Search Results for author: Djamal Belazzougui

Found 1 papers, 1 papers with code

Cache-Oblivious Peeling of Random Hypergraphs

1 code implementation2 Dec 2013 Djamal Belazzougui, Paolo Boldi, Giuseppe Ottaviano, Rossano Venturini, Sebastiano Vigna

The computation of a peeling order in a randomly generated hypergraph is the most time-consuming step in a number of constructions, such as perfect hashing schemes, random $r$-SAT solvers, error-correcting codes, and approximate set encodings.

Data Structures and Algorithms

Cannot find the paper you are looking for? You can Submit a new open access paper.