Fault Tolerant Graphs, Perfect Hash Functions and Disjoint Paths
Miklós AjtaiNoga AlonJehoshua BruckRobert CypherChing-Tien HoMoni NaorEndre SzemerédiPublished in: FOCS (1992)
Keyphrases
- fault tolerant
- hash functions
- disjoint paths
- undirected graph
- directed graph
- fault tolerance
- distributed systems
- approximation algorithms
- similarity search
- locality sensitive hashing
- order preserving
- hamming distance
- locality sensitive
- load balancing
- spanning tree
- state machine
- graph matching
- graph structure
- block cipher
- directed acyclic graph
- nearest neighbor search
- data distribution
- computational complexity
- data sets
- hamming space
- binary codes
- secret key
- complex networks
- graphical models
- neural network
- databases