Home page of Richard Královič

This page is under construction.

My publications (BibTeX source):

Journal Publications

• Richard Královič.
  Time and space complexity of reversible pebbling.
  RAIRO - Theoretical Informatics and Applications, 38:137-161, 2004.
  EDP Sciences. (PDF) (c) EDP Sciences
• Stefan Dobrev, Rastislav Královič, Richard Královič, and Nicola Santoro.
  On fractional dynamic faults with thresholds.
  Theoretical Computer Science, 399(1-2):101-117, 2008. (PDF) (c) Elsevier B.V., doi:10.1016/j.tcs.2008.02.008

Conference Publications

• Richard Královič.
  Time and space complexity of reversible pebbling.
  In SOFSEM '01: Proceedings of the 28th Conference on Current Trends in Theory and Practice of Informatics Piestany, pages 292-303, London, UK, 2001. Springer-Verlag. (PDF) (c) Springer-Verlag, SpringerLink
• Rastislav Královič, Richard Královič, and Peter Ružička.
  Broadcasting with many faulty links.
  In Jop F. Sibeyn, editor, SIROCCO, volume 17 of Proceedings in Informatics, pages 211-222. Carleton Scientific, 2003. (PDF)
• Rastislav Královič and Richard Královič.
  On semi-perfect 1-factorizations..
  In Andrzej Pelc and Michel Raynal, editors, SIROCCO, volume 3499 of Lecture Notes in Computer Science, pages 216-230. Springer, 2005. (PDF) (c) Springer-Verlag, SpringerLink
• Stefan Dobrev, Rastislav Královič, Richard Královič, and Nicola Santoro.
  On fractional dynamic faults with threshold.
  In Paola Flocchini and Leszek Gasieniec, editors, SIROCCO, volume 4056 of Lecture Notes in Computer Science, pages 197-211. Springer, 2006. (PDF) (c) Springer-Verlag, SpringerLink
• Hans Joachim Böckenhauer, Juraj Hromkovic, Richard Královič, Tobias Mömke, and Kathleen Steinhöfel.
  Efficient algorithms for the spoonerism problem.
  In Pierluigi Crescenzi, Giuseppe Prencipe, and Geppino Pucci, editors, FUN, volume 4475 of Lecture Notes in Computer Science, pages 78-92. Springer, 2007. (PDF) (c) Springer-Verlag, SpringerLink
• Michal Forišek, Branislav Katreniak, Jana Katreniaková, Rastislav Královič, Richard Královič, Vladimír Koutný, Dana Pardubská, Tomas Plachetka, and Branislav Rovan.
  Online bandwidth allocation.
  In Lars Arge, Michael Hoffmann, and Emo Welzl, editors, ESA, volume 4698 of Lecture Notes in Computer Science, pages 546-557. Springer, 2007. (PDF) (c) Springer-Verlag, SpringerLink
• Christos A. Kapoutsis, Richard Královič, and Tobias Mömke.
  An exponential gap between lasvegas and deterministic sweeping finite automata.
  In Juraj Hromkovic, Richard Královič, Marc Nunkesser, and Peter Widmayer, editors, SAGA, volume 4665 of Lecture Notes in Computer Science, pages 130-141. Springer, 2007. (PDF) (c) Springer-Verlag, SpringerLink
• Rastislav Královič and Richard Královič.
  Rapid almost-complete broadcasting in faulty networks.
  In Giuseppe Prencipe and Shmuel Zaks, editors, SIROCCO, volume 4474 of Lecture Notes in Computer Science, pages 246-260. Springer, 2007. (PDF) (c) Springer-Verlag, SpringerLink
• Richard Královič and Tobias Mömke.
  Approximation hardness of the traveling salesman reoptimization problem.
  In MEMICS, pages 97-104, 2007. (PDF)
• Davide Bilò, Hans Joachim Böckenhauer, Juraj Hromkovič, Richard Královič, Tobias Mömke, Peter Widmayer, and Anna Zych.
  Reoptimization of Steiner trees.
  In Joachim Gudmundsson, editor, SWAT, volume 5124 of Lecture Notes in Computer Science, pages 258-269. Springer, 2008. (c) Springer-Verlag, SpringerLink
• Christos A. Kapoutsis, Richard Královič, and Tobias Mömke.
  On the size complexity of rotating and sweeping automata.
  In Masami Ito and Masafumi Toyama, editors, Developments in Language Theory, volume 5257 of Lecture Notes in Computer Science, pages 455-466. Springer, 2008. (PDF) (c) Springer-Verlag, SpringerLink
• Rastislav Královič and Richard Královič.
  Deterministic models of communication faults.
  In Edward Ochmanski and Jerzy Tyszkiewicz, editors, MFCS, volume 5162 of Lecture Notes in Computer Science, pages 52-67. Springer, 2008. (PDF) (c) Springer-Verlag, SpringerLink

