Skip to content

Ranko Lazic

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

31

Venues

15

Active years

1999–2021

Best venue rank

A*

Where they publish

Papers

31 indexed papers, newest first.

YearVenueTitleAuthors
2021FOSSACSLeafy automata for higher-order concurrency.Alex Dixon, Ranko Lazic, Andrzej S. Murawski, Igor Walukiewicz
2021LICSVerifying higher-order concurrency with data automata.Alex Dixon, Ranko Lazic, Andrzej S. Murawski, Igor Walukiewicz
2020CONCURReachability in Fixed Dimension Vector Addition Systems with States.Wojciech Czerwinski, Slawomir Lasota, Ranko Lazic, Jrme Leroux, Filip Mazowiecki
2020TACASKReach: A Tool for Reachability in Petri Nets.Alex Dixon, Ranko Lazic
2019SODAUniversal trees grow inside separating automata: Quasi-polynomial lower bounds for parity games.Wojciech Czerwinski, Laure Daviaud, Nathanal Fijalkow, Marcin Jurdzinski, Ranko Lazic, Pawel Parys
2019STOCThe reachability problem for Petri nets is not elementary.Wojciech Czerwinski, Slawomir Lasota, Ranko Lazic, Jrme Leroux, Filip Mazowiecki
2018ICALPWhen is Containment Decidable for Probabilistic Automata?.Laure Daviaud, Marcin Jurdzinski, Ranko Lazic, Filip Mazowiecki, Guillermo A. Prez, James Worrell
2018LICSA pseudo-quasi-polynomial algorithm for mean-payoff parity games.Laure Daviaud, Marcin Jurdzinski, Ranko Lazic
2017ICALPPolynomial-Space Completeness of Reachability for Succinct Branching VASS in Dimension One.Diego Figueira, Ranko Lazic, Jrme Leroux, Filip Mazowiecki, Grgoire Sutre
2017LICSTimed pushdown automata and branching vector addition systems.Lorenzo Clemente, Slawomir Lasota, Ranko Lazic, Filip Mazowiecki
2017LICSPerfect half space games.Thomas Colcombet, Marcin Jurdzinski, Ranko Lazic, Sylvain Schmitz
2017LICSSuccinct progress measures for solving parity games.Marcin Jurdzinski, Ranko Lazic
2016FOSSACSCoverability Trees for Petri Nets with Unordered Data.Piotr Hofman, Slawomir Lasota, Ranko Lazic, Jrme Leroux, Sylvain Schmitz, Patrick Totzke
2016FOSSACSContextual Approximation and Higher-Order Procedures.Ranko Lazic, Andrzej S. Murawski
2016ICALPA Polynomial-Time Algorithm for Reachability in Branching VASS in Dimension One.Stefan Gller, Christoph Haase, Ranko Lazic, Patrick Totzke
2016LICSReachability in Two-Dimensional Unary Vector Addition Systems with States is NL-Complete.Matthias Englert, Ranko Lazic, Patrick Totzke
2016LICSThe Complexity of Coverability in ν-Petri Nets.Ranko Lazic, Sylvain Schmitz
2015ICALPFixed-Dimensional Energy Games are in Pseudo-Polynomial Time.Marcin Jurdzinski, Ranko Lazic, Sylvain Schmitz
2014CSLNon-elementary complexities for branching VASS, MELL, and extensions.Ranko Lazic, Sylvain Schmitz
2013MFCSZeno, Hercules and the Hydra: Downward Rational Termination Is Ackermannian.Ranko Lazic, Jol Ouaknine, James Worrell
2009VMCAIAverage-Price-per-Reward Games on Hybrid Automata with Strong Resets.Marcin Jurdzinski, Ranko Lazic, Michal Rutkowski
2008FOSSACSModel Checking Freeze LTL over One-Counter Automata.Stphane Demri, Ranko Lazic, Arnaud Sangnier
2007LICSAlternation-free modal mu-calculus for data trees.Marcin Jurdzinski, Ranko Lazic
2006ICFEMAssume-Guarantee Software Verification Based on Game Semantics.Aleksandar S. Dimovski, Ranko Lazic
2006LICSLTL with the Freeze Quantifier and Register Automata.Stphane Demri, Ranko Lazic
2005SASData-Abstraction Refinement: A Game Semantic Approach.Aleksandar S. Dimovski, Dan R. Ghica, Ranko Lazic
2005TIMEOn the Freeze Quantifier in Constraint LTL: Decidability and Complexity.Stphane Demri, Ranko Lazic, David Nowak
2004ICFEMCSP Representation of Game Semantics for Second-Order Idealized Algol.Aleksandar S. Dimovski, Ranko Lazic
2004IFMRelating Data Independent Trace Checks in CSP with UNITY Reachability under a Normality Assumption.Xu Wang, A. W. Roscoe, Ranko Lazic
2000CONCURA Unifying Approach to Data-Independence.Ranko Lazic, David Nowak
1999PDPTAData Independence with Generalised Predicate Symbols.Ranko Lazic, Bill Roscoe