Sciweavers

30 search results - page 1 / 6

» cocoon 2009

11

COCOON
2009
Springer

111views Combinatorics» more COCOON 2009»

Popular Matchings: Structure and Algorithms

13 years 11 months ago

Popular Matchings: Structure and Algorithms

Download www.dcs.gla.ac.uk

Eric McDermid, Robert W. Irving

claim paper

Read More »

9

COCOON
2009
Springer

139views Combinatorics» more COCOON 2009»

An Improved Time-Space Lower Bound for Tautologies

13 years 11 months ago

An Improved Time-Space Lower Bound for Tautologies

Download pages.cs.wisc.edu

Scott Diehl, Dieter van Melkebeek, Ryan Williams

claim paper

Read More »

10

COCOON
2009
Springer

140views Combinatorics» more COCOON 2009»

Relationship between Approximability and Request Structures in the Minimum Certificate Dispersal Problem

13 years 11 months ago

Relationship between Approximability and Request Structures in the Minimum Certificate Dispersal Problem

Download tcslab.csce.kyushu-u.ac.jp

Tomoko Izumi, Taisuke Izumi, Hirotaka Ono, Koichi ...

claim paper

Read More »

7

COCOON
2009
Springer

141views Combinatorics» more COCOON 2009»

Approximation Algorithms for Key Management in Secure Multicast

13 years 11 months ago

Approximation Algorithms for Key Management in Secure Multicast

Download www.ccs.neu.edu

Agnes Hui Chan, Rajmohan Rajaraman, Zhifeng Sun, F...

claim paper

Read More »

10

COCOON
2009
Springer

140views Combinatorics» more COCOON 2009»

HITS Can Converge Slowly, but Not Too Slowly, in Score and Rank

13 years 11 months ago

HITS Can Converge Slowly, but Not Too Slowly, in Score and Rank

Download aeolus.ceid.upatras.gr

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

claim paper

Read More »

« Prev « First page 1 / 6 Last » Next »