| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Vijay V. Vazirani |
The notion of a rational convex program, and an algorithm for the arrow-debreu Nash bargaining game.  |
J. ACM  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Vijay V. Vazirani |
The notion of a rational convex program, and an algorithm for the Arrow-Debreu Nash bargaining game.  |
SODA  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Jugal Garg, Ruta Mehta, Milind A. Sohoni, Vijay V. Vazirani |
A complementary pivot algorithm for markets under separable, piecewise-linear concave utilities.  |
STOC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Vijay V. Vazirani, Mihalis Yannakakis |
Market equilibrium under separable, piecewise-linear, concave utilities.  |
J. ACM  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Vijay V. Vazirani |
A Market for Air Traffic Flow Management  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Vytautas Valancius, Cristian Lumezanu, Nick Feamster, Ramesh Johari, Vijay V. Vazirani |
Modeling Tiered Pricing in the Internet Transit Market  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani |
New geometry-inspired relaxations and algorithms for the metric Steiner tree problem.  |
Math. Program.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Vytautas Valancius, Cristian Lumezanu, Nick Feamster, Ramesh Johari, Vijay V. Vazirani |
How many tiers?: pricing in the internet transit market.  |
SIGCOMM  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Vijay V. Vazirani |
Eisenberg-Gale markets: Algorithms and game-theoretic properties.  |
Games and Economic Behavior  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Vijay V. Vazirani |
Spending Constraint Utilities with Applications to the Adwords Market.  |
Math. Oper. Res.  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Vijay V. Vazirani |
Non-Separable, Quasiconcave Utilities are Easy -- in a Perfect Price Discrimination Market Model  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Kamal Jain, Vijay V. Vazirani |
Equilibrium Pricing of Digital Goods via a New Market Model  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Vijay V. Vazirani |
Rational Convex Programs, Their Feasibility, and the Arrow-Debreu Nash Bargaining Game  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Deeparnab Chakrabarty, Aranyak Mehta, Vijay V. Vazirani |
Design is as Easy as Optimization.  |
SIAM J. Discrete Math.  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani |
Rationality and Strongly Polynomial Solvability of Eisenberg--Gale Markets with Two Agents.  |
SIAM J. Discrete Math.  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Vijay V. Vazirani |
Non-separable, Quasiconcave Utilities are Easy - in a Perfect Price Discrimination Market Model (Extended Abstract).  |
WINE  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Vijay V. Vazirani |
2-Player Nash and Nonsymmetric Bargaining Games: Algorithms and Structural Properties.  |
SAGT  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Gagan Goel, Vijay V. Vazirani |
A Perfect Price Discrimination Market Model with Production, and a (Rational) Convex Program for It.  |
SAGT  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Vijay V. Vazirani, Mihalis Yannakakis |
Market Equilibrium under Separable, Piecewise-Linear, Concave Utilities.  |
ICS  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Vijay V. Vazirani |
2-Player Nash and Nonsymmetric Bargaining via Flexible Budget Markets  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Vijay V. Vazirani, Lei Wang 0010 |
Continuity Properties of Equilibria in Some Fisher and Arrow-Debreu Market Models.  |
WINE  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Noam Berger, Nevin Kapur, Leonard J. Schulman, Vijay V. Vazirani |
Solvency Games.  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Vijay V. Vazirani, Lei Wang 0010 |
Continuity Properties of Equilibria in Some Fisher and Arrow-Debreu Market Models.  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Nayantara Bhatnagar, Dana Randall, Vijay V. Vazirani, Eric Vigoda |
Random Bichromatic Matchings.  |
Algorithmica  |
2008 |
DBLP DOI BibTeX RDF |
Markov chains, Sampling, Matchings, Approximate counting |
| 1 | Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani |
Market equilibrium via a primal--dual algorithm for a convex program.  |
J. ACM  |
2008 |
DBLP DOI BibTeX RDF |
Market equilibria, primal-dual algorithms |
| 1 | Ivona Bezáková, Daniel Stefankovic, Vijay V. Vazirani, Eric Vigoda |
Accelerating Simulated Annealing for the Permanent and Combinatorial Counting Problems.  |
SIAM J. Comput.  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Vijay V. Vazirani |
Equitable Cost Allocations via Primal--Dual-Type Algorithms.  |
SIAM J. Comput.  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Vijay V. Vazirani |
Nash Bargaining Via Flexible Budget Markets.  |
AAIM  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Deeparnab Chakrabarty, Gagan Goel, Vijay V. Vazirani, Lei Wang 0010, Changyuan Yu |
Efficiency, Fairness and Competitiveness in Nash Bargaining Games.  |
WINE  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Vijay V. Vazirani |
Nash Bargaining Via Flexible Budget Markets.  |
SWAT  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani |
New Geometry-Inspired Relaxations and Algorithms for the Metric Steiner Tree Problem.  |
IPCO  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Vytautas Valancius, Nick Feamster, Ramesh Johari, Vijay V. Vazirani |
MINT: a Market for INternet Transit.  |
CoNEXT  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Noam Berger, Nevin Kapur, Leonard J. Schulman, Vijay V. Vazirani |
Solvency Games.  |
FSTTCS  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Anirudh Ramachandran, Srinivasan Seetharaman, Nick Feamster, Vijay V. Vazirani |
Fast monitoring of traffic subpopulations.  |
Internet Measurement Comference  |
2008 |
DBLP DOI BibTeX RDF |
flexsample, traffic statistics, traffic subpopulations, sampling, counters |
| 1 | Dinesh Garg, Kamal Jain, Kunal Talwar, Vijay V. Vazirani |
A primal-dual algorithm for computing Fisher equilibrium in the absence of gross substitutability property.  |
Theor. Comput. Sci.  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjiv Kapoor, Aranyak Mehta, Vijay V. Vazirani |
An auction-based market equilibrium algorithm for a production model.  |
Theor. Comput. Sci.  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Aranyak Mehta, Amin Saberi, Umesh V. Vazirani, Vijay V. Vazirani |
AdWords and generalized online matching.  |
J. ACM  |
2007 |
DBLP DOI BibTeX RDF |
search engines, online algorithms, Keyword auctions |
| 1 | Nimrod Megiddo, Vijay V. Vazirani |
Continuity Properties of Equilibrium Prices and Allocations in Linear Fisher Markets.  |
WINE  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Vijay V. Vazirani |
Markets and the Primal-Dual Paradigm.  |
WINE  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Vijay V. Vazirani |
Eisenberg-Gale markets: algorithms and structural properties.  |
STOC  |
2007 |
DBLP DOI BibTeX RDF |
KKT conditions, resource allocation, markets, convex programs, primal-dual algorithms, equilibria |
| 1 | Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani |
Eisenberg-Gale Markets: Rationality, Strongly Polynomial Solvability, and Competition Monotonicity.  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2006 |
DBLP BibTeX RDF |
|
| 1 | Aranyak Mehta, Scott Shenker, Vijay V. Vazirani |
Posted price profit maximization for multicast by approximating fixed points.  |
J. Algorithms  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Vijay V. Vazirani, Gideon Yuval |
On the capacity of multiple unicast sessions in undirected graphs.  |
IEEE Transactions on Information Theory  |
2006 |
DBLP DOI BibTeX RDF |
entropy calculus, undirected capacity, cryptography, network coding, multicommodity flow, network capacity |
| 1 | Ivona Bezáková, Daniel Stefankovic, Vijay V. Vazirani, Eric Vigoda |
Accelerating simulated annealing for the permanent and combinatorial counting problems.  |
SODA  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani |
New Results on Rationality and Strongly Polynomial Time Solvability in Eisenberg-Gale Markets.  |
WINE  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Taghi Hajiaghayi, Kamal Jain, Lap Chi Lau, Ion I. Mandoiu, Alexander Russell, Vijay V. Vazirani |
Minimum Multicolored Subgraph Problem in Multiplex PCR Primer Set Selection and Population Haplotyping.  |
International Conference on Computational Science  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Deeparnab Chakrabarty, Aranyak Mehta, Vijay V. Vazirani |
Design Is as Easy as Optimization.  |
ICALP  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Nayantara Bhatnagar, Dana Randall, Vijay V. Vazirani, Eric Vigoda |
Random Bichromatic Matchings.  |
LATIN  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil R. Devanur, Milena Mihail, Vijay V. Vazirani |
Strategyproof cost-sharing mechanisms for set cover and facility location games.  |
Decision Support Systems  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Leonard J. Schulman, Vijay V. Vazirani |
A Computationally Motivated Definition Of Parametric Estimation And Its Applications To The Gaussian Distribution.  |
Combinatorica  |
2005 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 68Q15, 68W20, 62F25, 68Q25, 68W25 |
| 1 | Kamal Jain, Vijay V. Vazirani, Yinyu Ye |
Market equilibria for homothetic, quasi-concave utilities and economies of scale in production.  |
SODA  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Dinesh Garg, Kamal Jain, Kunal Talwar, Vijay V. Vazirani |
A Primal-Dual Algorithm for Computing Fisher Equilibrium in the Absence of Gross Substitutability Property.  |
WINE  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil R. Devanur, Naveen Garg, Rohit Khandekar, Vinayaka Pandit, Amin Saberi, Vijay V. Vazirani |
Price of Anarchy, Locality Gap, and a Network Service Provider Game.  |
WINE  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjiv Kapoor, Aranyak Mehta, Vijay V. Vazirani |
An Auction-Based Market Equilibrium Algorithm for a Production Model.  |
WINE  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Aranyak Mehta, Kunal Talwar, Vijay V. Vazirani |
A Simple Characterization for Truth-Revealing Single-Item Auctions.  |
WINE  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Aranyak Mehta, Amin Saberi, Umesh V. Vazirani, Vijay V. Vazirani |
AdWords and Generalized On-line Matching.  |
FOCS  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Naveen Garg, Vijay V. Vazirani, Mihalis Yannakakis |
Multiway cuts in node weighted graphs.  |
J. Algorithms  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Aranyak Mehta, Vijay V. Vazirani |
Randomized truthful auctions of digital goods are randomizations over truthful auctions.  |
ACM Conference on Electronic Commerce  |
2004 |
DBLP DOI BibTeX RDF |
truth-revelation, auctions |
| 1 | Rahul Garg, Sanjiv Kapoor, Vijay V. Vazirani |
An Auction-Based Market Equilibrium Algorithm for the Separable Gross Substitutability Case.  |
APPROX-RANDOM  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Vijay V. Vazirani |
An Approximation Algorithm for the Fault Tolerant Metric Facility Location Problem.  |
Algorithmica  |
2003 |
DBLP DOI BibTeX RDF |
Fault tolerance, Approximation algorithms, Linear programming, Facility location |
| 1 | Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani |
Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP.  |
J. ACM  |
2003 |
DBLP DOI BibTeX RDF |
dual-fitting method, Approximation algorithms, facility location problem, primal-dual method |
| 1 | Nikhil R. Devanur, Vijay V. Vazirani |
Extensions of the spending constraint-model: existence and uniqueness of equilibria (extended abstract).  |
ACM Conference on Electronic Commerce  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil R. Devanur, Milena Mihail, Vijay V. Vazirani |
Strategyproof cost-sharing mechanisms for set cover and facility location games.  |
ACM Conference on Electronic Commerce  |
2003 |
DBLP DOI BibTeX RDF |
mechanism design, facility location, set cover, cost sharing |
| 1 | Aranyak Mehta, Scott Shenker, Vijay V. Vazirani |
Profit-maximizing multicast pricing by approximating fixed points.  |
ACM Conference on Electronic Commerce  |
2003 |
DBLP DOI BibTeX RDF |
multicasting, fixed point, profit maximization |
| 1 | Nikhil R. Devanur, Vijay V. Vazirani |
An Improved Approximation Scheme for Computing Arrow-Debreu Prices for the Linear Case.  |
FSTTCS  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Micah Adler, Eran Halperin, Richard M. Karp, Vijay V. Vazirani |
A stochastic process on the hypercube with applications to peer-to-peer networks.  |
STOC  |
2003 |
DBLP DOI BibTeX RDF |
coupon collector, peer to peer, load balancing, hypercube, hash table |
| 1 | Kamal Jain, Ion I. Mandoiu, Vijay V. Vazirani, David P. Williamson |
A primal-dual schema based approximation algorithm for the element connectivity problem.  |
J. Algorithms  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani |
Greedy Facility Location Algorithms Analyzed using Dual Fitting with Factor-Revealing LP  |
CoRR  |
2002 |
DBLP BibTeX RDF |
|
| 1 | Klaus Jansen, Stefano Leonardi, Vijay V. Vazirani (eds.) |
Approximation Algorithms for Combinatorial Optimization, 5th International Workshop, APPROX 2002, Rome, Italy, September 17-21, 2002, Proceedings  |
APPROX  |
2002 |
DBLP BibTeX RDF |
|
| 1 | Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani |
Market Equilibrium via a Primal-Dual-Type Algorithm.  |
FOCS  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Vijay V. Vazirani |
Equitable cost allocations via primal-dual-type algorithms.  |
STOC  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Vijay V. Vazirani |
Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation.  |
J. ACM  |
2001 |
DBLP DOI BibTeX RDF |
approximation algorithms, linear programming, Lagrangian relaxation, facility location problem, k-median problem |
| 1 | Vijay V. Vazirani |
Approximation algorithms.  |
|
2001 |
RDF |
|
| 1 | Ramarathnam Venkatesan, Vijay V. Vazirani, Saurabh Sinha |
A Graph Theoretic Approach to Software Watermarking.  |
Information Hiding  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani |
A Greedy Facility Location Algorithm Analyzed Using Dual Fitting.  |
RANDOM-APPROX  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Vijay V. Vazirani |
Applications of approximation algorithms to cooperative games.  |
STOC  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Vijay V. Vazirani |
Recent results on approximating the Steiner tree problem and its generalizations.  |
Theor. Comput. Sci.  |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Ion I. Mandoiu, Vijay V. Vazirani, Joseph L. Ganley |
A new heuristic for rectilinear Steiner trees.  |
IEEE Trans. on CAD of Integrated Circuits and Systems  |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Vijay V. Vazirani |
An approximation algorithm for the fault tolerant metric facility location problem.  |
APPROX  |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Vijay V. Vazirani |
Primal-Dual Schema Based Approximation Algorithms.  |
Theoretical Aspects of Computer Science  |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Naveen Garg, Huzur Saran, Vijay V. Vazirani |
Finding Separator Cuts in Planar Graphs within Twice the Optimal.  |
SIAM J. Comput.  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Sridhar Rajagopalan, Vijay V. Vazirani |
On the Bidirected Cut Relaxation for the Metric Steiner Tree Problem.  |
SODA  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Ion I. Mandoiu, Vijay V. Vazirani, David P. Williamson |
A Primal-Dual Schema Based Approximation Algorithm for the Element Connectivity Problem.  |
SODA  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Vijay V. Vazirani |
Primal-Dual Approximation Algorithms for Metric Facility Location and k-Median Problems.  |
FOCS  |
1999 |
DBLP DOI BibTeX RDF |
approximation algorithms, linear programming, facility location, k-median |
| 1 | Leonard J. Schulman, Vijay V. Vazirani |
Majorizing Estimators and the Approximation of #P-Complete Problems.  |
STOC  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Ion I. Mandoiu, Vijay V. Vazirani, Joseph L. Ganley |
A new heuristic for rectilinear Steiner trees.  |
ICCAD  |
1999 |
DBLP BibTeX RDF |
|
| 1 | Sridhar Rajagopalan, Vijay V. Vazirani |
Primal-Dual RNC Approximation Algorithms for Set Cover and Covering Integer Programs.  |
SIAM J. Comput.  |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Ion I. Mandoiu, Vijay V. Vazirani |
The 'Art of Trellis Decoding' Is Computationally Hardi - For Large Fields.  |
IEEE Transactions on Information Theory  |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Vijay V. Vazirani |
The Steiner Tree Problem and Its Generalizations.  |
APPROX  |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Naveen Garg, Vijay V. Vazirani, Mihalis Yannakakis |
Primal-Dual Approximation Algorithms for Integral Flow and Multicut in Trees.  |
Algorithmica  |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Naveen Garg, Vijay V. Vazirani, Mihalis Yannakakis |
Approximate Max-Flow Min-(Multi)Cut Theorems and Their Applications.  |
SIAM J. Comput.  |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Vijay V. Vazirani, Huzur Saran, B. Sundar Rajan |
An efficient algorithm for constructing minimal trellises for codes over finite abelian groups.  |
IEEE Transactions on Information Theory  |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Vijay V. Vazirani, Huzur Saran, B. Sundar Rajan |
An Efficient Algorithm for Constructing Minimal Trellises for Codes over Finite Abelian Groups.  |
FOCS  |
1996 |
DBLP DOI BibTeX RDF |
finite Abelian groups, minimal trellises, group code, minimal trellis, zero-divisors, submodule, p-linear combination, p-generator sequence, efficient algorithm, group theory, linear combination, cyclic groups |
| 1 | David P. Williamson, Michel X. Goemans, Milena Mihail, Vijay V. Vazirani |
A Primal-Dual Approximation Algorithm for Generalized Steiner Network Problems.  |
Combinatorica  |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Huzur Saran, Vijay V. Vazirani |
Finding k Cuts within Twice the Optimal.  |
SIAM J. Comput.  |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Vijay V. Vazirani |
Primal-Dual Schema Based Approximation Algorithms (Abstract).  |
COCOON  |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Khuller, Stephen G. Mitchell, Vijay V. Vazirani |
On-Line Algorithms for Weighted Bipartite Matching and Stable Marriages.  |
Theor. Comput. Sci.  |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Vijay V. Vazirani |
A Theory of Alternating Paths and Blossoms for Proving Correctness of the O(sqrt{V E}) General Graph Maximum Matching Algorithm.  |
Combinatorica  |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | H. Narayanan, Huzur Saran, Vijay V. Vazirani |
Randomized Parallel Algorithms for Matroid Union and Intersection, With Applications to Arboresences and Edge-Disjoint Spanning Trees.  |
SIAM J. Comput.  |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Naveen Garg, Vijay V. Vazirani, Mihalis Yannakakis |
Multiway Cuts in Directed and Node Weighted Graphs.  |
ICALP  |
1994 |
DBLP DOI BibTeX RDF |
|