354 citations
- Institut national de recherche en sciences et technologies du numériqueFR8 papers
- Microsoft (United States)US8 papers
- Indian Institute of Technology DelhiIN7 papers
- Indian Institute of Science BangaloreIN6 papers
- Indian Institute of Technology KanpurIN5 papers
- Indian Institute of Technology KharagpurIN5 papers
- Microsoft Research (United Kingdom)GB5 papers
- Birla Institute of Technology and Science, Pilani - Goa CampusIN4 papers
- Carnegie Mellon UniversityUS3 papers
- Geometric (India)IN3 papers
- Laboratoire d'Informatique de l'École PolytechniqueFR3 papers
- Stanford UniversityUS3 papers
Showing 2014 · cs.DSShow all
2 papers · 2 filters
cs.DS2014★ 33 cited
Provable Submodular Minimization using Wolfe's Algorithm
Deeparnab Chakrabarty, Prateek Jain, Pravesh Kothari
Owing to several applications in large scale learning and vision problems, fast submodular function minimization (SFM) has become a critical problem. Theoretically, unconstrained S…
cs.DS2014★ 3 cited
On Computing Maximal Independent Sets of Hypergraphs in Parallel
Ioana O. Bercea, Navin Goyal, David G. Harris +1
Whether or not the problem of finding maximal independent sets (MIS) in hypergraphs is in (R)NC is one of the fundamental problems in the theory of parallel computing. Unlike the w…