Jens Maßberg

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