Matches in SemOpenAlex for { <https://semopenalex.org/work/W2066470474> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2066470474 endingPage "163" @default.
- W2066470474 startingPage "136" @default.
- W2066470474 abstract "The linear program dual variables for weighted matching and its generalization to f-factors are shown to be the weights of certain subgraphs: y duals are the weights of certain maximum matchings or f-factors; z duals are the weights of certain 2-factors or 2f-factors. Similar interpretations have been given for the bipartite case of these problems, where only y duals occur, but our variant is included here for completeness. In all cases the y duals are canonical in a well-defined sense; z duals are canonical for matching and more generally for b-matchings (a special case of f-factors) but for f-factors their support can vary. As weights of combinatoric objects the duals are integral for given integral edge weights, and so they give new proofs that the linear programs for these problems are TDI." @default.
- W2066470474 created "2016-06-24" @default.
- W2066470474 creator A5001013961 @default.
- W2066470474 date "2012-10-01" @default.
- W2066470474 modified "2023-10-18" @default.
- W2066470474 title "A combinatoric interpretation of dual variables for weighted matching and <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si1.gif display=inline overflow=scroll><mml:mi>f</mml:mi></mml:math>-factors" @default.
- W2066470474 cites W1499313444 @default.
- W2066470474 cites W1999848117 @default.
- W2066470474 cites W2003813631 @default.
- W2066470474 cites W2056393887 @default.
- W2066470474 cites W2610479830 @default.
- W2066470474 cites W2610729871 @default.
- W2066470474 cites W4233756358 @default.
- W2066470474 cites W2569130577 @default.
- W2066470474 doi "https://doi.org/10.1016/j.tcs.2012.06.024" @default.
- W2066470474 hasPublicationYear "2012" @default.
- W2066470474 type Work @default.
- W2066470474 sameAs 2066470474 @default.
- W2066470474 citedByCount "7" @default.
- W2066470474 countsByYear W20664704742013 @default.
- W2066470474 countsByYear W20664704742015 @default.
- W2066470474 countsByYear W20664704742017 @default.
- W2066470474 countsByYear W20664704742021 @default.
- W2066470474 crossrefType "journal-article" @default.
- W2066470474 hasAuthorship W2066470474A5001013961 @default.
- W2066470474 hasBestOaLocation W20664704741 @default.
- W2066470474 hasConcept C105313907 @default.
- W2066470474 hasConcept C105795698 @default.
- W2066470474 hasConcept C108710211 @default.
- W2066470474 hasConcept C114614502 @default.
- W2066470474 hasConcept C118615104 @default.
- W2066470474 hasConcept C132525143 @default.
- W2066470474 hasConcept C134306372 @default.
- W2066470474 hasConcept C165064840 @default.
- W2066470474 hasConcept C177148314 @default.
- W2066470474 hasConcept C197657726 @default.
- W2066470474 hasConcept C2524010 @default.
- W2066470474 hasConcept C33923547 @default.
- W2066470474 hasConceptScore W2066470474C105313907 @default.
- W2066470474 hasConceptScore W2066470474C105795698 @default.
- W2066470474 hasConceptScore W2066470474C108710211 @default.
- W2066470474 hasConceptScore W2066470474C114614502 @default.
- W2066470474 hasConceptScore W2066470474C118615104 @default.
- W2066470474 hasConceptScore W2066470474C132525143 @default.
- W2066470474 hasConceptScore W2066470474C134306372 @default.
- W2066470474 hasConceptScore W2066470474C165064840 @default.
- W2066470474 hasConceptScore W2066470474C177148314 @default.
- W2066470474 hasConceptScore W2066470474C197657726 @default.
- W2066470474 hasConceptScore W2066470474C2524010 @default.
- W2066470474 hasConceptScore W2066470474C33923547 @default.
- W2066470474 hasLocation W20664704741 @default.
- W2066470474 hasOpenAccess W2066470474 @default.
- W2066470474 hasPrimaryLocation W20664704741 @default.
- W2066470474 hasRelatedWork W1518546215 @default.
- W2066470474 hasRelatedWork W1725047827 @default.
- W2066470474 hasRelatedWork W2372768926 @default.
- W2066470474 hasRelatedWork W2381564394 @default.
- W2066470474 hasRelatedWork W2579720493 @default.
- W2066470474 hasRelatedWork W2581281384 @default.
- W2066470474 hasRelatedWork W2798321768 @default.
- W2066470474 hasRelatedWork W3086542228 @default.
- W2066470474 hasRelatedWork W3131597004 @default.
- W2066470474 hasRelatedWork W4320022211 @default.
- W2066470474 hasVolume "454" @default.
- W2066470474 isParatext "false" @default.
- W2066470474 isRetracted "false" @default.
- W2066470474 magId "2066470474" @default.
- W2066470474 workType "article" @default.
