Andrej Sajenko

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Space-efficient graph kernelizations2024-11-12Paper
Sorting and ranking of self-delimiting numbers with applications to tree isomorphism
Lecture Notes in Computer Science
2023-12-22Paper
Space-efficient vertex separators for treewidth
Algorithmica
2022-08-18Paper
Simple 2^f-Color Choice Dictionaries2022-07-21Paper
Two moves per time step make a difference2022-07-21Paper
Extra space during initialization of succinct data structures and dynamical initializable arrays
(available as arXiv preprint)
2021-08-04Paper
Multistage graph problems on a global budget
Theoretical Computer Science
2021-05-10Paper
Linear-time in-place DFS and BFS on the word RAM
(available as arXiv preprint)
2020-02-06Paper


Research outcomes over time


This page was built for person: Andrej Sajenko