Marcin Piatkowski

44 papers A* 1B 3C 5Misc 7Journal 19Unranked 9
YearRankTypeTitle / Venue / Authors
2025 — conf
A Modular Petri Net Model for the Interlocking Post Control System.
PNSE/ATAED/PeNGE@PETRI NETS
Mariusz Kaniecki, Marcin Piatkowski
2025 J jnl
Model checking for distributed reaction systems with temporal-epistemic properties.
Nat. Comput.
Artur Meski, Maciej Koutny, Lukasz Mikulski, Ion Petre, Wojciech Penczek, Marcin Piatkowski
2024 J jnl
Constructing and indexing the bijective and extended Burrows-Wheeler transform.
Inf. Comput.
Hideo Bannai, Juha Kärkkäinen, Dominik Köppl, Marcin Piatkowski
2023 J jnl
Formal Translation from Reversing Petri Nets to Coloured Petri Nets.
CoRR
Kamila Barylska, Anna Gogolinska, Lukasz Mikulski, Anna Philippou, Marcin Piatkowski, Kyriaki Psara
2023 J jnl
String inference from longest-common-prefix array.
Theor. Comput. Sci.
Juha Kärkkäinen, Marcin Piatkowski, Simon J. Puglisi
2022 C conf
Formal Translation from Reversing Petri Nets to Coloured Petri Nets.
RC
Kamila Barylska, Anna Gogolinska, Lukasz Mikulski, Anna Philippou, Marcin Piatkowski, Kyriaki Psara
2021 B conf
Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time.
CPM
Hideo Bannai, Juha Kärkkäinen, Dominik Köppl, Marcin Piatkowski
2020 J jnl
Generating all minimal petri net unsolvable binary words.
Discret. Appl. Math.
Evgeny Erofeev, Kamila Barylska, Lukasz Mikulski, Marcin Piatkowski
2019 J jnl
Constructing the Bijective BWT.
CoRR
Hideo Bannai, Juha Kärkkäinen, Dominik Köppl, Marcin Piatkowski
2019 B conf
Indexing the Bijective BWT.
CPM
Hideo Bannai, Juha Kärkkäinen, Dominik Köppl, Marcin Piatkowski
2018 J jnl
Diverse Palindromic Factorization is NP-Complete.
Int. J. Found. Comput. Sci.
Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski, Shiho Sugimoto
2018 J jnl
GPU Computations and Memory Access Model Based on Petri Nets.
Trans. Petri Nets Other Model. Concurr.
Anna Gogolinska, Lukasz Mikulski, Marcin Piatkowski
2018 J jnl
Reversible computation vs. reversibility in Petri nets.
Sci. Comput. Program.
Kamila Barylska, Maciej Koutny, Lukasz Mikulski, Marcin Piatkowski
2018 — conf
Reversing Computations Modelled by Coloured Petri Nets.
ATAED@Petri Nets/ACSD
Kamila Barylska, Anna Gogolinska, Lukasz Mikulski, Anna Philippou, Marcin Piatkowski, Kyriaki Psara
2018 J jnl
Reversing Transitions in Bounded Petri Nets.
Fundam. Informaticae
Kamila Barylska, Evgeny Erofeev, Maciej Koutny, Lukasz Mikulski, Marcin Piatkowski
2017 — conf
GPU Computations and Memory Access Model Based on Petri Nets.
PNSE @ Petri Nets
Anna Gogolinska, Lukasz Mikulski, Marcin Piatkowski
2017 — conf
Reduction of Order Structures.
ACSD
Lukasz Mikulski, Andrey Mokhov, Marcin Piatkowski
2017 A* conf
String Inference from Longest-Common-Prefix Array.
ICALP
Juha Kärkkäinen, Marcin Piatkowski, Simon J. Puglisi
2016 J jnl
Conditions for Petri Net Solvable Binary Words.
Trans. Petri Nets Other Model. Concurr.
Kamila Barylska, Eike Best, Evgeny Erofeev, Lukasz Mikulski, Marcin Piatkowski
2016 Misc conf
Generating All Minimal Petri Net Unsolvable Binary Words.
PSC
Evgeny Erofeev, Kamila Barylska, Lukasz Mikulski, Marcin Piatkowski
2016 C conf
Reversible Computation vs. Reversibility in Petri Nets.
RC
Kamila Barylska, Maciej Koutny, Lukasz Mikulski, Marcin Piatkowski
2016 — conf
Reversing Transitions in Bounded Petri Nets.
CS&P
Kamila Barylska, Lukasz Mikulski, Marcin Piatkowski, Maciej Koutny, Evgeny Erofeev
2016 J jnl
String Inference from the LCP Array.
CoRR
Juha Kärkkäinen, Marcin Piatkowski, Simon J. Puglisi
2016 J jnl
Tighter bounds for the sum of irreducible LCP values.
Theor. Comput. Sci.
Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski
2015 C conf
Diverse Palindromic Factorization Is NP-complete.
DLT
Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski, Simon J. Puglisi, Shiho Sugimoto
2015 J jnl
Diverse Palindromic Factorization is NP-Complete.
CoRR
Travis Gagie, Shunsuke Inenaga, Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski, Simon J. Puglisi, Shiho Sugimoto
2015 — conf
On Binary Words Being Petri Net Solvable.
ATAED@Petri Nets/ACSD
Kamila Barylska, Eike Best, Evgeny Erofeev, Lukasz Mikulski, Marcin Piatkowski
2015 C conf
Square-Free Words over Partially Commutative Alphabets.
LATA
Lukasz Mikulski, Marcin Piatkowski, Wojciech Rytter
2015 B conf
Tighter Bounds for the Sum of Irreducible LCP Values.
CPM
Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski
2014 J jnl
Computing the number of cubic runs in standard Sturmian words.
Discret. Appl. Math.
Marcin Piatkowski, Wojciech Rytter
2014 — conf
Generating CA-Plans from Multisets of Services.
PNSE @ Petri Nets
Lukasz Mikulski, Artur Niewiadomski, Marcin Piatkowski, Sebastian Smyczynski
2014 — conf
On Generation of Context-Abstract Plans.
SEFM Workshops
Lukasz Mikulski, Artur Niewiadomski, Marcin Piatkowski, Sebastian Smyczynski
2013 J jnl
Algorithmics of Posets Generated by Words Over Partially Commutative Alphabets (Extended).
Sci. Ann. Comput. Sci.
Lukasz Mikulski, Marcin Piatkowski, Sebastian Smyczynski
2013 — conf
Lexicographical Generations of Combined Traces.
ACSD
Lukasz Mikulski, Marcin Piatkowski, Sebastian Smyczynski
2013 J jnl
The Maximal Number of Runs in Standard Sturmian Words.
Electron. J. Comb.
Pawel Baturo, Marcin Piatkowski, Wojciech Rytter
2013 Misc conf
The Sum of Exponents of Maximal Repetitions in Standard Sturmian Words.
PSC
Marcin Piatkowski
2012 J jnl
Asymptotic Behaviour of the Maximal Number of Squares in Standard Sturmian Words.
Int. J. Found. Comput. Sci.
Marcin Piatkowski, Wojciech Rytter
2012 Misc conf
The Number of Cubes in Sturmian Words.
PSC
Marcin Piatkowski, Wojciech Rytter
2011 Misc conf
Algorithmics of Posets Generated by Words over Partially Commutative Alphabets.
PSC
Lukasz Mikulski, Marcin Piatkowski, Sebastian Smyczynski
2011 Misc conf
Computing the Number of Cubic Runs in Standard Sturmian Words.
PSC
Marcin Piatkowski, Wojciech Rytter
2009 Misc conf
Asymptotic Behaviour of the Maximal Number of Squares in Standard Sturmian Words.
PSC
Marcin Piatkowski, Wojciech Rytter
2009 J jnl
Usefulness of Directed Acyclic Subword Graphs in Problems Related to Standard Sturmian Words.
Int. J. Found. Comput. Sci.
Pawel Baturo, Marcin Piatkowski, Wojciech Rytter
2008 C conf
The Number of Runs in Sturmian Words.
CIAA
Pawel Baturo, Marcin Piatkowski, Wojciech Rytter
2008 Misc conf
Usefulness of Directed Acyclic Subword Graphs in Problems Related to Standard Sturmian Words.
PSC
Pawel Baturo, Marcin Piatkowski, Wojciech Rytter