You are not logged in | Log in

Piotr Hofman

Number of publications: 43

2023

Dmitry Chistikov, Wojciech Czerwiński , Piotr Hofman , Filip Mazowiecki, Henry Sinclair-Banks, Acyclic Petri and Workflow Nets with Resets, 43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, Hyderabad, India, 18 December 2023 - 20 December 2023. See in PBN
Arka Ghosh , Piotr Hofman , Sławomir Lasota , Orbit-finite linear programming, Thirty-Eighth Annual ACM/IEEE Symposium on Logic in Computer Science, Boston, the United States of America, 26 June 2023 - 29 June 2023. See in PBN

2022

Wojciech Czerwiński , Piotr Hofman , Language Inclusion for Boundedly-Ambiguous Vector Addition Systems Is Decidable, 33rd International Conference on Concurrency Theory, Warszawa, Poland, 12 September 2022 - 16 September 2022. See in PBN
Piotr Hofman , Jakub Różycki, Linear equations for unordered data vectors in $[D]^k\to{}Z^d$, Logical Methods in Computer Science, Volume 18, Issue 4 2022. See in PBN
Arka Ghosh , Piotr Hofman , Sławomir Lasota , Solvability of orbit-finite systems of linear equations, 37'th Annual ACM/IEEE Symposium on Logic in Computer Science, Haifa, Israel, 2 August 2022 - 5 August 2022. See in PBN

2021

Matthias Englert, Ranko Lazić, Jérôme Leroux, Sławomir Lasota , Piotr Hofman , Juliusz Straszyński , A lower bound for the coverability problem in acyclic pushdown VAS, Information Processing Letters, 167 2021, p. 106079:1-5. See in PBN
Marta Juzepczuk, Mohnish Pattathurajan, Piotr Hofman , Sławomir Lasota , Parikh’s theorem for infinite alphabets, 36th Annual ACM/IEEE Symposium on Logic in Computer Science, Rome, Italy, 29 June 2021 - 2 July 2021. See in PBN
Piotr Hofman , Michał Skrzypczak , Preface, Fundamenta Informaticae, 180 (4) 2021, p. i-ii. See in PBN

2020

Shaull Almagor, Udi Boker, Piotr Hofman , Patrick Totzke, Parametrized Universality Problems for One-Counter Nets, 31st International Conference on Concurrency Theory, Vienna, Austria, 1 September 2020 - 4 September 2020. See in PBN
Wojciech Czerwiński , Piotr Hofman , Diego Figueira, Universality Problem for Unambiguous VASS, 31st International Conference on Concurrency Theory, Vienna, Austria, 1 September 2020 - 4 September 2020. See in PBN
Piotr Hofman , Wojciech Czerwiński , Diego Figueira, Universality Problem for Unambiguous VASS, Leibniz International Proceedings in Informatics, LIPIcs, 2020. See in PBN

2019

Michał Skrzypczak , Piotr Hofman , 23rd international conference, DLT 2019, Warsaw, Poland, August 5-9, 2019, proceedings, 23nd International Conference on Developments in Language Theory, Warsaw, Poland, 4 August 2019 - 8 August 2019. See in PBN
Utkarsh Gupta, Preey Shah, S. Akshay, Piotr Hofman , Continuous Reachability for Unordered Data Petri Nets is in PTime, 22nd International Conference on Foundations of Software Science and Computation Structures, Prague, Czechia, 6 April 2019 - 11 April 2019. See in PBN
Dmitry Chistikov, Wojciech Czerwiński , Piotr Hofman , Michał Pilipczuk , Michael Wehar, Shortest paths in one-counter systems, Logical Methods in Computer Science, 15 (1) 2019, p. 19:1–19:28. See in PBN
Lorenzo Clemente , Piotr Hofman , Patrick Totzke, Timed Basic Parallel Processes, 30th International Conference on Concurrency Theory, Amsterdam, the Netherlands, 26 August 2019 - 31 August 2019. See in PBN

2018

Piotr Hofman , Sławomir Lasota , Linear Equations with Ordered Data, 29th International Conference on Concurrency Theory, Beijing, China, 4 September 2018 - 7 September 2018. See in PBN
Piotr Hofman , Patrick Totzke, Trace inclusion for one-counter nets revisited, Theoretical Computer Science, 735 2018, p. 50-63. See in PBN
Wojciech Czerwiński , Piotr Hofman , Georg Zetzsche, Unboundedness Problems for Languages of Vector Addition Systems, 45th International Colloquium on Automata, Languages, and Programming, ICALP 2018, July, 2018, p. 119:1--119:15. See in PBN

2017

Damian Niwiński , Henryk Michalewski , Wojciech Rytter , Joost Winter, Michał Skrzypczak , Szymon Toruńczyk , Michał Pilipczuk , Eryk Kopczyński , Sławomir Lasota , Paweł Parys , Joanna Ochremiak, Wojciech Czerwiński , Bartosz Klin , Igor Walukiewicz, Szczepan Hummel, Mikołaj Bojańczyk , Piotr Hofman , Lorenzo Clemente , Filip Mazowiecki, Filip Murlak , 200 Problems in Formal Languages and Automata Theory, 2017. See in PBN
Patricia Bouyer, Piotr Hofman , Nicolas Markey, Mickael Randour, Martin Zimmermann, Bounding Average-Energy Games, 20th International Conference on Foundations of Software Science and Computation Structures, Uppsala, Sweden, 22 April 2017 - 29 April 2017. See in PBN
Piotr Hofman , Jerome Leroux, Patrick Totzke, Linear combinations of unordered data vectors, Thirty-Second Annual ACM/IEEE Symposium on Logic in Computer Science, Reykjavik, Iceland, 20 June 2017 - 23 June 2017. See in PBN
Piotr Hofman , Stanislav Böhm, Stefan Göller, Simon Halfon, On Büchi One-Counter Automata, 34th International Symposium on Theoretical Aspects of Computer Science, Hannover, Germany, 8 March 2017 - 11 March 2017. See in PBN

