Matches in SemOpenAlex for { <https://semopenalex.org/work/W2810072561> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2810072561 endingPage "201" @default.
- W2810072561 startingPage "186" @default.
- W2810072561 abstract "The realization of stable b-matchings as matroid kernels yields the existing linear description of the stable b-matching (MM) problem. We revisit that description to derive the dimension, the facets, and the minimum equation system of the stable b-matching polytope. The derived minimal description includes O(m) constraints, m being the number of pairs, thus being significantly smaller than the existing one and linear with respect to the problem size. The result carries over to the stable admissions (SA) problem, whose existing linear description relies on an exponential number of comb inequalities; i.e., we identify O(m) among these inequalities that define a minimal description of SA." @default.
- W2810072561 created "2018-07-10" @default.
- W2810072561 creator A5063820346 @default.
- W2810072561 creator A5074939120 @default.
- W2810072561 creator A5088679423 @default.
- W2810072561 date "2018-12-01" @default.
- W2810072561 modified "2023-09-30" @default.
- W2810072561 title "The stable <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML id=mml1 display=inline overflow=scroll altimg=si1.gif><mml:mi>b</mml:mi></mml:math>-matching polytope revisited" @default.
- W2810072561 cites W1978696336 @default.
- W2810072561 cites W1991261691 @default.
- W2810072561 cites W1993200481 @default.
- W2810072561 cites W2006024412 @default.
- W2810072561 cites W2015634911 @default.
- W2810072561 cites W2018206096 @default.
- W2810072561 cites W2026288103 @default.
- W2810072561 cites W2045754948 @default.
- W2810072561 cites W2053329377 @default.
- W2810072561 cites W2068115726 @default.
- W2810072561 cites W2069379150 @default.
- W2810072561 cites W2086456639 @default.
- W2810072561 cites W2110920860 @default.
- W2810072561 cites W2123923825 @default.
- W2810072561 cites W2128340555 @default.
- W2810072561 cites W2131988597 @default.
- W2810072561 cites W2140384255 @default.
- W2810072561 cites W2140642839 @default.
- W2810072561 cites W2155985449 @default.
- W2810072561 cites W2161078173 @default.
- W2810072561 cites W2162195070 @default.
- W2810072561 cites W2168987865 @default.
- W2810072561 cites W2169324437 @default.
- W2810072561 cites W2951984019 @default.
- W2810072561 cites W3125146094 @default.
- W2810072561 cites W3125537905 @default.
- W2810072561 doi "https://doi.org/10.1016/j.dam.2018.05.030" @default.
- W2810072561 hasPublicationYear "2018" @default.
- W2810072561 type Work @default.
- W2810072561 sameAs 2810072561 @default.
- W2810072561 citedByCount "3" @default.
- W2810072561 countsByYear W28100725612021 @default.
- W2810072561 countsByYear W28100725612022 @default.
- W2810072561 countsByYear W28100725612023 @default.
- W2810072561 crossrefType "journal-article" @default.
- W2810072561 hasAuthorship W2810072561A5063820346 @default.
- W2810072561 hasAuthorship W2810072561A5074939120 @default.
- W2810072561 hasAuthorship W2810072561A5088679423 @default.
- W2810072561 hasBestOaLocation W28100725611 @default.
- W2810072561 hasConcept C105795698 @default.
- W2810072561 hasConcept C106286213 @default.
- W2810072561 hasConcept C114614502 @default.
- W2810072561 hasConcept C118615104 @default.
- W2810072561 hasConcept C129844170 @default.
- W2810072561 hasConcept C134306372 @default.
- W2810072561 hasConcept C145691206 @default.
- W2810072561 hasConcept C151376022 @default.
- W2810072561 hasConcept C165064840 @default.
- W2810072561 hasConcept C2524010 @default.
- W2810072561 hasConcept C2781089630 @default.
- W2810072561 hasConcept C33676613 @default.
- W2810072561 hasConcept C33923547 @default.
- W2810072561 hasConceptScore W2810072561C105795698 @default.
- W2810072561 hasConceptScore W2810072561C106286213 @default.
- W2810072561 hasConceptScore W2810072561C114614502 @default.
- W2810072561 hasConceptScore W2810072561C118615104 @default.
- W2810072561 hasConceptScore W2810072561C129844170 @default.
- W2810072561 hasConceptScore W2810072561C134306372 @default.
- W2810072561 hasConceptScore W2810072561C145691206 @default.
- W2810072561 hasConceptScore W2810072561C151376022 @default.
- W2810072561 hasConceptScore W2810072561C165064840 @default.
- W2810072561 hasConceptScore W2810072561C2524010 @default.
- W2810072561 hasConceptScore W2810072561C2781089630 @default.
- W2810072561 hasConceptScore W2810072561C33676613 @default.
- W2810072561 hasConceptScore W2810072561C33923547 @default.
- W2810072561 hasFunder F4320320300 @default.
- W2810072561 hasLocation W28100725611 @default.
- W2810072561 hasOpenAccess W2810072561 @default.
- W2810072561 hasPrimaryLocation W28100725611 @default.
- W2810072561 hasRelatedWork W1680589164 @default.
- W2810072561 hasRelatedWork W2020148103 @default.
- W2810072561 hasRelatedWork W2134402767 @default.
- W2810072561 hasRelatedWork W2796213967 @default.
- W2810072561 hasRelatedWork W3093668615 @default.
- W2810072561 hasRelatedWork W3154480980 @default.
- W2810072561 hasRelatedWork W3176604045 @default.
- W2810072561 hasRelatedWork W4212966376 @default.
- W2810072561 hasRelatedWork W4287114245 @default.
- W2810072561 hasRelatedWork W4298844759 @default.
- W2810072561 hasVolume "250" @default.
- W2810072561 isParatext "false" @default.
- W2810072561 isRetracted "false" @default.
- W2810072561 magId "2810072561" @default.
- W2810072561 workType "article" @default.
