930 citations
- Tel Aviv UniversityIL9 papers
- New York UniversityUS5 papers
- University of L'AquilaIT5 papers
- Google (United States)US3 papers
- National Interuniversity Consortium for the Physical Sciences of MatterIT3 papers
- Pontifícia Universidade Católica do Rio de JaneiroBR3 papers
- Purdue University West LafayetteUS3 papers
- Sidley AustinUS3 papers
- Stanford UniversityUS3 papers
- Binghamton UniversityUS2 papers
- Bloomberg (United States)US2 papers
- Brown UniversityUS2 papers
Showing 2010 · cs.DSShow all
2 papers · 2 filters
cs.DS2010★ 1 cited
The Power of Simple Tabulation Hashing
Mihai Patrascu, Mikkel Thorup
Randomized algorithms are often enjoyed for their simplicity, but the hash functions used to yield the desired theoretical guarantees are often neither simple nor practical. Here w…
cs.DS2010★ 53 cited
The Graph Traversal Pattern
Marko A. Rodriguez, Peter Neubauer
A graph is a structure composed of a set of vertices (i.e.nodes, dots) connected to one another by a set of edges (i.e.links, lines). The concept of a graph has been around since t…