Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950291041> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2950291041 abstract "We show that for every fixed undirected graph $H$, there is a $O(|V(G)|^3)$ time algorithm that tests, given a graph $G$, if $G$ contains $H$ as a topological subgraph (that is, a subdivision of $H$ is subgraph of $G$). This shows that topological subgraph testing is fixed-parameter tractable, resolving a longstanding open question of Downey and Fellows from 1992. As a corollary, for every $H$ we obtain an $O(|V(G)|^3)$ time algorithm that tests if there is an immersion of $H$ into a given graph $G$. This answers another open question raised by Downey and Fellows in 1992." @default.
- W2950291041 created "2019-06-27" @default.
- W2950291041 creator A5008961593 @default.
- W2950291041 creator A5012849997 @default.
- W2950291041 creator A5035367746 @default.
- W2950291041 creator A5073893026 @default.
- W2950291041 date "2010-11-08" @default.
- W2950291041 modified "2023-09-27" @default.
- W2950291041 title "Finding topological subgraphs is fixed-parameter tractable" @default.
- W2950291041 cites W1570425181 @default.
- W2950291041 cites W1918504188 @default.
- W2950291041 cites W1991755800 @default.
- W2950291041 cites W2005079828 @default.
- W2950291041 cites W2011911122 @default.
- W2950291041 cites W2035409201 @default.
- W2950291041 cites W2045426033 @default.
- W2950291041 cites W2059372025 @default.
- W2950291041 cites W2063554572 @default.
- W2950291041 cites W2115589427 @default.
- W2950291041 cites W2115607023 @default.
- W2950291041 cites W2158421820 @default.
- W2950291041 cites W2569646339 @default.
- W2950291041 hasPublicationYear "2010" @default.
- W2950291041 type Work @default.
- W2950291041 sameAs 2950291041 @default.
- W2950291041 citedByCount "2" @default.
- W2950291041 countsByYear W29502910412013 @default.
- W2950291041 crossrefType "posted-content" @default.
- W2950291041 hasAuthorship W2950291041A5008961593 @default.
- W2950291041 hasAuthorship W2950291041A5012849997 @default.
- W2950291041 hasAuthorship W2950291041A5035367746 @default.
- W2950291041 hasAuthorship W2950291041A5073893026 @default.
- W2950291041 hasConcept C114614502 @default.
- W2950291041 hasConcept C118615104 @default.
- W2950291041 hasConcept C128115575 @default.
- W2950291041 hasConcept C132525143 @default.
- W2950291041 hasConcept C143392562 @default.
- W2950291041 hasConcept C166957645 @default.
- W2950291041 hasConcept C191241153 @default.
- W2950291041 hasConcept C203776342 @default.
- W2950291041 hasConcept C205649164 @default.
- W2950291041 hasConcept C22149727 @default.
- W2950291041 hasConcept C2778012994 @default.
- W2950291041 hasConcept C2780012671 @default.
- W2950291041 hasConcept C33923547 @default.
- W2950291041 hasConcept C80899671 @default.
- W2950291041 hasConceptScore W2950291041C114614502 @default.
- W2950291041 hasConceptScore W2950291041C118615104 @default.
- W2950291041 hasConceptScore W2950291041C128115575 @default.
- W2950291041 hasConceptScore W2950291041C132525143 @default.
- W2950291041 hasConceptScore W2950291041C143392562 @default.
- W2950291041 hasConceptScore W2950291041C166957645 @default.
- W2950291041 hasConceptScore W2950291041C191241153 @default.
- W2950291041 hasConceptScore W2950291041C203776342 @default.
- W2950291041 hasConceptScore W2950291041C205649164 @default.
- W2950291041 hasConceptScore W2950291041C22149727 @default.
- W2950291041 hasConceptScore W2950291041C2778012994 @default.
- W2950291041 hasConceptScore W2950291041C2780012671 @default.
- W2950291041 hasConceptScore W2950291041C33923547 @default.
- W2950291041 hasConceptScore W2950291041C80899671 @default.
- W2950291041 hasLocation W29502910411 @default.
- W2950291041 hasOpenAccess W2950291041 @default.
- W2950291041 hasPrimaryLocation W29502910411 @default.
- W2950291041 hasRelatedWork W1795713683 @default.
- W2950291041 hasRelatedWork W1819739797 @default.
- W2950291041 hasRelatedWork W1880646138 @default.
- W2950291041 hasRelatedWork W1985474921 @default.
- W2950291041 hasRelatedWork W2000814123 @default.
- W2950291041 hasRelatedWork W2005079828 @default.
- W2950291041 hasRelatedWork W2022237586 @default.
- W2950291041 hasRelatedWork W2024530086 @default.
- W2950291041 hasRelatedWork W2092080501 @default.
- W2950291041 hasRelatedWork W2145397451 @default.
- W2950291041 hasRelatedWork W2159652182 @default.
- W2950291041 hasRelatedWork W2227692056 @default.
- W2950291041 hasRelatedWork W2508539412 @default.
- W2950291041 hasRelatedWork W2593190625 @default.
- W2950291041 hasRelatedWork W2777332765 @default.
- W2950291041 hasRelatedWork W2900208070 @default.
- W2950291041 hasRelatedWork W3001367190 @default.
- W2950291041 hasRelatedWork W3022507645 @default.
- W2950291041 hasRelatedWork W3037133113 @default.
- W2950291041 hasRelatedWork W3124817117 @default.
- W2950291041 isParatext "false" @default.
- W2950291041 isRetracted "false" @default.
- W2950291041 magId "2950291041" @default.
- W2950291041 workType "article" @default.