Sławomir Lasota

From MaRDI portal
Person:344533

Available identifiers

zbMath Open lasota.slawomirMaRDI QIDQ344533

List of research outcomes

PublicationDate of PublicationType
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/Q50094392021-08-04Paper
https://portal.mardi4nfdi.de/entity/Q50094532021-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/Q51446252021-01-19Paper
https://portal.mardi4nfdi.de/entity/Q51446292021-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
Turing machines with atoms, constraint satisfaction problems, and descriptive complexity2018-04-23Paper
Timed Pushdown Automata Revisited2018-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
https://portal.mardi4nfdi.de/entity/Q28520592013-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
https://portal.mardi4nfdi.de/entity/Q29088552012-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
https://portal.mardi4nfdi.de/entity/Q27622702001-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Sławomir Lasota