List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| On the expansion of group-based lifts | 2021-07-28 | Paper |
| Spectrally robust graph isomorphism (available as arXiv preprint) | 2021-07-28 | Paper |
| A tight \(\sqrt{2} \)-approximation for linear 3-cut Mathematical Programming. Series A. Series B | 2020-10-21 | Paper |
| Improving the integrality gap for multiway cut Mathematical Programming. Series A. Series B | 2020-08-28 | Paper |
| Improving the integrality gap for multiway cut Integer Programming and Combinatorial Optimization | 2020-02-06 | Paper |
| Improving the integrality gap for multiway cut Integer Programming and Combinatorial Optimization | 2020-02-06 | Paper |
| On the expansion of group-based lifts SIAM Journal on Discrete Mathematics | 2019-08-29 | Paper |
| Approximating multicut and the demand graph Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
| Constant factor approximation for subset feedback set problems via a new LP relaxation Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
| Simple and fast rounding algorithms for directed and node-weighted multiway cut Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
| scientific article; zbMATH DE number 6850401 (Why is no real title available?) | 2018-03-15 | Paper |
| Centrality of trees for capacitated \(k\)-center Mathematical Programming. Series A. Series B | 2015-12-09 | Paper |
| Centrality of trees for capacitated \(k\)-center Integer Programming and Combinatorial Optimization | 2014-06-02 | Paper |
| Preservation under substructures modulo bounded cores Logic, Language, Information and Computation | 2012-09-21 | Paper |
Research outcomes over time
This page was built for person: Vivek Madan
