Matches in SemOpenAlex for { <https://semopenalex.org/work/W2659504026> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2659504026 abstract "We introduce a general notion of miniaturization of a problem that comprises the different miniaturizations of concrete problems considered so far. We develop parts of the basic theory of miniaturizations in this general framework. Using the appropriate logical formalism, we show that the miniaturization of a definable problem in W[t] lies in W[t], too. In particular, the miniaturization of the dominating set problem is in W[2]." @default.
- W2659504026 created "2017-06-30" @default.
- W2659504026 creator A5032709994 @default.
- W2659504026 creator A5057233368 @default.
- W2659504026 date "2004-01-01" @default.
- W2659504026 modified "2023-09-28" @default.
- W2659504026 title "On Miniaturized Problems in Parameterized Complexity Theory" @default.
- W2659504026 cites W1519147138 @default.
- W2659504026 cites W1528850355 @default.
- W2659504026 cites W1552195572 @default.
- W2659504026 cites W1579643516 @default.
- W2659504026 cites W1606810574 @default.
- W2659504026 cites W1987681136 @default.
- W2659504026 cites W4292230561 @default.
- W2659504026 doi "https://doi.org/10.1007/978-3-540-28639-4_10" @default.
- W2659504026 hasPublicationYear "2004" @default.
- W2659504026 type Work @default.
- W2659504026 sameAs 2659504026 @default.
- W2659504026 citedByCount "3" @default.
- W2659504026 crossrefType "book-chapter" @default.
- W2659504026 hasAuthorship W2659504026A5032709994 @default.
- W2659504026 hasAuthorship W2659504026A5057233368 @default.
- W2659504026 hasConcept C11413529 @default.
- W2659504026 hasConcept C119599485 @default.
- W2659504026 hasConcept C127413603 @default.
- W2659504026 hasConcept C142362112 @default.
- W2659504026 hasConcept C153349607 @default.
- W2659504026 hasConcept C165464430 @default.
- W2659504026 hasConcept C177264268 @default.
- W2659504026 hasConcept C199343813 @default.
- W2659504026 hasConcept C199360897 @default.
- W2659504026 hasConcept C24858836 @default.
- W2659504026 hasConcept C2777686260 @default.
- W2659504026 hasConcept C41008148 @default.
- W2659504026 hasConcept C558565934 @default.
- W2659504026 hasConcept C57528182 @default.
- W2659504026 hasConcept C71924100 @default.
- W2659504026 hasConcept C73301696 @default.
- W2659504026 hasConcept C80444323 @default.
- W2659504026 hasConceptScore W2659504026C11413529 @default.
- W2659504026 hasConceptScore W2659504026C119599485 @default.
- W2659504026 hasConceptScore W2659504026C127413603 @default.
- W2659504026 hasConceptScore W2659504026C142362112 @default.
- W2659504026 hasConceptScore W2659504026C153349607 @default.
- W2659504026 hasConceptScore W2659504026C165464430 @default.
- W2659504026 hasConceptScore W2659504026C177264268 @default.
- W2659504026 hasConceptScore W2659504026C199343813 @default.
- W2659504026 hasConceptScore W2659504026C199360897 @default.
- W2659504026 hasConceptScore W2659504026C24858836 @default.
- W2659504026 hasConceptScore W2659504026C2777686260 @default.
- W2659504026 hasConceptScore W2659504026C41008148 @default.
- W2659504026 hasConceptScore W2659504026C558565934 @default.
- W2659504026 hasConceptScore W2659504026C57528182 @default.
- W2659504026 hasConceptScore W2659504026C71924100 @default.
- W2659504026 hasConceptScore W2659504026C73301696 @default.
- W2659504026 hasConceptScore W2659504026C80444323 @default.
- W2659504026 hasLocation W26595040261 @default.
- W2659504026 hasOpenAccess W2659504026 @default.
- W2659504026 hasPrimaryLocation W26595040261 @default.
- W2659504026 hasRelatedWork W1510137240 @default.
- W2659504026 hasRelatedWork W1600256834 @default.
- W2659504026 hasRelatedWork W1605293584 @default.
- W2659504026 hasRelatedWork W2053685668 @default.
- W2659504026 hasRelatedWork W2054668615 @default.
- W2659504026 hasRelatedWork W2913704668 @default.
- W2659504026 hasRelatedWork W3135004162 @default.
- W2659504026 hasRelatedWork W3186511123 @default.
- W2659504026 hasRelatedWork W63992065 @default.
- W2659504026 hasRelatedWork W642500026 @default.
- W2659504026 isParatext "false" @default.
- W2659504026 isRetracted "false" @default.
- W2659504026 magId "2659504026" @default.
- W2659504026 workType "book-chapter" @default.