Skip to main navigation
Skip to search
Skip to main content
Utrecht University Home
Help & FAQ
Home
People
Research units
Research output
Activities
In the media
Prizes & Grants
Search by expertise, name or affiliation
Algorithms and Complexity
Utrecht Institute for ICT Research
Algorithms
Overview
Fingerprint
Network
Research output
(256)
Activities
(24)
Prizes & Grants
(1)
Research output
Research output per year
2001
2018
2019
2020
2021
2022
2023
2024
2025
95
Conference contribution
83
Article
38
Preprint
15
Paper
25
More
5
Chapter
4
Abstract
4
Doctoral thesis 1 (Research UU / Graduation UU)
3
Other contribution
3
Working paper
2
Book editing
1
Report
1
Entry for encyclopedia/dictionary
1
Poster
1
Editorial
Research output per year
Research output per year
3 results
Publication Year, Title
(descending)
Publication Year, Title
(ascending)
Title
Type
Filter
Working paper
Search results
2023
Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth
Bergougnoux, B., Chekan, V., Ganian, R., Kanté, M. M., Mnich, M., Oum, S.-I., Pilipczuk, M. &
van Leeuwen, E. J.
,
3 Jul 2023
,
arXiv
.
Research output
:
Working paper
›
Academic
File
Graph Algorithms
100%
Efficient Parameterized Algorithms
100%
Shrub-depth
100%
Tree Decomposition
100%
Space Complexity
100%
2022
Parameterized Complexity of Streaming Diameter and Connectivity Problems
Oostveen, J.
&
van Leeuwen, E. J.
,
11 Jul 2022
,
arXiv
.
Research output
:
Working paper
›
Academic
File
Vertex Cover
100%
Connection Problem
100%
Parameterized Complexity
100%
Adjacency List
100%
Connectivity Problem
100%
2018
Synchronizing transportation of people with reduced mobility through airport terminals
Twist, R.,
van den Akker, J. M.
&
Hoogeveen, J. A.
,
2018
, Utrecht:
UU BETA ICS Departement Informatica
,
30 p.
(Technical Report Series; no. UU-CS-2018-002).
Research output
:
Working paper
›
Academic
Open Access
File
Dynamic Environment
100%
Model Decomposition
100%
Matching Algorithm
100%
Experimental Result
100%
Computation Time
100%