1095 search results - page 149 / 219 » A Parallel Algorithm for Computing Betweenness Centrality |
133
Voted
PODC
2006
ACM
15 years 8 months ago
2006
ACM
Coloring the nodes of a graph with a small number of colors is one of the most fundamental problems in theoretical computer science. In this paper, we study graph coloring in a di...
147
Voted
SPAA
2009
ACM
16 years 3 months ago
2009
ACM
Thread-level speculation (TLS) is a technique that allows parts of a sequential program to be executed in parallel. TLS ensures the parallel program's behaviour remains true ...
114
click to vote
IPPS
2009
IEEE
15 years 9 months ago
2009
IEEE
A well-known problem in P2P systems is freeriding, where users do not share content if there is no incentive to do so. In this paper, we distinguish lazy freeriders that are merel...
126
click to vote
ICDCS
2008
IEEE
15 years 9 months ago
2008
IEEE
As distributed real-time applications gain in popularity, a key challenge is to allocate resources so that diverse realtime requirements (including non-real-time applications), di...
134
Voted
ICPADS
2010
IEEE
15 years 15 days ago
2010
IEEE
Online Social Networks (OSNs) are more and more popular recently; people may through them interact with each other for the purpose of social intercourse. The client/server OSN arch...