Graph explorer

Research map

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

Samir Khuller
Map detail
Samir Khuller13 visible / 13 total nodes / 12 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipSamir KhullerASamir KhullerResearcherAnalyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Dominating Set ProblemsWAnalyzing the Optimal N...preprint / 2013Balancing Minimum Spanning and Shortest Path TreesWBalancing Minimum Spann...preprint / 2002Designing Multi-Commodity Flow TreesWDesigning Multi-Commodi...preprint / 2002A Primal-Dual Parallel Approximation Technique Applied to Weighted Set and Vertex CoverWA Primal-Dual Parallel ...preprint / 2002Low-Degree Spanning Trees of Small WeightWLow-Degree Spanning Tre...preprint / 2002Approximating the Minimum Equivalent DigraphWApproximating the Minim...preprint / 2002On Strongly Connected Digraphs with Bounded Cycle LengthWOn Strongly Connected D...preprint / 2002Balancing Flow Time and Energy ConsumptionWBalancing Flow Time and...preprint / 2022Correlated Stochastic Knapsack with a Submodular ObjectiveWCorrelated Stochastic K...preprint / 2022Multi-transversals for Triangles and the Tuza's ConjectureWMulti-transversals for ...preprint / 2021On Correcting Inputs: Inverse Optimization for Online Structured PredictionWOn Correcting Inputs: I...preprint / 2015LP Rounding and Combinatorial Algorithms for Minimizing Active and Busy TimeWLP Rounding and Combina...preprint / 2016
Person12 links

Samir Khuller

Researcher