The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Publications of "Vijay V. Vazirani" ( http://dblp.L3S.de/Authors/Vijay_V._Vazirani )

  Author page on DBLP  Author page in RDF  Community of Vijay V. Vazirani in ASPL-2

Publication years (Num. hits)
1980-1986 (17) 1987-1991 (17) 1992-1994 (16) 1995-1999 (16) 2000-2003 (21) 2004-2006 (19) 2007-2008 (19) 2009-2011 (18) 2012 (3)
Publication types (Num. hits)
article(60) book(1) inproceedings(84) proceedings(1)
Venues (Conferences, Journals, ...)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 65 occurrences of 54 keywords

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