------------------------------------------------------------------------- My publications: ------------------------------------------------------------------------- @inproceedings{K01, author = {Richard Kr{\'a}lovi{\v c}}, title = {Time and Space Complexity of Reversible Pebbling}, booktitle = {SOFSEM '01: Proceedings of the 28th Conference on Current Trends in Theory and Practice of Informatics Piestany}, year = {2001}, isbn = {3-540-42912-3}, pages = {292--303}, publisher = {Springer-Verlag}, address = {London, UK}, copyright = {(c) Springer-Verlag, SpringerLink} } @article{K04, author = {Richard Kr{\'a}lovi{\v c}}, title = {Time and Space Complexity of Reversible Pebbling}, journal = {RAIRO -- Theoretical Informatics and Applications}, volume = {38}, pages = {137--161}, year = {2004}, note = {EDP Sciences}, copyright = {(c) EDP Sciences} } @inproceedings{KK05, author = {Rastislav Kr{\'a}lovi{\v c} and Richard Kr{\'a}lovi{\v c}}, title = {On Semi-perfect 1-Factorizations.}, booktitle = {SIROCCO}, year = {2005}, pages = {216--230}, ee = {http://dx.doi.org/10.1007/11429647_18}, crossref = {DBLP:conf/sirocco/2005}, bibsource = {DBLP, http://dblp.uni-trier.de}, copyright = {(c) Springer-Verlag, SpringerLink} } @proceedings{DBLP:conf/sirocco/2005, editor = {Andrzej Pelc and Michel Raynal}, title = {Structural Information and Communication Complexity, 12th International Colloquium, SIROCCO 2005, Mont Saint-Michel, France, May 24-26, 2005, Proceedings}, booktitle = {SIROCCO}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, volume = {3499}, year = {2005}, isbn = {3-540-26052-8}, bibsource = {DBLP, http://dblp.uni-trier.de} } @inproceedings{KKR03, author = {Rastislav Kr{\'a}lovi{\v c} and Richard Kr{\'a}lovi{\v c} and Peter Ru{\v z}i{\v c}ka}, title = {Broadcasting with Many Faulty Links}, booktitle = {SIROCCO}, year = {2003}, pages = {211--222}, bibsource = {DBLP, http://dblp.uni-trier.de}, crossref = {DBLP:conf/sirocco/2003}, } @proceedings{DBLP:conf/sirocco/2003, editor = {Jop F. Sibeyn}, title = {SIROCCO 10: Proceedings of the 10th Internaltional Colloquium on Structural Information Complexity, June 18-20, 2003, Ume{\aa} Sweden}, booktitle = {SIROCCO}, publisher = {Carleton Scientific}, series = {Proceedings in Informatics}, volume = {17}, year = {2003}, isbn = {1-894145-16-X}, bibsource = {DBLP, http://dblp.uni-trier.de} } @inproceedings{DKKS06, author = {Stefan Dobrev and Rastislav Kr{\'a}lovi\v{c} and Richard Kr{\'a}lovi\v{c} and Nicola Santoro}, title = {On Fractional Dynamic Faults with Threshold}, booktitle = {SIROCCO}, year = {2006}, pages = {197--211}, ee = {http://dx.doi.org/10.1007/11780823_16}, crossref = {DBLP:conf/sirocco/2006}, bibsource = {DBLP, http://dblp.uni-trier.de}, copyright = {(c) Springer-Verlag, SpringerLink} } @proceedings{DBLP:conf/sirocco/2006, editor = {Paola Flocchini and Leszek Gasieniec}, title = {Structural Information and Communication Complexity, 13th International Colloquium, SIROCCO 2006, Chester, UK, July 2--5, 2006, Proceedings}, booktitle = {SIROCCO}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, volume = {4056}, year = {2006}, isbn = {3-540-35474-3}, bibsource = {DBLP, http://dblp.uni-trier.de} } @inproceedings{KK07, author = {Rastislav Kr{\'a}lovi\v{c} and Richard Kr{\'a}lovi\v{c}}, title = {Rapid Almost-Complete Broadcasting in Faulty Networks}, booktitle = {SIROCCO}, year = {2007}, pages = {246-260}, ee = {http://dx.doi.org/10.1007/978-3-540-72951-8_20}, crossref = {DBLP:conf/sirocco/2007}, bibsource = {DBLP, http://dblp.uni-trier.de}, copyright = {(c) Springer-Verlag, SpringerLink} } @proceedings{DBLP:conf/sirocco/2007, editor = {Giuseppe Prencipe and Shmuel Zaks}, title = {Structural Information and Communication Complexity, 14th International Colloquium, SIROCCO 2007, Castiglioncello, Italy, June 5-8, 2007, Proceedings}, booktitle = {SIROCCO}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, volume = {4474}, year = {2007}, isbn = {978-3-540-72918-1}, bibsource = {DBLP, http://dblp.uni-trier.de} } @inproceedings{KKM07, author = {Christos A. Kapoutsis and Richard Kr{\'a}lovi\v{c} and Tobias M{\"o}mke}, title = {An Exponential Gap Between LasVegas and Deterministic Sweeping Finite Automata}, booktitle = {SAGA}, year = {2007}, pages = {130-141}, ee = {http://dx.doi.org/10.1007/978-3-540-74871-7_12}, crossref = {Saga2007}, bibsource = {DBLP, http://dblp.uni-trier.de}, copyright = {(c) Springer-Verlag, SpringerLink} } @proceedings{Saga2007, editor = {Juraj Hromkovic and Richard Kr{\'a}lovi\v{c} and Marc Nunkesser and Peter Widmayer}, title = {Stochastic Algorithms: Foundations and Applications, 4th International Symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007, Proceedings}, booktitle = {SAGA}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, volume = {4665}, year = {2007}, isbn = {978-3-540-74870-0}, bibsource = {DBLP, http://dblp.uni-trier.de}, copyright = {(c) Springer-Verlag, SpringerLink} } @inproceedings{BHKMS07, author = {Hans-Joachim B{\"o}ckenhauer and Juraj Hromkovic and Richard Kr{\'a}lovi\v{c} and Tobias M{\"o}mke and Kathleen Steinh{\"o}fel}, title = {Efficient Algorithms for the Spoonerism Problem}, booktitle = {FUN}, year = {2007}, pages = {78-92}, ee = {http://dx.doi.org/10.1007/978-3-540-72914-3_9}, crossref = {DBLP:conf/fun/2007}, bibsource = {DBLP, http://dblp.uni-trier.de}, copyright = {(c) Springer-Verlag, SpringerLink} } @proceedings{DBLP:conf/fun/2007, editor = {Pierluigi Crescenzi and Giuseppe Prencipe and Geppino Pucci}, title = {Fun with Algorithms, 4th International Conference, FUN 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings}, booktitle = {FUN}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, volume = {4475}, year = {2007}, isbn = {978-3-540-72913-6}, bibsource = {DBLP, http://dblp.uni-trier.de} } @inproceedings{FKKKKKPPR07, author = {Michal Fori\v{s}ek and Branislav Katreniak and Jana Katreniakov{\'a} and Rastislav Kr{\'a}lovi\v{c} and Richard Kr{\'a}lovi\v{c} and Vladim\'{\i}r Koutn{\'y} and Dana Pardubsk{\'a} and Tomas Plachetka and Branislav Rovan}, title = {Online Bandwidth Allocation}, booktitle = {ESA}, year = {2007}, pages = {546-557}, ee = {http://dx.doi.org/10.1007/978-3-540-75520-3_49}, crossref = {DBLP:conf/esa/2007}, bibsource = {DBLP, http://dblp.uni-trier.de}, copyright = {(c) Springer-Verlag, SpringerLink} } @proceedings{DBLP:conf/esa/2007, editor = {Lars Arge and Michael Hoffmann and Emo Welzl}, title = {Algorithms - ESA 2007, 15th Annual European Symposium, Eilat, Israel, October 8-10, 2007, Proceedings}, booktitle = {ESA}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, volume = {4698}, year = {2007}, isbn = {978-3-540-75519-7}, bibsource = {DBLP, http://dblp.uni-trier.de} } @inproceedings{KM07, author = {Richard Kr{\'a}lovi\v{c} and Tobias M{\"o}mke}, title = {Approximation Hardness of the Traveling Salesman Reoptimization Problem}, booktitle = {MEMICS}, year = {2007}, pages = {97-104}, isbn = {978-80-7355-077-6}, } @mastersthesis{MastersT, author = {Richard Kr{\'a}lovi\v{c}}, title = {Time and Space Complexity of Reversible Pebbling}, school = {Comenius University}, year = {2004}, } @phdthesis{PhDT, author = {Richard Kr{\'a}lovi\v{c}}, title = {Broadcasting with Dynamic Faults}, school = {Comenius University}, year = {2007}, } @article{DKKS08, author = {Stefan Dobrev and Rastislav Kr\'{a}lovi\v{c} and Richard Kr\'{a}lovi\v{c} and Nicola Santoro}, title = {On fractional dynamic faults with thresholds}, journal = {Theoretical Computer Science}, volume = {399}, number = {1--2}, year = {2008}, issn = {0304-3975}, pages = {101--117}, doi = {http://dx.doi.org/10.1016/j.tcs.2008.02.008}, publisher = {Elsevier Science Publishers Ltd.}, address = {Essex, UK}, copyright = {(c) Elsevier B.V., doi:10.1016/j.tcs.2008.02.008} } @inproceedings{KKM08, author = {Christos A. Kapoutsis and Richard Kr{\'a}lovi\v{c} and Tobias M{\"o}mke}, title = {On the Size Complexity of Rotating and Sweeping Automata}, booktitle = {Developments in Language Theory}, year = {2008}, pages = {455--466}, ee = {http://dx.doi.org/10.1007/978-3-540-85780-8_36}, crossref = {DBLP:conf/dlt/2008}, bibsource = {DBLP, http://dblp.uni-trier.de}, copyright = {(c) Springer-Verlag, SpringerLink}, } @proceedings{DBLP:conf/dlt/2008, editor = {Masami Ito and Masafumi Toyama}, title = {Developments in Language Theory, 12th International Conference, DLT 2008, Kyoto, Japan, September 16-19, 2008. Proceedings}, booktitle = {Developments in Language Theory}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, volume = {5257}, year = {2008}, isbn = {978-3-540-85779-2}, bibsource = {DBLP, http://dblp.uni-trier.de} } @inproceedings{KK08, author = {Rastislav Kr{\'a}lovi\v{c} and Richard Kr{\'a}lovi\v{c}}, title = {Deterministic Models of Communication Faults}, booktitle = {MFCS}, year = {2008}, pages = {52--67}, ee = {http://dx.doi.org/10.1007/978-3-540-85238-4_4}, crossref = {DBLP:conf/mfcs/2008}, bibsource = {DBLP, http://dblp.uni-trier.de}, copyright = {(c) Springer-Verlag, SpringerLink}, } @proceedings{DBLP:conf/mfcs/2008, editor = {Edward Ochmanski and Jerzy Tyszkiewicz}, title = {Mathematical Foundations of Computer Science 2008, 33rd International Symposium, MFCS 2008, Torun, Poland, August 25-29, 2008, Proceedings}, booktitle = {MFCS}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, volume = {5162}, year = {2008}, isbn = {978-3-540-85237-7}, bibsource = {DBLP, http://dblp.uni-trier.de} } @inproceedings{BBHKMWZ08, author = {Davide Bil{\`o} and Hans-Joachim B{\"o}ckenhauer and Juraj Hromkovi\v{c} and Richard Kr{\'a}lovi\v{c} and Tobias M{\"o}mke and Peter Widmayer and Anna Zych}, title = {Reoptimization of {S}teiner Trees}, booktitle = {SWAT}, year = {2008}, pages = {258--269}, ee = {http://dx.doi.org/10.1007/978-3-540-69903-3_24}, crossref = {DBLP:conf/swat/2008}, bibsource = {DBLP, http://dblp.uni-trier.de}, copyright = {(c) Springer-Verlag, SpringerLink}, } @proceedings{DBLP:conf/swat/2008, editor = {Joachim Gudmundsson}, title = {Algorithm Theory - SWAT 2008, 11th Scandinavian Workshop on Algorithm Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings}, booktitle = {SWAT}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, volume = {5124}, year = {2008}, isbn = {978-3-540-69900-2}, bibsource = {DBLP, http://dblp.uni-trier.de} } % In press: Reoptimization of Steiner trees: Changing the terminal set % %