Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000661552> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2000661552 abstract "Abstract We give a necessary and sufficient condition for a graph to have an orientation that has k edge-disjoint arborescences rooted at a designated vertex s subject to lower and upper bounds on the in-degree at each vertex. The result is used to derive a characterization of graphs having a detachment that contains k edge-disjoint spanning trees. Efficient algorithms for finding those orientations and detachments are also described. In particular, the paper provides an algorithm for finding a connected (loopless) detachment in O ( n m ) time, improving on the previous best running time bound, where n and m denote the numbers of vertices and edges, respectively." @default.
- W2000661552 created "2016-06-24" @default.
- W2000661552 creator A5040460257 @default.
- W2000661552 creator A5057368133 @default.
- W2000661552 date "2014-05-01" @default.
- W2000661552 modified "2023-10-01" @default.
- W2000661552 title "Orientations and detachments of graphs with prescribed degrees and connectivity" @default.
- W2000661552 cites W2010006094 @default.
- W2000661552 cites W2012287357 @default.
- W2000661552 cites W2017973453 @default.
- W2000661552 cites W2042706982 @default.
- W2000661552 cites W2058858486 @default.
- W2000661552 cites W2077654283 @default.
- W2000661552 cites W2095645574 @default.
- W2000661552 cites W2340149117 @default.
- W2000661552 cites W2604311289 @default.
- W2000661552 doi "https://doi.org/10.1016/j.disopt.2014.02.003" @default.
- W2000661552 hasPublicationYear "2014" @default.
- W2000661552 type Work @default.
- W2000661552 sameAs 2000661552 @default.
- W2000661552 citedByCount "0" @default.
- W2000661552 crossrefType "journal-article" @default.
- W2000661552 hasAuthorship W2000661552A5040460257 @default.
- W2000661552 hasAuthorship W2000661552A5057368133 @default.
- W2000661552 hasBestOaLocation W20006615521 @default.
- W2000661552 hasConcept C114614502 @default.
- W2000661552 hasConcept C118615104 @default.
- W2000661552 hasConcept C132525143 @default.
- W2000661552 hasConcept C134306372 @default.
- W2000661552 hasConcept C154945302 @default.
- W2000661552 hasConcept C162307627 @default.
- W2000661552 hasConcept C33923547 @default.
- W2000661552 hasConcept C41008148 @default.
- W2000661552 hasConcept C45340560 @default.
- W2000661552 hasConcept C64331007 @default.
- W2000661552 hasConcept C77553402 @default.
- W2000661552 hasConcept C80899671 @default.
- W2000661552 hasConceptScore W2000661552C114614502 @default.
- W2000661552 hasConceptScore W2000661552C118615104 @default.
- W2000661552 hasConceptScore W2000661552C132525143 @default.
- W2000661552 hasConceptScore W2000661552C134306372 @default.
- W2000661552 hasConceptScore W2000661552C154945302 @default.
- W2000661552 hasConceptScore W2000661552C162307627 @default.
- W2000661552 hasConceptScore W2000661552C33923547 @default.
- W2000661552 hasConceptScore W2000661552C41008148 @default.
- W2000661552 hasConceptScore W2000661552C45340560 @default.
- W2000661552 hasConceptScore W2000661552C64331007 @default.
- W2000661552 hasConceptScore W2000661552C77553402 @default.
- W2000661552 hasConceptScore W2000661552C80899671 @default.
- W2000661552 hasFunder F4320321994 @default.
- W2000661552 hasFunder F4320334764 @default.
- W2000661552 hasLocation W20006615521 @default.
- W2000661552 hasLocation W20006615522 @default.
- W2000661552 hasLocation W20006615523 @default.
- W2000661552 hasOpenAccess W2000661552 @default.
- W2000661552 hasPrimaryLocation W20006615521 @default.
- W2000661552 hasRelatedWork W1500023398 @default.
- W2000661552 hasRelatedWork W1517413799 @default.
- W2000661552 hasRelatedWork W1543826224 @default.
- W2000661552 hasRelatedWork W1543954308 @default.
- W2000661552 hasRelatedWork W1772094952 @default.
- W2000661552 hasRelatedWork W1829146206 @default.
- W2000661552 hasRelatedWork W1970826561 @default.
- W2000661552 hasRelatedWork W2002378808 @default.
- W2000661552 hasRelatedWork W2006474823 @default.
- W2000661552 hasRelatedWork W2035354248 @default.
- W2000661552 hasRelatedWork W2039794704 @default.
- W2000661552 hasRelatedWork W2079922756 @default.
- W2000661552 hasRelatedWork W2105777104 @default.
- W2000661552 hasRelatedWork W2132345770 @default.
- W2000661552 hasRelatedWork W2313771786 @default.
- W2000661552 hasRelatedWork W2418021936 @default.
- W2000661552 hasRelatedWork W2568193150 @default.
- W2000661552 hasRelatedWork W2962736195 @default.
- W2000661552 hasRelatedWork W3190987962 @default.
- W2000661552 hasRelatedWork W2165776452 @default.
- W2000661552 isParatext "false" @default.
- W2000661552 isRetracted "false" @default.
- W2000661552 magId "2000661552" @default.
- W2000661552 workType "article" @default.