Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149267816> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2149267816 abstract "We show that several reconfiguration problems known to be PSPACE-complete remain so even when limited to graphs of bounded bandwidth. The essential step is noticing the similarity to very limited string rewriting systems, whose ability to directly simulate Turing Machines is classically known. This resolves a question posed open in [Bonsma P., 2012]. On the other hand, we show that a large class of reconfiguration problems becomes tractable on graphs of bounded treedepth, and that this result is in some sense tight." @default.
- W2149267816 created "2016-06-24" @default.
- W2149267816 creator A5054859737 @default.
- W2149267816 date "2014-05-05" @default.
- W2149267816 modified "2023-10-11" @default.
- W2149267816 title "Reconfiguration in bounded bandwidth and treedepth" @default.
- W2149267816 cites W1556377802 @default.
- W2149267816 cites W1963707128 @default.
- W2149267816 cites W1974224894 @default.
- W2149267816 cites W1978769275 @default.
- W2149267816 cites W1982129592 @default.
- W2149267816 cites W1982587570 @default.
- W2149267816 cites W2001258629 @default.
- W2149267816 cites W2003981436 @default.
- W2149267816 cites W2004459113 @default.
- W2149267816 cites W2031613223 @default.
- W2149267816 cites W2036722182 @default.
- W2149267816 cites W2077575555 @default.
- W2149267816 cites W2111829945 @default.
- W2149267816 cites W2150339067 @default.
- W2149267816 cites W2950583552 @default.
- W2149267816 cites W2950939203 @default.
- W2149267816 cites W2986773320 @default.
- W2149267816 cites W655258421 @default.
- W2149267816 hasPublicationYear "2014" @default.
- W2149267816 type Work @default.
- W2149267816 sameAs 2149267816 @default.
- W2149267816 citedByCount "10" @default.
- W2149267816 countsByYear W21492678162014 @default.
- W2149267816 countsByYear W21492678162015 @default.
- W2149267816 countsByYear W21492678162017 @default.
- W2149267816 crossrefType "posted-content" @default.
- W2149267816 hasAuthorship W2149267816A5054859737 @default.
- W2149267816 hasConcept C11413529 @default.
- W2149267816 hasConcept C118615104 @default.
- W2149267816 hasConcept C119701452 @default.
- W2149267816 hasConcept C134306372 @default.
- W2149267816 hasConcept C149635348 @default.
- W2149267816 hasConcept C154690210 @default.
- W2149267816 hasConcept C154945302 @default.
- W2149267816 hasConcept C199360897 @default.
- W2149267816 hasConcept C2776257435 @default.
- W2149267816 hasConcept C2777212361 @default.
- W2149267816 hasConcept C29248071 @default.
- W2149267816 hasConcept C31258907 @default.
- W2149267816 hasConcept C33923547 @default.
- W2149267816 hasConcept C34388435 @default.
- W2149267816 hasConcept C41008148 @default.
- W2149267816 hasConcept C45374587 @default.
- W2149267816 hasConcept C80444323 @default.
- W2149267816 hasConcept C9870796 @default.
- W2149267816 hasConceptScore W2149267816C11413529 @default.
- W2149267816 hasConceptScore W2149267816C118615104 @default.
- W2149267816 hasConceptScore W2149267816C119701452 @default.
- W2149267816 hasConceptScore W2149267816C134306372 @default.
- W2149267816 hasConceptScore W2149267816C149635348 @default.
- W2149267816 hasConceptScore W2149267816C154690210 @default.
- W2149267816 hasConceptScore W2149267816C154945302 @default.
- W2149267816 hasConceptScore W2149267816C199360897 @default.
- W2149267816 hasConceptScore W2149267816C2776257435 @default.
- W2149267816 hasConceptScore W2149267816C2777212361 @default.
- W2149267816 hasConceptScore W2149267816C29248071 @default.
- W2149267816 hasConceptScore W2149267816C31258907 @default.
- W2149267816 hasConceptScore W2149267816C33923547 @default.
- W2149267816 hasConceptScore W2149267816C34388435 @default.
- W2149267816 hasConceptScore W2149267816C41008148 @default.
- W2149267816 hasConceptScore W2149267816C45374587 @default.
- W2149267816 hasConceptScore W2149267816C80444323 @default.
- W2149267816 hasConceptScore W2149267816C9870796 @default.
- W2149267816 hasLocation W21492678161 @default.
- W2149267816 hasOpenAccess W2149267816 @default.
- W2149267816 hasPrimaryLocation W21492678161 @default.
- W2149267816 hasRelatedWork W1495095571 @default.
- W2149267816 hasRelatedWork W1504277002 @default.
- W2149267816 hasRelatedWork W1579049696 @default.
- W2149267816 hasRelatedWork W1588967885 @default.
- W2149267816 hasRelatedWork W1970459509 @default.
- W2149267816 hasRelatedWork W1976090101 @default.
- W2149267816 hasRelatedWork W1982587570 @default.
- W2149267816 hasRelatedWork W1997048861 @default.
- W2149267816 hasRelatedWork W2036323482 @default.
- W2149267816 hasRelatedWork W2036722182 @default.
- W2149267816 hasRelatedWork W2037520741 @default.
- W2149267816 hasRelatedWork W2040122307 @default.
- W2149267816 hasRelatedWork W2097520314 @default.
- W2149267816 hasRelatedWork W2129794490 @default.
- W2149267816 hasRelatedWork W2145799305 @default.
- W2149267816 hasRelatedWork W2481000617 @default.
- W2149267816 hasRelatedWork W2962848607 @default.
- W2149267816 hasRelatedWork W2962888077 @default.
- W2149267816 hasRelatedWork W2963968150 @default.
- W2149267816 hasRelatedWork W318401295 @default.
- W2149267816 isParatext "false" @default.
- W2149267816 isRetracted "false" @default.
- W2149267816 magId "2149267816" @default.
- W2149267816 workType "article" @default.