Ranko Lazić

From MaRDI portal
Person:407524

Available identifiers

zbMath Open lazic.rankoMaRDI QIDQ407524

List of research outcomes





PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q58756352023-02-03Paper
The Reachability Problem for Petri Nets Is Not Elementary2022-12-08Paper
The Reachability Problem for Two-Dimensional Vector Addition Systems with States2022-12-08Paper
https://portal.mardi4nfdi.de/entity/Q50893152022-07-18Paper
Leafy automata for higher-order concurrency2021-10-18Paper
https://portal.mardi4nfdi.de/entity/Q50028062021-07-28Paper
When are emptiness and containment decidable for probabilistic automata?2021-04-14Paper
The ideal view on Rackoff's coverability technique2021-04-13Paper
A lower bound for the coverability problem in acyclic pushdown VAS2021-03-11Paper
A pseudo-quasi-polynomial algorithm for mean-payoff parity games2021-01-20Paper
https://portal.mardi4nfdi.de/entity/Q51446382021-01-19Paper
https://portal.mardi4nfdi.de/entity/Q51446292021-01-19Paper
https://portal.mardi4nfdi.de/entity/Q51446522021-01-19Paper
Polynomial-Space Completeness of Reachability for Succinct Branching VASS in Dimension One2020-05-27Paper
The reachability problem for Petri nets is not elementary2020-01-30Paper
Binary Reachability of Timed-register Pushdown Automata and Branching Vector Addition Systems2019-11-22Paper
Universal trees grow inside separating automata: Quasi-polynomial lower bounds for parity games2019-10-15Paper
The Complexity of Coverability in ν-Petri Nets2018-04-23Paper
Nonelementary Complexities for Branching VASS, MELL, and Extensions2018-04-23Paper
Reachability in Two-Dimensional Unary Vector Addition Systems with States is NL-Complete2018-04-23Paper
What makes Petri nets harder to verify: stack or data?2018-03-26Paper
A polynomial-time algorithm for reachability in branching VASS in dimension one2017-12-19Paper
The ideal view on Rackoff's coverability technique2017-10-27Paper
Zeno, Hercules, and the Hydra2017-07-12Paper
Coverability Trees for Petri Nets with Unordered Data2016-06-10Paper
Contextual Approximation and Higher-Order Procedures2016-06-10Paper
Fixed-Dimensional Energy Games are in Pseudo-Polynomial Time2015-11-04Paper
LTL with the freeze quantifier and register automata2015-09-17Paper
Alternating automata on data trees and XPath satisfiability2015-09-17Paper
Nonelementary Complexities for Branching VASS, MELL, and Extensions2015-09-17Paper
Safety alternating automata on data words2015-09-17Paper
Decidability of reachability for polymorphic systems with arrays: a complete classification2013-10-02Paper
Polymorphic systems with arrays, 2-counter machines and multiset rewriting2013-10-02Paper
Software model checking based on game semantics and CSP2013-09-26Paper
Zeno, Hercules and the Hydra: Downward Rational Termination Is Ackermannian2013-09-20Paper
The covering and boundedness problems for branching vector addition systems2013-02-21Paper
The covering and boundedness problems for branching vector addition systems2012-10-24Paper
The reachability problem for branching vector addition systems requires doubly-exponential space2012-03-27Paper
Model checking memoryful linear-time logics over one-counter automata2010-05-27Paper
Nets with Tokens Which Carry Data2009-03-11Paper
https://portal.mardi4nfdi.de/entity/Q36018612009-02-12Paper
Average-Price-per-Reward Games on Hybrid Automata with Strong Resets2009-02-10Paper
Average-Price and Reachability-Price Games on Hybrid Automata with Strong Resets2008-12-02Paper
Safely Freezing LTL2008-04-17Paper
Model Checking Freeze LTL over One-Counter Automata2008-04-11Paper
On the freeze quantifier in Constraint LTL: Decidability and complexity2007-02-19Paper
Static Analysis2006-10-31Paper
Communicating Sequential Processes. The First 25 Years2005-11-29Paper
https://portal.mardi4nfdi.de/entity/Q44574602004-03-22Paper
https://portal.mardi4nfdi.de/entity/Q45366302002-11-28Paper

Research outcomes over time

This page was built for person: Ranko Lazić