Ralf Klasing

	2011
76		Evangelos Bampas, Davide Bilò, Guido Drovandi, Luciano Gualà, Ralf Klasing, Guido Proietti: Network Verification via Routing Table Queries. SIROCCO 2011: 270-281
75		Colin Cooper, David Ilcinkas, Ralf Klasing, Adrian Kosowski: Derandomizing random walks in undirected graphs using locally fair exploration strategies. Distributed Computing 24(2): 91-99 (2011)
	2010
74		Hans-Joachim Böckenhauer, Ralf Klasing, Tobias Mömke, Monika Steinová: Improved Approximations for TSP with Simple Precedence Constraints. CIAC 2010: 61-72
73		Florent Foucaud, Ralf Klasing, Adrian Kosowski, André Raspaud: On the size of identifying codes in triangle-free graphs CoRR abs/1010.5975: (2010)
72		Colin Cooper, Ralf Klasing, Tomasz Radzik: Locating and repairing faults in a network with mobile agents. Theor. Comput. Sci. 411(14-15): 1638-1647 (2010)
71		Ralf Klasing, Adrian Kosowski, Alfredo Navarra: Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring. Theor. Comput. Sci. 411(34-36): 3235-3246 (2010)
	2009
70		Evangelos Bampas, Leszek Gasieniec, Nicolas Hanusse, David Ilcinkas, Ralf Klasing, Adrian Kosowski: Euler Tour Lock-In Problem in the Rotor-Router Model. DISC 2009: 423-435
69		Colin Cooper, David Ilcinkas, Ralf Klasing, Adrian Kosowski: Derandomizing Random Walks in Undirected Graphs Using Locally Fair Exploration Strategies. ICALP (2) 2009: 411-422
68		Evangelos Bampas, Leszek Gasieniec, Ralf Klasing, Adrian Kosowski, Tomasz Radzik: Robustness of the Rotor-router Mechanism. OPODIS 2009: 345-358
67		Jurek Czyzowicz, Stefan Dobrev, Leszek Gasieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing, Ioannis Lignos, Russell A. Martin, Kunihiko Sadakane, Wing-Kin Sung: More Efficient Periodic Traversal in Anonymous Undirected Graphs. SIROCCO 2009: 167-181
66		Ralf Klasing, Zvi Lotker, Alfredo Navarra, Stéphane Pérennes: From Balls and Bins to Points and Vertices. Algorithmic Operations Research 4(2): 133-143 (2009)
65		Jurek Czyzowicz, Stefan Dobrev, Leszek Gasieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing, Yannis Lignos, Russell A. Martin, Kunihiko Sadakane, Wing-Kin Sung: More efficient periodic traversal in anonymous undirected graphs CoRR abs/0905.1737: (2009)
64		Ralf Klasing, Adrian Kosowski, Alfredo Navarra: Cost minimization in wireless networks with a bounded and unbounded number of interfaces. Networks 53(3): 266-275 (2009)
63		Cyril Gavoille, Ralf Klasing, Adrian Kosowski, Lukasz Kuszner, Alfredo Navarra: On the complexity of distributed graph coloring with local minimality constraints. Networks 54(1): 12-19 (2009)
62		Juraj Hromkovic, Przemyslawa Kanarek, Ralf Klasing, Krzysztof Lorys, Walter Unger, Hubert Wagener: On the Size of Permutation Networks and Consequences for Efficient Simulation of Hypercube Algorithms on Bounded-Degree Networks. SIAM J. Discrete Math. 23(3): 1612-1645 (2009)
	2008
