activity
20182020
most citedLinear-Time In-Place DFS and BFS on the Word RAM

2 citations · 2 across the 5 of their papers we have counts for

collaborators
Showing 2020Show all

2 papers · 1 filter

cs.DS2020

Space-Efficient Graph Kernelizations

Frank Kammer, Andrej Sajenko

Let be the size of a parameterized problem and the parameter. We present kernels for Feedback Vertex Set, Path Contraction and Cluster Editing/Deletion whose sizes are all…

cs.DS2020

Sorting and Ranking of Self-Delimiting Numbers with Applications to Outerplanar Graph Isomorphism

Frank Kammer, Johannes Meintrup, Andrej Sajenko

Assume that an -bit sequence of numbers encoded as Elias gamma codes is given as input. We present space-efficient algorithms for sorting, dense ranking and competitive…