Loading [MathJax]/extensions/tex2jax.js

Nichtklassische Logiken: Parametrisierte Komplexität und Enumeration

Projekt: Forschung

Mitwirkende

  • Arne Meier (Projektleiter*in (Principal Investigator))
  • Yasir Mahmood (Projektmitarbeiter*in)
  • Irena Schindler (Projektmitarbeiter*in)

Publikationen

  1. 2021

  2. Veröffentlicht

    Parameterised Counting in Logspace

    Haak, A., Meier, A., Prakash, O. & Rao, B. V. R., 2021, 38th International Symposium on Theoretical Aspects of Computer Science, STACS 2021. Blaser, M. & Monmege, B. (Hrsg.). S. 1-17 17 S. 40. (Leibniz International Proceedings in Informatics, LIPIcs; Band 187).

    Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

  3. 2020

  4. Veröffentlicht

    Incremental FPT delay

    Meier, A., 15 Mai 2020, in: Algorithms. 13, 5, 122.

    Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

  5. Veröffentlicht

    Satisfiability of modal inclusion logic: Lax and strict semantics

    Hella, L., Kuusisto, A., Meier, A. & Vollmer, H., 10 Jan. 2020, in: ACM Transactions on Computational Logic. 21, 1, S. 1-18 18 S., 7.

    Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

  6. Veröffentlicht

    Parameterised Complexity of Abduction in Schaefer’s Framework

    Mahmood, Y., Meier, A. & Schmidt, J., 2020, Logical Foundations of Computer Science (LFCS 2020): International Symposium, LFCS 2020, Proceedings. Artemov, S. & Nerode, A. (Hrsg.). Cham, S. 195-213 19 S. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Band 11972 LNCS).

    Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

  7. Veröffentlicht

    Parameterised Complexity of Model Checking and Satisfiability in Propositional Dependence Logic

    Mahmood, Y. & Meier, A., 2020, Foundations of Information and Knowledge Systems - 11th International Symposium, FoIKS 2020, Dortmund, Germany, February 17-21, 2020, Proceedings. Herzig, A. & Kontinen, J. (Hrsg.). S. 157-174 18 S. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Band 12012 LNCS).

    Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

  8. 2019

  9. Veröffentlicht

    Parameterised Enumeration for Modification Problems

    Creignou, N., Ktari, R., Meier, A., Müller, J. S., Olive, F. & Vollmer, H., Sept. 2019, in: Algorithms. 12, 9, S. 189 1 S., 9.

    Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

  10. Veröffentlicht

    Counting complexity for reasoning in abstract argumentation

    Fichte, J. K., Hecher, M. & Meier, A., 23 Juli 2019, AAAI-19, IAAI-19, EAAI-19 Proceedings. Band 1. S. 2827-2834 8 S. (Proceedings of the AAAI Conference on Artificial Intelligence; Band 33).

    Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

  11. Veröffentlicht

    Backdoors for Linear Temporal Logic

    Meier, A., Ordyniak, S., Ramanujan, M. S. & Schindler, I., 15 Feb. 2019, in: ALGORITHMICA. 81, 2, S. 476-496 21 S.

    Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

  12. 2018

  13. Veröffentlicht

    Team semantics for the specification and verification of hyperproperties

    Krebs, A., Meier, A., Virtema, J. & Zimmermann, M., 27 Aug. 2018, 43rd International Symposium on Mathematical Foundations of Computer Science, MFCS 2018. Potapov, I., Worrell, J. & Spirakis, P. (Hrsg.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 10. (Leibniz International Proceedings in Informatics, LIPIcs; Band 117).

    Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

  14. Veröffentlicht

    Enumeration complexity of poor man’s propositional dependence logic

    Meier, A. & Reinbold, C., 2018, Foundations of Information and Knowledge Systems: 10th International Symposium, FoIKS 2018, Budapest, Hungary, May 14–18, 2018, Proceedings. Woltran, S. & Ferrarotti, F. (Hrsg.). 1. Aufl. Springer Verlag, S. 303-321 19 S. (Lecture Notes in Computer Science (LNCS); Band 10833)(Information Systems and Applications, incl. Internet/Web, and HCI (LNISA)).

    Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review