Sciweavers

30 search results - page 1 / 6
» cocoon 2009
Sort
View
108
Voted
COCOON
2009
Springer
15 years 10 months ago
Popular Matchings: Structure and Algorithms
Eric McDermid, Robert W. Irving
COCOON
2009
Springer
15 years 10 months ago
An Improved Time-Space Lower Bound for Tautologies
Scott Diehl, Dieter van Melkebeek, Ryan Williams
129
Voted
COCOON
2009
Springer
15 years 10 months ago
Relationship between Approximability and Request Structures in the Minimum Certificate Dispersal Problem
Tomoko Izumi, Taisuke Izumi, Hirotaka Ono, Koichi ...
110
Voted
COCOON
2009
Springer
15 years 10 months ago
Approximation Algorithms for Key Management in Secure Multicast
Agnes Hui Chan, Rajmohan Rajaraman, Zhifeng Sun, F...
COCOON
2009
Springer
15 years 10 months ago
HITS Can Converge Slowly, but Not Too Slowly, in Score and Rank
This paper explores the fundamental question of how many iterations the celebrated HITS algorithm requires on a general graph to converge in score and, perhaps more importantly, in...
Enoch Peserico, Luca Pretto