Viswanath Nagarajan

173 papers A* 26A 4B 16Journal 107Unranked 19
YearRankTypeTitle / Venue / Authors
2026 J jnl
A simple approximation algorithm for optimal decision tree.
Oper. Res. Lett.
Zhengjia Zhuo, Viswanath Nagarajan
2026 J jnl
Distributionally Robust k-of-n Sequential Testing.
CoRR
Rayen Tan, Viswanath Nagarajan
2026 J jnl
Learning Markov Decision Processes under Fully Bandit Feedback.
CoRR
Zhengjia Zhuo, Anupam Gupta, Viswanath Nagarajan
2025 J jnl
A Simple Approximation Algorithm for Optimal Decision Tree.
CoRR
Zhengjia Zhuo, Viswanath Nagarajan
2025 J jnl
A general framework for sequential batch-testing.
Oper. Res. Lett.
Rayen Tan, Alex Xu, Viswanath Nagarajan
2025 J jnl
Approximation Algorithms for Stochastic Optimization (Dagstuhl Seminar 25132).
Dagstuhl Reports
Lisa Hellerstein, Viswanath Nagarajan, Kevin Schewior
2025 A* conf
Identifying Approximate Minimizers Under Stochastic Uncertainity.
ICALP
Hessa Al-Thani, Viswanath Nagarajan
2025 J jnl
Identifying Approximate Minimizers under Stochastic Uncertainty.
CoRR
Hessa Al-Thani, Viswanath Nagarajan
2025 J jnl
Introduction: ACM-SIAM Symposium on Discrete Algorithms (SODA) 2023 Special Issue.
ACM Trans. Algorithms
Nikhil Bansal, Eun Jung Kim, Viswanath Nagarajan, Aaron Potechin, Lars Rohwedder
2025 J jnl
Nonadaptive Stochastic Score Classification and Explainable Half-Space Evaluation.
Oper. Res.
Rohan Ghuge, Anupam Gupta, Viswanath Nagarajan
2025 B conf
Sequential Testing with Subadditive Costs.
IPCO
Blake Harris, Viswanath Nagarajan, Rayen Tan
2025 J jnl
Sequential Testing with Subadditive Costs.
CoRR
Blake Harris, Viswanath Nagarajan, Rayen Tan
2024 J jnl
Cluster Before You Hallucinate: Node-Capacitated Network Design and Energy Efficient Routing.
SIAM J. Comput.
Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs, Clifford Stein
2024 A conf
Informative Path Planning with Limited Adaptivity.
AISTATS
Rayen Tan, Rohan Ghuge, Viswanath Nagarajan
2024 J jnl
Lower Bound on the Greedy Approximation Ratio for Adaptive Submodular Cover.
CoRR
Blake Harris, Viswanath Nagarajan
2024 J jnl
Online Generalized Network Design Under (Dis)Economies of Scale.
Math. Oper. Res.
Viswanath Nagarajan, Lily Wang
2024 J jnl
Optimal Decision Tree and Adaptive Submodular Ranking with Noisy Outcomes.
J. Mach. Learn. Res.
Su Jia, Fatemeh Navidi, Viswanath Nagarajan, R. Ravi
2024 A* conf
Semi-Bandit Learning for Monotone Stochastic Optimization.
FOCS
Arpit Agarwal, Rohan Ghuge, Viswanath Nagarajan
2024 J jnl
The Power of Adaptivity for Stochastic Submodular Cover.
Oper. Res.
Rohan Ghuge, Anupam Gupta, Viswanath Nagarajan
2023 J jnl
Efficient Algorithms for Stochastic Ride-Pooling Assignment with Mixed Fleets.
Transp. Sci.
Qi Luo, Viswanath Nagarajan, Alexander Sundt, Yafeng Yin, John Vincent, Mehrdad Shahabi
2023 J jnl
Informative Path Planning with Limited Adaptivity.
CoRR
Rayen Tan, Rohan Ghuge, Viswanath Nagarajan
2023 — conf
Minimum Cost Adaptive Submodular Cover.
SOSA
Yubing Cui, Viswanath Nagarajan
2023 J jnl
Optimal Decision Tree with Noisy Outcomes.
CoRR
Su Jia, Fatemeh Navidi, Viswanath Nagarajan, R. Ravi
2023 A* ed.
Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, SODA 2023, Florence, Italy, January 22-25, 2023
SODA
Nikhil Bansal, Viswanath Nagarajan
2023 J jnl
Semi-Bandit Learning for Monotone Stochastic Optimization.
CoRR
Arpit Agarwal, Rohan Ghuge, Viswanath Nagarajan
2022 A* conf
An Asymptotically Optimal Batched Algorithm for the Dueling Bandit Problem.
NeurIPS
Arpit Agarwal, Rohan Ghuge, Viswanath Nagarajan
2022 J jnl
An Asymptotically Optimal Batched Algorithm for the Dueling Bandit Problem.
CoRR
Arpit Agarwal, Rohan Ghuge, Viswanath Nagarajan
2022 A* conf
Batched Dueling Bandits.
ICML
Arpit Agarwal, Rohan Ghuge, Viswanath Nagarajan
2022 J jnl
Batched Dueling Bandits.
CoRR
Arpit Agarwal, Rohan Ghuge, Viswanath Nagarajan
2022 J jnl
Constrained Assortment Optimization Under the Paired Combinatorial Logit Model.
Oper. Res.
Rohan Ghuge, Joseph Kwon, Viswanath Nagarajan, Adetee Sharma
2022 J jnl
Improving Column Generation for Vehicle Routing Problems via Random Coloring and Parallelization.
INFORMS J. Comput.
Miao Yu, Viswanath Nagarajan, Siqian Shen
2022 J jnl
Minimum Cost Adaptive Submodular Cover.
CoRR
Yubing Cui, Viswanath Nagarajan
2022 B conf
Non-adaptive Stochastic Score Classification and Explainable Halfspace Evaluation.
IPCO
Rohan Ghuge, Anupam Gupta, Viswanath Nagarajan
2022 J jnl
On some variants of Euclidean k-supplier.
Oper. Res. Lett.
Euiwoong Lee, Viswanath Nagarajan, Lily Wang
2022 J jnl
Quasi-Polynomial Algorithms for Submodular Tree Orienteering and Directed Network Design Problems.
Math. Oper. Res.
Rohan Ghuge, Viswanath Nagarajan
2022 J jnl
Stochastic makespan minimization in structured set systems.
Math. Program.
Anupam Gupta, Amit Kumar, Viswanath Nagarajan, Xiangkun Shen
2021 J jnl
Efficient Algorithms for Stochastic Ridepooling Assignment with Mixed Fleets.
CoRR
Qi Luo, Viswanath Nagarajan, Alexander Sundt, Yafeng Yin, John Vincent, Mehrdad Shahabi
2021 J jnl
Non-Adaptive Stochastic Score Classification and Explainable Halfspace Evaluation.
CoRR
Rohan Ghuge, Anupam Gupta, Viswanath Nagarajan
2021 J jnl
On Some Variants of Euclidean K-Supplier.
CoRR
Euiwoong Lee, Viswanath Nagarajan, Lily Wang
2021 A* conf
Online Generalized Network Design Under (Dis)Economies of Scale.
SODA
Viswanath Nagarajan, Lily Wang
2021 J jnl
Stochastic Load Balancing on Unrelated Machines.
Math. Oper. Res.
Anupam Gupta, Amit Kumar, Viswanath Nagarajan, Xiangkun Shen
2021 A* conf
The Power of Adaptivity for Stochastic Submodular Cover.
ICML
Rohan Ghuge, Anupam Gupta, Viswanath Nagarajan
2021 J jnl
The Power of Adaptivity for Stochastic Submodular Cover.
CoRR
Rohan Ghuge, Anupam Gupta, Viswanath Nagarajan
2020 J jnl
Adaptive Submodular Ranking and Routing.
Oper. Res.
Fatemeh Navidi, Prabhanjan Kambadur, Viswanath Nagarajan
2020 J jnl
Approximation algorithms for the a priori traveling repairman.
Oper. Res. Lett.
Fatemeh Navidi, Inge Li Gørtz, Viswanath Nagarajan
2020 J jnl
Hallucination Helps: Energy Efficient Virtual Circuit Routing.
SIAM J. Comput.
Antonios Antoniadis, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Viswanath Nagarajan, Kirk Pruhs, Clifford Stein
2020 J jnl
Online Generalized Network Design Under (Dis)Economies of Scale.
CoRR
Viswanath Nagarajan, Lily Wang
2020 J jnl
Online covering with ℓ
Math. Program.
Xiangkun Shen, Viswanath Nagarajan
2020 A* conf
Quasi-Polynomial Algorithms for Submodular Tree Orienteering and Other Directed Network Design Problems.
SODA
Rohan Ghuge, Viswanath Nagarajan
2020 B conf
Stochastic Makespan Minimization in Structured Set Systems (Extended Abstract).
IPCO
Anupam Gupta, Amit Kumar, Viswanath Nagarajan, Xiangkun Shen
2020 J jnl
Stochastic Makespan Minimization in Structured Set Systems.
CoRR
Anupam Gupta, Amit Kumar, Viswanath Nagarajan, Xiangkun Shen
2020 J jnl
The Euclidean
Math. Oper. Res.
Viswanath Nagarajan, Baruch Schieber, Hadas Shachnai
2019 J jnl
Approximation Algorithms for the A Priori TravelingRepairman.
CoRR
Inge Li Gørtz, Viswanath Nagarajan, Fatemeh Navidi
2019 B ed.
Integer Programming and Combinatorial Optimization - 20th International Conference, IPCO 2019, Ann Arbor, MI, USA, May 22-24, 2019, Proceedings
IPCO
Andrea Lodi, Viswanath Nagarajan
2019 J jnl
Malleable scheduling for flows of jobs and applications to MapReduce.
J. Sched.
Viswanath Nagarajan, Joel L. Wolf, Andrey Balmin, Kirsten Hildrum
2019 A* conf
Optimal Decision Tree with Noisy Outcomes.
NeurIPS
Su Jia, Viswanath Nagarajan, Fatemeh Navidi, R. Ravi
2019 J jnl
Stochastic Load Balancing on Unrelated Machines.
CoRR
Anupam Gupta, Amit Kumar, Viswanath Nagarajan, Xiangkun Shen
2018 J jnl
A Quasi-Polynomial Algorithm for Submodular Tree Orienteering in Directed Graphs.
CoRR
Rohan Ghuge, Viswanath Nagarajan
2018 J jnl
An approximation algorithm for vehicle routing with compatibility constraints.
Oper. Res. Lett.
Miao Yu, Viswanath Nagarajan, Siqian Shen
2018 J jnl
Approximating Max-Cut under Graph-MSO Constraints.
CoRR
Martin Koutecký, Jon Lee, Viswanath Nagarajan, Xiangkun Shen
2018 J jnl
Approximating graph-constrained max-cut.
Math. Program.
Xiangkun Shen, Jon Lee, Viswanath Nagarajan
2018 J jnl
Approximating max-cut under graph-MSO constraints.
Oper. Res. Lett.
Martin Koutecký, Jon Lee, Viswanath Nagarajan, Xiangkun Shen
2018 A* conf
Stochastic Load Balancing on Unrelated Machines.
SODA
Anupam Gupta, Amit Kumar, Viswanath Nagarajan, Xiangkun Shen
2017 B conf
Adaptive Submodular Ranking.
IPCO
Prabhanjan Kambadur, Viswanath Nagarajan, Fatemeh Navidi
2017 A* conf
Adaptivity Gaps for Stochastic Probing: Submodular and XOS Functions.
SODA
Anupam Gupta, Viswanath Nagarajan, Sahil Singla
2017 J jnl
Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems.
Math. Oper. Res.
Anupam Gupta, Viswanath Nagarajan, R. Ravi
2017 — conf
Approximation Algorithms for Stochastic k-TSP.
FSTTCS
Alina Ene, Viswanath Nagarajan, Rishi Saket
2017 B conf
Minimum Makespan Vehicle Routing Problem with Compatibility Constraints.
CPAIOR
Miao Yu, Viswanath Nagarajan, Siqian Shen
2017 J jnl
Online Covering with Sum of $\ell_q$-Norm Objectives.
CoRR
Viswanath Nagarajan, Xiangkun Shen
2017 A* conf
Online Covering with Sum of $ell_q$-Norm Objectives.
ICALP
Viswanath Nagarajan, Xiangkun Shen
2016 J jnl
Adaptive Submodular Ranking.
CoRR
Fatemeh Navidi, Prabhanjan Kambadur, Viswanath Nagarajan
2016 J jnl
Adaptivity Gaps for Stochastic Probing: Submodular and XOS Functions.
CoRR
Anupam Gupta, Viswanath Nagarajan, Sahil Singla
2016 A* conf
Algorithms and Adaptivity Gaps for Stochastic Probing.
SODA
Anupam Gupta, Viswanath Nagarajan, Sahil Singla
2016 J jnl
Algorithms for Hub Label Optimization.
ACM Trans. Algorithms
Maxim A. Babenko, Andrew V. Goldberg, Anupam Gupta, Viswanath Nagarajan
2016 J jnl
Approximation Algorithms for Stochastic k-TSP.
CoRR
Alina Ene, Viswanath Nagarajan, Rishi Saket
2016 J jnl
Approximation algorithms for inventory problems with submodular or routing costs.
Math. Program.
Viswanath Nagarajan, Cong Shi
2016 B conf
Approximation-Friendly Discrepancy Rounding.
IPCO
Nikhil Bansal, Viswanath Nagarajan
2016 J jnl
Capacitated Vehicle Routing with Nonuniform Speeds.
Math. Oper. Res.
Inge Li Gørtz, Marco Molinaro, Viswanath Nagarajan, R. Ravi
2016 J jnl
Locating depots for capacitated vehicle routing.
Networks
Inge Li Gørtz, Viswanath Nagarajan
2016 B conf
Max-Cut Under Graph Constraints.
IPCO
Jon Lee, Viswanath Nagarajan, Xiangkun Shen
2016 J jnl
Minimum Latency Submodular Cover.
ACM Trans. Algorithms
Sungjin Im, Viswanath Nagarajan, Ruben van der Zwaan
2016 A* conf
Online Algorithms for Covering and Packing Problems with Convex Objectives.
FOCS
Yossi Azar, Niv Buchbinder, T.-H. Hubert Chan, Shahar Chen, Ilan Reuven Cohen, Anupam Gupta, Zhiyi Huang, Ning Kang, Viswanath Nagarajan, Joseph Naor, Debmalya Panigrahi
2016 J jnl
Robust and MaxMin Optimization under Matroid and Knapsack Uncertainty Sets.
ACM Trans. Algorithms
Anupam Gupta, Viswanath Nagarajan, R. Ravi
2016 — ch.
Stochastic Knapsack.
Encyclopedia of Algorithms
Viswanath Nagarajan
2015 J jnl
Approximation Algorithms for Inventory Problems with Submodular or Routing Costs.
CoRR
Viswanath Nagarajan, Cong Shi
2015 J jnl
Approximation-Friendly Discrepancy Rounding.
CoRR
Nikhil Bansal, Viswanath Nagarajan
2015 J jnl
Facility Location with Matroid or Knapsack Constraints.
Math. Oper. Res.
Ravishankar Krishnaswamy, Amit Kumar, Viswanath Nagarajan, Yogish Sabharwal, Barna Saha
2015 J jnl
Max-Cut under Graph Constraints.
CoRR
Jon Lee, Viswanath Nagarajan, Xiangkun Shen
2015 J jnl
Minimum Congestion Mapping in a Cloud.
SIAM J. Comput.
Nikhil Bansal, Kang-Won Lee, Viswanath Nagarajan, Murtaza Zafer
2015 J jnl
Minimum Makespan Multi-Vehicle Dial-a-Ride.
ACM Trans. Algorithms
Inge Li Gørtz, Viswanath Nagarajan, R. Ravi
2015 J jnl
On the adaptivity gap of stochastic orienteering.
Math. Program.
Nikhil Bansal, Viswanath Nagarajan
2015 J jnl
Running Errands in Time: Approximation Algorithms for Stochastic Orienteering.
Math. Oper. Res.
Anupam Gupta, Ravishankar Krishnaswamy, Viswanath Nagarajan, R. Ravi
2015 — conf
The Container Selection Problem.
APPROX-RANDOM
Viswanath Nagarajan, Kanthi K. Sarpatwar, Baruch Schieber, Hadas Shachnai, Joel L. Wolf
2014 J jnl
Approximating Sparse Covering Integer Programs Online.
Math. Oper. Res.
Anupam Gupta, Viswanath Nagarajan
2014 J jnl
Better Scalable Algorithms for Broadcast Scheduling.
ACM Trans. Algorithms
Nikhil Bansal, Ravishankar Krishnaswamy, Viswanath Nagarajan
2014 J jnl
Cluster Before You Hallucinate: Approximating Node-Capacitated Network Design and Energy Efficient Routing.
CoRR
Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein
2014 A* conf
Cluster before you hallucinate: approximating node-capacitated network design and energy efficient routing.
STOC
Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein
2014 A* conf
Hallucination Helps: Energy Efficient Virtual Circuit Routing.
SODA
Antonios Antoniadis, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein
2014 J jnl
Min-Max Graph Partitioning and Small Set Expansion.
SIAM J. Comput.
Nikhil Bansal, Uriel Feige, Robert Krauthgamer, Konstantin Makarychev, Viswanath Nagarajan, Joseph Naor, Roy Schwartz
2014 B conf
On the Adaptivity Gap of Stochastic Orienteering.
IPCO
Nikhil Bansal, Viswanath Nagarajan
2014 J jnl
Online Packing and Covering Framework with Convex Objectives.
CoRR
Niv Buchbinder, Shahar Chen, Anupam Gupta, Viswanath Nagarajan, Joseph Naor
2014 — conf
The X-flex cross-platform scheduler: who's the fairest of them all?
Middleware (Industry Track)
Joel L. Wolf, Zubair Nabi, Viswanath Nagarajan, Robert Saccone, Rohit Wagle, Kirsten Hildrum, Edward Pring, Kanthi K. Sarpatwar
2014 J jnl
Thresholded covering algorithms for robust and max-min optimization.
Math. Program.
Anupam Gupta, Viswanath Nagarajan, R. Ravi
2013 J jnl
A Stochastic Probing Problem with Applications
CoRR
Anupam Gupta, Viswanath Nagarajan
2013 B conf
A Stochastic Probing Problem with Applications.
IPCO
Anupam Gupta, Viswanath Nagarajan
2013 — conf
Algorithms for Hub Label Optimization.
ICALP (1)
Maxim A. Babenko, Andrew V. Goldberg, Anupam Gupta, Viswanath Nagarajan
2013 A conf
FlowFlex: Malleable Scheduling for Flows of MapReduce Jobs.
Middleware
Viswanath Nagarajan, Joel L. Wolf, Andrey Balmin, Kirsten Hildrum
2013 J jnl
On generalizations of network design problems with degree bounds.
Math. Program.
Nikhil Bansal, Rohit Khandekar, Jochen Könemann, Viswanath Nagarajan, Britta Peis
2013 J jnl
On the Adaptivity Gap of Stochastic Orienteering.
CoRR
Nikhil Bansal, Viswanath Nagarajan
2013 — conf
The Approximability of the Binary Paintshop Problem.
APPROX-RANDOM
Anupam Gupta, Satyen Kale, Viswanath Nagarajan, Rishi Saket, Baruch Schieber
2013 B conf
The Euclidean k-Supplier Problem.
IPCO
Viswanath Nagarajan, Baruch Schieber, Hadas Shachnai
2013 J jnl
Thrifty Algorithms for Multistage Robust Optimization
CoRR
Anupam Gupta, Viswanath Nagarajan, Vijay V. Vazirani
2013 B conf
Thrifty Algorithms for Multistage Robust Optimization.
IPCO
Anupam Gupta, Viswanath Nagarajan, Vijay V. Vazirani
2012 J jnl
Approximating Sparse Covering Integer Programs Online
CoRR
Anupam Gupta, Viswanath Nagarajan
2012 — conf
Approximating Sparse Covering Integer Programs Online.
ICALP (1)
Anupam Gupta, Viswanath Nagarajan
2012 J jnl
Approximation algorithms for distance constrained vehicle routing problems.
Networks
Viswanath Nagarajan, R. Ravi
2012 A* conf
Approximation algorithms for stochastic orienteering.
SODA
Anupam Gupta, Ravishankar Krishnaswamy, Viswanath Nagarajan, R. Ravi
2012 — conf
Minimum Latency Submodular Cover.
ICALP (1)
Sungjin Im, Viswanath Nagarajan, Ruben van der Zwaan
2012 — conf
Multicast Routing for Energy Minimization Using Speed Scaling.
MedAlg
Nikhil Bansal, Anupam Gupta, Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein
2012 J jnl
Solving Packing Integer Programs via Randomized Rounding with Alterations.
Theory Comput.
Nikhil Bansal, Nitish Korula, Viswanath Nagarajan, Aravind Srinivasan
2012 J jnl
Stochastic Vehicle Routing with Recourse
CoRR
Inge Li Gørtz, Viswanath Nagarajan, Rishi Saket
2012 — conf
Stochastic Vehicle Routing with Recourse.
ICALP (1)
Inge Li Gørtz, Viswanath Nagarajan, Rishi Saket
2012 J jnl
Technical Note - Approximation Algorithms for VRP with Stochastic Demands.
Oper. Res.
Anupam Gupta, Viswanath Nagarajan, R. Ravi
2012 J jnl
When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings.
Algorithmica
Nikhil Bansal, Anupam Gupta, Jian Li, Julián Mestre, Viswanath Nagarajan, Atri Rudra
2011 B conf
Capacitated Vehicle Routing with Non-uniform Speeds.
IPCO
Inge Li Gørtz, Marco Molinaro, Viswanath Nagarajan, R. Ravi
2011 J jnl
Locating Depots for Capacitated Vehicle Routing
CoRR
Inge Li Gørtz, Viswanath Nagarajan
2011 — conf
Locating Depots for Capacitated Vehicle Routing.
APPROX-RANDOM
Inge Li Gørtz, Viswanath Nagarajan
2011 J jnl
Min-Max Graph Partitioning and Small Set Expansion
CoRR
Nikhil Bansal, Uriel Feige, Robert Krauthgamer, Konstantin Makarychev, Viswanath Nagarajan, Joseph Naor, Roy Schwartz
2011 A* conf
Min-max Graph Partitioning and Small Set Expansion.
FOCS
Nikhil Bansal, Uriel Feige, Robert Krauthgamer, Konstantin Makarychev, Viswanath Nagarajan, Joseph Naor, Roy Schwartz
2011 J jnl
Minimum Latency Submodular Cover in Metrics
CoRR
Sungjin Im, Viswanath Nagarajan
2011 J jnl
Minimum Makespan Multi-vehicle Dial-a-Ride
CoRR
Inge Li Gørtz, Viswanath Nagarajan, R. Ravi
2011 A* conf
Minimum congestion mapping in a cloud.
PODC
Nikhil Bansal, Kang-Won Lee, Viswanath Nagarajan, Murtaza Zafer
2011 J jnl
The Directed Orienteering Problem.
Algorithmica
Viswanath Nagarajan, R. Ravi
2011 A* conf
The Matroid Median Problem.
SODA
Ravishankar Krishnaswamy, Amit Kumar, Viswanath Nagarajan, Yogish Sabharwal, Barna Saha
2010 J jnl
A Plant Location Guide for the Unsure: Approximation Algorithms for Min-Max Location Problems.
Math. Oper. Res.
Barbara M. Anthony, Vineet Goyal, Anupam Gupta, Viswanath Nagarajan
2010 J jnl
An improved approximation algorithm for requirement cut.
Oper. Res. Lett.
Anupam Gupta, Viswanath Nagarajan, R. Ravi
2010 J jnl
Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems
CoRR
Anupam Gupta, Ravishankar Krishnaswamy, Viswanath Nagarajan, R. Ravi
2010 — conf
Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems.
ICALP (1)
Anupam Gupta, Viswanath Nagarajan, R. Ravi
2010 J jnl
Approximation Algorithms for Requirement Cut on Graphs.
Algorithmica
Viswanath Nagarajan, R. Ravi
2010 — conf
Better Scalable Algorithms for Broadcast Scheduling.
ICALP (1)
Nikhil Bansal, Ravishankar Krishnaswamy, Viswanath Nagarajan
2010 J jnl
Capacitated Vehicle Routing with Non-Uniform Speeds
CoRR
Inge Li Gørtz, Marco Molinaro, Viswanath Nagarajan, R. Ravi
2010 J jnl
Dial a Ride from
ACM Trans. Algorithms
Anupam Gupta, Mohammad Taghi Hajiaghayi, Viswanath Nagarajan, R. Ravi
2010 J jnl
Maximizing Nonmonotone Submodular Functions under Matroid or Knapsack Constraints.
SIAM J. Discret. Math.
Jon Lee, Vahab S. Mirrokni, Viswanath Nagarajan, Maxim Sviridenko
2010 B conf
On
IPCO
Nikhil Bansal, Nitish Korula, Viswanath Nagarajan, Aravind Srinivasan
2010 J jnl
On Generalizations of Network Design Problems with Degree Bounds
CoRR
Nikhil Bansal, Rohit Khandekar, Jochen Könemann, Viswanath Nagarajan, Britta Peis
2010 B conf
On Generalizations of Network Design Problems with Degree Bounds.
IPCO
Nikhil Bansal, Rohit Khandekar, Jochen Könemann, Viswanath Nagarajan, Britta Peis
2010 J jnl
Robust and MaxMin Optimization under Matroid and Knapsack Uncertainty Sets
CoRR
Anupam Gupta, Viswanath Nagarajan, R. Ravi
2010 J jnl
Simpler analysis of LP extreme points for traveling salesman and survivable network design problems.
Oper. Res. Lett.
Viswanath Nagarajan, R. Ravi, Mohit Singh
2010 — conf
Thresholded Covering Algorithms for Robust and Max-min Optimization.
ICALP (1)
Anupam Gupta, Viswanath Nagarajan, R. Ravi
2010 — conf
When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings - (Extended Abstract).
ESA (2)
Nikhil Bansal, Anupam Gupta, Jian Li, Julián Mestre, Viswanath Nagarajan, Atri Rudra
2010 J jnl
When LP is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings
CoRR
Nikhil Bansal, Anupam Gupta, Jian Li, Julián Mestre, Viswanath Nagarajan, Atri Rudra
2009 J jnl
Additive Guarantees for Degree-Bounded Directed Network Design.
SIAM J. Comput.
Nikhil Bansal, Rohit Khandekar, Viswanath Nagarajan
2009 A conf
Minimum Makespan Multi-vehicle Dial-a-Ride.
ESA
Inge Li Gørtz, Viswanath Nagarajan, R. Ravi
2009 J jnl
Non-monotone submodular maximization under matroid and knapsack constraints
CoRR
Jon Lee, Vahab S. Mirrokni, Viswanath Nagarajan, Maxim Sviridenko
2009 A* conf
Non-monotone submodular maximization under matroid and knapsack constraints.
STOC
Jon Lee, Vahab S. Mirrokni, Viswanath Nagarajan, Maxim Sviridenko
2009 J jnl
On k-Column Sparse Packing Programs
CoRR
Nikhil Bansal, Nitish Korula, Viswanath Nagarajan
2009 J jnl
On the Maximum Quadratic Assignment Problem.
Math. Oper. Res.
Viswanath Nagarajan, Maxim Sviridenko
2009 A* conf
On the maximum quadratic assignment problem.
SODA
Viswanath Nagarajan, Maxim Sviridenko
2009 J jnl
Thresholded Covering Algorithms for Robust and Max-Min Optimization
CoRR
Anupam Gupta, Viswanath Nagarajan, R. Ravi
2009 J jnl
Tight Bounds for Permutation Flow Shop Scheduling.
Math. Oper. Res.
Viswanath Nagarajan, Maxim Sviridenko
2008 A* conf
A plant location guide for the unsure.
SODA
Barbara M. Anthony, Vineet Goyal, Anupam Gupta, Viswanath Nagarajan
2008 A* conf
Additive guarantees for degree bounded directed network design.
STOC
Nikhil Bansal, Rohit Khandekar, Viswanath Nagarajan
2008 J jnl
Exact train pathing.
J. Sched.
Viswanath Nagarajan, Abhiram G. Ranade
2008 J jnl
On the LP Relaxation of the Asymmetric Traveling Salesman Path Problem.
Theory Comput.
Viswanath Nagarajan
2008 — conf
The Directed Minimum Latency Problem.
APPROX-RANDOM
Viswanath Nagarajan, R. Ravi
2008 B conf
Tight Bounds for Permutation Flow Shop Scheduling.
IPCO
Viswanath Nagarajan, Maxim Sviridenko
2007 A conf
Dial a Ride from
ESA
Anupam Gupta, MohammadTaghi Hajiaghayi, Viswanath Nagarajan, R. Ravi
2007 J jnl
Dial a Ride from k-forest
CoRR
Anupam Gupta, MohammadTaghi Hajiaghayi, Viswanath Nagarajan, R. Ravi
2007 — conf
Poly-logarithmic Approximation Algorithms for Directed Vehicle Routing Problems.
APPROX-RANDOM
Viswanath Nagarajan, R. Ravi
2006 A* conf
Approximating the
SODA
Daniel Golovin, Viswanath Nagarajan, Mohit Singh
2006 — conf
Minimum Vehicle Routing with a Common Deadline.
APPROX-RANDOM
Viswanath Nagarajan, R. Ravi
2005 — conf
Approximation Algorithms for Requirement Cut on Graphs.
APPROX-RANDOM
Viswanath Nagarajan, R. Ravi
2005 A* conf
Fairness and optimality in congestion games.
EC
Deeparnab Chakrabarty, Aranyak Mehta, Viswanath Nagarajan