Sciweavers

19 search results - page 1 / 4
» Weak and exact domination in distributed systems
Sort
View
66
Voted
AMCS
2010
121views Mathematics» more  AMCS 2010»
14 years 8 months ago
Weak and exact domination in distributed systems
Larbi Afifi, El Mostafa Magri, Abdelhaq El Jai
EUROPAR
2007
Springer
15 years 3 months ago
Asynchronous Distributed Power Iteration with Gossip-Based Normalization
The dominant eigenvector of matrices defined by weighted links in overlay networks plays an important role in many peer-to-peer applications. Examples include trust management, im...
Márk Jelasity, Geoffrey Canright, Kenth Eng...
CSFW
2003
IEEE
15 years 2 months ago
Type-Based Distributed Access Control
A type system is presented that combines a weak form of information flow control, termed distributed access control in the paper, with typed cryptographic operations. The motivat...
Tom Chothia, Dominic Duggan, Jan Vitek
GCC
2003
Springer
15 years 2 months ago
Research and Application of Distributed Fusion System Based on Grid Computing
Grid computing is used to realize the connection of distributed, heterogeneous computing resources through grid, assist in accomplishing computing task. Focusing on the weakness of...
Yu Su, Hai Zhao, Wei-ji Su, Gang Wang, Xiao-dan Zh...
STOC
2003
ACM
95views Algorithms» more  STOC 2003»
15 years 10 months ago
Random knapsack in expected polynomial time
In this paper, we present the first average-case analysis proving an expected polynomial running time for an exact algorithm for the 0/1 knapsack problem. In particular, we prove,...
René Beier, Berthold Vöcking