Skip to content

Slawomir Lasota

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

52

Venues

14

Active years

1996–2026

Best venue rank

A*

Where they publish

Papers

52 indexed papers, newest first.

YearVenueTitleAuthors
2026STACSOne-Clock Synthesis Problems.Slawomir Lasota, Mathieu Lehaut, Julie Parreaux, Radoslaw Pirkowski
2025ICALPReachability in 3-VASS Is Elementary.Wojciech Czerwinski, Ismal Jecker, Slawomir Lasota, Lukasz Orlikowski
2025LICSReachability and Related Problems in Vector Addition Systems with Nested Zero Tests.Roland Guttenberg, Wojciech Czerwinski, Slawomir Lasota
2025MFCSReachability in Symmetric VASS.Lukasz Kaminski, Slawomir Lasota
2024CONCURBi-Reachability in Petri Nets with Data.Lukasz Kaminski, Slawomir Lasota
2024LICSEquivariant ideals of polynomials.Arka Ghosh, Slawomir Lasota
2023LICSOrbit-finite linear programming.Arka Ghosh, Piotr Hofman, Slawomir Lasota
2022ACIIDSMachine Learning-Based Recommender System for Tweeting Factory in Industry 5.0 Paradigm.Dariusz Gasior, Slawomir Lasota, Tomasz Kajdanowicz
2022LICSSolvability of orbit-finite systems of linear equations.Arka Ghosh, Piotr Hofman, Slawomir Lasota
2022MMARImproving the detection of noisy labels in image datasets using modified Confidence Learning.Adam Popowicz, Krystian Radlak, Slawomir Lasota, Karolina Szczepankiewicz, Michal Szczepankiewicz
2022STACSImproved Ackermannian Lower Bound for the Petri Nets Reachability Problem.Slawomir Lasota
2021FOSSACSNondeterministic and co-Nondeterministic Implies Deterministic, for Data Languages.Bartek Klin, Slawomir Lasota, Szymon Torunczyk
2021ICALPImproved Lower Bounds for Reachability in Vector Addition Systems.Wojciech Czerwinski, Slawomir Lasota, Lukasz Orlikowski
2021LICSParikh's theorem for infinite alphabets.Piotr Hofman, Marta Juzepczuk, Slawomir Lasota, Mohnish Pattathurajan
2020CONCURDeterminisability of One-Clock Timed Automata.Lorenzo Clemente, Slawomir Lasota, Radoslaw Pirkowski
2020CONCURReachability in Fixed Dimension Vector Addition Systems with States.Wojciech Czerwinski, Slawomir Lasota, Ranko Lazic, Jrme Leroux, Filip Mazowiecki
2020ICALPTimed Games and Deterministic Separability.Lorenzo Clemente, Slawomir Lasota, Radoslaw Pirkowski
2019MFCSNew Pumping Technique for 2-Dimensional VASS.Wojciech Czerwinski, Slawomir Lasota, Christof Lding, Radoslaw Pirkowski
2019STOCThe reachability problem for Petri nets is not elementary.Wojciech Czerwinski, Slawomir Lasota, Ranko Lazic, Jrme Leroux, Filip Mazowiecki
2018CONCURRegular Separability of Well-Structured Transition Systems.Wojciech Czerwinski, Slawomir Lasota, Roland Meyer, Sebastian Muskalla, K. Narayan Kumar, Prakash Saivasan
2018CONCURLinear Equations with Ordered Data.Piotr Hofman, Slawomir Lasota
2018FOSSACSWQO Dichotomy for 3-Graphs.Slawomir Lasota, Radoslaw Pirkowski
2018ICALPBinary Reachability of Timed Pushdown Automata via Quantifier Elimination and Cyclic Order Atoms.Lorenzo Clemente, Slawomir Lasota
2017ICALPRegular Separability of Parikh Automata.Lorenzo Clemente, Wojciech Czerwinski, Slawomir Lasota, Charles Paperman
2017LICSTimed pushdown automata and branching vector addition systems.Lorenzo Clemente, Slawomir Lasota, Ranko Lazic, Filip Mazowiecki
2017LICSRegular separability of one counter automata.Wojciech Czerwinski, Slawomir Lasota
2017STACSSeparability of Reachability Sets of Vector Addition Systems.Lorenzo Clemente, Wojciech Czerwinski, Slawomir Lasota, Charles Paperman
2016FOSSACSCoverability Trees for Petri Nets with Unordered Data.Piotr Hofman, Slawomir Lasota, Ranko Lazic, Jrme Leroux, Sylvain Schmitz, Patrick Totzke
2015CSLReachability Analysis of First-order Definable Pushdown Systems.Lorenzo Clemente, Slawomir Lasota
2015LICSTimed Pushdown Automata Revisited.Lorenzo Clemente, Slawomir Lasota
2014CSLTuring machines with atoms, constraint satisfaction problems, and descriptive complexity.Bartek Klin, Slawomir Lasota, Joanna Ochremiak, Szymon Torunczyk
2013LICSTuring Machines with Atoms.Mikolaj Bojanczyk, Bartek Klin, Slawomir Lasota, Szymon Torunczyk
2012CONCURReachability Problem for Weak Multi-Pushdown Automata.Wojciech Czerwinski, Piotr Hofman, Slawomir Lasota
2012ICALPA Machine-Independent Characterization of Timed Languages.Mikolaj Bojanczyk, Slawomir Lasota
2012POPLTowards nominal computation.Mikolaj Bojanczyk, Laurent Braud, Bartek Klin, Slawomir Lasota
2011CONCURDecidability of Branching Bisimulation on Normed Commutative Context-Free Processes.Wojciech Czerwinski, Piotr Hofman, Slawomir Lasota
2011LICSAutomata with Group Actions.Mikolaj Bojanczyk, Bartek Klin, Slawomir Lasota
2010LICSAn Extension of Data Automata that Captures XPath.Mikolaj Bojanczyk, Slawomir Lasota
2009CONCURPartially-Commutative Context-Free Processes.Wojciech Czerwinski, Sibylle Frschle, Slawomir Lasota
2006MFCSFaster Algorithm for Bisimulation Equivalence of Normed Context-Free Processes.Slawomir Lasota, Wojciech Rytter
2005CONCURDecomposition and Complexity of Hereditary History Preserving Bisimulation on BPP.Sibylle Frschle, Slawomir Lasota
2005FOSSACSAlternating Timed Automata.Slawomir Lasota, Igor Walukiewicz
2004CSLComplete Lax Logical Relations for Cryptographic Lambda-Calculi.Jean Goubault-Larrecq, Slawomir Lasota, David Nowak, Yu Zhang
2003MFCSA Polynomial-Time Algorithm for Deciding True Concurrency Equivalences of Basic Parallel Processes.Slawomir Lasota
2002CONCURDecidability of Strong Bisimilarity for Timed BPP.Slawomir Lasota
2002CSLLogical Relations for Monadic Types.Jean Goubault-Larrecq, Slawomir Lasota, David Nowak
2002ECCBContextual alignment of biological sequences.Anna Gambin, Slawomir Lasota, Radoslaw Szklarczyk, Jerzy Tiuryn, Jerzy Tyszkiewicz
2000LPARBehavioural Constructor Implementation for Regular Algebras.Slawomir Lasota
2000SOFSEMFinitary Observations in Regular Algebras.Slawomir Lasota
1998ICALPPartial-Congruence Factorization of Bisimilarity Induced by Open Maps.Slawomir Lasota
1998SOFSEMWeak Bisimilarity and Open Maps.Slawomir Lasota
1996SOFSEMOn the Semantics of Multistage Interconnection Networks.Anna Gambin, Slawomir Lasota