Sven Schewe

From MaRDI portal
(Redirected from Person:259050)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Minimising good-for-games automata is NP-complete2026-03-23Paper
An objective improvement approach to solving discounted payoff games
Logical Methods in Computer Science
2026-03-23Paper
An objective improvement approach to solving discounted payoff games2025-08-19Paper
History-deterministic timed automata
Logical Methods in Computer Science
2024-11-12Paper
Priority promotion with Parysian flair
Journal of Computer and System Sciences
2024-10-29Paper
Natural colors of Infinite words2024-09-12Paper
Singly exponential translation of alternating weak Büchi automata to unambiguous Büchi automata
Theoretical Computer Science
2024-06-26Paper
Semantic flowers for good-for-games and deterministic automata
Information Processing Letters
2024-03-13Paper
Omega-Regular Objectives in Model-Free Reinforcement Learning
Tools and Algorithms for the Construction and Analysis of Systems
2023-11-24Paper
Accelerated model checking of parametric Markov chains
Automated Technology for Verification and Analysis
2023-07-28Paper
Accelerated model checking of parametric Markov chains
Automated Technology for Verification and Analysis
2023-07-28Paper
History-deterministic timed automata are not determinizable
Lecture Notes in Computer Science
2023-07-21Paper
Incremental Verification of Parametric and Reconfigurable Markov Chains
Quantitative Evaluation of Systems
2023-06-28Paper
Incremental Verification of Parametric and Reconfigurable Markov Chains
Quantitative Evaluation of Systems
2023-06-28Paper
An impossibility result in automata-theoretic reinforcement learning
Automated Technology for Verification and Analysis
2023-06-02Paper
Alternating good-for-MDPs automata
Automated Technology for Verification and Analysis
2023-06-02Paper
Alternating good-for-MDPs automata
Automated Technology for Verification and Analysis
2023-06-02Paper
Model-Free Reinforcement Learning for Lexicographic Omega-Regular Objectives2023-04-21Paper
Faithful and Effective Reward Schemes for Model-Free Reinforcement Learning of Omega-Regular Objectives
1517.68331
2022-12-22Paper
Good-for-MDPs automata for probabilistic analysis and reinforcement learning
Tools and Algorithms for the Construction and Analysis of Systems
2022-10-13Paper
Model-Free Reinforcement Learning for Stochastic Parity Games2022-07-18Paper
scientific article; zbMATH DE number 7533361 (Why is no real title available?)2022-05-28Paper
Model-free reinforcement learning for branching Markov decision processes
(available as arXiv preprint)
2022-03-25Paper
scientific article; zbMATH DE number 7471697 (Why is no real title available?)
(available as arXiv preprint)
2022-02-09Paper
scientific article; zbMATH DE number 7471697 (Why is no real title available?)2022-02-09Paper
\(\omega \)-automata2022-02-04Paper
Making the best of limited memory in multi-player discounted sum games2021-12-03Paper
Making the best of limited memory in multi-player discounted sum games
(available as arXiv preprint)
2021-12-03Paper
Simple stochastic games with almost-sure energy-parity objectives are in NP and conp
(available as arXiv preprint)
2021-10-18Paper
Satisfiability modulo theories and chiral heterotic string vacua with positive cosmological constant
Physics Letters B
2021-10-12Paper
Maximum rooted connected expansion
(available as arXiv preprint)
2021-08-04Paper
Maximum rooted connected expansion
Theoretical Computer Science
2021-06-22Paper
Rapid recovery for systems with scarce faults2021-04-27Paper
Rapid recovery for systems with scarce faults
(available as arXiv preprint)
2021-04-27Paper
Practical distributed control synthesis2021-03-10Paper
Practical distributed control synthesis
(available as arXiv preprint)
2021-03-10Paper
Optimal time-abstract schedulers for CTMDPs and Markov games2021-02-16Paper
MDPs with energy-parity objectives2021-01-19Paper
MDPs with energy-parity objectives
(available as arXiv preprint)
2021-01-19Paper
Fast two-robot disk evacuation with wireless communication
Theoretical Computer Science
2020-11-06Paper
Learning to complement Büchi automata
Lecture Notes in Computer Science
2020-07-07Paper
Eternally dominating large grids
Theoretical Computer Science
2019-10-16Paper
Complementing semi-deterministic Büchi automata2019-09-17Paper
Parity games with weights
(available as arXiv preprint)
2019-09-13Paper
A simple algorithm for solving qualitative probabilistic parity games
Computer Aided Verification
2019-05-03Paper
Buying optimal payoffs in bi-matrix games
Games
2018-12-10Paper
Fast two-robot disk evacuation with wireless communication
Lecture Notes in Computer Science
2018-08-16Paper
Incentive Stackelberg mean-payoff games
Software Engineering and Formal Methods
2018-07-06Paper
Optimal control for multi-mode systems with discrete costs
(available as arXiv preprint)
2017-12-01Paper
Model-checking iterated games
Acta Informatica
2017-10-26Paper
Lazy probabilistic model checking without determinisation
(available as arXiv preprint)
2017-09-12Paper
Perpetually dominating large grids
Lecture Notes in Computer Science
2017-07-21Paper
Bounded-rate multi-mode systems based motion planning
Proceedings of the 18th International Conference on Hybrid Systems: Computation and Control
2017-05-19Paper
Synthesising strategy improvement and recursive algorithms for solving 2.5 player parity games
Lecture Notes in Computer Science
2017-02-21Paper
Solving parity games in big steps
Journal of Computer and System Sciences
2016-11-14Paper
Efficient approximation of optimal control for continuous-time Markov games
Information and Computation
2016-03-10Paper
Controlling loosely cooperating processes
Theoretical Computer Science
2015-12-15Paper
Multiplayer cost games with simple Nash equilibria
Logical Foundations of Computer Science
2015-12-11Paper
Symmetric strategy improvement
Automata, Languages, and Programming
2015-11-04Paper
Knowledge = observation + memory + computation
Lecture Notes in Computer Science
2015-10-01Paper
Synthesis of succinct systems
Journal of Computer and System Sciences
2015-07-13Paper
Complexity of node coverage games
Theoretical Computer Science
2015-05-18Paper
Determinising parity automata
Mathematical Foundations of Computer Science 2014
2014-10-14Paper
Tight bounds for complementing parity automata
Mathematical Foundations of Computer Science 2014
2014-10-14Paper
Combined model checking for temporal, probabilistic, and real-time logics
Theoretical Computer Science
2014-09-02Paper
Editorial: Special issue on synthesis
Acta Informatica
2014-07-03Paper
Distributed synthesis is simply undecidable
Information Processing Letters
2014-04-15Paper
Unlimited Decidability of Distributed Synthesis with Limited Missing Knowledge
Mathematical Foundations of Computer Science 2013
2013-09-20Paper
Model-checking iterated games
Tools and Algorithms for the Construction and Analysis of Systems
2013-08-05Paper
Time and Parallelizability Results for Parity Games with Bounded Tree and DAG Width
Logical Methods in Computer Science
2013-06-20Paper
Optimal time-abstract schedulers for CTMDPs and continuous-time Markov games
Theoretical Computer Science
2013-02-19Paper
Bounded satisfiability for PCTL
(available as arXiv preprint)
2012-11-22Paper
Tight Bounds for the Determinisation and Complementation of Generalised Büchi Automata
Automated Technology for Verification and Analysis
2012-11-21Paper
Synthesis of succinct systems
Automated Technology for Verification and Analysis
2012-11-21Paper
Playing optimally on timed automata with random delays
Lecture Notes in Computer Science
2012-11-21Paper
Time and parallelizability results for parity games with bounded treewidth
Automata, Languages, and Programming
2012-11-01Paper
Efficient approximation of optimal control for continuous-time Markov games
(available as arXiv preprint)
2012-08-31Paper
Beyond hyper-minimisation -- minimising DBAs and DPAs is NP-complete2012-08-29Paper
Büchi complementation made tight2012-04-24Paper
Finite optimal control for time-bounded reachability in CTMDPs and continuous-time Markov games
Acta Informatica
2012-03-23Paper
The buck stops here: order, chance, and coordination in distributed control
Automated Technology for Verification and Analysis
2011-10-07Paper
Coordination logic
Computer Science Logic
2010-09-03Paper
From Parity and Payoff Games to Linear Programming
Mathematical Foundations of Computer Science 2009
2009-10-16Paper
Tighter Bounds for the Determinisation of Büchi Automata
Foundations of Software Science and Computational Structures
2009-03-31Paper
Satisfiability and Finite Model Property for the Alternating-Time μ-Calculus
Computer Science Logic
2009-03-12Paper
Automatic Synthesis of Assumptions for Compositional Model Checking
Lecture Notes in Computer Science
2009-03-11Paper
An Optimal Strategy Improvement Algorithm for Solving Parity and Payoff Games
Computer Science Logic
2008-11-20Paper
Synthesis for Probabilistic Environments
Automated Technology for Verification and Analysis
2008-09-04Paper
Selective Approaches for Solving Weak Games
Automated Technology for Verification and Analysis
2008-09-04Paper
ATL* Satisfiability Is 2EXPTIME-Complete
Automata, Languages and Programming
2008-08-19Paper
Bounded Synthesis
Automated Technology for Verification and Analysis
2008-07-03Paper
Distributed Synthesis for Alternating-Time Logics
Automated Technology for Verification and Analysis
2008-07-03Paper
Solving Parity Games in Big Steps
FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science
2008-04-24Paper
Synthesis of Asynchronous Systems
Logic-Based Program Synthesis and Transformation
2007-09-10Paper
SEMI-AUTOMATIC DISTRIBUTED SYNTHESIS
International Journal of Foundations of Computer Science
2007-03-13Paper
Automated Technology for Verification and Analysis
Lecture Notes in Computer Science
2006-10-10Paper


Research outcomes over time


This page was built for person: Sven Schewe