61		Ralf Klasing, Adrian Kosowski, Alfredo Navarra: Taking Advantage of Symmetries: Gathering of Asynchronous Oblivious Robots on a Ring. OPODIS 2008: 446-462
60		Colin Cooper, Ralf Klasing, Tomasz Radzik: Locating and Repairing Faults in a Network with Mobile Agents. SIROCCO 2008: 20-32
59		Sylvain Gravier, Ralf Klasing, Julien Moncel: Hardness results and approximation algorithms for identifying codes and locating-dominating codes in graphs. Algorithmic Operations Research 3(1): (2008)
58		Leszek Gasieniec, Ralf Klasing, Russell A. Martin, Alfredo Navarra, Xiaohui Zhang: Fast periodic graph exploration with constant memory. J. Comput. Syst. Sci. 74(5): 808-822 (2008)
57		Hans-Joachim Böckenhauer, Dirk Bongartz, Juraj Hromkovic, Ralf Klasing, Guido Proietti, Sebastian Seibert, Walter Unger: On k-connectivity problems with sharpened triangle inequality. J. Discrete Algorithms 6(4): 605-617 (2008)
56		Ralf Klasing, Euripides Markou, Tomasz Radzik, Fabiano Sarracco: Approximation bounds for Black Hole Search problems. Networks 52(4): 216-226 (2008)
55		Ralf Klasing, Euripides Markou, Andrzej Pelc: Gathering asynchronous oblivious mobile robots in a ring. Theor. Comput. Sci. 390(1): 27-39 (2008)
54		Ralf Klasing, Nelson Morales, Stéphane Pérennes: On the complexity of bandwidth allocation in radio networks. Theor. Comput. Sci. 406(3): 225-239 (2008)
53		Colin Cooper, Ralf Klasing, Tomasz Radzik: A randomized algorithm for the joining protocol in dynamic distributed networks. Theor. Comput. Sci. 406(3): 248-262 (2008)
52		Michele Flammini, Ralf Klasing, Alfredo Navarra, Stephane Perennes: Tightening the upper bound for the minimum energy broadcasting. Wireless Networks 14(5): 659-669 (2008)
	2007
51		Cyril Gavoille, Ralf Klasing, Adrian Kosowski, Alfredo Navarra: On the Complexity of Distributed Greedy Coloring. DISC 2007: 482-484
50		Ralf Klasing, Adrian Kosowski, Alfredo Navarra: Cost Minimisation in Multi-interface Networks. NET-COOP 2007: 276-285
49		Leszek Gasieniec, Ralf Klasing, Russell A. Martin, Alfredo Navarra, Xiaohui Zhang: Fast Periodic Graph Exploration with Constant Memory. SIROCCO 2007: 26-40
48		Michele Flammini, Ralf Klasing, Alfredo Navarra, Stephane Perennes: Improved Approximation Results for the Minimum Energy Broadcasting Problem. Algorithmica 49(4): 318-336 (2007)
47		Ralf Klasing, Euripides Markou, Tomasz Radzik, Fabiano Sarracco: Hardness and approximation results for Black Hole Search in arbitrary networks. Theor. Comput. Sci. 384(2-3): 201-221 (2007)
	2006
46		Ralf Klasing, Euripides Markou, Andrzej Pelc: Gathering Asynchronous Oblivious Mobile Robots in a Ring. ISAAC 2006: 744-753
45		Colin Cooper, Ralf Klasing, Tomasz Radzik: Searching for Black-Hole Faults in a Network Using Multiple Agents. OPODIS 2006: 320-332
44		Jean-Claude Bermond, Nelson Morales, Stéphane Pérennes, Jérôme Galtier, Ralf Klasing: Hardness and approximation of Gathering in static radio networks. PerCom Workshops 2006: 75-79
43		Ralf Klasing, Christian Laforest, Joseph Peters, Nicolas Thibault: Constructing Incremental Sequences in Graphs. Algorithmic Operations Research 1(2): (2006)
42		Jean-Claude Bermond, Jérôme Galtier, Ralf Klasing, Nelson Morales, Stephane Perennes: Hardness and Approximation of Gathering in Static Radio Networks. Parallel Processing Letters 16(2): 165-184 (2006)
	2005
41		Juraj Hromkovic, Ralf Klasing, Andrzej Pelc, Peter Ruzicka, Walter Unger: Dissemination of Information in Communication Networks - Broadcasting, Gossiping, Leader Election, and Fault-Tolerance Springer 2005
40		Ralf Klasing, Zvi Lotker, Alfredo Navarra, Stephane Perennes: From Balls and Bins to Points and Vertices. ISAAC 2005: 757-766
39		Ralf Klasing, Euripides Markou, Tomasz Radzik, Fabiano Sarracco: Approximation Bounds for Black Hole Search Problems. OPODIS 2005: 261-274
38		Ralf Klasing, Euripides Markou, Tomasz Radzik, Fabiano Sarracco: Hardness and Approximation Results for Black Hole Search in Arbitrary Graphs. SIROCCO 2005: 200-215
37		Colin Cooper, Ralf Klasing, Michele Zito: Lower Bounds and Algorithms for Dominating Sets in Web Graphs. Internet Mathematics 2(3): (2005)
	2004
