Peter Damaschke

Professor at the Data Science and AI division, Department of Computer Science and Engineering

ptr@chalmers.se +46317725405 Find me http://orcid.org/0000-0003-4047-7594

My research interests include: Graph Theory, Combinatorial Search (and testing), various forms of Algorithms, Discrete Optimization. I am also a scientific advisor at the Fraunhofer-Chalmers Research Centre for Industrial Mathematics.

Link to personal page

Publications
Collaboration and projects

Latest publications

2021
Distance-based solution of patrolling problems with individual waiting times

Author: Peter Damaschke

Published: 2021

Published in: OASIcs

Publication type: Paper in proceeding
On an ordering problem in weighted hypergraphs

Author: Peter Damaschke

Published: 2021

Published in: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Publication type: Paper in proceeding
2020
Branch-and-bound for the precedence constrained generalized traveling salesman problem (extended abstract)

Author: R. Salman; F. Ekstedt; Peter Damaschke

Published: 2020

Published in: Proceedings of the 13th International Symposium on Combinatorial Search, SoCS 2020

Publication type: Paper in proceeding
Enumerating grid layouts of graphs

Author: Peter Damaschke

Published: 2020

Published in: Journal of Graph Algorithms and Applications

Publication type: Journal article
Ordering a sparse graph to minimize the sum of right ends of edges

Author: Peter Damaschke

Published: 2020

Published in: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Publication type: Paper in proceeding
Two robots patrolling on a line: Integer version and approximability

Author: Peter Damaschke

Published: 2020

Published in: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Publication type: Paper in proceeding
Branch-and-bound for the precedence constrained generalized traveling salesman problem

Author: Raad Salman; Fredrik Ekstedt; Peter Damaschke

Published: 2020

Published in: Operations Research Letters

Publication type: Journal article
Equitable induced decompositions of twin graphs

Author: Peter Damaschke

Published: 2020

Published in: Australasian Journal of Combinatorics

Publication type: Journal article
Dividing splittable goods evenly and with limited fragmentation

Author: Peter Damaschke

Published: 2020

Published in: Algorithmica

Publication type: Journal article
2019
Optimal partial clique edge covering guided by potential energy minimization

Author: Peter Damaschke

Published: 2019

Published in: Optimization Letters

Publication type: Journal article
Combinatorial search in two and more rounds

Author: Peter Damaschke

Published: 2019

Published in: Theoretical Computer Science

Publication type: Journal article
Parameterized mixed graph coloring

Author: Peter Damaschke

Published: 2019

Published in: Journal of Combinatorial Optimization

Publication type: Journal article
2018
Saving probe bits by cube domination

Author: Peter Damaschke

Published: 2018

Published in: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Publication type: Paper in proceeding
The solution space of sorting with recurring comparison faults

Author: Peter Damaschke

Published: 2018

Published in: Theory of Computing Systems

Publication type: Journal article
An optimization problem related to Bloom filters with bit patterns

Author: Peter Damaschke; Alexander Schliep

Published: 2018

Published in: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Publication type: Paper in proceeding
2017
Finding defectives on a line by random docking and interval group tests

Author: Peter Damaschke

Published: 2017

Published in: Discrete Mathematics, Algorithms and Applications

Publication type: Journal article
Dividing splittable goods evenly and with limited fragmentation

Author: Peter Damaschke

Published: 2017

Published in: Leibniz International Proceedings in Informatics, LIPIcs

Publication type: Paper in proceeding
Calculating approximation guarantees for partial set cover of pairs

Author: Peter Damaschke

Published: 2017

Published in: Optimization Letters

Publication type: Journal article
Refined algorithms for hitting many intervals

Author: Peter Damaschke

Published: 2017

Published in: Information Processing Letters

Publication type: Journal article
2016
Summarizing online user reviews using bicliques

Author: Muhammad Azam Sheikh; Peter Damaschke; Olof Mogren

Published: 2016

Published in: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Publication type: Paper in proceeding
Adaptive group testing with a constrained number of positive responses improved

Author: Peter Damaschke

Published: 2016

Published in: Discrete Applied Mathematics

Publication type: Journal article
The solution space of sorting with recurring comparison faults

Author: Peter Damaschke

Published: 2016

Published in: Lecture Notes in Computer Science; 27th International Workshop on Combinatorial Algorithms IWOCA 2016, Lecture Notes in Computer Science

Publication type: Paper in proceeding
Computing giant graph diameters

Author: Peter Damaschke

Published: 2016

Published in: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Publication type: Paper in proceeding
Sufficient conditions for edit-optimal clusters

Author: Peter Damaschke

Published: 2016

Published in: Information Processing Letters

Publication type: Journal article
Deterministic versus randomized adaptive test cover

Author: Peter Damaschke

Published: 2016

Published in: Theoretical Computer Science

Publication type: Journal article

Go to Chalmers publication library

Closed
1/1/2012 — 12/31/2016

Data-Driven Secure Business Intelligence (DataBIN)
1/1/2011 — 12/31/2013

Generalized and fast search strategies for parameterized problems

Page manager Published: Tue 03 Nov 2020.

Peter Damaschke

Latest publications

2021

2020

2019

2018

2017

2016

Closed