2270 search results - page 211 / 454 » On the distribution of eigenvalues of graphs |
168
click to vote
MICRO
2008
IEEE
15 years 6 months ago
2008
IEEE
Distributed processors must balance communication and concurrency. When dividing instructions among the processors, key factors are the available concurrency, criticality of depen...
157
click to vote
PODC
2005
ACM
16 years 3 days ago
2005
ACM
In this paper we consider the weighted, capacitated vertex cover problem with hard capacities (capVC). Here, we are given an undirected graph G = (V, E), non-negative vertex weigh...
167
click to vote
PPOPP
2005
ACM
16 years 3 days ago
2005
ACM
In this paper, we develop a new language construct to address one of the pitfalls of parallel programming: precise handling of events across parallel components. The construct, te...
178
click to vote
ATAL
2010
Springer
15 years 7 months ago
2010
Springer
Distributed Constraint Optimization (DCOP) is a popular framework for cooperative multi-agent decision making. DCOP is NPhard, so an important line of work focuses on developing f...
208
click to vote
INFOCOM
2011
IEEE
14 years 10 months ago
2011
IEEE
—We address pairwise and (for the first time) triple key establishment problems in wireless sensor networks (WSN). We use combinatorial designs to establish pairwise keys betwee...