Matches in SemOpenAlex for { <https://semopenalex.org/work/W2396956620> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2396956620 startingPage "126" @default.
- W2396956620 abstract "We present a logspace algorithm to compute path decompositions of bounded pathwidth graphs, thus settling its complexity. Prior to our work, the best known upper bound to compute such decompositions was linear time [Bod96, BK96]. We also show that deciding if the pathwidth of a graph is at most a given constant is L-complete. Besides being of fundamental interest, our results represent an important step to gain a better understanding of the complexity of Graph Isomorphism of bounded pathwidth graphs." @default.
- W2396956620 created "2016-06-24" @default.
- W2396956620 creator A5052446365 @default.
- W2396956620 creator A5090068310 @default.
- W2396956620 date "2012-01-01" @default.
- W2396956620 modified "2023-09-23" @default.
- W2396956620 title "Computing Bounded Path Decompositions in Logspace." @default.
- W2396956620 cites W1571206720 @default.
- W2396956620 cites W1626825371 @default.
- W2396956620 cites W1658031827 @default.
- W2396956620 cites W1971056052 @default.
- W2396956620 cites W1990870868 @default.
- W2396956620 cites W2008440715 @default.
- W2396956620 cites W2018099718 @default.
- W2396956620 cites W2022507120 @default.
- W2396956620 cites W2059372025 @default.
- W2396956620 cites W2071321409 @default.
- W2396956620 cites W2077202644 @default.
- W2396956620 cites W2119468705 @default.
- W2396956620 cites W2125058377 @default.
- W2396956620 cites W2128706193 @default.
- W2396956620 cites W2159366821 @default.
- W2396956620 cites W2401216365 @default.
- W2396956620 cites W2404306059 @default.
- W2396956620 cites W2951811902 @default.
- W2396956620 cites W129187698 @default.
- W2396956620 hasPublicationYear "2012" @default.
- W2396956620 type Work @default.
- W2396956620 sameAs 2396956620 @default.
- W2396956620 citedByCount "1" @default.
- W2396956620 countsByYear W23969566202016 @default.
- W2396956620 crossrefType "journal-article" @default.
- W2396956620 hasAuthorship W2396956620A5052446365 @default.
- W2396956620 hasAuthorship W2396956620A5090068310 @default.
- W2396956620 hasConcept C114614502 @default.
- W2396956620 hasConcept C115624301 @default.
- W2396956620 hasConcept C118615104 @default.
- W2396956620 hasConcept C132525143 @default.
- W2396956620 hasConcept C134306372 @default.
- W2396956620 hasConcept C185592680 @default.
- W2396956620 hasConcept C199360897 @default.
- W2396956620 hasConcept C203436722 @default.
- W2396956620 hasConcept C203776342 @default.
- W2396956620 hasConcept C2777735758 @default.
- W2396956620 hasConcept C33923547 @default.
- W2396956620 hasConcept C34388435 @default.
- W2396956620 hasConcept C41008148 @default.
- W2396956620 hasConcept C43517604 @default.
- W2396956620 hasConcept C61665672 @default.
- W2396956620 hasConcept C77553402 @default.
- W2396956620 hasConcept C8010536 @default.
- W2396956620 hasConceptScore W2396956620C114614502 @default.
- W2396956620 hasConceptScore W2396956620C115624301 @default.
- W2396956620 hasConceptScore W2396956620C118615104 @default.
- W2396956620 hasConceptScore W2396956620C132525143 @default.
- W2396956620 hasConceptScore W2396956620C134306372 @default.
- W2396956620 hasConceptScore W2396956620C185592680 @default.
- W2396956620 hasConceptScore W2396956620C199360897 @default.
- W2396956620 hasConceptScore W2396956620C203436722 @default.
- W2396956620 hasConceptScore W2396956620C203776342 @default.
- W2396956620 hasConceptScore W2396956620C2777735758 @default.
- W2396956620 hasConceptScore W2396956620C33923547 @default.
- W2396956620 hasConceptScore W2396956620C34388435 @default.
- W2396956620 hasConceptScore W2396956620C41008148 @default.
- W2396956620 hasConceptScore W2396956620C43517604 @default.
- W2396956620 hasConceptScore W2396956620C61665672 @default.
- W2396956620 hasConceptScore W2396956620C77553402 @default.
- W2396956620 hasConceptScore W2396956620C8010536 @default.
- W2396956620 hasLocation W23969566201 @default.
- W2396956620 hasOpenAccess W2396956620 @default.
- W2396956620 hasPrimaryLocation W23969566201 @default.
- W2396956620 hasRelatedWork W115710141 @default.
- W2396956620 hasRelatedWork W1590467876 @default.
- W2396956620 hasRelatedWork W1606824186 @default.
- W2396956620 hasRelatedWork W1617257399 @default.
- W2396956620 hasRelatedWork W1767464984 @default.
- W2396956620 hasRelatedWork W1947598766 @default.
- W2396956620 hasRelatedWork W2099856971 @default.
- W2396956620 hasRelatedWork W2185144104 @default.
- W2396956620 hasRelatedWork W2295286740 @default.
- W2396956620 hasRelatedWork W2729286180 @default.
- W2396956620 hasRelatedWork W2783306705 @default.
- W2396956620 hasRelatedWork W2951253449 @default.
- W2396956620 hasRelatedWork W2963685860 @default.
- W2396956620 hasRelatedWork W2996877459 @default.
- W2396956620 hasRelatedWork W3041514855 @default.
- W2396956620 hasRelatedWork W3099434145 @default.
- W2396956620 hasRelatedWork W3140964092 @default.
- W2396956620 hasRelatedWork W3150373505 @default.
- W2396956620 hasRelatedWork W3159345262 @default.
- W2396956620 hasRelatedWork W1678653275 @default.
- W2396956620 hasVolume "19" @default.
- W2396956620 isParatext "false" @default.
- W2396956620 isRetracted "false" @default.
- W2396956620 magId "2396956620" @default.
- W2396956620 workType "article" @default.