Matches in SemOpenAlex for { <https://semopenalex.org/work/W1551570706> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1551570706 abstract "We present new algebraic approaches for two well-known combinatorial problems: nonbipartite matching and matroid intersection. Our work yields new randomized algorithms that exceed or match the efficiency of existing algorithms. For nonbipartite matching, we obtain a simple, purely algebraic algorithm with running time O(n ω ) where n is the number of vertices and ω is the matrix multiplication exponent. This resolves the central open problem of Mucha and Sankowski (2004). For matroid intersection, our algorithm has running time O(nr ω-1 ) for matroids with n elements and rank r that satisfy some natural conditions." @default.
- W1551570706 created "2016-06-24" @default.
- W1551570706 creator A5039987531 @default.
- W1551570706 date "2009-07-01" @default.
- W1551570706 modified "2023-09-26" @default.
- W1551570706 title "Algebraic Algorithms for Matching and Matroid Problems" @default.
- W1551570706 hasPublicationYear "2009" @default.
- W1551570706 type Work @default.
- W1551570706 sameAs 1551570706 @default.
- W1551570706 citedByCount "0" @default.
- W1551570706 crossrefType "journal-article" @default.
- W1551570706 hasAuthorship W1551570706A5039987531 @default.
- W1551570706 hasConcept C105795698 @default.
- W1551570706 hasConcept C106286213 @default.
- W1551570706 hasConcept C106487976 @default.
- W1551570706 hasConcept C111034964 @default.
- W1551570706 hasConcept C111472728 @default.
- W1551570706 hasConcept C114614502 @default.
- W1551570706 hasConcept C118615104 @default.
- W1551570706 hasConcept C121332964 @default.
- W1551570706 hasConcept C124344645 @default.
- W1551570706 hasConcept C127413603 @default.
- W1551570706 hasConcept C134306372 @default.
- W1551570706 hasConcept C138885662 @default.
- W1551570706 hasConcept C146978453 @default.
- W1551570706 hasConcept C159985019 @default.
- W1551570706 hasConcept C164226766 @default.
- W1551570706 hasConcept C165064840 @default.
- W1551570706 hasConcept C17349429 @default.
- W1551570706 hasConcept C178621168 @default.
- W1551570706 hasConcept C192562407 @default.
- W1551570706 hasConcept C22425182 @default.
- W1551570706 hasConcept C2780388253 @default.
- W1551570706 hasConcept C2780586882 @default.
- W1551570706 hasConcept C33923547 @default.
- W1551570706 hasConcept C41895202 @default.
- W1551570706 hasConcept C62520636 @default.
- W1551570706 hasConcept C64543145 @default.
- W1551570706 hasConcept C84114770 @default.
- W1551570706 hasConcept C9376300 @default.
- W1551570706 hasConceptScore W1551570706C105795698 @default.
- W1551570706 hasConceptScore W1551570706C106286213 @default.
- W1551570706 hasConceptScore W1551570706C106487976 @default.
- W1551570706 hasConceptScore W1551570706C111034964 @default.
- W1551570706 hasConceptScore W1551570706C111472728 @default.
- W1551570706 hasConceptScore W1551570706C114614502 @default.
- W1551570706 hasConceptScore W1551570706C118615104 @default.
- W1551570706 hasConceptScore W1551570706C121332964 @default.
- W1551570706 hasConceptScore W1551570706C124344645 @default.
- W1551570706 hasConceptScore W1551570706C127413603 @default.
- W1551570706 hasConceptScore W1551570706C134306372 @default.
- W1551570706 hasConceptScore W1551570706C138885662 @default.
- W1551570706 hasConceptScore W1551570706C146978453 @default.
- W1551570706 hasConceptScore W1551570706C159985019 @default.
- W1551570706 hasConceptScore W1551570706C164226766 @default.
- W1551570706 hasConceptScore W1551570706C165064840 @default.
- W1551570706 hasConceptScore W1551570706C17349429 @default.
- W1551570706 hasConceptScore W1551570706C178621168 @default.
- W1551570706 hasConceptScore W1551570706C192562407 @default.
- W1551570706 hasConceptScore W1551570706C22425182 @default.
- W1551570706 hasConceptScore W1551570706C2780388253 @default.
- W1551570706 hasConceptScore W1551570706C2780586882 @default.
- W1551570706 hasConceptScore W1551570706C33923547 @default.
- W1551570706 hasConceptScore W1551570706C41895202 @default.
- W1551570706 hasConceptScore W1551570706C62520636 @default.
- W1551570706 hasConceptScore W1551570706C64543145 @default.
- W1551570706 hasConceptScore W1551570706C84114770 @default.
- W1551570706 hasConceptScore W1551570706C9376300 @default.
- W1551570706 hasLocation W15515707061 @default.
- W1551570706 hasOpenAccess W1551570706 @default.
- W1551570706 hasPrimaryLocation W15515707061 @default.
- W1551570706 hasRelatedWork W155231649 @default.
- W1551570706 hasRelatedWork W1565709240 @default.
- W1551570706 hasRelatedWork W1909439116 @default.
- W1551570706 hasRelatedWork W2007224204 @default.
- W1551570706 hasRelatedWork W2040166238 @default.
- W1551570706 hasRelatedWork W2104483759 @default.
- W1551570706 hasRelatedWork W2295455748 @default.
- W1551570706 hasRelatedWork W2594634482 @default.
- W1551570706 hasRelatedWork W2772612740 @default.
- W1551570706 hasRelatedWork W2789411239 @default.
- W1551570706 hasRelatedWork W2952864153 @default.
- W1551570706 hasRelatedWork W2962815948 @default.
- W1551570706 hasRelatedWork W2962968573 @default.
- W1551570706 hasRelatedWork W2964030863 @default.
- W1551570706 hasRelatedWork W2964299325 @default.
- W1551570706 hasRelatedWork W3002897814 @default.
- W1551570706 hasRelatedWork W3040471007 @default.
- W1551570706 hasRelatedWork W3131349932 @default.
- W1551570706 hasRelatedWork W574166846 @default.
- W1551570706 hasRelatedWork W2005942657 @default.
- W1551570706 isParatext "false" @default.
- W1551570706 isRetracted "false" @default.
- W1551570706 magId "1551570706" @default.
- W1551570706 workType "article" @default.