Theoretical Computer Science, Volume 282

Volume 282, Number 1, June 2002

Real-Time and Probabilistic Systems

Joost-Pieter Katoen:
Real-Time and Probabilistic Systems - Foreword. 1-3
Electronic Edition (link) BibTeX
Mario Bravetti, Roberto Gorrieri:
The theory of interactive generalized semi-Markov processes. 5-32
Electronic Edition (link) BibTeX
Bengt Jonsson, Wang Yi:
Testing preorders for probabilistic processes can be characterized by simulations. 33-51
Electronic Edition (link) BibTeX
Paul Z. Kolano:
Proof assistance for real-time systems using an interactive theorem prover. 53-99
Electronic Edition (link) BibTeX
Marta Z. Kwiatkowska, Gethin Norman, Roberto Segala, Jeremy Sproston:
Automatic verification of real-time systems with discrete probability distributions. 101-150
Electronic Edition (link) BibTeX
Karl Lermer, Colin J. Fidge:
A formal model of real-time program compilation. 151-190
Electronic Edition (link) BibTeX
Annabelle McIver:
Quantitative program logic and expected time bounds in probabilistic distributed algorithms. 191-219
Electronic Edition (link) BibTeX

FUN with Algorithms

Elena Lodi, Linda Pagli, Nicola Santoro:
FUN with Algorithms - Foreword. 221-222
Electronic Edition (link) BibTeX
Fabrizio Luccio:
Algorithms, nymphs, and shepherds. 223-229
Electronic Edition (link) BibTeX
David Peleg:
Local majorities, coalitions and monopolies in graphs: a review. 231-257
Electronic Edition (link) BibTeX
Paolo Boldi, Massimo Santini, Sebastiano Vigna:
Measuring with jugs. 259-270
Electronic Edition (link) BibTeX
Aviezri S. Fraenkel:
Arrays, numeration systems and Frankenstein games. 271-284
Electronic Edition (link) BibTeX
Alberto Pedrotti:
Playing by searching: two strategies against a linearly bounded liar. 285-302
Electronic Edition (link) BibTeX
Alon Itai, Michael Rodeh, Hadas Shachnai:
The passport control problem or how to keep a dynamic service system load balanced? 303-318
Electronic Edition (link) BibTeX
Alain Daurat, Yan Gérard, Maurice Nivat:
The chords' problem. 319-336
Electronic Edition (link) BibTeX
Donatella Merlini, Renzo Sprugnoli, M. Cecilia Verri:
A strip-like tiling algorithm. 337-352
Electronic Edition (link) BibTeX
Ronald I. Becker, Bruno Simeone, Yen-I Chiang:
A shifting algorithm for continuous tree partitioning. 353-380
Electronic Edition (link) BibTeX
Steven S. Seiden:
A manifesto for the computational method. 381-395
Electronic Edition (link) BibTeX