Matches in SemOpenAlex for { <https://semopenalex.org/work/W2541091937> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2541091937 abstract "We study a reconfiguration problem for Steiner trees in an unweighted graph, which determines whether there exists a sequence of Steiner trees that transforms a given Steiner tree into another one by exchanging a single edge at a time. In this paper, we show that the problem is PSPACE-complete even for split graphs (and hence for chordal graphs), while solvable in linear time for interval graphs." @default.
- W2541091937 created "2016-11-04" @default.
- W2541091937 creator A5003089989 @default.
- W2541091937 creator A5026434724 @default.
- W2541091937 creator A5050508387 @default.
- W2541091937 date "2016-01-01" @default.
- W2541091937 modified "2023-09-27" @default.
- W2541091937 title "Reconfiguration of Steiner Trees in an Unweighted Graph" @default.
- W2541091937 cites W1579049696 @default.
- W2541091937 cites W1579633601 @default.
- W2541091937 cites W1783801030 @default.
- W2541091937 cites W1976090101 @default.
- W2541091937 cites W1982129592 @default.
- W2541091937 cites W1997048861 @default.
- W2541091937 cites W2057556050 @default.
- W2541091937 cites W2145799305 @default.
- W2541091937 cites W2169085828 @default.
- W2541091937 cites W2328723768 @default.
- W2541091937 cites W2963273369 @default.
- W2541091937 doi "https://doi.org/10.1007/978-3-319-44543-4_13" @default.
- W2541091937 hasPublicationYear "2016" @default.
- W2541091937 type Work @default.
- W2541091937 sameAs 2541091937 @default.
- W2541091937 citedByCount "3" @default.
- W2541091937 countsByYear W25410919372017 @default.
- W2541091937 countsByYear W25410919372018 @default.
- W2541091937 crossrefType "book-chapter" @default.
- W2541091937 hasAuthorship W2541091937A5003089989 @default.
- W2541091937 hasAuthorship W2541091937A5026434724 @default.
- W2541091937 hasAuthorship W2541091937A5050508387 @default.
- W2541091937 hasConcept C102192266 @default.
- W2541091937 hasConcept C11413529 @default.
- W2541091937 hasConcept C114614502 @default.
- W2541091937 hasConcept C118615104 @default.
- W2541091937 hasConcept C119701452 @default.
- W2541091937 hasConcept C132525143 @default.
- W2541091937 hasConcept C149635348 @default.
- W2541091937 hasConcept C160446614 @default.
- W2541091937 hasConcept C203776342 @default.
- W2541091937 hasConcept C2778112365 @default.
- W2541091937 hasConcept C311688 @default.
- W2541091937 hasConcept C33923547 @default.
- W2541091937 hasConcept C41008148 @default.
- W2541091937 hasConcept C43517604 @default.
- W2541091937 hasConcept C54355233 @default.
- W2541091937 hasConcept C67810366 @default.
- W2541091937 hasConcept C76220878 @default.
- W2541091937 hasConcept C80444323 @default.
- W2541091937 hasConcept C86803240 @default.
- W2541091937 hasConceptScore W2541091937C102192266 @default.
- W2541091937 hasConceptScore W2541091937C11413529 @default.
- W2541091937 hasConceptScore W2541091937C114614502 @default.
- W2541091937 hasConceptScore W2541091937C118615104 @default.
- W2541091937 hasConceptScore W2541091937C119701452 @default.
- W2541091937 hasConceptScore W2541091937C132525143 @default.
- W2541091937 hasConceptScore W2541091937C149635348 @default.
- W2541091937 hasConceptScore W2541091937C160446614 @default.
- W2541091937 hasConceptScore W2541091937C203776342 @default.
- W2541091937 hasConceptScore W2541091937C2778112365 @default.
- W2541091937 hasConceptScore W2541091937C311688 @default.
- W2541091937 hasConceptScore W2541091937C33923547 @default.
- W2541091937 hasConceptScore W2541091937C41008148 @default.
- W2541091937 hasConceptScore W2541091937C43517604 @default.
- W2541091937 hasConceptScore W2541091937C54355233 @default.
- W2541091937 hasConceptScore W2541091937C67810366 @default.
- W2541091937 hasConceptScore W2541091937C76220878 @default.
- W2541091937 hasConceptScore W2541091937C80444323 @default.
- W2541091937 hasConceptScore W2541091937C86803240 @default.
- W2541091937 hasLocation W25410919371 @default.
- W2541091937 hasOpenAccess W2541091937 @default.
- W2541091937 hasPrimaryLocation W25410919371 @default.
- W2541091937 hasRelatedWork W137798462 @default.
- W2541091937 hasRelatedWork W1519758470 @default.
- W2541091937 hasRelatedWork W1574038964 @default.
- W2541091937 hasRelatedWork W1606383090 @default.
- W2541091937 hasRelatedWork W1992362850 @default.
- W2541091937 hasRelatedWork W2008229997 @default.
- W2541091937 hasRelatedWork W205399339 @default.
- W2541091937 hasRelatedWork W2089847997 @default.
- W2541091937 hasRelatedWork W2112379399 @default.
- W2541091937 hasRelatedWork W2171805005 @default.
- W2541091937 hasRelatedWork W2469753241 @default.
- W2541091937 hasRelatedWork W2513418505 @default.
- W2541091937 hasRelatedWork W2949165555 @default.
- W2541091937 hasRelatedWork W2962710864 @default.
- W2541091937 hasRelatedWork W3024690918 @default.
- W2541091937 hasRelatedWork W3213899165 @default.
- W2541091937 hasRelatedWork W59641357 @default.
- W2541091937 hasRelatedWork W748570975 @default.
- W2541091937 hasRelatedWork W93474319 @default.
- W2541091937 hasRelatedWork W974563791 @default.
- W2541091937 isParatext "false" @default.
- W2541091937 isRetracted "false" @default.
- W2541091937 magId "2541091937" @default.
- W2541091937 workType "book-chapter" @default.