Sciweavers

12707 search results - page 111 / 2542
» A Distributed Arc-Consistency Algorithm
Sort
View
ICALP
2007
Springer
16 years 16 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
15 years 12 months 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 10 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 26 days 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»
15 years 12 months 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...