Matches in SemOpenAlex for { <https://semopenalex.org/work/W1996962956> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1996962956 endingPage "705" @default.
- W1996962956 startingPage "693" @default.
- W1996962956 abstract "A 2-matching in a simple graph is a subset of edges such that every node of the graph is incident with at most two edges of the subset. A maximum 2-matching is a 2-matching of maximum size. The problem of finding a maximum 2-matching is a relaxation of the problem of finding a Hamilton tour in a graph. In this paper we study, in bipartite graphs, a problem of intermediate difficulty: The problem of finding a maximum 2-matching that contains no 4-cycles. Our main result is a polynomial time algorithm for this problem. We also present a min–max theorem." @default.
- W1996962956 created "2016-06-24" @default.
- W1996962956 creator A5079559219 @default.
- W1996962956 date "2006-09-01" @default.
- W1996962956 modified "2023-09-28" @default.
- W1996962956 title "Finding maximum square-free 2-matchings in bipartite graphs" @default.
- W1996962956 cites W1516152095 @default.
- W1996962956 cites W1973995785 @default.
- W1996962956 cites W1978451969 @default.
- W1996962956 cites W1985061810 @default.
- W1996962956 cites W1995435632 @default.
- W1996962956 cites W2026268424 @default.
- W1996962956 cites W2047593890 @default.
- W1996962956 cites W2048652909 @default.
- W1996962956 cites W2155466993 @default.
- W1996962956 cites W2172285784 @default.
- W1996962956 cites W2317309498 @default.
- W1996962956 cites W2335389215 @default.
- W1996962956 cites W4233756358 @default.
- W1996962956 cites W4256646394 @default.
- W1996962956 doi "https://doi.org/10.1016/j.jctb.2006.01.004" @default.
- W1996962956 hasPublicationYear "2006" @default.
- W1996962956 type Work @default.
- W1996962956 sameAs 1996962956 @default.
- W1996962956 citedByCount "35" @default.
- W1996962956 countsByYear W19969629562012 @default.
- W1996962956 countsByYear W19969629562015 @default.
- W1996962956 countsByYear W19969629562016 @default.
- W1996962956 countsByYear W19969629562017 @default.
- W1996962956 countsByYear W19969629562019 @default.
- W1996962956 countsByYear W19969629562020 @default.
- W1996962956 countsByYear W19969629562021 @default.
- W1996962956 countsByYear W19969629562022 @default.
- W1996962956 crossrefType "journal-article" @default.
- W1996962956 hasAuthorship W1996962956A5079559219 @default.
- W1996962956 hasBestOaLocation W19969629561 @default.
- W1996962956 hasConcept C102192266 @default.
- W1996962956 hasConcept C105795698 @default.
- W1996962956 hasConcept C114614502 @default.
- W1996962956 hasConcept C118615104 @default.
- W1996962956 hasConcept C132525143 @default.
- W1996962956 hasConcept C135692309 @default.
- W1996962956 hasConcept C160446614 @default.
- W1996962956 hasConcept C165064840 @default.
- W1996962956 hasConcept C197657726 @default.
- W1996962956 hasConcept C2524010 @default.
- W1996962956 hasConcept C33923547 @default.
- W1996962956 hasConcept C51044901 @default.
- W1996962956 hasConceptScore W1996962956C102192266 @default.
- W1996962956 hasConceptScore W1996962956C105795698 @default.
- W1996962956 hasConceptScore W1996962956C114614502 @default.
- W1996962956 hasConceptScore W1996962956C118615104 @default.
- W1996962956 hasConceptScore W1996962956C132525143 @default.
- W1996962956 hasConceptScore W1996962956C135692309 @default.
- W1996962956 hasConceptScore W1996962956C160446614 @default.
- W1996962956 hasConceptScore W1996962956C165064840 @default.
- W1996962956 hasConceptScore W1996962956C197657726 @default.
- W1996962956 hasConceptScore W1996962956C2524010 @default.
- W1996962956 hasConceptScore W1996962956C33923547 @default.
- W1996962956 hasConceptScore W1996962956C51044901 @default.
- W1996962956 hasIssue "5" @default.
- W1996962956 hasLocation W19969629561 @default.
- W1996962956 hasOpenAccess W1996962956 @default.
- W1996962956 hasPrimaryLocation W19969629561 @default.
- W1996962956 hasRelatedWork W1996072328 @default.
- W1996962956 hasRelatedWork W1996962956 @default.
- W1996962956 hasRelatedWork W2074882100 @default.
- W1996962956 hasRelatedWork W2551344807 @default.
- W1996962956 hasRelatedWork W2579720493 @default.
- W1996962956 hasRelatedWork W2798321768 @default.
- W1996962956 hasRelatedWork W3131597004 @default.
- W1996962956 hasRelatedWork W4221160330 @default.
- W1996962956 hasRelatedWork W4308023824 @default.
- W1996962956 hasRelatedWork W4312051281 @default.
- W1996962956 hasVolume "96" @default.
- W1996962956 isParatext "false" @default.
- W1996962956 isRetracted "false" @default.
- W1996962956 magId "1996962956" @default.
- W1996962956 workType "article" @default.