Jens Maßberg

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Approximation algorithms for a facility location problem with service capacities ACM Transactions on Algorithms	2018-11-05	Paper
The repeater tree construction problem Information Processing Letters	2017-11-03	Paper
The union-closed sets conjecture for small families Graphs and Combinatorics	2016-11-29	Paper
Embedding rectilinear Steiner trees with length restrictions Theoretical Computer Science	2016-11-24	Paper
The rectilinear Steiner tree problem with given topology and length restrictions Lecture Notes in Computer Science	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 Mathematical Programming. Series A. Series B	2015-04-16	Paper
Generalized Huffman coding for binary trees with choosable edge lengths Information Processing Letters	2015-01-30	Paper
Generalized Huffman coding for binary trees with choosable edge lengths Information Processing Letters	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 Discrete & Computational Geometry	2014-07-01	Paper
Rectilinear paths with minimum segment lengths Discrete Applied Mathematics	2014-04-16	Paper
Online binary minimax trees Discrete Applied Mathematics	2014-04-10	Paper
Dual consistent systems of linear inequalities and cardinality constrained polytopes Lecture Notes in Computer Science	2012-11-02	Paper
Rectangle packing with additional restrictions Theoretical Computer Science	2011-12-07	Paper
Binary trees with choosable edge lengths Information Processing Letters	2010-08-20	Paper
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques Lecture Notes in Computer Science	2006-07-07	Paper

Research outcomes over time

This page was built for person: Jens Maßberg