Matches in SemOpenAlex for { <https://semopenalex.org/work/W118014313> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W118014313 endingPage "270" @default.
- W118014313 startingPage "262" @default.
- W118014313 abstract "In the k-Path problem we are given an n-vertex graph G together with an integer k and asked whether G contains a path of length k as a subgraph. We give the first subexponential time, polynomial space parameterized algorithm for k-Path on planar graphs, and more generally, on H-minor-free graphs. The running time of our algorithm is $O(2^{O(sqrt{k}log^2 k)}n^{O(1)})$ ." @default.
- W118014313 created "2016-06-24" @default.
- W118014313 creator A5015806060 @default.
- W118014313 creator A5038531405 @default.
- W118014313 creator A5053266341 @default.
- W118014313 date "2011-01-01" @default.
- W118014313 modified "2023-09-23" @default.
- W118014313 title "Planar k-Path in Subexponential Time and Polynomial Space" @default.
- W118014313 cites W132145278 @default.
- W118014313 cites W1517036688 @default.
- W118014313 cites W1593947471 @default.
- W118014313 cites W1850475437 @default.
- W118014313 cites W1982180670 @default.
- W118014313 cites W2012313040 @default.
- W118014313 cites W2015321560 @default.
- W118014313 cites W2034377062 @default.
- W118014313 cites W2038643780 @default.
- W118014313 cites W2048068744 @default.
- W118014313 cites W2077357506 @default.
- W118014313 cites W2087818742 @default.
- W118014313 cites W2107284348 @default.
- W118014313 cites W2107351840 @default.
- W118014313 cites W2127485201 @default.
- W118014313 cites W2129628945 @default.
- W118014313 cites W2158584754 @default.
- W118014313 cites W2165303918 @default.
- W118014313 cites W2295651994 @default.
- W118014313 cites W2401610261 @default.
- W118014313 cites W4213368513 @default.
- W118014313 doi "https://doi.org/10.1007/978-3-642-25870-1_24" @default.
- W118014313 hasPublicationYear "2011" @default.
- W118014313 type Work @default.
- W118014313 sameAs 118014313 @default.
- W118014313 citedByCount "5" @default.
- W118014313 countsByYear W1180143132014 @default.
- W118014313 countsByYear W1180143132017 @default.
- W118014313 countsByYear W1180143132020 @default.
- W118014313 countsByYear W1180143132021 @default.
- W118014313 crossrefType "book-chapter" @default.
- W118014313 hasAuthorship W118014313A5015806060 @default.
- W118014313 hasAuthorship W118014313A5038531405 @default.
- W118014313 hasAuthorship W118014313A5053266341 @default.
- W118014313 hasBestOaLocation W1180143132 @default.
- W118014313 hasConcept C11413529 @default.
- W118014313 hasConcept C114614502 @default.
- W118014313 hasConcept C118615104 @default.
- W118014313 hasConcept C121684516 @default.
- W118014313 hasConcept C134306372 @default.
- W118014313 hasConcept C134786449 @default.
- W118014313 hasConcept C179799912 @default.
- W118014313 hasConcept C197685441 @default.
- W118014313 hasConcept C2777735758 @default.
- W118014313 hasConcept C31258907 @default.
- W118014313 hasConcept C33923547 @default.
- W118014313 hasConcept C41008148 @default.
- W118014313 hasConcept C90119067 @default.
- W118014313 hasConceptScore W118014313C11413529 @default.
- W118014313 hasConceptScore W118014313C114614502 @default.
- W118014313 hasConceptScore W118014313C118615104 @default.
- W118014313 hasConceptScore W118014313C121684516 @default.
- W118014313 hasConceptScore W118014313C134306372 @default.
- W118014313 hasConceptScore W118014313C134786449 @default.
- W118014313 hasConceptScore W118014313C179799912 @default.
- W118014313 hasConceptScore W118014313C197685441 @default.
- W118014313 hasConceptScore W118014313C2777735758 @default.
- W118014313 hasConceptScore W118014313C31258907 @default.
- W118014313 hasConceptScore W118014313C33923547 @default.
- W118014313 hasConceptScore W118014313C41008148 @default.
- W118014313 hasConceptScore W118014313C90119067 @default.
- W118014313 hasLocation W1180143131 @default.
- W118014313 hasLocation W1180143132 @default.
- W118014313 hasOpenAccess W118014313 @default.
- W118014313 hasPrimaryLocation W1180143131 @default.
- W118014313 hasRelatedWork W1970585244 @default.
- W118014313 hasRelatedWork W2036323482 @default.
- W118014313 hasRelatedWork W2118798198 @default.
- W118014313 hasRelatedWork W2180519974 @default.
- W118014313 hasRelatedWork W2274066497 @default.
- W118014313 hasRelatedWork W2515617107 @default.
- W118014313 hasRelatedWork W2949492844 @default.
- W118014313 hasRelatedWork W2951753454 @default.
- W118014313 hasRelatedWork W3094179009 @default.
- W118014313 hasRelatedWork W4300797758 @default.
- W118014313 isParatext "false" @default.
- W118014313 isRetracted "false" @default.
- W118014313 magId "118014313" @default.
- W118014313 workType "book-chapter" @default.