pith. sign in

Chandra Chekuri

Identifiers

  • name variant Chandra Chekuri 0.60 · backfill

Papers (37)

  1. Uncrossed Multiflows and Applications to Disjoint Paths cs.DS · 2025 · author #1
  2. On Approximating Partial Set Cover and Generalizations cs.DS · 2019 · author #1
  3. $\ell_1$-sparsity Approximation Bounds for Packing Integer Programs cs.DS · 2019 · author #1
  4. Parallelizing greedy for submodular set function maximization in matroids and beyond cs.DS · 2018 · author #1
  5. LP Relaxation and Tree Packing for Minimum $k$-cuts cs.DS · 2018 · author #1
  6. On Approximating (Sparse) Covering Integer Programs cs.DS · 2018 · author #1
  7. Submodular Function Maximization in Parallel via the Multilinear Relaxation cs.DS · 2018 · author #1
  8. Perturbation Resilient Clustering for $k$-Center and Related Problems via LP Relaxations cs.DS · 2018 · author #1
  9. Fast Approximations for Metric-TSP via Linear Programming cs.DS · 2018 · author #1
  10. A note on approximate strengths of edges in a hypergraph cs.DS · 2017 · author #1
  11. Approximating the Held-Karp Bound for Metric TSP in Nearly Linear Time cs.DS · 2017 · author #1
  12. A note on the Survivable Network Design Problem cs.DS · 2016 · author #1
  13. Computing minimum cuts in hypergraphs cs.DS · 2016 · author #1
  14. Approximating Multicut and the Demand Graph cs.DM · 2016 · author #1
  15. Simple and Fast Rounding Algorithms for Directed and Node-weighted Multiway Cut cs.DS · 2015 · author #1
  16. Streaming Algorithms for Submodular Function Maximization cs.DS · 2015 · author #1
  17. Degree-3 Treewidth Sparsifiers cs.DS · 2014 · author #1
  18. Polynomial Bounds for the Grid-Minor Theorem cs.DS · 2013 · author #1
  19. Approximation algorithms for Euler genus and related problems cs.DS · 2013 · author #1
  20. Large-Treewidth Graph Decompositions and Applications cs.DS · 2013 · author #1
  21. Maximum Edge-Disjoint Paths in $k$-sums of Graphs cs.DM · 2013 · author #1
  22. Multicommodity Flows and Cuts in Polymatroidal Networks cs.DS · 2011 · author #1
  23. Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes cs.DM · 2011 · author #1
  24. Approximation Algorithms for Submodular Multiway Partition cs.DS · 2011 · author #1
  25. Submodular Cost Allocation Problem and Applications cs.DS · 2011 · author #1
  26. Approximability of Capacitated Network Design cs.DS · 2010 · author #2
  27. Flow-Cut Gaps for Integer and Fractional Multiflows cs.DM · 2010 · author #1
  28. Prize-Collecting Steiner Tree and Forest in Planar Graphs cs.DS · 2010 · author #1
  29. Dependent Randomized Rounding for Matroid Polytopes and Applications cs.DS · 2009 · author #1
  30. On the Set Multi-Cover Problem in Geometric Settings cs.CG · 2009 · author #1
  31. Truthful Mechanisms via Greedy Iterative Packing cs.GT · 2009 · author #1
  32. Longest Wait First for Broadcast Scheduling cs.DS · 2009 · author #1
  33. Minimizing Maximum Response Time and Delay Factor in Broadcast Scheduling cs.DS · 2009 · author #1
  34. A Graph Reduction Step Preserving Element-Connectivity and Applications cs.DS · 2009 · author #1
  35. Online Scheduling to Minimize the Maximum Delay Factor cs.DS · 2008 · author #1
  36. Min-Cost 2-Connected Subgraphs With k Terminals cs.DS · 2008 · author #1
  37. Approximation Algorithms for Orienteering with Time Windows cs.DS · 2007 · author #1

Mentions

  • 1504.08024 #1 · backfill · confidence 0.70 Chandra Chekuri
  • 1410.1016 #1 · backfill · confidence 0.70 Chandra Chekuri
  • 2511.00254 #1 · arxiv_oai · confidence 0.70 Chandra Chekuri
  • 1305.6577 #1 · backfill · confidence 0.70 Chandra Chekuri
  • 1304.2416 #1 · backfill · confidence 0.70 Chandra Chekuri
  • 1304.1577 #1 · backfill · confidence 0.70 Chandra Chekuri
  • 1303.4897 #1 · backfill · confidence 0.70 Chandra Chekuri
  • 1110.6832 #1 · backfill · confidence 0.70 Chandra Chekuri
  • 1105.4593 #1 · backfill · confidence 0.70 Chandra Chekuri
  • 1105.2048 #1 · backfill · confidence 0.70 Chandra Chekuri
  • 1105.2040 #1 · backfill · confidence 0.70 Chandra Chekuri
  • 1009.5734 #2 · backfill · confidence 0.70 Chandra Chekuri
  • 1008.2136 #1 · backfill · confidence 0.70 Chandra Chekuri
  • 1006.4357 #1 · backfill · confidence 0.70 Chandra Chekuri
  • 0909.4348 #1 · backfill · confidence 0.70 Chandra Chekuri
  • 0909.0537 #1 · backfill · confidence 0.70 Chandra Chekuri
  • 0906.2466 #1 · backfill · confidence 0.70 Chandra Chekuri
  • 0906.2395 #1 · backfill · confidence 0.70 Chandra Chekuri
  • 0906.2048 #1 · backfill · confidence 0.70 Chandra Chekuri
  • 0902.2795 #1 · backfill · confidence 0.70 Chandra Chekuri
  • 0807.1891 #1 · backfill · confidence 0.70 Chandra Chekuri
  • 0802.2528 #1 · backfill · confidence 0.70 Chandra Chekuri
  • 0711.4825 #1 · backfill · confidence 0.70 Chandra Chekuri

Frequent Coauthors