Search Sciweavers | Sciweavers

17541 search results - page 349 / 3509

» Complexity in scalable computing

188

click to vote

IPPS
2010
IEEE

147views Distributed And Parallel Com...» more IPPS 2010»

A scalable algorithm for maintaining perpetual system connectivity in dynamic distributed systems

15 years 4 months ago

Download www.cse.ohio-state.edu

We investigate the problem of maintaining a topology with small degree as well as small diameter in a dynamic distributed system such that the system always stays connected and pr...

Tarun Bansal, Neeraj Mittal

claim paper

Read More »

223

click to vote

ICDCN
2011
Springer

214views Distributed and Parallel Com...» more ICDCN 2011»

Load Balanced Scalable Byzantine Agreement through Quorum Building, with Full Information

14 years 10 months ago

Download www.cs.unm.edu

We address the problem of designing distributed algorithms for large scale networks that are robust to Byzantine faults. We consider a message passing, full information model: the ...

Valerie King, Steven Lonargan, Jared Saia, Amitabh...

claim paper

Read More »

130

click to vote

COCO
2009
Springer

124views Algorithms» more COCO 2009»

The Complexity of the Annihilating Polynomial

16 years 1 months ago