13841 search results - page 2718 / 2769 » Algorithms and Constraint Programming |
100
Voted
ICALP
2009
Springer
16 years 24 days ago
2009
Springer
A graph is chordal if it does not contain any induced cycle of size greater than three. An alternative characterization of chordal graphs is via a perfect elimination ordering, whi...
90
Voted
ICALP
2009
Springer
16 years 24 days ago
2009
Springer
Correlation Clustering was defined by Bansal, Blum, and Chawla as the problem of clustering a set of elements based on a possibly inconsistent binary similarity function between e...
110
Voted
ICALP
2009
Springer
16 years 24 days ago
2009
Springer
The notion of distributed functional monitoring was recently introduced by Cormode, Muthukrishnan and Yi [CMY08] to initiate a formal study of the communication cost of certain fu...
89
Voted
MOBISYS
2003
ACM
16 years 3 days ago
2003
ACM
Wireless transmission of a bit can require over 1000 times more energy than a single 32-bit computation. It would therefore seem desirable to perform significant computation to re...
106
Voted
MOBIHOC
2007
ACM
16 years 3 days ago
2007
ACM
We address the problem of balancing the traffic load in multi-hop wireless networks. We consider a point-to-point communicating network with a uniform distribution of source-sink ...