Publications
Publications
Vygen, Jens
References
14.
Jens Vygen
On dual minimum cost flow algorithms
Volume 56
page 101--126.
2002
13.
Ulrich Brenner and Jens Vygen
Worst-case ratios of networks in the rectilinear plane
Networks, 38(3):126--139
2001
12.
Takao Nishizeki, Jens Vygen and Xiao Zhou
The edge-disjoint paths problem is NP-complete for series-parallel graphs
Volume 115
page 177--186.
2001
11.
Bernhard Korte and Jens Vygen
Combinatorial optimization
Volume 21 of Algorithms and Combinatorics
Publisher: Springer-Verlag, Berlin,
2000
ISBN: 3-540-67226-5
10.
U. Brenner and J. Vygen
Faster optimal single-row placement with fixed ordering
Proceedings Design, Automation and Test in Europe Conference and Exhibition 2000 (Cat. No. PR00537) , page 117--121.
2000
9.
Jens Vygen
On dual minimum cost flow algorithms (extended abstract)
Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing , page 117--125.
Publisher: ACM, New York,
2000
8.
Christoph Albrecht, Bernhard Korte, Jürgen Schietke and Jens Vygen
Cycle time and slack optimization for VLSI-chips
Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design , page 232--238.
IEEE Press
1999
7.
Takao Nishizeki, Jens Vygen and Xiao Zhou
The edge-disjoint paths problem is NP-complete for series parallel graphs
Proceedings of the 1st Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications , page 103--110.
1999
6.
J. Vygen
Algorithms for detailed placement of standard cells
Design, Automation and Test in Europe, Proceedings, IEEE 1998, :321--324
1998
5.
Ursula Bünnagel, Bernhard Korte and Jens Vygen
Efficient implementation of the Goldberg-Tarjan minimum-cost flow algorithm
Volume 10
page 157--174.
1998
4.
J. Vygen
Algorithms for large-scale flat placement
Proceedings of the 34th Design Automation Conference, ACM, :746--751
1997
3.
J. Vygen
The two-dimensional weighted median problem
Zeitschrift fur Angewandte Mathematik und Mechanik, 77:433--436
1997
Page:  
Export as:
BibTeX, XML