Jens Maßberg

Publication Activity (10 Years)

Years Active: 2003-2016
Publications (10 Years): 7

Top Topics

Multicast Routing

Top Venues

Discret. Appl. Math.

Discret. Comput. Geom.

Publications

Jens Maßberg
The Union-Closed Sets Conjecture for Small Families. Graphs Comb. 32 (5) (2016)
Jens Maßberg
Embedding rectilinear Steiner trees with length restrictions. Theor. Comput. Sci. 654 (2016)
Jens Maßberg
Generalized Huffman coding for binary trees with choosable edge lengths. Inf. Process. Lett. 115 (4) (2015)
Jens Maßberg
The Rectilinear Steiner Tree Problem with Given Topology and Length Restrictions. COCOON (2015)
Jens Maßberg
Solitaire Chess is NP-complete. CoRR (2015)
Satoru Fujishige, Jens Maßberg
Dual consistent systems of linear inequalities and cardinality constrained polytopes. Math. Program. 150 (1) (2015)
Jens Maßberg
The Depth-Restricted Rectilinear Steiner Arborescence Problem is NP-complete. CoRR (2015)
Jens Maßberg
Generalized Huffman Coding for Binary Trees with Choosable Edge Lengths. CoRR (2014)
Jens Maßberg
The rectilinear Steiner tree problem with given topology and length restrictions. CoRR (2014)
Jens Maßberg
Perfect Graphs and Guarding Rectilinear Art Galleries. Discret. Comput. Geom. 51 (3) (2014)
Jens Maßberg
The "Game about Squares" is NP-hard. CoRR (2014)
Jens Maßberg
Online binary minimax trees. Discret. Appl. Math. 161 (16-17) (2013)
Jens Maßberg, Tim Nieberg
Rectilinear paths with minimum segment lengths. Discret. Appl. Math. 161 (12) (2013)
Satoru Fujishige, Jens Maßberg
Dual Consistent Systems of Linear Inequalities and Cardinality Constrained Polytopes. ISCO (2012)
Jens Maßberg, Jan Schneider
Rectangle packing with additional restrictions. Theor. Comput. Sci. 412 (50) (2011)
Christoph Bartoschek, Stephan Held, Jens Maßberg, Dieter Rautenbach, Jens Vygen
The repeater tree construction problem. Inf. Process. Lett. 110 (24) (2010)
Jens Maßberg, Dieter Rautenbach
Binary trees with choosable edge lengths. Inf. Process. Lett. 109 (18) (2009)
Jens Maßberg, Tim Nieberg
Colored Independent Sets. CTW (2009)
Jens Maßberg, Jan Schneider
Rectangle Packing with Additional Restrictions. CTW (2009)
Jens Maßberg, Jens Vygen
Approximation algorithms for a facility location problem with service capacities. ACM Trans. Algorithms 4 (4) (2008)
Jens Maßberg, Jens Vygen
Approximation Algorithms for Network Design and Facility Location with Service Capacities. APPROX-RANDOM (2005)
Stephan Held, Bernhard Korte, Jens Maßberg, Matthias Ringe, Jens Vygen
Clock Scheduling and Clocktree Construction for High Performance ASICS. ICCAD (2003)