Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Chandra Chekuri
Map detail
Chandra Chekuri13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipChandra ChekuriAChandra ChekuriResearcherFlow-Cut Gaps for Integer and Fractional MultiflowsWFlow-Cut Gaps for Integ...preprint / 2010Prize-Collecting Steiner Tree and Forest in Planar GraphsWPrize-Collecting Steine...preprint / 2010Submodular Cost Allocation Problem and ApplicationsWSubmodular Cost Allocat...preprint / 2011Approximation Algorithms for Submodular Multiway PartitionWApproximation Algorithm...preprint / 2011Multicommodity Flows and Cuts in Polymatroidal NetworksWMulticommodity Flows an...preprint / 2011Maximum Edge-Disjoint Paths in $k$-sums of GraphsWMaximum Edge-Disjoint P...preprint / 2013Approximation algorithms for Euler genus and related problemsWApproximation algorithm...preprint / 2013Large-Treewidth Graph Decompositions and ApplicationsWLarge-Treewidth Graph D...preprint / 2013Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution SchemesWSubmodular Function Max...preprint / 2014Degree-3 Treewidth SparsifiersWDegree-3 Treewidth Spar...preprint / 2014Streaming Algorithms for Submodular Function MaximizationWStreaming Algorithms fo...preprint / 2015Truthful Mechanisms via Greedy Iterative PackingWTruthful Mechanisms via...preprint / 2009
Person12 links

Chandra Chekuri

Researcher