Cache Oblivious Peeling of Random Hypergraphs 2nd Dec 2013 (1312.0526) 计算机科学

Cache-Oblivious Peeling of Random Hypergraphs∗Djamal Belazzougui1, Paolo Boldi2, Giuseppe Ottaviano3, Rossano Venturini4, and Sebastiano Vigna21Department of Computer Science, University of Helsinki, djamal.belazzougui@cs.helsinki.fi2Dipartimento di Informatica, Università degli Studi di Milano, {boldi,vigna}@di.unimi.it3ISTI-CNR, Pisa, giuseppe.ottaviano@isti.cnr.it 4Dipartimento di Informatica, Università di Pisa, rossano@di.unipi.itAbstractThe computation of a peeling order in a randomly gene