Matches in SemOpenAlex for { <https://semopenalex.org/work/W2123452111> ?p ?o ?g. }
- W2123452111 endingPage "1412" @default.
- W2123452111 startingPage "1400" @default.
- W2123452111 abstract "Let G = (V, E) be a graph with positive integral edge weights. Our problem is to find a matching of maximum weight in G. We present a simple iterative algorithm for this problem that uses a maximum cardinality matching algorithm as a subroutine. Using the current fastest maximum cardinality matching algorithms, we solve the maximum weight matching problem in O(W √nm logn(n2/m)) time, or in O(Wnω) time with high probability, where n = |V|, m = |E|, W is the largest edge weight, and ω" @default.
- W2123452111 created "2016-06-24" @default.
- W2123452111 creator A5001969602 @default.
- W2123452111 creator A5062523877 @default.
- W2123452111 date "2012-01-17" @default.
- W2123452111 modified "2023-09-26" @default.
- W2123452111 title "Efficient algorithms for maximum weight matchings in general graphs with small edge weights" @default.
- W2123452111 cites W125735179 @default.
- W2123452111 cites W136000211 @default.
- W2123452111 cites W1494735819 @default.
- W2123452111 cites W1499313444 @default.
- W2123452111 cites W1592014028 @default.
- W2123452111 cites W1769419289 @default.
- W2123452111 cites W1969357318 @default.
- W2123452111 cites W1972978715 @default.
- W2123452111 cites W1973907457 @default.
- W2123452111 cites W1977545325 @default.
- W2123452111 cites W1979740015 @default.
- W2123452111 cites W1981479258 @default.
- W2123452111 cites W1985061810 @default.
- W2123452111 cites W1992060486 @default.
- W2123452111 cites W1999848117 @default.
- W2123452111 cites W2003813631 @default.
- W2123452111 cites W2023810039 @default.
- W2123452111 cites W2028503265 @default.
- W2123452111 cites W2037576616 @default.
- W2123452111 cites W2054420170 @default.
- W2123452111 cites W2058494699 @default.
- W2123452111 cites W2059608229 @default.
- W2123452111 cites W2076736619 @default.
- W2123452111 cites W2084364487 @default.
- W2123452111 cites W2085201606 @default.
- W2123452111 cites W2090168101 @default.
- W2123452111 cites W2091299439 @default.
- W2123452111 cites W2111366547 @default.
- W2123452111 cites W2126169247 @default.
- W2123452111 cites W2145192475 @default.
- W2123452111 cites W2157529519 @default.
- W2123452111 cites W2163318198 @default.
- W2123452111 cites W2164141517 @default.
- W2123452111 cites W2166645359 @default.
- W2123452111 cites W2222512263 @default.
- W2123452111 cites W2244153394 @default.
- W2123452111 cites W2327315803 @default.
- W2123452111 cites W2335389215 @default.
- W2123452111 cites W2536967169 @default.
- W2123452111 cites W2988480584 @default.
- W2123452111 doi "https://doi.org/10.5555/2095116.2095226" @default.
- W2123452111 hasPublicationYear "2012" @default.
- W2123452111 type Work @default.
- W2123452111 sameAs 2123452111 @default.
- W2123452111 citedByCount "10" @default.
- W2123452111 countsByYear W21234521112012 @default.
- W2123452111 countsByYear W21234521112013 @default.
- W2123452111 countsByYear W21234521112014 @default.
- W2123452111 countsByYear W21234521112015 @default.
- W2123452111 countsByYear W21234521112017 @default.
- W2123452111 countsByYear W21234521112018 @default.
- W2123452111 countsByYear W21234521112021 @default.
- W2123452111 crossrefType "proceedings-article" @default.
- W2123452111 hasAuthorship W2123452111A5001969602 @default.
- W2123452111 hasAuthorship W2123452111A5062523877 @default.
- W2123452111 hasConcept C100107663 @default.
- W2123452111 hasConcept C102192266 @default.
- W2123452111 hasConcept C105795698 @default.
- W2123452111 hasConcept C111472728 @default.
- W2123452111 hasConcept C111919701 @default.
- W2123452111 hasConcept C11413529 @default.
- W2123452111 hasConcept C114614502 @default.
- W2123452111 hasConcept C118615104 @default.
- W2123452111 hasConcept C124101348 @default.
- W2123452111 hasConcept C132525143 @default.
- W2123452111 hasConcept C138885662 @default.
- W2123452111 hasConcept C160446614 @default.
- W2123452111 hasConcept C162307627 @default.
- W2123452111 hasConcept C165064840 @default.
- W2123452111 hasConcept C197657726 @default.
- W2123452111 hasConcept C2780586882 @default.
- W2123452111 hasConcept C33923547 @default.
- W2123452111 hasConcept C41008148 @default.
- W2123452111 hasConcept C72545166 @default.
- W2123452111 hasConcept C76155785 @default.
- W2123452111 hasConcept C87117476 @default.
- W2123452111 hasConcept C96147967 @default.
- W2123452111 hasConceptScore W2123452111C100107663 @default.
- W2123452111 hasConceptScore W2123452111C102192266 @default.
- W2123452111 hasConceptScore W2123452111C105795698 @default.
- W2123452111 hasConceptScore W2123452111C111472728 @default.
- W2123452111 hasConceptScore W2123452111C111919701 @default.
- W2123452111 hasConceptScore W2123452111C11413529 @default.
- W2123452111 hasConceptScore W2123452111C114614502 @default.
- W2123452111 hasConceptScore W2123452111C118615104 @default.
- W2123452111 hasConceptScore W2123452111C124101348 @default.
- W2123452111 hasConceptScore W2123452111C132525143 @default.
- W2123452111 hasConceptScore W2123452111C138885662 @default.
- W2123452111 hasConceptScore W2123452111C160446614 @default.
- W2123452111 hasConceptScore W2123452111C162307627 @default.
- W2123452111 hasConceptScore W2123452111C165064840 @default.