F | |
---|---|
[Far02] | Berndt Farwer.
ω-automata.
In Erich Grädel,
Wolfgang Thomas, and
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, and Mateusz Skomra. Games on graphs. Technical Report 2305.10546, arXiv, May 2023. |
[Feh99] | Ansgar Fehnker. Scheduling a Steel Plant with Timed Automata. In RTCSA'99, pages 280-286. IEEE Comp. Soc. Press, December 1999. |
[FG02] | Jörg Flum and
Martin Grohe.
Describing Parameterized Complexity Classes.
In STACS'02,
Lecture Notes in Computer Science 2285, pages 359-371. Springer-Verlag, March 2002.
|
[FG02] | Markus Frick and
Martin Grohe.
The Complexity of First-Order and Monadic
Second-Order Logic Revisited.
In LICS'02,
pages 215-224.
IEEE Comp. Soc. Press, July 2002.
|
[FGH+19] | Henning Fernau, Vladimir V. Gusev, Stefan Hoffmann, Markus Holzer, Mikhail V. Volkov, and 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, August 2019. |
[FGK95] | Jürgen Frößl,
Joachim Gerlach, and
Thomas Kropf.
Symbolic Model Checking for Real-Time Circuits and
Specifications.
In TAU'95.
ACM Press, November 1995.
|
[FH03] | Lance Fortnow and
Steve Homer.
A Short History of Computational Complexity.
EATCS Bulletin 80:95-133. EATCS, June 2003.
|
[FHB06] | Márk Félegyházi,
Jean-Pierre Hubaux, and
Levente Buttyán.
Nash Equilibria of Packet Forwarding Strategies in
Wireless Ad Hoc Networks.
IEEE Transactions on Mobile Computing 5(5):463-476. IEEE, May 2006.
|
[FHM+95] | Ronald Fagin,
Joseph Y. Halpern,
Yoram Moses, and
Moshe Y. Vardi.
Knowledge-Based Programs.
In PODC'95,
pages 153-163.
ACM Press, August 1995.
|
[FHM+96] | Ronald Fagin,
Joseph Y. Halpern,
Yoram Moses, and
Moshe Y. Vardi.
Common Knowledge Revisited.
In TARK'96,
pages 283-298.
Morgan Kaufmann Publishers, March 1996.
|
[FHN02] | Ulrik Frendrup,
Hans Hüttel, and
Jesper Nyholm Jensen.
Modal Logic for Cryptographic Systems.
In EXPRESS'02,
Electronic Notes in Theoretical Computer Science 68(2), pages 127-144. Elsevier, August 2002.
|
[Fil11] | Jean-Christophe Filliâtre. Deductive software verification. International Journal on Software Tools for Technology Transfer 13(5):397-403. Springer-Verlag, October 2011. |
[Fin70] | Kit Fine. Propositional quantifiers in modal logic. Theoria 36(3):336-346. John Wiley & Sons, December 1970. |
[Fin06] | Olivier Finkel. Undecidable Problems About Timed Automata. In FORMATS'06, Lecture Notes in Computer Science 4202, pages 187-199. Springer-Verlag, September 2006. |
[FJ13] | John Fearnley and 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, July 2013. |
[FJL+11] | Uli Fahrenberg, Line Juhl, Kim Guldstrand Larsen, and Jiří Srba. Energy Games in Multiweighted Automata. In ICTAC'11, Lecture Notes in Computer Science 6916, pages 95-115. Springer-Verlag, August 2011. |
[FJM+16] | Yliès Falcone, Thierry Jéron, Hervé Marchand, and Srinivas Pinisetty. Runtime enforcement of regular timed properties by suppressing and delaying events. Science of Computer Programming 123:2-41. Elsevier, July 2016. |
[FJR09] | Emmanuel Filiot,
Naiyong Jin, and
Jean-François Raskin.
An Antichain Algorithm for LTL Realizability.
In CAV'09,
Lecture Notes in Computer Science 5643, pages 263-277. Springer-Verlag, June 2009.
|
[FKG96] | Jürgen Frößl,
Thomas Kropf, and
Joachim Gerlach.
An Efficient Algorithm for Real-Time Symbolic Model
Checking.
In ED&TC'96,
pages 15-20.
IEEE Comp. Soc. Press, March 1996.
|
[FKK+09] | Dimitris Fotakis, Spyros Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, and Paul G. Spirakis. The structure and complexity of Nash equilibria for a selfish routing game. Theoretical Computer Science 410(36):3305-3326. Elsevier, August 2009. |
[FKL10] | Dana Fisman, Orna Kupferman, and Yoad Lustig. Rational synthesis. In TACAS'10, Lecture Notes in Computer Science 6015, pages 190-204. Springer-Verlag, March 2010. |
[FKM16] | Laurent Fribourg, Ulrich Kühne, and 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, April 2016. |
[FKS05] | Dimitris Fotakis, Spyros Kontogiannis, and Paul G. Spirakis. Selfish unsplittable flows. Theoretical Computer Science 348(2-3):226-239. Elsevier, December 2005. |
[FKV06] | Ehud Friedgut, Orna Kupferman, and Moshe Y. Vardi. Büchi Complementation Made Tighter. International Journal of Foundations of Computer Science 17(4):851-868. August 2006. |
[FL79] | Michael J. Fischer and Richard E. Ladner. Propositional Dynamic Logic of Regular Programs. Journal of Computer and System Sciences 18(2):194-211. Academic Press, April 1979. |
[FL02] | Alain Finkel and
Jérôme Leroux.
How to Compose Presburger-Accelerations:
Applications to Broadcast Protocols.
Research Report, Lab. Spécification & Vérification, ENS Cachan,
France, September 2002.
|
[FL09] | Oliver Friedmann and Martin Lange. Solving Parity Games in Practice. In ATVA'09, Lecture Notes in Computer Science 5799, pages 182-196. Springer-Verlag, October 2009. |
[FL09] | Uli Fahrenberg and
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, July 2009.
|
[FLL13] | Oliver Friedmann, Martin Lange, and Markus Latte. Satisfiability Games for Branching-Time Logics. Logical Methods in Computer Science 9(4). October 2013. |
[FLM02] | Marco Faella,
Salvatore La Torre, and
Aniello Murano.
Dense Real-Time Games.
In LICS'02,
pages 167-176.
IEEE Comp. Soc. Press, July 2002.
|
[FLM02] | Marco Faella,
Salvatore La Torre, and
Aniello Murano.
Automata-Theoretic Decision of Timed Games.
In VMCAI'02,
Lecture Notes in Computer Science 2294, pages 94-108. Springer-Verlag, January 2002.
|
[FLR10] | Emmanuel Filiot,
Tristan Le Gall, and
Jean-François Raskin.
Iterated Regret Minimization in Game Graphs.
In MFCS'10,
Lecture Notes in Computer Science 6281, pages 342-354. Springer-Verlag, August 2010.
|
[FLS08] | Marco Faella, Axel Legay, and Mariëlle Stoelinga. Model Checking Quantitative Linear Time Logic. In QAPL'08, Electronic Notes in Theoretical Computer Science 220(3), pages 61-77. Elsevier, March 2008. |
[FLT09] | Uli Fahrenberg,
Kim Guldstrand Larsen, and
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, September 2009.
|
[FLT11] | Uli Fahrenberg,
Axel Legay, and
Claus Thrane.
The Quantitative Linear-Time–Branching-Time
Spectrum.
In FSTTCS'11,
Leibniz International Proceedings in Informatics 13.
Leibniz-Zentrum für Informatik, December 2011.
|
[FLZ11] | Wladimir Fridman,
Christof Löding, and
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, September 2011.
|
[FM98] | Melvin Fitting and
Richard L. Mendelsohn.
First-Order Modal Logic.
Synthese Library 277.
Springer-Verlag, 1998.
|
[FM16] | Martin Fränzle and 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, August 2016. |
[FMM+18] | Nathanaël Fijalkow, Bastien Maubert, Aniello Murano, and 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, September 2018. |
[FMP+03] | Elena Fersman,
Leonid Mokrushin,
Paul Pettersson, and
Wang Yi.
Schedulability Analysis Using Two Clocks.
In TACAS'03,
Lecture Notes in Computer Science 2619, pages 224-239. Springer-Verlag, April 2003.
|
[FMP+06] | Elena Fersman,
Leonid Mokrushin,
Paul Pettersson, and
Wang Yi.
Schedulability analysis of fixed-priority systems
using timed automata.
Theoretical Computer Science 354(2):301-317. Elsevier, March 2006.
|
[FMR07] | Tim French, John C. McCabe-Dansted, and Mark Reynolds. A Temporal Logic of Robustness. In FroCoS'07, Lecture Notes in Artificial Intelligence 4720, pages 193-205. Springer-Verlag, September 2007. |
[For09] | Lance Fortnow.
The Status of the P versus NP Problem.
Communications of the ACM 52(9):78-86. ACM Press, September 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, April 2008. |
[Fou15] | Paulin Fournier. Parameterized verification of networks of many identical processes. Thèse de doctorat, Université Rennes 1, France, December 2015. |
[FPR07] | Carlo A. Furia,
Matteo Pradella, and
Matteo Rossi.
Dense-Time MTL Verification Through Sampling.
Research Report 2007-37, Dipartimento di Elettronica ed Informazione,
Politecnico di Milano, Italy, April 2007.
|
[FPS13] | Nathanaël Fijalkow, Sophie Pinchinat, and 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, December 2013. |
[FPS14] | Achille Frigeri, Liliana Pasquale, and Paola Spoletini. Fuzzy Time in Linear Temporal Logic. ACM Transactions on Computational Logic 15(4):30:1-30:22. ACM Press, August 2014. |
[FPT04] | Alex Fabrikant, Christos H. Papadimitriou, and Kunal Talwar. The complexity of pure Nash equilibria. In STOC'04, pages 604-612. ACM Press, June 2004. |
[FPY02] | Elena Fersman,
Paul Pettersson, and
Wang Yi.
Timed Automata with Asynchronous Processes:
Schedulability and Decidability.
In TACAS'02,
Lecture Notes in Computer Science 2280, pages 67-82. Springer-Verlag, April 2002.
|
[FR74] | Michael J. Fischer and
Michael O. Rabin.
Super-Exponential Complexity of Presburger
Arithmetic.
TR TM-43, MIT Press, February 1974.
|
[FR03] | Tim French and
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 and 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, October 2007. |
[Fra82] | Peter Frankl. An Extremal Problem for two Families of Sets. European Journal of Combinatorics 3(2):125-127. Elsevier, June 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, September 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, December 2001. |
[Fre03] | Tim French. Quantified Propositional Temporal Logic with Repeating States. In TIME-ICTL'03, pages 155-165. IEEE Comp. Soc. Press, July 2003. |
[Fre06] | Tim French. Bisimulation Quantifiers for Modal Logics. PhD thesis, School of Computer Science & Software Engineering, University of Western Australia, December 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, July 2003.
|
[FdR+03] | Massimo Franceschet,
Marteen de Rijke, and
Bernd-Holger Schlingloff.
Hybrid Logics on Linear Structures: Expressivity and
Complexity.
In TIME-ICTL'03,
pages 166-173.
IEEE Comp. Soc. Press, July 2003.
|
[FS00] | Alain Finkel and
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, March 2000.
|
[FS01] | Bernd Finkbeiner and
Henny Sipma.
Checking Finite Traces using Alternating Automata.
In RV'01,
Electronic Notes in Theoretical Computer Science 55(2).
Elsevier, July 2001.
|
[FS01] | Alain Finkel and
Philippe Schnoebelen.
Well-Structured Transition Systems Everywhere!.
Theoretical Computer Science 256(1-2):63-92. Elsevier, April 2001.
|
[FS04] | Bernd Finkbeiner and Henny Sipma. Checking Finite Traces using Alternating Automata. Formal Methods in System Design 24(2):101-127. Kluwer Academic, March 2004. |
[FS12] | John Fearnley and 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, July 2012. |
[FSS02] | Bernd Finkbeiner,
Sriram Sankaranarayanan, and
Henny Sipma.
Collecting Statistics over Runtime Executions.
In RV'02,
Electronic Notes in Theoretical Computer Science 70(4).
Elsevier, July 2002.
|
[FT95] | Martin Farach and
Mikkel Thorup.
String Matching in Lempel-Ziv Compressed
Strings.
In STOC'95,
pages 703-712.
ACM Press, May 1995.
|
[FT15] | Jie Fu and
Ufuk Topcu.
Computational methods for stochastic control with
metric interval temporal logic specifications.
Research Report 1503.07193, arXiv, March 2015.
|
[FV97] | Jerzy Filar and
Koos Vrieze.
Competitive Markov decision processes.
Springer-Verlag, 1997.
|
[FW05] | Carsten Fritz and
Thomas Wilke.
Simulation Relations for Alternating Büchi
Automata.
Theoretical Computer Science 338(1-3):275-314. Elsevier, June 2005.
|
[FZ12] | Wladimir Fridman and Martin Zimmermann. Playing Pushdown Parity Games in a Hurry. In GandALF'12, Electronic Proceedings in Theoretical Computer Science 96, pages 183-196. September 2012. |
Search
Displayed 72 resultsList of authors
- 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