Viswanath Nagarajan

From MaRDI portal
Person:344938

Available identifiers

zbMath Open nagarajan.viswanathWikidataQ102431168 ScholiaQ102431168MaRDI QIDQ344938

List of research outcomes





PublicationDate of PublicationType
The power of adaptivity for stochastic submodular cover2024-07-29Paper
Cluster before you hallucinate: node-capacitated network design and energy efficient routing2024-06-05Paper
Minimum cost adaptive submodular cover2024-05-14Paper
https://portal.mardi4nfdi.de/entity/Q61474252024-03-05Paper
https://portal.mardi4nfdi.de/entity/Q61474252024-01-15Paper
Stochastic Makespan Minimization in Structured Set Systems (Extended Abstract)2022-10-14Paper
Non-adaptive stochastic score classification and explainable halfspace evaluation2022-08-16Paper
Improving Column Generation for Vehicle Routing Problems via Random Coloring and Parallelization2022-06-30Paper
Quasi-Polynomial Algorithms for Submodular Tree Orienteering and Directed Network Design Problems2022-06-27Paper
Constrained Assortment Optimization Under the Paired Combinatorial Logit Model2022-05-31Paper
Stochastic makespan minimization in structured set systems2022-03-22Paper
On some variants of Euclidean \(k\)-supplier2022-03-11Paper
Stochastic Load Balancing on Unrelated Machines2021-06-03Paper
Approximation algorithms for the a priori traveling repairman2021-04-07Paper
Quasi-Polynomial Algorithms for Submodular Tree Orienteering and Other Directed Network Design Problems2021-02-02Paper
https://portal.mardi4nfdi.de/entity/Q51363192020-11-25Paper
Adaptive Submodular Ranking and Routing2020-11-04Paper
Online covering with \(\ell_q\)-norm objectives and applications to network design2020-10-21Paper
Online Covering with Sum of $ell_q$-Norm Objectives.2020-05-27Paper
The Euclidean k-Supplier Problem2020-04-30Paper
Malleable scheduling for flows of jobs and applications to MapReduce2020-03-06Paper
Approximating max-cut under graph-MSO constraints2020-02-10Paper
An approximation algorithm for vehicle routing with compatibility constraints2020-02-10Paper
Hallucination Helps: Energy Efficient Virtual Circuit Routing2020-01-21Paper
Hallucination Helps: Energy Efficient Virtual Circuit Routing2019-06-20Paper
https://portal.mardi4nfdi.de/entity/Q57434962019-05-10Paper
https://portal.mardi4nfdi.de/entity/Q46338622019-05-06Paper
Minimum Latency Submodular Cover2018-11-05Paper
Algorithms for Hub Label Optimization2018-11-05Paper
Robust and MaxMin Optimization under Matroid and Knapsack Uncertainty Sets2018-10-30Paper
Minimum Makespan Multi-vehicle Dial-a-Ride2018-10-30Paper
Better Scalable Algorithms for Broadcast Scheduling2018-10-30Paper
Approximating graph-constrained max-cut2018-10-26Paper
Algorithms and Adaptivity Gaps for Stochastic Probing2018-07-16Paper
Adaptivity Gaps for Stochastic Probing: Submodular and XOS Functions2018-07-16Paper
Locating depots for capacitated vehicle routing2018-05-23Paper
https://portal.mardi4nfdi.de/entity/Q46079712018-03-15Paper
Approximation-Friendly Discrepancy Rounding2018-02-26Paper
https://portal.mardi4nfdi.de/entity/Q53651032017-09-29Paper
Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems2017-09-22Paper
Adaptive submodular ranking2017-08-31Paper
https://portal.mardi4nfdi.de/entity/Q53519142017-08-31Paper
Minimum makespan vehicle routing problem with compatibility constraints2017-08-04Paper
Approximation algorithms for inventory problems with submodular or routing costs2016-11-25Paper
Max-Cut Under Graph Constraints2016-08-10Paper
Approximation-Friendly Discrepancy Rounding2016-08-10Paper
Capacitated vehicle routing with nonuniform speeds2016-04-15Paper
On the adaptivity gap of stochastic orienteering2015-12-09Paper
Minimum congestion mapping in a cloud2015-09-11Paper
Cluster before you hallucinate2015-06-26Paper
Minimum Congestion Mapping in a Cloud2015-06-24Paper
Facility Location with Matroid or Knapsack Constraints2015-05-29Paper
Approximating Sparse Covering Integer Programs Online2015-04-24Paper
Running Errands in Time: Approximation Algorithms for Stochastic Orienteering2015-04-01Paper
Non-monotone submodular maximization under matroid and knapsack constraints2015-02-04Paper
Dial a ride from \(k\)-forest2014-11-18Paper
Dial a Ride from k -forest2014-11-18Paper
https://portal.mardi4nfdi.de/entity/Q31915632014-10-06Paper
Thresholded covering algorithms for robust and max-min optimization2014-08-29Paper
Min-max Graph Partitioning and Small Set Expansion2014-07-30Paper
Min-Max Graph Partitioning and Small Set Expansion2014-07-30Paper
On the Adaptivity Gap of Stochastic Orienteering2014-06-02Paper
On generalizations of network design problems with degree bounds2013-11-11Paper
The Approximability of the Binary Paintshop Problem2013-10-04Paper
Minimum Latency Submodular Cover2013-08-12Paper
Approximating Sparse Covering Integer Programs Online2013-08-12Paper
Stochastic Vehicle Routing with Recourse2013-08-12Paper
Algorithms for Hub Label Optimization2013-08-06Paper
Multicast Routing for Energy Minimization Using Speed Scaling2013-04-19Paper
A Stochastic Probing Problem with Applications2013-03-19Paper
Thrifty Algorithms for Multistage Robust Optimization2013-03-19Paper
The Euclidean k-Supplier Problem2013-03-19Paper
When LP is the cure for your matching woes: improved bounds for stochastic matchings2012-12-06Paper
Approximation algorithms for distance constrained vehicle routing problems2012-06-18Paper
Approximation algorithms for VRP with stochastic demands2012-06-18Paper
Locating Depots for Capacitated Vehicle Routing2011-08-17Paper
The directed orienteering problem2011-07-01Paper
Capacitated Vehicle Routing with Non-uniform Speeds2011-06-24Paper
https://portal.mardi4nfdi.de/entity/Q30027982011-05-24Paper
A Plant Location Guide for the Unsure: Approximation Algorithms for Min-Max Location Problems2011-04-27Paper
Tight Bounds for Permutation Flow Shop Scheduling2011-04-27Paper
On the Maximum Quadratic Assignment Problem2011-04-27Paper
Maximizing Nonmonotone Submodular Functions under Matroid or Knapsack Constraints2010-12-03Paper
An improved approximation algorithm for requirement cut2010-09-07Paper
Thresholded Covering Algorithms for Robust and Max-min Optimization2010-09-07Paper
Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems2010-09-07Paper
Better Scalable Algorithms for Broadcast Scheduling2010-09-07Paper
Additive Guarantees for Degree-Bounded Directed Network Design2010-09-06Paper
When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings2010-09-06Paper
Approximating the k-multicut problem2010-08-16Paper
https://portal.mardi4nfdi.de/entity/Q35794582010-08-06Paper
On generalizations of network design problems with degree bounds2010-06-22Paper
On k-Column Sparse Packing Programs2010-06-22Paper
Simpler analysis of LP extreme points for traveling salesman and survivable network design problems2010-06-08Paper
Approximation algorithms for requirement cut on graphs2010-02-23Paper
Minimum Makespan Multi-vehicle Dial-a-Ride2009-10-29Paper
Exact train pathing2009-08-28Paper
Poly-logarithmic Approximation Algorithms for Directed Vehicle Routing Problems2009-02-17Paper
https://portal.mardi4nfdi.de/entity/Q53021022009-01-05Paper
The Directed Minimum Latency Problem2008-11-27Paper
Dial a Ride from k-Forest2008-09-25Paper
Tight Bounds for Permutation Flow Shop Scheduling2008-06-10Paper
Minimum Vehicle Routing with a Common Deadline2007-08-28Paper
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques2006-07-07Paper

Research outcomes over time

This page was built for person: Viswanath Nagarajan