Pierluigi Crescenzi PRO
Professor at GSSI, L'Aquila
(two times)
Leiden, September 23, 2016
Leiden Networks Day
IMDB graph: edge between two actors if played in same movie
O(|V||E|): breadth-first search from each node
Can we do better?
The 2-sweep heuristics
The sumsweep heuristics
In theory, as the worst case, but...
Why?
...
Axiom 1
Axiom 2
Semels ('40)
Corrado ('45)
Flowers ('50-'80)
Welles ('85-'90)
Lee ('95-'00)
Hitler ('05-'10)
Madsen ('14)
This is my story: dozens of researchers have similar stories (references)
By Pierluigi Crescenzi
Leiden Networks Day, September 23, 2016