Jens Maßberg

Available identifiers

Publication	Date of Publication	Type
Approximation algorithms for a facility location problem with service capacities	2018-11-05	Paper
The repeater tree construction problem	2017-11-03	Paper
The union-closed sets conjecture for small families	2016-11-29	Paper
Embedding rectilinear Steiner trees with length restrictions	2016-11-24	Paper
The Rectilinear Steiner Tree Problem with Given Topology and Length Restrictions	2015-10-29	Paper
The Depth-Restricted Rectilinear Steiner Arborescence Problem is NP-complete	2015-08-27	Paper
Dual consistent systems of linear inequalities and cardinality constrained polytopes	2015-04-16	Paper
Generalized Huffman coding for binary trees with choosable edge lengths	2015-01-30	Paper
Solitaire Chess is NP-complete	2015-01-26	Paper
The "Game about Squares" is NP-hard	2014-08-15	Paper
Perfect graphs and guarding rectilinear art galleries	2014-07-01	Paper
Rectilinear paths with minimum segment lengths	2014-04-16	Paper
Online binary minimax trees	2014-04-10	Paper
Dual Consistent Systems of Linear Inequalities and Cardinality Constrained Polytopes	2012-11-02	Paper
Rectangle packing with additional restrictions	2011-12-07	Paper
Binary trees with choosable edge lengths	2010-08-20	Paper
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques	2006-07-07	Paper

This page was built for person: Jens Maßberg