First Page | Document Content | |
---|---|---|
Date: 2013-12-06 12:53:09NP-complete problems Combinatorial optimization Matching Degree Maximum flow problem Graph coloring Dominating set Mathematics Graph theory Theoretical computer science | Better bounds for matchings in the streaming model Michael Kapralov∗ arXiv:1206.2269v2 [cs.DS] 26 JulDecember 6, 2013Add to Reading ListSource URL: arxiv.orgDownload Document from Source WebsiteFile Size: 272,86 KBShare Document on Facebook |