Marcin Piatkowski

According to our database, Marcin Piatkowski authored at least 32 papers between 2008 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

Constructing and indexing the bijective and extended Burrows-Wheeler transform.

Hideo Bannai, Juha Kärkkäinen, Dominik Köppl, Marcin Piatkowski

Inf. Comput., 2024

2023

String inference from longest-common-prefix array.

Juha Kärkkäinen, Marcin Piatkowski, Simon J. Puglisi

Theor. Comput. Sci., 2023

2022

Formal Translation from Reversing Petri Nets to Coloured Petri Nets.

Kamila Barylska, Anna Gogolinska, Lukasz Mikulski, Anna Philippou, Marcin Piatkowski, Kyriaki Psara

Proceedings of the Reversible Computation - 14th International Conference, 2022

2021

Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time.

Hideo Bannai, Juha Kärkkäinen, Dominik Köppl, Marcin Piatkowski

Proceedings of the 32nd Annual Symposium on Combinatorial Pattern Matching, 2021

2020

Generating all minimal petri net unsolvable binary words.

Evgeny Erofeev, Kamila Barylska, Lukasz Mikulski, Marcin Piatkowski

Discret. Appl. Math., 2020

2019

Constructing the Bijective BWT.

Hideo Bannai, Juha Kärkkäinen, Dominik Köppl, Marcin Piatkowski

CoRR, 2019

Indexing the Bijective BWT.

Hideo Bannai, Juha Kärkkäinen, Dominik Köppl, Marcin Piatkowski

Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, 2019

2018

GPU Computations and Memory Access Model Based on Petri Nets.

Anna Gogolinska, Lukasz Mikulski, Marcin Piatkowski

Trans. Petri Nets Other Model. Concurr., 2018

Reversible computation vs. reversibility in Petri nets.

Kamila Barylska, Maciej Koutny, Lukasz Mikulski, Marcin Piatkowski

Sci. Comput. Program., 2018

Diverse Palindromic Factorization is NP-Complete.

Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski, Shiho Sugimoto

Int. J. Found. Comput. Sci., 2018

Reversing Transitions in Bounded Petri Nets.

Kamila Barylska, Evgeny Erofeev, Maciej Koutny, Lukasz Mikulski, Marcin Piatkowski

Fundam. Informaticae, 2018

Reversing Computations Modelled by Coloured Petri Nets.

Kamila Barylska, Anna Gogolinska, Lukasz Mikulski, Anna Philippou, Marcin Piatkowski, Kyriaki Psara

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, 2018

2017

Reduction of Order Structures.

Lukasz Mikulski, Andrey Mokhov, Marcin Piatkowski

Proceedings of the 17th International Conference on Application of Concurrency to System Design, 2017

2016

Conditions for Petri Net Solvable Binary Words.

Kamila Barylska, Eike Best, Evgeny Erofeev, Lukasz Mikulski, Marcin Piatkowski

Trans. Petri Nets Other Model. Concurr., 2016

Tighter bounds for the sum of irreducible LCP values.

Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski

Theor. Comput. Sci., 2016

String Inference from the LCP Array.

Juha Kärkkäinen, Marcin Piatkowski, Simon J. Puglisi

CoRR, 2016

2015

Diverse Palindromic Factorization is NP-Complete.

Travis Gagie, Shunsuke Inenaga, Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski, Simon J. Puglisi, Shiho Sugimoto

CoRR, 2015

Square-Free Words over Partially Commutative Alphabets.

Lukasz Mikulski, Marcin Piatkowski, Wojciech Rytter

Proceedings of the Language and Automata Theory and Applications, 2015

Diverse Palindromic Factorization Is NP-complete.

Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski, Simon J. Puglisi, Shiho Sugimoto

Proceedings of the Developments in Language Theory - 19th International Conference, 2015

On Binary Words Being Petri Net Solvable.

Kamila Barylska, Eike Best, Evgeny Erofeev, Lukasz Mikulski, Marcin Piatkowski

Proceedings of the International Workshop on Algorithms & Theories for the Analysis of Event Data, 2015

2014

Computing the number of cubic runs in standard Sturmian words.

Marcin Piatkowski, Wojciech Rytter

Discret. Appl. Math., 2014

On Generation of Context-Abstract Plans.

Lukasz Mikulski, Artur Niewiadomski, Marcin Piatkowski, Sebastian Smyczynski

Proceedings of the Software Engineering and Formal Methods, 2014

Generating CA-Plans from Multisets of Services.

Lukasz Mikulski, Artur Niewiadomski, Marcin Piatkowski, Sebastian Smyczynski

Proceedings of the International Workshop on Petri Nets and Software Engineering, 2014

2013

Algorithmics of Posets Generated by Words Over Partially Commutative Alphabets (Extended).

Lukasz Mikulski, Marcin Piatkowski, Sebastian Smyczynski

Sci. Ann. Comput. Sci., 2013

The Maximal Number of Runs in Standard Sturmian Words.

Pawel Baturo, Marcin Piatkowski, Wojciech Rytter

Electron. J. Comb., 2013

The Sum of Exponents of Maximal Repetitions in Standard Sturmian Words.

Marcin Piatkowski

Proceedings of the Prague Stringology Conference 2013, Prague, Czech Republic, 2013

Lexicographical Generations of Combined Traces.

Lukasz Mikulski, Marcin Piatkowski, Sebastian Smyczynski

Proceedings of the 13th International Conference on Application of Concurrency to System Design, 2013

2012

Asymptotic Behaviour of the Maximal Number of Squares in Standard Sturmian Words.

Marcin Piatkowski, Wojciech Rytter

Int. J. Found. Comput. Sci., 2012

The Number of Cubes in Sturmian Words.

Marcin Piatkowski, Wojciech Rytter

Proceedings of the Prague Stringology Conference 2012, 2012

2011

Algorithmics of Posets Generated by Words over Partially Commutative Alphabets.

Lukasz Mikulski, Marcin Piatkowski, Sebastian Smyczynski

Proceedings of the Prague Stringology Conference 2011, 2011

2009

Usefulness of Directed Acyclic Subword Graphs in Problems Related to Standard Sturmian Words.

Pawel Baturo, Marcin Piatkowski, Wojciech Rytter

Int. J. Found. Comput. Sci., 2009

2008

The Number of Runs in Sturmian Words.

Pawel Baturo, Marcin Piatkowski, Wojciech Rytter

Proceedings of the Implementation and Applications of Automata, 2008