Sciweavers

12707 search results - page 111 / 2542
» A Distributed Arc-Consistency Algorithm
Sort
View
ICALP
2007
Springer
16 years 26 days ago
Quasi-randomness and Algorithmic Regularity for Graphs with General Degree Distributions
Abstract. We deal with two intimately related subjects: quasi-randomness and regular partitions. The purpose of the concept of quasi-randomness is to measure how much a given graph...
Noga Alon, Amin Coja-Oghlan, Hiêp Hàn...
SC
2005
ACM
16 years 8 days ago
A Scalable Distributed Parallel Breadth-First Search Algorithm on BlueGene/L
Many emerging large-scale data science applications require searching large graphs distributed across multiple memories and processors. This paper presents a distributed breadthï¬...
Andy Yoo, Edmond Chow, Keith W. Henderson, Will Mc...
HPCA
1997
IEEE
15 years 11 months ago
Distributed Path Reservation Algorithms for Multiplexed All-Optical Interconnection Networks
ÃIn this paper, we study distributed path reservation protocols for multiplexed all-optical interconnection networks. The path reservation protocols negotiate the reservation and ...
Xin Yuan, Rami G. Melhem, Rajiv Gupta
CDC
2008
IEEE
132views Control Systems» more  CDC 2008»
16 years 1 months ago
A distributed auction algorithm for the assignment problem
— The assignment problem constitutes one of the fundamental problems in the context of linear programming. Besides its theoretical signiï¬cance, its frequent appearance in the a...
Michael M. Zavlanos, Leonid Spesivtsev, George J. ...
SIGMETRICS
2005
ACM
127views Hardware» more  SIGMETRICS 2005»
16 years 8 days ago
A data streaming algorithm for estimating subpopulation flow size distribution
Statistical information about the flow sizes in the traffic passing through a network link helps a network operator to characterize network resource usage, infer traffic demands,...
Abhishek Kumar, Minho Sung, Jun Xu, Ellen W. Zegur...