Matches in SemOpenAlex for { <https://semopenalex.org/work/W2165352378> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2165352378 endingPage "423" @default.
- W2165352378 startingPage "415" @default.
- W2165352378 abstract "Our main result is an O(nm)-time (deterministic) algorithm for constructing an ear decomposition of a matching-covered graph, improving on the previous best running time of O(nm2). where n and m denote the number of nodes and edges. The improvement in the running time comes from new structural results that give a sharpened version of Lovasz and Plummer's Two-ear Theorem. Our algorithm is based on O(nm)-time algorithms for two other fundamental problems in matching theory, namely, finding all the allowed edges of a graph, and finding the canonical partition of an elementary graph. (To the best of our knowledge, no faster deterministic algorithms are known for these two fundamental problems.)" @default.
- W2165352378 created "2016-06-24" @default.
- W2165352378 creator A5024318583 @default.
- W2165352378 creator A5046805470 @default.
- W2165352378 date "2005-01-23" @default.
- W2165352378 modified "2023-09-26" @default.
- W2165352378 title "An O(VE) algorithm for ear decompositions of matching-covered graphs" @default.
- W2165352378 cites W1513400187 @default.
- W2165352378 cites W1975424329 @default.
- W2165352378 cites W1977545325 @default.
- W2165352378 cites W1998621342 @default.
- W2165352378 cites W2003813631 @default.
- W2165352378 cites W2053222525 @default.
- W2165352378 cites W2130257319 @default.
- W2165352378 cites W2136039996 @default.
- W2165352378 doi "https://doi.org/10.5555/1070432.1070490" @default.
- W2165352378 hasPublicationYear "2005" @default.
- W2165352378 type Work @default.
- W2165352378 sameAs 2165352378 @default.
- W2165352378 citedByCount "9" @default.
- W2165352378 countsByYear W21653523782012 @default.
- W2165352378 countsByYear W21653523782013 @default.
- W2165352378 countsByYear W21653523782014 @default.
- W2165352378 countsByYear W21653523782016 @default.
- W2165352378 countsByYear W21653523782020 @default.
- W2165352378 crossrefType "proceedings-article" @default.
- W2165352378 hasAuthorship W2165352378A5024318583 @default.
- W2165352378 hasAuthorship W2165352378A5046805470 @default.
- W2165352378 hasConcept C105795698 @default.
- W2165352378 hasConcept C11413529 @default.
- W2165352378 hasConcept C114614502 @default.
- W2165352378 hasConcept C118615104 @default.
- W2165352378 hasConcept C165064840 @default.
- W2165352378 hasConcept C3017489831 @default.
- W2165352378 hasConcept C33923547 @default.
- W2165352378 hasConcept C41008148 @default.
- W2165352378 hasConcept C42812 @default.
- W2165352378 hasConcept C61455927 @default.
- W2165352378 hasConceptScore W2165352378C105795698 @default.
- W2165352378 hasConceptScore W2165352378C11413529 @default.
- W2165352378 hasConceptScore W2165352378C114614502 @default.
- W2165352378 hasConceptScore W2165352378C118615104 @default.
- W2165352378 hasConceptScore W2165352378C165064840 @default.
- W2165352378 hasConceptScore W2165352378C3017489831 @default.
- W2165352378 hasConceptScore W2165352378C33923547 @default.
- W2165352378 hasConceptScore W2165352378C41008148 @default.
- W2165352378 hasConceptScore W2165352378C42812 @default.
- W2165352378 hasConceptScore W2165352378C61455927 @default.
- W2165352378 hasLocation W21653523781 @default.
- W2165352378 hasOpenAccess W2165352378 @default.
- W2165352378 hasPrimaryLocation W21653523781 @default.
- W2165352378 hasRelatedWork W1518653692 @default.
- W2165352378 hasRelatedWork W1528077854 @default.
- W2165352378 hasRelatedWork W1576926907 @default.
- W2165352378 hasRelatedWork W1975146994 @default.
- W2165352378 hasRelatedWork W1992060486 @default.
- W2165352378 hasRelatedWork W2022122931 @default.
- W2165352378 hasRelatedWork W2170132163 @default.
- W2165352378 hasRelatedWork W2190210389 @default.
- W2165352378 hasRelatedWork W2584943837 @default.
- W2165352378 hasRelatedWork W2735767732 @default.
- W2165352378 hasRelatedWork W2752747244 @default.
- W2165352378 hasRelatedWork W2807192154 @default.
- W2165352378 hasRelatedWork W2897123632 @default.
- W2165352378 hasRelatedWork W2904546637 @default.
- W2165352378 hasRelatedWork W2913012475 @default.
- W2165352378 hasRelatedWork W2950657197 @default.
- W2165352378 hasRelatedWork W2963972775 @default.
- W2165352378 hasRelatedWork W2964248282 @default.
- W2165352378 hasRelatedWork W124627512 @default.
- W2165352378 hasRelatedWork W2949380505 @default.
- W2165352378 isParatext "false" @default.
- W2165352378 isRetracted "false" @default.
- W2165352378 magId "2165352378" @default.
- W2165352378 workType "article" @default.