116 search results - page 1 / 24 » A practical access to the theory of parallel algorithms |
SIGCSE
2004
ACM
13 years 10 months ago
2004
ACM
WAE
2001
13 years 6 months ago
2001
The ability to provide uniform shared-memory access to a significant number of processors in a single SMP node brings us much closer to the ideal PRAM parallel computer. In this pa...
SACMAT
2009
ACM
13 years 11 months ago
2009
ACM
Many access control policy languages, e.g., XACML, allow a policy to contain multiple sub-policies, and the result of the policy on a request is determined by combining the result...
SRDS
1998
IEEE
13 years 9 months ago
1998
IEEE
We study parallel algorithms for computing the minimum spanning tree of a weighted undirected graph G with n vertices and m edges. We consider an input graph G with m=n p, where p...
INFOCOM
2009
IEEE
13 years 11 months ago
2009
IEEE
—During the past decade, the packet classification problem has been widely studied to accelerate network applications such as access control, traffic engineering and intrusion de...