Editorial Work

• Juraj Hromkovic, Richard Královič, Marc Nunkesser, and Peter Widmayer, editors.
  Stochastic Algorithms: Foundations and Applications, 4th International Symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007, Proceedings, volume 4665 of Lecture Notes in Computer Science. Springer, 2007. (c) Springer-Verlag, SpringerLink

Other

• Richard Královič.
  Time and space complexity of reversible pebbling.
  Master's thesis, Comenius University, 2004. (PDF)

My PGP key:

-----BEGIN PGP PUBLIC KEY BLOCK-----
Version: GnuPG v1.4.10 (GNU/Linux)

mQGiBEPh0xQRBACAiKtMpUxboZYTGqBUTyD+RncF5yUVvfSOBlojBYVxWQHShSWb
E+Eae3AnkhZxK4p9Ds4HnikpOukYeRIbzK1nw76oG4xOUPIiJWzIt4HenjBwgVWB
az2w1cUxnrVNPY2m73QBQj/Djsl+xKek3kSJRJLZtP09GMeOc3ksAjI3dwCg0MR9
Emx6O5+Gj/48bOmbf8glXeED+gMN9fo9SlV4kyz5ROBjgcDq/rkdHstDASufXTZ5
IGP/Nr8CydmGPPi447xnkV97O/2iq6VtKDZlqQ4oIBwwlc4BNhmBkeZ66lz8YFcW
l8JVfQwp5/lNAKPTk7Yc/urbcDW9lOhn52UO1IIR1rgVRXNjeSLhs7LlACNluhci
rUENA/4yAP2/xmRN9UoFK1yY6HgkJhe91+BiZFucxG0B7tiiC1f+JKbneML47qcU
OteAl20NlPJerH86BIvdfIxxuQAEBUh7h1jLMuoOplHocRFaELnUe9ojZWwUS7lg
tEhGF7kYdKM6wqKhyqyOryxl5/QoVR/g2/B9Zxzw2PIqK1JfmrQvUmljaGFyZCBL
cmFsb3ZpYyA8UmljaGFyZC5LcmFsb3ZpY0BpbmYuZXRoei5jaD6IXwQTEQIAIAIb
AwYLCQgHAwIEFQIIAwQWAgMBAh4BAheABQJH8hOGAAoJEO/xDTJ2s+7OiTgAl3JJ
hn4Q/30Idf8xsmOK2SaSpzUAnjwZsSjyn3VwHe/JKfoMBlBgAwBMiGYEExECACYC
GwMGCwkIBwMCBBUCCAMEFgIDAQIeAQIXgAUCRbCcxgUJA6/9MgAKCRDv8Q0ydrPu
znfwAKDBF9a3bJgft1pZVw8z6NJ7y/QzUQCfUfMqqWje2yKDh+0h81GbQYEcV7q0
N1JpY2hhcmQgS3LDoWxvdmnEjSA8cmljaGFyZC5rcmFsb3ZpY0BkY3MuZm1waC51
bmliYS5zaz6IYAQTEQIAIAIbAwYLCQgHAwIEFQIIAwQWAgMBAh4BAheABQJH8hOG
AAoJEO/xDTJ2s+7OskAAn20XXYNGAjqgyBonMA5F3NQ/Elw0AKDAzDdbuJiK9u8+
h+Vq1EUZGl8WsohmBBMRAgAmBQJD4dMUAhsDBQkB4TOABgsJCAcDAgQVAggDBBYC
AwECHgECF4AACgkQ7/ENMnaz7s7I3wCgoHAA7xtVj63yhYznKE85gzza5AwAnAxp
Qdn/fS56QDwZCNIlvK92/dZKiEwEExECAAwFAkP3BAkFgwHMAosACgkQe5Z0y47E
ufjq+QCdG46DPxb1f+LKW3HXXZAYzr0sX7oAn1Q1oFJo6dCPw9YQjoaeRTZVqVQF
iGYEExECACYCGwMGCwkIBwMCBBUCCAMEFgIDAQIeAQIXgAUCRbCcxgUJA6/9MgAK
CRDv8Q0ydrPuzu00AJ9KhbT3Y4T2AamaKKkCM0BzjB4hygCgzBKws0BuY8NEjhw0
CjHIOtIw0Dm0IFJpY2hhcmQgS3LDoWxvdmnEjSA8cmlzb0Brc3Auc2s+iGAEExEC
ACACGwMGCwkIBwMCBBUCCAMEFgIDAQIeAQIXgAUCR/IThgAKCRDv8Q0ydrPuzgMZ
AKDMVmiqSVVvy8/4NMxi2jQSMS0m7gCgqoo4yAd/7WXRRXX/RiZgitV5CXaIZgQT
EQIAJgUCQ+HT/wIbAwUJAeEzgAYLCQgHAwIEFQIIAwQWAgMBAh4BAheAAAoJEO/x
DTJ2s+7OdZYAn3CxmFyzBpa5AOsYNXLDhdVmIx0yAKCJxprcbeqK35MWn9zp5Bx7
wO3M+4hMBBMRAgAMBQJD9wQJBYMBzAKLAAoJEHuWdMuOxLn4eZkAn0kIuEJwsUo3
16NrWdSV/YCxa+qRAJ9kp84Rzi+cGORDYnPqWxbWUZQooohmBBMRAgAmAhsDBgsJ
CAcDAgQVAggDBBYCAwECHgECF4AFAkWwnMYFCQOv/TIACgkQ7/ENMnaz7s6MZACf
ZRse8zR2tBs772Qt+3exM5BDUwMAnRNxbn/eePpT8dTOBHiWNjkeUE2ruQQNBEPh
01kQEADwHiNs2YgGlo/759XonU0gsaCh+J8aVwKZdnZjlHtB4ZNGRgwgA3vWqlcq
gdw2jlRN3VZemqF3w9OHBpNTlw5lOlJ1kORVmCyowC7ifK4Nq6uikcYPcSt7mukR
rE+JP156a6ewaCT0CnWF7fIUP38NxGolH1DBFj32fBoaCuMPLSNmTPCsQf7vhnbo
Q79kgHPJt/KtFfrfdQYNl48AZHB2n1AGUNJl/wuLVZIyPtum144tCVCF3OfMJdqc
ljgmPEys21zpQqp9HAI0zndpNy9xU15Wp3VZF1S0n12PFFvAfMs4RuZybX9KJ6vL
x0VnMoO3KEfx/ipdr9AGXRmMSfWj0bV48XENQIz0N5SUYYvjXF+JRiuQdltUZZIV
EEh5d/8GecX0RxUsxYJRGIeC7Dv0hyca8RW0jTNLm13jDOdU7mzRVVG3hgnFnan8
TkDoHUjJLrZh7wda1HABAOTfs7ZjgGYNZgE9sgIOxwAYnSmJcZjlSOWxmEJwIhGa
1kP07SpwGj5HL3oBe2YWZ1ejn9/Sl1R2vk3ts+O1rtNqhFtT6sdmXDkZeNqK2SUD
SsrOF2xdxxzJyUhTqxYeEmIUWGjJYB9nmTVkPAerkZGtqEYYzCDSuV+3Y0mhEDfV
3j+fPGWF0RriPCxCjlZsQwEJ+uTmWPLSaa/0qOr4XHrNxHsiAwADBQ/+OglUCnJ+
jT/xt0On6C2cD4n44i9aIMUYGVXKkjLaIO6LGtUozcpnRjX3Aa2c/e1kM4erSubh
740bSw6Pu1hrK9+GTP0UyROyj4hVkORVSC6LOL4usg7FEAgJk6KPA/k5wFq4ppQz
+hqy9Zhs4WpwjvDDhV8joaUQ05FjzLj1TFmcLZkoC+pUo6+JvrQ5wW0sv/fu6b1g
efxodQEGQ+HkZ/Xoz5UoUUEK4Di6QFV5Qrqvsq+yA04qaNOyZk4Kp989kmGaAIvH
3Q/sfmcP0x3RYZ+jUg9rCZG4WzxTHVYIJXUFoheeRbv10bIQIfh5NKTSOZCallar
4yLLg5QBHit0Ui9HYZcSjoAdecocK05J/DP/3vcBGZdziVDrIlwwlJ5I3A83CeMQ
fkZDnhZoGka5bcAuRarudcVwW+M9+5xlKoOJwcqtpzOVvhxf3MWjqI3ZtcrSsqJw
olCyKVKhI2XtOBCIH7CG2mLComWc5OpN/nAGaRePxNwBWcmXw79Yh+aF/4oIaZhh
k/pCmGlr3noJVWGLHwLVFwderpHn69Smh7iXkF3TkWJv3kA/eAmsPI0OoFI/wigR
aiKZot8VRoP1jR9fV07kHmJaEMzUxb25iJYkEJBWf5vCPAkT57HRl0mcMvs7pilz
8t0MFT/25vMuWapcRCqvCUwSWDKo8Mynl0SISQQYEQIACQIbDAUCR/ITywAKCRDv
8Q0ydrPuzrE0AJ4xcQIohsc08Js8JGo/wJLBRlN+AQCdE6c1Be1f3SrsTQro54ZE
pwc4fBs=
=h2hi
-----END PGP PUBLIC KEY BLOCK-----