Krishnendu Chatterjee

From MaRDI portal
Person:253965

Available identifiers

zbMath Open chatterjee.krishnenduWikidataQ57512477 ScholiaQ57512477MaRDI QIDQ253965

List of research outcomes

PublicationDate of PublicationType
Run-time optimization for learned controllers through quantitative games2024-02-16Paper
https://portal.mardi4nfdi.de/entity/Q61870592024-02-05Paper
New approaches for almost-sure termination of probabilistic programs2023-08-02Paper
Parameter-Independent Strategies for pMDPs via POMDPs2023-06-28Paper
Symbolic algorithms for graphs and Markov decision processes with fairness objectives2023-05-05Paper
https://portal.mardi4nfdi.de/entity/Q58742542023-02-07Paper
Combinations of Qualitative Winning for Stochastic Parity Games2023-02-03Paper
https://portal.mardi4nfdi.de/entity/Q58753682023-02-03Paper
Long-Run Average Behavior of Vector Addition Systems with States2023-02-03Paper
Faster Algorithms for Quantitative Analysis of MCs and MDPs with Small Treewidth2022-12-22Paper
Non-polynomial worst-case analysis of recursive programs2022-08-12Paper
https://portal.mardi4nfdi.de/entity/Q50891842022-07-18Paper
Multi-Dimensional Long-Run Average Problems for Vector Addition Systems with States2022-07-18Paper
Automated recurrence analysis for almost-linear expected-runtime bounds2022-07-01Paper
Value iteration for long-run average reward in Markov decision processes2022-07-01Paper
Graph planning with expected finite horizon2022-06-13Paper
Finite-Memory Strategies in POMDPs with Long-Run Average Objectives2022-05-17Paper
Stateless model checking under a reads-value-from equivalence2022-03-25Paper
Faster algorithms for quantitative verification in bounded treewidth graphs2021-12-08Paper
Algorithms and conditional lower bounds for planning problems2021-11-02Paper
On satisficing in quantitative games2021-08-04Paper
Ergodic Mean-Payoff Games for the Analysis of Attacks in Crypto-Currencies2021-08-04Paper
https://portal.mardi4nfdi.de/entity/Q49925122021-06-09Paper
https://portal.mardi4nfdi.de/entity/Q49647202021-03-03Paper
Termination Analysis of Probabilistic Programs with Martingales2021-02-16Paper
https://portal.mardi4nfdi.de/entity/Q51509972021-02-16Paper
Stochastic games with lexicographic reachability-safety objectives2021-02-09Paper
Approximating Values of Generalized-Reachability Stochastic Games2021-01-21Paper
Efficient Algorithms for Asymptotic Bounds on Termination Time in VASS2021-01-20Paper
Optimal strategies for selecting coordinators2020-12-29Paper
Deciding Fast Termination for Probabilistic VASS with Nondeterminism2020-07-20Paper
Bidirectional nested weighted automata2020-05-27Paper
Improved Set-Based Symbolic Algorithms for Parity Games2020-05-26Paper
https://portal.mardi4nfdi.de/entity/Q51112532020-05-26Paper
https://portal.mardi4nfdi.de/entity/Q51112702020-05-26Paper
https://portal.mardi4nfdi.de/entity/Q51112772020-05-26Paper
The Cost of Exactness in Quantitative Reachability2020-02-24Paper
Termination of nondeterministic probabilistic programs2020-01-23Paper
Assume-Guarantee Synthesis for Concurrent Reactive Programs with Partial Information2019-09-17Paper
Strategy representation by decision trees in reactive synthesis2019-09-16Paper
Quantitative analysis of smart contracts2019-09-13Paper
Quantitative Automata under Probabilistic Semantics2019-08-13Paper
Quasipolynomial Set-Based Symbolic Algorithms for Parity Games2019-07-04Paper
Limits on amplifiers of natural selection under death-Birth updating2019-06-06Paper
https://portal.mardi4nfdi.de/entity/Q57434842019-05-10Paper
https://portal.mardi4nfdi.de/entity/Q46338262019-05-06Paper
Termination Analysis of Probabilistic Programs Through Positivstellensatz’s2019-05-03Paper
Density games2018-10-04Paper
Evolutionary game dynamics in populations with different learners2018-09-26Paper
Quantitative monitor automata2018-08-27Paper
Graph Games and Reactive Synthesis2018-07-20Paper
Evolution of decisions in population games with sequentially searching individuals2018-07-10Paper
The Complexity of Mean-Payoff Pushdown Games2018-05-17Paper
Optional interactions and suspicious behaviour facilitates trustful cooperation in prisoners dilemma2018-05-15Paper
Computational Approaches for Stochastic Shortest Path on Succinct MDPs2018-04-24Paper
Unifying Two Views on Multiple Mean-Payoff Objectives in Markov Decision Processes2018-04-23Paper
Improved Algorithms for One-Pair and k-Pair Streett Objectives2018-04-23Paper
Nested Weighted Automata2018-04-23Paper
Quantitative Automata under Probabilistic Semantics2018-04-23Paper
Model and Objective Separation with Conditional Lower Bounds2018-04-23Paper
Perfect-Information Stochastic Games with Generalized Mean-Payoff Objectives2018-04-23Paper
Nested Weighted Automata2018-03-22Paper
Nested Weighted Limit-Average Automata of Bounded Width2018-03-21Paper
Conditionally Optimal Algorithms for Generalized B\"uchi Games2018-03-21Paper
https://portal.mardi4nfdi.de/entity/Q46080462018-03-15Paper
Optimal Reachability and a Space-Time Tradeoff for Distance Queries in Constant-Treewidth Graphs2018-03-02Paper
Faster algorithms for quantitative verification in constant treewidth graphs2018-03-01Paper
Counterexample explanation by learning small strategies in Markov decision processes2018-03-01Paper
Automated competitive analysis of real-time scheduling with graph games2018-02-16Paper
https://portal.mardi4nfdi.de/entity/Q45982392017-12-19Paper
Pushdown reachability with constant treewidth2017-11-03Paper
Stochastic invariants for probabilistic termination2017-10-20Paper
https://portal.mardi4nfdi.de/entity/Q53670622017-10-12Paper
https://portal.mardi4nfdi.de/entity/Q53670652017-10-12Paper
The Value 1 Problem Under Finite-memory Strategies for Concurrent Mean-payoff Games2017-10-05Paper
Amplifiers of selection2017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q53651202017-09-29Paper
OBLIGATION BLACKWELL GAMES AND P-AUTOMATA2017-08-03Paper
https://portal.mardi4nfdi.de/entity/Q52780822017-07-13Paper
Trading Performance for Stability in Markov Decision Processes2017-07-03Paper
Hyperplane separation technique for multidimensional mean-payoff games2017-06-30Paper
Faster Algorithms for Weighted Recursive State Machines2017-05-19Paper
Temporal logic motion planning using POMDPs with parity objectives2017-05-19Paper
Temporal logic control for stochastic linear systems using abstraction refinement of probabilistic games2017-05-19Paper
Quantitative Temporal Simulation and Refinement Distances for Timed Systems2017-05-16Paper
Synthesis of memory-efficient "real-time" controllers for safety objectives2017-05-16Paper
Partial-Observation Stochastic Games: How to Win When Belief Fails2017-05-16Paper
Decidable Problems for Probabilistic Automata on Infinite Words2017-05-16Paper
Mean-Payoff Pushdown Games2017-05-16Paper
Automated analysis of real-time scheduling using graph games2017-05-16Paper
Quantitative timed simulation functions and refinement metrics for real-time systems2017-05-16Paper
Edit distance for timed automata2017-05-16Paper
Quantitative fair simulation games2017-05-12Paper
Doomsday equilibria for omega-regular games2017-05-12Paper
What is Decidable about Partially Observable Markov Decision Processes with omega-Regular Objectives.2017-02-02Paper
https://portal.mardi4nfdi.de/entity/Q29585222017-02-02Paper
Average Case Analysis of the Classical Algorithm for Markov Decision Processes with Büchi Objectives2017-01-26Paper
Temporal logic control for stochastic linear systems using abstraction refinement of probabilistic games2016-12-15Paper
Trading performance for stability in Markov decision processes2016-11-14Paper
Algorithmic analysis of qualitative and quantitative termination problems for affine probabilistic programs2016-10-24Paper
Algorithms for algebraic path properties in concurrent systems of constant treewidth components2016-10-24Paper
Faster Algorithms for Algebraic Path Properties in Recursive State Machines with Constant Treewidth2016-09-29Paper
Quantitative Interprocedural Analysis2016-09-29Paper
Assume-guarantee synthesis for digital contract signing2016-08-05Paper
What is decidable about partially observable Markov decision processes with \(\omega\)-regular objectives2016-04-18Paper
Optimal cost almost-sure reachability in POMDPs2016-03-08Paper
Randomness for free2015-12-07Paper
The Complexity of Synthesis from Probabilistic Components2015-11-04Paper
Edit Distance for Pushdown Automata2015-11-04Paper
CEGAR for compositional analysis of qualitative properties in Markov decision processes2015-10-20Paper
Finitary winning in ω-regular games2015-09-17Paper
Quantitative languages2015-09-17Paper
Qualitative concurrent parity games2015-09-17Paper
Temporal Specifications with Accumulative Values2015-09-17Paper
Measuring and Synthesizing Systems in Probabilistic Environments2015-08-14Paper
https://portal.mardi4nfdi.de/entity/Q55012492015-08-03Paper
Qualitative analysis of concurrent mean-payoff games2015-06-01Paper
Looking at mean-payoff and total-payoff through windows2015-06-01Paper
POMDPs under probabilistic semantics2015-05-15Paper
The complexity of multi-mean-payoff and multi-energy games2015-05-04Paper
Evolutionary dynamics of biological auctions2015-03-13Paper
Average case analysis of the classical algorithm for Markov decision processes with Büchi objectives2015-02-24Paper
Polynomial-time algorithms for energy games with special weight structures2015-01-19Paper
Doomsday equilibria for omega-regular games2015-01-13Paper
Partial-Observation Stochastic Reachability and Parity Games2014-10-14Paper
Probabilistic opacity for Markov decision processes2014-10-07Paper
Qualitative Concurrent Parity Games: Bounded Rationality2014-09-15Paper
Efficient and Dynamic Algorithms for Alternating Büchi Games and Maximal End-Component Decomposition2014-09-12Paper
Approximating the minimum cycle mean2014-07-25Paper
Partial-Observation Stochastic Games2014-07-17Paper
Looking at Mean-Payoff and Total-Payoff through Windows2014-07-08Paper
Strategy synthesis for multi-dimensional quantitative objectives2014-07-03Paper
Synthesizing robust systems2014-07-03Paper
Games with a Weak Adversary2014-07-01Paper
The Complexity of Ergodic Mean-payoff Games2014-07-01Paper
Code aware resource management2014-06-30Paper
Symbolic algorithms for qualitative analysis of Markov decision processes with Büchi objectives2014-06-30Paper
A survey of partial-observation stochastic parity games2014-06-30Paper
Perfect-Information Stochastic Mean-Payoff Parity Games2014-04-16Paper
The Complexity of Partial-Observation Stochastic Parity Games with Finite-Memory Strategies2014-04-16Paper
Markov Decision Processes with Multiple Long-run Average Objectives2014-03-24Paper
Multi-objective Discounted Reward Verification in Graphs and MDPs2014-01-17Paper
Synthesis of memory-efficient, clock-memory free, and non-Zeno safety controllers for timed systems2013-12-19Paper
Hyperplane Separation Technique for Multidimensional Mean-Payoff Games2013-08-12Paper
THE COMPLEXITY OF COVERAGE2013-07-30Paper
Strategy improvement for concurrent reachability and turn-based stochastic safety games2013-07-24Paper
How to Travel between Languages2013-03-18Paper
Faster Algorithms for Alternating Refinement Relations2012-11-22Paper
Equivalence of Games with Probabilistic Uncertainty and Partial-Observation Games2012-11-21Paper
Energy parity games2012-11-08Paper
Algorithms for Game Metrics2012-10-19Paper
Polynomial-time algorithms for energy games with special weight structures2012-09-25Paper
Strategy synthesis for multi-dimensional quantitative objectives2012-09-25Paper
DISCOUNTING AND AVERAGING IN GAMES ACROSS TIME SCALES2012-08-30Paper
Generalized Mean-payoff and Energy Games2012-08-29Paper
Robustness of Structurally Equivalent Concurrent Parity Games2012-06-22Paper
Synthesizing Protocols for Digital Contract Signing2012-06-15Paper
The complexity of stochastic Müller games2012-05-24Paper
A survey of stochastic \(\omega \)-regular games2012-05-11Paper
Timed Parity Games: Complexity and Robustness2012-04-02Paper
Minimum Attention Controller Synthesis for Omega-Regular Objectives2011-10-07Paper
On Memoryless Quantitative Objectives2011-08-19Paper
Energy and Mean-Payoff Parity Markov Decision Processes2011-08-17Paper
Finitary Languages2011-06-03Paper
The Complexity of Request-Response Games2011-06-03Paper
QUASY: Quantitative Synthesis Tool2011-05-19Paper
The Complexity of Partial-Observation Parity Games2010-10-12Paper
Strategy construction for parity games with imperfect information2010-10-07Paper
Probabilistic Automata on Infinite Words: Decidability and Undecidability Results2010-10-04Paper
Expressiveness and Closure Properties for Quantitative Languages2010-09-21Paper
Algorithms for Game Metrics2010-09-21Paper
Energy Parity Games2010-09-07Paper
Randomness for Free2010-09-03Paper
Qualitative Analysis of Partially-Observable Markov Decision Processes2010-09-03Paper
Mean-Payoff Automaton Expressions2010-08-31Paper
Obliging Games2010-08-31Paper
The complexity of quantitative concurrent parity games2010-08-16Paper
Strategy logic2010-06-25Paper
Reduction of stochastic parity to stochastic mean-payoff games2010-04-19Paper
Probabilistic Systems with LimSup and LimInf Objectives2009-11-12Paper
Probabilistic Weighted Automata2009-10-22Paper
Alternating Weighted Automata2009-10-20Paper
Stochastic Games with Finitary Objectives2009-10-16Paper
The power of first-order quantification over states in branching and linear time temporal logics2009-07-21Paper
A Survey of Stochastic Games with Limsup and Liminf Objectives2009-07-14Paper
Qualitative Logics and Equivalences for Probabilistic Systems2009-06-30Paper
Better Quality in Synthesis through Quantitative Objectives2009-06-30Paper
Concurrent Games with Tail Objectives2009-03-12Paper
Nash Equilibrium for Upward-Closed Objectives2009-03-12Paper
Algorithms for Omega-Regular Games with Imperfect Information2009-03-12Paper
Timed Parity Games: Complexity and Robustness2008-12-02Paper
Environment Assumptions for Synthesis2008-11-25Paper
Strategy Construction for Parity Games with Imperfect Information2008-11-25Paper
Quantitative Languages2008-11-20Paper
Strategy Logic2008-09-18Paper
Controller Synthesis with Budget Constraints2008-09-02Paper
Trading Infinite Memory for Uniform Randomness in Timed Games2008-09-02Paper
Stochastic limit-average games are in EXPTIME2008-07-25Paper
Value Iteration2008-07-15Paper
Stochastic Müller Games are PSPACE-Complete2008-04-24Paper
Markov Decision Processes with Multiple Long-Run Average Objectives2008-04-24Paper
Model-Checking ω-Regular Properties of Interval Markov Chains2008-04-11Paper
Markov Decision Processes with Multiple Objectives2008-03-19Paper
Strategy Improvement and Randomized Subexponential Algorithms for Stochastic Parity Games2008-03-19Paper
Concurrent games with tail objectives2007-12-18Paper
Algorithms for Omega-Regular Games with Imperfect Information2007-11-15Paper
Optimal Strategy Synthesis in Stochastic Müller Games2007-09-07Paper
Generalized Parity Games2007-09-07Paper
Strategy Improvement for Stochastic Rabin and Streett Games2007-09-04Paper
Assume-Guarantee Synthesis2007-09-03Paper
Computer Science Logic2007-06-21Paper
Tools and Algorithms for the Construction and Analysis of Systems2007-05-02Paper
Games with secure equilibria2006-12-07Paper
FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science2006-11-14Paper
Formal Methods for Components and Objects2006-11-01Paper
CONCUR 2005 – Concurrency Theory2006-11-01Paper
Correct Hardware Design and Verification Methods2006-10-20Paper
Automata, Languages and Programming2006-01-10Paper
Computer Science Logic2005-08-22Paper
Distributed Computing - IWDC 20042005-08-12Paper
Stack size analysis for interrupt-driven programs2005-01-11Paper
https://portal.mardi4nfdi.de/entity/Q48133952004-08-13Paper
A branching time temporal framework for quantitative reasoning2003-06-09Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Krishnendu Chatterjee