Arne Leitert

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
Injective hulls of various graph classes Graphs and Combinatorics	2022-07-15	Paper
Computing the union join and subset graph of acyclic hypergraphs in subquadratic time (available as arXiv preprint)	2022-03-25	Paper
Equivalence between pathbreadth and strong pathbreadth Discrete Applied Mathematics	2019-05-23	Paper
Parameterized approximation algorithms for some location problems in graphs Theoretical Computer Science	2019-02-14	Paper
Parameterized approximation algorithms for some location problems in graphs Lecture Notes in Computer Science	2018-03-26	Paper
3-colouring for dually chordal graphs and generalisations Information Processing Letters	2017-09-19	Paper
On the minimum eccentricity shortest path problem Theoretical Computer Science	2017-09-12	Paper
Line-distortion, bandwidth and path-length of a graph Algorithmica	2017-04-12	Paper
On strong tree-breadth Combinatorial Optimization and Applications	2017-02-01	Paper
Minimum eccentricity shortest paths in some structured graph classes Graph-Theoretic Concepts in Computer Science	2016-10-21	Paper
Minimum eccentricity shortest paths in some structured graph classes Journal of Graph Algorithms and Applications	2016-05-20	Paper
On the minimum eccentricity shortest path problem Lecture Notes in Computer Science	2015-10-30	Paper
Polynomial-time algorithms for weighted efficient domination problems in AT-free graphs and dually chordal graphs Information Processing Letters	2014-12-09	Paper
Line-distortion, bandwidth and path-length of a graph Algorithm Theory – SWAT 2014	2014-09-02	Paper
Efficient dominating and edge dominating sets for graphs and hypergraphs Algorithms and Computation	2013-03-21	Paper

Research outcomes over time

This page was built for person: Arne Leitert