7k citations
- University of California, Santa BarbaraUS109 papers
- Microsoft Research (United Kingdom)GB51 papers
- ETH ZurichCH48 papers
- University of California, BerkeleyUS45 papers
- University of Maryland, College ParkUS44 papers
- Carnegie Mellon UniversityUS42 papers
- Stanford UniversityUS39 papers
- University of WashingtonUS38 papers
- Cornell UniversityUS33 papers
- Princeton UniversityUS32 papers
- California Institute of TechnologyUS28 papers
- Microsoft Research New York City (United States)25 papers
Showing 2016 · cs.DSShow all
2 papers · 2 filters
cs.DS2016
Subquadratic Submodular Function Minimization
Deeparnab Chakrabarty, Yin Tat Lee, Aaron Sidford +1
Submodular function minimization (SFM) is a fundamental discrete optimization problem which generalizes many well known problems, has applications in various fields, and can be sol…
cs.DS2016
Matroid Online Bipartite Matching and Vertex Cover
Yajun Wang, Sam Chiu-wai Wong
The Adwords and Online Bipartite Matching problems have enjoyed a renewed attention over the past decade due to their connection to Internet advertising. Our community has contribu…