Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950097993> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2950097993 abstract "Given $k$ pairs of vertices $(s_i,t_i)$, $1le ile k$, of a digraph $G$, how can we test whether there exist $k$ vertex-disjoint directed paths from $s_i$ to $t_i$ for $1le ile k$? This is NP-complete in general digraphs, even for $k = 2$, but for $k=2$ there is a polynomial-time algorithm when $G$ is a tournament (or more generally, a semicomplete digraph), due to Bang-Jensen and Thomassen. Here we prove that for all fixed $k$ there is a polynomial-time algorithm to solve the problem when $G$ is semicomplete." @default.
- W2950097993 created "2019-06-27" @default.
- W2950097993 creator A5028345325 @default.
- W2950097993 creator A5031948088 @default.
- W2950097993 creator A5045091550 @default.
- W2950097993 date "2014-11-23" @default.
- W2950097993 modified "2023-09-27" @default.
- W2950097993 title "Disjoint paths in tournaments" @default.
- W2950097993 cites W1988500978 @default.
- W2950097993 cites W2005079828 @default.
- W2950097993 cites W2023138157 @default.
- W2950097993 hasPublicationYear "2014" @default.
- W2950097993 type Work @default.
- W2950097993 sameAs 2950097993 @default.
- W2950097993 citedByCount "0" @default.
- W2950097993 crossrefType "posted-content" @default.
- W2950097993 hasAuthorship W2950097993A5028345325 @default.
- W2950097993 hasAuthorship W2950097993A5031948088 @default.
- W2950097993 hasAuthorship W2950097993A5045091550 @default.
- W2950097993 hasConcept C114614502 @default.
- W2950097993 hasConcept C118615104 @default.
- W2950097993 hasConcept C132525143 @default.
- W2950097993 hasConcept C134306372 @default.
- W2950097993 hasConcept C136975688 @default.
- W2950097993 hasConcept C199360897 @default.
- W2950097993 hasConcept C2777735758 @default.
- W2950097993 hasConcept C2779145032 @default.
- W2950097993 hasConcept C311688 @default.
- W2950097993 hasConcept C33923547 @default.
- W2950097993 hasConcept C41008148 @default.
- W2950097993 hasConcept C45340560 @default.
- W2950097993 hasConcept C80899671 @default.
- W2950097993 hasConcept C90119067 @default.
- W2950097993 hasConceptScore W2950097993C114614502 @default.
- W2950097993 hasConceptScore W2950097993C118615104 @default.
- W2950097993 hasConceptScore W2950097993C132525143 @default.
- W2950097993 hasConceptScore W2950097993C134306372 @default.
- W2950097993 hasConceptScore W2950097993C136975688 @default.
- W2950097993 hasConceptScore W2950097993C199360897 @default.
- W2950097993 hasConceptScore W2950097993C2777735758 @default.
- W2950097993 hasConceptScore W2950097993C2779145032 @default.
- W2950097993 hasConceptScore W2950097993C311688 @default.
- W2950097993 hasConceptScore W2950097993C33923547 @default.
- W2950097993 hasConceptScore W2950097993C41008148 @default.
- W2950097993 hasConceptScore W2950097993C45340560 @default.
- W2950097993 hasConceptScore W2950097993C80899671 @default.
- W2950097993 hasConceptScore W2950097993C90119067 @default.
- W2950097993 hasLocation W29500979931 @default.
- W2950097993 hasOpenAccess W2950097993 @default.
- W2950097993 hasPrimaryLocation W29500979931 @default.
- W2950097993 hasRelatedWork W1519122062 @default.
- W2950097993 hasRelatedWork W1573088576 @default.
- W2950097993 hasRelatedWork W1650615047 @default.
- W2950097993 hasRelatedWork W1966703244 @default.
- W2950097993 hasRelatedWork W1988011810 @default.
- W2950097993 hasRelatedWork W2027659362 @default.
- W2950097993 hasRelatedWork W2052068320 @default.
- W2950097993 hasRelatedWork W2183714943 @default.
- W2950097993 hasRelatedWork W2204215863 @default.
- W2950097993 hasRelatedWork W2246748516 @default.
- W2950097993 hasRelatedWork W2740906849 @default.
- W2950097993 hasRelatedWork W2767035601 @default.
- W2950097993 hasRelatedWork W2809546411 @default.
- W2950097993 hasRelatedWork W2952628886 @default.
- W2950097993 hasRelatedWork W2967929516 @default.
- W2950097993 hasRelatedWork W2999386390 @default.
- W2950097993 hasRelatedWork W3115414337 @default.
- W2950097993 hasRelatedWork W3167087040 @default.
- W2950097993 hasRelatedWork W3174748938 @default.
- W2950097993 hasRelatedWork W3197061766 @default.
- W2950097993 isParatext "false" @default.
- W2950097993 isRetracted "false" @default.
- W2950097993 magId "2950097993" @default.
- W2950097993 workType "article" @default.