Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570425181> ?p ?o ?g. }
Showing items 1 to 52 of
52
with 100 items per page.
- W1570425181 abstract "Fixed-Parameter Tractability.- Reductions and Parameterized Intractability.- The Class W[P].- Logic and Complexity.- Two Fundamental Hierarchies.- The First Level of the Hierarchies.- The W-Hierarchy.- The A- Hierarchy.- Kernelization and Linear Programming Techniques.- The Automata-Theoretic Approach.- Tree Width.- Planarity and Bounded Local Tree Width.- Homomorphisms and Embeddings.- Parameterized Counting Problems.- Bounded Fixed-Parameter Tractability.- Subexponential Fixed-Parameter Tractability.- Appendix, Background from Complexity Theory.- References.- Notation.- Index." @default.
- W1570425181 created "2016-06-24" @default.
- W1570425181 creator A5057233368 @default.
- W1570425181 creator A5073893026 @default.
- W1570425181 date "2006-01-01" @default.
- W1570425181 modified "2023-10-04" @default.
- W1570425181 title "Parameterized Complexity Theory" @default.
- W1570425181 doi "https://doi.org/10.1007/3-540-29953-x" @default.
- W1570425181 hasPublicationYear "2006" @default.
- W1570425181 type Work @default.
- W1570425181 sameAs 1570425181 @default.
- W1570425181 citedByCount "793" @default.
- W1570425181 countsByYear W15704251812012 @default.
- W1570425181 countsByYear W15704251812013 @default.
- W1570425181 countsByYear W15704251812014 @default.
- W1570425181 countsByYear W15704251812015 @default.
- W1570425181 countsByYear W15704251812016 @default.
- W1570425181 countsByYear W15704251812017 @default.
- W1570425181 countsByYear W15704251812018 @default.
- W1570425181 countsByYear W15704251812019 @default.
- W1570425181 countsByYear W15704251812020 @default.
- W1570425181 countsByYear W15704251812021 @default.
- W1570425181 countsByYear W15704251812022 @default.
- W1570425181 countsByYear W15704251812023 @default.
- W1570425181 crossrefType "book" @default.
- W1570425181 hasAuthorship W1570425181A5057233368 @default.
- W1570425181 hasAuthorship W1570425181A5073893026 @default.
- W1570425181 hasBestOaLocation W15704251812 @default.
- W1570425181 hasConcept C11413529 @default.
- W1570425181 hasConcept C165464430 @default.
- W1570425181 hasConcept C41008148 @default.
- W1570425181 hasConceptScore W1570425181C11413529 @default.
- W1570425181 hasConceptScore W1570425181C165464430 @default.
- W1570425181 hasConceptScore W1570425181C41008148 @default.
- W1570425181 hasLocation W15704251811 @default.
- W1570425181 hasLocation W15704251812 @default.
- W1570425181 hasOpenAccess W1570425181 @default.
- W1570425181 hasPrimaryLocation W15704251811 @default.
- W1570425181 hasRelatedWork W1516206144 @default.
- W1570425181 hasRelatedWork W1605293584 @default.
- W1570425181 hasRelatedWork W1844404537 @default.
- W1570425181 hasRelatedWork W1971810486 @default.
- W1570425181 hasRelatedWork W2054668615 @default.
- W1570425181 hasRelatedWork W2197264354 @default.
- W1570425181 hasRelatedWork W2357085366 @default.
- W1570425181 hasRelatedWork W2374408913 @default.
- W1570425181 hasRelatedWork W4300424690 @default.
- W1570425181 hasRelatedWork W63992065 @default.
- W1570425181 isParatext "false" @default.
- W1570425181 isRetracted "false" @default.
- W1570425181 magId "1570425181" @default.
- W1570425181 workType "book" @default.