F | |
---|---|
[Far02] | Berndt Farwer.
ω-automata.
In Erich Grädel,
Wolfgang Thomas et
Thomas Wilke (eds.),
Automata, Logics, and Infinite Games,
Lecture Notes in Computer Science 2500, pages 3-21. Springer-Verlag, 2002.
|
[FBB+23] | Nathanaël Fijalkow, Nathalie Bertrand, Patricia Bouyer, Romain Brenguier, Arnaud Carayol, John Fearnley, Florian Gimbert, Rasmus Ibsen-Jensen, Nicolas Markey, Benjamin Monmege, Petr Novotný, Mickael Randour, Ocan Sankur, Sylvain Schmitz, Olivier Serre et Mateusz Skomra. Games on graphs. Technical Report 2305.10546, arXiv, mai 2023. |
[Feh99] | Ansgar Fehnker. Scheduling a Steel Plant with Timed Automata. In RTCSA'99, pages 280-286. IEEE Comp. Soc. Press, décembre 1999. |
[FG02] | Jörg Flum et
Martin Grohe.
Describing Parameterized Complexity Classes.
In STACS'02,
Lecture Notes in Computer Science 2285, pages 359-371. Springer-Verlag, mars 2002.
|
[FG02] | Markus Frick et
Martin Grohe.
The Complexity of First-Order and Monadic
Second-Order Logic Revisited.
In LICS'02,
pages 215-224.
IEEE Comp. Soc. Press, juillet 2002.
|
[FGH+19] | Henning Fernau, Vladimir V. Gusev, Stefan Hoffmann, Markus Holzer, Mikhail V. Volkov et Petra Wolf. Computational Complexity of Synchronization under Regular Constraints. In MFCS'19, Leibniz International Proceedings in Informatics 138, pages 63:1-63:14. Leibniz-Zentrum für Informatik, août 2019. |
[FGK95] | Jürgen Frößl,
Joachim Gerlach et
Thomas Kropf.
Symbolic Model Checking for Real-Time Circuits and
Specifications.
In TAU'95.
ACM Press, novembre 1995.
|
[FH03] | Lance Fortnow et
Steve Homer.
A Short History of Computational Complexity.
EATCS Bulletin 80:95-133. EATCS, juin 2003.
|
[FHB06] | Márk Félegyházi,
Jean-Pierre Hubaux et
Levente Buttyán.
Nash Equilibria of Packet Forwarding Strategies in
Wireless Ad Hoc Networks.
IEEE Transactions on Mobile Computing 5(5):463-476. IEEE, mai 2006.
|
[FHM+95] | Ronald Fagin,
Joseph Y. Halpern,
Yoram Moses et
Moshe Y. Vardi.
Knowledge-Based Programs.
In PODC'95,
pages 153-163.
ACM Press, août 1995.
|
[FHM+96] | Ronald Fagin,
Joseph Y. Halpern,
Yoram Moses et
Moshe Y. Vardi.
Common Knowledge Revisited.
In TARK'96,
pages 283-298.
Morgan Kaufmann Publishers, mars 1996.
|
[FHN02] | Ulrik Frendrup,
Hans Hüttel et
Jesper Nyholm Jensen.
Modal Logic for Cryptographic Systems.
In EXPRESS'02,
Electronic Notes in Theoretical Computer Science 68(2), pages 127-144. Elsevier, août 2002.
|
[Fil11] | Jean-Christophe Filliâtre. Deductive software verification. International Journal on Software Tools for Technology Transfer 13(5):397-403. Springer-Verlag, octobre 2011. |
[Fin70] | Kit Fine. Propositional quantifiers in modal logic. Theoria 36(3):336-346. John Wiley & Sons, décembre 1970. |
[Fin06] | Olivier Finkel. Undecidable Problems About Timed Automata. In FORMATS'06, Lecture Notes in Computer Science 4202, pages 187-199. Springer-Verlag, septembre 2006. |
[FJ13] | John Fearnley et Marcin Jurdziński. Reachability in two-clock timed automata is PSPACE-complete. In ICALP'13, Lecture Notes in Computer Science 7966, pages 212-223. Springer-Verlag, juillet 2013. |
[FJL+11] | Uli Fahrenberg, Line Juhl, Kim Guldstrand Larsen et Jiří Srba. Energy Games in Multiweighted Automata. In ICTAC'11, Lecture Notes in Computer Science 6916, pages 95-115. Springer-Verlag, août 2011. |
[FJM+16] | Yliès Falcone, Thierry Jéron, Hervé Marchand et Srinivas Pinisetty. Runtime enforcement of regular timed properties by suppressing and delaying events. Science of Computer Programming 123:2-41. Elsevier, juillet 2016. |
[FJR09] | Emmanuel Filiot,
Naiyong Jin et
Jean-François Raskin.
An Antichain Algorithm for LTL Realizability.
In CAV'09,
Lecture Notes in Computer Science 5643, pages 263-277. Springer-Verlag, juin 2009.
|
[FKG96] | Jürgen Frößl,
Thomas Kropf et
Joachim Gerlach.
An Efficient Algorithm for Real-Time Symbolic Model
Checking.
In ED&TC'96,
pages 15-20.
IEEE Comp. Soc. Press, mars 1996.
|
[FKK+09] | Dimitris Fotakis, Spyros Kontogiannis, Elias Koutsoupias, Marios Mavronicolas et Paul G. Spirakis. The structure and complexity of Nash equilibria for a selfish routing game. Theoretical Computer Science 410(36):3305-3326. Elsevier, août 2009. |
[FKL10] | Dana Fisman, Orna Kupferman et Yoad Lustig. Rational synthesis. In TACAS'10, Lecture Notes in Computer Science 6015, pages 190-204. Springer-Verlag, mars 2010. |
[FKM16] | Laurent Fribourg, Ulrich Kühne et Nicolas Markey. Game-based Synthesis of Distributed Controllers for Sampled Switched Systems. In SynCoP'15, OpenAccess Series in Informatics 44, pages 47-61. Leibniz-Zentrum für Informatik, avril 2016. |
[FKS05] | Dimitris Fotakis, Spyros Kontogiannis et Paul G. Spirakis. Selfish unsplittable flows. Theoretical Computer Science 348(2-3):226-239. Elsevier, décembre 2005. |
[FKV06] | Ehud Friedgut, Orna Kupferman et Moshe Y. Vardi. Büchi Complementation Made Tighter. International Journal of Foundations of Computer Science 17(4):851-868. Août 2006. |
[FL79] | Michael J. Fischer et Richard E. Ladner. Propositional Dynamic Logic of Regular Programs. Journal of Computer and System Sciences 18(2):194-211. Academic Press, avril 1979. |
[FL02] | Alain Finkel et
Jérôme Leroux.
How to Compose Presburger-Accelerations:
Applications to Broadcast Protocols.
Research Report, Lab. Spécification & Vérification, ENS Cachan,
France, septembre 2002.
|
[FL09] | Oliver Friedmann et Martin Lange. Solving Parity Games in Practice. In ATVA'09, Lecture Notes in Computer Science 5799, pages 182-196. Springer-Verlag, octobre 2009. |
[FL09] | Uli Fahrenberg et
Kim Guldstrand Larsen.
Discount-optimal infinite Runs in Proced Timed
Automata.
In INFINITY'06-08,
Electronic Notes in Theoretical Computer Science 239, pages 179-191. Elsevier, juillet 2009.
|
[FLL13] | Oliver Friedmann, Martin Lange et Markus Latte. Satisfiability Games for Branching-Time Logics. Logical Methods in Computer Science 9(4). Octobre 2013. |
[FLM02] | Marco Faella,
Salvatore La Torre et
Aniello Murano.
Dense Real-Time Games.
In LICS'02,
pages 167-176.
IEEE Comp. Soc. Press, juillet 2002.
|
[FLM02] | Marco Faella,
Salvatore La Torre et
Aniello Murano.
Automata-Theoretic Decision of Timed Games.
In VMCAI'02,
Lecture Notes in Computer Science 2294, pages 94-108. Springer-Verlag, janvier 2002.
|
[FLR10] | Emmanuel Filiot,
Tristan Le Gall et
Jean-François Raskin.
Iterated Regret Minimization in Game Graphs.
In MFCS'10,
Lecture Notes in Computer Science 6281, pages 342-354. Springer-Verlag, août 2010.
|
[FLS08] | Marco Faella, Axel Legay et Mariëlle Stoelinga. Model Checking Quantitative Linear Time Logic. In QAPL'08, Electronic Notes in Theoretical Computer Science 220(3), pages 61-77. Elsevier, mars 2008. |
[FLT09] | Uli Fahrenberg,
Kim Guldstrand Larsen et
Claus Thrane.
A Quantitative Characterization of Weighted Kripke
Structures in Temporal Logics.
In MEMICS'09,
OpenAccess Series in Informatics 13.
Leibniz-Zentrum für Informatik, septembre 2009.
|
[FLT11] | Uli Fahrenberg,
Axel Legay et
Claus Thrane.
The Quantitative Linear-Time–Branching-Time
Spectrum.
In FSTTCS'11,
Leibniz International Proceedings in Informatics 13.
Leibniz-Zentrum für Informatik, décembre 2011.
|
[FLZ11] | Wladimir Fridman,
Christof Löding et
Martin Zimmermann.
Degrees of Lookahead in Context-free Infinite Games.
In CSL'11,
Leibniz International Proceedings in Informatics 12, pages 264-276. Leibniz-Zentrum für Informatik, septembre 2011.
|
[FM98] | Melvin Fitting et
Richard L. Mendelsohn.
First-Order Modal Logic.
Synthese Library 277.
Springer-Verlag, 1998.
|
[FM16] | Martin Fränzle et Nicolas Markey (eds.) Proceedings of the 14th International Conferences on Formal Modelling and Analysis of Timed Systems (FORMATS'16). Lecture Notes in Computer Science 9884. Springer-Verlag, août 2016. |
[FMM+18] | Nathanaël Fijalkow, Bastien Maubert, Aniello Murano et Sasha Rubin. Quantifying Bounds in Strategy Logic. In CSL'18, Leibniz International Proceedings in Informatics 119, pages 23:1-23:23. Leibniz-Zentrum für Informatik, septembre 2018. |
[FMP+03] | Elena Fersman,
Leonid Mokrushin,
Paul Pettersson et
Wang Yi.
Schedulability Analysis Using Two Clocks.
In TACAS'03,
Lecture Notes in Computer Science 2619, pages 224-239. Springer-Verlag, avril 2003.
|
[FMP+06] | Elena Fersman,
Leonid Mokrushin,
Paul Pettersson et
Wang Yi.
Schedulability analysis of fixed-priority systems
using timed automata.
Theoretical Computer Science 354(2):301-317. Elsevier, mars 2006.
|
[FMR07] | Tim French, John C. McCabe-Dansted et Mark Reynolds. A Temporal Logic of Robustness. In FroCoS'07, Lecture Notes in Artificial Intelligence 4720, pages 193-205. Springer-Verlag, septembre 2007. |
[For09] | Lance Fortnow.
The Status of the P versus NP Problem.
Communications of the ACM 52(9):78-86. ACM Press, septembre 2009.
|
[Fot08] | Dimitris Fotakis. Congestion games with linearly-independent paths: convergence time and price of anarchy. In SAGT'08, Lecture Notes in Computer Science 4997, pages 33-45. Springer-Verlag, avril 2008. |
[Fou15] | Paulin Fournier. Parameterized verification of networks of many identical processes. Thèse de doctorat, Université Rennes 1, France, Décembre 2015. |
[FPR07] | Carlo A. Furia,
Matteo Pradella et
Matteo Rossi.
Dense-Time MTL Verification Through Sampling.
Research Report 2007-37, Dipartimento di Elettronica ed Informazione,
Politecnico di Milano, Italy, avril 2007.
|
[FPS13] | Nathanaël Fijalkow, Sophie Pinchinat et Olivier Serre. Emptiness Of Alternating Tree Automata Using Games With Imperfect Information. In FSTTCS'13, Leibniz International Proceedings in Informatics 24, pages 299-311. Leibniz-Zentrum für Informatik, décembre 2013. |
[FPS14] | Achille Frigeri, Liliana Pasquale et Paola Spoletini. Fuzzy Time in Linear Temporal Logic. ACM Transactions on Computational Logic 15(4):30:1-30:22. ACM Press, août 2014. |
[FPT04] | Alex Fabrikant, Christos H. Papadimitriou et Kunal Talwar. The complexity of pure Nash equilibria. In STOC'04, pages 604-612. ACM Press, juin 2004. |
[FPY02] | Elena Fersman,
Paul Pettersson et
Wang Yi.
Timed Automata with Asynchronous Processes:
Schedulability and Decidability.
In TACAS'02,
Lecture Notes in Computer Science 2280, pages 67-82. Springer-Verlag, avril 2002.
|
[FR74] | Michael J. Fischer et
Michael O. Rabin.
Super-Exponential Complexity of Presburger
Arithmetic.
TR TM-43, MIT Press, février 1974.
|
[FR03] | Tim French et
Mark Reynolds.
A Sound and Complete Proof System for QPTL.
In AIML'02,
pages 127-148.
King's College Publications, 2003.
|
[FR07] | Carlo A. Furia et Matteo Rossi. On the Expressiveness of MTL Variants over Dense Time. In FORMATS'07, Lecture Notes in Computer Science 4763, pages 163-178. Springer-Verlag, octobre 2007. |
[Fra82] | Peter Frankl. An Extremal Problem for two Families of Sets. European Journal of Combinatorics 3(2):125-127. Elsevier, juin 1982. |
[Fra99] | Martin Fränzle.
Analysis of hybrid systems: an ounce of realism can
save an infinity of states.
In CSL'99,
Lecture Notes in Computer Science 1862, pages 126-139. Springer-Verlag, septembre 1999.
|
[Fre01] | Tim French. Decidability of Quantified Propositional Branching Time Logics. In AJCAI'01, Lecture Notes in Computer Science 2256, pages 165-176. Springer-Verlag, décembre 2001. |
[Fre03] | Tim French. Quantified Propositional Temporal Logic with Repeating States. In TIME-ICTL'03, pages 155-165. IEEE Comp. Soc. Press, juillet 2003. |
[Fre06] | Tim French. Bisimulation Quantifiers for Modal Logics. PhD thesis, School of Computer Science & Software Engineering, University of Western Australia, Décembre 2006. |
[Fri03] | Carsten Fritz.
Construction Büchi Automata from Linear
Temporal Logic Using Simulation Relations for
Alternating Büchi Automata.
In CIAA'04,
Lecture Notes in Computer Science 2759, pages 35-48. Springer-Verlag, juillet 2003.
|
[FdR+03] | Massimo Franceschet,
Marteen de Rijke et
Bernd-Holger Schlingloff.
Hybrid Logics on Linear Structures: Expressivity and
Complexity.
In TIME-ICTL'03,
pages 166-173.
IEEE Comp. Soc. Press, juillet 2003.
|
[FS00] | Alain Finkel et
Grégoire Sutre.
Decidability of Reachability Problems for Classes of
Two-Counter Automata.
In STACS'00,
Lecture Notes in Computer Science 1770, pages 346-357. Springer-Verlag, mars 2000.
|
[FS01] | Bernd Finkbeiner et
Henny Sipma.
Checking Finite Traces using Alternating Automata.
In RV'01,
Electronic Notes in Theoretical Computer Science 55(2).
Elsevier, juillet 2001.
|
[FS01] | Alain Finkel et
Philippe Schnoebelen.
Well-Structured Transition Systems Everywhere!.
Theoretical Computer Science 256(1-2):63-92. Elsevier, avril 2001.
|
[FS04] | Bernd Finkbeiner et Henny Sipma. Checking Finite Traces using Alternating Automata. Formal Methods in System Design 24(2):101-127. Kluwer Academic, mars 2004. |
[FS12] | John Fearnley et Sven Schewe. Time and parallelizability results for parity games with bounded treewidth. In ICALP'12, Lecture Notes in Computer Science 7392, pages 189-200. Springer-Verlag, juillet 2012. |
[FSS02] | Bernd Finkbeiner,
Sriram Sankaranarayanan et
Henny Sipma.
Collecting Statistics over Runtime Executions.
In RV'02,
Electronic Notes in Theoretical Computer Science 70(4).
Elsevier, juillet 2002.
|
[FT95] | Martin Farach et
Mikkel Thorup.
String Matching in Lempel-Ziv Compressed
Strings.
In STOC'95,
pages 703-712.
ACM Press, mai 1995.
|
[FT15] | Jie Fu et
Ufuk Topcu.
Computational methods for stochastic control with
metric interval temporal logic specifications.
Research Report 1503.07193, arXiv, mars 2015.
|
[FV97] | Jerzy Filar et
Koos Vrieze.
Competitive Markov decision processes.
Springer-Verlag, 1997.
|
[FW05] | Carsten Fritz et
Thomas Wilke.
Simulation Relations for Alternating Büchi
Automata.
Theoretical Computer Science 338(1-3):275-314. Elsevier, juin 2005.
|
[FZ12] | Wladimir Fridman et Martin Zimmermann. Playing Pushdown Parity Games in a Hurry. In GandALF'12, Electronic Proceedings in Theoretical Computer Science 96, pages 183-196. Septembre 2012. |
Sélectionner
72 correspondances trouvéesListe des auteurs
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 3
- 2
- 4
- 1
- 1
- 1
- 3
- 1
- 1
- 3
- 3
- 1
- 2
- 1
- 1
- 3
- 3
- 1
- 2
- 1
- 1
- 1
- 2
- 3
- 1
- 2
- 2
- 1
- 1
- 5
- 1
- 1
- 1
- 2
- 1
- 2
- 1
- 2
- 1
- 2
- 2
- 1
- 2
- 1
- 1
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 2
- 1
- 2
- 2
- 1
- 2
- 1
- 2
- 3
- 1
- 1
- 2
- 1
- 1
- 1
- 3
- 1
- 1
- 1
- 1
- 2
- 1
- 2
- 3
- 1
- 1
- 1
- 1
- 3
- 1
- 1
- 1
- 1
- 1
- 2
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 2
- 3
- 1
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 2
- 1
- 3
- 1
- 1
- 1
- 1
- 3
- 2