Matches in SemOpenAlex for { <https://semopenalex.org/work/W2026317386> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2026317386 endingPage "76" @default.
- W2026317386 startingPage "73" @default.
- W2026317386 abstract "An O(k2mn) algorithm is proposed for finding k edge-disjoint branchings in a directed multigraph with m edges and n vertices. With appropriate preprocessing the time bound can be reduced to O(kmn + k3n2). Our proposed algorithm runs faster than any previously known algorithm and provides yet another constructive proof of Edmonds' Branchings Theorem." @default.
- W2026317386 created "2016-06-24" @default.
- W2026317386 creator A5021800718 @default.
- W2026317386 creator A5066036791 @default.
- W2026317386 date "1983-08-01" @default.
- W2026317386 modified "2023-09-23" @default.
- W2026317386 title "A faster algorithm for finding edge-disjoint branchings" @default.
- W2026317386 cites W1965700310 @default.
- W2026317386 cites W2073834089 @default.
- W2026317386 cites W2128077580 @default.
- W2026317386 doi "https://doi.org/10.1016/0020-0190(83)90073-x" @default.
- W2026317386 hasPublicationYear "1983" @default.
- W2026317386 type Work @default.
- W2026317386 sameAs 2026317386 @default.
- W2026317386 citedByCount "18" @default.
- W2026317386 countsByYear W20263173862013 @default.
- W2026317386 countsByYear W20263173862014 @default.
- W2026317386 crossrefType "journal-article" @default.
- W2026317386 hasAuthorship W2026317386A5021800718 @default.
- W2026317386 hasAuthorship W2026317386A5066036791 @default.
- W2026317386 hasConcept C111919701 @default.
- W2026317386 hasConcept C11413529 @default.
- W2026317386 hasConcept C114614502 @default.
- W2026317386 hasConcept C118615104 @default.
- W2026317386 hasConcept C132525143 @default.
- W2026317386 hasConcept C134306372 @default.
- W2026317386 hasConcept C154945302 @default.
- W2026317386 hasConcept C162307627 @default.
- W2026317386 hasConcept C17758045 @default.
- W2026317386 hasConcept C202854965 @default.
- W2026317386 hasConcept C2778701210 @default.
- W2026317386 hasConcept C311688 @default.
- W2026317386 hasConcept C33923547 @default.
- W2026317386 hasConcept C34736171 @default.
- W2026317386 hasConcept C41008148 @default.
- W2026317386 hasConcept C45340560 @default.
- W2026317386 hasConcept C77553402 @default.
- W2026317386 hasConcept C98045186 @default.
- W2026317386 hasConceptScore W2026317386C111919701 @default.
- W2026317386 hasConceptScore W2026317386C11413529 @default.
- W2026317386 hasConceptScore W2026317386C114614502 @default.
- W2026317386 hasConceptScore W2026317386C118615104 @default.
- W2026317386 hasConceptScore W2026317386C132525143 @default.
- W2026317386 hasConceptScore W2026317386C134306372 @default.
- W2026317386 hasConceptScore W2026317386C154945302 @default.
- W2026317386 hasConceptScore W2026317386C162307627 @default.
- W2026317386 hasConceptScore W2026317386C17758045 @default.
- W2026317386 hasConceptScore W2026317386C202854965 @default.
- W2026317386 hasConceptScore W2026317386C2778701210 @default.
- W2026317386 hasConceptScore W2026317386C311688 @default.
- W2026317386 hasConceptScore W2026317386C33923547 @default.
- W2026317386 hasConceptScore W2026317386C34736171 @default.
- W2026317386 hasConceptScore W2026317386C41008148 @default.
- W2026317386 hasConceptScore W2026317386C45340560 @default.
- W2026317386 hasConceptScore W2026317386C77553402 @default.
- W2026317386 hasConceptScore W2026317386C98045186 @default.
- W2026317386 hasIssue "2" @default.
- W2026317386 hasLocation W20263173861 @default.
- W2026317386 hasOpenAccess W2026317386 @default.
- W2026317386 hasPrimaryLocation W20263173861 @default.
- W2026317386 hasRelatedWork W1507920302 @default.
- W2026317386 hasRelatedWork W1572529423 @default.
- W2026317386 hasRelatedWork W1988500978 @default.
- W2026317386 hasRelatedWork W2021372200 @default.
- W2026317386 hasRelatedWork W2108149667 @default.
- W2026317386 hasRelatedWork W2747423616 @default.
- W2026317386 hasRelatedWork W2963205604 @default.
- W2026317386 hasRelatedWork W3115414337 @default.
- W2026317386 hasRelatedWork W4291297290 @default.
- W2026317386 hasRelatedWork W2314909417 @default.
- W2026317386 hasVolume "17" @default.
- W2026317386 isParatext "false" @default.
- W2026317386 isRetracted "false" @default.
- W2026317386 magId "2026317386" @default.
- W2026317386 workType "article" @default.