Łukasz Kaiser

Address
Mathematische Grundlagen der InformatikRWTH Aachen
D-52056 Aachen
| Phone: | +49-241-80-21711 |
| Fax: | +49-241-80-22215 |
| Room: | 4114a (E1) / Ahornstr. 55 |
| Email: | kaiser [AT] logic.rwth-aachen.de |
Research
My research interests include logic, especially algorithmic model theory, and combinatorial games both as means for efficient model checking of computer systems and as interesting mathematical objects.
Recent Publications
- V. Bárány, Ł. Kaiser, and A. Rabinovich. Cardinality quantifiers in MLO over trees. In Proceedings of the 18th EACSL Annual Conference on Computer Science Logic, CSL '09 (E. Grädel and R. Kahle, Eds.), vol. 5771 of LNCS, pp. 117–132. Springer, 2009.
- D. Fischer, E. Grädel, and Ł. Kaiser. Model Checking Games for the Quantitative $\mu$-Calculus. Theory of Computing Systems, 2009.
- E. Grädel, Ł. Kaiser, and R. Rabinovich. Directed Graphs of Entanglement Two. In Proceedings of the 17th International Symposium on Fundamentals of Computation Theory, FCT '09, vol. 5699 of LNCS, pp. 169–181. Springer, 2009.
- Ł. Kaiser. Synthesis for Structure Rewriting Systems. In Proceedings of the 34th International Symposium on Mathematical Foundations of Computer Science, MFCS '09, vol. 5734 of LNCS, pp. 415–427. Springer, 2009.
- D. Fischer, E. Grädel, and Ł. Kaiser. Model Checking Games for the Quantitative $\mu$-Calculus. In Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008 (S. Albers and P. Weil, Eds.), pp. 301–312, 2008.
Selected Talks
- Cardinality quantifiers in MLO over trees, CSL, Coimbra, 2009.
- Synthesis for Structure Rewriting Systems, MFCS, High Tatras, 2009.
- Model Checking Games for the Quantitative mu-Calculus, Dagstuhl Seminar, 2008.
- Logic and Games on Automatic Structures, Aachen Informatk-Seminar, 2008.
- Countable omega-Automatic Structures, AlMoTh Meeting, Aachen, 2007.
- Memory for Infinitary Games, AlgoSyn Seminar, Aachen, December 2006.
- Game Quantifier on Automatic Structures and Hierarchical Games, GAMES Meeting, Cambridge, and similar at CSL, Szeged, 2006.
- Confluence of Right Ground Term Rewriting Systems is Decidable, FOSSACS, Edinburgh, 2005.