Matches in SemOpenAlex for { <https://semopenalex.org/work/W2904319175> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2904319175 endingPage "15" @default.
- W2904319175 startingPage "1" @default.
- W2904319175 abstract "We present a simple deterministic single-pass (2+ϵ)-approximation algorithm for the maximum weight matching problem in the semi-streaming model. This improves on the currently best known approximation ratio of (4+ϵ). Our algorithm uses O ( n log 2 n ) bits of space for constant values of ϵ. It relies on a variation of the local-ratio theorem, which may be of use for other algorithms in the semi-streaming model as well." @default.
- W2904319175 created "2018-12-22" @default.
- W2904319175 creator A5025101185 @default.
- W2904319175 creator A5067916743 @default.
- W2904319175 date "2018-12-07" @default.
- W2904319175 modified "2023-09-30" @default.
- W2904319175 title "A (2+ϵ)-Approximation for Maximum Weight Matching in the Semi-streaming Model" @default.
- W2904319175 cites W1498807656 @default.
- W2904319175 cites W1514707655 @default.
- W2904319175 cites W1572977974 @default.
- W2904319175 cites W1595640791 @default.
- W2904319175 cites W1617753329 @default.
- W2904319175 cites W1639030016 @default.
- W2904319175 cites W176067329 @default.
- W2904319175 cites W1970592111 @default.
- W2904319175 cites W2003813631 @default.
- W2904319175 cites W2003902046 @default.
- W2904319175 cites W2153977620 @default.
- W2904319175 cites W2165753192 @default.
- W2904319175 cites W2225286048 @default.
- W2904319175 cites W2258899852 @default.
- W2904319175 cites W2295455748 @default.
- W2904319175 cites W2295466155 @default.
- W2904319175 cites W2480626043 @default.
- W2904319175 cites W2762990162 @default.
- W2904319175 cites W4233756358 @default.
- W2904319175 doi "https://doi.org/10.1145/3274668" @default.
- W2904319175 hasPublicationYear "2018" @default.
- W2904319175 type Work @default.
- W2904319175 sameAs 2904319175 @default.
- W2904319175 citedByCount "1" @default.
- W2904319175 countsByYear W29043191752020 @default.
- W2904319175 crossrefType "journal-article" @default.
- W2904319175 hasAuthorship W2904319175A5025101185 @default.
- W2904319175 hasAuthorship W2904319175A5067916743 @default.
- W2904319175 hasConcept C105795698 @default.
- W2904319175 hasConcept C111472728 @default.
- W2904319175 hasConcept C111919701 @default.
- W2904319175 hasConcept C114614502 @default.
- W2904319175 hasConcept C118615104 @default.
- W2904319175 hasConcept C134306372 @default.
- W2904319175 hasConcept C138885662 @default.
- W2904319175 hasConcept C148764684 @default.
- W2904319175 hasConcept C165064840 @default.
- W2904319175 hasConcept C187166803 @default.
- W2904319175 hasConcept C199360897 @default.
- W2904319175 hasConcept C2777027219 @default.
- W2904319175 hasConcept C2778572836 @default.
- W2904319175 hasConcept C2780586882 @default.
- W2904319175 hasConcept C33923547 @default.
- W2904319175 hasConcept C41008148 @default.
- W2904319175 hasConcept C63553672 @default.
- W2904319175 hasConcept C77553402 @default.
- W2904319175 hasConceptScore W2904319175C105795698 @default.
- W2904319175 hasConceptScore W2904319175C111472728 @default.
- W2904319175 hasConceptScore W2904319175C111919701 @default.
- W2904319175 hasConceptScore W2904319175C114614502 @default.
- W2904319175 hasConceptScore W2904319175C118615104 @default.
- W2904319175 hasConceptScore W2904319175C134306372 @default.
- W2904319175 hasConceptScore W2904319175C138885662 @default.
- W2904319175 hasConceptScore W2904319175C148764684 @default.
- W2904319175 hasConceptScore W2904319175C165064840 @default.
- W2904319175 hasConceptScore W2904319175C187166803 @default.
- W2904319175 hasConceptScore W2904319175C199360897 @default.
- W2904319175 hasConceptScore W2904319175C2777027219 @default.
- W2904319175 hasConceptScore W2904319175C2778572836 @default.
- W2904319175 hasConceptScore W2904319175C2780586882 @default.
- W2904319175 hasConceptScore W2904319175C33923547 @default.
- W2904319175 hasConceptScore W2904319175C41008148 @default.
- W2904319175 hasConceptScore W2904319175C63553672 @default.
- W2904319175 hasConceptScore W2904319175C77553402 @default.
- W2904319175 hasFunder F4320328290 @default.
- W2904319175 hasIssue "2" @default.
- W2904319175 hasLocation W29043191751 @default.
- W2904319175 hasOpenAccess W2904319175 @default.
- W2904319175 hasPrimaryLocation W29043191751 @default.
- W2904319175 hasRelatedWork W1831744648 @default.
- W2904319175 hasRelatedWork W2576335674 @default.
- W2904319175 hasRelatedWork W2904319175 @default.
- W2904319175 hasRelatedWork W2949284379 @default.
- W2904319175 hasRelatedWork W2951106886 @default.
- W2904319175 hasRelatedWork W2995987536 @default.
- W2904319175 hasRelatedWork W3170602412 @default.
- W2904319175 hasRelatedWork W4287990693 @default.
- W2904319175 hasRelatedWork W4291302007 @default.
- W2904319175 hasRelatedWork W4300553673 @default.
- W2904319175 hasVolume "15" @default.
- W2904319175 isParatext "false" @default.
- W2904319175 isRetracted "false" @default.
- W2904319175 magId "2904319175" @default.
- W2904319175 workType "article" @default.