3267 search results - page 334 / 654 » Generalized quasirandom graphs |
179
click to vote
ATAL
2005
Springer
16 years 9 days ago
2005
Springer
We are concerned with the use of Mobile Agents for information retrieval. A multi-agent system is considered; a number of agents are involved in a collective effort to retrieve di...
168
click to vote
CP
2005
Springer
16 years 9 days ago
2005
Springer
Many problems of theoretical and practical interest can be formulated as Constraint Satisfaction Problems (CSPs). The general CSP is known to be NP-complete; however, distributed m...
145
click to vote
ICALP
2005
Springer
16 years 8 days ago
2005
Springer
We study interval coloring problems and present new upper and lower bounds for several variants. We are interested in four problems, online coloring of intervals with and without b...
165
click to vote
PODC
2004
ACM
16 years 5 days ago
2004
ACM
We consider the problem of designing a compact communication network that supports efficient routing in an Euclidean plane. Our network design and routing scheme achieves 1+ stret...
146
click to vote
SIGMETRICS
2004
ACM
16 years 5 days ago
2004
ACM
Balancing peer-to-peer graphs, including zone-size distributions, has recently become an important topic of peer-topeer (P2P) research [1], [2], [6], [19], [31], [36]. To bring an...