| Document Date: 2013-12-06 12:53:09
Open Document File Size: 272,86 KBShare Result on Facebook
Currency pence / / / Event Product Issues / Product Recall / / Facility Stanford University / / IndustryTerm deterministic solution / online problem / online model vertices / basic graph algorithms / pass algorithm / space algorithm / streaming algorithms / above yield efficient solutions / data mining / space streaming algorithm / communication protocol / basic multipass algorithm / online algorithm / streaming algorithm / web-scale graphs / pass streaming algorithm / online algorithms / classical solutions / online setting / pass algorithms / good approximate solutions / deterministic small space algorithm / space algorithms / rethinking classical solutions / / Organization Stanford University / Institute for Computational and Mathematical Engineering / / Person Michael Kapralov / Ai / / Position streaming model / Data model for lop-sided graphs / realistic model for processing modern data sets / / Product Now / Pentax K-x Digital Camera / / ProgrammingLanguage EC / / SportsLeague Stanford University / / Technology pass algorithm / space algorithm / pass algorithms / pass streaming algorithm / load balancing / basic multipass algorithm / space streaming algorithm / communication protocol / data mining / one-pass streaming algorithm / random access / celebrated algorithm / even basic graph algorithms / streaming algorithm / space one-pass streaming algorithms / /
SocialTag |
Better bounds for matchings in the streaming model Michael Kapralov∗ arXiv:1206.2269v2 [cs.DS] 26 JulDecember 6, 2013