Publications
Publications
Vygen, Jens
References
61.
Jochen Könemann, Neil Olver, Kanstantsin Pashkovich, R. Ravi, Chaitanya Swamy and Jens Vygen
On the integrality gap of the prize-collecting Steiner forest LP
Approximation, randomization, and combinatorial optimization. Algorithms and techniques Volume 81 of LIPIcs. Leibniz Int. Proc. Inform.
page Art. No. 17, 13.
Publisher: Schloss Dagstuhl. Leibniz-Zent. Inform., Wadern,
2017
60.
Jens Vygen
Reassembling trees for the traveling salesman
SIAM J. Discrete Math., 30(2):875--894
2016
59.
Stefan Hougardy and Jens Vygen
Algorithmic mathematics
Publisher: Springer, Cham,
2016
ISBN: 978-3-319-39557-9; 978-3-319-39558-6
58.
S. Hougardy and J. Vygen
Algorithmische Mathematik
Publisher: Springer,
2016
57.
Corinna Gottschalk and Jens Vygen
Better s-t-tours by Gao trees
Integer programming and combinatorial optimization Volume 9682 of Lecture Notes in Comput. Sci.
page 126--137.
Publisher: Springer, [Cham],
2016
56.
Jon Lee and Jens Vygen
Preface [Special issue: Integer Programming and Combinatorial Optimization, 2014]
Math. Program., 154(1-2, Ser. B):1--2
2015
55.
Stephan Held, Stefan Hougardy and Jens Vygen
Chip design
In Nicholas J. Higham, editor,
page 804--808.
Publisher: Princeton University Press,
2015
54.
Jens Vygen
Combinatorial optimization
In Nicholas J. Higham, editor,
page 564--570.
Publisher: Princeton University Press,
2015
53.
Stephan Held, Dirk Müller, Daniel Rotter, Vera Traub and Jens Vygen
Global Routing with Inherent Static Timing Constraints
Proceedings of the IEEE/ACM International Conference on Computer-Aided Design of ICCAD '15 , page 102--109.
Publisher: IEEE Press, Piscataway, NJ, USA
2015
ISBN: 978-1-4673-8389-9
52.
András Sebő and Jens Vygen
Shorter tours by nicer ears: 7/5-approximation for the graph-TSP, 3/2 for the path version, and 4/3 for two-edge-connected subgraphs
Combinatorica, 34(5):597--629
2014
51.
Integer Programming and Combinatorial Optimization: 17th International Conference, IPCO 2014, Bonn, Germany, June 23-25, 2014. Proceedings
In Jon Lee and Jens Vygen, editor,
Publisher: Springer International Publishing,
2014
50.
Michael Gester, Dirk Müller, Tim Nieberg, Christian Panten, Christian Schulte and Jens Vygen
BonnRoute: Algorithms and data structures for fast and good VLSI routing
ACM Trans. Des. Autom. Electron. Syst., 18(2):32:1--32:24
2013
Page:  
Export as:
BibTeX, XML