R
Ralf Klasing
Researcher at University of Bordeaux
Publications - 30
Citations - 799
Ralf Klasing is an academic researcher from University of Bordeaux. The author has contributed to research in topics: Approximation algorithm & Travelling salesman problem. The author has an hindex of 15, co-authored 30 publications receiving 781 citations. Previous affiliations of Ralf Klasing include University of Warwick & King's College London.
Papers
More filters
Journal ArticleDOI
Gathering asynchronous oblivious mobile robots in a ring
TL;DR: This work considers the problem of gathering identical, memoryless, mobile robots in one node of an anonymous unoriented ring, and provides gathering algorithms for initial configurations proved to be gatherable.
Book ChapterDOI
Searching for black-hole faults in a network using multiple agents
TL;DR: In this paper, the authors considered a fixed communication network where software agents can move freely from node to node along the edges and designed an efficient communication algorithm for the agents to identify all black holes.
Journal Article
Gathering Asynchronous Oblivious Mobile Robots in a Ring
TL;DR: This work considers the problem of gathering identical, memoryless, mobile robots in one node of an anonymous unoriented ring, and provides gathering algorithms for initial configurations proved to be gatherable.
Journal ArticleDOI
Towards the notion of stability of approximation for hard optimization tasks and the traveling salesman problem
TL;DR: This paper shows how to modify the Christofides algorithm for Δ-TSP to obtain efficient approximation algorithms with constant approximation ratio for every instance of TSP that violates the triangle inequality by a multiplicative constant factor.
Book ChapterDOI
An Improved Lower Bound on the Approximability of Metric TSP and Approximation Algorithms for the TSP with Sharpened Triangle Inequality
TL;DR: The method of Engebretsen [En99] is modified in order to get a lower bound of 3813/3812-Ɛ on the polynomial-time approximability of the metric TSP for any Ɛ > 0.