Jens Maßberg

According to our database, Jens Maßberg authored at least 18 papers between 2003 and 2016.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2016

Embedding rectilinear Steiner trees with length restrictions.

Jens Maßberg

Theor. Comput. Sci., 2016

The Union-Closed Sets Conjecture for Small Families.

Jens Maßberg

Graphs Comb., 2016

2015

Dual consistent systems of linear inequalities and cardinality constrained polytopes.

Satoru Fujishige, Jens Maßberg

Math. Program., 2015

Generalized Huffman coding for binary trees with choosable edge lengths.

Jens Maßberg

Inf. Process. Lett., 2015

The Depth-Restricted Rectilinear Steiner Arborescence Problem is NP-complete.

Jens Maßberg

CoRR, 2015

Solitaire Chess is NP-complete.

Jens Maßberg

CoRR, 2015

The Rectilinear Steiner Tree Problem with Given Topology and Length Restrictions.

Jens Maßberg

Proceedings of the Computing and Combinatorics - 21st International Conference, 2015

2014

Perfect Graphs and Guarding Rectilinear Art Galleries.

Jens Maßberg

Discret. Comput. Geom., 2014

The "Game about Squares" is NP-hard.

Jens Maßberg

CoRR, 2014

2013

Rectilinear paths with minimum segment lengths.

Jens Maßberg, Tim Nieberg

Discret. Appl. Math., 2013

Online binary minimax trees.

Jens Maßberg

Discret. Appl. Math., 2013

2011

Rectangle packing with additional restrictions.

Jens Maßberg, Jan Schneider

Theor. Comput. Sci., 2011

2010

The repeater tree construction problem.

Christoph Bartoschek, Stephan Held, Jens Maßberg, Dieter Rautenbach, Jens Vygen

Inf. Process. Lett., 2010

2009

Binary trees with choosable edge lengths.

Jens Maßberg, Dieter Rautenbach

Inf. Process. Lett., 2009

Colored Independent Sets.

Jens Maßberg, Tim Nieberg

Proceedings of the 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2009

2008

Approximation algorithms for a facility location problem with service capacities.

Jens Maßberg, Jens Vygen

ACM Trans. Algorithms, 2008

2005

Approximation Algorithms for Network Design and Facility Location with Service Capacities.

Jens Maßberg, Jens Vygen

Proceedings of the Approximation, 2005

2003

Clock Scheduling and Clocktree Construction for High Performance ASICS.

Stephan Held, Bernhard Korte, Jens Maßberg, Matthias Ringe, Jens Vygen

Proceedings of the 2003 International Conference on Computer-Aided Design, 2003