Matches in SemOpenAlex for { <https://semopenalex.org/work/W2170132163> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2170132163 endingPage "337" @default.
- W2170132163 startingPage "324" @default.
- W2170132163 abstract "Our main result is an O(nm) -time (deterministic) algorithm for constructing an ear decomposition of a matching-covered graph, 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 Lovász 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.
- W2170132163 created "2016-06-24" @default.
- W2170132163 creator A5024318583 @default.
- W2170132163 creator A5046805470 @default.
- W2170132163 date "2005-10-01" @default.
- W2170132163 modified "2023-09-26" @default.
- W2170132163 title "An <i>O</i> ( <i>VE</i> ) algorithm for ear decompositions of matching-covered graphs" @default.
- W2170132163 cites W1499313444 @default.
- W2170132163 cites W1975424329 @default.
- W2170132163 cites W1998621342 @default.
- W2170132163 cites W2028503265 @default.
- W2170132163 cites W2053222525 @default.
- W2170132163 cites W2055499237 @default.
- W2170132163 cites W206723634 @default.
- W2170132163 cites W2084375356 @default.
- W2170132163 cites W2089939118 @default.
- W2170132163 cites W2130257319 @default.
- W2170132163 cites W2136039996 @default.
- W2170132163 cites W4233756358 @default.
- W2170132163 doi "https://doi.org/10.1145/1103963.1103969" @default.
- W2170132163 hasPublicationYear "2005" @default.
- W2170132163 type Work @default.
- W2170132163 sameAs 2170132163 @default.
- W2170132163 citedByCount "5" @default.
- W2170132163 countsByYear W21701321632012 @default.
- W2170132163 countsByYear W21701321632013 @default.
- W2170132163 countsByYear W21701321632018 @default.
- W2170132163 countsByYear W21701321632019 @default.
- W2170132163 crossrefType "journal-article" @default.
- W2170132163 hasAuthorship W2170132163A5024318583 @default.
- W2170132163 hasAuthorship W2170132163A5046805470 @default.
- W2170132163 hasConcept C105795698 @default.
- W2170132163 hasConcept C11413529 @default.
- W2170132163 hasConcept C114614502 @default.
- W2170132163 hasConcept C118615104 @default.
- W2170132163 hasConcept C132525143 @default.
- W2170132163 hasConcept C165064840 @default.
- W2170132163 hasConcept C203776342 @default.
- W2170132163 hasConcept C22149727 @default.
- W2170132163 hasConcept C33923547 @default.
- W2170132163 hasConcept C36038622 @default.
- W2170132163 hasConcept C41008148 @default.
- W2170132163 hasConcept C42812 @default.
- W2170132163 hasConcept C61455927 @default.
- W2170132163 hasConceptScore W2170132163C105795698 @default.
- W2170132163 hasConceptScore W2170132163C11413529 @default.
- W2170132163 hasConceptScore W2170132163C114614502 @default.
- W2170132163 hasConceptScore W2170132163C118615104 @default.
- W2170132163 hasConceptScore W2170132163C132525143 @default.
- W2170132163 hasConceptScore W2170132163C165064840 @default.
- W2170132163 hasConceptScore W2170132163C203776342 @default.
- W2170132163 hasConceptScore W2170132163C22149727 @default.
- W2170132163 hasConceptScore W2170132163C33923547 @default.
- W2170132163 hasConceptScore W2170132163C36038622 @default.
- W2170132163 hasConceptScore W2170132163C41008148 @default.
- W2170132163 hasConceptScore W2170132163C42812 @default.
- W2170132163 hasConceptScore W2170132163C61455927 @default.
- W2170132163 hasIssue "2" @default.
- W2170132163 hasLocation W21701321631 @default.
- W2170132163 hasOpenAccess W2170132163 @default.
- W2170132163 hasPrimaryLocation W21701321631 @default.
- W2170132163 hasRelatedWork W1518546215 @default.
- W2170132163 hasRelatedWork W2184969544 @default.
- W2170132163 hasRelatedWork W2294202115 @default.
- W2170132163 hasRelatedWork W2352066879 @default.
- W2170132163 hasRelatedWork W2364074136 @default.
- W2170132163 hasRelatedWork W2381564394 @default.
- W2170132163 hasRelatedWork W2386435155 @default.
- W2170132163 hasRelatedWork W23868181 @default.
- W2170132163 hasRelatedWork W4243953177 @default.
- W2170132163 hasRelatedWork W4320022211 @default.
- W2170132163 hasVolume "1" @default.
- W2170132163 isParatext "false" @default.
- W2170132163 isRetracted "false" @default.
- W2170132163 magId "2170132163" @default.
- W2170132163 workType "article" @default.