Searching for authors named "Adrian Vetta" – sorted by Relevance.
10 documents found, showing 1 through 10.
-
Nash Equilibria in Competitive Societies, with Applications to Facility Location, Traffic Routing and Auction
- … and Auctions Adrian Vetta Massachusetts Institute of Technology Department of Mathematics Abstract. We…
- Cited by 51 (3 self) – Add To MetaCart
-
Approximating the Minimum Strongly Connected Subgraph via a Matching
- … Approximating the Minimum Strongly Connected Subgraph via a Matching Lower Bound. Adrian Vetta…
- Add To MetaCart
-
The Demand Matching Problem
- … The Demand Matching Problem Bruce Shepherd1 and Adrian Vetta2 1 Bell Laboratories bshep…
- Cited by 2 (1 self) – Add To MetaCart
-
Planar graph bipartization in linear time
- …PLANAR GRAPH BIPARTIZATION IN LINEAR TIME SAMUEL FIORINI, NADIA HARDY, BRUCE REED, AND ADRIAN…
- Cited by 4 (0 self) – Add To MetaCart
-
Convergence issues in competitive games
- … Convergence Issues in Competitive Games Vahab S. Mirrokni 1 and Adrian Vetta2 1 Department…
- Cited by 26 (6 self) – Add To MetaCart
-
Sink equilibria and convergence
- …@(email omitted); Adrian Vetta McGill University vetta@(email omitted); Vahab Mirrokni Massachusetts Institute of Technology…
- Cited by 35 (8 self) – Add To MetaCart
-
A Polynomial Time Algorithm for finding Nash Equilibria in Planar Win-Lose Games
- …-Berry University of Oxford louigi@(email omitted); Neil Olver McGill University olver@(email omitted); Adrian Vetta Mc…
- Cited by 1 (0 self) – Add To MetaCart
-
On Clusterings: Good, Bad and Spectral
- … University, New Haven. Email: kannan@(email omitted); Santosh Vempala y and Adrian Vetta z Department…
- Cited by 157 (9 self) – Add To MetaCart
-
Approximation Algorithms for Minimum-Cost k-Vertex Connected Subgraphs
- … VEMPALA, AND ADRIAN VETTA Abstract. We present two new algorithms for the problem of nding a minimum…
- Cited by 43 (0 self) – Add To MetaCart
-
Almost) tight bounds and existence theorems for confluent flows
- … D. Kleinberg † László Lovász ‡ Rajmohan Rajaraman ∗ Ravi Sundaram § Adrian Vetta ¶ A flow is said…
- Cited by 6 (2 self) – Add To MetaCart
Showing 1 through 10.
