1985 | |
---|---|
[Bab85] | László Babai.
Trading Group Theory for Randomness.
In STOC'85,
pages 421-429.
ACM Press, mai 1985.
|
[BG85] | John P. Burgess et
Yuri Gurevich.
The Decision Problem for Linear Temporal Logic.
Notre Dame Journal of Formal Logic 26(2):115-128. Avril 1985.
|
[Coo85] | Stephen A. Cook.
A Taxonomy of Problems with Fast Parallel
Algorithms.
Information and Control 64(1-3):2-22. Academic Press, 1985.
|
[EH85] | E. Allen Emerson et Joseph Y. Halpern. Decision Procedures and Expressiveness in the Temporal Logic of Branching Time. Journal of Computer and System Sciences 30(1):1-24. Academic Press, février 1985. |
[Har85] | David Harel.
Recurring Dominoes: Making the Highly Undecidable
Highly Understandable.
Annals of Discrete Mathematics 24:51-72. North-Holland, 1985.
|
[HM85] | Matthew C. B. Hennessy et
Robin Milner.
Algebraic laws for nondeterminism and concurrency.
Journal of the ACM 32(1).
ACM Press, janvier 1985.
|
[HP85] | David Harel et
David Peleg.
Process Logic with Regular Formulas.
Theoretical Computer Science 38:307-322. Elsevier, 1985.
|
[LP85] | Orna Lichtenstein et
Amir Pnueli.
Checking that Finite State Concurrent Programs
Satisfy their Linear Specifiction.
In POPL'85,
pages 97-107.
ACM Press, janvier 1985.
|
[LPZ85] | Orna Lichtenstein,
Amir Pnueli et
Lenore D. Zuck.
The Glory of the Past.
In CLP'85,
Lecture Notes in Computer Science 193, pages 413-424. Springer-Verlag, juin 1985.
|
[MS85] | David E. Muller et Paul E. Schupp. Alternating automata on infinite objects, determinacy and Rabin's theorem. In EPIT'84, Lecture Notes in Computer Science 192, pages 99-107. Springer-Verlag, 1985. |
[SC85] | A. Prasad Sistla et Edmund M. Clarke. The Complexity of Propositional Linear Temporal Logics. Journal of the ACM 32(3):733-749. ACM Press, juillet 1985. |
[ST85] | Daniel Dominic Sleator et Robert Endre Tarjan. Self-adjusting binary search trees. Journal of the ACM 32(3):652-686. ACM Press, juillet 1985. |
[SVW85] | A. Prasad Sistla,
Moshe Y. Vardi et
Pierre Wolper.
The Complementation Problem for Büchi
Automata, with Applications to Temporal Logic.
In ICALP'85,
Lecture Notes in Computer Science 194, pages 465-474. Springer-Verlag, juillet 1985.
|
[Var85] | Moshe Y. Vardi. Automatic Verification of Probabilistic Concurrent Finite-State Programs. In FOCS'85, pages 327-338. IEEE Comp. Soc. Press, octobre 1985. |
[VS85] | Moshe Y. Vardi et
Larry J. Stockmeyer.
Improved Upper and Lower Bounds for Modal Logics of
Programs.
In STOC'85,
pages 240-251.
ACM Press, mai 1985.
|
Sélectionner
15 correspondances trouvéesListe des auteurs
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 2
- 1
- 2
- 1
- 1
- 1
- 2
- 1
- 2
- 1
- 1
- 1
- 3
- 1
- 1