Sven Schewe

From MaRDI portal


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
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 words
 
2024-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
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
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
Model-Free Reinforcement Learning for Lexicographic Omega-Regular Objectives
 
2023-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 Games
 
2022-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
 
2022-03-25Paper
scientific article; zbMATH DE number 7471697 (Why is no real title available?)
 
2022-02-09Paper
\(\omega \)-automata
 
2022-02-04Paper
Making the best of limited memory in multi-player discounted sum games
 
2021-12-03Paper
Simple stochastic games with almost-sure energy-parity objectives are in NP and conp
 
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
 
2021-08-04Paper
Maximum rooted connected expansion
Theoretical Computer Science
2021-06-22Paper
Rapid recovery for systems with scarce faults
 
2021-04-27Paper
Practical distributed control synthesis
 
2021-03-10Paper
Optimal time-abstract schedulers for CTMDPs and Markov games
 
2021-02-16Paper
MDPs with energy-parity objectives
 
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 automata
 
2019-09-17Paper
Parity games with weights
 
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
 
2017-12-01Paper
Model-checking iterated games
Acta Informatica
2017-10-26Paper
Lazy probabilistic model checking without determinisation
 
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
 
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
 
2012-08-31Paper
Beyond hyper-minimisation -- minimising DBAs and DPAs is NP-complete
 
2012-08-29Paper
Büchi complementation made tight
 
2012-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