36		Michele Flammini, Alfredo Navarra, Ralf Klasing, Stéphane Pérennes: Improved approximation results for the minimum energy broadcasting problem. DIALM-POMC 2004: 85-91
35		Ralf Klasing, Alfredo Navarra, Aris A. Papadopoulos, Stephane Perennes: Adaptive Broadcast Consumption (ABC), a New Heuristic and New Bounds for the Minimum Energy Broadcast Routing Problem. NETWORKING 2004: 866-877
34		Colin Cooper, Ralf Klasing, Michele Zito: Dominating Sets in Web Graphs. WAW 2004: 31-43
33		Ralf Klasing, Christian Laforest: Hardness results and approximation algorithms of k-tuple domination in graphs. Inf. Process. Lett. 89(2): 75-83 (2004)
32		Hans-Joachim Böckenhauer, Dirk Bongartz, Juraj Hromkovic, Ralf Klasing, Guido Proietti, Sebastian Seibert, Walter Unger: On the hardness of constructing minimal 2-connected spanning subgraphs in complete graphs with sharpened triangle inequality. Theor. Comput. Sci. 326(1-3): 137-153 (2004)
	2003
31		Hans-Joachim Böckenhauer, Dirk Bongartz, Juraj Hromkovic, Ralf Klasing, Guido Proietti, Sebastian Seibert, Walter Unger: On k-Edge-Connectivity Problems with Sharpened Triangle Inequality. CIAC 2003: 189-200
	2002
30		Hans-Joachim Böckenhauer, Dirk Bongartz, Juraj Hromkovic, Ralf Klasing, Guido Proietti, Sebastian Seibert, Walter Unger: On the Hardness of Constructing Minimal 2-Connected Spanning Subgraphs in Complete Graphs with Sharpened Triangle Inequality. FSTTCS 2002: 59-70
29		Hans-Joachim Böckenhauer, Juraj Hromkovic, Ralf Klasing, Sebastian Seibert, Walter Unger: Towards the notion of stability of approximation for hard optimization tasks and the traveling salesman problem. Theor. Comput. Sci. 285(1): 3-24 (2002)
	2000
28		Hans-Joachim Böckenhauer, Juraj Hromkovic, Ralf Klasing, Sebastian Seibert, Walter Unger: Towards the Notion of Stability of Approximation for Hard Optimization Tasks and the Traveling Salesman Problem. CIAC 2000: 72-86
27		Hans-Joachim Böckenhauer, Juraj Hromkovic, Ralf Klasing, Sebastian Seibert, Walter Unger: An Improved Lower Bound on the Approximability of Metric TSP and Approximation Algorithms for the TSP with Sharpened Triangle Inequality. STACS 2000: 382-394
26		Hans-Joachim Böckenhauer, Juraj Hromkovic, Ralf Klasing, Sebastian Seibert, Walter Unger: Approximation algorithms for the TSP with sharpened triangle inequality. Inf. Process. Lett. 75(3): 133-138 (2000)
	1999
25		Hans-Joachim Böckenhauer, Juraj Hromkovic, Ralf Klasing, Sebastian Seibert, Walter Unger: Towards the Notion of Stability of Approximation for Hard Optimization Tasks and the Traveling Salesman Problem Electronic Colloquium on Computational Complexity (ECCC) 6(31): (1999)
	1998
24		Ralf Klasing: Improved Compressions of Cube-Connected Cycles Networks. WG 1998: 242-256
23		Ralf Klasing: The Relationship between the Gossip Complexity in Vertex-Disjoint Paths Mode and the Vertex Bisection Width. Discrete Applied Mathematics 83(1-3): 229-246 (1998)
22		Ralf Klasing: Improved Compressions of Cube-Connected Cycles Networks. IEEE Trans. Parallel Distrib. Syst. 9(8): 803-812 (1998)
21		Ralf Heckmann, Ralf Klasing, Burkhard Monien, Walter Unger: Optimal Embedding of Complete Binary Trees into Lines and Grids. J. Parallel Distrib. Comput. 49(1): 40-56 (1998)
20		Ralf Klasing, Reinhard Lüling, Burkhard Monien: Compressing cube-connected cycles and butterfly networks. Networks 32(1): 47-65 (1998)
19		Juraj Hromkovic, Ralf Klasing, Dana Pardubská, Juraj Waczulík, Hubert Wagener: Effective Systolic Algorithms for Gossiping in Cycles. Parallel Processing Letters 8(2): 197-205 (1998)
	1997
