Computational Complexity of Traffic Hijacking under BGP and S-BGP.

Marco Chiesa Giuseppe Di Battista Thomas Erlebach Maurizio Patrignani

Published in: ICALP (2) (2012)

Keyphrases

computational complexity
anomaly detection
special case
computational cost
routing table
network traffic
search engine
neural network
real time
social networks
worst case
computationally efficient
decision problems
memory requirements
road network
traffic flow
traffic volume