Search dblp for Publications

export results for "toc:db/conf/sofsem/sofsem2019.bht:"

 download as .bib file

@inproceedings{DBLP:conf/sofsem/0001GLM19,
  author       = {Shantanu Das and
                  Nikos Giachoudis and
                  Flaminia L. Luccio and
                  Euripides Markou},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {Gathering of Robots in a Grid with Mobile Faults},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {164--178},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_14},
  doi          = {10.1007/978-3-030-10801-4\_14},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sofsem/0001GLM19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/AssmannGMPSWP19,
  author       = {Uwe A{\ss}mann and
                  Dominik Grzelak and
                  Johannes Mey and
                  Dmytro Pukhkaiev and
                  Ren{\'{e}} Sch{\"{o}}ne and
                  Christopher Werner and
                  Georg P{\"{u}}schel},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {Cross-Layer Adaptation in Multi-layer Autonomic Systems (Invited Talk)},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {1--20},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_1},
  doi          = {10.1007/978-3-030-10801-4\_1},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sofsem/AssmannGMPSWP19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/BanerjeeRS19,
  author       = {Indranil Banerjee and
                  Dana Richards and
                  Igor Shinkar},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {Sorting Networks on Restricted Topologies},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {54--66},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_6},
  doi          = {10.1007/978-3-030-10801-4\_6},
  timestamp    = {Fri, 18 Jan 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/BanerjeeRS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/BasteGST19,
  author       = {Julien Baste and
                  Didem G{\"{o}}z{\"{u}}pek and
                  Mordechai Shalom and
                  Dimitrios M. Thilikos},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {Minimum Reload Cost Graph Factors},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {67--80},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_7},
  doi          = {10.1007/978-3-030-10801-4\_7},
  timestamp    = {Fri, 18 Jan 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/BasteGST19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/BodlaenderWZ19,
  author       = {Hans L. Bodlaender and
                  Marieke van der Wegen and
                  Tom C. van der Zanden},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {Stable Divisorial Gonality is in {NP}},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {81--93},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_8},
  doi          = {10.1007/978-3-030-10801-4\_8},
  timestamp    = {Mon, 03 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/BodlaenderWZ19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/Bonchi19,
  author       = {Francesco Bonchi},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {Distance-Based Community Search (Invited Talk Extended Abstract)},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {21--27},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_2},
  doi          = {10.1007/978-3-030-10801-4\_2},
  timestamp    = {Wed, 16 Jan 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/Bonchi19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/CarosiFGM19,
  author       = {Raffaello Carosi and
                  Simone Fioravanti and
                  Luciano Gual{\`{a}} and
                  Gianpiero Monaco},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {Coalition Resilient Outcomes in Max k-Cut Games},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {94--107},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_9},
  doi          = {10.1007/978-3-030-10801-4\_9},
  timestamp    = {Fri, 18 Jan 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/CarosiFGM19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/ChromyK19,
  author       = {Milos Chrom{\'{y}} and
                  Petr Kucera},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {Phase Transition in Matched Formulas and a Heuristic for Biclique
                  Satisfiability},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {108--121},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_10},
  doi          = {10.1007/978-3-030-10801-4\_10},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sofsem/ChromyK19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/CicaleseL019,
  author       = {Ferdinando Cicalese and
                  Zsuzsanna Lipt{\'{a}}k and
                  Massimiliano Rossi},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {On Infinite Prefix Normal Words},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {122--135},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_11},
  doi          = {10.1007/978-3-030-10801-4\_11},
  timestamp    = {Sat, 09 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sofsem/CicaleseL019.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/DEmidioSN19,
  author       = {Mattia D'Emidio and
                  Gabriele Di Stefano and
                  Alfredo Navarra},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {Priority Scheduling in the Bamboo Garden Trimming Problem},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {136--149},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_12},
  doi          = {10.1007/978-3-030-10801-4\_12},
  timestamp    = {Wed, 07 Dec 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/DEmidioSN19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/DasLG19,
  author       = {Shantanu Das and
                  Giuseppe Antonio Di Luna and
                  Leszek Antoni Gasieniec},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {Patrolling on Dynamic Ring Networks},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {150--163},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_13},
  doi          = {10.1007/978-3-030-10801-4\_13},
  timestamp    = {Thu, 17 Jan 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/DasLG19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/Donselaar19,
  author       = {Nils Donselaar},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {Probabilistic Parameterized Polynomial Time},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {179--191},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_15},
  doi          = {10.1007/978-3-030-10801-4\_15},
  timestamp    = {Wed, 16 Jan 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/Donselaar19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/FernauKR19,
  author       = {Henning Fernau and
                  Lakshmanan Kuppusamy and
                  Indhumathi Raman},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {On Matrix Ins-Del Systems of Small Sum-Norm},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {192--205},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_16},
  doi          = {10.1007/978-3-030-10801-4\_16},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/FernauKR19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/GaoCW19,
  author       = {Chong Gao and
                  Taolue Chen and
                  Zhilin Wu},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {Separation Logic with Linearly Compositional Inductive Predicates
                  and Set Data Constraints},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {206--220},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_17},
  doi          = {10.1007/978-3-030-10801-4\_17},
  timestamp    = {Wed, 16 Jan 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/GaoCW19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/GuptaKM19,
  author       = {Manoj Gupta and
                  Hitesh Kumar and
                  Neeldhara Misra},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {On the Complexity of Optimal Matching Reconfiguration},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {221--233},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_18},
  doi          = {10.1007/978-3-030-10801-4\_18},
  timestamp    = {Mon, 30 Mar 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sofsem/GuptaKM19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/GurskiR19,
  author       = {Frank Gurski and
                  Carolin Rehs},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {Forbidden Directed Minors, Directed Path-Width and Directed Tree-Width
                  of Tree-Like Digraphs},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {234--246},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_19},
  doi          = {10.1007/978-3-030-10801-4\_19},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sofsem/GurskiR19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/HemaspaandraN19,
  author       = {Lane A. Hemaspaandra and
                  David E. Narv{\'{a}}ez},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {Existence Versus Exploitation: The Opacity of Backdoors and Backbones
                  Under a Weak Assumption},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {247--259},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_20},
  doi          = {10.1007/978-3-030-10801-4\_20},
  timestamp    = {Fri, 18 Jan 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/HemaspaandraN19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/Kapoutsis19,
  author       = {Christos A. Kapoutsis},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {Minicomplexity - Some Motivation, Some History, and Some Structure
                  (Invited Talk Extended Abstract)},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {28--38},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_3},
  doi          = {10.1007/978-3-030-10801-4\_3},
  timestamp    = {Wed, 25 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sofsem/Kapoutsis19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/Kaufmann19,
  author       = {Michael Kaufmann},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {On Point Set Embeddings for k-Planar Graphs with Few Bends per Edge},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {260--271},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_21},
  doi          = {10.1007/978-3-030-10801-4\_21},
  timestamp    = {Fri, 18 Jan 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/Kaufmann19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/KomusiewiczS19,
  author       = {Christian Komusiewicz and
                  Frank Sommer},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {Enumerating Connected Induced Subgraphs: Improved Delay and Experimental
                  Comparison},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {272--284},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_22},
  doi          = {10.1007/978-3-030-10801-4\_22},
  timestamp    = {Fri, 18 Jan 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/KomusiewiczS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/KutribW19,
  author       = {Martin Kutrib and
                  Matthias Wendlandt},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {Multi-stranded String Assembling Systems},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {285--297},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_23},
  doi          = {10.1007/978-3-030-10801-4\_23},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sofsem/KutribW19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/LabajRC19,
  author       = {Martin Labaj and
                  Karol R{\'{a}}stocn{\'{y}} and
                  Daniela Chud{\'{a}}},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {Towards Automatic Comparison of Cloud Service Security Certifications},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {298--309},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_24},
  doi          = {10.1007/978-3-030-10801-4\_24},
  timestamp    = {Fri, 18 Jan 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/LabajRC19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/MakarovO19,
  author       = {Vladislav Makarov and
                  Alexander Okhotin},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {On the Expressive Power of GF(2)-Grammars},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {310--323},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_25},
  doi          = {10.1007/978-3-030-10801-4\_25},
  timestamp    = {Wed, 25 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sofsem/MakarovO19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/MendozaSKIM19,
  author       = {Isela Mendoza and
                  U{\'{e}}verton S. Souza and
                  Marcos Kalinowski and
                  Ruben Interian and
                  Leonardo Gresta Paulino Murta},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {An Efficient Algorithm for Combining Verification and Validation Methods},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {324--340},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_26},
  doi          = {10.1007/978-3-030-10801-4\_26},
  timestamp    = {Mon, 03 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/MendozaSKIM19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/MisraS19,
  author       = {Neeldhara Misra and
                  Chinmay Sonar},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {Robustness Radius for Chamberlin-Courant on Restricted Domains},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {341--353},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_27},
  doi          = {10.1007/978-3-030-10801-4\_27},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sofsem/MisraS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/MolontayV19,
  author       = {Roland Molontay and
                  Kitti Varga},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {On the Complexity of Color-Avoiding Site and Bond Percolation},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {354--367},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_28},
  doi          = {10.1007/978-3-030-10801-4\_28},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sofsem/MolontayV19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/NagyO19,
  author       = {Benedek Nagy and
                  Friedrich Otto},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {Two-Head Finite-State Acceptors with Translucent Letters},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {406--418},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_32},
  doi          = {10.1007/978-3-030-10801-4\_32},
  timestamp    = {Wed, 16 Jan 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/NagyO19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/Nahimovs19,
  author       = {Nikolajs Nahimovs},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {Lackadaisical Quantum Walks with Multiple Marked Vertices},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {368--378},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_29},
  doi          = {10.1007/978-3-030-10801-4\_29},
  timestamp    = {Wed, 16 Jan 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/Nahimovs19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/OnoY19,
  author       = {Hirotaka Ono and
                  Hisato Yamanaka},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {A 116/13-Approximation Algorithm for L(2, 1)-Labeling of Unit Disk
                  Graphs},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {379--391},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_30},
  doi          = {10.1007/978-3-030-10801-4\_30},
  timestamp    = {Fri, 29 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/OnoY19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/Osula19,
  author       = {Dorota Osula},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {Minimizing the Cost of Team Exploration},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {392--405},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_31},
  doi          = {10.1007/978-3-030-10801-4\_31},
  timestamp    = {Wed, 16 Jan 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/Osula19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/ParsaiD19,
  author       = {Ali Parsai and
                  Serge Demeyer},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {Do Null-Type Mutation Operators Help Prevent Null-Type Faults?},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {419--434},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_33},
  doi          = {10.1007/978-3-030-10801-4\_33},
  timestamp    = {Fri, 18 Jan 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/ParsaiD19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/PikuliakSB19,
  author       = {Mat{\'{u}}s Pikuliak and
                  Mari{\'{a}}n Simko and
                  M{\'{a}}ria Bielikov{\'{a}}},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {Towards Combining Multitask and Multilingual Learning},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {435--446},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_34},
  doi          = {10.1007/978-3-030-10801-4\_34},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sofsem/PikuliakSB19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/Raszyk19,
  author       = {Martin Raszyk},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {On the Size of Logical Automata},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {447--460},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_35},
  doi          = {10.1007/978-3-030-10801-4\_35},
  timestamp    = {Sat, 05 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sofsem/Raszyk19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/RooijR19,
  author       = {Sebastiaan B. van Rooij and
                  Johan M. M. van Rooij},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {Algorithms and Complexity Results for the Capacitated Vertex Cover
                  Problem},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {473--489},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_37},
  doi          = {10.1007/978-3-030-10801-4\_37},
  timestamp    = {Wed, 16 Jan 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/RooijR19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/Skorski19,
  author       = {Maciej Skorski},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {Bayesian Root Cause Analysis by Separable Likelihoods},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {461--472},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_36},
  doi          = {10.1007/978-3-030-10801-4\_36},
  timestamp    = {Wed, 16 Jan 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/Skorski19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/Staron19,
  author       = {Miroslaw Staron},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {Action Research in Software Engineering: Metrics' Research Perspective
                  (Invited Talk)},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {39--49},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_4},
  doi          = {10.1007/978-3-030-10801-4\_4},
  timestamp    = {Wed, 16 Jan 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/Staron19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/Theobald19,
  author       = {Martin Theobald},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {From Big Data to Big Knowledge - Large-Scale Information Extraction
                  Based on Statistical Methods (Invited Talk)},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {50--53},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_5},
  doi          = {10.1007/978-3-030-10801-4\_5},
  timestamp    = {Wed, 16 Jan 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/Theobald19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/VarshosazM19,
  author       = {Mahsa Varshosaz and
                  Mohammad Reza Mousavi},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {Comparative Expressiveness of Product Line Calculus of Communicating
                  Systems and 1-Selecting Modal Transition Systems},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {490--503},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_38},
  doi          = {10.1007/978-3-030-10801-4\_38},
  timestamp    = {Sat, 11 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sofsem/VarshosazM19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/WitteveenBT19,
  author       = {Jouke Witteveen and
                  Ralph Bottesch and
                  Leen Torenvliet},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {A Hierarchy of Polynomial Kernels},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {504--518},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_39},
  doi          = {10.1007/978-3-030-10801-4\_39},
  timestamp    = {Fri, 18 Jan 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/WitteveenBT19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/Yamakami19,
  author       = {Tomoyuki Yamakami},
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {Behavioral Strengths and Weaknesses of Various Models of Limited Automata},
  booktitle    = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  pages        = {519--530},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4\_40},
  doi          = {10.1007/978-3-030-10801-4\_40},
  timestamp    = {Wed, 16 Jan 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/Yamakami19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sofsem/2019,
  editor       = {Barbara Catania and
                  Rastislav Kr{\'{a}}lovic and
                  Jerzy R. Nawrocki and
                  Giovanni Pighizzini},
  title        = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11376},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-10801-4},
  doi          = {10.1007/978-3-030-10801-4},
  isbn         = {978-3-030-10800-7},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sofsem/2019.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics