Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[2]
Hilfe
Suche: Author="Vazirani, Vijay"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Submodularity helps in Nash and nonsymmetric bargaining games
Deeparnab Chakrabarty
,
Gagan Goel
,
Vijay V. Vazirani
,
Lei Wang
,
Changyuan Yu
SIAM Journal on Discrete Mathematics
28
(1), 2014, pp. 99-115
Thrifty algorithms for multistage robust optimization
Anupam Gupta
,
Viswanath Nagarajan
,
Vijay V. Vazirani
Lecture Notes in Computer Science
7801
, 2013, pp. 217-228
Nonseparable, concave utilities are easy - In a perfect price discrimination market model
Vijay V. Vazirani
SIAM Journal on Discrete Mathematics
27
(1), 2013, pp. 266-273
A complementary pivot algorithm for markets under separable, piecewise-linear concave utilities
Jugal Garg
,
Ruta Mehta
,
Milind Sohoni
,
Vijay V. Vazirani
Proceedings of the 44th ACM Symposium on Theory of Computing, STOC'2012 (New York, NY, USA, May 19-22, 2012)
, 2012, pp. 1003-1016
The notion of a rational convex program, and an algorithm for the Arrow-Debreu Nash bargaining game
Vijay V. Vazirani
Journal of the ACM
59
(2), 2012, pp. 7: 1-36
Can the theory of algorithms ratify the ``Invisible hand of the market''?
Vijay V. Vazirani
Lecture Notes in Computer Science
7353
, 2012, pp. 1-5
Rational convex programs and efficient algorithms for 2-player Nash and nonsymmetric bargaining games
Vijay V. Vazirani
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 896-918
Market equilibrium under separable, piecewise-linear, concave utilities
Vijay V. Vazirani
,
Mihalis Yannakakis
Journal of the ACM
58
(3), 2011, pp. 10: 1-25
Rationality and strongly polynomial solvability of Eisenberg-Gale markets with two agents
Deeparnab Chakrabarty
,
Nikhil R. Devanur
,
Vijay V. Vazirani
SIAM Journal on Discrete Mathematics
24
(3), 2010, pp. 1117-1136
Design is as easy as optimization
Deeparnab Chakrabarty
,
Aranyak Mehta
,
Vijay V. Vazirani
SIAM Journal on Discrete Mathematics
24
(1), 2010, pp. 270-286
Solvency games
Noam Berger
,
Nevin Kapur
,
Leonard Schulman
,
Vijay Vazirani
Leibniz International Proceedings in Informatics (LIPIcs)
2
, 2008
Accelerating simulated annealing for the permanent and combinatorial counting problems
Ivona Bezáková
,
Daniel S̑tefankovic̑
,
Vijay V. Vazirani
,
Eric Vigoda
SIAM Journal on Computing
37
(5), 2008, pp. 1429-1454
Random bichromatic matchings
Nayantara Bhatnagar
,
Dana Randall
,
Vijay V. Vazirani
,
Eric Vigoda
Algorithmica
50
(4), 2008, pp. 418-445
New geometry-inspired relaxations and algorithms for the metric Steiner tree problem
Deeparnab Chakrabarty
,
Nikhil R. Devanur
,
Vijay V. Vazirani
Lecture Notes in Computer Science
5035
, 2008, pp. 344-358
Market equilibrium via a primal-dual algorithm for a convex program
Nikhil R. Devanur
,
Christos H. Papadimitriou
,
Amin Saberi
,
Vijay V. Vazirani
Journal of the ACM
55
(5), 2008, pp. 22: 1-18
Equitable cost allocations via primal-dual-type algorithms
Kamal Jain
,
Vijay V. Vazirani
SIAM Journal on Computing
38
(1), 2008, pp. 241-256
Nash bargaining via flexible budget markets
Vijay V. Vazirani
Lecture Notes in Computer Science
5124
, 2008, pp. 4-4
A primal-dual algorithm for computing Fisher equilibrium in the absence of Gross substitutability property
Dinesh Garg
,
Kamal Jain
,
Kunal Talwar
,
Vijay V. Vazirani
Theoretical Computer Science
378
(2), 2007, pp. 143-152
Eisenberg-Gale markets: Algorithms and structural properties
Kamal Jain
,
Vijay V. Vazirani
Proceedings of the 39th Annual ACM Symposium on Theory of Computing, STOC'2007 (San Diego, CA, USA, June 11-13, 2007)
, 2007, pp. 364-373
An auction-based market equilibrium algorithm for a production model
Sanjiv Kapoor
,
Aranyak Mehta
,
Vijay Vazirani
Theoretical Computer Science
378
(2), 2007, pp. 153-164
AdWords and generalized online matching
Aranyak Mehta
,
Amin Saberi
,
Umesh Vazirani
,
Vijay Vazirani
Journal of the ACM
54
(5), 2007, pp. 22: 1-19
Design is as easy as optimization
Deeparnab Chakrabarty
,
Aranyak Mehta
,
Vijay V. Vazirani
Lecture Notes in Computer Science
4051
, 2006, pp. 477-488
Posted price profit maximization for multicast by approximating fixed points
Aranyak Mehta
,
Scott Shenker
,
Vijay V. Vazirani
Journal of Algorithms
58
(2), 2006, pp. 150-164
A computationally motivated definition of parametric estimation and its applications to the Gaussian distribution
Leonard J. Schulman
,
Vijay V. Vazirani
Combinatorica
25
(4), 2005, pp. 465-486
The spending constraint model for market equilibrium: Algorithmic, existence and uniqueness results
Nikhil R. Devanur
,
Vijay V. Vazirani
Proceedings of the 36th Annual ACM Symposium on Theory of Computing, STOC'2004 (Chicago, Illinois, USA, June 13-15, 2004)
, 2004, pp. 519-528
Seiten 1
2
3
4
>