FRINK Linked Data Fragments server

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

• W2305183037 endingPage "6" @default.
• W2305183037 startingPage "1" @default.
• W2305183037 abstract "Parameterized complexity studies a generalization of the notion of polynomial time where, in addition to the overall input size n, one also considers the effects on computational complexity of a secondary measurement, the parameter. The central notion of the field is fixed-parameter tractability (FPT), which refers to solvability in time f(k)nc, where f is some function (usually exponential) of the parameter k, and c is a constant. The subject unfolds in two basic complementary projects and associated mathematical toolkits: (1) How to design (and improve) FPT algorithms, for parameterized problems that admit them and (2) How to gather evidence that a parameterized problem probably does not admit an FPT algorithm. There are several things that one can say about the field, in a general way. ... This Special Issue of surveys of various aspects of parameterized complexity and algorithmics began on the suggestion of the Editor-in-Chief, Fionn Murtagh, who after hearing a broad account of the field at a colloquium at Royal Holloway, University of London, declared, “This is a subject that every computer scientist should know about.”" @default.
• W2305183037 created "2016-06-24" @default.
• W2305183037 creator A5011863644 @default.
• W2305183037 creator A5054676766 @default.
• W2305183037 creator A5071503687 @default.
• W2305183037 date "2007-03-06" @default.
• W2305183037 modified "2023-09-23" @default.
• W2305183037 title "The Computer Journal Special Issue on Parameterized Complexity: Foreword by the Guest Editors" @default.
• W2305183037 cites W1481813913 @default.
• W2305183037 cites W1516574938 @default.
• W2305183037 cites W1558042394 @default.
• W2305183037 cites W1559081432 @default.
• W2305183037 cites W1593916827 @default.
• W2305183037 cites W1607068519 @default.
• W2305183037 cites W1969186119 @default.
• W2305183037 cites W1995725694 @default.
• W2305183037 cites W1995984964 @default.
• W2305183037 cites W2027999353 @default.
• W2305183037 cites W2043644213 @default.
• W2305183037 cites W2046910245 @default.
• W2305183037 cites W2063189806 @default.
• W2305183037 cites W2072008504 @default.
• W2305183037 cites W2086565575 @default.
• W2305183037 cites W2090398333 @default.
• W2305183037 cites W2107284348 @default.
• W2305183037 cites W2110367141 @default.
• W2305183037 cites W2171554063 @default.
• W2305183037 cites W2773541059 @default.
• W2305183037 doi "https://doi.org/10.1093/comjnl/bxm111" @default.
• W2305183037 hasPublicationYear "2007" @default.
• W2305183037 type Work @default.
• W2305183037 sameAs 2305183037 @default.
• W2305183037 citedByCount "19" @default.
• W2305183037 countsByYear W23051830372012 @default.
• W2305183037 countsByYear W23051830372013 @default.
• W2305183037 countsByYear W23051830372018 @default.
• W2305183037 countsByYear W23051830372019 @default.
• W2305183037 countsByYear W23051830372020 @default.
• W2305183037 countsByYear W23051830372021 @default.
• W2305183037 crossrefType "journal-article" @default.
• W2305183037 hasAuthorship W2305183037A5011863644 @default.
• W2305183037 hasAuthorship W2305183037A5054676766 @default.
• W2305183037 hasAuthorship W2305183037A5071503687 @default.
• W2305183037 hasConcept C11413529 @default.
• W2305183037 hasConcept C134306372 @default.
• W2305183037 hasConcept C14036430 @default.
• W2305183037 hasConcept C161191863 @default.
• W2305183037 hasConcept C165464430 @default.
• W2305183037 hasConcept C177148314 @default.
• W2305183037 hasConcept C179799912 @default.
• W2305183037 hasConcept C199343813 @default.
• W2305183037 hasConcept C199360897 @default.
• W2305183037 hasConcept C202444582 @default.
• W2305183037 hasConcept C2777027219 @default.
• W2305183037 hasConcept C2777686260 @default.
• W2305183037 hasConcept C2777855551 @default.
• W2305183037 hasConcept C33923547 @default.
• W2305183037 hasConcept C41008148 @default.
• W2305183037 hasConcept C71924100 @default.
• W2305183037 hasConcept C78458016 @default.
• W2305183037 hasConcept C80444323 @default.
• W2305183037 hasConcept C86803240 @default.
• W2305183037 hasConcept C9652623 @default.
• W2305183037 hasConceptScore W2305183037C11413529 @default.
• W2305183037 hasConceptScore W2305183037C134306372 @default.
• W2305183037 hasConceptScore W2305183037C14036430 @default.
• W2305183037 hasConceptScore W2305183037C161191863 @default.
• W2305183037 hasConceptScore W2305183037C165464430 @default.
• W2305183037 hasConceptScore W2305183037C177148314 @default.
• W2305183037 hasConceptScore W2305183037C179799912 @default.
• W2305183037 hasConceptScore W2305183037C199343813 @default.
• W2305183037 hasConceptScore W2305183037C199360897 @default.
• W2305183037 hasConceptScore W2305183037C202444582 @default.
• W2305183037 hasConceptScore W2305183037C2777027219 @default.
• W2305183037 hasConceptScore W2305183037C2777686260 @default.
• W2305183037 hasConceptScore W2305183037C2777855551 @default.
• W2305183037 hasConceptScore W2305183037C33923547 @default.
• W2305183037 hasConceptScore W2305183037C41008148 @default.
• W2305183037 hasConceptScore W2305183037C71924100 @default.
• W2305183037 hasConceptScore W2305183037C78458016 @default.
• W2305183037 hasConceptScore W2305183037C80444323 @default.
• W2305183037 hasConceptScore W2305183037C86803240 @default.
• W2305183037 hasConceptScore W2305183037C9652623 @default.
• W2305183037 hasIssue "1" @default.
• W2305183037 hasLocation W23051830371 @default.
• W2305183037 hasOpenAccess W2305183037 @default.
• W2305183037 hasPrimaryLocation W23051830371 @default.
• W2305183037 hasRelatedWork W1539117866 @default.
• W2305183037 hasRelatedWork W1599396963 @default.
• W2305183037 hasRelatedWork W1603832162 @default.
• W2305183037 hasRelatedWork W200564616 @default.
• W2305183037 hasRelatedWork W2885056081 @default.
• W2305183037 hasRelatedWork W2914625303 @default.
• W2305183037 hasRelatedWork W2962755120 @default.
• W2305183037 hasRelatedWork W2998138808 @default.
• W2305183037 hasRelatedWork W3024858085 @default.
• W2305183037 hasRelatedWork W4289702104 @default.
• W2305183037 hasVolume "51" @default.

• next