Universal classes of hash functions

References

Page 1

	Year	Citations
Dividing a Graph into Triconnected Components John E. Hopcroft, Robert E. Tarjan SIAM Journal on Computing Cluster ComputingEngineeringNetwork AnalysisComputational ComplexityGraph Processing	1973	836
Extendible hashing—a fast access method for dynamic files Ronald Fagin, Jürg Nievergelt, Nicholas Pippenger, ACM Transactions on Database Systems EngineeringExtendible HashingDynamic FilesHardware SecurityInformation Retrieval	1979	665
A Fast Monte-Carlo Test for Primality R. M. Solovay, Volker Strassen SIAM Journal on Computing Mathematical ProgrammingEngineeringComputational Number TheoryComputational ComplexityIncorrect Decision	1977	643
The Theory of Groups: An Introduction. W. Magnus, Joseph Rotman American Mathematical Monthly Geometric Group TheoryGroup DynamicGroup PhenomenonGroup Theory (Counseling Psychology)Linear Groups	1966	247
On full embeddings of categories of algebras Zdeněk Hedrlín, Aleš Pultr Illinois Journal of Mathematics Abstract AlgebraRepresentation TheoryHigher Category TheoryUniversal AlgebraFull Embeddings	1966	120
Computational complexity of probabilistic Turing machines John Gill EngineeringDeterministic Turing MachinesComputational ComplexityProbabilistic ComputationWeighted Automaton	1974	63
Multifont OCR Postprocessing System Walter S. Rosenbaum, Jennifer Hilliard IBM Journal of Research and Development EngineeringVector ProcessingCorpus LinguisticsText MiningSpeech Recognition	1975	29
On regular graphs I Dragomir Ž. Djoković Journal of Combinatorial Theory Series B Geometric Graph TheoryGraph TheoryAlgebraic Graph TheoryTopological Graph TheoryDiscrete Mathematics	1971	24
Hashing LEMMAs on time complexities with applications to formula manipulation Eiichi Goto, Yasumasa Kanada Theory Of ComputingMultivariate Symbolic FormulasComputational Complexity TheoryEngineeringComputability Theory	1976	22

Page 1