default search action
BibTeX records: Marcin Piatkowski
@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} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.