% csauthors.net - beta - BibTeX bibliography of Vijay V. Vazirani
@inproceedings{conf/focs/MicaliV80,
title = {An O(sqrt(|v|) |E|) Algorithm for Finding Maximum Matching in General Graphs},
year = {1980},
booktitle = {FOCS},
author = {{Silvio Micali} and {Vijay V. Vazirani}},
publisher = {IEEE Computer Society},
booktitle = {21st Annual Symposium on Foundations of Computer Science, Syracuse, New York, USA, 13-15 October 1980}
}
@article{journals/ipl/StockmeyerV82,
title = {NP-Completeness of Some Generalizations of the Maximum Matching Problem.},
year = {1982},
journal = {Inf. Process. Lett.},
author = {{Larry J. Stockmeyer} and {Vijay V. Vazirani}}
}
@article{journals/orl/LawlerLV82,
title = {Scheduling open shops with parallel machines.},
year = {1982},
journal = {Oper. Res. Lett.},
author = {{Eugene L. Lawler} and {Michael George Luby} and {Vijay V. Vazirani}}
}
@inproceedings{conf/crypto/VaziraniV83,
title = {RSA Bits are 732+epsilon Secure.},
year = {1983},
booktitle = {CRYPTO},
author = {{Umesh V. Vazirani} and {Vijay V. Vazirani}},
publisher = {Plenum Press, New York},
booktitle = {Advances in Cryptology, Proceedings of CRYPTO '83, Santa Barbara, California, USA, August 21-24, 1983.}
}
@inproceedings{conf/crypto/VaziraniVB83,
title = {Reducibility Among Protocols.},
year = {1983},
booktitle = {CRYPTO},
author = {{Manuel Blum 001} and {Umesh V. Vazirani} and {Vijay V. Vazirani}},
publisher = {Plenum Press, New York},
booktitle = {Advances in Cryptology, Proceedings of CRYPTO '83, Santa Barbara, California, USA, August 21-24, 1983.}
}
@inproceedings{conf/focs/KarpLRTVV83,
title = {Global Wire Routing in Two-Dimensional Arrays (Extended Abstract)},
year = {1983},
booktitle = {FOCS},
author = {{Richard M. Karp} and {Frank Thomson Leighton} and {Ronald L. Rivest} and {Clark D. Thompson} and {Umesh V. Vazirani} and {Vijay V. Vazirani}},
publisher = {IEEE Computer Society},
booktitle = {24th Annual Symposium on Foundations of Computer Science, Tucson, Arizona, USA, 7-9 November 1983}
}
@inproceedings{conf/focs/VaziraniV83,
title = {Trapdoor Pseudo-random Number Generators, with Applications to Protocol Design},
year = {1983},
booktitle = {FOCS},
author = {{Umesh V. Vazirani} and {Vijay V. Vazirani}},
publisher = {IEEE Computer Society},
booktitle = {24th Annual Symposium on Foundations of Computer Science, Tucson, Arizona, USA, 7-9 November 1983}
}
@article{journals/tcs/VaziraniV83,
title = {A Natural Encoding Scheme Proved Probabilistic Polynomial Complete.},
year = {1983},
journal = {Theor. Comput. Sci.},
author = {{Umesh V. Vazirani} and {Vijay V. Vazirani}}
}
@inproceedings{conf/crypto/VaziraniV84,
title = {Efficient and Secure Pseudo-Random Number Generation.},
year = {1984},
booktitle = {CRYPTO},
author = {{Umesh V. Vazirani} and {Vijay V. Vazirani}},
publisher = {Springer},
booktitle = {Advances in Cryptology, Proceedings of CRYPTO '84, Santa Barbara, California, USA, August 19-22, 1984, Proceedings}
}
@inproceedings{conf/focs/VaziraniV84,
title = {Efficient and Secure Pseudo-Random Number Generation (Extended Abstract)},
year = {1984},
booktitle = {FOCS},
author = {{Umesh V. Vazirani} and {Vijay V. Vazirani}},
publisher = {IEEE Computer Society},
booktitle = {25th Annual Symposium on Foundations of Computer Science, West Palm Beach, Florida, USA, 24-26 October 1984}
}
@inproceedings{conf/focs/VaziraniV85,
title = {Random Polynomial Time Is Equal to Slightly-random Polynomial Time},
year = {1985},
booktitle = {FOCS},
author = {{Umesh V. Vazirani} and {Vijay V. Vazirani}},
publisher = {IEEE Computer Society},
booktitle = {26th Annual Symposium on Foundations of Computer Science, Portland, Oregon, USA, 21-23 October 1985}
}
@inproceedings{conf/fsttcs/KozenVV85,
title = {NC Algorithms for Comparability Graphs, Interval Gaphs, and Testing for Unique Perfect Matching.},
year = {1985},
booktitle = {FSTTCS},
author = {{Dexter Kozen} and {Umesh V. Vazirani} and {Vijay V. Vazirani}},
publisher = {Springer},
booktitle = {Foundations of Software Technology and Theoretical Computer Science, Fifth Conference, New Delhi, India, December 16-18, 1985, Proceedings}
}
@inproceedings{conf/stoc/VaziraniV85,
title = {The Two-Processor Scheduling Problem is in R-NC},
year = {1985},
booktitle = {STOC},
author = {{Umesh V. Vazirani} and {Vijay V. Vazirani}},
publisher = {ACM},
booktitle = {Proceedings of the 17th Annual ACM Symposium on Theory of Computing, May 6-8, 1985, Providence, Rhode Island, USA}
}
@inproceedings{conf/fsttcs/VaziraniV86,
title = {Sampling a Population with a Semi-Random Source.},
year = {1986},
booktitle = {FSTTCS},
author = {{Umesh V. Vazirani} and {Vijay V. Vazirani}},
publisher = {Springer},
booktitle = {Foundations of Software Technology and Theoretical Computer Science, Sixth Conference, New Delhi, India, December 18-20, 1986, Proceedings}
}
@article{journals/tcs/JerrumVV86,
title = {Random Generation of Combinatorial Structures from a Uniform Distribution.},
year = {1986},
journal = {Theor. Comput. Sci.},
author = {{Mark Jerrum} and {Leslie G. Valiant} and {Vijay V. Vazirani}}
}
@article{journals/tcs/ValiantV86,
title = {NP is as Easy as Detecting Unique Solutions.},
year = {1986},
journal = {Theor. Comput. Sci.},
author = {{Leslie G. Valiant} and {Vijay V. Vazirani}}
}
@article{journals/algorithmica/KarpLRTVV87,
title = {Global Wire Routing in Two-Dimensional Arrays.},
year = {1987},
journal = {Algorithmica},
author = {{Richard M. Karp} and {Frank Thomson Leighton} and {Ronald L. Rivest} and {Clark D. Thompson} and {Umesh V. Vazirani} and {Vijay V. Vazirani}}
}
@article{journals/combinatorica/MulmuleyVV87,
title = {Matching is as easy as matrix inversion.},
year = {1987},
journal = {Comb.},
author = {{Ketan Mulmuley} and {Umesh V. Vazirani} and {Vijay V. Vazirani}}
}
@inproceedings{conf/swat/Vazirani88,
title = {NC Algorithms for Computing the Number of Perfect Matchings in K3, 3-free Graphs and Related Problems.},
year = {1988},
booktitle = {SWAT},
author = {{Vijay V. Vazirani}},
publisher = {Springer},
booktitle = {SWAT 88, 1st Scandinavian Workshop on Algorithm Theory, Halmstad, Sweden, July 5-8, 1988, Proceedings}
}
@article{journals/dam/VaziraniY89,
title = {Pfaffian orientations, 0-1 permanents, and even cycles in directed graphs.},
year = {1989},
journal = {Discret. Appl. Math.},
author = {{Vijay V. Vazirani} and {Mihalis Yannakakis}}
}
@article{journals/jal/RabinV89,
title = {Maximum Matchings in General Graphs Through Randomization.},
year = {1989},
journal = {J. Algorithms},
author = {{Michael O. Rabin} and {Vijay V. Vazirani}}
}
@article{journals/siamcomp/VaziraniV89,
title = {The Two-Processor Scheduling Problem is in Random NC.},
year = {1989},
journal = {SIAM J. Comput.},
author = {{Umesh V. Vazirani} and {Vijay V. Vazirani}}
}
@article{journals/iandc/Vazirani89,
title = {NC Algorithms for Computing the Number of Perfect Matchings in K_3,3-Free Graphs and Related Problems},
year = {1989},
month = {February},
journal = {Inf. Comput.},
author = {{Vijay V. Vazirani}}
}
@inproceedings{conf/fsttcs/PearsonV90,
title = {A Fast Parallel Algorithm for Finding a Maximal Bipartite Set.},
year = {1990},
booktitle = {FSTTCS},
author = {{David Pearson} and {Vijay V. Vazirani}},
publisher = {Springer},
booktitle = {Foundations of Software Technology and Theoretical Computer Science, Tenth Conference, Bangalore, India, December 17-19, 1990, Proceedings}
}
@inproceedings{conf/ipco/Vazirani90,
title = {A Theory of Alternating Paths and Blossoms for Proving Correctness of the O(\\surdVE) General Graph Matching Algorithm.},
year = {1990},
booktitle = {IPCO},
author = {{Vijay V. Vazirani}},
publisher = {University of Waterloo Press},
booktitle = {Proceedings of the 1st Integer Programming and Combinatorial Optimization Conference, Waterloo, Ontorio, Canada, May 28-30 1990}
}
@inproceedings{conf/stoc/KarpVV90,
title = {An Optimal Algorithm for On-line Bipartite Matching},
year = {1990},
booktitle = {STOC},
author = {{Richard M. Karp} and {Umesh V. Vazirani} and {Vijay V. Vazirani}},
publisher = {ACM},
booktitle = {Proceedings of the 22nd Annual ACM Symposium on Theory of Computing, May 13-17, 1990, Baltimore, Maryland, USA}
}
@inproceedings{conf/wads/NaorV91,
title = {Representing and Enumerating Edge Connectivity Cuts in RNC.},
year = {1991},
booktitle = {WADS},
author = {{Dalit Naor} and {Vijay V. Vazirani}},
publisher = {Springer},
booktitle = {Algorithms and Data Structures, 2nd Workshop WADS '91, Ottawa, Canada, August 14-16, 1991, Proceedings}
}
@article{journals/tcs/KhullerV91,
title = {Planar Graph Coloring is not Self-Reducible, Assuming P != NP.},
year = {1991},
journal = {Theor. Comput. Sci.},
author = {{Samir Khuller} and {Vijay V. Vazirani}}
}
@inproceedings{conf/icalp/VaziraniY92,
title = {Suboptimal Cuts: Their Enumeration, Weight and Number (Extended Abstract).},
year = {1992},
booktitle = {ICALP},
author = {{Vijay V. Vazirani} and {Mihalis Yannakakis}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, 19th International Colloquium, ICALP92, Vienna, Austria, July 13-17, 1992, Proceedings}
}
@article{journals/siamcomp/KhullerMV92,
title = {Processor Efficient Parallel Algorithms for the Two Disjoint Paths Problem and for Finding a Kuratowski Homeomorph.},
year = {1992},
journal = {SIAM J. Comput.},
author = {{Samir Khuller} and {Stephen G. Mitchell} and {Vijay V. Vazirani}}
}
@inproceedings{conf/focs/RajagopalanV93,
title = {Primal-dual RNC approximation algorithms for (multi)-set (multi)-cover and covering integer programs},
year = {1993},
booktitle = {FOCS},
author = {{Sridhar Rajagopalan} and {Vijay V. Vazirani}},
publisher = {IEEE Computer Society},
booktitle = {34th Annual Symposium on Foundations of Computer Science, Palo Alto, California, USA, 3-5 November 1993}
}
@inproceedings{conf/icalp/GargVY93,
title = {Primal-Dual Approximation Algorithms for Integral Flow and Multicut in Trees, with Applications to Matching and Set Cover.},
year = {1993},
booktitle = {ICALP},
author = {{Naveen Garg 001} and {Vijay V. Vazirani} and {Mihalis Yannakakis}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, 20nd International Colloquium, ICALP93, Lund, Sweden, July 5-9, 1993, Proceedings}
}
@inproceedings{conf/ipco/GargV93,
title = {A polyhedron with all s-t cuts as vertices, and adjacency of cuts.},
year = {1993},
booktitle = {IPCO},
author = {{Naveen Garg 001} and {Vijay V. Vazirani}},
publisher = {CIACO},
booktitle = {Proceedings of the 3rd Integer Programming and Combinatorial Optimization Conference, Erice, Italy, April 29 - May 1, 1993}
}
@article{journals/ipl/TardosV93,
title = {Improved Bounds for the Max-Flow Min-Multicut Ratio for Planar and K_r, r-Free Graphs.},
year = {1993},
journal = {Inf. Process. Lett.},
author = {{Éva Tardos} and {Vijay V. Vazirani}}
}
@article{journals/jal/PearsonV93,
title = {Efficient Sequential and Parallel Algorithms for Maximal Bipartite Sets.},
year = {1993},
journal = {J. Algorithms},
author = {{David Pearson} and {Vijay V. Vazirani}}
}
@inproceedings{conf/fsttcs/AroraSSV94,
title = {A Limited-Backtrack Greedy Schema for Approximation Algorithms.},
year = {1994},
booktitle = {FSTTCS},
author = {{Vivek Arora} and {Santosh S. Vempala} and {Huzur Saran} and {Vijay V. Vazirani}},
publisher = {Springer},
booktitle = {Foundations of Software Technology and Theoretical Computer Science, 14th Conference, Madras, India, December 15-17, 1994, Proceedings}
}
@inproceedings{conf/icalp/GargVY94,
title = {Multiway Cuts in Directed and Node Weighted Graphs.},
year = {1994},
booktitle = {ICALP},
author = {{Naveen Garg 001} and {Vijay V. Vazirani} and {Mihalis Yannakakis}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, 21st International Colloquium, ICALP94, Jerusalem, Israel, July 11-14, 1994, Proceedings}
}
@article{journals/combinatorica/Vazirani94,
title = {A Theory of Alternating Paths and Blossoms for Proving Correctness of the O(sqrt\{V E\}) General Graph Maximum Matching Algorithm.},
year = {1994},
journal = {Comb.},
author = {{Vijay V. Vazirani}}
}
@article{journals/siamcomp/NarayananSV94,
title = {Randomized Parallel Algorithms for Matroid Union and Intersection, With Applications to Arboresences and Edge-Disjoint Spanning Trees.},
year = {1994},
journal = {SIAM J. Comput.},
author = {{H. Narayanan} and {Huzur Saran} and {Vijay V. Vazirani}}
}
@article{journals/tcs/KhullerMV94,
title = {On-Line Algorithms for Weighted Bipartite Matching and Stable Marriages.},
year = {1994},
journal = {Theor. Comput. Sci.},
author = {{Samir Khuller} and {Stephen G. Mitchell} and {Vijay V. Vazirani}}
}
@inproceedings{conf/cocoon/Vazirani95,
title = {Primal-Dual Schema Based Approximation Algorithms (Abstract).},
year = {1995},
booktitle = {COCOON},
author = {{Vijay V. Vazirani}},
publisher = {Springer},
booktitle = {Computing and Combinatorics, First Annual International Conference, COCOON '95, Xi'an, China, August 24-26, 1995, Proceedings}
}
@article{journals/combinatorica/WilliamsonGMV95,
title = {A Primal-Dual Approximation Algorithm for Generalized Steiner Network Problems.},
year = {1995},
journal = {Comb.},
author = {{David P. Williamson} and {Michel X. Goemans} and {Milena Mihail} and {Vijay V. Vazirani}}
}
@article{journals/mp/GargV95,
title = {A polyhedron with alls - t cuts as vertices, and adjacency of cuts.},
year = {1995},
journal = {Math. Program.},
author = {{Naveen Garg 001} and {Vijay V. Vazirani}}
}
@article{journals/siamcomp/SaranV95,
title = {Finding k Cuts within Twice the Optimal.},
year = {1995},
journal = {SIAM J. Comput.},
author = {{Huzur Saran} and {Vijay V. Vazirani}}
}
@article{journals/siamcomp/GargVY96,
title = {Approximate Max-Flow Min-(Multi)Cut Theorems and Their Applications.},
year = {1996},
journal = {SIAM J. Comput.},
author = {{Naveen Garg 001} and {Vijay V. Vazirani} and {Mihalis Yannakakis}}
}
@article{journals/tit/VaziraniSR96,
title = {An efficient algorithm for constructing minimal trellises for codes over finite abelian groups.},
year = {1996},
journal = {IEEE Trans. Inf. Theory},
author = {{Vijay V. Vazirani} and {Huzur Saran} and {B. Sundar Rajan}}
}
@article{journals/algorithmica/GargVY97,
title = {Primal-Dual Approximation Algorithms for Integral Flow and Multicut in Trees.},
year = {1997},
journal = {Algorithmica},
author = {{Naveen Garg 001} and {Vijay V. Vazirani} and {Mihalis Yannakakis}}
}
@inproceedings{conf/approx/Vazirani98,
title = {The Steiner Tree Problem and Its Generalizations.},
year = {1998},
booktitle = {APPROX},
author = {{Vijay V. Vazirani}},
publisher = {Springer},
booktitle = {Approximation Algorithms for Combinatorial Optimization, International Workshop APPROX'98, Aalborg, Denmark, July 18-19, 1998, Proceedings}
}
@article{journals/siamcomp/RajagopalanV98,
title = {Primal-Dual RNC Approximation Algorithms for Set Cover and Covering Integer Programs.},
year = {1998},
journal = {SIAM J. Comput.},
author = {{Sridhar Rajagopalan} and {Vijay V. Vazirani}}
}
@article{journals/tit/JainMV98,
title = {The 'Art of Trellis Decoding' Is Computationally Hardi - For Large Fields.},
year = {1998},
journal = {IEEE Trans. Inf. Theory},
author = {{Kamal Jain} and {Ion I. Mandoiu} and {Vijay V. Vazirani}}
}
@inproceedings{conf/focs/JainV99,
title = {Primal-Dual Approximation Algorithms for Metric Facility Location and k-Median Problems.},
year = {1999},
booktitle = {FOCS},
author = {{Kamal Jain} and {Vijay V. Vazirani}},
publisher = {IEEE Computer Society},
booktitle = {40th Annual Symposium on Foundations of Computer Science, FOCS '99, 17-18 October, 1999, New York, NY, USA}
}
@inproceedings{conf/soda/RajagopalanV99,
title = {On the Bidirected Cut Relaxation for the Metric Steiner Tree Problem.},
year = {1999},
booktitle = {SODA},
author = {{Sridhar Rajagopalan} and {Vijay V. Vazirani}},
publisher = {ACM/SIAM},
booktitle = {Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 17-19 January 1999, Baltimore, Maryland, USA.}
}
@inproceedings{conf/stoc/SchulmanV99,
title = {Majorizing Estimators and the Approximation of #P-Complete Problems.},
year = {1999},
booktitle = {STOC},
author = {{Leonard J. Schulman} and {Vijay V. Vazirani}},
publisher = {ACM},
booktitle = {Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, May 1-4, 1999, Atlanta, Georgia, USA}
}
@article{journals/siamcomp/GargSV99,
title = {Finding Separator Cuts in Planar Graphs within Twice the Optimal.},
year = {1999},
journal = {SIAM J. Comput.},
author = {{Naveen Garg 001} and {Huzur Saran} and {Vijay V. Vazirani}}
}
@inproceedings{conf/ac/Vazirani00,
title = {Primal-Dual Schema Based Approximation Algorithms.},
year = {2000},
booktitle = {Theoretical Aspects of Computer Science},
author = {{Vijay V. Vazirani}},
publisher = {Springer},
booktitle = {Theoretical Aspects of Computer Science, Advanced Lectures (First Summer School on Theoretical Aspects of Computer Science, Tehran, Iran, July 2000)}
}
@article{journals/tcad/MandoiuVG00,
title = {A new heuristic for rectilinear Steiner trees.},
year = {2000},
journal = {IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.},
author = {{Ion I. Mandoiu} and {Vijay V. Vazirani} and {Joseph L. Ganley}}
}
@article{journals/tcs/Vazirani00,
title = {Recent results on approximating the Steiner tree problem and its generalizations.},
year = {2000},
journal = {Theor. Comput. Sci.},
author = {{Vijay V. Vazirani}}
}
@book{books/daglib/0004338,
title = {Approximation algorithms.},
year = {2001},
isbn = {978-3-540-65367-7},
publisher = {Springer},
author = {{Vijay V. Vazirani}}
}
@inproceedings{conf/ih/VenkatesanVS01,
title = {A Graph Theoretic Approach to Software Watermarking.},
year = {2001},
booktitle = {Information Hiding},
author = {{Ramarathnam Venkatesan} and {Vijay V. Vazirani} and {Saurabh Sinha}},
publisher = {Springer},
booktitle = {Information Hiding, 4th International Workshop, IHW 2001, Pittsburgh, PA, USA, April 25-27, 2001, Proceedings}
}
@inproceedings{conf/random/MahdianMSV01,
title = {A Greedy Facility Location Algorithm Analyzed Using Dual Fitting.},
year = {2001},
booktitle = {RANDOM-APPROX},
author = {{Mohammad Mahdian} and {Evangelos Markakis} and {Amin Saberi} and {Vijay V. Vazirani}},
publisher = {Springer},
booktitle = {Approximation, Randomization and Combinatorial Optimization: Algorithms and Techniques, 4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2001 and 5th International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM 2001 Berkeley, CA, USA, August 18-20, 2001, Proceedings}
}
@inproceedings{conf/stoc/JainV01,
title = {Applications of approximation algorithms to cooperative games.},
year = {2001},
booktitle = {STOC},
author = {{Kamal Jain} and {Vijay V. Vazirani}},
publisher = {ACM},
booktitle = {Proceedings on 33rd Annual ACM Symposium on Theory of Computing, July 6-8, 2001, Heraklion, Crete, Greece}
}
@article{journals/jacm/JainV01,
title = {Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation.},
year = {2001},
journal = {J. ACM},
author = {{Kamal Jain} and {Vijay V. Vazirani}}
}
@inproceedings{conf/focs/DevanurPSV02,
title = {Market Equilibrium via a Primal-Dual-Type Algorithm.},
year = {2002},
booktitle = {FOCS},
author = {{Nikhil R. Devanur} and {Christos H. Papadimitriou} and {Amin Saberi} and {Vijay V. Vazirani}},
publisher = {IEEE Computer Society},
booktitle = {43rd Symposium on Foundations of Computer Science (FOCS 2002), 16-19 November 2002, Vancouver, BC, Canada, Proceedings}
}
@article{journals/jal/JainMVW02,
title = {A primal-dual schema based approximation algorithm for the element connectivity problem.},
year = {2002},
journal = {J. Algorithms},
author = {{Kamal Jain} and {Ion I. Mandoiu} and {Vijay V. Vazirani} and {David P. Williamson}}
}
@inproceedings{conf/fsttcs/DevanurV03,
title = {An Improved Approximation Scheme for Computing Arrow-Debreu Prices for the Linear Case.},
year = {2003},
booktitle = {FSTTCS},
author = {{Nikhil R. Devanur} and {Vijay V. Vazirani}},
publisher = {Springer},
booktitle = {FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science, 23rd Conference, Mumbai, India, December 15-17, 2003, Proceedings}
}
@inproceedings{conf/sigecom/DevanurV03,
title = {Extensions of the spending constraint-model: existence and uniqueness of equilibria (extended abstract).},
year = {2003},
booktitle = {EC},
author = {{Nikhil R. Devanur} and {Vijay V. Vazirani}},
publisher = {ACM},
booktitle = {Proceedings 4th ACM Conference on Electronic Commerce (EC-2003), San Diego, California, USA, June 9-12, 2003}
}
@inproceedings{conf/sigecom/MehtaSV03,
title = {Profit-maximizing multicast pricing by approximating fixed points.},
year = {2003},
booktitle = {EC},
author = {{Aranyak Mehta} and {Scott Shenker} and {Vijay V. Vazirani}},
publisher = {ACM},
booktitle = {Proceedings 4th ACM Conference on Electronic Commerce (EC-2003), San Diego, California, USA, June 9-12, 2003}
}
@inproceedings{conf/stoc/AdlerHKV03,
title = {A stochastic process on the hypercube with applications to peer-to-peer networks.},
year = {2003},
booktitle = {STOC},
author = {{Micah Adler} and {Eran Halperin} and {Richard M. Karp} and {Vijay V. Vazirani}},
publisher = {ACM},
booktitle = {Proceedings of the 35th Annual ACM Symposium on Theory of Computing, June 9-11, 2003, San Diego, CA, USA}
}
@article{journals/jacm/JainMMSV03,
title = {Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP.},
year = {2003},
journal = {J. ACM},
author = {{Kamal Jain} and {Mohammad Mahdian} and {Evangelos Markakis} and {Amin Saberi} and {Vijay V. Vazirani}}
}
@inproceedings{conf/approx/GargKV04,
title = {An Auction-Based Market Equilibrium Algorithm for the Separable Gross Substitutability Case.},
year = {2004},
booktitle = {APPROX-RANDOM},
author = {{Rahul Garg 001} and {Sanjiv Kapoor} and {Vijay V. Vazirani}},
publisher = {Springer},
booktitle = {Approximation, Randomization, and Combinatorial Optimization, Algorithms and Techniques, 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004, and 8th International Workshop on Randomization and Computation, RANDOM 2004, Cambridge, MA, USA, August 22-24, 2004, Proceedings}
}
@inproceedings{conf/sigecom/MehtaV04,
title = {Randomized truthful auctions of digital goods are randomizations over truthful auctions.},
year = {2004},
booktitle = {EC},
author = {{Aranyak Mehta} and {Vijay V. Vazirani}},
publisher = {ACM},
booktitle = {Proceedings 5th ACM Conference on Electronic Commerce (EC-2004), New York, NY, USA, May 17-20, 2004}
}
@article{journals/algorithmica/JainV03,
title = {An Approximation Algorithm for the Fault Tolerant Metric Facility Location Problem.},
year = {2004},
journal = {Algorithmica},
author = {{Kamal Jain} and {Vijay V. Vazirani}}
}
@article{journals/jal/GargVY04,
title = {Multiway cuts in node weighted graphs.},
year = {2004},
journal = {J. Algorithms},
author = {{Naveen Garg 001} and {Vijay V. Vazirani} and {Mihalis Yannakakis}}
}
@inproceedings{conf/focs/MehtaSVV05,
title = {AdWords and Generalized On-line Matching.},
year = {2005},
booktitle = {FOCS},
author = {{Aranyak Mehta} and {Amin Saberi} and {Umesh V. Vazirani} and {Vijay V. Vazirani}},
publisher = {IEEE Computer Society},
booktitle = {46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings}
}
@inproceedings{conf/isit/JainVYY05,
title = {On the capacity of multiple unicast sessions in undirected graphs.},
year = {2005},
booktitle = {ISIT},
author = {{Kamal Jain} and {Vijay V. Vazirani} and {Raymond W. Yeung} and {Gideon Yuval}},
publisher = {IEEE},
booktitle = {Proceedings of the 2005 IEEE International Symposium on Information Theory, ISIT 2005, Adelaide, South Australia, Australia, 4-9 September 2005}
}
@inproceedings{conf/soda/JainVY05,
title = {Market equilibria for homothetic, quasi-concave utilities and economies of scale in production.},
year = {2005},
booktitle = {SODA},
author = {{Kamal Jain} and {Vijay V. Vazirani} and {Yinyu Ye 001}},
publisher = {SIAM},
booktitle = {Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2005, Vancouver, British Columbia, Canada, January 23-25, 2005}
}
@inproceedings{conf/wine/DevanurGKPSV05,
title = {Price of Anarchy, Locality Gap, and a Network Service Provider Game.},
year = {2005},
booktitle = {WINE},
author = {{Nikhil R. Devanur} and {Naveen Garg 001} and {Rohit Khandekar} and {Vinayaka Pandit} and {Amin Saberi} and {Vijay V. Vazirani}},
publisher = {Springer},
booktitle = {Internet and Network Economics, First International Workshop, WINE 2005, Hong Kong, China, December 15-17, 2005, Proceedings}
}
@inproceedings{conf/wine/JainMTV05,
title = {A Simple Characterization for Truth-Revealing Single-Item Auctions.},
year = {2005},
booktitle = {WINE},
author = {{Kamal Jain} and {Aranyak Mehta} and {Kunal Talwar} and {Vijay V. Vazirani}},
publisher = {Springer},
booktitle = {Internet and Network Economics, First International Workshop, WINE 2005, Hong Kong, China, December 15-17, 2005, Proceedings}
}
@article{journals/combinatorica/SchulmanV05,
title = {A Computationally Motivated Definition Of Parametric Estimation And Its Applications To The Gaussian Distribution.},
year = {2005},
journal = {Comb.},
author = {{Leonard J. Schulman} and {Vijay V. Vazirani}}
}
@article{journals/dss/DevanurMV05,
title = {Strategyproof cost-sharing mechanisms for set cover and facility location games.},
year = {2005},
journal = {Decis. Support Syst.},
author = {{Nikhil R. Devanur} and {Milena Mihail} and {Vijay V. Vazirani}}
}
@inproceedings{conf/iccS/HajiaghayiJLMRV06,
title = {Minimum Multicolored Subgraph Problem in Multiplex PCR Primer Set Selection and Population Haplotyping.},
year = {2006},
booktitle = {International Conference on Computational Science (2)},
author = {{Mohammad Taghi Hajiaghayi} and {Kamal Jain} and {Lap Chi Lau} and {Ion I. Mandoiu} and {Alexander Russell} and {Vijay V. Vazirani}},
publisher = {Springer},
booktitle = {Computational Science - ICCS 2006, 6th International Conference, Reading, UK, May 28-31, 2006, Proceedings, Part II}
}
@inproceedings{conf/itw/JainVY06,
title = {On the Coding Advantage of Multiple Unicast Sessions in Undirected Graphs.},
year = {2006},
booktitle = {ITW},
author = {{Kamal Jain} and {Vijay V. Vazirani} and {Gideon Yuval}},
publisher = {IEEE},
booktitle = {2006 IEEE Information Theory Workshop, ITW 2006, Punta del Este, Uruguay, March 13-17, 2006}
}
@inproceedings{conf/wine/ChakrabartyDV06,
title = {New Results on Rationality and Strongly Polynomial Time Solvability in Eisenberg-Gale Markets.},
year = {2006},
booktitle = {WINE},
author = {{Deeparnab Chakrabarty} and {Nikhil R. Devanur} and {Vijay V. Vazirani}},
publisher = {Springer},
booktitle = {Internet and Network Economics, Second International Workshop, WINE 2006, Patras, Greece, December 15-17, 2006, Proceedings}
}
@article{journals/eccc/ChakrabartyDV06,
title = {Eisenberg-Gale Markets: Rationality, Strongly Polynomial Solvability, and Competition Monotonicity.},
year = {2006},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Deeparnab Chakrabarty} and {Nikhil R. Devanur} and {Vijay V. Vazirani}}
}
@article{journals/jal/MehtaSV06,
title = {Posted price profit maximization for multicast by approximating fixed points.},
year = {2006},
journal = {J. Algorithms},
author = {{Aranyak Mehta} and {Scott Shenker} and {Vijay V. Vazirani}}
}
@article{journals/tit/JainVY06,
title = {On the capacity of multiple unicast sessions in undirected graphs.},
year = {2006},
journal = {IEEE Trans. Inf. Theory},
author = {{Kamal Jain} and {Vijay V. Vazirani} and {Gideon Yuval}}
}
@inproceedings{conf/stoc/JainV07,
title = {Eisenberg-Gale markets: algorithms and structural properties.},
year = {2007},
booktitle = {STOC},
author = {{Kamal Jain} and {Vijay V. Vazirani}},
publisher = {ACM},
booktitle = {Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007}
}
@inproceedings{conf/wine/MegiddoV07,
title = {Continuity Properties of Equilibrium Prices and Allocations in Linear Fisher Markets.},
year = {2007},
booktitle = {WINE},
author = {{Nimrod Megiddo} and {Vijay V. Vazirani}},
publisher = {Springer},
booktitle = {Internet and Network Economics, Third International Workshop, WINE 2007, San Diego, CA, USA, December 12-14, 2007, Proceedings}
}
@inproceedings{conf/wine/Vazirani07,
title = {Markets and the Primal-Dual Paradigm.},
year = {2007},
booktitle = {WINE},
author = {{Vijay V. Vazirani}},
publisher = {Springer},
booktitle = {Internet and Network Economics, Third International Workshop, WINE 2007, San Diego, CA, USA, December 12-14, 2007, Proceedings}
}
@article{journals/jacm/MehtaSVV07,
title = {AdWords and generalized online matching.},
year = {2007},
journal = {J. ACM},
author = {{Aranyak Mehta} and {Amin Saberi} and {Umesh V. Vazirani} and {Vijay V. Vazirani}}
}
@article{journals/tcs/GargJTV07,
title = {A primal-dual algorithm for computing Fisher equilibrium in the absence of gross substitutability property.},
year = {2007},
journal = {Theor. Comput. Sci.},
author = {{Dinesh Garg} and {Kamal Jain} and {Kunal Talwar} and {Vijay V. Vazirani}}
}
@article{journals/tcs/KapoorMV07,
title = {An auction-based market equilibrium algorithm for a production model.},
year = {2007},
journal = {Theor. Comput. Sci.},
author = {{Sanjiv Kapoor} and {Aranyak Mehta} and {Vijay V. Vazirani}}
}
@inproceedings{conf/conext/ValanciusFJV08,
title = {MINT: a Market for INternet Transit.},
year = {2008},
booktitle = {CoNEXT},
author = {{Vytautas Valancius} and {Nick Feamster} and {Ramesh Johari} and {Vijay V. Vazirani}},
publisher = {ACM},
booktitle = {Proceedings of the 2008 ACM Conference on Emerging Network Experiment and Technology, CoNEXT 2008, Madrid, Spain, December 9-12, 2008}
}
@inproceedings{conf/imc/RamachandranSFV08,
title = {Fast monitoring of traffic subpopulations.},
year = {2008},
booktitle = {Internet Measurement Conference},
author = {{Anirudh Ramachandran} and {Srinivasan Seetharaman} and {Nick Feamster} and {Vijay V. Vazirani}},
publisher = {ACM},
booktitle = {Proceedings of the 8th ACM SIGCOMM Internet Measurement Conference, IMC 2008, Vouliagmeni, Greece, October 20-22, 2008}
}
@inproceedings{conf/swat/Vazirani08,
title = {Nash Bargaining Via Flexible Budget Markets.},
year = {2008},
booktitle = {SWAT},
author = {{Vijay V. Vazirani}},
publisher = {Springer},
booktitle = {Algorithm Theory - SWAT 2008, 11th Scandinavian Workshop on Algorithm Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings}
}
@inproceedings{conf/wine/ChakrabartyGVWY08,
title = {Efficiency, Fairness and Competitiveness in Nash Bargaining Games.},
year = {2008},
booktitle = {WINE},
author = {{Deeparnab Chakrabarty} and {Gagan Goel} and {Vijay V. Vazirani} and {Lei Wang 010} and {Changyuan Yu}},
publisher = {Springer},
booktitle = {Internet and Network Economics, 4th International Workshop, WINE 2008, Shanghai, China, December 17-20, 2008. Proceedings}
}
@article{journals/algorithmica/BhatnagarRVV08,
title = {Random Bichromatic Matchings.},
year = {2008},
journal = {Algorithmica},
author = {{Nayantara Bhatnagar} and {Dana Randall} and {Vijay V. Vazirani} and {Eric Vigoda}}
}
@article{journals/eccc/BergerKSV08,
title = {Solvency Games.},
year = {2008},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Noam Berger} and {Nevin Kapur} and {Leonard J. Schulman} and {Vijay V. Vazirani}}
}
@article{journals/eccc/VaziraniL08,
title = {Continuity Properties of Equilibria in Some Fisher and Arrow-Debreu Market Models.},
year = {2008},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Vijay V. Vazirani} and {Lei Wang 010}}
}
@article{journals/jacm/DevanurPSV08,
title = {Market equilibrium via a primal-dual algorithm for a convex program.},
year = {2008},
journal = {J. ACM},
author = {{Nikhil R. Devanur} and {Christos H. Papadimitriou} and {Amin Saberi} and {Vijay V. Vazirani}}
}
@article{journals/siamcomp/BezakovaSVV08,
title = {Accelerating Simulated Annealing for the Permanent and Combinatorial Counting Problems.},
year = {2008},
journal = {SIAM J. Comput.},
author = {{Ivona Bezáková} and {Daniel Stefankovic} and {Vijay V. Vazirani} and {Eric Vigoda}}
}
@article{journals/siamcomp/JainV08,
title = {Equitable Cost Allocations via Primal--Dual-Type Algorithms.},
year = {2008},
journal = {SIAM J. Comput.},
author = {{Kamal Jain} and {Vijay V. Vazirani}}
}
@article{journals/corr/abs-0908-1181,
title = {2-Player Nash and Nonsymmetric Bargaining via Flexible Budget Markets},
year = {2009},
journal = {CoRR},
author = {{Vijay V. Vazirani}}
}
@inproceedings{conf/dagstuhl/ElkindMMSV10,
title = {10171 Abstracts Collection - Equilibrium Computation.},
year = {2010},
booktitle = {Equilibrium Computation},
author = {{Edith Elkind} and {Nimrod Megiddo} and {Peter Bro Miltersen} and {Bernhard von Stengel} and {Vijay V. Vazirani}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany},
booktitle = {Equilibrium Computation, 25.04. - 30.04.2010}
}
@inproceedings{conf/sagt/Vazirani10,
title = {2-Player Nash and Nonsymmetric Bargaining Games: Algorithms and Structural Properties.},
year = {2010},
booktitle = {SAGT},
author = {{Vijay V. Vazirani}},
publisher = {Springer},
booktitle = {Algorithmic Game Theory - Third International Symposium, SAGT 2010, Athens, Greece, October 18-20, 2010. Proceedings}
}
@inproceedings{conf/wine/Vazirani10,
title = {Non-separable, Quasiconcave Utilities are Easy - in a Perfect Price Discrimination Market Model (Extended Abstract).},
year = {2010},
booktitle = {WINE},
author = {{Vijay V. Vazirani}},
publisher = {Springer},
booktitle = {Internet and Network Economics - 6th International Workshop, WINE 2010, Stanford, CA, USA, December 13-17, 2010. Proceedings}
}
@article{journals/corr/abs-1007-4586,
title = {Equilibrium Pricing of Digital Goods via a New Market Model},
year = {2010},
journal = {CoRR},
author = {{Kamal Jain} and {Vijay V. Vazirani}}
}
@article{journals/corr/abs-1010-4280,
title = {Rational Convex Programs, Their Feasibility, and the Arrow-Debreu Nash Bargaining Game},
year = {2010},
journal = {CoRR},
author = {{Vijay V. Vazirani}}
}
@article{journals/corr/abs-1010-4281,
title = {Non-Separable, Quasiconcave Utilities are Easy -- in a Perfect Price Discrimination Market Model},
year = {2010},
journal = {CoRR},
author = {{Vijay V. Vazirani}}
}
@article{journals/geb/JainV10,
title = {Eisenberg-Gale markets: Algorithms and game-theoretic properties.},
year = {2010},
journal = {Games Econ. Behav.},
author = {{Kamal Jain} and {Vijay V. Vazirani}}
}
@article{journals/mor/Vazirani10,
title = {Spending Constraint Utilities with Applications to the Adwords Market.},
year = {2010},
journal = {Math. Oper. Res.},
author = {{Vijay V. Vazirani}}
}
@article{journals/siamdm/ChakrabartyDV10,
title = {Rationality and Strongly Polynomial Solvability of Eisenberg--Gale Markets with Two Agents.},
year = {2010},
journal = {SIAM J. Discret. Math.},
author = {{Deeparnab Chakrabarty} and {Nikhil R. Devanur} and {Vijay V. Vazirani}}
}
@article{journals/siamdm/ChakrabartyMV10,
title = {Design is as Easy as Optimization.},
year = {2010},
journal = {SIAM J. Discret. Math.},
author = {{Deeparnab Chakrabarty} and {Aranyak Mehta} and {Vijay V. Vazirani}}
}
@inproceedings{conf/sigcomm/ValanciusLFJV11,
title = {How many tiers?: pricing in the internet transit market.},
year = {2011},
booktitle = {SIGCOMM},
author = {{Vytautas Valancius} and {Cristian Lumezanu} and {Nick Feamster} and {Ramesh Johari} and {Vijay V. Vazirani}},
publisher = {ACM},
booktitle = {Proceedings of the ACM SIGCOMM 2011 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Toronto, ON, Canada, August 15-19, 2011}
}
@article{journals/corr/abs-1109-5214,
title = {A Market for Air Traffic Flow Management},
year = {2011},
journal = {CoRR},
author = {{Vijay V. Vazirani}}
}
@article{journals/corr/abs-1112-3740,
title = {Modeling Tiered Pricing in the Internet Transit Market},
year = {2011},
journal = {CoRR},
author = {{Vytautas Valancius} and {Cristian Lumezanu} and {Nick Feamster} and {Ramesh Johari} and {Vijay V. Vazirani}}
}
@article{journals/jacm/VaziraniY11,
title = {Market equilibrium under separable, piecewise-linear, concave utilities.},
year = {2011},
journal = {J. ACM},
author = {{Vijay V. Vazirani} and {Mihalis Yannakakis}}
}
@article{journals/mor/GoelV11,
title = {A Perfect Price Discrimination Market Model with Production, and a Rational Convex Program for It.},
year = {2011},
journal = {Math. Oper. Res.},
author = {{Gagan Goel} and {Vijay V. Vazirani}}
}
@article{journals/mp/ChakrabartyDV11,
title = {New geometry-inspired relaxations and algorithms for the metric Steiner tree problem.},
year = {2011},
journal = {Math. Program.},
author = {{Deeparnab Chakrabarty} and {Nikhil R. Devanur} and {Vijay V. Vazirani}}
}
@inproceedings{conf/csr/Vazirani12,
title = {Can the Theory of Algorithms Ratify the "Invisible Hand of the Market"?},
year = {2012},
booktitle = {CSR},
author = {{Vijay V. Vazirani}},
publisher = {Springer},
booktitle = {Computer Science - Theory and Applications - 7th International Computer Science Symposium in Russia, CSR 2012, Nizhny Novgorod, Russia, July 3-7, 2012. Proceedings}
}
@inproceedings{conf/stoc/GargMSV12,
title = {A complementary pivot algorithm for markets under separable, piecewise-linear concave utilities.},
year = {2012},
booktitle = {STOC},
author = {{Jugal Garg} and {Ruta Mehta} and {Milind A. Sohoni} and {Vijay V. Vazirani}},
publisher = {ACM},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference, STOC 2012, New York, NY, USA, May 19 - 22, 2012}
}
@article{journals/corr/abs-1210-4594,
title = {An Improved Definition of Blossoms and a Simpler Proof of the MV Matching Algorithm},
year = {2012},
journal = {CoRR},
author = {{Vijay V. Vazirani}}
}
@article{journals/jacm/Vazirani12,
title = {The notion of a rational convex program, and an algorithm for the arrow-debreu Nash bargaining game.},
year = {2012},
journal = {J. ACM},
author = {{Vijay V. Vazirani}}
}
@article{journals/siamdm/Vazirani12,
title = {Rational Convex Programs and Efficient Algorithms for 2-Player Nash and Nonsymmetric Bargaining Games.},
year = {2012},
journal = {SIAM J. Discret. Math.},
author = {{Vijay V. Vazirani}}
}
@inproceedings{conf/ipco/GuptaNV13,
title = {Thrifty Algorithms for Multistage Robust Optimization.},
year = {2013},
booktitle = {IPCO},
author = {{Anupam Gupta 001} and {Viswanath Nagarajan} and {Vijay V. Vazirani}},
publisher = {Springer},
booktitle = {Integer Programming and Combinatorial Optimization - 16th International Conference, IPCO 2013, Valparaíso, Chile, March 18-20, 2013. Proceedings}
}
@article{journals/siamdm/Vazirani13,
title = {Nonseparable, Concave Utilities Are Easy - in a Perfect Price Discrimination Market Model.},
year = {2013},
journal = {SIAM J. Discret. Math.},
author = {{Vijay V. Vazirani}}
}
@inproceedings{conf/soda/GargV14,
title = {On Computability of Equilibria in Markets with Production.},
year = {2014},
booktitle = {SODA},
author = {{Jugal Garg} and {Vijay V. Vazirani}},
publisher = {SIAM},
booktitle = {Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, Portland, Oregon, USA, January 5-7, 2014}
}
@inproceedings{conf/stoc/GargMV14,
title = {Dichotomies in equilibrium computation, and complementary pivot algorithms for a new class of non-separable utility functions.},
year = {2014},
booktitle = {STOC},
author = {{Jugal Garg} and {Ruta Mehta} and {Vijay V. Vazirani}},
publisher = {ACM},
booktitle = {Symposium on Theory of Computing, STOC 2014, New York, NY, USA, May 31 - June 03, 2014}
}
@inproceedings{conf/wine/BalcanDMUV14,
title = {Learning Economic Parameters from Revealed Preferences.},
year = {2014},
booktitle = {WINE},
author = {{Maria-Florina Balcan} and {Amit Daniely} and {Ruta Mehta} and {Ruth Urner} and {Vijay V. Vazirani}},
publisher = {Springer},
booktitle = {Web and Internet Economics - 10th International Conference, WINE 2014, Beijing, China, December 14-17, 2014. Proceedings}
}
@article{journals/corr/GargMVY14,
title = {Leontief Exchange Markets Can Solve Multivariate Polynomial Equations, Yielding FIXP and ETR Hardness.},
year = {2014},
journal = {CoRR},
author = {{Jugal Garg} and {Ruta Mehta} and {Vijay V. Vazirani} and {Sadra Yazdanbod}}
}
@article{journals/dagstuhl-reports/MegiddoMSV14,
title = {Equilibrium Computation (Dagstuhl Seminar 14342).},
year = {2014},
journal = {Dagstuhl Reports},
author = {{Nimrod Megiddo} and {Kurt Mehlhorn} and {Rahul Savani} and {Vijay V. Vazirani}}
}
@article{journals/siamdm/ChakrabartyGVWY14,
title = {Submodularity Helps in Nash and Nonsymmetric Bargaining Games.},
year = {2014},
journal = {SIAM J. Discret. Math.},
author = {{Deeparnab Chakrabarty} and {Gagan Goel} and {Vijay V. Vazirani} and {Lei Wang 010} and {Changyuan Yu}}
}
@inproceedings{conf/fsttcs/SchulmanV15,
title = {Allocation of Divisible Goods Under Lexicographic Preferences.},
year = {2015},
booktitle = {FSTTCS},
author = {{Leonard J. Schulman} and {Vijay V. Vazirani}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {35th IARCS Annual Conference on Foundation of Software Technology and Theoretical Computer Science, FSTTCS 2015, December 16-18, 2015, Bangalore, India}
}
@inproceedings{conf/icalp/GargMVY15,
title = {ETR-Completeness for Decision Versions of Multi-player (Symmetric) Nash Equilibria.},
year = {2015},
booktitle = {ICALP (1)},
author = {{Jugal Garg} and {Ruta Mehta} and {Vijay V. Vazirani} and {Sadra Yazdanbod}},
publisher = {Springer},
booktitle = {Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I}
}
@inproceedings{conf/sagt/MehtaVY15,
title = {Settling Some Open Problems on 2-Player Symmetric Nash Equilibria.},
year = {2015},
booktitle = {SAGT},
author = {{Ruta Mehta} and {Vijay V. Vazirani} and {Sadra Yazdanbod}},
publisher = {Springer},
booktitle = {Algorithmic Game Theory - 8th International Symposium, SAGT 2015, Saarbrücken, Germany, September 28-30, 2015, Proceedings}
}
@article{journals/corr/DevanurGMVY15,
title = {A Market for Scheduling, with Applications to Cloud Computing.},
year = {2015},
journal = {CoRR},
author = {{Nikhil R. Devanur} and {Jugal Garg} and {Ruta Mehta} and {Vijay V. Vazirani} and {Sadra Yazdanbod}}
}
@article{journals/corr/MehtaPPTV15,
title = {The game of survival: Sexual evolution in dynamic environments.},
year = {2015},
journal = {CoRR},
author = {{Ruta Mehta} and {Ioannis Panageas} and {Georgios Piliouras} and {Prasad Tetali} and {Vijay V. Vazirani}}
}
@article{journals/siamcomp/GargMSV15,
title = {A Complementary Pivot Algorithm for Market Equilibrium under Separable, Piecewise-Linear Concave Utilities.},
year = {2015},
journal = {SIAM J. Comput.},
author = {{Jugal Garg} and {Ruta Mehta} and {Milind A. Sohoni} and {Vijay V. Vazirani}}
}
@article{journals/corr/DevanurJMVY16,
title = {New Convex Programs for Fisher's Market Model and its Generalizations.},
year = {2016},
journal = {CoRR},
author = {{Nikhil R. Devanur} and {Kamal Jain} and {Tung Mai} and {Vijay V. Vazirani} and {Sadra Yazdanbod}}
}
@article{journals/toc/GargMV16,
title = {Dichotomies in Equilibrium Computation and Membership of PLC Markets in FIXP.},
year = {2016},
journal = {Theory Comput.},
author = {{Jugal Garg} and {Ruta Mehta} and {Vijay V. Vazirani}}
}
@inproceedings{conf/bibm/NihalaniCZVA17,
title = {Probabilistic estimation of overlap graphs for large sequence datasets.},
year = {2017},
booktitle = {BIBM},
author = {{Rahul Nihalani} and {Sriram P. Chockalingam} and {Shaowei Zhu 001} and {Vijay V. Vazirani} and {Srinivas Aluru}},
publisher = {IEEE Computer Society},
booktitle = {2017 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2017, Kansas City, MO, USA, November 13-16, 2017}
}
@inproceedings{conf/icalp/MaiPV17,
title = {Opinion Dynamics in Networks: Convergence, Stability and Lack of Explosion.},
year = {2017},
booktitle = {ICALP},
author = {{Tung Mai} and {Ioannis Panageas} and {Vijay V. Vazirani}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {44th International Colloquium on Automata, Languages, and Programming, ICALP 2017, July 10-14, 2017, Warsaw, Poland}
}
@inproceedings{conf/innovations/MehtaPPTV17,
title = {Mutation, Sexual Reproduction and Survival in Dynamic Environments.},
year = {2017},
booktitle = {ITCS},
author = {{Ruta Mehta} and {Ioannis Panageas} and {Georgios Piliouras} and {Prasad Tetali} and {Vijay V. Vazirani}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {8th Innovations in Theoretical Computer Science Conference, ITCS 2017, January 9-11, 2017, Berkeley, CA, USA}
}
@inproceedings{conf/sigecom/0001DGJMVY17,
title = {Convex Program Duality, Fisher Markets, and Nash Social Welfare.},
year = {2017},
booktitle = {EC},
author = {{Richard Cole 001} and {Nikhil R. Devanur} and {Vasilis Gkatzelis} and {Kamal Jain} and {Tung Mai} and {Vijay V. Vazirani} and {Sadra Yazdanbod}},
publisher = {ACM},
booktitle = {Proceedings of the 2017 ACM Conference on Economics and Computation, EC '17, Cambridge, MA, USA, June 26-30, 2017}
}
@inproceedings{conf/stoc/GargMVY17,
title = {Settling the complexity of Leontief and PLC exchange markets under exact and approximate equilibria.},
year = {2017},
booktitle = {STOC},
author = {{Jugal Garg} and {Ruta Mehta} and {Vijay V. Vazirani} and {Sadra Yazdanbod}},
publisher = {ACM},
booktitle = {Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017}
}
@inproceedings{conf/wine/JainMV17,
title = {A Performance-Based Scheme for Pricing Resources in the Cloud.},
year = {2017},
booktitle = {WINE},
author = {{Kamal Jain} and {Tung Mai} and {Vijay V. Vazirani}},
publisher = {Springer},
booktitle = {Web and Internet Economics - 13th International Conference, WINE 2017, Bangalore, India, December 17-20, 2017, Proceedings}
}
@article{journals/corr/MaiPRV17,
title = {Concave Flow on Small Depth Directed Networks.},
year = {2017},
journal = {CoRR},
author = {{Tung Mai} and {Richard Peng} and {Anup B. Rao} and {Vijay V. Vazirani}}
}
@article{journals/corr/abs-1710-11249,
title = {Rock-Paper-Scissors, Differential Games and Biological Diversity.},
year = {2017},
journal = {CoRR},
author = {{Tung Mai} and {Ioannis Panageas} and {Will Ratcliff} and {Vijay V. Vazirani} and {Peter Yunker}}
}
@inproceedings{conf/esa/MaiV18,
title = {Finding Stable Matchings That Are Robust to Errors in the Input.},
year = {2018},
booktitle = {ESA},
author = {{Tung Mai} and {Vijay V. Vazirani}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland}
}
@inproceedings{conf/sigecom/MaiMPRVY18,
title = {Cycles in Zero-Sum Differential Games and Biological Diversity.},
year = {2018},
booktitle = {EC},
author = {{Tung Mai} and {Milena Mihail} and {Ioannis Panageas} and {Will Ratcliff} and {Vijay V. Vazirani} and {Peter Yunker}},
publisher = {ACM},
booktitle = {Proceedings of the 2018 ACM Conference on Economics and Computation, Ithaca, NY, USA, June 18-22, 2018}
}
@inproceedings{conf/soda/AnariMGV18,
title = {Nash Social Welfare for Indivisible Items under Separable, Piecewise-Linear Concave Utilities.},
year = {2018},
booktitle = {SODA},
author = {{Nima Anari} and {Tung Mai} and {Shayan Oveis Gharan} and {Vijay V. Vazirani}},
publisher = {SIAM},
booktitle = {Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018}
}
@inproceedings{conf/soda/DevanurGMVY18,
title = {A New Class of Combinatorial Markets with Covering Constraints: Algorithms and Applications.},
year = {2018},
booktitle = {SODA},
author = {{Nikhil R. Devanur} and {Jugal Garg} and {Ruta Mehta} and {Vijay V. Vazirani} and {Sadra Yazdanbod}},
publisher = {SIAM},
booktitle = {Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018}
}
@article{journals/corr/abs-1802-00084,
title = {NC Algorithms for Perfect Matching and Maximum Flow in One-Crossing-Minor-Free Graphs.},
year = {2018},
journal = {CoRR},
author = {{David Eppstein} and {Vijay V. Vazirani}}
}
@article{journals/corr/abs-1802-06621,
title = {A Natural Generalization of Stable Matching Solved via New Insights into Ideal Cuts.},
year = {2018},
journal = {CoRR},
author = {{Tung Mai} and {Vijay V. Vazirani}}
}
@article{journals/corr/abs-1804-05537,
title = {A Generalization of Birkhoff's Theorem for Distributive Lattices, with Applications to Robust Stable Matchings.},
year = {2018},
journal = {CoRR},
author = {{Tung Mai} and {Vijay V. Vazirani}}
}
@article{journals/mor/GargMV18,
title = {Substitution with Satiation: A New Class of Utility Functions and a Complementary Pivot Algorithm.},
year = {2018},
journal = {Math. Oper. Res.},
author = {{Jugal Garg} and {Ruta Mehta} and {Vijay V. Vazirani}}
}
@article{journals/teco/GargMVY18,
title = {∃R-Completeness for Decision Versions of Multi-Player (Symmetric) Nash Equilibria.},
year = {2018},
journal = {ACM Trans. Economics and Comput.},
author = {{Jugal Garg} and {Ruta Mehta} and {Vijay V. Vazirani} and {Sadra Yazdanbod}}
}
@inproceedings{conf/spaa/EppsteinV19,
title = {NC Algorithms for Computing a Perfect Matching, the Number of Perfect Matchings, and a Maximum Flow in One-Crossing-Minor-Free Graphs.},
year = {2019},
booktitle = {SPAA},
author = {{David Eppstein} and {Vijay V. Vazirani}},
publisher = {ACM},
booktitle = {The 31st ACM on Symposium on Parallelism in Algorithms and Architectures, SPAA 2019, Phoenix, AZ, USA, June 22-24, 2019.}
}
@article{journals/corr/abs-1901-10387,
title = {A Pseudo-Deterministic RNC Algorithm for General Graph Perfect Matching.},
year = {2019},
journal = {CoRR},
author = {{Nima Anari} and {Vijay V. Vazirani}}
}
@article{journals/corr/abs-1904-04431,
title = {Stability-Preserving, Incentive-Compatible, Time-Efficient Mechanisms for Increasing School Capacity.},
year = {2019},
journal = {CoRR},
author = {{Tung Mai} and {Vijay V. Vazirani}}
}
@article{journals/corr/abs-1906-11475,
title = {Further Results on Stability-Preserving Mechanisms for School Choice.},
year = {2019},
journal = {CoRR},
author = {{Karthik Gajulapalli} and {James A. Liu} and {Vijay V. Vazirani}}
}
@inproceedings{conf/fsttcs/GajulapalliLMV20,
title = {Stability-Preserving, Time-Efficient Mechanisms for School Choice in Two Rounds.},
year = {2020},
booktitle = {FSTTCS},
author = {{Karthik Gajulapalli} and {James A. Liu} and {Tung Mai} and {Vijay V. Vazirani}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2020, December 14-18, 2020, BITS Pilani, K K Birla Goa Campus, Goa, India (Virtual Conference).}
}
@inproceedings{conf/innovations/AnariV20,
title = {Matching Is as Easy as the Decision Problem, in the NC Model.},
year = {2020},
booktitle = {ITCS},
author = {{Nima Anari} and {Vijay V. Vazirani}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {11th Innovations in Theoretical Computer Science Conference, ITCS 2020, January 12-14, 2020, Seattle, Washington, USA.}
}
@article{journals/corr/abs-2009-10320,
title = {An Arrow-Debreu Extension of the Hylland-Zeckhauser Scheme: Equilibrium Existence and Algorithms.},
year = {2020},
journal = {CoRR},
author = {{Jugal Garg} and {Thorben Tröbst} and {Vijay V. Vazirani}}
}
@article{journals/corr/abs-2010-05984,
title = {An Extension of the Birkhoff-von Neumann Theorem to Non-Bipartite Graphs.},
year = {2020},
journal = {CoRR},
author = {{Vijay V. Vazirani}}
}
@article{journals/corr/abs-2012-03582,
title = {A Proof of the MV Matching Algorithm.},
year = {2020},
journal = {CoRR},
author = {{Vijay V. Vazirani}}
}
@article{journals/jacm/AnariV20,
title = {Planar Graph Perfect Matching Is in NC.},
year = {2020},
journal = {J. ACM},
author = {{Nima Anari} and {Vijay V. Vazirani}}
}
@article{journals/tcs/MehtaV20,
title = {An incentive compatible, efficient market for air traffic flow management.},
year = {2020},
journal = {Theor. Comput. Sci.},
author = {{Ruta Mehta} and {Vijay V. Vazirani}}
}
@inproceedings{conf/innovations/VaziraniY21,
title = {Computational Complexity of the Hylland-Zeckhauser Scheme for One-Sided Matching Markets.},
year = {2021},
booktitle = {ITCS},
author = {{Vijay V. Vazirani} and {Mihalis Yannakakis}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {12th Innovations in Theoretical Computer Science Conference, ITCS 2021, January 6-8, 2021, Virtual Conference.}
}
@article{journals/corr/abs-2105-10704,
title = {Nash-Bargaining-Based Models for Matching Markets, with Implementations and Experimental Results.},
year = {2021},
journal = {CoRR},
author = {{Mojtaba Hosseini} and {Vijay V. Vazirani}}
}
@article{journals/corr/abs-2106-02024,
title = {Combinatorial Algorithms for Matching Markets via Nash Bargaining: One-Sided, Two-Sided and Non-Bipartite.},
year = {2021},
journal = {CoRR},
author = {{Ioannis Panageas} and {Thorben Tröbst} and {Vijay V. Vazirani}}
}
@article{journals/corr/abs-2107-10777,
title = {Randomized Online Algorithms for Adwords.},
year = {2021},
journal = {CoRR},
author = {{Vijay V. Vazirani}}
}
@article{journals/siamcomp/EppsteinV21,
title = {NC Algorithms for Computing a Perfect Matching and a Maximum Flow in One-Crossing-Minor-Free Graphs.},
year = {2021},
journal = {SIAM J. Comput.},
author = {{David Eppstein} and {Vijay V. Vazirani}}
}
@inproceedings{conf/atal/GargTV22,
title = {One-Sided Matching Markets with Endowments: Equilibria and Algorithms.},
year = {2022},
booktitle = {AAMAS},
author = {{Jugal Garg} and {Thorben Tröbst} and {Vijay V. Vazirani}},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)},
booktitle = {21st International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2022, Auckland, New Zealand, May 9-13, 2022}
}
@inproceedings{conf/fsttcs/GangamMRV22,
title = {A Structural and Algorithmic Study of Stable Matching Lattices of "Nearby" Instances, with Applications.},
year = {2022},
booktitle = {FSTTCS},
author = {{Rohith Reddy Gangam} and {Tung Mai} and {Nitya Raju} and {Vijay V. Vazirani}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2022, December 18-20, 2022, IIT Madras, Chennai, India.}
}
@inproceedings{conf/fsttcs/Vazirani22,
title = {New Characterizations of Core Imputations of Matching and b-Matching Games.},
year = {2022},
booktitle = {FSTTCS},
author = {{Vijay V. Vazirani}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2022, December 18-20, 2022, IIT Madras, Chennai, India.}
}
@inproceedings{conf/innovations/HosseiniV22,
title = {Nash-Bargaining-Based Models for Matching Markets: One-Sided and Two-Sided; Fisher and Arrow-Debreu.},
year = {2022},
booktitle = {ITCS},
author = {{Mojtaba Hosseini} and {Vijay V. Vazirani}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {13th Innovations in Theoretical Computer Science Conference, ITCS 2022, January 31 - February 3, 2022, Berkeley, CA, USA.}
}
@inproceedings{conf/mfcs/Vazirani22,
title = {Online Bipartite Matching and Adwords (Invited Talk).},
year = {2022},
booktitle = {MFCS},
author = {{Vijay V. Vazirani}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {47th International Symposium on Mathematical Foundations of Computer Science, MFCS 2022, August 22-26, 2022, Vienna, Austria.}
}
@article{journals/corr/abs-2202-00619,
title = {Insights into the Core of the Assignment Game via Complementarity.},
year = {2022},
journal = {CoRR},
author = {{Vijay V. Vazirani}}
}
@article{journals/corr/abs-2209-04903,
title = {Cores of Games via Total Dual Integrality, with Applications to Perfect Graphs and Polymatroids.},
year = {2022},
journal = {CoRR},
author = {{Vijay V. Vazirani}}
}
@article{journals/geb/Vazirani22,
title = {The general graph matching game: Approximate core.},
year = {2022},
journal = {Games Econ. Behav.},
author = {{Vijay V. Vazirani}}
}
@inproceedings{conf/atal/GargTV23,
title = {A Nash-Bargaining-Based Mechanism for One-Sided Matching Markets and Dichotomous Utilities.},
year = {2023},
booktitle = {AAMAS},
author = {{Jugal Garg} and {Thorben Tröbst} and {Vijay V. Vazirani}},
publisher = {ACM},
booktitle = {Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2023, London, United Kingdom, 29 May 2023 - 2 June 2023}
}
@inproceedings{conf/fsttcs/Vazirani23,
title = {Towards a Practical, Budget-Oblivious Algorithm for the Adwords Problem Under Small Bids.},
year = {2023},
booktitle = {FSTTCS},
author = {{Vijay V. Vazirani}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2023, December 18-20, 2023, IIIT Hyderabad, Telangana, India}
}
@article{journals/corr/abs-2302-00608,
title = {The Investment Management Game: Extending the Scope of the Notion of Core.},
year = {2023},
journal = {CoRR},
author = {{Vijay V. Vazirani}}
}
@article{journals/corr/abs-2302-07627,
title = {LP-Duality Theory and the Cores of Games.},
year = {2023},
journal = {CoRR},
author = {{Vijay V. Vazirani}}
}
@article{journals/corr/abs-2304-02590,
title = {A Structural and Algorithmic Study of Stable Matching Lattices of Multiple Instances.},
year = {2023},
journal = {CoRR},
author = {{Rohith Reddy Gangam} and {Tung Mai} and {Nitya Raju} and {Vijay V. Vazirani}}
}
@article{journals/corr/abs-2310-16807,
title = {Two-Sided Matching Markets: Impossibility Results on Existence of Efficient and Envy Free Solutions.},
year = {2023},
journal = {CoRR},
author = {{Thorben Tröbst} and {Vijay V. Vazirani}}
}
@article{journals/ipl/TrobstV23,
title = {A real polynomial for bipartite graph minimum weight perfect matchings.},
year = {2023},
journal = {Inf. Process. Lett.},
author = {{Thorben Tröbst} and {Vijay V. Vazirani}}
}
@article{journals/corr/abs-2402-08851,
title = {Cardinal-Utility Matching Markets: The Quest for Envy-Freeness, Pareto-Optimality, and Efficient Computability.},
year = {2024},
journal = {CoRR},
author = {{Thorben Tröbst} and {Vijay V. Vazirani}}
}
@article{journals/corr/abs-2402-11437,
title = {The Assignment Game: New Mechanisms for Equitable Core Imputations.},
year = {2024},
journal = {CoRR},
author = {{Vijay V. Vazirani}}
}