2016

Piotr Hofman , Sławomir Lasota , Ranko Lazic, J\'er\^ome Leroux, Sylvain Schmitz, Patrick Totzke, Coverability Trees for Petri Nets with Unordered Data, Foundations of Software Science and Computation Structures - 19th International Conference, FOSSACS 2016, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2016, 2016. See in PBN
Sławomir Lasota , Diego Figueira, Piotr Hofman , Relating timed and register automata, Mathematical Structures in Computer Science, 2016. See in PBN
Dmitry Chistikov, Wojciech Czerwiński , Piotr Hofman , Michał Pilipczuk , Michael Wehar, Shortest Paths in One-Counter Systems, 19th International Conference on Foundations of Software Science and Computation Structures, Eindhoven, the Netherlands, 2 April 2016 - 8 April 2016. See in PBN
Sławomir Lasota , Richard Mayr, Patrick Totzke, Piotr Hofman , Simulation Problems Over One-Counter Nets, Logical Methods in Computer Science, 2016. See in PBN
Mohamed Faouzi Atig, Dmitry Chistikov, Piotr Hofman , K. Narayan Kumar, Prakash Saivasan, Georg Zetzsche, The complexity of regular abstractions of one-counter languages, 31st Annual ACM/IEEE Symposium on Logic in Computer Science, Nowy Jork, the United States of America, 5 July 2016 - 8 July 2016. See in PBN
Christoph Haase, Piotr Hofman , Tightening the Complexity of Equivalence Problems for Commutative Grammars, 33rd Symposium on Theoretical Aspects of Computer Science, STACS 2016, 2016. See in PBN

2015

Piotr Hofman , 54th IEEE Conference on Decision and Control, CDC 2015, Osaka, Japan, December 15-18, 2015, 2015. See in PBN
Stanislav B\öhm, Stefan Haar, Serge Haddad, Piotr Hofman , Stefan Schwoon, Active diagnosis with observable quiescence, 54. CDC 2015, 2015. See in PBN
Piotr Hofman , Wim Martens, Separability by Short Subsequences and Subwords, 18th International Conference on Database Theory, ICDT, 2015. See in PBN

2014

Wojciech Czerwiński , Piotr Hofman , Sławomir Lasota , Decidability of branching bisimulation on normed commutative context-free processes, Theory of Computing Systems, 2014. See in PBN
Parosh Aziz Abdulla, Mohamed Faouzi Atig, Piotr Hofman , K. Narayan Kumar, Richard Mayr, Patrick Totzke, Infinite-state energy games, Joint Meeting of the Twenty-Third {EACSL} Annual Conference on Computer Science Logic {(CSL)} and the Twenty-Ninth Annual {ACM/IEEE} Symposium on Logic in Computer Science (LICS), 2014. See in PBN
Claire David, Filip Murlak , Piotr Hofman , Michał Pilipczuk , Synthesizing transformations from XML schema mappings, 2014. See in PBN
Piotr Hofman , Patrick Totzke, Trace Inclusion for One-Counter Nets Revisited, Reachability Problems - 8th International Workshop, Oxford, the United Kingdom of Great Britain and Northern Ireland, 22 September 2014 - 24 September 2014. See in PBN

2013

Piotr Hofman , Richard Mayr, Patrick Totzke, Decidability of Weak Simulation on One-Counter Nets, 28th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2013, 2013. See in PBN
Wojciech Czerwiński , Piotr Hofman , Sławomir Lasota , Reachability problem for weak multi-pushdown automata, Logical Methods in Computer Science, 2013. See in PBN
Sławomir Lasota , Piotr Hofman , Richard Mayr, Patrick Totzke, Simulation Over One-counter Nets is PSPACE-Complete, IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2013), 2013. See in PBN

2012

Piotr Hofman , Patrick Totzke, Approximating Weak Bisimilarity of Basic Parallel Processes, Proceedings Combined 21st International Workshop on Expressiveness in Concurrency and 11th Workshop on Structural Operational Semantics, EXPRESS 2014, and 11th Workshop on Structural Operational Semantics, SOS 2014, Rome, Italy, 1st September 2014., 2012. See in PBN
Wojciech Czerwiński , Piotr Hofman , Sławomir Lasota , Reachability Problem for Weak Multi-Pushdown Automata, 23rd International Conference, CONCUR 2012, Newcastle upon Tyne, the United Kingdom of Great Britain and Northern Ireland, 4 September 2012 - 7 September 2012. See in PBN

2011

Wojciech Czerwiński , Piotr Hofman , Sławomir Lasota , Decidability of Branching Bisimulation on Normed Commutative Context-Free Processes, Lecture Notes in Computer Science, 2011. See in PBN

2010

Diego Figueira, Piotr Hofman , Sławomir Lasota , Relating timed and register automata, 17th International Workshop on Expressiveness in Concurrency, 2010. See in PBN