dblp.uni-trier.dewww.uni-trier.de

Rakesh V. Vohra

Rakesh Vohra

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2008
28EELance Fortnow, Rakesh Vohra: The complexity of forecast testing: abstract. ACM Conference on Electronic Commerce 2008: 139
27EESushil Bikhchandani, Sven de Vries, James Schummer, Rakesh V. Vohra: Ascending auctions for integral (poly)matroids with concave nondecreasing separable values. SODA 2008: 864-873
26EEHamid Nazerzadeh, Amin Saberi, Rakesh Vohra: Dynamic cost-per-action mechanisms and applications to online advertising. WWW 2008: 179-188
25EEJunjik Bae, Eyal Beigman, Randall A. Berry, Michael L. Honig, Rakesh V. Vohra: Sequential Bandwidth and Power Auctions for Distributed Spectrum Sharing. IEEE Journal on Selected Areas in Communications 26(7): 1193-1203 (2008)
2007
24 Birgit Heydenreich, Rudolf Müller, Marc Uetz, Rakesh Vohra: On revenue equivalence in truthful mechanisms. CTW 2007: 69-72
23EEBirgit Heydenreich, Rudolf Müller, Marc Uetz, Rakesh Vohra: On Revenue Equivalence in Truthful Mechanisms. Computational Social Systems and the Internet 2007
22EERakesh V. Vohra, Michael P. Wellman: Foundations of multi-agent learning: Introduction to the special issue. Artif. Intell. 171(7): 363-364 (2007)
21EESven de Vries, Marc E. Posner, Rakesh V. Vohra: Polyhedral Properties of the K -median Problem on a Tree. Math. Program. 110(2): 261-285 (2007)
2006
20EEEyal Beigman, Rakesh Vohra: Learning from revealed preference. ACM Conference on Electronic Commerce 2006: 36-42
19EERakesh V. Vohra: Predicting the "unpredictable". SODA 2006: 132
18EELance Fortnow, Rakesh Vohra: The Complexity of Forecast Testing. Electronic Colloquium on Computational Complexity (ECCC) 13(149): (2006)
2005
17EEHongwei Gui, Rudolf Müller, Rakesh V. Vohra: Dominant Strategy Mechanisms with Multidimensional Types. Computing and Markets 2005
2003
16EESven de Vries, Rakesh V. Vohra: Combinatorial Auctions: A Survey. INFORMS Journal on Computing 15(3): 284-309 (2003)
15EEAlvaro Sandroni, Rann Smorodinsky, Rakesh V. Vohra: Calibration with Many Checking Rules. Math. Oper. Res. 28(1): 141-153 (2003)
14EEJay Sethuraman, Chung-Piaw Teo, Rakesh V. Vohra: Integer Programming and Arrovian Social Welfare Functions. Math. Oper. Res. 28(2): 309-326 (2003)
2002
13EEJay Sethuraman, Chung-Piaw Teo, Rakesh Vohra: Integer Programming and Arrovian Social Welfare Functions. IPCO 2002: 194-211
2001
12EEE. Solan, Rakesh V. Vohra: Correlated Equilibrium in Quitting Games. Math. Oper. Res. 26(3): 601-610 (2001)
1999
11EEDimitris Bertsimas, Chung-Piaw Teo, Rakesh Vohra: Analysis of LP relaxations for multiway and multicut problems. Networks 34(2): 102-114 (1999)
10EEDimitris Bertsimas, Chung-Piaw Teo, Rakesh Vohra: On dependent randomized rounding algorithms. Oper. Res. Lett. 24(3): 105-114 (1999)
1998
9 Dimitris Bertsimas, Rakesh V. Vohra: Rounding algorithms for covering problems. Math. Program. 80: 63-89 (1998)
1996
8 Dimitris Bertsimas, Chung-Piaw Teo, Rakesh Vohra: On Dependent Randomized Rounding Algorithms. IPCO 1996: 330-344
1995
7 Dimitris Bertsimas, Chung-Piaw Teo, Rakesh Vohra: Nonlinear Formulations and Improved Randomized Approximation Algorithms for Multicut Problems. IPCO 1995: 29-39
6 Yair Bartal, Amos Fiat, Howard J. Karloff, Rakesh Vohra: New Algorithms for an Ancient Scheduling Problem. J. Comput. Syst. Sci. 51(3): 359-366 (1995)
1993
5EERakesh Vohra, Nicholas G. Hall: A Probabilistic Analysis of the Maximal Covering Location Problem. Discrete Applied Mathematics 43(2): 175-183 (1993)
4 Nicholas G. Hall, Rakesh V. Vohra: Towards equitable distribution via proportional equity constraints. Math. Program. 58: 287-294 (1993)
1992
3 Yair Bartal, Amos Fiat, Howard J. Karloff, Rakesh Vohra: New Algorithms for an Ancient Scheduling Problem STOC 1992: 51-58
1990
2 Daniel J. Kleitman, Rakesh Vohra: Computing the Bandwidth of Interval Graphs. SIAM J. Discrete Math. 3(3): 373-375 (1990)
1989
1 Dean P. Foster, Rakesh Vohra: Probabilistic Analysis of a Heuristics for the Dual Bin Packing Problem. Inf. Process. Lett. 31(6): 287-290 (1989)

Coauthor Index

1Junjik Bae [25]
2Yair Bartal [3] [6]
3Eyal Beigman [20] [25]
4Randall Berry (Randall A. Berry) [25]
5Dimitris Bertsimas [7] [8] [9] [10] [11]
6Sushil Bikhchandani [27]
7Amos Fiat [3] [6]
8Lance Fortnow [18] [28]
9Dean P. Foster [1]
10Hongwei Gui [17]
11Nicholas G. Hall [4] [5]
12Birgit Heydenreich [23] [24]
13Michael L. Honig [25]
14Howard J. Karloff [3] [6]
15Daniel J. Kleitman [2]
16Rudolf Müller [17] [23] [24]
17Hamid Nazerzadeh [26]
18Marc E. Posner [21]
19Amin Saberi [26]
20Alvaro Sandroni [15]
21James Schummer [27]
22Jay Sethuraman [13] [14]
23Rann Smorodinsky [15]
24E. Solan [12]
25Chung-Piaw Teo [7] [8] [10] [11] [13] [14]
26Marc Uetz [23] [24]
27Sven de Vries [16] [21] [27]
28Michael P. Wellman [22]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)