Matches in SemOpenAlex for { <https://semopenalex.org/work/W44450252> ?p ?o ?g. }
Showing items 1 to 50 of
50
with 100 items per page.
- W44450252 endingPage "243" @default.
- W44450252 startingPage "229" @default.
- W44450252 abstract "Im vorigen Kapitel haben wir eine Technik kennen gelernt, mit der sich die naiven Exponentialzeit-Algorithmen fur eine Vielzahl von Problemen deutlich verbessern lassen, namlich alle die Probleme, die sich fur positive naturliche Zahlen a und b als (a, b)-CSP darstellen lassen. Dies gelingt fur ganz unterschiedliche Probleme, etwa das Erfullbarkeitsproblem der Aussagenlogik und Farbbarkeitsprobleme auf Graphen, aber nicht fur alle Probleme." @default.
- W44450252 created "2016-06-24" @default.
- W44450252 creator A5031299024 @default.
- W44450252 creator A5050661976 @default.
- W44450252 creator A5058583803 @default.
- W44450252 creator A5069174754 @default.
- W44450252 date "2010-01-01" @default.
- W44450252 modified "2023-09-24" @default.
- W44450252 title "Exponentialzeit-Algorithmen für TSP und DNP" @default.
- W44450252 cites W1547251600 @default.
- W44450252 cites W1584978552 @default.
- W44450252 cites W1593916827 @default.
- W44450252 cites W207488477 @default.
- W44450252 cites W2082757215 @default.
- W44450252 cites W2085870956 @default.
- W44450252 cites W2119774304 @default.
- W44450252 cites W2127390687 @default.
- W44450252 cites W2163938320 @default.
- W44450252 cites W2570469658 @default.
- W44450252 doi "https://doi.org/10.1007/978-3-642-04500-4_8" @default.
- W44450252 hasPublicationYear "2010" @default.
- W44450252 type Work @default.
- W44450252 sameAs 44450252 @default.
- W44450252 citedByCount "0" @default.
- W44450252 crossrefType "book-chapter" @default.
- W44450252 hasAuthorship W44450252A5031299024 @default.
- W44450252 hasAuthorship W44450252A5050661976 @default.
- W44450252 hasAuthorship W44450252A5058583803 @default.
- W44450252 hasAuthorship W44450252A5069174754 @default.
- W44450252 hasConcept C41008148 @default.
- W44450252 hasConceptScore W44450252C41008148 @default.
- W44450252 hasLocation W444502521 @default.
- W44450252 hasOpenAccess W44450252 @default.
- W44450252 hasPrimaryLocation W444502521 @default.
- W44450252 hasRelatedWork W2093578348 @default.
- W44450252 hasRelatedWork W2096946506 @default.
- W44450252 hasRelatedWork W2350741829 @default.
- W44450252 hasRelatedWork W2358668433 @default.
- W44450252 hasRelatedWork W2376932109 @default.
- W44450252 hasRelatedWork W2382290278 @default.
- W44450252 hasRelatedWork W2390279801 @default.
- W44450252 hasRelatedWork W2748952813 @default.
- W44450252 hasRelatedWork W2766271392 @default.
- W44450252 hasRelatedWork W2899084033 @default.
- W44450252 isParatext "false" @default.
- W44450252 isRetracted "false" @default.
- W44450252 magId "44450252" @default.
- W44450252 workType "book-chapter" @default.