Showing 2022Show all
2 papers · 1 filter
math.CO2022
Combinatorial generation via permutation languages. V. Acyclic orientations
Jean Cardinal, Hung P. Hoang, Arturo Merino +2
In 1993, Savage, Squire, and West described an inductive construction for generating every acyclic orientation of a chordal graph exactly once, flipping one arc at a time. We provi…
cs.DS2022
Cache-Oblivious Representation of B-Tree Structures
Lukáš Ondráček, Ondřej Mička
We propose a general data structure CORoBTS for storing B-tree-like search trees dynamically in a cache-oblivious way combining the van Emde Boas memory layout with packed memory a…