Skip to content

Stefan Kiefer

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

65

Venues

13

Active years

2006–2026

Best venue rank

A*

Where they publish

Papers

65 indexed papers, newest first.

YearVenueTitleAuthors
2026CONCUROn the Continuity of the Probabilistic Bisimilarity Distance.Syyeda Zainab Fatmi, Stefan Kiefer, David Parker, Franck van Breugel
2026HCIBeyond the Dashboard: A Collaborative UI Framework for Autonomous Systems Engineering and Design Research.Max Bttner, Philipp Schardt, Erik Schtz, Constantin Selzer, Rainer Haffner, Stefan Kiefer, Lukas A. Flohr, Fabian B. Flohr
2026STACSThe Asymptotic Size of Finite Irreducible Semigroups of Rational Matrices.Stefan Kiefer, Andrew Ryzhikov
2025CAVRobust Probabilistic Bisimilarity for Labelled Markov Chains.Syyeda Zainab Fatmi, Stefan Kiefer, David Parker, Franck van Breugel
2025MFCSThe Complexity of Reachability Problems in Strongly Connected Finite Automata.Stefan Kiefer, Andrew Ryzhikov
2025STACSEfficiently Computing the Minimum Rank of a Matrix in a Monoid of Zero-One Matrices.Stefan Kiefer, Andrew Ryzhikov
2024CONCURMinimising the Probabilistic Bisimilarity Distance.Stefan Kiefer, Qiyi Tang
2022CONCUROn the Sequential Probability Ratio Test in Hidden Markov Models.Oscar Darwin, Stefan Kiefer
2022CONCURStrategies for MDP Bisimilarity Equivalence and Inequivalence.Stefan Kiefer, Qiyi Tang
2022ICALPLower Bounds for Unambiguous Automata via Communication Complexity.Mika Gs, Stefan Kiefer, Weiqiang Yuan
2021CONCUREnforcing ω-Regular Properties in Markov Chains by Restarting.Javier Esparza, Stefan Kiefer, Jan Kretnsk, Maximilian Weininger
2021CONCURTransience in Countable MDPs.Stefan Kiefer, Richard Mayr, Mahsa Shirmohammadi, Patrick Totzke
2021CONCURLinear-Time Model Checking Branching Processes.Stefan Kiefer, Pavel Semukhin, Cas Widdershoven
2021LICSResponsibility and verification: Importance value in temporal logics.Corto Mascle, Christel Baier, Florian Funke, Simon Jantsch, Stefan Kiefer
2020CONCURThe Big-O Problem for Labelled Markov Chains and Weighted Automata.Dmitry Chistikov, Stefan Kiefer, Andrzej S. Murawski, David Purser
2020CONCURStrategy Complexity of Parity Objectives in Countable MDPs.Stefan Kiefer, Richard Mayr, Mahsa Shirmohammadi, Patrick Totzke
2020ICALPOn the Size of Finite Rational Matrix Semigroups.Georgina Bumpus, Christoph Haase, Stefan Kiefer, Paul-Ioan Stoienescu, Jonathan Tanner
2020ICALPHow to Play in Infinite MDPs (Invited Talk).Stefan Kiefer, Richard Mayr, Mahsa Shirmohammadi, Patrick Totzke, Dominik Wojtczak
2020MFCSOn Affine Reachability Problems.Stefan Jaax, Stefan Kiefer
2019ICALPOn the Complexity of Value Iteration.Nikhil Balaji, Stefan Kiefer, Petr Novotn, Guillermo A. Prez, Mahsa Shirmohammadi
2019ICALPBchi Objectives in Countable MDPs.Stefan Kiefer, Richard Mayr, Mahsa Shirmohammadi, Patrick Totzke
2019MFCSEfficient Analysis of Unambiguous Automata Using Matrix Semigroup Techniques.Stefan Kiefer, Cas Widdershoven
2019STACSOn Finite Monoids over Nonnegative Integer Matrices and Short Killing Words.Stefan Kiefer, Corto Mascle
2018CONCURSelective Monitoring.Radu Grigore, Stefan Kiefer
2018ICALPOn Computing the Total Variation Distance of Hidden Markov Models.Stefan Kiefer
2017LICSComputing quantiles in Markov chains with multi-dimensional costs.Christoph Haase, Stefan Kiefer, Markus Lohrey
2017LICSParity objectives in countable MDPs.Stefan Kiefer, Richard Mayr, Mahsa Shirmohammadi, Dominik Wojtczak
2017LICSOn strong determinacy of countable stochastic games.Stefan Kiefer, Richard Mayr, Mahsa Shirmohammadi, Dominik Wojtczak
2017MFCSCounting Problems for Parikh Images.Christoph Haase, Stefan Kiefer, Markus Lohrey
2017SODAOn Rationality of Nonnegative Matrix Factorization.Dmitry Chistikov, Stefan Kiefer, Ines Marusic, Mahsa Shirmohammadi, James Worrell
2016CAVMarkov Chains and Unambiguous Bchi Automata.Christel Baier, Stefan Kiefer, Joachim Klein, Sascha Klppelholz, David Mller, James Worrell
2016FOSSACSTrace Refinement in Labelled Markov Decision Processes.Nathanal Fijalkow, Stefan Kiefer, Mahsa Shirmohammadi
2016ICALPProving the Herman-Protocol Conjecture.Maria Bruna, Radu Grigore, Stefan Kiefer, Jol Ouaknine, James Worrell
2016ICALPOn Restricted Nonnegative Matrix Factorization.Dmitry Chistikov, Stefan Kiefer, Ines Marusic, Mahsa Shirmohammadi, James Worrell
2016LICSDistinguishing Hidden Markov Chains.Stefan Kiefer, A. Prasad Sistla
2015CAVTree Buffers.Radu Grigore, Stefan Kiefer
2015FOSSACSMinimisation of Multiplicity Tree Automata.Stefan Kiefer, Ines Marusic, James Worrell
2015ICALPThe Odds of Staying on Budget.Christoph Haase, Stefan Kiefer
2015LICSLong-Run Average Behaviour of Probabilistic Vector Addition Systems.Toms Brzdil, Stefan Kiefer, Antonn Kucera, Petr Novotn
2014CSLZero-reachability in probabilistic multi-counter automata.Toms Brzdil, Stefan Kiefer, Antonn Kucera, Petr Novotn, Joost-Pieter Katoen
2014CSLOn the total variation distance of labelled Markov chains.Taolue Chen, Stefan Kiefer
2014FOSSACSAnalysis of Probabilistic Basic Parallel Processes.Rmi Bonnet, Stefan Kiefer, Anthony Widjaja Lin
2014ICALPStability and Complexity of Minimising Probabilistic Automata.Stefan Kiefer, Bjrn Wachter
2013LICSBisimilarity of Pushdown Automata is Nonelementary.Michael Benedikt, Stefan Gller, Stefan Kiefer, Andrzej S. Murawski
2012CAVProving Termination of Probabilistic Programs Using Patterns.Javier Esparza, Andreas Gaiser, Stefan Kiefer
2012CAVAPEX: An Analyzer for Open Probabilistic Programs.Stefan Kiefer, Andrzej S. Murawski, Jol Ouaknine, Bjrn Wachter, James Worrell
2012FOSSACSOn the Complexity of the Equivalence Problem for Probabilistic Automata.Stefan Kiefer, Andrzej S. Murawski, Jol Ouaknine, Bjrn Wachter, James Worrell
2012MFCSModel Checking Stochastic Branching Processes.Taolue Chen, Klaus Drger, Stefan Kiefer
2012STACSStabilization of Branching Queueing Networks.Toms Brzdil, Stefan Kiefer
2011CAVEfficient Analysis of Probabilistic Programs with an Unbounded Counter.Toms Brzdil, Stefan Kiefer, Antonn Kucera
2011CAVLanguage Equivalence for Probabilistic Automata.Stefan Kiefer, Andrzej S. Murawski, Jol Ouaknine, Bjrn Wachter, James Worrell
2011ICALPRuntime Analysis of Probabilistic Programs with Unbounded Recursion.Toms Brzdil, Stefan Kiefer, Antonn Kucera, Ivana Hutarov Varekov
2011ICALPOn Stabilization in Herman's Algorithm.Stefan Kiefer, Andrzej S. Murawski, Jol Ouaknine, James Worrell, Lijun Zhang
2011TACASOn Probabilistic Parallel Programs with Process Creation and Synchronisation.Stefan Kiefer, Dominik Wojtczak
2010ICALPSpace-Efficient Scheduling of Stochastically Generated Tasks.Toms Brzdil, Javier Esparza, Stefan Kiefer, Michael Luttenberger
2010STACSComputing Least Fixed Points of Probabilistic Systems of Polynomials.Javier Esparza, Andreas Gaiser, Stefan Kiefer
2009FOSSACSInterprocedural Dataflow Analysis over Weight Domains with Infinite Descending Chains.Morten Khnrich, Stefan Schwoon, Jir Srba, Stefan Kiefer
2008DLTDerivation Tree Analysis for Accelerated Fixed-Point Computation.Javier Esparza, Stefan Kiefer, Michael Luttenberger
2008ICALPApproximative Methods for Monotone Systems of Min-Max-Polynomial Equations.Javier Esparza, Thomas Gawlitza, Stefan Kiefer, Helmut Seidl
2008ICALPNewton's Method for omega-Continuous Semirings.Javier Esparza, Stefan Kiefer, Michael Luttenberger
2008STACSConvergence Thresholds of Newton's Method for Monotone Polynomial Equations.Javier Esparza, Stefan Kiefer, Michael Luttenberger
2007DLTAn Extension of Newton's Method toJavier Esparza, Stefan Kiefer, Michael Luttenberger
2007STOCOn the convergence of Newton's method for monotone systems of polynomial equations.Stefan Kiefer, Michael Luttenberger, Javier Esparza
2007STACSOn Fixed Point Equations over Commutative Semirings.Javier Esparza, Stefan Kiefer, Michael Luttenberger
2006TACASAbstraction Refinement with Craig Interpolation and Symbolic Pushdown Systems.Javier Esparza, Stefan Kiefer, Stefan Schwoon