Search results for "perfect hashing"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Roland Ducournau	Perfect hashing as an almost perfect subtype test.	ACM Trans. Program. Lang. Syst.	2008	DBLP DOI BibTeX RDF	downcast, method tables, multiple subtyping, single inheritance, subtype test, virtual function tables, Java, C++, interfaces, coloring, multiple inheritance, perfect hashing, Casting, dynamic loading
3	Torben Hagerup, Torsten Tholey	Efficient Minimal Perfect Hashing in Nearly Minimal Space.	STACS	2001	DBLP DOI BibTeX RDF	sparse tables, space complexity, algorithms and data structures, perfect hashing, Computational and structural complexity
3	Marshall D. Brain, Alan L. Tharp	Using Tries to Eliminate Pattern Collisions in Perfect Hashing.	IEEE Trans. Knowl. Data Eng.	1994	DBLP DOI BibTeX RDF	sparse matrix packing algorithm, retrieval function complexity, perfect hashing algorithms, array-based tries, Unix word list, large word lists, function building efficiency, pattern collision avoidance, ordered minimal perfect hashing function, item lists, sparse array packing, computational complexity, Unix, file organisation, ordering, list processing
2	Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna	Monotone minimal perfect hashing: searching a sorted table with O(1) accesses.	SODA	2009	DBLP DOI BibTeX RDF
2	PaiTzu Chang	An efficient hash-based searching for specimens in the museum's exhibit.	ICUIMC	2009	DBLP DOI BibTeX RDF	Newton's interpolating polynomial, content databases, minerals exhibit, minimal perfect hashing function
2	Roland Ducournau, Floréal Morandat, Jean Privat	Empirical assessment of object-oriented implementations with multiple inheritance and static typing.	OOPSLA	2009	DBLP DOI BibTeX RDF	binary tree dispatch, downcast, method tables, multiple subtyping, open-world assumption, single inheritance, subtype test, virtual function table, interfaces, coloring, multiple inheritance, perfect hashing, closed-world assumption, type analysis, late binding, dynamic loading
2	Martin Dietzfelbinger, Martin Hühne, Christoph Weidling	A dictionary implementation based on dynamic perfect hashing.	ACM Journal of Experimental Algorithmics	2008	DBLP DOI BibTeX RDF	dynamic hashing, Data structures, implementation, hash functions, dictionaries
2	Kumar Chellapilla, Anton Mityagin, Denis Xavier Charles	GigaHash: scalable minimal perfect hashing for billions of urls.	WWW	2007	DBLP DOI BibTeX RDF	minimal perfect hashing, space efficient hash table, web search engine, perfect hash function
2	Fabiano C. Botelho, Nivio Ziviani	External perfect hashing for very large key sets.	CIKM	2007	DBLP DOI BibTeX RDF	key sets, large, functions, hash, minimal, perfect
2	Fabiano C. Botelho, Yoshiharu Kohayakawa, Nivio Ziviani	A Practical Minimal Perfect Hashing Method.	WEA	2005	DBLP DOI BibTeX RDF
2	R. Dinesh, D. S. Guru	Recognition of Partially Occluded Objects Using Perfect Hashing: An Efficient and Robust Approach.	CRV	2005	DBLP DOI BibTeX RDF	Corner labeling, Triangular spatial relationship, Status matrix, Partially occluded object recognition, Matching, Hash table, Corner points
2	Christian Worm Mortensen, Rasmus Pagh, Mihai Patrascu	On dynamic range reporting in one dimension.	STOC	2005	DBLP DOI BibTeX RDF	bloomier filters, integer search, range reporting, perfect hashing
2	Jiann-Cherng Shieh	An efficient accessing technique for Taiwanese phonetic transcriptions.	ACM Trans. Asian Lang. Inf. Process.	2003	DBLP DOI BibTeX RDF	Hashing function design, Taiwanese phonetic transcriptions, minimal perfect hashing function, Chinese remainder theorem
2	Rasmus Pagh	On the cell probe complexity of membership and perfect hashing.	STOC	2001	DBLP DOI BibTeX RDF
2	Chin-Chen Chang, Tung-Shou Chen, Yi Lin	An efficient accessing technique of Chinese characters using Boshiamy Chinese input system.	IRAL	2000	DBLP DOI BibTeX RDF	Boshiamy, Chinese input, Chinese remainder theorem, perfect hashing
2	Jin Wang	Parallel Construction of Minimal Perfect Hashing Functions with Neural Networks.	ACM Conference on Computer Science	1993	DBLP DOI BibTeX RDF
2	Edward A. Fox, Qi Fan Chen, Amjad M. Daoud, Lenwood S. Heath	Order-Preserving Minimal Perfect Hash Functions and Information Retrieval.	ACM Trans. Inf. Syst.	1991	DBLP DOI BibTeX RDF	Dictionary structure, inverted file structures, minimal perfect hashing, indexing, random graph, perfect hashing
2	Vincent G. Winters	Minimal Perfect Hashing For Large Sets of Data.	ICCI	1990	DBLP DOI BibTeX RDF	Algorithms, Complexity, Hashing, Search and Retrieval
2	M. V. Ramakrishna, Per-Åke Larson	File Organization Using Composite Perfect Hashing.	ACM Trans. Database Syst.	1989	DBLP DOI BibTeX RDF
2	Martin Dietzfelbinger, Anna R. Karlin, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert, Robert Endre Tarjan	Dynamic Perfect Hashing: Upper and Lower Bounds	FOCS	1988	DBLP DOI BibTeX RDF	dynamic perfect hashing, amortized expected time, amortized worst-case time complexity, lower bounds, randomized algorithm, upper bounds, deterministic algorithm, insertion, deletion, lookup, worst-case time, dictionary problem
1	Chuang-Kai Chiou, Judy C. R. Tseng	An Incremental Mining Algorithm for Association Rules Based on Minimal Perfect Hashing and Pruning.	APWeb Workshops	2012	DBLP DOI BibTeX RDF
1	Cheng-Hung Lin, Chen-Hsiung Liu, Shih-Chieh Chang, Wing-Kai Hon	Memory-efficient pattern matching architectures using perfect hashing on graphic processing units.	INFOCOM	2012	DBLP DOI BibTeX RDF
1	Fabiano C. Botelho, Anísio Lacerda, Guilherme Vale Menezes, Nivio Ziviani	Minimal perfect hashing: A competitive method for indexing internal memory.	Inf. Sci.	2011	DBLP DOI BibTeX RDF
1	Maurizio Monge	On perfect hashing of numbers with sparse digit representation via multiplication by a constant.	Discrete Applied Mathematics	2011	DBLP DOI BibTeX RDF
1	Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna	Theory and practice of monotone minimal perfect hashing.	ACM Journal of Experimental Algorithmics	2011	DBLP DOI BibTeX RDF
1	Oded Goldreich, Avi Wigderson	On the Circuit Complexity of Perfect Hashing.	Studies in Complexity and Cryptography	2011	DBLP DOI BibTeX RDF
1	Yang Xu, Lei Ma, Zhaobo Liu, H. Jonathan Chao	A Multi-dimensional Progressive Perfect Hashing for High-Speed String Matching.	ANCS	2011	DBLP DOI BibTeX RDF	Aho-Corasick Automaton, Perfect Hash Table, Multi-string Matching, Hash Collision
1	Zhuo Huang, Jih-Kwon Peir, Shigang Chen	Approximately-perfect hashing: Improving network throughput through efficient off-chip routing table lookup.	INFOCOM	2011	DBLP DOI BibTeX RDF
1	Imran Sarwar Bajwa, Rubata Riasat	A new perfect hashing based approach for secure stegnograph.	ICDIM	2011	DBLP DOI BibTeX RDF
1	Stefan Edelkamp, Damian Sulewski, Cengizhan Yücel	Perfect Hashing for State Space Exploration on the GPU.	ICAPS	2010	DBLP BibTeX RDF
1	Gianni Antichi, Andrea Di Pietro, Domenico Ficara, Stefano Giordano, Franco Russo, Fabio Vitucci	Achieving Perfect Hashing through an Improved Construction of Bloom Filters.	ICC	2010	DBLP DOI BibTeX RDF
1	Jan Kastil, Jan Korenek	Hardware accelerated pattern matching based on Deterministic Finite Automata with perfect hashing.	DDECS	2010	DBLP DOI BibTeX RDF
1	Rafael C. Carrasco, Jan Daciuk	A perfect hashing incremental scheme for unranked trees using pseudo-minimal automata.	ITA	2009	DBLP DOI BibTeX RDF
1	Myung Geol Choi, Eunjung Ju, Jung-Woo Chang, Jehee Lee, Young J. Kim	Linkless Octree Using Multi-Level Perfect Hashing.	Comput. Graph. Forum	2009	DBLP DOI BibTeX RDF
1	Jan Kastil, Jan Korenek, Ondrej Lengál	Methodology for Fast Pattern Matching by Deterministic Finite Automaton with Perfect Hashing.	DSD	2009	DBLP DOI BibTeX RDF
1	Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna	Theory and Practise of Monotone Minimal Perfect Hashing.	ALENEX	2009	DBLP BibTeX RDF
1	Martin Dietzfelbinger, Stefan Edelkamp	Perfect Hashing for State Spaces in BDD Representation.	KI	2009	DBLP DOI BibTeX RDF
1	Milan Ruzic	Making deterministic signatures quickly.	ACM Transactions on Algorithms	2009	DBLP DOI BibTeX RDF	Deterministic algorithms, perfect hashing
1	Noga Alon, Shai Gutner	Balanced Hashing, Color Coding and Approximate Counting.	IWPEC	2009	DBLP DOI BibTeX RDF	Approximate counting of subgraphs, derandomization, expanders, perfect hashing, color-coding, k-wise independence
1	Martin Aumüller, Martin Dietzfelbinger, Michael Rink	Experimental Variations of a Theoretically Good Retrieval Data Structure.	ESA	2009	DBLP DOI BibTeX RDF
1	Djamal Belazzougui, Fabiano C. Botelho, Martin Dietzfelbinger	Hash, Displace, and Compress.	ESA	2009	DBLP DOI BibTeX RDF
1	Gianni Antichi, Domenico Ficara, Stefano Giordano, Gregorio Procissi, Fabio Vitucci	Blooming Trees for Minimal Perfect Hashing.	GLOBECOM	2008	DBLP DOI BibTeX RDF
1	Milan Ruzic	Uniform deterministic dictionaries.	ACM Transactions on Algorithms	2008	DBLP DOI BibTeX RDF	Deterministic algorithms, perfect hashing
1	Kun Zhou, Zhong Ren, Stephen Lin, Hujun Bao, Baining Guo, Heung-Yeung Shum	Real-time smoke rendering using compensated ray marching.	ACM Trans. Graph.	2008	DBLP DOI BibTeX RDF	environment lighting, single scattering, participating media, perfect hashing, multiple scattering
1	Ioannis Sourdis, Dionisios N. Pnevmatikatos, Stamatis Vassiliadis	Scalable Multigigabit Pattern Matching for Packet Inspection.	IEEE Trans. VLSI Syst.	2008	DBLP DOI BibTeX RDF
1	Cyril Allauzen, Mehryar Mohri	3-Way Composition of Weighted Finite-State Transducers.	CIAA	2008	DBLP DOI BibTeX RDF
1	Fabiano C. Botelho, Rasmus Pagh, Nivio Ziviani	Perfect Hashing for Data Management Applications	CoRR	2007	DBLP BibTeX RDF
1	Stefano Giordano, Francesco Oppedisano, Gregorio Procissi, Franco Russo	A Novel High-Speed Micro-Flows Classification Algorithm Based on Perfect Hashing and Direct Addressing.	GLOBECOM	2007	DBLP DOI BibTeX RDF
1	Amjad M. Daoud	Perfect hash functions for large dictionaries.	CIMS	2007	DBLP DOI BibTeX RDF	indexing, random graphs, MOS, perfect hashing, acyclic
1	Rajeev Raman, Venkatesh Raman, Srinivasa Rao Satti	Succinct indexable dictionaries with applications to encoding k-ary trees, prefix sums and multisets.	ACM Transactions on Algorithms	2007	DBLP DOI BibTeX RDF	Dictionaries, sets, perfect hashing, multisets, prefix sums, tries, succinct data structures
1	Muhamamd Shahazad Mughal, M. Nawaz, Farhan Ahmad, Saadia Shahzad, A. K. Bhatti, S. Mohsin	A 3D-Hash Function for Fast Image Indexing and Retrieval.	CGIV	2007	DBLP DOI BibTeX RDF	3D hash function, image retrieval, perfect hashing function, Image database systems, 2D string
1	Noga Alon, Shai Gutner	Balanced Families of Perfect Hash Functions and Their Applications.	ICALP	2007	DBLP DOI BibTeX RDF	approximate counting of subgraphs, perfect hashing, color-coding
1	Martin Potthast	Wikipedia in the pocket: indexing technology for near-duplicate detection and high similarity search.	SIGIR	2007	DBLP DOI BibTeX RDF	fuzzy-fingerprinting, near-duplicate detection, hash-based indexing
1	Daniel Fernholz, Vijaya Ramachandran	The k-orientability thresholds for Gn, p.	SODA	2007	DBLP DOI BibTeX RDF
1	Chin-Chen Chang, Chih-Yang Lin, Henry Chou	Perfect Hashing Schemes for Mining Traversal Patterns.	Fundam. Inform.	2006	DBLP BibTeX RDF
1	George M. Georgiou	Exact Interpolation and Learning in Quadratic Neural Networks.	IJCNN	2006	DBLP DOI BibTeX RDF
1	Erik D. Demaine, Friedhelm Meyer auf der Heide, Rasmus Pagh, Mihai Patrascu	De Dictionariis Dynamicis Pauco Spatio Utentibus (lat. On Dynamic Dictionaries Using Little Space).	LATIN	2006	DBLP DOI BibTeX RDF
1	Chin-Chen Chang, Chih-Yang Lin	Perfect Hashing Schemes for Mining Association Rules.	Comput. J.	2005	DBLP DOI BibTeX RDF
1	Ioannis Sourdis, Dionisios N. Pnevmatikatos, Stephan Wong, Stamatis Vassiliadis	A Reconfigurable Perfect-Hashing Scheme for Packet Inspection.	FPL	2005	DBLP BibTeX RDF
1	Jan Daciuk, Denis Maurel, Agata Savary	Dynamic Perfect Hashing with Finite-State Automata.	Intelligent Information Systems	2005	DBLP BibTeX RDF
1	Marina Blanton, Mikhail J. Atallah	Provable bounds for portable and flexible privacy-preserving access.	SACMAT	2005	DBLP DOI BibTeX RDF	compact policy representation, minimal perfect hash functions, order-preserving minimal perfect hash functions, portable access rights, algorithm analysis
1	Jan Daciuk, Denis Maurel, Agata Savary	Incremental and Semi-incremental Construction of Pseudo-Minimal Automata.	CIAA	2005	DBLP DOI BibTeX RDF
1	Gennaro Cordasco, Alberto Negro, Vittorio Scarano, Arnold L. Rosenberg	c-Perfect Hashing Schemes for Binary Trees, with Applications to Parallel Memories.	Euro-Par	2003	DBLP DOI BibTeX RDF
1	Xiaolong Li, Yunxin Zhao	Exploiting order-preserving perfect hashing to speedup n-gram language model lookahead.	INTERSPEECH	2003	DBLP BibTeX RDF
1	Gwo-Jen Hwang, Wun-Fu Tsa, Judy C. R. Tseng	A Minimal Perfect Hashing Approach for Mining Association Rules form Very large Databases.	IMSA	2002	DBLP BibTeX RDF
1	Xiao Zhang, Yunxin Zhao	Minimum perfect hashing for fast n-gram language model lookup.	INTERSPEECH	2002	DBLP BibTeX RDF
1	Emanuela Fachini, Alon Nilli	Recursive bounds for perfect hashing.	Discrete Applied Mathematics	2001	DBLP DOI BibTeX RDF
1	Martin Dietzfelbinger, Torben Hagerup	Simple Minimal Perfect Hashing in Less Space.	ESA	2001	DBLP DOI BibTeX RDF	minimal perfect hash functions, space requirements, Data structures, randomized algorithms, hashing, dictionaries, hash tables
1	Moni Naor, Vanessa Teague	Anti-presistence: history independent data structures.	STOC	2001	DBLP DOI BibTeX RDF	anti-persistence, history independence, security, privacy, algorithms, data structures, hash table
1	Rasmus Pagh, Flemming Friche Rodler	Cuckoo Hashing.	ESA	2001	DBLP DOI BibTeX RDF
1	Jan Daciuk, Gertjan van Noord	Finite Automata for Compact Representation of Language Models in NLP.	CIAA	2001	DBLP DOI BibTeX RDF
1	Takao Miura, Wataru Matsumoto, Isamu Shioya, Yukio Wada	Extensible Perfect Hashing.	CIKM	2000	DBLP DOI BibTeX RDF
1	Marco A. Torres, Susumu Kuroyanagi, Akira Iwata	The Self-Indexed Search Algorithm: A Bit-Level Approach to Minimal Perfect Hashing.	Inf. Process. Lett.	1999	DBLP DOI BibTeX RDF
1	Abdelaziz Fellah, Mahmoud Abaza	A Minimal Perfect Hashing Algorithm for Multikey Searching.	Applied Informatics	1999	DBLP BibTeX RDF
1	Enrico Nardelli, Maurizio Talamo, Paola Vocca	Efficient Searching for Multi-dimensional Data Made Simple.	ESA	1999	DBLP DOI BibTeX RDF
1	Rasmus Pagh	Hash and Displace: Efficient Evaluation of Minimal Perfect Hash Functions.	WADS	1999	DBLP DOI BibTeX RDF
1	Zbigniew J. Czech	Quasi-Perfect Hashing.	Comput. J.	1998	DBLP DOI BibTeX RDF
1	Peter Bro Miltersen	Error Correcting Codes, Perfect Hashing Circuits, and Deterministic Dynamic Dictionaries.	SODA	1998	DBLP DOI BibTeX RDF
1	Monica Bianchini, Stefano Fanelli, Marco Gori	An Application of ELISA to Perfect Hashing with Deterministic Ordering.	ICONIP	1998	DBLP BibTeX RDF
1	Zbigniew J. Czech, George Havas, Bohdan S. Majewski	Perfect Hashing.	Theor. Comput. Sci.	1997	DBLP DOI BibTeX RDF
1	Oded Goldreich, Avi Wigderson	On the Circuit Complexity of Perfect Hashing	Electronic Colloquium on Computational Complexity (ECCC)	1996	DBLP BibTeX RDF
1	Bohdan S. Majewski, Nicholas C. Wormald, George Havas, Zbigniew J. Czech	A Family of Perfect Hashing Methods.	Comput. J.	1996	DBLP DOI BibTeX RDF
1	Martin Farach, S. Muthukrishnan	Perfect Hashing for Strings: Formalization and Algorithms.	CPM	1996	DBLP DOI BibTeX RDF
1	Arne Andersson	Faster Deterministic Sorting and Searching in Linear Space.	FOCS	1996	DBLP DOI BibTeX RDF	deterministic sorting, unit-cost RAM, member search, neighbour search, fusion trees, complexity, data structure, searching, sorting, insert, delete, worst-case, perfect hashing, linear space
1	Martin Dietzfelbinger	Universal Hashing and k-Wise Independent Random Variables via Integer Arithmetic without Primes.	STACS	1996	DBLP DOI BibTeX RDF
1	John A. Trono	A Comparison of Three Strategies for Computing Letter Oriented, Minimal Perfect Hashing Functions.	SIGPLAN Notices	1995	DBLP DOI BibTeX RDF
1	Alon Nilli	Perfect Hashing and Probability.	Combinatorics, Probability & Computing	1994	DBLP DOI BibTeX RDF
1	Martin Dietzfelbinger, Anna R. Karlin, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert, Robert Endre Tarjan	Dynamic Perfect Hashing: Upper and Lower Bounds.	SIAM J. Comput.	1994	DBLP DOI BibTeX RDF
1	M. V. Ramakrishna	A Simple Perfect Hashing Method for Static Sets.	ICCI	1992	DBLP BibTeX RDF
1	Amos Fiat, Moni Naor, Jeanette P. Schmidt, Alan Siegel	Nonoblivious Hashing.	J. ACM	1992	DBLP DOI BibTeX RDF	O(1) probe search, oblivious and nonoblivious search, model of computation, perfect hashing, upper and lower bounds, dictionary problem
1	Maurizio Panti, Salvatore Valenti	A modulus oriented hash function for the construction of minimal perfect tables.	SIGPLAN Notices	1992	DBLP DOI BibTeX RDF	minimal hash tables, hash tables, perfect hashing functions
1	Mark de Berg, Marc J. van Kreveld, Jack Snoeyink	Two- and Three-Dimensional Point Location in Rectangular Subdivisions (Extended Abstract).	SWAT	1992	DBLP DOI BibTeX RDF
1	Chin-Chen Chang, Tzong-Chen Wu	A Letter-oriented Perfect Hashing Scheme Based upon Sparse Table Compression.	Softw., Pract. Exper.	1991	DBLP DOI BibTeX RDF
1	Chin-Chen Chang, C. Y. Chen, J. K. Jan	On the Design of a Machine-Independent Perfect Hashing Scheme.	Comput. J.	1991	DBLP DOI BibTeX RDF
1	Chin-Chen Chang	A Composite Perfect Hashing Scheme for Large Letter-Oriented Key Sets.	J. Inf. Sci. Eng.	1991	DBLP BibTeX RDF
1	M. V. Ramakrishna, G. A. Portice	Perfect Hashing Functions for Hardware Applications.	ICDE	1991	DBLP DOI BibTeX RDF
1	Anestis A. Toptsis	Parallel Transitive Closure Computation in Highly Scalable Multiprocessors.	ICCI	1991	DBLP DOI BibTeX RDF
1	Marshall D. Brain, Alan L. Tharp	Perfect hashing using sparse matrix packing.	Inf. Syst.	1990	DBLP DOI BibTeX RDF
1	Vincent G. Winters	Minimal Perfect Hashing in Polynomial Time.	BIT	1990	DBLP BibTeX RDF
1	Forbes J. Burkowski, Gordon V. Cormack	Use of Perfect Hashing in a Paged Memory Management Unit.	ICPP	1990	DBLP BibTeX RDF