A trie-based algorithm for IP lookup problem.
Pinar Altin YilmazAndrey BelenkiyNecdet UzunNitin GogateMehmet ToyPublished in: GLOBECOM (2000)
Keyphrases
- dynamic programming
- times faster
- worst case
- learning algorithm
- cost function
- experimental evaluation
- detection algorithm
- computational complexity
- search space
- computationally efficient
- recognition algorithm
- selection algorithm
- single pass
- optimization algorithm
- segmentation algorithm
- computational cost
- similarity measure
- improved algorithm
- significant improvement
- preprocessing
- memory requirements
- data sets
- hardware implementation
- classification algorithm
- estimation algorithm
- simulated annealing
- ant colony optimization
- clustering method
- theoretical analysis
- optimal solution
- high accuracy
- decision trees
- probabilistic model
- np hard
- k means
- search algorithm
- data structure