Image/logo of the organisation entitled  Institute of Theoretical Computer Science

Institute of Theoretical Computer Science

Organisational unit: Institute

Type of address: Visitor address.
Appelstraße 9a
30167
Hannover
View graph of relations

Publications

  1. 2024
  2. Published

    Submodel Enumeration for CTL Is Hard

    Fröhlich, N. & Meier, A., 25 Apr 2024, AAAI Proceedings. Wooldridge, M., Dy, J. & Natarajan, S. (eds.). p. 10517-10524 8 p. (Proceedings of the AAAI Conference on Artificial Intelligence; vol. 38, no. 9).

    Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

  3. Published

    Computing Repairs Under Functional and Inclusion Dependencies via Argumentation

    Mahmood, Y., Virtema, J., Barlag, T. & Ngomo, A. C. N., 29 Mar 2024, Foundations of Information and Knowledge Systems : 13th International Symposium, FoIKS 2024. Meier, A. & Ortiz, M. (eds.). Springer Science and Business Media Deutschland GmbH, p. 23-42 20 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14589 LNCS).

    Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

  4. E-pub ahead of print

    Parameterized complexity of weighted team definability

    Kontinen, J., Mahmood, Y., Meier, A. & Vollmer, H., 20 Feb 2024, (E-pub ahead of print) In: Mathematical Structures in Computer Science.

    Research output: Contribution to journalArticleResearchpeer review

  5. 2023
  6. Published

    Logical labeling schemes

    Chandoo, M., Oct 2023, In: Discrete mathematics. 346, 10, 113565.

    Research output: Contribution to journalArticleResearchpeer review

  7. Published

    Parameterised Counting in Logspace

    Haak, A., Meier, A., Prakash, O. & Rao, B. V. R., Oct 2023, In: ALGORITHMICA. 85, 10, p. 2923-2961 39 p., 10.

    Research output: Contribution to journalArticleResearchpeer review

  8. Published

    Parameterized Complexity of Logic-based Argumentation in Schaefer's Framework

    Mahmood, Y., Meier, A. & Schmidt, J., 10 May 2023, In: ACM Trans. Comput. Log.. 24, 3, p. 26:1-26:25 25 p., 26.

    Research output: Contribution to journalArticleResearchpeer review

  9. Published

    Logics with Probabilistic Team Semantics and the Boolean Negation.

    Hannula, M., Hirvonen, M., Kontinen, J., Mahmood, Y., Meier, A. & Virtema, J., 2023, JELIA 2023: Logics in Artificial Intelligence. Gaggl, S., Martinez, M. V., Ortiz, M. & Ortiz, M. (eds.). Cham, p. 665-680 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14281 LNAI).

    Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

  10. Published

    Quantitative Reasoning and Structural Complexity for Claim-Centric Argumentation.

    Fichte, J. K., Hecher, M., Mahmood, Y. & Meier, A., 2023, Proceedings of the 32nd International Joint Conference on Artificial Intelligence, IJCAI 2023. Elkind, E. (ed.). p. 3212-3220 9 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2023-August).

    Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

  11. Published

    Unified Foundations of Team Semantics via Semirings

    Barlag, T., Hannula, M., Kontinen, J., Pardal, N. & Virtema, J., 2023, Proceedings of the 20th International Conference on Principles of Knowledge Representation and Reasoning, KR 2023. Marquis, P., Son, T. C. & Kern-Isberner, G. (eds.). p. 75-85 11 p. (Proceedings of the International Conference on Knowledge Representation and Reasoning).

    Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

  12. 2022
  13. Published

    Algorithmic local monomialization of a binomial: a comparison of different approaches

    Gaube, S. A. & Schober, B., 9 Dec 2022, In: International Journal of Algebra and Computation. 33, 1, p. 161-195

    Research output: Contribution to journalArticleResearchpeer review

  14. Published

    A parameterized view on the complexity of dependence and independence logic

    Kontinen, J., Meier, A. & Mahmood, Y., Dec 2022, In: J. Log. Comput.. 32, 8, p. 1624-1644 21 p.

    Research output: Contribution to journalArticleResearchpeer review

  15. Published

    Enumerating teams in first-order team logics

    Haak, A., Meier, A., Müller, F. & Vollmer, H., Dec 2022, In: Annals of Pure and Applied Logic. 173, 10, 103163.

    Research output: Contribution to journalArticleResearchpeer review

  16. Published

    Enumeration Classes Defined by Circuits

    Creignou, N., Durand, A. & Vollmer, H., 22 Aug 2022, 47th International Symposium on Mathematical Foundations of Computer Science, MFCS 2022. Szeider, S., Ganian, R. & Silva, A. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 39. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 241).

    Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

  17. Published

    Temporal Team Semantics Revisited

    Gutsfeld, J. O., Meier, A., Ohrem, C. & Virtema, J., Aug 2022, LICS 22: Proceedings of the 37th Annual ACM/IEEE Symposium on Logic in Computer Science. New York: Association for Computing Machinery (ACM), p. 44:1-44:13 13 p. 3533360

    Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

  18. Published

    Parameterised complexity of model checking and satisfiability in propositional dependence logic

    Mahmood, Y. & Meier, A., Mar 2022, In: Annals of Mathematics and Artificial Intelligence. 90, 2-3, p. 271-296 26 p.

    Research output: Contribution to journalArticleResearchpeer review

  19. Published

    A Parameterized View on the Complexity of Dependence Logic.

    Kontinen, J., Meier, A. & Mahmood, Y., 2022, Logical Foundations of Computer Science: International Symposium, LFCS 2022, Deerfield Beach, FL, USA, January 10-13, 2022, Proceedings.. Artemov, S. & Nerode, A. (eds.). Cham, p. 125-142 18 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13137 LNCS).

    Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

  20. Published

    Submodel Enumeration of Kripke Structures in Modal Logic

    Fröhlich, N. & Meier, A., 2022, AiML. Fernandez-Duque, D., Palmigiano, A., Palmigiano, A. & Pinchinat, S. (eds.). p. 391-406 16 p. (Advances in Modal Logic; vol. 14).

    Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

  21. 2021
  22. Published

    Knowledge-Base Degrees of Inconsistency - Complexity and Counting

    Fichte, J. K., Hecher, M. & Meier, A., 18 May 2021, 35th AAAI Conference on Artificial Intelligence, AAAI 2021. p. 6349-6357 9 p. (AAAI-21 Technical Tracks; vol. 35, no. 7).

    Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

  23. Published

    Descriptive complexity of #P functions: A new perspective

    Durand, A., Haak, A., Kontinen, J. & Vollmer, H., Mar 2021, In: Journal of Computer and System Sciences. 116, p. 40-54 15 p.

    Research output: Contribution to journalArticleResearchpeer review

  24. Published

    Parameterized complexity of abduction in Schaefer's framework

    Mahmood, Y., Meier, A. & Schmidt, J., Jan 2021, In: J. Log. Comput.. 31, 1, p. 266-296 31 p., 1.

    Research output: Contribution to journalArticleResearchpeer review

Previous 1 2 3 4 5 6 7 8 ...11 Next