Matches in SemOpenAlex for { <https://semopenalex.org/work/W2568798307> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2568798307 endingPage "237" @default.
- W2568798307 startingPage "225" @default.
- W2568798307 abstract "AbstractThe Induced Disjoint Paths problem is to test whether a graph (G) with (k) distinct pairs of vertices ((s_{i},t_{i})) contains paths (P_{1},ldots ,P_{k}) such that (P_{i}) connects (s_{i}) and (t_{i}) for (i=1,ldots ,k), and (P_{i}) and (P_{j}) have neither common vertices nor adjacent vertices (except perhaps their ends) for (1 le i < j le k). We present a linear-time algorithm that solves Induced Disjoint Paths and finds the corresponding paths (if they exist) on circular-arc graphs. For interval graphs, we exhibit a linear-time algorithm for the generalization of Induced Disjoint Paths where the pairs ((s_{i},t_{i})) are not necessarily distinct.KeywordsDisjoint Paths ProblemInterval GraphsLinear Time AlgorithmTerminal PairTerminal PathThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W2568798307 created "2017-01-13" @default.
- W2568798307 creator A5027487467 @default.
- W2568798307 creator A5041371022 @default.
- W2568798307 creator A5051709720 @default.
- W2568798307 date "2014-01-01" @default.
- W2568798307 modified "2023-09-25" @default.
- W2568798307 title "Induced Disjoint Paths in Circular-Arc Graphs in Linear Time" @default.
- W2568798307 cites W100926944 @default.
- W2568798307 cites W1539965287 @default.
- W2568798307 cites W1925626563 @default.
- W2568798307 cites W2005079828 @default.
- W2568798307 cites W2020972784 @default.
- W2568798307 cites W2024491681 @default.
- W2568798307 cites W2057405567 @default.
- W2568798307 cites W2060632898 @default.
- W2568798307 cites W2060685279 @default.
- W2568798307 cites W2099990859 @default.
- W2568798307 cites W2109121075 @default.
- W2568798307 cites W2126486668 @default.
- W2568798307 cites W2132816737 @default.
- W2568798307 cites W2161426837 @default.
- W2568798307 cites W2568798307 @default.
- W2568798307 cites W2951133359 @default.
- W2568798307 cites W4254086873 @default.
- W2568798307 doi "https://doi.org/10.1007/978-3-319-12340-0_19" @default.
- W2568798307 hasPublicationYear "2014" @default.
- W2568798307 type Work @default.
- W2568798307 sameAs 2568798307 @default.
- W2568798307 citedByCount "1" @default.
- W2568798307 countsByYear W25687983072014 @default.
- W2568798307 crossrefType "book-chapter" @default.
- W2568798307 hasAuthorship W2568798307A5027487467 @default.
- W2568798307 hasAuthorship W2568798307A5041371022 @default.
- W2568798307 hasAuthorship W2568798307A5051709720 @default.
- W2568798307 hasBestOaLocation W25687983072 @default.
- W2568798307 hasConcept C11413529 @default.
- W2568798307 hasConcept C114614502 @default.
- W2568798307 hasConcept C118615104 @default.
- W2568798307 hasConcept C132525143 @default.
- W2568798307 hasConcept C134306372 @default.
- W2568798307 hasConcept C177148314 @default.
- W2568798307 hasConcept C2524010 @default.
- W2568798307 hasConcept C2778067643 @default.
- W2568798307 hasConcept C3017489831 @default.
- W2568798307 hasConcept C311688 @default.
- W2568798307 hasConcept C33923547 @default.
- W2568798307 hasConcept C45340560 @default.
- W2568798307 hasConcept C83415579 @default.
- W2568798307 hasConceptScore W2568798307C11413529 @default.
- W2568798307 hasConceptScore W2568798307C114614502 @default.
- W2568798307 hasConceptScore W2568798307C118615104 @default.
- W2568798307 hasConceptScore W2568798307C132525143 @default.
- W2568798307 hasConceptScore W2568798307C134306372 @default.
- W2568798307 hasConceptScore W2568798307C177148314 @default.
- W2568798307 hasConceptScore W2568798307C2524010 @default.
- W2568798307 hasConceptScore W2568798307C2778067643 @default.
- W2568798307 hasConceptScore W2568798307C3017489831 @default.
- W2568798307 hasConceptScore W2568798307C311688 @default.
- W2568798307 hasConceptScore W2568798307C33923547 @default.
- W2568798307 hasConceptScore W2568798307C45340560 @default.
- W2568798307 hasConceptScore W2568798307C83415579 @default.
- W2568798307 hasLocation W25687983071 @default.
- W2568798307 hasLocation W25687983072 @default.
- W2568798307 hasLocation W25687983073 @default.
- W2568798307 hasLocation W25687983074 @default.
- W2568798307 hasLocation W25687983075 @default.
- W2568798307 hasLocation W25687983076 @default.
- W2568798307 hasLocation W25687983077 @default.
- W2568798307 hasLocation W25687983078 @default.
- W2568798307 hasOpenAccess W2568798307 @default.
- W2568798307 hasPrimaryLocation W25687983071 @default.
- W2568798307 hasRelatedWork W1507920302 @default.
- W2568798307 hasRelatedWork W1572529423 @default.
- W2568798307 hasRelatedWork W1988500978 @default.
- W2568798307 hasRelatedWork W2009657842 @default.
- W2568798307 hasRelatedWork W2012799621 @default.
- W2568798307 hasRelatedWork W2037362003 @default.
- W2568798307 hasRelatedWork W2043605126 @default.
- W2568798307 hasRelatedWork W2071261821 @default.
- W2568798307 hasRelatedWork W2313855208 @default.
- W2568798307 hasRelatedWork W3209626956 @default.
- W2568798307 isParatext "false" @default.
- W2568798307 isRetracted "false" @default.
- W2568798307 magId "2568798307" @default.
- W2568798307 workType "book-chapter" @default.