Sven de Vries

31 papers A* 1C 2Journal 27Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
An Ascending Polynomial Running Time Vickrey Auction for Selling Bases of an Integer Polymatroid.
ACM Trans. Economics and Comput.
Stephen Raach, Sven de Vries
2025 C conf
Recoverable Robust Cardinality Constrained Maximization with Commitment of a Submodular Function.
IWOCA
Sabine Münch, Stephen Raach, Sven de Vries
2022 J jnl
A Penalty Branch-and-Bound Method for Mixed Binary Linear Complementarity Problems.
INFORMS J. Comput.
Marianna De Santis, Sven de Vries, Martin Schmidt, Lukas Winkel
2022 J jnl
Tight compact extended relaxations for nonconvex quadratic programming problems with box constraints.
J. Glob. Optim.
Sven de Vries, Bernd Perscheid
2021 J jnl
A smaller extended formulation for the odd cycle inequalities of the stable set polytope.
Discret. Appl. Math.
Sven de Vries, Bernd Perscheid
2020 J jnl
An extended formulation for the 1-wheel inequalities of the stable set polytope.
Networks
Sven de Vries, Ulf Friedrich, Bernd Perscheid
2020 J jnl
Geometry of gross substitutes valuations.
Discret. Appl. Math.
Sven de Vries, Ulf Friedrich, Stephen Raach
2020 J jnl
Matroidal approximations of independence systems.
Oper. Res. Lett.
Sven de Vries, Rakesh V. Vohra
2019 J jnl
Matroidal Approximations of Independence Systems.
CoRR
Sven de Vries, Rakesh V. Vohra
2017 J jnl
Computing cyclic invariants for molecular graphs.
Networks
Franziska Berger, Peter Gritzmann, Sven de Vries
2015 J jnl
Fast integer-valued algorithms for optimal allocations under constraints in stratified sampling.
Comput. Stat. Data Anal.
Ulf Friedrich, Ralf T. Münnich, Sven de Vries, Matthias Wagner
2015 J jnl
Faster separation of 1-wheel inequalities by graph products.
Discret. Appl. Math.
Sven de Vries
2013 C conf
Graph products for faster separation of 1-wheel inequalities.
CTW
Sven de Vries
2011 J jnl
An Ascending Vickrey Auction for Selling Bases of a Matroid.
Oper. Res.
Sushil Bikhchandani, Sven de Vries, James Schummer, Rakesh V. Vohra
2010 J jnl
A Generalized Wedelin Heuristic for Integer Programming.
INFORMS J. Comput.
Oliver Bastert, Benjamin Hummel, Sven de Vries
2009 — conf
Minimum Cycle Bases and Their Applications.
Algorithmics of Large and Complex Networks
Franziska Berger, Peter Gritzmann, Sven de Vries
2008 A* conf
Ascending auctions for integral (poly)matroids with concave nondecreasing separable values.
SODA
Sushil Bikhchandani, Sven de Vries, James Schummer, Rakesh V. Vohra
2008 J jnl
On the reconstruction of binary and permutation matrices under (binary) tomographic constraints.
Theor. Comput. Sci.
Sara Brunetti, Alberto Del Lungo, Peter Gritzmann, Sven de Vries
2007 J jnl
On ascending Vickrey auctions for heterogeneous objects.
J. Econ. Theory
Sven de Vries, James Schummer, Rakesh V. Vohra
2007 J jnl
Polyhedral Properties of the
Math. Program.
Sven de Vries, Marc E. Posner, Rakesh V. Vohra
2005 J jnl
A Branch-and-Price Algorithm and New Test Problems for Spectrum Auctions.
Manag. Sci.
Oktay Günlük, Laszlo Ladányi, Sven de Vries
2005 J jnl
Separating Type-I Odd-Cycle Inequalities for a Binary-Encoded Edge-Coloring Formulation.
J. Comb. Optim.
Jon Lee, Janny Leung, Sven de Vries
2004 J jnl
Minimum Cycle Bases for Network Graphs.
Algorithmica
Franziska Berger, Peter Gritzmann, Sven de Vries
2004 J jnl
Separating multi-oddity constrained shortest circuits over the polytope of stable multisets.
Oper. Res. Lett.
Eddie Cheng, Sven de Vries
2003 J jnl
Combinatorial Auctions: A Survey.
INFORMS J. Comput.
Sven de Vries, Rakesh V. Vohra
2002 J jnl
Antiweb-wheel inequalities and their separation problems over the stable set polytopes.
Math. Program.
Eddie Cheng, Sven de Vries
2002 J jnl
On the Facet-Inducing Antiweb-Wheel Inequalities for Stable Set Polytopes.
SIAM J. Discret. Math.
Eddie Cheng, Sven de Vries
2002 J jnl
On the algorithmic inversion of the discrete Radon transform.
Theor. Comput. Sci.
Peter Gritzmann, Sven de Vries
2002 J jnl
Separation of Antiweb-Wheel Inequalities Over Stable Set Polytopes.
Electron. Notes Discret. Math.
Eddie Cheng, Sven de Vries
2000 J jnl
Approximating Binary Images from Discrete X-Rays.
SIAM J. Optim.
Peter Gritzmann, Sven de Vries, Markus Wiegelmann
1998 J jnl
Success and failure of certain reconstruction and uniqueness algorithms in discrete tomography.
Int. J. Imaging Syst. Technol.
Peter Gritzmann, Dieter Prangenberg, Sven de Vries, Markus Wiegelmann