BibTeX records: Marcin Piatkowski

download as .bib file

@article{DBLP:journals/iandc/BannaiKKP24,
  author       = {Hideo Bannai and
                  Juha K{\"{a}}rkk{\"{a}}inen and
                  Dominik K{\"{o}}ppl and
                  Marcin Piatkowski},
  title        = {Constructing and indexing the bijective and extended Burrows-Wheeler
                  transform},
  journal      = {Inf. Comput.},
  volume       = {297},
  pages        = {105153},
  year         = {2024},
  url          = {https://doi.org/10.1016/j.ic.2024.105153},
  doi          = {10.1016/J.IC.2024.105153},
  timestamp    = {Tue, 18 Jun 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/iandc/BannaiKKP24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KarkkainenPP23,
  author       = {Juha K{\"{a}}rkk{\"{a}}inen and
                  Marcin Piatkowski and
                  Simon J. Puglisi},
  title        = {String inference from longest-common-prefix array},
  journal      = {Theor. Comput. Sci.},
  volume       = {942},
  pages        = {180--199},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.tcs.2022.11.032},
  doi          = {10.1016/J.TCS.2022.11.032},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/KarkkainenPP23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-00629,
  author       = {Kamila Barylska and
                  Anna Gogolinska and
                  Lukasz Mikulski and
                  Anna Philippou and
                  Marcin Piatkowski and
                  Kyriaki Psara},
  title        = {Formal Translation from Reversing Petri Nets to Coloured Petri Nets},
  journal      = {CoRR},
  volume       = {abs/2311.00629},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2311.00629},
  doi          = {10.48550/ARXIV.2311.00629},
  eprinttype    = {arXiv},
  eprint       = {2311.00629},
  timestamp    = {Tue, 07 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2311-00629.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/rc/BarylskaGMPPP22,
  author       = {Kamila Barylska and
                  Anna Gogolinska and
                  Lukasz Mikulski and
                  Anna Philippou and
                  Marcin Piatkowski and
                  Kyriaki Psara},
  editor       = {Claudio Antares Mezzina and
                  Krzysztof Podlaski},
  title        = {Formal Translation from Reversing Petri Nets to Coloured Petri Nets},
  booktitle    = {Reversible Computation - 14th International Conference, {RC} 2022,
                  Urbino, Italy, July 5-6, 2022, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {13354},
  pages        = {172--186},
  publisher    = {Springer},
  year         = {2022},
  url          = {https://doi.org/10.1007/978-3-031-09005-9\_12},
  doi          = {10.1007/978-3-031-09005-9\_12},
  timestamp    = {Mon, 04 Jul 2022 17:06:22 +0200},
  biburl       = {https://dblp.org/rec/conf/rc/BarylskaGMPPP22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BannaiKKP21,
  author       = {Hideo Bannai and
                  Juha K{\"{a}}rkk{\"{a}}inen and
                  Dominik K{\"{o}}ppl and
                  Marcin Piatkowski},
  editor       = {Pawel Gawrychowski and
                  Tatiana Starikovskaya},
  title        = {Constructing the Bijective and the Extended Burrows-Wheeler Transform
                  in Linear Time},
  booktitle    = {32nd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2021,
                  July 5-7, 2021, Wroc{\l}aw, Poland},
  series       = {LIPIcs},
  volume       = {191},
  pages        = {7:1--7:16},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2021},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2021.7},
  doi          = {10.4230/LIPICS.CPM.2021.7},
  timestamp    = {Wed, 21 Aug 2024 22:46:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/BannaiKKP21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/ErofeevBMP20,
  author       = {Evgeny Erofeev and
                  Kamila Barylska and
                  Lukasz Mikulski and
                  Marcin Piatkowski},
  title        = {Generating all minimal petri net unsolvable binary words},
  journal      = {Discret. Appl. Math.},
  volume       = {274},
  pages        = {35--53},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.dam.2019.04.023},
  doi          = {10.1016/J.DAM.2019.04.023},
  timestamp    = {Tue, 29 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dam/ErofeevBMP20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BannaiKKP19,
  author       = {Hideo Bannai and
                  Juha K{\"{a}}rkk{\"{a}}inen and
                  Dominik K{\"{o}}ppl and
                  Marcin Piatkowski},
  editor       = {Nadia Pisanti and
                  Solon P. Pissis},
  title        = {Indexing the Bijective {BWT}},
  booktitle    = {30th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2019,
                  June 18-20, 2019, Pisa, Italy},
  series       = {LIPIcs},
  volume       = {128},
  pages        = {17:1--17:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2019.17},
  doi          = {10.4230/LIPICS.CPM.2019.17},
  timestamp    = {Wed, 21 Aug 2024 22:46:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/BannaiKKP19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-06985,
  author       = {Hideo Bannai and
                  Juha K{\"{a}}rkk{\"{a}}inen and
                  Dominik K{\"{o}}ppl and
                  Marcin Piatkowski},
  title        = {Constructing the Bijective {BWT}},
  journal      = {CoRR},
  volume       = {abs/1911.06985},
  year         = {2019},
  url          = {http://arxiv.org/abs/1911.06985},
  eprinttype    = {arXiv},
  eprint       = {1911.06985},
  timestamp    = {Mon, 02 Dec 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1911-06985.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/BarylskaEKMP18,
  author       = {Kamila Barylska and
                  Evgeny Erofeev and
                  Maciej Koutny and
                  Lukasz Mikulski and
                  Marcin Piatkowski},
  title        = {Reversing Transitions in Bounded Petri Nets},
  journal      = {Fundam. Informaticae},
  volume       = {157},
  number       = {4},
  pages        = {341--357},
  year         = {2018},
  url          = {https://doi.org/10.3233/FI-2018-1631},
  doi          = {10.3233/FI-2018-1631},
  timestamp    = {Fri, 25 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/fuin/BarylskaEKMP18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/BannaiGIKKPS18,
  author       = {Hideo Bannai and
                  Travis Gagie and
                  Shunsuke Inenaga and
                  Juha K{\"{a}}rkk{\"{a}}inen and
                  Dominik Kempa and
                  Marcin Piatkowski and
                  Shiho Sugimoto},
  title        = {Diverse Palindromic Factorization is NP-Complete},
  journal      = {Int. J. Found. Comput. Sci.},
  volume       = {29},
  number       = {2},
  pages        = {143--164},
  year         = {2018},
  url          = {https://doi.org/10.1142/S0129054118400014},
  doi          = {10.1142/S0129054118400014},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijfcs/BannaiGIKKPS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scp/BarylskaKMP18,
  author       = {Kamila Barylska and
                  Maciej Koutny and
                  Lukasz Mikulski and
                  Marcin Piatkowski},
  title        = {Reversible computation vs. reversibility in Petri nets},
  journal      = {Sci. Comput. Program.},
  volume       = {151},
  pages        = {48--60},
  year         = {2018},
  url          = {https://doi.org/10.1016/j.scico.2017.10.008},
  doi          = {10.1016/J.SCICO.2017.10.008},
  timestamp    = {Fri, 25 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/scp/BarylskaKMP18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/topnoc/GogolinskaMP18,
  author       = {Anna Gogolinska and
                  Lukasz Mikulski and
                  Marcin Piatkowski},
  title        = {{GPU} Computations and Memory Access Model Based on Petri Nets},
  journal      = {Trans. Petri Nets Other Model. Concurr.},
  volume       = {13},
  pages        = {136--157},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-662-58381-4\_7},
  doi          = {10.1007/978-3-662-58381-4\_7},
  timestamp    = {Fri, 25 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/topnoc/GogolinskaMP18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/apn/BarylskaGMPPP18,
  author       = {Kamila Barylska and
                  Anna Gogolinska and
                  Lukasz Mikulski and
                  Anna Philippou and
                  Marcin Piatkowski and
                  Kyriaki Psara},
  editor       = {Wil M. P. van der Aalst and
                  Robin Bergenthum and
                  Josep Carmona},
  title        = {Reversing Computations Modelled by Coloured Petri Nets},
  booktitle    = {Proceedings of the International Workshop on Algorithms {\&} Theories
                  for the Analysis of Event Data 2018 Satellite event of the conferences:
                  39th International Conference on Application and Theory of Petri Nets
                  and Concurrency Petri Nets 2018 and 18th International Conference
                  on Application of Concurrency to System Design {ACSD} 2018, Bratislava,
                  Slovakia, June 25, 2018},
  series       = {{CEUR} Workshop Proceedings},
  volume       = {2115},
  pages        = {91--111},
  publisher    = {CEUR-WS.org},
  year         = {2018},
  url          = {https://ceur-ws.org/Vol-2115/ATAED2018-91-111.pdf},
  timestamp    = {Fri, 10 Mar 2023 16:22:38 +0100},
  biburl       = {https://dblp.org/rec/conf/apn/BarylskaGMPPP18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acsd/MikulskiMP17,
  author       = {Lukasz Mikulski and
                  Andrey Mokhov and
                  Marcin Piatkowski},
  title        = {Reduction of Order Structures},
  booktitle    = {17th International Conference on Application of Concurrency to System
                  Design, {ACSD} 2017, Zaragoza, Spain, June 25-30, 2017},
  pages        = {96--105},
  publisher    = {{IEEE} Computer Society},
  year         = {2017},
  url          = {https://doi.org/10.1109/ACSD.2017.17},
  doi          = {10.1109/ACSD.2017.17},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/acsd/MikulskiMP17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/apn/GogolinskaMP17,
  author       = {Anna Gogolinska and
                  Lukasz Mikulski and
                  Marcin Piatkowski},
  editor       = {Daniel Moldt and
                  Lawrence Cabac and
                  Heiko R{\"{o}}lke},
  title        = {{GPU} Computations and Memory Access Model Based on Petri Nets},
  booktitle    = {Proceedings of the International Workshop on Petri Nets and Software
                  Engineering (PNSE'17), co-located with the38th International Conference
                  on Application and Theory of Petri Nets and Concurrency Petri Nets
                  2017 and the 17th International Conference on Application of Concurrency
                  to System Design {ACSD} 2017, Zaragoza, Spain, June 25-30, 2017},
  series       = {{CEUR} Workshop Proceedings},
  volume       = {1846},
  pages        = {105--122},
  publisher    = {CEUR-WS.org},
  year         = {2017},
  url          = {https://ceur-ws.org/Vol-1846/paper7.pdf},
  timestamp    = {Fri, 10 Mar 2023 16:22:38 +0100},
  biburl       = {https://dblp.org/rec/conf/apn/GogolinskaMP17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KarkkainenPP17,
  author       = {Juha K{\"{a}}rkk{\"{a}}inen and
                  Marcin Piatkowski and
                  Simon J. Puglisi},
  editor       = {Ioannis Chatzigiannakis and
                  Piotr Indyk and
                  Fabian Kuhn and
                  Anca Muscholl},
  title        = {String Inference from Longest-Common-Prefix Array},
  booktitle    = {44th International Colloquium on Automata, Languages, and Programming,
                  {ICALP} 2017, July 10-14, 2017, Warsaw, Poland},
  series       = {LIPIcs},
  volume       = {80},
  pages        = {62:1--62:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2017},
  url          = {https://doi.org/10.4230/LIPIcs.ICALP.2017.62},
  doi          = {10.4230/LIPICS.ICALP.2017.62},
  timestamp    = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl       = {https://dblp.org/rec/conf/icalp/KarkkainenPP17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KarkkainenKP16,
  author       = {Juha K{\"{a}}rkk{\"{a}}inen and
                  Dominik Kempa and
                  Marcin Piatkowski},
  title        = {Tighter bounds for the sum of irreducible {LCP} values},
  journal      = {Theor. Comput. Sci.},
  volume       = {656},
  pages        = {265--278},
  year         = {2016},
  url          = {https://doi.org/10.1016/j.tcs.2015.12.009},
  doi          = {10.1016/J.TCS.2015.12.009},
  timestamp    = {Mon, 15 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/KarkkainenKP16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/topnoc/BarylskaBEMP16,
  author       = {Kamila Barylska and
                  Eike Best and
                  Evgeny Erofeev and
                  Lukasz Mikulski and
                  Marcin Piatkowski},
  title        = {Conditions for Petri Net Solvable Binary Words},
  journal      = {Trans. Petri Nets Other Model. Concurr.},
  volume       = {11},
  pages        = {137--159},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-662-53401-4\_7},
  doi          = {10.1007/978-3-662-53401-4\_7},
  timestamp    = {Fri, 25 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/topnoc/BarylskaBEMP16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csp/BarylskaMPKE16,
  author       = {Kamila Barylska and
                  Lukasz Mikulski and
                  Marcin Piatkowski and
                  Maciej Koutny and
                  Evgeny Erofeev},
  editor       = {Bernd{-}Holger Schlingloff},
  title        = {Reversing Transitions in Bounded Petri Nets},
  booktitle    = {Proceedings of the 25th International Workshop on Concurrency, Specification
                  and Programming, Rostock, Germany, September 28-30, 2016},
  series       = {{CEUR} Workshop Proceedings},
  volume       = {1698},
  pages        = {74--85},
  publisher    = {CEUR-WS.org},
  year         = {2016},
  url          = {https://ceur-ws.org/Vol-1698/CS\&\#38;P2016\_08\_Barylska\&\#38;Mikulski\&\#38;Piatkowski\&\#38;Koutny\&\#38;Erofeev\_Reversing-Transitions-in-Bounded-Petri-Nets.pdf},
  timestamp    = {Fri, 10 Mar 2023 16:22:14 +0100},
  biburl       = {https://dblp.org/rec/conf/csp/BarylskaMPKE16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/rc/BarylskaKMP16,
  author       = {Kamila Barylska and
                  Maciej Koutny and
                  Lukasz Mikulski and
                  Marcin Piatkowski},
  editor       = {Simon J. Devitt and
                  Ivan Lanese},
  title        = {Reversible Computation vs. Reversibility in Petri Nets},
  booktitle    = {Reversible Computation - 8th International Conference, {RC} 2016,
                  Bologna, Italy, July 7-8, 2016, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9720},
  pages        = {105--118},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-40578-0\_7},
  doi          = {10.1007/978-3-319-40578-0\_7},
  timestamp    = {Fri, 25 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/rc/BarylskaKMP16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/ErofeevBMP16,
  author       = {Evgeny Erofeev and
                  Kamila Barylska and
                  Lukasz Mikulski and
                  Marcin Piatkowski},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {Generating All Minimal Petri Net Unsolvable Binary Words},
  booktitle    = {Proceedings of the Prague Stringology Conference 2016, Prague, Czech
                  Republic, August 29-31, 2016},
  pages        = {33--46},
  publisher    = {Department of Theoretical Computer Science, Faculty of Information
                  Technology, Czech Technical University in Prague},
  year         = {2016},
  url          = {http://www.stringology.org/event/2016/p04.html},
  timestamp    = {Wed, 10 Feb 2021 08:42:25 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/ErofeevBMP16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KarkkainenPP16,
  author       = {Juha K{\"{a}}rkk{\"{a}}inen and
                  Marcin Piatkowski and
                  Simon J. Puglisi},
  title        = {String Inference from the {LCP} Array},
  journal      = {CoRR},
  volume       = {abs/1606.04573},
  year         = {2016},
  url          = {http://arxiv.org/abs/1606.04573},
  eprinttype    = {arXiv},
  eprint       = {1606.04573},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/KarkkainenPP16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/apn/BarylskaBEMP15,
  author       = {Kamila Barylska and
                  Eike Best and
                  Evgeny Erofeev and
                  Lukasz Mikulski and
                  Marcin Piatkowski},
  editor       = {Wil M. P. van der Aalst and
                  Robin Bergenthum and
                  Josep Carmona},
  title        = {On Binary Words Being Petri Net Solvable},
  booktitle    = {Proceedings of the International Workshop on Algorithms {\&} Theories
                  for the Analysis of Event Data, {ATAED} 2015, Satellite event of the
                  conferences: 36th International Conference on Application and Theory
                  of Petri Nets and Concurrency Petri Nets 2015 and 15th International
                  Conference on Application of Concurrency to System Design {ACSD} 2015,
                  Brussels, Belgium, June 22-23, 2015},
  series       = {{CEUR} Workshop Proceedings},
  volume       = {1371},
  pages        = {1--15},
  publisher    = {CEUR-WS.org},
  year         = {2015},
  url          = {https://ceur-ws.org/Vol-1371/paper01.pdf},
  timestamp    = {Fri, 10 Mar 2023 16:22:38 +0100},
  biburl       = {https://dblp.org/rec/conf/apn/BarylskaBEMP15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/KarkkainenKP15,
  author       = {Juha K{\"{a}}rkk{\"{a}}inen and
                  Dominik Kempa and
                  Marcin Piatkowski},
  editor       = {Ferdinando Cicalese and
                  Ely Porat and
                  Ugo Vaccaro},
  title        = {Tighter Bounds for the Sum of Irreducible {LCP} Values},
  booktitle    = {Combinatorial Pattern Matching - 26th Annual Symposium, {CPM} 2015,
                  Ischia Island, Italy, June 29 - July 1, 2015, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9133},
  pages        = {316--328},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-19929-0\_27},
  doi          = {10.1007/978-3-319-19929-0\_27},
  timestamp    = {Mon, 15 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/KarkkainenKP15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/BannaiGIKKPPS15,
  author       = {Hideo Bannai and
                  Travis Gagie and
                  Shunsuke Inenaga and
                  Juha K{\"{a}}rkk{\"{a}}inen and
                  Dominik Kempa and
                  Marcin Piatkowski and
                  Simon J. Puglisi and
                  Shiho Sugimoto},
  editor       = {Igor Potapov},
  title        = {Diverse Palindromic Factorization Is NP-complete},
  booktitle    = {Developments in Language Theory - 19th International Conference, {DLT}
                  2015, Liverpool, UK, July 27-30, 2015, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9168},
  pages        = {85--96},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-21500-6\_6},
  doi          = {10.1007/978-3-319-21500-6\_6},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dlt/BannaiGIKKPPS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/MikulskiPR15,
  author       = {Lukasz Mikulski and
                  Marcin Piatkowski and
                  Wojciech Rytter},
  editor       = {Adrian{-}Horia Dediu and
                  Enrico Formenti and
                  Carlos Mart{\'{\i}}n{-}Vide and
                  Bianca Truthe},
  title        = {Square-Free Words over Partially Commutative Alphabets},
  booktitle    = {Language and Automata Theory and Applications - 9th International
                  Conference, {LATA} 2015, Nice, France, March 2-6, 2015, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8977},
  pages        = {424--435},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-15579-1\_33},
  doi          = {10.1007/978-3-319-15579-1\_33},
  timestamp    = {Fri, 25 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/lata/MikulskiPR15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GagieIKKPPS15,
  author       = {Travis Gagie and
                  Shunsuke Inenaga and
                  Juha K{\"{a}}rkk{\"{a}}inen and
                  Dominik Kempa and
                  Marcin Piatkowski and
                  Simon J. Puglisi and
                  Shiho Sugimoto},
  title        = {Diverse Palindromic Factorization is NP-Complete},
  journal      = {CoRR},
  volume       = {abs/1503.04045},
  year         = {2015},
  url          = {http://arxiv.org/abs/1503.04045},
  eprinttype    = {arXiv},
  eprint       = {1503.04045},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/GagieIKKPPS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/PiatkowskiR14,
  author       = {Marcin Piatkowski and
                  Wojciech Rytter},
  title        = {Computing the number of cubic runs in standard Sturmian words},
  journal      = {Discret. Appl. Math.},
  volume       = {163},
  pages        = {361--372},
  year         = {2014},
  url          = {https://doi.org/10.1016/j.dam.2013.05.025},
  doi          = {10.1016/J.DAM.2013.05.025},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dam/PiatkowskiR14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/apn/MikulskiNPS14,
  author       = {Lukasz Mikulski and
                  Artur Niewiadomski and
                  Marcin Piatkowski and
                  Sebastian Smyczynski},
  editor       = {Daniel Moldt and
                  Heiko R{\"{o}}lke},
  title        = {Generating CA-Plans from Multisets of Services},
  booktitle    = {Proceedings of the International Workshop on Petri Nets and Software
                  Engineering, co-located with 35th International Conference on Application
                  and Theory of Petri Nets and Concurrency (PetriNets 2014) and 14th
                  International Conference on Application of Concurrency to System Design
                  {(ACSD} 2014), Tunis, Tunisia, June 23-24, 2014},
  series       = {{CEUR} Workshop Proceedings},
  volume       = {1160},
  pages        = {347--348},
  publisher    = {CEUR-WS.org},
  year         = {2014},
  url          = {https://ceur-ws.org/Vol-1160/paper25.pdf},
  timestamp    = {Fri, 10 Mar 2023 16:22:39 +0100},
  biburl       = {https://dblp.org/rec/conf/apn/MikulskiNPS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sefm/MikulskiNPS14,
  author       = {Lukasz Mikulski and
                  Artur Niewiadomski and
                  Marcin Piatkowski and
                  Sebastian Smyczynski},
  editor       = {Carlos Canal and
                  Akram Idani},
  title        = {On Generation of Context-Abstract Plans},
  booktitle    = {Software Engineering and Formal Methods - {SEFM} 2014 Collocated Workshops:
                  HOFM, SAFOME, OpenCert, MoKMaSD, WS-FMDS, Grenoble, France, September
                  1-2, 2014, Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {8938},
  pages        = {376--388},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-319-15201-1\_25},
  doi          = {10.1007/978-3-319-15201-1\_25},
  timestamp    = {Sun, 25 Oct 2020 22:54:47 +0100},
  biburl       = {https://dblp.org/rec/conf/sefm/MikulskiNPS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/BaturoPR13,
  author       = {Pawel Baturo and
                  Marcin Piatkowski and
                  Wojciech Rytter},
  title        = {The Maximal Number of Runs in Standard Sturmian Words},
  journal      = {Electron. J. Comb.},
  volume       = {20},
  number       = {1},
  pages        = {13},
  year         = {2013},
  url          = {https://doi.org/10.37236/2473},
  doi          = {10.37236/2473},
  timestamp    = {Fri, 10 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorics/BaturoPR13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cuza/MikulskiPS13,
  author       = {Lukasz Mikulski and
                  Marcin Piatkowski and
                  Sebastian Smyczynski},
  title        = {Algorithmics of Posets Generated by Words Over Partially Commutative
                  Alphabets (Extended)},
  journal      = {Sci. Ann. Comput. Sci.},
  volume       = {23},
  number       = {2},
  pages        = {229--249},
  year         = {2013},
  url          = {https://doi.org/10.7561/SACS.2013.2.229},
  doi          = {10.7561/SACS.2013.2.229},
  timestamp    = {Fri, 25 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cuza/MikulskiPS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acsd/MikulskiPS13,
  author       = {Lukasz Mikulski and
                  Marcin Piatkowski and
                  Sebastian Smyczynski},
  editor       = {Josep Carmona and
                  Mihai T. Lazarescu and
                  Marta Pietkiewicz{-}Koutny},
  title        = {Lexicographical Generations of Combined Traces},
  booktitle    = {13th International Conference on Application of Concurrency to System
                  Design, {ACSD} 2013, Barcelona, Spain, 8-10 July, 2013},
  pages        = {196--205},
  publisher    = {{IEEE} Computer Society},
  year         = {2013},
  url          = {https://doi.org/10.1109/ACSD.2013.24},
  doi          = {10.1109/ACSD.2013.24},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/acsd/MikulskiPS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/Piatkowski13,
  author       = {Marcin Piatkowski},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {The Sum of Exponents of Maximal Repetitions in Standard Sturmian Words},
  booktitle    = {Proceedings of the Prague Stringology Conference 2013, Prague, Czech
                  Republic, September 2-4, 2013},
  pages        = {48--62},
  publisher    = {Department of Theoretical Computer Science, Faculty of Information
                  Technology, Czech Technical University in Prague},
  year         = {2013},
  url          = {http://www.stringology.org/event/2013/p05.html},
  timestamp    = {Wed, 10 Feb 2021 08:42:20 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/Piatkowski13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/PiatkowskiR12,
  author       = {Marcin Piatkowski and
                  Wojciech Rytter},
  title        = {Asymptotic Behaviour of the Maximal Number of Squares in Standard
                  Sturmian Words},
  journal      = {Int. J. Found. Comput. Sci.},
  volume       = {23},
  number       = {2},
  pages        = {303--321},
  year         = {2012},
  url          = {https://doi.org/10.1142/S012905411240014X},
  doi          = {10.1142/S012905411240014X},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijfcs/PiatkowskiR12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/PiatkowskiR12,
  author       = {Marcin Piatkowski and
                  Wojciech Rytter},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {The Number of Cubes in Sturmian Words},
  booktitle    = {Proceedings of the Prague Stringology Conference 2012, Prague, Czech
                  Republic, August 27-28, 2012},
  pages        = {89--102},
  publisher    = {Department of Theoretical Computer Science, Faculty of Information
                  Technology, Czech Technical University in Prague},
  year         = {2012},
  url          = {http://www.stringology.org/event/2012/p09.html},
  timestamp    = {Wed, 10 Feb 2021 08:42:20 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/PiatkowskiR12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/PiatkowskiR11,
  author       = {Marcin Piatkowski and
                  Wojciech Rytter},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {Computing the Number of Cubic Runs in Standard Sturmian Words},
  booktitle    = {Proceedings of the Prague Stringology Conference 2011, Prague, Czech
                  Republic, August 29-31, 2011},
  pages        = {106--120},
  publisher    = {Prague Stringology Club, Department of Theoretical Computer Science,
                  Faculty of Information Technology, Czech Technical University in Prague},
  year         = {2011},
  url          = {http://www.stringology.org/event/2011/p10.html},
  timestamp    = {Wed, 10 Feb 2021 08:42:18 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/PiatkowskiR11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/MikulskiPS11,
  author       = {Lukasz Mikulski and
                  Marcin Piatkowski and
                  Sebastian Smyczynski},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {Algorithmics of Posets Generated by Words over Partially Commutative
                  Alphabets},
  booktitle    = {Proceedings of the Prague Stringology Conference 2011, Prague, Czech
                  Republic, August 29-31, 2011},
  pages        = {209--219},
  publisher    = {Prague Stringology Club, Department of Theoretical Computer Science,
                  Faculty of Information Technology, Czech Technical University in Prague},
  year         = {2011},
  url          = {http://www.stringology.org/event/2011/p18.html},
  timestamp    = {Wed, 10 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/MikulskiPS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/BaturoPR09,
  author       = {Pawel Baturo and
                  Marcin Piatkowski and
                  Wojciech Rytter},
  title        = {Usefulness of Directed Acyclic Subword Graphs in Problems Related
                  to Standard Sturmian Words},
  journal      = {Int. J. Found. Comput. Sci.},
  volume       = {20},
  number       = {6},
  pages        = {1005--1023},
  year         = {2009},
  url          = {https://doi.org/10.1142/S0129054109007017},
  doi          = {10.1142/S0129054109007017},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijfcs/BaturoPR09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/PiatkowskiR09,
  author       = {Marcin Piatkowski and
                  Wojciech Rytter},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {Asymptotic Behaviour of the Maximal Number of Squares in Standard
                  Sturmian Words},
  booktitle    = {Proceedings of the Prague Stringology Conference 2009, Prague, Czech
                  Republic, August 31 - September 2, 2009},
  pages        = {237--248},
  publisher    = {Prague Stringology Club, Department of Computer Science and Engineering,
                  Faculty of Electrical Engineering, Czech Technical University in Prague},
  year         = {2009},
  url          = {http://www.stringology.org/event/2009/p22.html},
  timestamp    = {Wed, 10 Feb 2021 08:42:20 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/PiatkowskiR09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/BaturoPR08,
  author       = {Pawel Baturo and
                  Marcin Piatkowski and
                  Wojciech Rytter},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {Usefulness of Directed Acyclic Subword Graphs in Problems Related
                  to Standard Sturmian Words},
  booktitle    = {Proceedings of the Prague Stringology Conference 2008, Prague, Czech
                  Republic, September 1-3, 2008},
  pages        = {193--207},
  publisher    = {Prague Stringology Club, Department of Computer Science and Engineering,
                  Faculty of Electrical Engineering, Czech Technical University in Prague},
  year         = {2008},
  url          = {http://www.stringology.org/event/2008/p18.html},
  timestamp    = {Wed, 10 Feb 2021 08:42:20 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/BaturoPR08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wia/BaturoPR08,
  author       = {Pawel Baturo and
                  Marcin Piatkowski and
                  Wojciech Rytter},
  editor       = {Oscar H. Ibarra and
                  Bala Ravikumar},
  title        = {The Number of Runs in Sturmian Words},
  booktitle    = {Implementation and Applications of Automata, 13th International Conference,
                  {CIAA} 2008, San Francisco, California, USA, July 21-24, 2008. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5148},
  pages        = {252--261},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-70844-5\_26},
  doi          = {10.1007/978-3-540-70844-5\_26},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wia/BaturoPR08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}