FRINK Linked Data Fragments server

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

• W2596605817 endingPage "139" @default.
• W2596605817 startingPage "119" @default.
• W2596605817 abstract "We present parameterized algorithms for the k-path problem, the p-packing of q-sets problem, and the q-dimensional p-matching problem. Our algorithms solve these problems with high probability in time exponential only in the parameter (k, p, q) and using polynomial space. The constant bases of the exponentials are significantly smaller than in previous works; for example, for the k-path problem the improvement is from 2 to 1.66. We also show how to detect if a d-regular graph admits an edge coloring with d colors in time within a polynomial factor of 2(d−1)n/2. Our techniques generalize an algebraic approach studied in various recent works." @default.
• W2596605817 created "2017-03-23" @default.
• W2596605817 creator A5038787166 @default.
• W2596605817 creator A5041727204 @default.
• W2596605817 creator A5055721632 @default.
• W2596605817 creator A5088812539 @default.
• W2596605817 date "2017-08-01" @default.
• W2596605817 modified "2023-10-18" @default.
• W2596605817 title "Narrow sieves for parameterized paths and packings" @default.
• W2596605817 cites W1852383912 @default.
• W2596605817 cites W1966769222 @default.
• W2596605817 cites W1968245619 @default.
• W2596605817 cites W1985061810 @default.
• W2596605817 cites W1995725694 @default.
• W2596605817 cites W2004420077 @default.
• W2596605817 cites W2013325815 @default.
• W2596605817 cites W2034011726 @default.
• W2596605817 cites W2050735826 @default.
• W2596605817 cites W2051064851 @default.
• W2596605817 cites W2057972598 @default.
• W2596605817 cites W2066904980 @default.
• W2596605817 cites W2073438136 @default.
• W2596605817 cites W2074359677 @default.
• W2596605817 cites W2080132708 @default.
• W2596605817 cites W2092088134 @default.
• W2596605817 cites W2102669784 @default.
• W2596605817 cites W2120141762 @default.
• W2596605817 cites W2152550583 @default.
• W2596605817 cites W2177603603 @default.
• W2596605817 cites W2216833188 @default.
• W2596605817 cites W2296148711 @default.
• W2596605817 cites W2797447161 @default.
• W2596605817 cites W3139078859 @default.
• W2596605817 doi "https://doi.org/10.1016/j.jcss.2017.03.003" @default.
• W2596605817 hasPublicationYear "2017" @default.
• W2596605817 type Work @default.
• W2596605817 sameAs 2596605817 @default.
• W2596605817 citedByCount "50" @default.
• W2596605817 countsByYear W25966058172015 @default.
• W2596605817 countsByYear W25966058172016 @default.
• W2596605817 countsByYear W25966058172017 @default.
• W2596605817 countsByYear W25966058172018 @default.
• W2596605817 countsByYear W25966058172019 @default.
• W2596605817 countsByYear W25966058172020 @default.
• W2596605817 countsByYear W25966058172021 @default.
• W2596605817 countsByYear W25966058172022 @default.
• W2596605817 countsByYear W25966058172023 @default.
• W2596605817 crossrefType "journal-article" @default.
• W2596605817 hasAuthorship W2596605817A5038787166 @default.
• W2596605817 hasAuthorship W2596605817A5041727204 @default.
• W2596605817 hasAuthorship W2596605817A5055721632 @default.
• W2596605817 hasAuthorship W2596605817A5088812539 @default.
• W2596605817 hasBestOaLocation W25966058171 @default.
• W2596605817 hasConcept C11413529 @default.
• W2596605817 hasConcept C114614502 @default.
• W2596605817 hasConcept C118615104 @default.
• W2596605817 hasConcept C130253271 @default.
• W2596605817 hasConcept C132525143 @default.
• W2596605817 hasConcept C134306372 @default.
• W2596605817 hasConcept C151376022 @default.
• W2596605817 hasConcept C165464430 @default.
• W2596605817 hasConcept C179799912 @default.
• W2596605817 hasConcept C197685441 @default.
• W2596605817 hasConcept C199360897 @default.
• W2596605817 hasConcept C2777027219 @default.
• W2596605817 hasConcept C2777735758 @default.
• W2596605817 hasConcept C311688 @default.
• W2596605817 hasConcept C33923547 @default.
• W2596605817 hasConcept C41008148 @default.
• W2596605817 hasConcept C90119067 @default.
• W2596605817 hasConcept C9376300 @default.
• W2596605817 hasConceptScore W2596605817C11413529 @default.
• W2596605817 hasConceptScore W2596605817C114614502 @default.
• W2596605817 hasConceptScore W2596605817C118615104 @default.
• W2596605817 hasConceptScore W2596605817C130253271 @default.
• W2596605817 hasConceptScore W2596605817C132525143 @default.
• W2596605817 hasConceptScore W2596605817C134306372 @default.
• W2596605817 hasConceptScore W2596605817C151376022 @default.
• W2596605817 hasConceptScore W2596605817C165464430 @default.
• W2596605817 hasConceptScore W2596605817C179799912 @default.
• W2596605817 hasConceptScore W2596605817C197685441 @default.
• W2596605817 hasConceptScore W2596605817C199360897 @default.
• W2596605817 hasConceptScore W2596605817C2777027219 @default.
• W2596605817 hasConceptScore W2596605817C2777735758 @default.
• W2596605817 hasConceptScore W2596605817C311688 @default.
• W2596605817 hasConceptScore W2596605817C33923547 @default.
• W2596605817 hasConceptScore W2596605817C41008148 @default.
• W2596605817 hasConceptScore W2596605817C90119067 @default.
• W2596605817 hasConceptScore W2596605817C9376300 @default.
• W2596605817 hasLocation W25966058171 @default.
• W2596605817 hasLocation W25966058172 @default.
• W2596605817 hasLocation W25966058173 @default.
• W2596605817 hasLocation W25966058174 @default.
• W2596605817 hasLocation W25966058175 @default.
• W2596605817 hasOpenAccess W2596605817 @default.
• W2596605817 hasPrimaryLocation W25966058171 @default.
• W2596605817 hasRelatedWork W1489417824 @default.
• W2596605817 hasRelatedWork W1571644423 @default.

• next