P | |
---|---|
[Pan01] | Paritosh K. Pandya.
Specifying and deciding quantified discrete-time
duration calculus formulae using DCVALID.
In RT-TOOLS'01.
August 2001.
|
[Pap84] | Christos H. Papadimitriou.
On the Complexity of Unique Solutions.
Journal of the ACM 31(2):392-400. ACM Press, April 1984.
|
[Pap94] | Christos H. Papadimitriou. On the Complexity of the Parity Argument and Other Inefficient Proofs of Existence. Journal of Computer and System Sciences 48(3):498-532. Academic Press, June 1994. |
[Pap94] | Christos H. Papadimitriou.
Computational Complexity.
Addison-Wesley, 1994.
|
[Pap07] | Christos H. Papadimitriou. The complexity of finding Nash equilibria. In Noam Nisan, Tim Roughgarden, Éva Tardos, and Vijay V. Vazirani (eds.), Algorithmic Game Theory. Cambridge University Press, 2007. |
[Par81] | David Michael Ritchie Park.
Concurrency and Automata on Infinite Sequences.
In TCS'81,
Lecture Notes in Computer Science 104, pages 167-183. Springer-Verlag, March 1981.
|
[PBD+02] | Anindya C. Patthak, Indrajit Bhattacharya, Anirban Dasgupta, Pallab Dasgupta, and P. P. Chakrabarti. Quantified Computation Tree Logic. Information Processing Letters 82(3):123-129. Elsevier, 2002. |
[Pel98] | Doron A. Peled. Ten years of partial-order reduction. In CAV'98, Lecture Notes in Computer Science 1427, pages 17-28. Springer-Verlag, June 1998. |
[Pet62] | Carl Adam Petri.
Kommunikation mit Automaten.
PhD thesis,
Darmstadt University of Technology, Germany,
1962.
|
[Pet02] | Holger Petersen.
Expressions with Intersection Is Complete in
LOGCFL.
In STACS'02,
Lecture Notes in Computer Science 2285, pages 513-522. Springer-Verlag, March 2002.
|
[PHP11] | Amalinda Post, Jochen Hoenicke, and Andreas Podelski. RT-Inconsistency: A New Property for Real-Time Requirements. In FASE'11, Lecture Notes in Computer Science 6603, pages 34-49. Springer-Verlag, March 2011. |
[PI97] | Sushant Patnaik and Neil Immerman. Dyn-FO: A Parallel, Dynamic Complexity Class. Journal of Computer and System Sciences 55(2):199-209. Academic Press, October 1997. |
[Pig20] | Arthur C. Pigou. The economics of welfare. MacMillan and Co., 1920. |
[Pin83] | Jean-Éric Pin. On two combinatorial problems arising from automata theory. In ICGTC'81, North-Holland Mathematics Studies 75, pages 535-548. Elsevier, 1983. |
[Pin96] | Jean-Éric Pin.
Logic, Semigroups and Automata on Words.
Annals of Mathematics and Artificial Intelligence 16:343-384. Kluwer Academic, 1996.
|
[Pin01] | Jean-Éric Pin.
Logic on Words.
In Gheorghe Păun,
Grzegorz Rozenberg, and
Arto Salomaa (eds.),
Current Trends in Theoretical Computer Science:
Entering the 21th Century.
World Scientific, 2001.
|
[Pin07] | Sophie Pinchinat.
A Generic constructive Solution for Concurrent Games
with Expressive Constraints on Strategies.
In ATVA'07,
Lecture Notes in Computer Science 4762, pages 253-267. Springer-Verlag, October 2007.
|
[Pin07] | Sophie Pinchinat.
Quantified Mu-Calculus with Decision Modalities for
Concurrent Game Structures.
Technical Report TR-CS-07-02, The Australian National University, Australia, January 2007.
|
[Pin21] | Jean-Éric Pin. Handbook of automata theory. EMS Press, 2021. |
[PK02] | Amir Pnueli and
Yonit Kesten.
A Deductive Proof System for CTL.
In CONCUR'02,
Lecture Notes in Computer Science 2421, pages 24-40. Springer-Verlag, August 2002.
|
[Pnu77] | Amir Pnueli. The Temporal Logic of Programs. In FOCS'77, pages 46-57. IEEE Comp. Soc. Press, October 1977. |
[Pnu81] | Amir Pnueli.
The Temporal Semantics of Concurrent Programs.
Theoretical Computer Science 13:45-60. Elsevier, 1981.
|
[PP95] | Dominique Perrin and
Jean-Éric Pin.
Semigroups and Automata on Infinite Words.
In John B. Fountain and
Victoria Gould (eds.),
NATO Advanced Study Institute: Semigroups, Formal
Languages and Groups.
Kluwer Academic, 1995.
|
[PPQ05] | Davide Prandi,
Corrado Priami, and
Paola Quaglia.
Process Calculi in a Biological Context.
EATCS Bulletin 85:53-69. EATCS, February 2005.
|
[PPT09] | Michal Penn, Maria Polukarov, and Moshe Tennenholtz. Random Order Congestion Games. Mathematics of Operations Research 34(3):706-725. Informs, August 2009. |
[PPT+16] | Srinivas Pinisetty, Viorel Preoteasa, Stavros Tripakis, Thierry Jéron, Yliès Falcone, and Hervé Marchand. Predictive Runtime Enforcement. In SAC'16, pages 1628-1633. ACM Press, April 2016. |
[PR89] | Amir Pnueli and Roni Rosner. On the Synthesis of a Reactive Module. In POPL'89, pages 179-190. ACM Press, January 1989. |
[PR89] | Amir Pnueli and Roni Rosner. On the Synthesis of an Asynchronous Reactive Module. In ICALP'89, Lecture Notes in Computer Science 372, pages 652-671. Springer-Verlag, July 1989. |
[PR90] | Amir Pnueli and
Roni Rosner.
Distributed Reactive Systems Are Hard to Synthesize.
In FOCS'90,
pages 746-757.
IEEE Comp. Soc. Press, October 1990.
|
[PR99] | Wojciech Plandowski and
Wojciech Rytter.
Complexity of Language Recognition Problems for
Compressed Words.
In Juhani Karhumäki,
Hermann Maurer,
Gheorghe Păun, and
Grzegorz Rozenberg (eds.),
Jewels are Forever – Contributions on Theoretical
Computer Science in Honor of Arto Salomaa.
Springer-Verlag, 1999.
|
[Pra24] | Aditya Prakash. Checking History-Determinism is NP-hard for Parity Automata. In FoSSaCS'24, Lecture Notes in Computer Science 14574, pages 212-233. Springer-Verlag, April 2024. |
[Pri57] | Arthur N. Prior.
Time and Modality.
Oxford University Press, 1957.
|
[Pri67] | Arthur N. Prior.
Past, Present and Future.
Oxford University Press, 1967.
|
[Pri68] | Arthur N. Prior.
Papers on Time and Tense.
Oxford University Press, 1968.
|
[PS05] | Radek Pelánek and Jan Strejček. Deeper Connections Between LTL and Alternating Automata.. In CIAA'05, Lecture Notes in Computer Science 3845, pages 238-249. Springer-Verlag, June 2005. |
[PS10] | Soumya Paul and
Sunil Simon.
Nash Equilibrium in Generalised Muller Games.
In FSTTCS'09,
Leibniz International Proceedings in Informatics 4, pages 335-346. Leibniz-Zentrum für Informatik, December 2010.
|
[PS11] | Paritosh K. Pandya and Simoni S. Shah. On Expressive Powers of Timed Logics: Comparing Boundedness, Non-punctuality, and Deterministic Freezing. In CONCUR'11, Lecture Notes in Computer Science 6901, pages 60-75. Springer-Verlag, September 2011. |
[PS16] | Nicolas Perrin and Philipp Schlehuber-Caissier. Fast diffeomorphic matching to learn globally asymptotically stable nonlinear dynamical systems. Systems & Control Letters 96:51-59. Elsevier, October 2016. |
[PSS+03] | Matteo Pradella,
Pierluigi San Pietro,
Paola Spoletini, and
Angelo Morzenti.
Practical Model Checking of LTL with Past.
In ATVA'03.
December 2003.
|
[PST12] | Renato Paes Leme, Vasilis Syrgkanis, and Éva Tardos. The curse of simultaneity. In ITCS'12, pages 60-67. ACM Press, January 2012. |
[Pur98] | Anuj Puri. Dynamical Properties of Timed Automata. In FTRTFT'98, Lecture Notes in Computer Science 1486, pages 210-227. Springer-Verlag, September 1998. |
[Pur99] | Anuj Puri. An Undecidable Problem for Timed Automata. Discrete Event Dynamic Systems 9(2):135-146. Kluwer Academic, May 1999. |
[Pur00] | Anuj Puri. Dynamical Properties of Timed Systems. Discrete Event Dynamic Systems 10(1-2):87-113. Kluwer Academic, January 2000. |
[PV01] | Nir Piterman and
Moshe Y. Vardi.
From Bidirectionality to Alternation.
In MFCS'01,
Lecture Notes in Computer Science 2136, pages 598-610. Springer-Verlag, August 2001.
|
[PV03] | Nir Piterman and
Moshe Y. Vardi.
From Bidirectionality to Alternation.
Theoretical Computer Science 295(1-3):295-321. Elsevier, February 2003.
|
[PW97] | Doron A. Peled and
Thomas Wilke.
Stutter-Invariant Temporal Properties are
Expressible Without the Next-time Operator.
Information Processing Letters 63(5):243-246. Elsevier, 1997.
|
[PXZ02] | Amir Pnueli, Jessie Xu, and Lenore D. Zuck. Liveness with (0,1,infty)-Counter Abstraction. In CAV'02, Lecture Notes in Computer Science 2404, pages 107-122. Springer-Verlag, July 2002. |
[PY82] | Christos H. Papadimitriou and
Mihalis Yannakakis.
The Complexity of Facets (and Some Facets of
Complexity).
In STOC'82,
pages 255-260.
ACM Press, May 1982.
|
[PZ93] | Amir Pnueli and
Lenore D. Zuck.
In and Out of Temporal Logic.
In LICS'93,
pages 124-135.
IEEE Comp. Soc. Press, June 1993.
|
[PZM+04] | Dan Pei,
Beichuan Zhang,
Dan Massey, and
Lixia Zhang.
An Analysis of Path-Vector Routing Protocol
Convergence Algorithms.
Technical Report TR040009, Computer Science Department, University of
California at Los Angeles, USA, March 2004.
|
Search
Displayed 50 resultsList of authors
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 2
- 5
- 1
- 1
- 1
- 1
- 1
- 1
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 5
- 2
- 1
- 2
- 1
- 8
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 3
- 3
- 1
- 3
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 2
- 1
- 1
- 1
- 1
- 1
- 2