Matches in SemOpenAlex for { <https://semopenalex.org/work/W2737112087> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W2737112087 abstract "In this paper we consider the maximum matching problem in large bipartite graphs. We present a new algorithm that finds the maximum matching in a few iterations of a novel edge sampling technique. This algorithm can be implemented in big data settings such as streaming setting and MapReduce setting, where each iteration of the algorithm maps to one pass over the stream, or one MapReduce round of computation, respectively. We prove that our algorithm provides a 1-eps approximate solution to the maximum matching in 1/eps rounds which improves the prior work in terms of the number of passes/rounds. Our algorithm works even better when we run it on real datasets and finds the exact maximum matching in 4 to 8 rounds while sampling only about %1 of the total edges." @default.
- W2737112087 created "2017-07-31" @default.
- W2737112087 creator A5017417730 @default.
- W2737112087 creator A5025934584 @default.
- W2737112087 creator A5038951879 @default.
- W2737112087 creator A5047480720 @default.
- W2737112087 creator A5049873439 @default.
- W2737112087 date "2017-07-24" @default.
- W2737112087 modified "2023-10-18" @default.
- W2737112087 title "Brief Announcement" @default.
- W2737112087 cites W1514707655 @default.
- W2737112087 cites W1617753329 @default.
- W2737112087 cites W1966695467 @default.
- W2737112087 cites W1967311985 @default.
- W2737112087 cites W2078020203 @default.
- W2737112087 cites W2107600509 @default.
- W2737112087 cites W2153977620 @default.
- W2737112087 cites W4229914019 @default.
- W2737112087 cites W4234540089 @default.
- W2737112087 cites W4239886656 @default.
- W2737112087 doi "https://doi.org/10.1145/3087556.3087601" @default.
- W2737112087 hasPublicationYear "2017" @default.
- W2737112087 type Work @default.
- W2737112087 sameAs 2737112087 @default.
- W2737112087 citedByCount "8" @default.
- W2737112087 countsByYear W27371120872019 @default.
- W2737112087 countsByYear W27371120872020 @default.
- W2737112087 countsByYear W27371120872022 @default.
- W2737112087 crossrefType "proceedings-article" @default.
- W2737112087 hasAuthorship W2737112087A5017417730 @default.
- W2737112087 hasAuthorship W2737112087A5025934584 @default.
- W2737112087 hasAuthorship W2737112087A5038951879 @default.
- W2737112087 hasAuthorship W2737112087A5047480720 @default.
- W2737112087 hasAuthorship W2737112087A5049873439 @default.
- W2737112087 hasConcept C41008148 @default.
- W2737112087 hasConceptScore W2737112087C41008148 @default.
- W2737112087 hasLocation W27371120871 @default.
- W2737112087 hasOpenAccess W2737112087 @default.
- W2737112087 hasPrimaryLocation W27371120871 @default.
- W2737112087 hasRelatedWork W2049775471 @default.
- W2737112087 hasRelatedWork W2093578348 @default.
- W2737112087 hasRelatedWork W2350741829 @default.
- W2737112087 hasRelatedWork W2358668433 @default.
- W2737112087 hasRelatedWork W2376932109 @default.
- W2737112087 hasRelatedWork W2382290278 @default.
- W2737112087 hasRelatedWork W2390279801 @default.
- W2737112087 hasRelatedWork W2748952813 @default.
- W2737112087 hasRelatedWork W2899084033 @default.
- W2737112087 hasRelatedWork W3004735627 @default.
- W2737112087 isParatext "false" @default.
- W2737112087 isRetracted "false" @default.
- W2737112087 magId "2737112087" @default.
- W2737112087 workType "article" @default.