ISTA Research Explorer

We recommend upgrading to the latest Internet Explorer, Google Chrome, or Firefox.

2015 | Journal Article | IST-REx-ID: 1598 |

Average case analysis of the classical algorithm for Markov decision processes with Büchi objectives
K. Chatterjee, M. Joglekar, N. Shah, Theoretical Computer Science 573 (2015) 71–89.

[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv

2015 | Journal Article | IST-REx-ID: 1731 |

Randomness for free
K. Chatterjee, L. Doyen, H. Gimbert, T.A. Henzinger, Information and Computation 245 (2015) 3–16.

[Preprint] View | Files available | DOI | Download Preprint (ext.)

2015 | Journal Article | IST-REx-ID: 1856 |

Measuring and synthesizing systems in probabilistic environments
K. Chatterjee, T.A. Henzinger, B. Jobstmann, R. Singh, Journal of the ACM 62 (2015).

[Preprint] View | Files available | DOI | Download Preprint (ext.)

2015 | Conference Paper | IST-REx-ID: 1661 |

Improved algorithms for one-pair and k-pair Streett objectives
K. Chatterjee, M.H. Henzinger, V. Loitzenbauer, in:, Proceedings - Symposium on Logic in Computer Science, IEEE, 2015.

[Submitted Version] View | Files available | DOI | Download Submitted Version (ext.)

2015 | Journal Article | IST-REx-ID: 523 |

Looking at mean-payoff and total-payoff through windows
K. Chatterjee, L. Doyen, M. Randour, J. Raskin, Information and Computation 242 (2015) 25–52.

[Preprint] View | Files available | DOI | Download Preprint (ext.)