Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950665492> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2950665492 abstract "The matroid parity (or matroid matching) problem, introduced as a common generalization of matching and matroid intersection problems, is so general that it requires an exponential number of oracle calls. Nevertheless, Lov'asz (1980) showed that this problem admits a min-max formula and a polynomial algorithm for linearly represented matroids. Since then efficient algorithms have been developed for the linear matroid parity problem. In this paper, we present a combinatorial, deterministic, polynomial-time algorithm for the weighted linear matroid parity problem. The algorithm builds on a polynomial matrix formulation using Pfaffian and adopts a primal-dual approach based on the augmenting path algorithm of Gabow and Stallmann (1986) for the unweighted problem." @default.
- W2950665492 created "2019-06-27" @default.
- W2950665492 creator A5040460257 @default.
- W2950665492 creator A5074548000 @default.
- W2950665492 date "2019-05-30" @default.
- W2950665492 modified "2023-10-02" @default.
- W2950665492 title "A Weighted Linear Matroid Parity Algorithm" @default.
- W2950665492 cites W123089872 @default.
- W2950665492 cites W1533712308 @default.
- W2950665492 cites W1562618686 @default.
- W2950665492 cites W1973133099 @default.
- W2950665492 cites W1978185401 @default.
- W2950665492 cites W1988698339 @default.
- W2950665492 cites W1991963660 @default.
- W2950665492 cites W1998126097 @default.
- W2950665492 cites W1998785385 @default.
- W2950665492 cites W2000743971 @default.
- W2950665492 cites W2007980488 @default.
- W2950665492 cites W2010294998 @default.
- W2950665492 cites W2022523090 @default.
- W2950665492 cites W2023810039 @default.
- W2950665492 cites W2031297526 @default.
- W2950665492 cites W2032198109 @default.
- W2950665492 cites W2039034730 @default.
- W2950665492 cites W2047123026 @default.
- W2950665492 cites W2054232722 @default.
- W2950665492 cites W2059608229 @default.
- W2950665492 cites W2100674553 @default.
- W2950665492 cites W2110568274 @default.
- W2950665492 cites W2125690626 @default.
- W2950665492 cites W2154896222 @default.
- W2950665492 cites W2159330890 @default.
- W2950665492 cites W2170492169 @default.
- W2950665492 cites W2301915442 @default.
- W2950665492 cites W2327315803 @default.
- W2950665492 cites W2467002039 @default.
- W2950665492 cites W2572148344 @default.
- W2950665492 cites W2988480584 @default.
- W2950665492 doi "https://doi.org/10.48550/arxiv.1905.13371" @default.
- W2950665492 hasPublicationYear "2019" @default.
- W2950665492 type Work @default.
- W2950665492 sameAs 2950665492 @default.
- W2950665492 citedByCount "0" @default.
- W2950665492 crossrefType "posted-content" @default.
- W2950665492 hasAuthorship W2950665492A5040460257 @default.
- W2950665492 hasAuthorship W2950665492A5074548000 @default.
- W2950665492 hasBestOaLocation W29506654921 @default.
- W2950665492 hasConcept C106286213 @default.
- W2950665492 hasConcept C109214941 @default.
- W2950665492 hasConcept C111034964 @default.
- W2950665492 hasConcept C11413529 @default.
- W2950665492 hasConcept C114614502 @default.
- W2950665492 hasConcept C118615104 @default.
- W2950665492 hasConcept C121332964 @default.
- W2950665492 hasConcept C124344645 @default.
- W2950665492 hasConcept C178621168 @default.
- W2950665492 hasConcept C22425182 @default.
- W2950665492 hasConcept C2775956649 @default.
- W2950665492 hasConcept C2777151079 @default.
- W2950665492 hasConcept C311688 @default.
- W2950665492 hasConcept C33923547 @default.
- W2950665492 hasConceptScore W2950665492C106286213 @default.
- W2950665492 hasConceptScore W2950665492C109214941 @default.
- W2950665492 hasConceptScore W2950665492C111034964 @default.
- W2950665492 hasConceptScore W2950665492C11413529 @default.
- W2950665492 hasConceptScore W2950665492C114614502 @default.
- W2950665492 hasConceptScore W2950665492C118615104 @default.
- W2950665492 hasConceptScore W2950665492C121332964 @default.
- W2950665492 hasConceptScore W2950665492C124344645 @default.
- W2950665492 hasConceptScore W2950665492C178621168 @default.
- W2950665492 hasConceptScore W2950665492C22425182 @default.
- W2950665492 hasConceptScore W2950665492C2775956649 @default.
- W2950665492 hasConceptScore W2950665492C2777151079 @default.
- W2950665492 hasConceptScore W2950665492C311688 @default.
- W2950665492 hasConceptScore W2950665492C33923547 @default.
- W2950665492 hasLocation W29506654921 @default.
- W2950665492 hasOpenAccess W2950665492 @default.
- W2950665492 hasPrimaryLocation W29506654921 @default.
- W2950665492 hasRelatedWork W1528879539 @default.
- W2950665492 hasRelatedWork W1963746795 @default.
- W2950665492 hasRelatedWork W1978795414 @default.
- W2950665492 hasRelatedWork W2016957139 @default.
- W2950665492 hasRelatedWork W2080471023 @default.
- W2950665492 hasRelatedWork W2154896222 @default.
- W2950665492 hasRelatedWork W2949388807 @default.
- W2950665492 hasRelatedWork W2950665492 @default.
- W2950665492 hasRelatedWork W4291556988 @default.
- W2950665492 hasRelatedWork W4301139944 @default.
- W2950665492 isParatext "false" @default.
- W2950665492 isRetracted "false" @default.
- W2950665492 magId "2950665492" @default.
- W2950665492 workType "article" @default.