2 papers
cs.DS2008
Bit-Optimal Lempel-Ziv compression
Paolo Ferragina, Igor Nitto, Rossano Venturini
One of the most famous and investigated lossless data-compression scheme is the one introduced by Lempel and Ziv about 40 years ago. This compression scheme is known as "dictionary…
cs.DC2007
Searching for a dangerous host: randomized vs. deterministic
Igor Nitto, Rossano Venturini
A Black Hole is an harmful host in a network that destroys incoming agents without leaving any trace of such event. The problem of locating the black hole in a network through a te…