Research output per year
Research output per year
UN Sustainable Development Goals
In 2015, UN member states agreed to 17 global Sustainable Development Goals (SDGs) to end poverty, protect the planet and ensure prosperity for all. Our work contributes towards the following SDG(s):
Fingerprint
Dive into the research topics where Sub Algorithms and Complexity is active. These topic labels come from the works of this organisation's members. Together they form a unique fingerprint.
Publication network from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
Profiles
-
Roel van den Broek, MSc
- Faculty of Science, Sub Algorithms and Complexity - PhD Candidate
Person: Guest, Contract or Emeritus
-
Nils Donselaar, MSc
- Faculty of Science, Sub Algorithms and Complexity - Researcher
Person: Guest, Contract or Emeritus
-
Carla Groenland, PhD
- Faculty of Science, Sub Algorithms and Complexity - Researcher
Person: Guest, Contract or Emeritus
-
Artem Kaznatcheev
- Faculty of Science, Sub Mathematical Modeling - Assistant Professor
- Faculty of Science, Sub Algorithms and Complexity - Assistant Professor
Person: Assistant Professor
-
Algorithms and Turing kernels for detecting and counting small patterns in unit disk graphs
Nederlof, J. & Szilágyi, K., Mar 2025, In: Journal of Computer and System Sciences. 148, 13 p., 103600.Research output: Contribution to journal › Article › Academic › peer-review
Open AccessFile -
Approximation Algorithms for Treewidth, Pathwidth, and Treedepth—A Short Survey
Bodlaender, H. L., 2025, Graph-Theoretic Concepts in Computer Science - 50th International Workshop, WG 2024, Revised Selected Papers. Kráľ, D. & Milanič, M. (eds.). Springer Science and Business Media Deutschland GmbH, p. 3-18 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14760 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review
-
A Subexponential Time Algorithm for Makespan Scheduling of Unit Jobs with Precedence Constraints
Nederlof, J., Swennenhuis, C. M. F. & Wȩgrzycki, K., 2025, Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2025. Society for Industrial and Applied Mathematics, p. 535-552 18 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 1).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review
-
Complexity Framework for Forbidden Subgraphs I: The Framework
Johnson, M., Martin, B., Oostveen, J. J., Pandey, S., Paulusma, D., Smith, S. & van Leeuwen, E. J., Mar 2025, In: Algorithmica. 87, 3, p. 429-464 36 p., 106121.Research output: Contribution to journal › Article › Academic › peer-review
Open AccessFile -
Computing subset vertex covers in H-free graphs
Brettell, N., Oostveen, J. J., Pandey, S., Paulusma, D., Rauch, J. & van Leeuwen, E. J., 29 Mar 2025, In: Theoretical Computer Science. 1032, 115088.Research output: Contribution to journal › Article › Academic › peer-review
Open AccessFile
Activities
-
Robustness of Online Algorithms with Machine-Learned Predictions
Liu, A. (Speaker)
Nov 2023Activity: Talk or presentation › Invited talk › Professional
-
International Workshop on Combinatorial Algorithms (Event)
Liu, A. (Chair)
13 Feb 2023 → 27 Mar 2023Activity: Membership › Membership of committee › Academic
-
Optimization Problems with Explorable Uncertainty
Liu, A. (Speaker)
May 2023Activity: Talk or presentation › Invited talk › Academic
-
The Power of Amortization on Scheduling with Explorable Uncertainty
Liu, A. (Speaker)
7 Sept 2023Activity: Talk or presentation › Poster/paper presentation › Academic
-
Prudence W.H. Wong
Liu, A. (Host)
2 Jul 2023 → 8 Jul 2023Activity: Hosting a visitor › Hosting an academic visitor › Academic