Sławomir Lasota

From MaRDI portal
Person:344533

Available identifiers

zbMath Open lasota.slawomirMaRDI QIDQ344533

List of research outcomes





PublicationDate of PublicationType
Solvability of orbit-finite systems of linear equations2024-12-06Paper
On the semantics of multistage interconnection networks2024-06-21Paper
Improved Ackermannian lower bound for the Petri nets reachability problem2024-04-23Paper
https://portal.mardi4nfdi.de/entity/Q61870702024-02-05Paper
The Reachability Problem for Petri Nets Is Not Elementary2022-12-08Paper
https://portal.mardi4nfdi.de/entity/Q50941372022-08-02Paper
New pumping technique for 2-dimensional VASS2022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50893092022-07-18Paper
https://portal.mardi4nfdi.de/entity/Q50893152022-07-18Paper
Nondeterministic and co-nondeterministic implies deterministic, for data languages2021-10-18Paper
Regular separability of well-structured transition systems2021-08-04Paper
Linear equations with ordered data2021-08-04Paper
Binary reachability of timed pushdown automata via quantifier elimination and cyclic order atoms2021-07-28Paper
Partially-commutative context-free languages2021-04-27Paper
A lower bound for the coverability problem in acyclic pushdown VAS2021-03-11Paper
Relating timed and register automata2021-02-24Paper
Reachability relations of timed pushdown automata2021-02-02Paper
Timed pushdown automata and branching vector addition systems2021-01-19Paper
Regular separability of one counter automata2021-01-19Paper
WQO dichotomy for 3-graphs2020-12-15Paper
Regular separability of Parikh automata2020-05-27Paper
The reachability problem for Petri nets is not elementary2020-01-30Paper
https://portal.mardi4nfdi.de/entity/Q52070512020-01-03Paper
Binary reachability of timed-register pushdown automata and branching vector addition systems2019-11-22Paper
Regular separability of one counter automata2019-07-12Paper
WQO dichotomy for 3-graphs2018-07-17Paper
Timed Pushdown Automata Revisited2018-04-23Paper
Turing machines with atoms, constraint satisfaction problems, and descriptive complexity2018-04-23Paper
https://portal.mardi4nfdi.de/entity/Q46365612018-04-19Paper
Separability of reachability sets of vector addition systems2018-04-19Paper
Reachability analysis of first-order definable pushdown systems2017-08-31Paper
Alternating timed automata2017-07-12Paper
Turing machines with atoms2017-07-03Paper
Relating timed and register automata2017-04-04Paper
Simulation over one-counter nets is PSPACE-complete2017-02-21Paper
Undecidability of performance equivalence of Petri nets2017-02-06Paper
Equivariant algorithms for constraint satisfaction problems over coset templates2016-11-23Paper
Decidability Border for Petri Nets with Data: WQO Dichotomy Conjecture2016-10-04Paper
Coverability trees for Petri nets with unordered data2016-06-10Paper
Simulation problems over one-counter nets2016-04-19Paper
Towards nominal computation2015-09-11Paper
Normed processes, unique decomposition, and complexity of bisimulation equivalences2015-03-19Paper
Decidability of branching bisimulation on normed commutative context-free processes2015-02-05Paper
Automata theory in nominal sets2014-09-05Paper
Causality versus true-concurrency2013-10-07Paper
Reachability problem for weak multi-pushdown automata2013-09-26Paper
Fraenkel-Mostowski sets with non-homogeneous atoms2013-01-07Paper
A Machine-Independent Characterization of Timed Languages2012-11-01Paper
Reachability problem for weak multi-pushdown automata2012-09-25Paper
Fast equivalence-checking for normed context-free processes2012-08-29Paper
An extension of data automata that captures XPath2012-04-03Paper
Decidability of branching bisimulation on normed commutative context-free processes2011-09-02Paper
Partially-commutative context-free processes: expressibility and tractability2011-05-04Paper
EXPSPACE lower bounds for the simulation preorder between a communication-free Petri net and a finite-state system2010-08-20Paper
Non-interleaving bisimulation equivalences on basic parallel processes2010-01-12Paper
Partially-Commutative Context-Free Processes2009-10-22Paper
Logical relations for monadic types2008-12-10Paper
Causality versus true-concurrency2007-12-19Paper
Mathematical Foundations of Computer Science 20032007-12-07Paper
Faster Algorithm for Bisimulation Equivalence of Normed Context-Free Processes2007-09-05Paper
CONCUR 2005 – Concurrency Theory2006-11-01Paper
Decidability of performance equivalence for basic parallel processes2006-09-14Paper
Foundations of Software Science and Computational Structures2005-11-10Paper
Computer Science Logic2005-08-22Paper
https://portal.mardi4nfdi.de/entity/Q44720042004-08-03Paper
https://portal.mardi4nfdi.de/entity/Q44118472003-07-10Paper
https://portal.mardi4nfdi.de/entity/Q44845112003-06-12Paper
https://portal.mardi4nfdi.de/entity/Q27670072002-07-22Paper
Coalgebra morphisms subsume open maps2002-07-15Paper
On different models for packet flow in multistage interconnection networks2001-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42476822000-05-18Paper
https://portal.mardi4nfdi.de/entity/Q42563081999-07-12Paper
https://portal.mardi4nfdi.de/entity/Q42190231999-02-14Paper
https://portal.mardi4nfdi.de/entity/Q38390571998-10-26Paper

Research outcomes over time

This page was built for person: Sławomir Lasota