Perfect Storage Representations for Families of Data Structures

Fan Chung, Arnold L. Rosenberg, Lawrence Snyder

Type: Article

Publication Date: 1983-12-01

Citations: 22

DOI: https://doi.org/10.1137/0604055

View Publication

Locations

SIAM Journal on Algebraic and Discrete Methods - View

Similar Works

Action	Title	Year	Authors
+	Balanced Families of Perfect Hash Functions and Their Applications	2008	Noga Alon Shai Gutner
+ PDF Chat	Balanced families of perfect hash functions and their applications	2010	Noga Alon Shai Gutner
+	ShockHash: Towards Optimal-Space Minimal Perfect Hashing Beyond Brute-Force	2023	Hans‐Peter Lehmann Peter Sanders Stefan Walzer
+	RecSplit: Minimal Perfect Hashing via Recursive Splitting	2019	Emmanuel Esposito Thomas Mueller Graf Sebastiano Vigna
+	RecSplit: Minimal Perfect Hashing via Recursive Splitting	2019	Emmanuel Esposito Thomas Mueller Graf Sebastiano Vigna
+ PDF Chat	RecSplit: Minimal Perfect Hashing via Recursive Splitting	2019	Emmanuel Esposito Thomas Mueller Graf Sebastiano Vigna
+	Cache-Oblivious Peeling of Random Hypergraphs	2013	Djamal Belazzougui Paolo Boldi Giuseppe Ottaviano Rossano Venturini Sebastiano Vigna
+	Cache-Oblivious Peeling of Random Hypergraphs	2013	Djamal Belazzougui Paolo Boldi Giuseppe Ottaviano Rossano Venturini Sebastiano Vigna
+	Tiny Pointers	2021	Michael A. Bender Alex Conway Martı́n Farach-Colton William Kuszmaul Guido Tagliavini
+	Tiny Pointers	2021	Michael A. Bender Alex Conway Martı́n Farach-Colton William Kuszmaul Guido Tagliavini
+	Locality-Preserving Minimal Perfect Hashing of k-mers	2022	Giulio Ermanno Pibiri Y. Shibuya Antoine Limasset
+	Nearest Common Ancestors: Universal Trees and Improved Labeling Schemes	2017	Fabian Kühn Κωνσταντίνος Παναγιώτου Pascal Su
+ PDF Chat	Parallel and External-Memory Construction of Minimal Perfect Hash Functions With PTHash	2023	Giulio Ermanno Pibiri Roberto Trani
+ PDF Chat	Cache-Oblivious Peeling of Random Hypergraphs	2014	Djamal Belazzougui Paolo Boldi Giuseppe Ottaviano Rossano Venturini Sebastiano Vigna
+	Parallel and External-Memory Construction of Minimal Perfect Hash Functions with PTHash	2021	Giulio Ermanno Pibiri Roberto Trani
+	On the Size of Separating Systems and Families of Perfect Hash Functions	1984	Michael L. Fredman János Komlós
+	Peeling Close to the Orientability Threshold: Spatial Coupling in Hashing-Based Data Structures	2020	Stefan Walzer
+	Algorithmic counting of nonequivalent compact Huffman codes	2019	Christian Elsholtz Clemens Heuberger Daniel Krenn
+	Perfect Hashing for Data Management Applications	2007	Fabiano C. Botelho Rasmus Pagh Nívio Ziviani
+	Fractal Perfect Hash Families (Extended Abstract)	2018	Charles J. Colbourn Ryan E. Dougherty

Works That Cite This (15)

Action	Title	Year	Authors
+ PDF Chat	Sparse universal graphs for bounded‐degree graphs	2006	Noga Alon Michael Capalbo
+ PDF Chat	Explicit sparse almost-universal graphs for ${\bf {{\cal G}(n, {k \over n})}}$	2010	Michael Capalbo
+	None	2011	J.L. Rami ́rez Alfonsi ́n Sándor Z. Kiss Imre Z. Ruzsa Carlos Vinuesa
+ PDF Chat	Near-optimum Universal Graphs for Graphs with Bounded Degrees	2001	Noga Alon Michael Capalbo Yoshiharu Kohayakawa Vojtěch Rödl Andrzej Ruciński Endre Szemerédi
+	Sparse multipartite graphs as partition universal for graphs with bounded degree	2017	Qizhong Lin Yusheng Li
+	Optimal universal graphs with deterministic embedding	2008	Noga Alon Michael Capalbo
+	Computational and Theoretical Aspects of N -E.C. Graphs	2010	Alexandru Costea
+	Universal graphs for 2-paths	1991	S. Ueno T. Kitakaku Yoji Kajitani
+ PDF Chat	Size Ramsey Number of Bounded Degree Graphs for Games	2013	Heidi Gebauer
+ PDF Chat	Universality, Tolerance, Chaos and Order	2010	Noga Alon

Works Cited by This (3)

Action	Title	Year	Authors
+ PDF Chat	On graphs which contain all small trees	1978	Fan Chung Ronald Graham
+	On Small Universal Data Structures and Related Combinatorial Problems.	1978	Richard A. DeMillo Stanley C. Eisenstat Richard J. Lipton
+	On Graphs Which Contain All Sparse Graphs	1982	László Babai Fan Chung Paul Erdös Ronald Graham J. Spencer