research
∙
07/22/2020
FPT-space Graph Kernelizations
Let n be the size of a parametrized problem and k the parameter. We pres...
share
research
∙
02/17/2020
Sorting and Ranking of Self-Delimiting Numbers with Applications to Tree Isomorphism
Assume that an N-bit sequence S of k self-delimiting numbers is given as...
research
∙
12/09/2019
Multistage Graph Problems on a Global Budget
Time-evolving or temporal graphs gain more and more popularity when stud...
research
∙
12/09/2019
Multistage Problems on a Global Budget
Time-evolving or temporal graphs gain more and more popularity when stud...
research
∙
07/01/2019
Space-Efficient Vertex Separators for Treewidth
Practical applications that use treewidth algorithms have graphs with tr...
research
∙
03/26/2018
Extra Space during Initialization of Succinct Data Structures and Dynamical Initializable Arrays
Many succinct data structures on the word RAM require precomputed tables...
research
∙
03/26/2018
Extra Space during Initialization of Succinct Data Structures and of Dynamical Initializable Arrays
Many succinct data structures on a word RAM require precomputed tables t...
research
∙
03/12/2018