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
https://portal.mardi4nfdi.de/entity/Q50924252022-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
https://portal.mardi4nfdi.de/entity/Q50094532021-08-04Paper
https://portal.mardi4nfdi.de/entity/Q50094392021-08-04Paper
https://portal.mardi4nfdi.de/entity/Q50028032021-07-28Paper
https://portal.mardi4nfdi.de/entity/Q49862582021-04-27Paper
A lower bound for the coverability problem in acyclic pushdown VAS2021-03-11Paper
https://portal.mardi4nfdi.de/entity/Q49639992021-02-24Paper
Reachability relations of timed pushdown automata2021-02-02Paper
https://portal.mardi4nfdi.de/entity/Q51446292021-01-19Paper
https://portal.mardi4nfdi.de/entity/Q51446252021-01-19Paper
WQO dichotomy for 3-graphs2020-12-15Paper
https://portal.mardi4nfdi.de/entity/Q51114492020-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
https://portal.mardi4nfdi.de/entity/Q49683822019-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
https://portal.mardi4nfdi.de/entity/Q53519612017-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