Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024607148> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2024607148 endingPage "213" @default.
- W2024607148 startingPage "211" @default.
- W2024607148 abstract "We present a linear time approximation algorithm with a performance ratio of 1/2 for finding a maximum weight matching in an arbitrary graph. Such a result is already known and is due to Preis [STACS'99, Lecture Notes in Comput. Sci., Vol. 1563, 1999, pp. 259–269]. Our algorithm uses a new approach which is much simpler than the one given by Preis and needs no amortized analysis for its running time." @default.
- W2024607148 created "2016-06-24" @default.
- W2024607148 creator A5008416876 @default.
- W2024607148 creator A5085228445 @default.
- W2024607148 date "2003-02-01" @default.
- W2024607148 modified "2023-09-27" @default.
- W2024607148 title "A simple approximation algorithm for the weighted matching problem" @default.
- W2024607148 cites W1499313444 @default.
- W2024607148 cites W2088687202 @default.
- W2024607148 cites W2091299439 @default.
- W2024607148 cites W2134779330 @default.
- W2024607148 cites W2785650282 @default.
- W2024607148 doi "https://doi.org/10.1016/s0020-0190(02)00393-9" @default.
- W2024607148 hasPublicationYear "2003" @default.
- W2024607148 type Work @default.
- W2024607148 sameAs 2024607148 @default.
- W2024607148 citedByCount "122" @default.
- W2024607148 countsByYear W20246071482012 @default.
- W2024607148 countsByYear W20246071482013 @default.
- W2024607148 countsByYear W20246071482014 @default.
- W2024607148 countsByYear W20246071482015 @default.
- W2024607148 countsByYear W20246071482016 @default.
- W2024607148 countsByYear W20246071482017 @default.
- W2024607148 countsByYear W20246071482018 @default.
- W2024607148 countsByYear W20246071482019 @default.
- W2024607148 countsByYear W20246071482020 @default.
- W2024607148 countsByYear W20246071482021 @default.
- W2024607148 countsByYear W20246071482022 @default.
- W2024607148 countsByYear W20246071482023 @default.
- W2024607148 crossrefType "journal-article" @default.
- W2024607148 hasAuthorship W2024607148A5008416876 @default.
- W2024607148 hasAuthorship W2024607148A5085228445 @default.
- W2024607148 hasConcept C105795698 @default.
- W2024607148 hasConcept C111472728 @default.
- W2024607148 hasConcept C11413529 @default.
- W2024607148 hasConcept C114614502 @default.
- W2024607148 hasConcept C118615104 @default.
- W2024607148 hasConcept C132525143 @default.
- W2024607148 hasConcept C138885662 @default.
- W2024607148 hasConcept C148764684 @default.
- W2024607148 hasConcept C165064840 @default.
- W2024607148 hasConcept C179799912 @default.
- W2024607148 hasConcept C2780586882 @default.
- W2024607148 hasConcept C2986651925 @default.
- W2024607148 hasConcept C3017489831 @default.
- W2024607148 hasConcept C311688 @default.
- W2024607148 hasConcept C33923547 @default.
- W2024607148 hasConcept C41008148 @default.
- W2024607148 hasConcept C64731005 @default.
- W2024607148 hasConceptScore W2024607148C105795698 @default.
- W2024607148 hasConceptScore W2024607148C111472728 @default.
- W2024607148 hasConceptScore W2024607148C11413529 @default.
- W2024607148 hasConceptScore W2024607148C114614502 @default.
- W2024607148 hasConceptScore W2024607148C118615104 @default.
- W2024607148 hasConceptScore W2024607148C132525143 @default.
- W2024607148 hasConceptScore W2024607148C138885662 @default.
- W2024607148 hasConceptScore W2024607148C148764684 @default.
- W2024607148 hasConceptScore W2024607148C165064840 @default.
- W2024607148 hasConceptScore W2024607148C179799912 @default.
- W2024607148 hasConceptScore W2024607148C2780586882 @default.
- W2024607148 hasConceptScore W2024607148C2986651925 @default.
- W2024607148 hasConceptScore W2024607148C3017489831 @default.
- W2024607148 hasConceptScore W2024607148C311688 @default.
- W2024607148 hasConceptScore W2024607148C33923547 @default.
- W2024607148 hasConceptScore W2024607148C41008148 @default.
- W2024607148 hasConceptScore W2024607148C64731005 @default.
- W2024607148 hasIssue "4" @default.
- W2024607148 hasLocation W20246071481 @default.
- W2024607148 hasOpenAccess W2024607148 @default.
- W2024607148 hasPrimaryLocation W20246071481 @default.
- W2024607148 hasRelatedWork W1563315847 @default.
- W2024607148 hasRelatedWork W1974461541 @default.
- W2024607148 hasRelatedWork W1993913882 @default.
- W2024607148 hasRelatedWork W2024607148 @default.
- W2024607148 hasRelatedWork W2028468530 @default.
- W2024607148 hasRelatedWork W2034131445 @default.
- W2024607148 hasRelatedWork W2047281923 @default.
- W2024607148 hasRelatedWork W2480249651 @default.
- W2024607148 hasRelatedWork W2584375818 @default.
- W2024607148 hasRelatedWork W58109815 @default.
- W2024607148 hasVolume "85" @default.
- W2024607148 isParatext "false" @default.
- W2024607148 isRetracted "false" @default.
- W2024607148 magId "2024607148" @default.
- W2024607148 workType "article" @default.