Matches in SemOpenAlex for { <https://semopenalex.org/work/W3008460135> ?p ?o ?g. }
Showing items 1 to 36 of
36
with 100 items per page.
- W3008460135 abstract "05 | 0:00:00 Starten0:00:34 Turing-Reduzierbarkeit0:02:47 Pseudopolynomielle Laufzeit0:05:58 Zwei kleine Warnungen0:07:55 KNAPSACK Suchproblem0:10:22 KNAPSACK: Codierungen der Eingabe0:11:47 Schwere des KNAPSACK Suchproblems0:12:41 KNAPSACK: pseudopolynomielle Laufzeit0:22:08 Polynomielle Approximationsschema0:25:56 PTAS versus FPTAS0:26:34 Von pseudopolynomieller zu polynomieller Laufzeit0:28:12 FPTAS fur KNAPSACK0:32:14 epsApproxKnapsack ist FPTAS 0:32:46 epsApproxKnapsack ist FPTAS: Approximation0:36:12 epsApproxKnapsack ist FPTAS: Polynomialzeit0:37:06 Varianten von Approximation: zwei Beispiele0:37:56 Anfang der Ubung0:38:33 Approximationsalgorithmen: Grundlagen0:40:40 Approximationsalgorithmen: Gutemas0:43:43 Approximationsalgorithmen: Klassen 0:47:55 Scheduling unabhangiger gewichteter Jobs auf parallelen Maschinen0:49:52 2-Approximation fur Jobs Scheduling0:51:27 4/3- Approximation fur Jobs Scheduling0:52:00 Fall 1: kleiner Job0:56:49 Nur grose Jobs1:03:52 Minimum Metric TSP1:13:46 Kleine Anderung in der Definition1:14:21 Perfekt balancierte Graphpartitionierung1:15:58 3-Partion1:17:08 Reduktion" @default.
- W3008460135 created "2020-03-06" @default.
- W3008460135 creator A5015010410 @default.
- W3008460135 creator A5051932932 @default.
- W3008460135 creator A5088448220 @default.
- W3008460135 date "2017-01-01" @default.
- W3008460135 modified "2023-09-23" @default.
- W3008460135 title "05: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 06.11.2017" @default.
- W3008460135 doi "https://doi.org/10.5445/diva/2017-592" @default.
- W3008460135 hasPublicationYear "2017" @default.
- W3008460135 type Work @default.
- W3008460135 sameAs 3008460135 @default.
- W3008460135 citedByCount "0" @default.
- W3008460135 crossrefType "journal-article" @default.
- W3008460135 hasAuthorship W3008460135A5015010410 @default.
- W3008460135 hasAuthorship W3008460135A5051932932 @default.
- W3008460135 hasAuthorship W3008460135A5088448220 @default.
- W3008460135 hasConcept C113138325 @default.
- W3008460135 hasConcept C11413529 @default.
- W3008460135 hasConcept C114614502 @default.
- W3008460135 hasConcept C121332964 @default.
- W3008460135 hasConcept C33923547 @default.
- W3008460135 hasConcept C99140742 @default.
- W3008460135 hasConceptScore W3008460135C113138325 @default.
- W3008460135 hasConceptScore W3008460135C11413529 @default.
- W3008460135 hasConceptScore W3008460135C114614502 @default.
- W3008460135 hasConceptScore W3008460135C121332964 @default.
- W3008460135 hasConceptScore W3008460135C33923547 @default.
- W3008460135 hasConceptScore W3008460135C99140742 @default.
- W3008460135 hasLocation W30084601351 @default.
- W3008460135 hasOpenAccess W3008460135 @default.
- W3008460135 hasPrimaryLocation W30084601351 @default.
- W3008460135 isParatext "false" @default.
- W3008460135 isRetracted "false" @default.
- W3008460135 magId "3008460135" @default.
- W3008460135 workType "article" @default.