Search Sciweavers | Sciweavers

17541 search results - page 349 / 3509

» Complexity in scalable computing

142

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 2 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 »

190

Voted

ICDCN
2011
Springer

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

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

14 years 8 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 »

102

click to vote

COCO
2009
Springer

124views Algorithms» more COCO 2009»

The Complexity of the Annihilating Polynomial

15 years 11 months ago