Streaming Algorithms for Submodular Function Maximization
Chekuri, Chandra, Gupta, Shalmoli, Quanrud, Kent
Published in Automata, Languages, and Programming (01.01.2015)
Published in Automata, Languages, and Programming (01.01.2015)
Get full text
Book Chapter
Algorithms for covering multiple submodular constraints and applications
Chekuri, Chandra, Inamdar, Tanmay, Quanrud, Kent, Varadarajan, Kasturi, Zhang, Zhao
Published in Journal of combinatorial optimization (01.09.2022)
Published in Journal of combinatorial optimization (01.09.2022)
Get full text
Journal Article
ell _1$$-Sparsity approximation bounds for packing integer programs
Chekuri, Chandra, Quanrud, Kent, Torres, Manuel R.
Published in Mathematical programming (01.09.2020)
Published in Mathematical programming (01.09.2020)
Get full text
Journal Article
Minimum Cuts in Directed Graphs via Partial Sparsification
Cen, Ruoxu, Li, Jason, Nanongkai, Danupon, Panigrahi, Debmalya, Saranurak, Thatchaphol, Quanrud, Kent
Published in 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS) (01.02.2022)
Published in 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS) (01.02.2022)
Get full text
Conference Proceeding
Fast Approximations for Rooted Connectivity in Weighted Directed Graphs
Get full text
Paper
Journal Article
Independent Sets in Elimination Graphs with a Submodular Objective
Get full text
Paper
Journal Article
Approximating the Held-Karp Bound for Metric TSP in Nearly-Linear Time
Chekuri, Chandra, Quanrud, Kent
Published in 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) (01.10.2017)
Published in 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) (01.10.2017)
Get full text
Conference Proceeding