Viswanath Nagarajan
TitoloCitata daAnno
Maximizing nonmonotone submodular functions under matroid or knapsack constraints
J Lee, VS Mirrokni, V Nagarajan, M Sviridenko
SIAM Journal on Discrete Mathematics 23 (4), 2053-2078, 2010
286*2010
When LP is the cure for your matching woes: Improved bounds for stochastic matchings
N Bansal, A Gupta, J Li, J Mestre, V Nagarajan, A Rudra
Algorithmica 63 (4), 733-762, 2012
912012
Additive guarantees for degree-bounded directed network design
N Bansal, R Khandekar, V Nagarajan
SIAM Journal on Computing 39 (4), 1413-1431, 2009
912009
Minimum congestion mapping in a cloud
N Bansal, KW Lee, V Nagarajan, M Zafer
SIAM Journal on Computing 44 (3), 819-843, 2015
79*2015
Approximation algorithms for distance constrained vehicle routing problems
V Nagarajan, R Ravi
Networks 59 (2), 209-214, 2012
73*2012
Solving packing integer programs via randomized rounding with alterations
N Bansal, N Korula, V Nagarajan, A Srinivasan
Theory of Computing 8 (1), 533-565, 2012
70*2012
Min-max graph partitioning and small set expansion
N Bansal, U Feige, R Krauthgamer, K Makarychev, V Nagarajan, J Seffi, ...
SIAM Journal on Computing 43 (2), 872-904, 2014
672014
Approximation algorithms for optimal decision trees and adaptive TSP problems
A Gupta, V Nagarajan, R Ravi
Mathematics of Operations Research 42 (3), 876-896, 2017
512017
Running errands in time: Approximation algorithms for stochastic orienteering
A Gupta, R Krishnaswamy, V Nagarajan, R Ravi
Mathematics of Operations Research 40 (1), 56-79, 2014
51*2014
Facility location with matroid or knapsack constraints
R Krishnaswamy, A Kumar, V Nagarajan, Y Sabharwal, B Saha
Mathematics of Operations Research 40 (2), 446-459, 2014
46*2014
A stochastic probing problem with applications
A Gupta, V Nagarajan
International Conference on Integer Programming and Combinatorial …, 2013
462013
Approximating the k-multicut problem
D Golovin, V Nagarajan, M Singh
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006
452006
Better scalable algorithms for broadcast scheduling
N Bansal, R Krishnaswamy, V Nagarajan
ACM Transactions on Algorithms (TALG) 11 (1), 3, 2014
43*2014
Fairness and optimality in congestion games
D Chakrabarty, A Mehta, V Nagarajan, V Vazirani
Electronic Commerce: Proceedings of the 6 th ACM conference on Electronic …, 2005
432005
The directed orienteering problem
V Nagarajan, R Ravi
Algorithmica 60 (4), 1017-1030, 2011
42*2011
Dial a ride from k-forest
A Gupta, MT Hajiaghayi, V Nagarajan, R Ravi
ACM Transactions on Algorithms (TALG) 6 (2), 41, 2010
362010
Malleable scheduling for flows of jobs and applications to MapReduce
V Nagarajan, J Wolf, A Balmin, K Hildrum
Journal of Scheduling 22 (4), 393-411, 2019
29*2019
Thresholded covering algorithms for robust and max–min optimization
A Gupta, V Nagarajan, R Ravi
Mathematical Programming 146 (1-2), 583-615, 2014
29*2014
On the maximum quadratic assignment problem
V Nagarajan, M Sviridenko
Mathematics of Operations Research 34 (4), 859-868, 2009
292009
Minimum makespan multi-vehicle dial-a-ride
IL Gørtz, V Nagarajan, R Ravi
ACM Transactions on Algorithms (TALG) 11 (3), 23, 2015
28*2015
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20