FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2033042995> ?p ?o ?g. }

• W2033042995 endingPage "199" @default.
• W2033042995 startingPage "167" @default.
• W2033042995 abstract "We give machine characterizations of most parameterized complexity classes, in particular, of W[P], of the classes of the W-hierarchy, and of the A-hierarchy. For example, we characterize W[P] as the class of all parameterized problems decidable by a nondeterministic fixed-parameter tractable algorithm whose number of nondeterministic steps is bounded in terms of the parameter. The machine characterizations suggest the introduction of a hierarchy Wfunc between the W- and the A-hierarchy. We study the basic properties of this hierarchy." @default.
• W2033042995 created "2016-06-24" @default.
• W2033042995 creator A5032709994 @default.
• W2033042995 creator A5057233368 @default.
• W2033042995 creator A5073893026 @default.
• W2033042995 date "2005-06-01" @default.
• W2033042995 modified "2023-09-27" @default.
• W2033042995 title "Machine-based methods in parameterized complexity theory" @default.
• W2033042995 cites W1579643516 @default.
• W2033042995 cites W1997639167 @default.
• W2033042995 cites W2040922070 @default.
• W2033042995 cites W2048685245 @default.
• W2033042995 cites W2055423880 @default.
• W2033042995 cites W2113743851 @default.
• W2033042995 cites W2147180598 @default.
• W2033042995 cites W2950434194 @default.
• W2033042995 cites W4242101141 @default.
• W2033042995 doi "https://doi.org/10.1016/j.tcs.2005.02.003" @default.
• W2033042995 hasPublicationYear "2005" @default.
• W2033042995 type Work @default.
• W2033042995 sameAs 2033042995 @default.
• W2033042995 citedByCount "54" @default.
• W2033042995 countsByYear W20330429952013 @default.
• W2033042995 countsByYear W20330429952014 @default.
• W2033042995 countsByYear W20330429952015 @default.
• W2033042995 countsByYear W20330429952017 @default.
• W2033042995 countsByYear W20330429952018 @default.
• W2033042995 countsByYear W20330429952019 @default.
• W2033042995 countsByYear W20330429952020 @default.
• W2033042995 countsByYear W20330429952022 @default.
• W2033042995 countsByYear W20330429952023 @default.
• W2033042995 crossrefType "journal-article" @default.
• W2033042995 hasAuthorship W2033042995A5032709994 @default.
• W2033042995 hasAuthorship W2033042995A5057233368 @default.
• W2033042995 hasAuthorship W2033042995A5073893026 @default.
• W2033042995 hasConcept C11413529 @default.
• W2033042995 hasConcept C118615104 @default.
• W2033042995 hasConcept C131671149 @default.
• W2033042995 hasConcept C134306372 @default.
• W2033042995 hasConcept C153269930 @default.
• W2033042995 hasConcept C154945302 @default.
• W2033042995 hasConcept C162324750 @default.
• W2033042995 hasConcept C165464430 @default.
• W2033042995 hasConcept C176053320 @default.
• W2033042995 hasConcept C176181172 @default.
• W2033042995 hasConcept C179799912 @default.
• W2033042995 hasConcept C2776013622 @default.
• W2033042995 hasConcept C2777212361 @default.
• W2033042995 hasConcept C29248071 @default.
• W2033042995 hasConcept C311688 @default.
• W2033042995 hasConcept C31170391 @default.
• W2033042995 hasConcept C33923547 @default.
• W2033042995 hasConcept C34388435 @default.
• W2033042995 hasConcept C34447519 @default.
• W2033042995 hasConcept C39637292 @default.
• W2033042995 hasConcept C41008148 @default.
• W2033042995 hasConcept C42475967 @default.
• W2033042995 hasConcept C45374587 @default.
• W2033042995 hasConcept C48415503 @default.
• W2033042995 hasConcept C80444323 @default.
• W2033042995 hasConcept C87345402 @default.
• W2033042995 hasConceptScore W2033042995C11413529 @default.
• W2033042995 hasConceptScore W2033042995C118615104 @default.
• W2033042995 hasConceptScore W2033042995C131671149 @default.
• W2033042995 hasConceptScore W2033042995C134306372 @default.
• W2033042995 hasConceptScore W2033042995C153269930 @default.
• W2033042995 hasConceptScore W2033042995C154945302 @default.
• W2033042995 hasConceptScore W2033042995C162324750 @default.
• W2033042995 hasConceptScore W2033042995C165464430 @default.
• W2033042995 hasConceptScore W2033042995C176053320 @default.
• W2033042995 hasConceptScore W2033042995C176181172 @default.
• W2033042995 hasConceptScore W2033042995C179799912 @default.
• W2033042995 hasConceptScore W2033042995C2776013622 @default.
• W2033042995 hasConceptScore W2033042995C2777212361 @default.
• W2033042995 hasConceptScore W2033042995C29248071 @default.
• W2033042995 hasConceptScore W2033042995C311688 @default.
• W2033042995 hasConceptScore W2033042995C31170391 @default.
• W2033042995 hasConceptScore W2033042995C33923547 @default.
• W2033042995 hasConceptScore W2033042995C34388435 @default.
• W2033042995 hasConceptScore W2033042995C34447519 @default.
• W2033042995 hasConceptScore W2033042995C39637292 @default.
• W2033042995 hasConceptScore W2033042995C41008148 @default.
• W2033042995 hasConceptScore W2033042995C42475967 @default.
• W2033042995 hasConceptScore W2033042995C45374587 @default.
• W2033042995 hasConceptScore W2033042995C48415503 @default.
• W2033042995 hasConceptScore W2033042995C80444323 @default.
• W2033042995 hasConceptScore W2033042995C87345402 @default.
• W2033042995 hasIssue "2-3" @default.
• W2033042995 hasLocation W20330429951 @default.
• W2033042995 hasOpenAccess W2033042995 @default.
• W2033042995 hasPrimaryLocation W20330429951 @default.
• W2033042995 hasRelatedWork W1520700928 @default.
• W2033042995 hasRelatedWork W1606810574 @default.
• W2033042995 hasRelatedWork W2033042995 @default.
• W2033042995 hasRelatedWork W2075449032 @default.
• W2033042995 hasRelatedWork W2125536734 @default.
• W2033042995 hasRelatedWork W2144557478 @default.
• W2033042995 hasRelatedWork W2158154629 @default.

• next