Matches in SemOpenAlex for { <https://semopenalex.org/work/W2481690476> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2481690476 abstract "A square-free 2-matching in an undirected graph is a simple 2-matching without cycles of length four. In bipartite graphs, the maximum square-free 2-matching problem is well-solved. Previous results include min-max theorems, polynomial combinatorial algorithms, polyhedral description with dual integrality, and discrete convex structure.In this paper, we further investigate the structure of square-free 2-matchings in bipartite graphs to present new decomposition theorems, which serve as an analogue of the Dulmage-Mendelsohn decomposition for bipartite matchings and the Edmonds-Gallai decomposition for nonbipartite matchings. We exhibit two canonical minimizers of the set function in the min-max formula, and a characterization of the maximum square-free 2-matchings with the aid of these canonical minimizers." @default.
- W2481690476 created "2016-08-23" @default.
- W2481690476 creator A5068632845 @default.
- W2481690476 date "2016-01-01" @default.
- W2481690476 modified "2023-09-27" @default.
- W2481690476 title "Decomposition Theorems for Square-free 2-matchings in Bipartite Graphs" @default.
- W2481690476 cites W1522051960 @default.
- W2481690476 cites W1522552921 @default.
- W2481690476 cites W1533712308 @default.
- W2481690476 cites W1973995785 @default.
- W2481690476 cites W1978451969 @default.
- W2481690476 cites W1982316266 @default.
- W2481690476 cites W1983199941 @default.
- W2481690476 cites W1985061810 @default.
- W2481690476 cites W1996962956 @default.
- W2481690476 cites W2012855576 @default.
- W2481690476 cites W2019720686 @default.
- W2481690476 cites W2046239121 @default.
- W2481690476 cites W2048952924 @default.
- W2481690476 cites W2049544856 @default.
- W2481690476 cites W2066894529 @default.
- W2481690476 cites W2073506427 @default.
- W2481690476 cites W2079530391 @default.
- W2481690476 cites W2116906584 @default.
- W2481690476 cites W2127316372 @default.
- W2481690476 cites W2138233424 @default.
- W2481690476 cites W2148517677 @default.
- W2481690476 cites W2155466993 @default.
- W2481690476 cites W2159431671 @default.
- W2481690476 cites W2313049648 @default.
- W2481690476 cites W4233756358 @default.
- W2481690476 cites W4240416043 @default.
- W2481690476 cites W43919218 @default.
- W2481690476 doi "https://doi.org/10.1007/978-3-662-53174-7_27" @default.
- W2481690476 hasPublicationYear "2016" @default.
- W2481690476 type Work @default.
- W2481690476 sameAs 2481690476 @default.
- W2481690476 citedByCount "1" @default.
- W2481690476 countsByYear W24816904762017 @default.
- W2481690476 crossrefType "book-chapter" @default.
- W2481690476 hasAuthorship W2481690476A5068632845 @default.
- W2481690476 hasConcept C102192266 @default.
- W2481690476 hasConcept C105795698 @default.
- W2481690476 hasConcept C112680207 @default.
- W2481690476 hasConcept C114614502 @default.
- W2481690476 hasConcept C118615104 @default.
- W2481690476 hasConcept C124681953 @default.
- W2481690476 hasConcept C132525143 @default.
- W2481690476 hasConcept C135692309 @default.
- W2481690476 hasConcept C160446614 @default.
- W2481690476 hasConcept C165064840 @default.
- W2481690476 hasConcept C18903297 @default.
- W2481690476 hasConcept C197657726 @default.
- W2481690476 hasConcept C2524010 @default.
- W2481690476 hasConcept C33923547 @default.
- W2481690476 hasConcept C51044901 @default.
- W2481690476 hasConcept C86803240 @default.
- W2481690476 hasConceptScore W2481690476C102192266 @default.
- W2481690476 hasConceptScore W2481690476C105795698 @default.
- W2481690476 hasConceptScore W2481690476C112680207 @default.
- W2481690476 hasConceptScore W2481690476C114614502 @default.
- W2481690476 hasConceptScore W2481690476C118615104 @default.
- W2481690476 hasConceptScore W2481690476C124681953 @default.
- W2481690476 hasConceptScore W2481690476C132525143 @default.
- W2481690476 hasConceptScore W2481690476C135692309 @default.
- W2481690476 hasConceptScore W2481690476C160446614 @default.
- W2481690476 hasConceptScore W2481690476C165064840 @default.
- W2481690476 hasConceptScore W2481690476C18903297 @default.
- W2481690476 hasConceptScore W2481690476C197657726 @default.
- W2481690476 hasConceptScore W2481690476C2524010 @default.
- W2481690476 hasConceptScore W2481690476C33923547 @default.
- W2481690476 hasConceptScore W2481690476C51044901 @default.
- W2481690476 hasConceptScore W2481690476C86803240 @default.
- W2481690476 hasLocation W24816904761 @default.
- W2481690476 hasOpenAccess W2481690476 @default.
- W2481690476 hasPrimaryLocation W24816904761 @default.
- W2481690476 hasRelatedWork W1512728462 @default.
- W2481690476 hasRelatedWork W1514166808 @default.
- W2481690476 hasRelatedWork W1980028164 @default.
- W2481690476 hasRelatedWork W1997984839 @default.
- W2481690476 hasRelatedWork W2007579620 @default.
- W2481690476 hasRelatedWork W2023045324 @default.
- W2481690476 hasRelatedWork W2081289797 @default.
- W2481690476 hasRelatedWork W2084937432 @default.
- W2481690476 hasRelatedWork W2130745630 @default.
- W2481690476 hasRelatedWork W2145982510 @default.
- W2481690476 hasRelatedWork W272959250 @default.
- W2481690476 hasRelatedWork W2737410789 @default.
- W2481690476 hasRelatedWork W2842463731 @default.
- W2481690476 hasRelatedWork W2888959817 @default.
- W2481690476 hasRelatedWork W2952493191 @default.
- W2481690476 hasRelatedWork W2972707657 @default.
- W2481690476 hasRelatedWork W2998460306 @default.
- W2481690476 hasRelatedWork W3102992556 @default.
- W2481690476 hasRelatedWork W3208323952 @default.
- W2481690476 hasRelatedWork W2057076239 @default.
- W2481690476 isParatext "false" @default.
- W2481690476 isRetracted "false" @default.
- W2481690476 magId "2481690476" @default.
- W2481690476 workType "book-chapter" @default.