Vivek Madan

Available identifiers

zbMath Open madan.vivekMaRDI QIDQ896275

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q5002627	2021-07-28	Paper
https://portal.mardi4nfdi.de/entity/Q5002763	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
Simple and Fast Rounding Algorithms for Directed and Node-weighted Multiway Cut	2018-07-16	Paper
Constant Factor Approximation for Subset Feedback Set Problems via a new LP relaxation	2018-07-16	Paper
Approximating Multicut and the Demand Graph	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Vivek Madan