18		Juraj Hromkovic, Ralf Klasing, Walter Unger, Hubert Wagener: Optimal Algorithms for Broadcast and Gossip in the Edge-Disjoint Path Modes. Inf. Comput. 133(1): 1-33 (1997)
	1996
17		Ralf Klasing: On the Complexity of Broadcast and Gossip in Different Communication Modes. Verlag Shaker, Aachen 1996
16		Juraj Hromkovic, Ralf Klasing, Elena Stöhr: Dissemination of Information in Vertex-Disjoint Paths Mode. Computers and Artificial Intelligence 15(4): (1996)
	1995
15		Juraj Hromkovic, Ralf Klasing, Dana Pardubská, Walter Unger, Juraj Waczulík, Hubert Wagener: Effective Systolic Algorithms for Gossiping in Cycles and Two-Dimensional Grids (Extended Abstract). FCT 1995: 273-282
14		Juraj Hromkovic, Krzysztof Lorys, Przemyslawa Kanarek, Ralf Klasing, Walter Unger, Hubert Wagener: On the Sizes of Permutation Networks and Consequences for Efficient Simulation of Hypercube Algorithms on Bounded-Degree Networks. STACS 1995: 255-266
13		Burkhard Monien, Ralf Diekmann, Rainer Feldmann, Ralf Klasing, Reinhard Lüling, Knuth Menzel, Thomas Römke, Ulf-Peter Schroeder: Efficient Use of Parallel & Distributed Systems: From Theory to Practice. Computer Science Today 1995: 62-77
12		Juraj Hromkovic, Ralf Klasing, Elena Stöhr, Hubert Wagener: Gossiping in Vertex-Disjoint Paths Mode in d-Dimensional Grids and Planar Graphs. Inf. Comput. 123(1): 17-28 (1995)
	1994
11		Juraj Hromkovic, Ralf Klasing, Walter Unger, Hubert Wagener, Dana Pardubská: The Complexity of Systolic Dissemination of Information in Interconnection Networks. Canada-France Conference on Parallel and Distributed Computing 1994: 235-249
10		Ralf Klasing: The Relationship Between Gossiping in Vertex-Disjoint Paths Mode and Bisection Width. MFCS 1994: 473-483
9		Juraj Hromkovic, Ralf Klasing, Walter Unger, Hubert Wagener: Optimal Algorithms for Broadcast and Gossip in the Edge-Disjoint Path Modes (Extended Abstract). SWAT 1994: 219-230
8		Ralf Klasing, Burkhard Monien, Regine Peine, Elena Stöhr: Broadcasting in Butterfly and deBruijn Networks. Discrete Applied Mathematics 53(1-3): 183-197 (1994)
7		Juraj Hromkovic, Ralf Klasing, Walter Unger, Hubert Wagener, Dana Pardubská: The Complexity of Systolic Dissemination of Information in Interconnection Networks. ITA 28(3-4): 303-342 (1994)
	1993
6		Juraj Hromkovic, Ralf Klasing, Elena Stöhr, Hubert Wagener: Gossiping in Vertex-Disjoint Paths Mode in d-Dimensional Grids and Planar Graphs. ESA 1993: 200-211
5		Burkhard Monien, Rainer Feldmann, Ralf Klasing, Reinhard Lüling: Parallel Architectures: Design and Efficient Use. STACS 1993: 247-269
4		Juraj Hromkovic, Ralf Klasing, Elena Stöhr: Gossiping in Vertex-Disjoint Path Mode in Interconnection Networks. WG 1993: 288-300
	1992
3		Ralf Klasing, Burkhard Monien, Regine Peine, Elena Stöhr: Broadcasting in Butterfly and DeBruijn Networks. STACS 1992: 351-362
	1991
2		Ralf Heckmann, Ralf Klasing, Burkhard Monien, Walter Unger: Optimal Embedding of Complete Binary Trees into Lines and Grids. WG 1991: 25-35
	1990
