Matches in SemOpenAlex for { <https://semopenalex.org/work/W2048266612> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W2048266612 endingPage "195" @default.
- W2048266612 startingPage "183" @default.
- W2048266612 abstract "Suppose G is a finite graph and let T ⊆ V ( G ) be a subset of its vertices throughout referred to as terminals . The problem MAXIMUM DISJOINT T -PATHS (MDT-P) is to find a family of maximum pairwise disjoint paths connecting pairs of terminals. MDT-P is a nontrivial extension of the maximum matching problem; the latter being equivalent to the special case T = V . We present a dual problem of minimum odd T-disconnector , an appropriate minimax theorem and an O( n 4 ) algorithm constructing optimal solutions for both primal and dual problems." @default.
- W2048266612 created "2016-06-24" @default.
- W2048266612 creator A5016335823 @default.
- W2048266612 date "1994-11-01" @default.
- W2048266612 modified "2023-10-16" @default.
- W2048266612 title "Maximum number of disjoint paths connecting specified terminals in a graph" @default.
- W2048266612 cites W2016088388 @default.
- W2048266612 cites W2059608229 @default.
- W2048266612 cites W2327315803 @default.
- W2048266612 cites W2599477347 @default.
- W2048266612 doi "https://doi.org/10.1016/0166-218x(94)90007-8" @default.
- W2048266612 hasPublicationYear "1994" @default.
- W2048266612 type Work @default.
- W2048266612 sameAs 2048266612 @default.
- W2048266612 citedByCount "3" @default.
- W2048266612 crossrefType "journal-article" @default.
- W2048266612 hasAuthorship W2048266612A5016335823 @default.
- W2048266612 hasConcept C105795698 @default.
- W2048266612 hasConcept C114614502 @default.
- W2048266612 hasConcept C118615104 @default.
- W2048266612 hasConcept C126255220 @default.
- W2048266612 hasConcept C132525143 @default.
- W2048266612 hasConcept C149728462 @default.
- W2048266612 hasConcept C165064840 @default.
- W2048266612 hasConcept C33923547 @default.
- W2048266612 hasConcept C45340560 @default.
- W2048266612 hasConceptScore W2048266612C105795698 @default.
- W2048266612 hasConceptScore W2048266612C114614502 @default.
- W2048266612 hasConceptScore W2048266612C118615104 @default.
- W2048266612 hasConceptScore W2048266612C126255220 @default.
- W2048266612 hasConceptScore W2048266612C132525143 @default.
- W2048266612 hasConceptScore W2048266612C149728462 @default.
- W2048266612 hasConceptScore W2048266612C165064840 @default.
- W2048266612 hasConceptScore W2048266612C33923547 @default.
- W2048266612 hasConceptScore W2048266612C45340560 @default.
- W2048266612 hasIssue "2" @default.
- W2048266612 hasLocation W20482666121 @default.
- W2048266612 hasOpenAccess W2048266612 @default.
- W2048266612 hasPrimaryLocation W20482666121 @default.
- W2048266612 hasRelatedWork W1530429524 @default.
- W2048266612 hasRelatedWork W1956467023 @default.
- W2048266612 hasRelatedWork W1977563107 @default.
- W2048266612 hasRelatedWork W2767587315 @default.
- W2048266612 hasRelatedWork W2948993755 @default.
- W2048266612 hasRelatedWork W2950385387 @default.
- W2048266612 hasRelatedWork W2952929688 @default.
- W2048266612 hasRelatedWork W2964872552 @default.
- W2048266612 hasRelatedWork W3107721479 @default.
- W2048266612 hasRelatedWork W3209968583 @default.
- W2048266612 hasVolume "55" @default.
- W2048266612 isParatext "false" @default.
- W2048266612 isRetracted "false" @default.
- W2048266612 magId "2048266612" @default.
- W2048266612 workType "article" @default.