Andrej Sajenko

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 14

Top Topics

Space Efficient

Bounded Treewidth

Top Venues

Publications

Frank Kammer, Andrej Sajenko
Space-Efficient Graph Kernelizations. TAMC (2024)
Frank Kammer, Johannes Meintrup, Andrej Sajenko
Sorting and Ranking of Self-Delimiting Numbers with Applications to Tree Isomorphism. IWOCA (2023)
Frank Kammer, Johannes Meintrup, Andrej Sajenko
Space-Efficient Vertex Separators for Treewidth. Algorithmica 84 (9) (2022)
Klaus Heeger, Anne-Sophie Himmel, Frank Kammer, Rolf Niedermeier, Malte Renken, Andrej Sajenko
Multistage graph problems on a global budget. Theor. Comput. Sci. 868 (2021)
Frank Kammer, Andrej Sajenko
Sorting and Ranking of Self-Delimiting Numbers with Applications to Tree Isomorphism. CoRR (2020)
Frank Kammer, Andrej Sajenko
FPT-space Graph Kernelizations. CoRR (2020)
Frank Kammer, Andrej Sajenko
Linear-Time In-Place DFS and BFS on the Word RAM. CIAC (2019)
Klaus Heeger, Anne-Sophie Himmel, Frank Kammer, Rolf Niedermeier, Malte Renken, Andrej Sajenko
Multistage Problems on a Global Budget. CoRR (2019)
Frank Kammer, Johannes Meintrup, Andrej Sajenko
Space-Efficient Vertex Separators for Treewidth. CoRR (2019)
Thomas Erlebach, Frank Kammer, Kelin Luo, Andrej Sajenko, Jakob T. Spooner
Two Moves per Time Step Make a Difference. ICALP (2019)
Frank Kammer, Andrej Sajenko
Extra Space during Initialization of Succinct Data Structures and Dynamical Initializable Arrays. MFCS (2018)
Frank Kammer, Andrej Sajenko
Linear-Time In-Place DFS and BFS in the Restore Model. CoRR (2018)
Frank Kammer, Andrej Sajenko
Extra Space during Initialization of Succinct Data Structures and of Dynamical Initializable Arrays. CoRR (2018)
Frank Kammer, Andrej Sajenko
Simple 2^f-Color Choice Dictionaries. ISAAC (2018)