358 search results - page 27 / 72 » On the Distributed Complexity of Computing Maximal Matchings |
139
click to vote
WWW
2008
ACM
16 years 4 months ago
2008
ACM
We discuss the use of social networks in implementing viral marketing strategies. While influence maximization has been studied in this context (see Chapter 24 of [10]), we study ...
129
click to vote
TSP
2008
15 years 3 months ago
2008
Abstract--In the design of distributed quantization systems one inevitably confronts two types of constraints--those imposed by a distributed system's structure and those impo...
125
click to vote
SIGECOM
2005
ACM
15 years 9 months ago
2005
ACM
In this paper we formulate the fixed budget resource allocation game to understand the performance of a distributed marketbased resource allocation system. Multiple users decide ...
139
click to vote
ATAL
2004
Springer
15 years 9 months ago
2004
Springer
This paper presents protocols and strategies for coalition formation with incomplete information under time constraints. It focuses on strategies for coalition members to distribu...
129
click to vote
ICPP
2002
IEEE
15 years 9 months ago
2002
IEEE
In this paper, we present a MAC-Iayer packet scheduling algorithm called BPA, for real-time switched Ethernet networks. BPA considers a message model where trans-node application-...