Matches in SemOpenAlex for { <https://semopenalex.org/work/W2108763491> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2108763491 endingPage "92" @default.
- W2108763491 startingPage "87" @default.
- W2108763491 abstract "We present an O(n 2logn)-time algorithm that finds a maximum matching in a regular graph with n vertices. More generally, the algorithm runs in O(rn 2logn) time if the difference between the maximum degree and the minimum degree is less than r. This running time is faster than applying the fastest known general matching algorithm that runs in $O(sqrt{n}m)$ -time for graphs with m edges, whenever m=ω(rn 1.5logn)." @default.
- W2108763491 created "2016-06-24" @default.
- W2108763491 creator A5026016357 @default.
- W2108763491 date "2012-02-24" @default.
- W2108763491 modified "2023-09-25" @default.
- W2108763491 title "Maximum Matching in Regular and Almost Regular Graphs" @default.
- W2108763491 cites W1499313444 @default.
- W2108763491 cites W1592014028 @default.
- W2108763491 cites W1971663478 @default.
- W2108763491 cites W2091299439 @default.
- W2108763491 cites W2120729889 @default.
- W2108763491 cites W2145192475 @default.
- W2108763491 cites W2151348756 @default.
- W2108763491 cites W2157529519 @default.
- W2108763491 cites W4233756358 @default.
- W2108763491 doi "https://doi.org/10.1007/s00453-012-9625-7" @default.
- W2108763491 hasPublicationYear "2012" @default.
- W2108763491 type Work @default.
- W2108763491 sameAs 2108763491 @default.
- W2108763491 citedByCount "22" @default.
- W2108763491 countsByYear W21087634912013 @default.
- W2108763491 countsByYear W21087634912014 @default.
- W2108763491 countsByYear W21087634912015 @default.
- W2108763491 countsByYear W21087634912017 @default.
- W2108763491 countsByYear W21087634912018 @default.
- W2108763491 countsByYear W21087634912019 @default.
- W2108763491 countsByYear W21087634912020 @default.
- W2108763491 countsByYear W21087634912021 @default.
- W2108763491 countsByYear W21087634912022 @default.
- W2108763491 crossrefType "journal-article" @default.
- W2108763491 hasAuthorship W2108763491A5026016357 @default.
- W2108763491 hasBestOaLocation W21087634912 @default.
- W2108763491 hasConcept C105795698 @default.
- W2108763491 hasConcept C11413529 @default.
- W2108763491 hasConcept C114614502 @default.
- W2108763491 hasConcept C118615104 @default.
- W2108763491 hasConcept C121332964 @default.
- W2108763491 hasConcept C132525143 @default.
- W2108763491 hasConcept C165064840 @default.
- W2108763491 hasConcept C24858836 @default.
- W2108763491 hasConcept C24890656 @default.
- W2108763491 hasConcept C2775997480 @default.
- W2108763491 hasConcept C3017489831 @default.
- W2108763491 hasConcept C311688 @default.
- W2108763491 hasConcept C33923547 @default.
- W2108763491 hasConceptScore W2108763491C105795698 @default.
- W2108763491 hasConceptScore W2108763491C11413529 @default.
- W2108763491 hasConceptScore W2108763491C114614502 @default.
- W2108763491 hasConceptScore W2108763491C118615104 @default.
- W2108763491 hasConceptScore W2108763491C121332964 @default.
- W2108763491 hasConceptScore W2108763491C132525143 @default.
- W2108763491 hasConceptScore W2108763491C165064840 @default.
- W2108763491 hasConceptScore W2108763491C24858836 @default.
- W2108763491 hasConceptScore W2108763491C24890656 @default.
- W2108763491 hasConceptScore W2108763491C2775997480 @default.
- W2108763491 hasConceptScore W2108763491C3017489831 @default.
- W2108763491 hasConceptScore W2108763491C311688 @default.
- W2108763491 hasConceptScore W2108763491C33923547 @default.
- W2108763491 hasIssue "1" @default.
- W2108763491 hasLocation W21087634911 @default.
- W2108763491 hasLocation W21087634912 @default.
- W2108763491 hasOpenAccess W2108763491 @default.
- W2108763491 hasPrimaryLocation W21087634911 @default.
- W2108763491 hasRelatedWork W2046347355 @default.
- W2108763491 hasRelatedWork W2141285440 @default.
- W2108763491 hasRelatedWork W2579720493 @default.
- W2108763491 hasRelatedWork W2798321768 @default.
- W2108763491 hasRelatedWork W2949469191 @default.
- W2108763491 hasRelatedWork W4288103026 @default.
- W2108763491 hasRelatedWork W4309048849 @default.
- W2108763491 hasRelatedWork W4312226171 @default.
- W2108763491 hasRelatedWork W4377372033 @default.
- W2108763491 hasRelatedWork W2179642149 @default.
- W2108763491 hasVolume "66" @default.
- W2108763491 isParatext "false" @default.
- W2108763491 isRetracted "false" @default.
- W2108763491 magId "2108763491" @default.
- W2108763491 workType "article" @default.