1		Ralf Klasing, Reinhard Lüling, Burkhard Monien: Compressing cube-connected cycles and butterfly networks. SPDP 1990: 858-865

Coauthor Index

1	Evangelos Bampas	[68] [70] [76]
2	Jean-Claude Bermond	[42] [44]
3	Davide Bilò	[76]
4	Hans-Joachim Böckenhauer	[25] [26] [27] [28] [29] [30] [31] [32] [57] [74]
5	Dirk Bongartz	[30] [31] [32] [57]
6	Colin Cooper	[34] [37] [45] [53] [60] [69] [72] [75]
7	Jurek Czyzowicz	[65] [67]
8	Ralf Diekmann	[13]
9	Stefan Dobrev	[65] [67]
10	Guido Drovandi	[76]
11	Rainer Feldmann	[5] [13]
12	Michele Flammini	[36] [48] [52]
13	Florent Foucaud	[73]
14	Jérôme Galtier	[42] [44]
15	Leszek Gasieniec	[49] [58] [65] [67] [68] [70]
16	Cyril Gavoille	[51] [63]
17	Sylvain Gravier	[59]
18	Luciano Gualà	[76]
19	Nicolas Hanusse	[70]
20	Ralf Heckmann	[2] [21]
21	Juraj Hromkovic	[4] [6] [7] [9] [11] [12] [14] [15] [16] [18] [19] [25] [26] [27] [28] [29] [30] [31] [32] [41] [57] [62]
22	David Ilcinkas	[65] [67] [69] [70] [75]
23	Jesper Jansson	[65] [67]
24	Przemyslawa Kanarek	[14] [62]
25	Adrian Kosowski	[50] [51] [61] [63] [64] [68] [69] [70] [71] [73] [75]
26	Lukasz Kuszner	[63]
27	Christian Laforest	[33] [43]
28	Ioannis Lignos (Yannis Lignos)	[65] [67]
29	Krzysztof Lorys	[14] [62]
30	Zvi Lotker	[40] [66]
31	Reinhard Lüling	[1] [5] [13] [20]
32	Euripides Markou	[38] [39] [46] [47] [55] [56]
33	Russell A. Martin	[49] [58] [65] [67]
34	Knuth Menzel	[13]
35	Tobias Mömke	[74]
36	Julien Moncel	[59]
37	Burkhard Monien	[1] [2] [3] [5] [8] [13] [20] [21]
38	Nelson Morales	[42] [44] [54]
39	Alfredo Navarra	[35] [36] [40] [48] [49] [50] [51] [52] [58] [61] [63] [64] [66] [71]
40	Aris A. Papadopoulos	[35]
41	Dana Pardubská	[7] [11] [15] [19]
42	Regine Peine	[3] [8]
43	Andrzej Pelc	[41] [46] [55]
44	Stéphane Pérennes (Stephane Perennes)	[35] [36] [40] [42] [44] [48] [52] [54] [66]
45	Joseph Peters	[43]
46	Guido Proietti	[30] [31] [32] [57] [76]
47	Tomasz Radzik	[38] [39] [45] [47] [53] [56] [60] [68] [72]
48	André Raspaud	[73]
49	Thomas Römke	[13]
50	Peter Ruzicka	[41]
51	Kunihiko Sadakane	[65] [67]
52	Fabiano Sarracco	[38] [39] [47] [56]
53	Ulf-Peter Schroeder	[13]
54	Sebastian Seibert	[25] [26] [27] [28] [29] [30] [31] [32] [57]
55	Monika Steinová	[74]
56	Elena Stöhr	[3] [4] [6] [8] [12] [16]
57	Wing-Kin Sung (Ken Wing-Kin Sung)	[65] [67]
58	Nicolas Thibault	[43]
59	Walter Unger	[2] [7] [9] [11] [14] [15] [18] [21] [25] [26] [27] [28] [29] [30] [31] [32] [41] [57] [62]
60	Juraj Waczulík	[15] [19]
61	Hubert Wagener	[6] [7] [9] [11] [12] [14] [15] [18] [19] [62]
62	Xiaohui Zhang	[49] [58]
63	Michele Zito	[34] [37]

Last update Sun Feb 12 22:50:56 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page