Vivek Madan

Available identifiers

zbMath Open madan.vivekMaRDI QIDQ896275

List of research outcomes

Publication	Date of Publication	Type
On the Expansion of Group-Based Lifts	2021-07-28	Paper
Spectrally Robust Graph Isomorphism	2021-07-28	Paper
A tight \(\sqrt{2} \)-approximation for linear 3-cut	2020-10-21	Paper
Improving the integrality gap for multiway cut	2020-08-28	Paper
Improving the integrality gap for multiway cut	2020-02-06	Paper
On the Expansion of Group-Based Lifts	2019-08-29	Paper
Approximating Multicut and the Demand Graph	2018-07-16	Paper
Constant Factor Approximation for Subset Feedback Set Problems via a new LP relaxation	2018-07-16	Paper
Simple and Fast Rounding Algorithms for Directed and Node-weighted Multiway Cut	2018-07-16	Paper
https://portal.mardi4nfdi.de/entity/Q4607980	2018-03-15	Paper
Centrality of trees for capacitated \(k\)-center	2015-12-09	Paper
Centrality of Trees for Capacitated k-Center	2014-06-02	Paper
Preservation under Substructures modulo Bounded Cores	2012-09-21	Paper

Research outcomes over time

This page was built for person: Vivek Madan