Matches in SemOpenAlex for { <https://semopenalex.org/work/W4286501294> ?p ?o ?g. }
- W4286501294 abstract "Many combinatorial optimization problems, including maximum weighted matching and maximum independent set, can be approximated within (1 ± ε) factors in poly(log n, 1/ε) rounds in the LOCAL model via network decompositions [Ghaffari, Kuhn, and Maus, STOC 2018]. These approaches, however, require sending messages of unlimited size, so they do not extend to the more realistic CONGEST model, which restricts the message size to be O(log n) bits. For example, despite the long line of research devoted to the distributed matching problem, it still remains a major open problem whether an (1-ε)-approximate maximum weighted matching can be computed in poly(log n, 1/ε) rounds in the CONGEST model." @default.
- W4286501294 created "2022-07-22" @default.
- W4286501294 creator A5005437771 @default.
- W4286501294 creator A5061847213 @default.
- W4286501294 date "2022-07-20" @default.
- W4286501294 modified "2023-10-16" @default.
- W4286501294 title "Narrowing the LOCAL-CONGEST Gaps in Sparse Networks via Expander Decompositions" @default.
- W4286501294 cites W1601412462 @default.
- W4286501294 cites W168739660 @default.
- W4286501294 cites W1869515244 @default.
- W4286501294 cites W1979561519 @default.
- W4286501294 cites W2019404063 @default.
- W4286501294 cites W2022155283 @default.
- W4286501294 cites W2034331023 @default.
- W4286501294 cites W2035836267 @default.
- W4286501294 cites W2042899161 @default.
- W4286501294 cites W2047281923 @default.
- W4286501294 cites W2049142782 @default.
- W4286501294 cites W2049413646 @default.
- W4286501294 cites W2055140109 @default.
- W4286501294 cites W2067016370 @default.
- W4286501294 cites W2078400655 @default.
- W4286501294 cites W2083410501 @default.
- W4286501294 cites W2106285343 @default.
- W4286501294 cites W2146081992 @default.
- W4286501294 cites W2151438396 @default.
- W4286501294 cites W2165432920 @default.
- W4286501294 cites W2170616854 @default.
- W4286501294 cites W2242403914 @default.
- W4286501294 cites W2275325805 @default.
- W4286501294 cites W2488232363 @default.
- W4286501294 cites W2493557058 @default.
- W4286501294 cites W2515165863 @default.
- W4286501294 cites W2737872496 @default.
- W4286501294 cites W2738712979 @default.
- W4286501294 cites W2789477538 @default.
- W4286501294 cites W2793058913 @default.
- W4286501294 cites W2914959486 @default.
- W4286501294 cites W2944960889 @default.
- W4286501294 cites W2962991864 @default.
- W4286501294 cites W2963662927 @default.
- W4286501294 cites W2963840696 @default.
- W4286501294 cites W2963948964 @default.
- W4286501294 cites W2963962070 @default.
- W4286501294 cites W2964264613 @default.
- W4286501294 cites W2972260066 @default.
- W4286501294 cites W2998224451 @default.
- W4286501294 cites W3034790637 @default.
- W4286501294 cites W3043405145 @default.
- W4286501294 cites W3046349810 @default.
- W4286501294 cites W3046877780 @default.
- W4286501294 cites W3099883947 @default.
- W4286501294 cites W3102961801 @default.
- W4286501294 cites W3104014862 @default.
- W4286501294 cites W3114868980 @default.
- W4286501294 cites W3117607498 @default.
- W4286501294 cites W3127810600 @default.
- W4286501294 cites W3128057791 @default.
- W4286501294 cites W3160071378 @default.
- W4286501294 cites W3187061951 @default.
- W4286501294 cites W4254419859 @default.
- W4286501294 cites W1565291260 @default.
- W4286501294 doi "https://doi.org/10.1145/3519270.3538423" @default.
- W4286501294 hasPublicationYear "2022" @default.
- W4286501294 type Work @default.
- W4286501294 citedByCount "0" @default.
- W4286501294 crossrefType "proceedings-article" @default.
- W4286501294 hasAuthorship W4286501294A5005437771 @default.
- W4286501294 hasAuthorship W4286501294A5061847213 @default.
- W4286501294 hasBestOaLocation W42865012941 @default.
- W4286501294 hasConcept C105795698 @default.
- W4286501294 hasConcept C11413529 @default.
- W4286501294 hasConcept C114614502 @default.
- W4286501294 hasConcept C165064840 @default.
- W4286501294 hasConcept C177264268 @default.
- W4286501294 hasConcept C199360897 @default.
- W4286501294 hasConcept C33923547 @default.
- W4286501294 hasConcept C41008148 @default.
- W4286501294 hasConcept C63553672 @default.
- W4286501294 hasConcept C80444323 @default.
- W4286501294 hasConceptScore W4286501294C105795698 @default.
- W4286501294 hasConceptScore W4286501294C11413529 @default.
- W4286501294 hasConceptScore W4286501294C114614502 @default.
- W4286501294 hasConceptScore W4286501294C165064840 @default.
- W4286501294 hasConceptScore W4286501294C177264268 @default.
- W4286501294 hasConceptScore W4286501294C199360897 @default.
- W4286501294 hasConceptScore W4286501294C33923547 @default.
- W4286501294 hasConceptScore W4286501294C41008148 @default.
- W4286501294 hasConceptScore W4286501294C63553672 @default.
- W4286501294 hasConceptScore W4286501294C80444323 @default.
- W4286501294 hasFunder F4320306076 @default.
- W4286501294 hasLocation W42865012941 @default.
- W4286501294 hasOpenAccess W4286501294 @default.
- W4286501294 hasPrimaryLocation W42865012941 @default.
- W4286501294 hasRelatedWork W172120053 @default.
- W4286501294 hasRelatedWork W2372768926 @default.
- W4286501294 hasRelatedWork W2727258341 @default.
- W4286501294 hasRelatedWork W2951106886 @default.
- W4286501294 hasRelatedWork W2951991516 @default.
- W4286501294 hasRelatedWork W2963414285 @default.