Jens Vygen
Affiliations:- University of Bonn, Germany
According to our database1,
Jens Vygen
authored at least 68 papers
between 1995 and 2024.
Collaborative distances:
Collaborative distances:
Timeline
1995
2000
2005
2010
2015
2020
0
1
2
3
4
5
6
7
1
1
3
4
2
1
2
3
3
3
2
1
1
2
1
3
1
1
2
3
1
1
1
1
2
2
1
2
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on zbmath.org
-
on id.loc.gov
-
on d-nb.info
-
on dl.acm.org
On csauthors.net:
Bibliography
2024
Math. Program., July, 2024
Discret. Optim., 2024
2023
SIAM J. Comput., December, 2023
Discret. Comput. Geom., December, 2023
Math. Program., February, 2023
Math. Program., February, 2023
Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023
Proceedings of the 34th International Symposium on Algorithms and Computation, 2023
2022
SIAM J. Comput., 2022
2021
SIAM J. Discret. Math., 2021
2020
SIAM J. Discret. Math., 2020
Math. Program., 2020
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020
2019
Oper. Res. Lett., 2019
2018
ACM Trans. Design Autom. Electr. Syst., 2018
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2018
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018
2017
SIAM J. Discret. Math., 2017
Math. Program. Comput., 2017
Proceedings of the Approximation, 2017
2016
2015
Proceedings of the IEEE/ACM International Conference on Computer-Aided Design, 2015
2014
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.
Comb., 2014
2013
ACM Trans. Design Autom. Electr. Syst., 2013
2012
Shorter Tours by Nicer Ears: 7/5-approximation for graphic TSP, 3/2 for the path version, and 4/3 for two-edge-connected subgraphs.
CoRR, 2012
Proceedings of the 49th Annual Design Automation Conference 2012, 2012
2011
Proceedings of the Combinatorial Optimization - Methods and Applications, 2011
2010
2009
A generalization of Dijkstra's shortest path algorithm with applications to VLSI routing.
J. Discrete Algorithms, 2009
Fast buffering for optimizing worst slack and resource consumption in repeater trees.
Proceedings of the 2009 International Symposium on Physical Design, 2009
2008
Proceedings of the Handbook of Algorithms for Physical Design Automation., 2008
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2008
ACM Trans. Algorithms, 2008
2007
BonnTools: Mathematical Innovation for Layout and Timing Closure of Systems on a Chip.
Proc. IEEE, 2007
Oper. Res. Lett., 2007
2006
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2006
Proceedings of the 2006 International Symposium on Physical Design, 2006
2005
Discret. Optim., 2005
Approximation Algorithms for Network Design and Facility Location with Service Capacities.
Proceedings of the Approximation, 2005
2004
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2004
Proceedings of the 2004 International Symposium on Physical Design, 2004
Proceedings of the Integer Programming and Combinatorial Optimization, 2004
2003
J. Comb. Theory B, 2003
Proceedings of the 2003 International Conference on Computer-Aided Design, 2003
2002
Discret. Appl. Math., 2002
2001
Discret. Appl. Math., 2001
2000
Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 2000
Proceedings of the 2000 Design, 2000
1999
Proceedings of the 1999 IEEE/ACM International Conference on Computer-Aided Design, 1999
1998
Proceedings of the 1998 Design, 1998
1997
Proceedings of the 34st Conference on Design Automation, 1997
1996
PhD thesis, 1996
1995