Krishnendu Chatterjee

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
Artifact: Fixed Point Certificates for Reachability and Expected Rewards in MDPs2025-01-09Dataset
Graph planning with expected finite horizon2024-12-19Paper
Entropic risk for turn-based stochastic games2024-12-03Paper
Entropic risk for turn-based stochastic games
Information and Computation
2024-12-03Paper
Stochastic games with lexicographic objectives
Formal Methods in System Design
2024-11-04Paper
On lexicographic proof rules for probabilistic termination
Formal Aspects of Computing
2024-09-25Paper
Complexity of spatial games2024-09-12Paper
Algorithms and hardness results for computing cores of Markov chains2024-09-12Paper
R2: boosting liquidity in payment channel networks with online admission control2024-07-17Paper
Faster algorithm for turn-based stochastic games with bounded treewidth2024-05-14Paper
Strategy Representation by Decision Trees with Linear Classifiers2024-03-14Paper
Run-time optimization for learned controllers through quantitative games
Computer Aided Verification
2024-02-16Paper
scientific article; zbMATH DE number 7799620 (Why is no real title available?)2024-02-05Paper
Automated tail bound analysis for probabilistic recurrence relations2024-02-01Paper
MDPs as distribution transformers: affine invariant synthesis for safety objectives2024-02-01Paper
A learner-verifier framework for neural network controllers and certificates of stochastic systems2023-12-13Paper
New approaches for almost-sure termination of probabilistic programs
Programming Languages and Systems
2023-08-02Paper
Parameter-Independent Strategies for pMDPs via POMDPs
Quantitative Evaluation of Systems
2023-06-28Paper
Symbolic algorithms for graphs and Markov decision processes with fairness objectives
Computer Aided Verification
2023-05-05Paper
On Lexicographic Proof Rules for Probabilistic Termination2023-04-21Paper
scientific article; zbMATH DE number 7650871 (Why is no real title available?)
(available as arXiv preprint)
2023-02-07Paper
Long-Run Average Behavior of Vector Addition Systems with States
(available as arXiv preprint)
2023-02-03Paper
Combinations of Qualitative Winning for Stochastic Parity Games
(available as arXiv preprint)
2023-02-03Paper
scientific article; zbMATH DE number 7649915 (Why is no real title available?)
(available as arXiv preprint)
2023-02-03Paper
Faster Algorithms for Quantitative Analysis of MCs and MDPs with Small Treewidth
1517.68263
2022-12-22Paper
Sound and Complete Certificates for Quantitative Termination Analysis of Probabilistic Programs2022-12-07Paper
Non-polynomial worst-case analysis of recursive programs
(available as arXiv preprint)
2022-08-12Paper
scientific article; zbMATH DE number 7559393 (Why is no real title available?)
(available as arXiv preprint)
2022-07-18Paper
Multi-Dimensional Long-Run Average Problems for Vector Addition Systems with States
(available as arXiv preprint)
2022-07-18Paper
Value iteration for long-run average reward in Markov decision processes
(available as arXiv preprint)
2022-07-01Paper
Automated recurrence analysis for almost-linear expected-runtime bounds
(available as arXiv preprint)
2022-07-01Paper
Graph planning with expected finite horizon
Journal of Computer and System Sciences
2022-06-13Paper
Finite-memory strategies in POMDPs with long-run average objectives
Mathematics of Operations Research
2022-05-17Paper
Finite-memory strategies in POMDPs with long-run average objectives
Mathematics of Operations Research
2022-05-17Paper
Stateless model checking under a reads-value-from equivalence
(available as arXiv preprint)
2022-03-25Paper
Faster algorithms for quantitative verification in bounded treewidth graphs
Formal Methods in System Design
2021-12-08Paper
Algorithms and conditional lower bounds for planning problems
Artificial Intelligence
2021-11-02Paper
Algorithms and conditional lower bounds for planning problems
Artificial Intelligence
2021-11-02Paper
On satisficing in quantitative games
(available as arXiv preprint)
2021-08-04Paper
Ergodic Mean-Payoff Games for the Analysis of Attacks in Crypto-Currencies
(available as arXiv preprint)
2021-08-04Paper
Approximating the minimum cycle mean2021-06-09Paper
A reduction from parity games to simple stochastic games2021-03-03Paper
A reduction from parity games to simple stochastic games
(available as arXiv preprint)
2021-03-03Paper
Termination Analysis of Probabilistic Programs with Martingales
Foundations of Probabilistic Programming
2021-02-16Paper
Discounting in games across time scales2021-02-16Paper
Stochastic games with lexicographic reachability-safety objectives
(available as arXiv preprint)
2021-02-09Paper
Approximating values of generalized-reachability stochastic games
Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science
2021-01-21Paper
Efficient Algorithms for Asymptotic Bounds on Termination Time in VASS
Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science
2021-01-20Paper
Optimal strategies for selecting coordinators
Discrete Applied Mathematics
2020-12-29Paper
Deciding fast termination for probabilistic VASS with nondeterminism
Automated Technology for Verification and Analysis
2020-07-20Paper
Bidirectional nested weighted automata
(available as arXiv preprint)
2020-05-27Paper
Improved set-based symbolic algorithms for parity games
(available as arXiv preprint)
2020-05-26Paper
scientific article; zbMATH DE number 7204389 (Why is no real title available?)2020-05-26Paper
scientific article; zbMATH DE number 7204395 (Why is no real title available?)
(available as arXiv preprint)
2020-05-26Paper
Faster algorithms for mean-payoff parity games
(available as arXiv preprint)
2020-05-26Paper
The cost of exactness in quantitative reachability
Lecture Notes in Computer Science
2020-02-24Paper
Termination of nondeterministic probabilistic programs2020-01-23Paper
Assume-guarantee synthesis for concurrent reactive programs with partial information
Tools and Algorithms for the Construction and Analysis of Systems
2019-09-17Paper
Strategy representation by decision trees in reactive synthesis
(available as arXiv preprint)
2019-09-16Paper
Quantitative analysis of smart contracts
(available as arXiv preprint)
2019-09-13Paper
Quantitative automata under probabilistic semantics
Logical Methods in Computer Science
2019-08-13Paper
Quasipolynomial set-based symbolic algorithms for parity games
EPiC Series in Computing
2019-07-04Paper
Limits on amplifiers of natural selection under death-Birth updating2019-06-06Paper
An \(O(n^2)\) time algorithm for alternating Büchi games
(available as arXiv preprint)
2019-05-10Paper
An \(O(n^2)\) time algorithm for alternating Büchi games2019-05-10Paper
Termination criteria for solving concurrent safety and reachability games2019-05-06Paper
Termination analysis of probabilistic programs through Positivstellensatz's
Computer Aided Verification
2019-05-03Paper
Density games
Journal of Theoretical Biology
2018-10-04Paper
Evolutionary game dynamics in populations with different learners
Journal of Theoretical Biology
2018-09-26Paper
Quantitative monitor automata2018-08-27Paper
Graph Games and Reactive Synthesis
Handbook of Model Checking
2018-07-20Paper
Evolution of decisions in population games with sequentially searching individuals
Games
2018-07-10Paper
The complexity of mean-payoff pushdown games
Journal of the ACM
2018-05-17Paper
Optional interactions and suspicious behaviour facilitates trustful cooperation in prisoners dilemma
Journal of Theoretical Biology
2018-05-15Paper
Computational Approaches for Stochastic Shortest Path on Succinct MDPs2018-04-24Paper
Improved algorithms for one-pair and \(k\)-pair Streett objectives
2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
Nested weighted automata
2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
Quantitative automata under probabilistic semantics
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
Perfect-information stochastic games with generalized mean-payoff objectives
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
Unifying Two Views on Multiple Mean-Payoff Objectives in Markov Decision Processes
2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
Model and objective separation with conditional lower bounds: disjunction is harder than conjunction
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
Nested weighted automata
ACM Transactions on Computational Logic
2018-03-22Paper
Nested weighted limit-average automata of bounded width
(available as arXiv preprint)
2018-03-21Paper
Conditionally Optimal Algorithms for Generalized B\"uchi Games
(available as arXiv preprint)
2018-03-21Paper
Lower bounds for symbolic computation on graphs: strongly connected components, liveness, safety, and diameter2018-03-15Paper
Lower bounds for symbolic computation on graphs: strongly connected components, liveness, safety, and diameter
(available as arXiv preprint)
2018-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 graphs
(available as arXiv preprint)
2018-03-01Paper
Faster algorithms for quantitative verification in constant treewidth graphs2018-03-01Paper
Counterexample explanation by learning small strategies in Markov decision processes
(available as arXiv preprint)
2018-03-01Paper
Automated competitive analysis of real-time scheduling with graph games
Real-Time Systems
2018-02-16Paper
Computation tree logic for synchronization properties
(available as arXiv preprint)
2017-12-19Paper
Pushdown reachability with constant treewidth
Information Processing Letters
2017-11-03Paper
Stochastic invariants for probabilistic termination
Proceedings of the 44th ACM SIGPLAN Symposium on Principles of Programming Languages
2017-10-20Paper
Improved algorithms for parity and Streett objectives
(available as arXiv preprint)
2017-10-12Paper
Edit distance for pushdown automata
(available as arXiv preprint)
2017-10-12Paper
The Value 1 Problem Under Finite-memory Strategies for Concurrent Mean-payoff Games
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
2017-10-05Paper
Faster and dynamic algorithms for maximal end-component decomposition and related graph problems in probabilistic verification2017-09-29Paper
Amplifiers of selection
Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
2017-09-29Paper
Obligation Blackwell games and p-automata
Journal of Symbolic Logic
2017-08-03Paper
Unifying two views on multiple mean-payoff objectives in Markov decision processes2017-07-13Paper
Trading performance for stability in Markov decision processes
2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science
2017-07-03Paper
Hyperplane separation technique for multidimensional mean-payoff games
Journal of Computer and System Sciences
2017-06-30Paper
Temporal logic motion planning using POMDPs with parity objectives
Proceedings of the 18th International Conference on Hybrid Systems: Computation and Control
2017-05-19Paper
Temporal logic control for stochastic linear systems using abstraction refinement of probabilistic games
Proceedings of the 18th International Conference on Hybrid Systems: Computation and Control
2017-05-19Paper
Faster algorithms for weighted recursive state machines
Programming Languages and Systems
2017-05-19Paper
Synthesis of memory-efficient ``real-time controllers for safety objectives
Proceedings of the 14th international conference on Hybrid systems: computation and control
2017-05-16Paper
Decidable problems for probabilistic automata on infinite words
2012 27th Annual IEEE Symposium on Logic in Computer Science
2017-05-16Paper
Partial-observation stochastic games: how to win when belief fails
2012 27th Annual IEEE Symposium on Logic in Computer Science
2017-05-16Paper
Quantitative Temporal Simulation and Refinement Distances for Timed Systems
IEEE Transactions on Automatic Control
2017-05-16Paper
Automated analysis of real-time scheduling using graph games
Proceedings of the 16th international conference on Hybrid systems: computation and control
2017-05-16Paper
Mean-payoff pushdown games
2012 27th Annual IEEE Symposium on Logic in Computer Science
2017-05-16Paper
Quantitative timed simulation functions and refinement metrics for real-time systems
Proceedings of the 16th international conference on Hybrid systems: computation and control
2017-05-16Paper
Edit distance for timed automata
Proceedings of the 17th international conference on Hybrid systems: computation and control
2017-05-16Paper
Quantitative fair simulation games
Information and Computation
2017-05-12Paper
Doomsday equilibria for omega-regular games
Information and Computation
2017-05-12Paper
What is decidable about partially observable Markov decision processes with omega-regular objectives2017-02-02Paper
Infinite-state games with finitary conditions
(available as arXiv preprint)
2017-02-02Paper
Average case analysis of the classical algorithm for Markov decision processes with Büchi objectives
(available as arXiv preprint)
2017-01-26Paper
Temporal logic control for stochastic linear systems using abstraction refinement of probabilistic games
Nonlinear Analysis. Hybrid Systems
2016-12-15Paper
Trading performance for stability in Markov decision processes
Journal of Computer and System Sciences
2016-11-14Paper
Algorithmic analysis of qualitative and quantitative termination problems for affine probabilistic programs
Proceedings of the 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages
2016-10-24Paper
Algorithms for algebraic path properties in concurrent systems of constant treewidth components
Proceedings of the 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages
2016-10-24Paper
Faster algorithms for algebraic path properties in recursive state machines with constant treewidth
Proceedings of the 42nd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages
2016-09-29Paper
Quantitative interprocedural analysis
Proceedings of the 42nd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages
2016-09-29Paper
Assume-guarantee synthesis for digital contract signing
Formal Aspects of Computing
2016-08-05Paper
What is decidable about partially observable Markov decision processes with \(\omega\)-regular objectives
Journal of Computer and System Sciences
2016-04-18Paper
Optimal cost almost-sure reachability in POMDPs
Artificial Intelligence
2016-03-08Paper
Randomness for free
Information and Computation
2015-12-07Paper
Edit distance for pushdown automata
Automata, Languages, and Programming
2015-11-04Paper
The Complexity of Synthesis from Probabilistic Components
Automata, Languages, and Programming
2015-11-04Paper
CEGAR for compositional analysis of qualitative properties in Markov decision processes
Formal Methods in System Design
2015-10-20Paper
Finitary winning in \({\omega}\)-regular games
ACM Transactions on Computational Logic
2015-09-17Paper
Quantitative languages
ACM Transactions on Computational Logic
2015-09-17Paper
Temporal specifications with accumulative values
ACM Transactions on Computational Logic
2015-09-17Paper
Qualitative concurrent parity games
ACM Transactions on Computational Logic
2015-09-17Paper
Measuring and synthesizing systems in probabilistic environments
Journal of the ACM
2015-08-14Paper
Quantitative stochastic parity games2015-08-03Paper
Looking at mean-payoff and total-payoff through windows
Information and Computation
2015-06-01Paper
Qualitative analysis of concurrent mean-payoff games
Information and Computation
2015-06-01Paper
POMDPs under probabilistic semantics
Artificial Intelligence
2015-05-15Paper
The complexity of multi-mean-payoff and multi-energy games
Information and Computation
2015-05-04Paper
Evolutionary dynamics of biological auctions
Theoretical Population Biology
2015-03-13Paper
Average case analysis of the classical algorithm for Markov decision processes with Büchi objectives
Theoretical Computer Science
2015-02-24Paper
Polynomial-time algorithms for energy games with special weight structures
Algorithmica
2015-01-19Paper
Doomsday equilibria for omega-regular games
Lecture Notes in Computer Science
2015-01-13Paper
Partial-observation stochastic reachability and parity games
Mathematical Foundations of Computer Science 2014
2014-10-14Paper
Probabilistic opacity for Markov decision processes
Information Processing Letters
2014-10-07Paper
Qualitative concurrent parity games: bounded rationality
CONCUR 2014 – Concurrency Theory
2014-09-15Paper
Efficient and dynamic algorithms for alternating Büchi games and maximal end-component decomposition
Journal of the ACM
2014-09-12Paper
Approximating the minimum cycle mean
Theoretical Computer Science
2014-07-25Paper
Partial-observation stochastic games, how to win when belief fails
ACM Transactions on Computational Logic
2014-07-17Paper
Looking at mean-payoff and total-payoff through windows
Automated Technology for Verification and Analysis
2014-07-08Paper
Synthesizing robust systems
Acta Informatica
2014-07-03Paper
Strategy synthesis for multi-dimensional quantitative objectives
Acta Informatica
2014-07-03Paper
Games with a Weak Adversary
Automata, Languages, and Programming
2014-07-01Paper
The complexity of ergodic mean-payoff games
Automata, Languages, and Programming
2014-07-01Paper
Symbolic algorithms for qualitative analysis of Markov decision processes with Büchi objectives
Formal Methods in System Design
2014-06-30Paper
A survey of partial-observation stochastic parity games
Formal Methods in System Design
2014-06-30Paper
Code aware resource management
Formal Methods in System Design
2014-06-30Paper
The complexity of partial-observation stochastic parity games with finite-memory strategies
Lecture Notes in Computer Science
2014-04-16Paper
Perfect-information stochastic mean-payoff parity games
Lecture Notes in Computer Science
2014-04-16Paper
Markov decision processes with multiple long-run average objectives
Logical Methods in Computer Science
2014-03-24Paper
Multi-objective discounted reward verification in graphs and MDPs
Logic for Programming, Artificial Intelligence, and Reasoning
2014-01-17Paper
Synthesis of memory-efficient, clock-memory free, and non-Zeno safety controllers for timed systems
Information and Computation
2013-12-19Paper
Hyperplane Separation Technique for Multidimensional Mean-Payoff Games
CONCUR 2013 – Concurrency Theory
2013-08-12Paper
The complexity of coverage
International Journal of Foundations of Computer Science
2013-07-30Paper
Strategy improvement for concurrent reachability and turn-based stochastic safety games
Journal of Computer and System Sciences
2013-07-24Paper
How to travel between languages
Language and Automata Theory and Applications
2013-03-18Paper
Faster algorithms for alternating refinement relations
(available as arXiv preprint)
2012-11-22Paper
Equivalence of games with probabilistic uncertainty and partial-observation games
Automated Technology for Verification and Analysis
2012-11-21Paper
Energy parity games
Theoretical Computer Science
2012-11-08Paper
Algorithms for Game Metrics2012-10-19Paper
Polynomial-time algorithms for energy games with special weight structures
Lecture Notes in Computer Science
2012-09-25Paper
Strategy synthesis for multi-dimensional quantitative objectives
Lecture Notes in Computer Science
2012-09-25Paper
Discounting and averaging in games across time scales
International Journal of Foundations of Computer Science
2012-08-30Paper
Generalized mean-payoff and energy games2012-08-29Paper
Generalized mean-payoff and energy games
(available as arXiv preprint)
2012-08-29Paper
Robustness of structurally equivalent concurrent parity games
Foundations of Software Science and Computational Structures
2012-06-22Paper
Synthesizing protocols for digital contract signing
Lecture Notes in Computer Science
2012-06-15Paper
The complexity of stochastic Müller games
Information and Computation
2012-05-24Paper
A survey of stochastic \(\omega \)-regular games
Journal of Computer and System Sciences
2012-05-11Paper
Timed Parity Games: Complexity and Robustness
Logical Methods in Computer Science
2012-04-02Paper
Minimum Attention Controller Synthesis for Omega-Regular Objectives
Lecture Notes in Computer Science
2011-10-07Paper
On memoryless quantitative objectives
Fundamentals of Computation Theory
2011-08-19Paper
Energy and Mean-Payoff Parity Markov Decision Processes
Mathematical Foundations of Computer Science 2011
2011-08-17Paper
Finitary languages
Language and Automata Theory and Applications
2011-06-03Paper
The complexity of request-response games
Language and Automata Theory and Applications
2011-06-03Paper
QUASY: quantitative synthesis tool
Tools and Algorithms for the Construction and Analysis of Systems
2011-05-19Paper
The complexity of partial-observation parity games
Logic for Programming, Artificial Intelligence, and Reasoning
2010-10-12Paper
Strategy construction for parity games with imperfect information
Information and Computation
2010-10-07Paper
Probabilistic automata on infinite words: decidability and undecidability results
Automated Technology for Verification and Analysis
2010-10-04Paper
Expressiveness and closure properties for quantitative languages
Logical Methods in Computer Science
2010-09-21Paper
Algorithms for game metrics
Logical Methods in Computer Science
2010-09-21Paper
Energy parity games
Automata, Languages and Programming
2010-09-07Paper
Randomness for free
Mathematical Foundations of Computer Science 2010
2010-09-03Paper
Qualitative analysis of partially-observable Markov decision processes
Mathematical Foundations of Computer Science 2010
2010-09-03Paper
Mean-payoff automaton expressions
CONCUR 2010 - Concurrency Theory
2010-08-31Paper
Obliging games
CONCUR 2010 - Concurrency Theory
2010-08-31Paper
The complexity of quantitative concurrent parity games
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06
2010-08-16Paper
Strategy logic
Information and Computation
2010-06-25Paper
Reduction of stochastic parity to stochastic mean-payoff games
Information Processing Letters
2010-04-19Paper
Probabilistic Systems with LimSup and LimInf Objectives
Infinity in Logic and Computation
2009-11-12Paper
Probabilistic Weighted Automata
CONCUR 2009 - Concurrency Theory
2009-10-22Paper
Alternating Weighted Automata
Fundamentals of Computation Theory
2009-10-20Paper
Stochastic Games with Finitary Objectives
Mathematical Foundations of Computer Science 2009
2009-10-16Paper
The power of first-order quantification over states in branching and linear time temporal logics
Information Processing Letters
2009-07-21Paper
A Survey of Stochastic Games with Limsup and Liminf Objectives
Automata, Languages and Programming
2009-07-14Paper
Better Quality in Synthesis through Quantitative Objectives
Computer Aided Verification
2009-06-30Paper
Qualitative Logics and Equivalences for Probabilistic Systems
Logical Methods in Computer Science
2009-06-30Paper
Algorithms for Omega-Regular Games with Imperfect Information
Computer Science Logic
2009-03-12Paper
Nash Equilibrium for Upward-Closed Objectives
Computer Science Logic
2009-03-12Paper
Concurrent Games with Tail Objectives
Computer Science Logic
2009-03-12Paper
Timed Parity Games: Complexity and Robustness
Lecture Notes in Computer Science
2008-12-02Paper
Environment Assumptions for Synthesis
CONCUR 2008 - Concurrency Theory
2008-11-25Paper
Strategy Construction for Parity Games with Imperfect Information
CONCUR 2008 - Concurrency Theory
2008-11-25Paper
Quantitative Languages
Computer Science Logic
2008-11-20Paper
Strategy Logic
CONCUR 2007 – Concurrency Theory
2008-09-18Paper
Trading Infinite Memory for Uniform Randomness in Timed Games
Hybrid Systems: Computation and Control
2008-09-02Paper
Controller Synthesis with Budget Constraints
Hybrid Systems: Computation and Control
2008-09-02Paper
Stochastic limit-average games are in EXPTIME
International Journal of Game Theory
2008-07-25Paper
Value Iteration
25 Years of Model Checking
2008-07-15Paper
Markov Decision Processes with Multiple Long-Run Average Objectives
FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science
2008-04-24Paper
Stochastic Müller Games are PSPACE-Complete
FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science
2008-04-24Paper
Model-Checking ω-Regular Properties of Interval Markov Chains
Foundations of Software Science and Computational Structures
2008-04-11Paper
Markov Decision Processes with Multiple Objectives
STACS 2006
2008-03-19Paper
Strategy Improvement and Randomized Subexponential Algorithms for Stochastic Parity Games
STACS 2006
2008-03-19Paper
Concurrent games with tail objectives
Theoretical Computer Science
2007-12-18Paper
Algorithms for Omega-Regular Games with Imperfect Information
Logical Methods in Computer Science
2007-11-15Paper
Optimal Strategy Synthesis in Stochastic Müller Games
Foundations of Software Science and Computational Structures
2007-09-07Paper
Generalized Parity Games
Foundations of Software Science and Computational Structures
2007-09-07Paper
Strategy Improvement for Stochastic Rabin and Streett Games
CONCUR 2006 – Concurrency Theory
2007-09-04Paper
Assume-Guarantee Synthesis
Tools and Algorithms for the Construction and Analysis of Systems
2007-09-03Paper
Computer Science Logic
Lecture Notes in Computer Science
2007-06-21Paper
Tools and Algorithms for the Construction and Analysis of Systems
Lecture Notes in Computer Science
2007-05-02Paper
Games with secure equilibria
Theoretical Computer Science
2006-12-07Paper
FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science
Lecture Notes in Computer Science
2006-11-14Paper
Formal Methods for Components and Objects
Lecture Notes in Computer Science
2006-11-01Paper
CONCUR 2005 – Concurrency Theory
Lecture Notes in Computer Science
2006-11-01Paper
Correct Hardware Design and Verification Methods
Lecture Notes in Computer Science
2006-10-20Paper
Automata, Languages and Programming
Lecture Notes in Computer Science
2006-01-10Paper
Computer Science Logic
Lecture Notes in Computer Science
2005-08-22Paper
Distributed Computing - IWDC 2004
Lecture Notes in Computer Science
2005-08-12Paper
Stack size analysis for interrupt-driven programs
Information and Computation
2005-01-11Paper
scientific article; zbMATH DE number 2090843 (Why is no real title available?)2004-08-13Paper
A branching time temporal framework for quantitative reasoning
Journal of Automated Reasoning
2003-06-09Paper


Research outcomes over time


This page was built for person: Krishnendu Chatterjee