Viswanath Nagarajan

From MaRDI portal
Person:344938

Available identifiers

zbMath Open nagarajan.viswanathWikidataQ102431168 ScholiaQ102431168MaRDI QIDQ344938

List of research outcomes

PublicationDate of PublicationType
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
https://portal.mardi4nfdi.de/entity/Q51113412020-05-27Paper
The Euclidean k-Supplier Problem2020-04-30Paper
Malleable scheduling for flows of jobs and applications to MapReduce2020-03-06Paper
An approximation algorithm for vehicle routing with compatibility constraints2020-02-10Paper
Approximating max-cut under graph-MSO 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
Minimum Makespan Multi-vehicle Dial-a-Ride2018-10-30Paper
Better Scalable Algorithms for Broadcast Scheduling2018-10-30Paper
Robust and MaxMin Optimization under Matroid and Knapsack Uncertainty Sets2018-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
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
Stochastic Vehicle Routing with Recourse2013-08-12Paper
Approximating Sparse Covering Integer Programs Online2013-08-12Paper
Minimum Latency Submodular Cover2013-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
Technical Note—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
On the Maximum Quadratic Assignment Problem2011-04-27Paper
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
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
Better Scalable Algorithms for Broadcast Scheduling2010-09-07Paper
Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems2010-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Viswanath Nagarajan