Klasing Ralf

Ralf Klasing

Information about the author Ralf Klasing will soon be added to the site.
Found 5 papers in total
Robustness of the Rotor‐Router Mechanism
Robustness of the Rotor‐Router Mechanism
2017
The rotor–router model , also called the Propp machine , was first considered as...
Centroidal bases in graphs
Centroidal bases in graphs
2014
We introduce the notion of a centroidal locating set of a graph G, that is, a set L of...
From balls and bins to points and vertices
From balls and bins to points and vertices
2009
Given a graph G = (V, E) with |V| = n, we consider the following problem. Place m = n...
Hardness results and approximation algorithms for identifying codes and locating-dominating codes in graphs
Hardness results and approximation algorithms for identifying codes and locating-dominating codes in graphs
2008
In a graph G = (V, E), an identifying code of G (resp. a locating-dominating code of...
Constructing incremental sequences in graphs
Constructing incremental sequences in graphs
2006
Given a weighted graph G=(V,E,w) , we investigate the problem of constructing a...
Papers per page: