Gathering of robots on anonymous grids and trees without multiplicity detection
D'Angelo, Gianlorenzo, Di Stefano, Gabriele, Klasing, Ralf, Navarra, Alfredo
Published in Theoretical computer science (11.01.2016)
Published in Theoretical computer science (11.01.2016)
Get full text
Journal Article
Gathering asynchronous oblivious mobile robots in a ring
Klasing, Ralf, Markou, Euripides, Pelc, Andrzej
Published in Theoretical computer science (01.01.2008)
Published in Theoretical computer science (01.01.2008)
Get full text
Journal Article
On the Approximability of the Single Allocation p-Hub Center Problem with Parameterized Triangle Inequality
Chen, Li-Hsuan, Hsieh, Sun-Yuan, Hung, Ling-Ju, Klasing, Ralf
Published in Algorithmica (01.07.2022)
Published in Algorithmica (01.07.2022)
Get full text
Journal Article
The Construction of Multiple Independent Spanning Trees on Burnt Pancake Networks
Yang, Yi-Cheng, Kao, Shih-Shun, Klasing, Ralf, Hsieh, Sun-Yuan, Chou, Hsin-Hung, Chang, Jou-Ming
Published in IEEE access (2021)
Published in IEEE access (2021)
Get full text
Journal Article
Hardness and approximation results for Black Hole Search in arbitrary networks
Klasing, Ralf, Markou, Euripides, Radzik, Tomasz, Sarracco, Fabiano
Published in Theoretical computer science (01.10.2007)
Published in Theoretical computer science (01.10.2007)
Get full text
Journal Article
Conference Proceeding
Searching for Black-Hole Faults in a Network Using Multiple Agents
Get full text
Book Chapter
Conference Proceeding
Derandomizing random walks in undirected graphs using locally fair exploration strategies
Cooper, Colin, Ilcinkas, David, Klasing, Ralf, Kosowski, Adrian
Published in Distributed computing (01.10.2011)
Published in Distributed computing (01.10.2011)
Get full text
Journal Article
Approximation bounds for Black Hole Search problems
Klasing, Ralf, Markou, Euripides, Radzik, Tomasz, Sarracco, Fabiano
Published in Networks (01.12.2008)
Published in Networks (01.12.2008)
Get full text
Journal Article
Greediness is not always a vice: Efficient Discovery Algorithms for Assignment Problems
Get full text
Journal Article
Conference Proceeding
On the distance-edge-monitoring numbers of graphs
Yang, Chenxu, Klasing, Ralf, Mao, Yaping, Deng, Xingchao
Published in Discrete Applied Mathematics (15.01.2024)
Published in Discrete Applied Mathematics (15.01.2024)
Get full text
Journal Article
Erdös–Gallai-type problems for distance-edge-monitoring numbers
Ji, Zhen, Klasing, Ralf, Li, Wen, Mao, Yaping, Zhang, Xiaoyan
Published in Discrete Applied Mathematics (15.01.2024)
Published in Discrete Applied Mathematics (15.01.2024)
Get full text
Journal Article