Algorithms and Complexity

Filter
Chapter

Search results

  • 2024

    Algorithms and Turing Kernels for Detecting and Counting Small Patterns in Unit Disk Graphs

    Nederlof, J. & Szilágyi, K., 21 Jan 2024, SOFSEM 2024: Theory and Practice of Computer Science: Theory and Practice of Computer Science - 49th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2024, Proceedings. Fernau, H., Gaspers, S. & Klasing, R. (eds.). 1 ed. Cham: Springer, p. 413–426 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14519 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic › peer-review

    Open Access
    File

  • Parameterized Algorithms for Covering by Arithmetic Progressions

    Bliznets, I., Nederlof, J. & Szilágyi, K., 21 Jan 2024, SOFSEM 2024: Theory and Practice of Computer Science: Theory and Practice of Computer Science - 49th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2024, Proceedings. Fernau, H., Gaspers, S. & Klasing, R. (eds.). 1 ed. Cham: Springer, p. 125–138 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14519 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic › peer-review

    Open Access
    File
  • 2020

    Fast Algorithms for Join Operations on Tree Decompositions

    van Rooij, J. M. M., 20 Apr 2020, Treewidth, Kernels, and Algorithms: Essays Dedicated to Hans L. Bodlaender on the Occasion of His 60th Birthday. Fomin, F. V., Kratsch, S. & van Leeuwen, E. J. (eds.). Springer, p. 262-297 36 p. (LNCS; vol. 12160).

    Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic › peer-review

    Open Access
    File
  • 2018

    The curse of ties in congestion games with limited lookahead

    Groenland, C. & Schafer, G., 2018, Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 1941-1943 3 p. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; vol. 3).

    Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic › peer-review

  • 2016

    Judgment aggregation under issue dependencies

    Costantini, M., Groenland, C. & Endriss, U., 2016, 30th AAAI Conference on Artificial Intelligence, AAAI 2016. AAAI Press, p. 468-474 7 p. (30th AAAI Conference on Artificial Intelligence, AAAI 2016).

    Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic › peer-review