Skip to main content
Article thumbnail
Location of Repository

Finding graph matchings in data streams

By Andrew Mcgregor

Abstract

Abstract. We present algorithms for finding large graph matchings in the streaming model. In this model, applicable when dealing with massive graphs, edges are streamed-in in some arbitrary order rather than

Year: 2005
OAI identifier: oai:CiteSeerX.psu:10.1.1.352.6721
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://people.cs.umass.edu/~mc... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.