Richard Královic

	2012
30		Hans-Joachim Böckenhauer, Dennis Komm, Richard Královic, Peter Rossmanith: On the Advice Complexity of the Knapsack Problem. LATIN 2012: 61-72
29		Christos A. Kapoutsis, Richard Královic, Tobias Mömke: Size complexity of rotating and sweeping automata. J. Comput. Syst. Sci. 78(2): 537-558 (2012)
	2011
28		Hans-Joachim Böckenhauer, Dennis Komm, Rastislav Královic, Richard Královic: On the Advice Complexity of the k-Server Problem. ICALP (1) 2011: 207-218
27		Richard Královic: On the Power of Randomization for One-Way Finite Automata. NCMA 2011: 165-177
26		Dennis Komm, Richard Královic: Advice Complexity and Barely Random Algorithms. SOFSEM 2011: 332-343
25		Davide Bilò, Hans-Joachim Böckenhauer, Dennis Komm, Richard Královic, Tobias Mömke, Sebastian Seibert, Anna Zych: Reoptimization of the Shortest Common Superstring Problem. Algorithmica 61(2): 227-251 (2011)
24		Dennis Komm, Richard Královic: Advice Complexity and Barely Random Algorithms. RAIRO - Theor. Inf. and Applic. 45(2): 249-267 (2011)
	2010
23		Juraj Hromkovic, Richard Královic, Jan Vahrenhold: Teaching Fundamentals Concepts of Informatics, 4th International Conference on Informatics in Secondary Schools - Evolution and Perspectives, ISSEP 2010, Zurich, Switzerland, January 13-15, 2010. Proceedings Springer 2010
22		Juraj Hromkovic, Rastislav Královic, Richard Královic: Information Complexity of Online Problems. MFCS 2010: 24-36
	2009
21		Davide Bilò, Hans-Joachim Böckenhauer, Dennis Komm, Richard Královic, Tobias Mömke, Sebastian Seibert, Anna Zych: Reoptimization of the Shortest Common Superstring Problem. CPM 2009: 78-91
20		Richard Královic: Infinite vs. Finite Space-Bounded Randomized Computations. IEEE Conference on Computational Complexity 2009: 316-325
19		Hans-Joachim Böckenhauer, Dennis Komm, Rastislav Královic, Richard Královic, Tobias Mömke: On the Advice Complexity of Online Problems. ISAAC 2009: 331-340
18		Rastislav Kralovic, Richard Královic: Rapid almost-complete broadcasting in faulty networks. Theor. Comput. Sci. 410(14): 1377-1387 (2009)
17		Hans-Joachim Böckenhauer, Juraj Hromkovic, Richard Královic, Tobias Mömke, Peter Rossmanith: Reoptimization of Steiner trees: Changing the terminal set. Theor. Comput. Sci. 410(36): 3428-3435 (2009)
	2008
16		Christos A. Kapoutsis, Richard Královic, Tobias Mömke: On the Size Complexity of Rotating and Sweeping Automata. Developments in Language Theory 2008: 455-466
15		Rastislav Kralovic, Richard Královic: Deterministic Models of Communication Faults. MFCS 2008: 52-67
14		Davide Bilò, Hans-Joachim Böckenhauer, Juraj Hromkovic, Richard Královic, Tobias Mömke, Peter Widmayer, Anna Zych: Reoptimization of Steiner Trees. SWAT 2008: 258-269
13		Stefan Dobrev, Rastislav Kralovic, Richard Královic, Nicola Santoro: On fractional dynamic faults with thresholds. Theor. Comput. Sci. 399(1-2): 101-117 (2008)
	2007
12		Juraj Hromkovic, Richard Královic, Marc Nunkesser, Peter Widmayer: Stochastic Algorithms: Foundations and Applications, 4th International Symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007, Proceedings Springer 2007
11		Michal Forisek, Branislav Katreniak, Jana Katreniaková, Rastislav Kralovic, Richard Královic, Vladimír Koutný, Dana Pardubská, Tomas Plachetka, Branislav Rovan: Online Bandwidth Allocation. ESA 2007: 546-557
10		Hans-Joachim Böckenhauer, Juraj Hromkovic, Richard Královic, Tobias Mömke, Kathleen Steinhöfel: Efficient Algorithms for the Spoonerism Problem. FUN 2007: 78-92
9		Christos A. Kapoutsis, Richard Královic, Tobias Mömke: An Exponential Gap Between LasVegas and Deterministic Sweeping Finite Automata. SAGA 2007: 130-141
8		Rastislav Kralovic, Richard Královic: Rapid Almost-Complete Broadcasting in Faulty Networks. SIROCCO 2007: 246-260
7		Michal Forisek, Branislav Katreniak, Jana Katreniaková, Rastislav Kralovic, Richard Královic, Vladimír Koutný, Dana Pardubská, Tomas Plachetka, Branislav Rovan: Online Bandwidth Allocation CoRR abs/cs/0701153: (2007)
6		Rastislav Kralovic, Richard Královic: Rapid Almost-Complete Broadcasting in Faulty Networks CoRR abs/cs/0703122: (2007)
	2006
5		Stefan Dobrev, Rastislav Kralovic, Richard Královic, Nicola Santoro: On Fractional Dynamic Faults with Threshold. SIROCCO 2006: 197-211
	2005
4		Rastislav Kralovic, Richard Královic: On Semi-perfect 1-Factorizations. SIROCCO 2005: 216-230
	2004
3		Richard Královic: Time and space complexity of reversible pebbling. ITA 38(2): 137-161 (2004)
	2003
2		Rastislav Kralovic, Richard Královic, Peter Ruzicka: Broadcasting with Many Faulty Links. SIROCCO 2003: 211-222
	2001
1		Richard Královic: Time and Space Complexity of Reversible Pebbling. SOFSEM 2001: 292-303

Coauthor Index

1	Davide Bilò	[14] [21] [25]
2	Hans-Joachim Böckenhauer	[10] [14] [17] [19] [21] [25] [28] [30]
3	Stefan Dobrev	[5] [13]
4	Michal Forisek	[7] [11]
5	Juraj Hromkovic	[10] [12] [14] [17] [22] [23]
6	Christos A. Kapoutsis	[9] [16] [29]
7	Branislav Katreniak	[7] [11]
8	Jana Katreniaková	[7] [11]
9	Dennis Komm	[19] [21] [24] [25] [26] [28] [30]
10	Vladimír Koutný	[7] [11]
11	Rastislav Kralovic (Rastislav Královic)	[2] [4] [5] [6] [7] [8] [11] [13] [15] [18] [19] [22] [28]
12	Tobias Mömke	[9] [10] [14] [16] [17] [19] [21] [25] [29]
13	Marc Nunkesser	[12]
14	Dana Pardubská	[7] [11]
15	Tomas Plachetka	[7] [11]
16	Peter Rossmanith	[17] [30]
17	Branislav Rovan	[7] [11]
18	Peter Ruzicka	[2]
19	Nicola Santoro	[5] [13]
20	Sebastian Seibert	[21] [25]
21	Kathleen Steinhöfel	[10]
22	Jan Vahrenhold	[23]
23	Peter Widmayer	[12] [14]
24	Anna Zych	[14] [21] [25]

Last update Fri Jun 1 15:44:53 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page