en
de
Local
OpenID
:
no help available
no help available
BibSonomy
author
tag
user
group
author
concept
BibTeX key
search:all
::
Vetta
::
The blue social bookmark and publication sharing system.
sign in
home
groups
popular
posts
tags
authors
concepts
discussions
actions for all displayed bookmarks:
export:
RSS
,
BibTeX
,
XML
sort:
criterion:
date
,
title
order:
ascending
,
descending
others:
bookmarks per page:
5
10
20
50
100
bookmarks
actions for all displayed publications:
export:
RSS
,
BibTeX
,
RDF
,
more...
sort:
criterion:
date
,
title
order:
ascending
,
descending
advanced...
others:
publications per page:
5
10
20
50
100
publications
(47)
tags
dblp
clustering
community
evaluation
No matching items.
Predicting direct protein interactions from affinity purification mass spectrometry data.
Ethan Kim
,
Ashish Sabharwal
,
Adrian Vetta
, and
Mathieu Blanchette
.
Algorithms for Molecular Biology
(
2010
)
Ethan Kim
,
Ashish Sabharwal
,
Adrian Vetta
, and
Mathieu Blanchette
.
Algorithms for Molecular Biology
(
2010
)
5 months and 14 days ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Approximating rooted Steiner networks.
Joseph Cheriyan
,
Bundit Laekhanukit
,
Guyslain Naves
, and
Adrian Vetta
.
SODA,
page 1499-1511.
SIAM,
(
2012
)
Joseph Cheriyan
,
Bundit Laekhanukit
,
Guyslain Naves
, and
Adrian Vetta
.
SODA,
page 1499-1511.
SIAM,
(
2012
)
6 months and 15 days ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Approximating the minimum strongly connected subgraph via a matching lower bound.
Adrian Vetta
.
SODA,
page 417-426.
ACM/SIAM,
(
2001
)
Adrian Vetta
.
SODA,
page 417-426.
ACM/SIAM,
(
2001
)
6 months and 15 days ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Non-redistributive Second Welfare Theorems.
Bundit Laekhanukit
,
Guyslain Naves
, and
Adrian Vetta
.
WINE,
volume 7695 of Lecture Notes in Computer Science,
page 227-243.
Springer,
(
2012
)
Bundit Laekhanukit
,
Guyslain Naves
, and
Adrian Vetta
.
WINE,
volume 7695 of Lecture Notes in Computer Science,
page 227-243.
Springer,
(
2012
)
6 months and 17 days ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Reducing the rank of a matroid
Gwenaël Joret
, and
Adrian Vetta
.
CoRR
(
2012
)
Gwenaël Joret
, and
Adrian Vetta
.
CoRR
(
2012
)
6 months and 21 days ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
A Theoretical Examination of Practical Game Playing: Lookahead Search.
Vahab S. Mirrokni
,
Nithum Thain
, and
Adrian Vetta
.
SAGT,
volume 7615 of Lecture Notes in Computer Science,
page 251-262.
Springer,
(
2012
)
Vahab S. Mirrokni
,
Nithum Thain
, and
Adrian Vetta
.
SAGT,
volume 7615 of Lecture Notes in Computer Science,
page 251-262.
Springer,
(
2012
)
8 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
On the Implications of Lookahead Search in Game Playing
Vahab S. Mirrokni
,
Nithum Thain
, and
Adrian Vetta
.
CoRR
(
2012
)
Vahab S. Mirrokni
,
Nithum Thain
, and
Adrian Vetta
.
CoRR
(
2012
)
8 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Routing Regardless of Network Stability
Bundit Laekhanukit
,
Adrian Vetta
, and
Gordon T. Wilfong
.
CoRR
(
2012
)
Bundit Laekhanukit
,
Adrian Vetta
, and
Gordon T. Wilfong
.
CoRR
(
2012
)
8 months ago
by
dblp
2
dblp
dblp
URL
DOI
TeX
Clique Cover on Sparse Networks.
Mathieu Blanchette
,
Ethan Kim
, and
Adrian Vetta
.
ALENEX,
page 93-102.
SIAM / Omnipress,
(
2012
)
Mathieu Blanchette
,
Ethan Kim
, and
Adrian Vetta
.
ALENEX,
page 93-102.
SIAM / Omnipress,
(
2012
)
9 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Routing Regardless of Network Stability.
Bundit Laekhanukit
,
Adrian Vetta
, and
Gordon T. Wilfong
.
ESA,
volume 7501 of Lecture Notes in Computer Science,
page 719-730.
Springer,
(
2012
)
Bundit Laekhanukit
,
Adrian Vetta
, and
Gordon T. Wilfong
.
ESA,
volume 7501 of Lecture Notes in Computer Science,
page 719-730.
Springer,
(
2012
)
9 months ago
by
dblp
2
dblp
dblp
URL
DOI
TeX
Simultaneous Clustering of Multiple Gene Expression and Physical Interaction Datasets.
Manikandan Narayanan
,
Adrian Vetta
,
Eric E. Schadt
, and
Jun Zhu
.
PLoS Computational Biology
(
2010
)
Manikandan Narayanan
,
Adrian Vetta
,
Eric E. Schadt
, and
Jun Zhu
.
PLoS Computational Biology
(
2010
)
a year and 3 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Approximation algorithms for minimum-cost k-vertex connected subgraphs.
Joseph Cheriyan
,
Santosh Vempala
, and
Adrian Vetta
.
STOC,
page 306-312.
ACM,
(
2002
)
Joseph Cheriyan
,
Santosh Vempala
, and
Adrian Vetta
.
STOC,
page 306-312.
ACM,
(
2002
)
a year and 4 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
A Priority-Based Model of Routing.
Babak Farzad
,
Neil Olver
, and
Adrian Vetta
.
Chicago J. Theor. Comput. Sci.
(
2008
)
Babak Farzad
,
Neil Olver
, and
Adrian Vetta
.
Chicago J. Theor. Comput. Sci.
(
2008
)
a year and 5 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
On Clusterings - Good, Bad and Spectral.
Ravi Kannan
,
Santosh Vempala
, and
Adrian Vetta
.
FOCS,
page 367-377.
IEEE Computer Society,
(
2000
)
Ravi Kannan
,
Santosh Vempala
, and
Adrian Vetta
.
FOCS,
page 367-377.
IEEE Computer Society,
(
2000
)
a year and 8 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
An Approximation Algorithm for the Minimum-Cost k-Vertex Connected Subgraph.
Joseph Cheriyan
,
Santosh Vempala
, and
Adrian Vetta
.
SIAM J. Comput.
32(4):1050-1055
(
2003
)
Joseph Cheriyan
,
Santosh Vempala
, and
Adrian Vetta
.
SIAM J. Comput.
32(4):1050-1055
(
2003
)
a year and 9 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Convergence Issues in Competitive Games.
Vahab S. Mirrokni
, and
Adrian Vetta
.
APPROX-RANDOM,
volume 3122 of Lecture Notes in Computer Science,
page 183-194.
Springer,
(
2004
)
Vahab S. Mirrokni
, and
Adrian Vetta
.
APPROX-RANDOM,
volume 3122 of Lecture Notes in Computer Science,
page 183-194.
Springer,
(
2004
)
a year and 11 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
On the Efficiency of Markets with Two-Sided Proportional Allocation Mechanisms.
Volodymyr Kuleshov
, and
Adrian Vetta
.
SAGT,
volume 6386 of Lecture Notes in Computer Science,
page 246-261.
Springer,
(
2010
)
Volodymyr Kuleshov
, and
Adrian Vetta
.
SAGT,
volume 6386 of Lecture Notes in Computer Science,
page 246-261.
Springer,
(
2010
)
2 years and 8 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Galaxy cutsets in graphs.
Nicolas Sonnerat
, and
Adrian Vetta
.
J. Comb. Optim.
19(3):415-427
(
2010
)
Nicolas Sonnerat
, and
Adrian Vetta
.
J. Comb. Optim.
19(3):415-427
(
2010
)
2 years and 8 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Maximum Flows on Disjoint Paths.
Guyslain Naves
,
Nicolas Sonnerat
, and
Adrian Vetta
.
APPROX-RANDOM,
volume 6302 of Lecture Notes in Computer Science,
page 326-337.
Springer,
(
2010
)
Guyslain Naves
,
Nicolas Sonnerat
, and
Adrian Vetta
.
APPROX-RANDOM,
volume 6302 of Lecture Notes in Computer Science,
page 326-337.
Springer,
(
2010
)
2 years and 10 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
On clusterings: Good, bad and spectral
Ravi Kannan
,
Santosh Vempala
, and
Adrian Vetta
.
J. ACM
51(3):497--515
(
2004
)
Ravi Kannan
,
Santosh Vempala
, and
Adrian Vetta
.
J. ACM
51(3):497--515
(
2004
)
2 years and 11 months ago
by
folke
2
clustering
community
evaluation
clustering
community
evaluation
URL
DOI
TeX
Defending Planar Graphs against Star-Cutsets.
Nicolas Sonnerat
, and
Adrian Vetta
.
Electronic Notes in Discrete Mathematics
(
2009
)
Nicolas Sonnerat
, and
Adrian Vetta
.
Electronic Notes in Discrete Mathematics
(
2009
)
2 years and 11 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
An approximation algorithm for the maximum leaf spanning arborescence problem.
Matthew Drescher
, and
Adrian Vetta
.
ACM Transactions on Algorithms
(
2010
)
Matthew Drescher
, and
Adrian Vetta
.
ACM Transactions on Algorithms
(
2010
)
2 years and 11 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Computational Aspects of Multimarket Price Wars.
Nithum Thain
, and
Adrian Vetta
.
WINE,
volume 5929 of Lecture Notes in Computer Science,
page 304-315.
Springer,
(
2009
)
Nithum Thain
, and
Adrian Vetta
.
WINE,
volume 5929 of Lecture Notes in Computer Science,
page 304-315.
Springer,
(
2009
)
3 years and 6 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Bounds on the cleaning times of robot vacuums.
Zhentao Li
, and
Adrian Vetta
.
Oper. Res. Lett.
38(1):69-71
(
2010
)
Zhentao Li
, and
Adrian Vetta
.
Oper. Res. Lett.
38(1):69-71
(
2010
)
3 years and 7 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
The Demand-Matching Problem.
F. Bruce Shepherd
, and
Adrian Vetta
.
Math. Oper. Res.
32(3):563-578
(
2007
)
F. Bruce Shepherd
, and
Adrian Vetta
.
Math. Oper. Res.
32(3):563-578
(
2007
)
3 years and 10 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
An upper bound for the chromatic number of line graphs.
Andrew D. King
,
Bruce A. Reed
, and
Adrian Vetta
.
Eur. J. Comb.
28(8):2182-2187
(
2007
)
Andrew D. King
,
Bruce A. Reed
, and
Adrian Vetta
.
Eur. J. Comb.
28(8):2182-2187
(
2007
)
4 years and 4 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Planar graph bipartization in linear time.
Samuel Fiorini
,
Nadia Hardy
,
Bruce A. Reed
, and
Adrian Vetta
.
Electronic Notes in Discrete Mathematics
(
2005
)
Samuel Fiorini
,
Nadia Hardy
,
Bruce A. Reed
, and
Adrian Vetta
.
Electronic Notes in Discrete Mathematics
(
2005
)
4 years and 4 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
On the odd-minor variant of Hadwiger's conjecture.
Jim Geelen
,
Bert Gerards
,
Bruce Reed
,
Paul D. Seymour
, and
Adrian Vetta
.
J. Comb. Theory, Ser. B
99(1):20-29
(
2009
)
Jim Geelen
,
Bert Gerards
,
Bruce Reed
,
Paul D. Seymour
, and
Adrian Vetta
.
J. Comb. Theory, Ser. B
99(1):20-29
(
2009
)
4 years and 5 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
A Polynomial Time Algorithm for Finding Nash Equilibria in Planar Win-Lose Games.
Louigi Addario-Berry
,
Neil Olver
, and
Adrian Vetta
.
J. Graph Algorithms Appl.
11(1):309-319
(
2007
)
Louigi Addario-Berry
,
Neil Olver
, and
Adrian Vetta
.
J. Graph Algorithms Appl.
11(1):309-319
(
2007
)
4 years and 7 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Planar graph bipartization in linear time.
Samuel Fiorini
,
Nadia Hardy
,
Bruce A. Reed
, and
Adrian Vetta
.
Discrete Applied Mathematics
156(7):1175-1180
(
2008
)
Samuel Fiorini
,
Nadia Hardy
,
Bruce A. Reed
, and
Adrian Vetta
.
Discrete Applied Mathematics
156(7):1175-1180
(
2008
)
5 years ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Approximation Algorithms for Network Design with Metric Costs.
Joseph Cheriyan
, and
Adrian Vetta
.
SIAM J. Discrete Math.
21(3):612-636
(
2007
)
Joseph Cheriyan
, and
Adrian Vetta
.
SIAM J. Discrete Math.
21(3):612-636
(
2007
)
5 years ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Lighting fibers in a dark network.
F. Bruce Shepherd
, and
Adrian Vetta
.
IEEE Journal on Selected Areas in Communications
22(9):1583-1588
(
2004
)
F. Bruce Shepherd
, and
Adrian Vetta
.
IEEE Journal on Selected Areas in Communications
22(9):1583-1588
(
2004
)
5 years and 7 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Nash equilibria in random games.
Imre Bárány
,
Santosh Vempala
, and
Adrian Vetta
.
Random Struct. Algorithms
31(4):391-405
(
2007
)
Imre Bárány
,
Santosh Vempala
, and
Adrian Vetta
.
Random Struct. Algorithms
31(4):391-405
(
2007
)
5 years and 7 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Almost Tight bounds and existence theorems for single-commodity confluent flows.
Jiangzhuo Chen
,
Robert D. Kleinberg
,
László Lovász
,
Rajmohan Rajaraman
,
Ravi Sundaram
, and
Adrian Vetta
.
J. ACM
(
2007
)
Jiangzhuo Chen
,
Robert D. Kleinberg
,
László Lovász
,
Rajmohan Rajaraman
,
Ravi Sundaram
, and
Adrian Vetta
.
J. ACM
(
2007
)
5 years and 8 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Nash Equilibria in Competitive Societies, with Applications to Facility Location, Traffic Routing and Auctions.
Adrian Vetta
.
FOCS,
page 416-.
IEEE Computer Society,
(
2002
)
Adrian Vetta
.
FOCS,
page 416-.
IEEE Computer Society,
(
2002
)
5 years and 11 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Degree-constrained network flows.
P. Donovan
,
F. Bruce Shepherd
,
Adrian Vetta
, and
Gordon T. Wilfong
.
STOC,
page 681-688.
ACM,
(
2007
)
P. Donovan
,
F. Bruce Shepherd
,
Adrian Vetta
, and
Gordon T. Wilfong
.
STOC,
page 681-688.
ACM,
(
2007
)
6 years and a month ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Approximate min-max relations for odd cycles in planar graphs.
Samuel Fiorini
,
Nadia Hardy
,
Bruce A. Reed
, and
Adrian Vetta
.
Math. Program.
110(1):71-91
(
2007
)
Samuel Fiorini
,
Nadia Hardy
,
Bruce A. Reed
, and
Adrian Vetta
.
Math. Program.
110(1):71-91
(
2007
)
6 years and 3 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Finding odd cycle transversals.
Bruce A. Reed
,
Kaleigh Smith
, and
Adrian Vetta
.
Oper. Res. Lett.
32(4):299-301
(
2004
)
Bruce A. Reed
,
Kaleigh Smith
, and
Adrian Vetta
.
Oper. Res. Lett.
32(4):299-301
(
2004
)
6 years and 6 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Network Design Via Iterative Rounding Of Setpair Relaxations.
Joseph Cheriyan
,
Santosh Vempala
, and
Adrian Vetta
.
Combinatorica
26(3):255-275
(
2006
)
Joseph Cheriyan
,
Santosh Vempala
, and
Adrian Vetta
.
Combinatorica
26(3):255-275
(
2006
)
6 years and 7 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Almost tight bounds and existence theorems for confluent flows.
Jiangzhuo Chen
,
Robert D. Kleinberg
,
László Lovász
,
Rajmohan Rajaraman
,
Ravi Sundaram
, and
Adrian Vetta
.
STOC,
page 529-538.
ACM,
(
2004
)
Jiangzhuo Chen
,
Robert D. Kleinberg
,
László Lovász
,
Rajmohan Rajaraman
,
Ravi Sundaram
, and
Adrian Vetta
.
STOC,
page 529-538.
ACM,
(
2004
)
7 years ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Approximation algorithms for network design with metric costs.
Joseph Cheriyan
, and
Adrian Vetta
.
STOC,
page 167-175.
ACM,
(
2005
)
Joseph Cheriyan
, and
Adrian Vetta
.
STOC,
page 167-175.
ACM,
(
2005
)
7 years ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
On clusterings: Good, bad and spectral.
Ravi Kannan
,
Santosh Vempala
, and
Adrian Vetta
.
J. ACM
51(3):497-515
(
2004
)
Ravi Kannan
,
Santosh Vempala
, and
Adrian Vetta
.
J. ACM
51(3):497-515
(
2004
)
7 years ago
by
dblp
2
dblp
dblp
URL
DOI
TeX
Sink Equilibria and Convergence.
Michel X. Goemans
,
Vahab S. Mirrokni
, and
Adrian Vetta
.
FOCS,
page 142-154.
IEEE Computer Society,
(
2005
)
Michel X. Goemans
,
Vahab S. Mirrokni
, and
Adrian Vetta
.
FOCS,
page 142-154.
IEEE Computer Society,
(
2005
)
7 years ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Nash Equilibria in Random Games.
Imre Bárány
,
Santosh Vempala
, and
Adrian Vetta
.
FOCS,
page 123-131.
IEEE Computer Society,
(
2005
)
Imre Bárány
,
Santosh Vempala
, and
Adrian Vetta
.
FOCS,
page 123-131.
IEEE Computer Society,
(
2005
)
7 years ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Approximate Min-max Relations for Odd Cycles in Planar Graphs.
Samuel Fiorini
,
Nadia Hardy
,
Bruce A. Reed
, and
Adrian Vetta
.
IPCO,
volume 3509 of Lecture Notes in Computer Science,
page 35-50.
Springer,
(
2005
)
Samuel Fiorini
,
Nadia Hardy
,
Bruce A. Reed
, and
Adrian Vetta
.
IPCO,
volume 3509 of Lecture Notes in Computer Science,
page 35-50.
Springer,
(
2005
)
8 years ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
The Demand Matching Problem.
F. Bruce Shepherd
, and
Adrian Vetta
.
IPCO,
volume 2337 of Lecture Notes in Computer Science,
page 457-474.
Springer,
(
2002
)
F. Bruce Shepherd
, and
Adrian Vetta
.
IPCO,
volume 2337 of Lecture Notes in Computer Science,
page 457-474.
Springer,
(
2002
)
9 years ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Factor 4/3 approximations for minimum 2-connected subgraphs.
Santosh Vempala
, and
Adrian Vetta
.
APPROX,
volume 1913 of Lecture Notes in Computer Science,
page 262-273.
Springer,
(
2000
)
Santosh Vempala
, and
Adrian Vetta
.
APPROX,
volume 1913 of Lecture Notes in Computer Science,
page 262-273.
Springer,
(
2000
)
10 years ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
BibSonomy is offered by the
KDE group
of the University of Kassel, the
DMIR group
of the University of Würzburg, and the
L3S Research Center
, Germany.
Privacy & Terms of Use
-
Contact