Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949557639> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2949557639 abstract "The famous Padberg-Rao separation algorithm for b-matching polyhedra can be implemented to run in O(n^2m log(n^2/m)) time in the uncapacitated case, and in O(nm^2 log(n^2/m)) time in the capacitated case (where n is the number of vertices and m is the number of edges of the underlying graph). We give a new and simple algorithm for the capacitated case which can be implemented to run in O(n^2m log(n^2/m)) time." @default.
- W2949557639 created "2019-06-27" @default.
- W2949557639 creator A5004954937 @default.
- W2949557639 creator A5070611630 @default.
- W2949557639 date "2006-07-04" @default.
- W2949557639 modified "2023-09-27" @default.
- W2949557639 title "Odd minimum cut sets and b-matchings revisited" @default.
- W2949557639 cites W109597122 @default.
- W2949557639 cites W1540760152 @default.
- W2949557639 cites W1604832336 @default.
- W2949557639 cites W2033662447 @default.
- W2949557639 cites W2034113359 @default.
- W2949557639 cites W2123805664 @default.
- W2949557639 cites W2327315803 @default.
- W2949557639 cites W37994088 @default.
- W2949557639 hasPublicationYear "2006" @default.
- W2949557639 type Work @default.
- W2949557639 sameAs 2949557639 @default.
- W2949557639 citedByCount "0" @default.
- W2949557639 crossrefType "posted-content" @default.
- W2949557639 hasAuthorship W2949557639A5004954937 @default.
- W2949557639 hasAuthorship W2949557639A5070611630 @default.
- W2949557639 hasConcept C105795698 @default.
- W2949557639 hasConcept C111472728 @default.
- W2949557639 hasConcept C11413529 @default.
- W2949557639 hasConcept C114614502 @default.
- W2949557639 hasConcept C118615104 @default.
- W2949557639 hasConcept C132525143 @default.
- W2949557639 hasConcept C138885662 @default.
- W2949557639 hasConcept C165064840 @default.
- W2949557639 hasConcept C2780586882 @default.
- W2949557639 hasConcept C3017489831 @default.
- W2949557639 hasConcept C311688 @default.
- W2949557639 hasConcept C33923547 @default.
- W2949557639 hasConcept C54829058 @default.
- W2949557639 hasConcept C63553672 @default.
- W2949557639 hasConceptScore W2949557639C105795698 @default.
- W2949557639 hasConceptScore W2949557639C111472728 @default.
- W2949557639 hasConceptScore W2949557639C11413529 @default.
- W2949557639 hasConceptScore W2949557639C114614502 @default.
- W2949557639 hasConceptScore W2949557639C118615104 @default.
- W2949557639 hasConceptScore W2949557639C132525143 @default.
- W2949557639 hasConceptScore W2949557639C138885662 @default.
- W2949557639 hasConceptScore W2949557639C165064840 @default.
- W2949557639 hasConceptScore W2949557639C2780586882 @default.
- W2949557639 hasConceptScore W2949557639C3017489831 @default.
- W2949557639 hasConceptScore W2949557639C311688 @default.
- W2949557639 hasConceptScore W2949557639C33923547 @default.
- W2949557639 hasConceptScore W2949557639C54829058 @default.
- W2949557639 hasConceptScore W2949557639C63553672 @default.
- W2949557639 hasLocation W29495576391 @default.
- W2949557639 hasOpenAccess W2949557639 @default.
- W2949557639 hasPrimaryLocation W29495576391 @default.
- W2949557639 hasRelatedWork W1447961680 @default.
- W2949557639 hasRelatedWork W1526670474 @default.
- W2949557639 hasRelatedWork W1707294529 @default.
- W2949557639 hasRelatedWork W173284602 @default.
- W2949557639 hasRelatedWork W1969297684 @default.
- W2949557639 hasRelatedWork W1998002108 @default.
- W2949557639 hasRelatedWork W2020187144 @default.
- W2949557639 hasRelatedWork W2063624401 @default.
- W2949557639 hasRelatedWork W2074603057 @default.
- W2949557639 hasRelatedWork W2491454164 @default.
- W2949557639 hasRelatedWork W2559068105 @default.
- W2949557639 hasRelatedWork W2612272943 @default.
- W2949557639 hasRelatedWork W2789714963 @default.
- W2949557639 hasRelatedWork W2789795852 @default.
- W2949557639 hasRelatedWork W2907241826 @default.
- W2949557639 hasRelatedWork W2907937242 @default.
- W2949557639 hasRelatedWork W2949396974 @default.
- W2949557639 hasRelatedWork W2949944845 @default.
- W2949557639 hasRelatedWork W2950666218 @default.
- W2949557639 hasRelatedWork W2980163628 @default.
- W2949557639 isParatext "false" @default.
- W2949557639 isRetracted "false" @default.
- W2949557639 magId "2949557639" @default.
- W2949557639 workType "article" @default.