Chandra Sekhar Chekuri

19952019

Research output per year

If you made any changes in Pure these will be visible here soon.

Fingerprint Fingerprint is based on mining the text of the expert's scholarly documents to create an index of weighted terms, which defines the key subjects of each individual researcher.

  • 2 Similar Profiles

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output

1-sparsity Approximation Bounds for Packing Integer Programs

Chekuri, C., Quanrud, K. & Torres, M. R., Jan 1 2019, Integer Programming and Combinatorial Optimization - 20th International Conference, IPCO 2019, Proceedings. Lodi, A. & Nagarajan, V. (eds.). Springer-Verlag, p. 128-140 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11480 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • LP relaxation and tree packing for minimum k-cuts

    Chekuri, C., Quanrud, K. & Xu, C., Jan 2019, 2nd Symposium on Simplicity in Algorithms, SOSA 2019 - Co-located with the 30th ACM-SIAM Symposium on Discrete Algorithms, SODA 2019. Fineman, J. T. & Mitzenmacher, M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 7. (OpenAccess Series in Informatics; vol. 69).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • On approximating (sparse) covering integer programs

    Chekuri, C. S. & Quanrud, K., Jan 1 2019, p. 1596-1615. 20 p.

    Research output: Contribution to conferencePaper

  • Parallelizing greedy for submodular set function maximization in matroids and beyond

    Chekuri, C. S. & Quanrud, K., Jun 23 2019, STOC 2019 - Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing. Charikar, M. & Cohen, E. (eds.). Association for Computing Machinery, p. 78-89 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Submodular function maximization in parallel via the multilinear relaxation

    Chekuri, C. S. & Quanrud, K., Jan 1 2019, p. 303-322. 20 p.

    Research output: Contribution to conferencePaper