Stefan Kiefer

From MaRDI portal
Person:396601

Available identifiers

zbMath Open kiefer.stefanMaRDI QIDQ396601

List of research outcomes





PublicationDate of PublicationType
On the sequential probability ratio test in hidden Markov models2024-08-13Paper
Strategies for MDP bisimilarity equivalence and inequivalence2024-08-13Paper
Lower bounds for unambiguous automata via communication complexity2024-06-24Paper
https://portal.mardi4nfdi.de/entity/Q61870682024-02-05Paper
Linear-Time Model Checking Branching Processes2023-08-21Paper
https://portal.mardi4nfdi.de/entity/Q61760972023-08-21Paper
https://portal.mardi4nfdi.de/entity/Q61342552023-08-21Paper
Markov chains and unambiguous automata2023-06-12Paper
Image-binary automata2022-11-09Paper
https://portal.mardi4nfdi.de/entity/Q50941252022-08-02Paper
On the Sequential Probability Ratio Test in Hidden Markov Models2022-07-28Paper
https://portal.mardi4nfdi.de/entity/Q50924462022-07-21Paper
On the Complexity of Value Iteration2022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50923202022-07-21Paper
On Affine Reachability Problems2022-07-18Paper
https://portal.mardi4nfdi.de/entity/Q50893082022-07-18Paper
https://portal.mardi4nfdi.de/entity/Q50893062022-07-18Paper
On finite monoids over nonnegative integer matrices and short killing words2022-07-18Paper
On complementing unambiguous automata and graphs with many cliques and cocliques2022-06-03Paper
Strategy Complexity of Reachability in Countable Stochastic 2-Player Games2022-03-22Paper
Selective monitoring2021-08-04Paper
On computing the total variation distance of hidden Markov models2021-07-28Paper
On Nonnegative Integer Matrices and Short Killing Words2021-06-10Paper
Selective monitoring2021-02-02Paper
On strong determinacy of countable stochastic games2021-01-19Paper
Parity objectives in countable MDPs2021-01-19Paper
https://portal.mardi4nfdi.de/entity/Q51446362021-01-19Paper
Trace refinement in labelled Markov decision processes2020-06-26Paper
Counting problems for Parikh images2020-05-26Paper
On the Size of Finite Rational Matrix Semigroups2019-09-09Paper
Markov chains and unambiguous Büchi automata2019-05-03Paper
B\"uchi Objectives in Countable MDPs2019-04-25Paper
Game characterization of probabilistic bisimilarity, and applications to pushdown automata2018-11-30Paper
On rationality of nonnegative matrix factorization2018-07-16Paper
On the total variation distance of labelled Markov chains2018-04-23Paper
Zero-reachability in probabilistic multi-counter automata2018-04-23Paper
Long-run average behaviour of probabilistic vector addition systems2018-04-23Paper
On restricted nonnegative matrix factorization2017-12-19Paper
Proving the Herman-protocol conjecture2017-12-19Paper
Nonnegative matrix factorization requires irrationality2017-07-21Paper
Bisimilarity of pushdown automata is nonelementary2017-07-03Paper
Minimisation of multiplicity tree automata2017-05-08Paper
Bisimilarity of probabilistic pushdown automata2017-01-26Paper
Trace refinement in labelled Markov decision processes2016-06-10Paper
The complexity of the \(K\)th largest subset problem and related problems2015-12-01Paper
The odds of staying on budget2015-11-04Paper
Minimisation of multiplicity tree automata2015-10-01Paper
Efficient analysis of probabilistic programs with an unbounded counter2015-08-14Paper
Runtime analysis of probabilistic programs with unbounded recursion2014-09-22Paper
A strongly polynomial algorithm for criticality of branching processes and consistency of stochastic context-free grammars2014-08-13Paper
Language equivalence of probabilistic pushdown automata2014-07-18Paper
Stability and Complexity of Minimising Probabilistic Automata2014-07-01Paper
Analyzing probabilistic pushdown automata2014-06-30Paper
Algorithmic probabilistic game semantics. Playing games with automata2014-06-30Paper
Analysis of probabilistic basic parallel processes2014-04-16Paper
On the Complexity of Equivalence and Minimisation for Q-weighted Automata2013-04-09Paper
Parikh's theorem: a simple and direct automaton construction2013-03-28Paper
Three tokens in Herman's algorithm2013-03-22Paper
BPA bisimilarity is EXPTIME-hard2013-03-20Paper
Convergence thresholds of Newton's method for monotone polynomial equations2013-03-19Paper
On the memory consumption of probabilistic pushdown automata2012-10-24Paper
Model Checking Stochastic Branching Processes2012-09-25Paper
Stabilization of branching queueing networks2012-08-23Paper
On the Complexity of the Equivalence Problem for Probabilistic Automata2012-06-22Paper
Space-efficient scheduling of stochastically generated tasks2012-05-24Paper
COMPUTING LEAST FIXED POINTS OF PROBABILISTIC SYSTEMS OF POLYNOMIALS2012-01-23Paper
On stabilization in Herman's algorithm2011-07-07Paper
Derivation tree analysis for accelerated fixed-point computation2011-07-07Paper
Runtime analysis of probabilistic programs with unbounded recursion2011-07-07Paper
On probabilistic parallel programs with process creation and synchronisation2011-05-19Paper
Newtonian program analysis2011-05-16Paper
Computing the least fixed point of positive polynomial systems2011-01-17Paper
Space-efficient scheduling of stochastically generated tasks2010-09-07Paper
Scheduling stochastic branching processes2009-07-27Paper
Abstraction refinement with Craig interpolation and symbolic pushdown systems2009-04-14Paper
Interprocedural Dataflow Analysis over Weight Domains with Infinite Descending Chains2009-03-31Paper
https://portal.mardi4nfdi.de/entity/Q35496162009-01-05Paper
Derivation Tree Analysis for Accelerated Fixed-Point Computation2008-10-30Paper
Approximative Methods for Monotone Systems of Min-Max-Polynomial Equations2008-08-28Paper
Newton’s Method for ω-Continuous Semirings2008-08-19Paper
An Extension of Newton’s Method to ω-Continuous Semirings2007-11-28Paper
On Fixed Point Equations over Commutative Semirings2007-09-03Paper
Tools and Algorithms for the Construction and Analysis of Systems2007-05-02Paper
Memoryless Strategies in Stochastic Reachability GamesN/APaper
"Strategy Complexity of B\""uchi Objectives in Concurrent Stochastic Games"N/APaper

Research outcomes over time

This page was built for person: Stefan Kiefer