FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W287396573> ?p ?o ?g. }

• W287396573 abstract "In the design of greedy algorithms for the maximum cardinality matching problem the utilization of information when selecting the next edge is a well established and successful approach. We define the class of degree sensitive greedy matching algorithms, which allows us to analyze many well-known heuristics, and provide tight approximation guarantees under worst case tie breaking. We exhibit algorithms in this class with optimal approximation guarantee for bipartite graphs. In particular the Karp-Sipser algorithm, which picks an edge incident with a degree-1 node if possible and otherwise an arbitrary edge, turns out to be optimal with approximation guarantee D/(2D-2), where D is the maximum degree." @default.
• W287396573 created "2016-06-24" @default.
• W287396573 creator A5002383727 @default.
• W287396573 creator A5056582551 @default.
• W287396573 date "2015-04-22" @default.
• W287396573 modified "2023-09-27" @default.
• W287396573 title "On the Approximation Performance of Degree Heuristics for Matching." @default.
• W287396573 cites W1494735819 @default.
• W287396573 cites W1502311709 @default.
• W287396573 cites W1592014028 @default.
• W287396573 cites W1601320668 @default.
• W287396573 cites W191748401 @default.
• W287396573 cites W1970411956 @default.
• W287396573 cites W1986806918 @default.
• W287396573 cites W1990431753 @default.
• W287396573 cites W1992753463 @default.
• W287396573 cites W2001426250 @default.
• W287396573 cites W2017360257 @default.
• W287396573 cites W2017458202 @default.
• W287396573 cites W2043233502 @default.
• W287396573 cites W2061664364 @default.
• W287396573 cites W2076415975 @default.
• W287396573 cites W2091299439 @default.
• W287396573 cites W2107698341 @default.
• W287396573 cites W2110009764 @default.
• W287396573 cites W2131951207 @default.
• W287396573 cites W2157529519 @default.
• W287396573 cites W2162656786 @default.
• W287396573 cites W2182988742 @default.
• W287396573 cites W2395227458 @default.
• W287396573 cites W3135922541 @default.
• W287396573 cites W3136693265 @default.
• W287396573 hasPublicationYear "2015" @default.
• W287396573 type Work @default.
• W287396573 sameAs 287396573 @default.
• W287396573 citedByCount "0" @default.
• W287396573 crossrefType "posted-content" @default.
• W287396573 hasAuthorship W287396573A5002383727 @default.
• W287396573 hasAuthorship W287396573A5056582551 @default.
• W287396573 hasConcept C105795698 @default.
• W287396573 hasConcept C11413529 @default.
• W287396573 hasConcept C114614502 @default.
• W287396573 hasConcept C121332964 @default.
• W287396573 hasConcept C124101348 @default.
• W287396573 hasConcept C126255220 @default.
• W287396573 hasConcept C127413603 @default.
• W287396573 hasConcept C127705205 @default.
• W287396573 hasConcept C132525143 @default.
• W287396573 hasConcept C148764684 @default.
• W287396573 hasConcept C154945302 @default.
• W287396573 hasConcept C162307627 @default.
• W287396573 hasConcept C165064840 @default.
• W287396573 hasConcept C197657726 @default.
• W287396573 hasConcept C24890656 @default.
• W287396573 hasConcept C2775997480 @default.
• W287396573 hasConcept C2777212361 @default.
• W287396573 hasConcept C33923547 @default.
• W287396573 hasConcept C41008148 @default.
• W287396573 hasConcept C51823790 @default.
• W287396573 hasConcept C62611344 @default.
• W287396573 hasConcept C66938386 @default.
• W287396573 hasConcept C80444323 @default.
• W287396573 hasConcept C87117476 @default.
• W287396573 hasConceptScore W287396573C105795698 @default.
• W287396573 hasConceptScore W287396573C11413529 @default.
• W287396573 hasConceptScore W287396573C114614502 @default.
• W287396573 hasConceptScore W287396573C121332964 @default.
• W287396573 hasConceptScore W287396573C124101348 @default.
• W287396573 hasConceptScore W287396573C126255220 @default.
• W287396573 hasConceptScore W287396573C127413603 @default.
• W287396573 hasConceptScore W287396573C127705205 @default.
• W287396573 hasConceptScore W287396573C132525143 @default.
• W287396573 hasConceptScore W287396573C148764684 @default.
• W287396573 hasConceptScore W287396573C154945302 @default.
• W287396573 hasConceptScore W287396573C162307627 @default.
• W287396573 hasConceptScore W287396573C165064840 @default.
• W287396573 hasConceptScore W287396573C197657726 @default.
• W287396573 hasConceptScore W287396573C24890656 @default.
• W287396573 hasConceptScore W287396573C2775997480 @default.
• W287396573 hasConceptScore W287396573C2777212361 @default.
• W287396573 hasConceptScore W287396573C33923547 @default.
• W287396573 hasConceptScore W287396573C41008148 @default.
• W287396573 hasConceptScore W287396573C51823790 @default.
• W287396573 hasConceptScore W287396573C62611344 @default.
• W287396573 hasConceptScore W287396573C66938386 @default.
• W287396573 hasConceptScore W287396573C80444323 @default.
• W287396573 hasConceptScore W287396573C87117476 @default.
• W287396573 hasLocation W2873965731 @default.
• W287396573 hasOpenAccess W287396573 @default.
• W287396573 hasPrimaryLocation W2873965731 @default.
• W287396573 hasRelatedWork W1526676851 @default.
• W287396573 hasRelatedWork W1598523213 @default.
• W287396573 hasRelatedWork W1989289072 @default.
• W287396573 hasRelatedWork W2000278241 @default.
• W287396573 hasRelatedWork W2025718141 @default.
• W287396573 hasRelatedWork W2038405834 @default.
• W287396573 hasRelatedWork W2072083701 @default.
• W287396573 hasRelatedWork W2099281231 @default.
• W287396573 hasRelatedWork W2110681594 @default.
• W287396573 hasRelatedWork W2110735483 @default.

• next