Sciweavers

7811 search results - page 503 / 1563
» computer 2004
Sort
View
EUROPAR
2004
Springer
16 years 8 days ago
Cluster Based Distributed Mutual Exclusion Algorithms for Mobile Networks
We propose an architecture that consists of a ring of clusters for distributed mutual exclusion algorithms in mobile networks. The mobile network is partitioned into a number of cl...
Kayhan Erciyes
GD
2004
Springer
16 years 7 days ago
Simultaneous Embedding of Planar Graphs with Few Bends
We present an O(n) time algorithm for simultaneous embedding of pairs of planar graphs on the O(n2 )×O(n2 ) grid, with at most three bends per edge, where n is the number of verti...
Cesim Erten, Stephen G. Kobourov
166
Voted
IWPEC
2004
Springer
16 years 7 days ago
Parameterized Graph Separation Problems
We consider parameterized problems where some separation property has to be achieved by deleting as few vertices as possible. The following five problems are studied: delete k ve...
Dániel Marx
FLAIRS
2004
15 years 8 months ago
Discovering Causal Chains by Integrating Plan Recognition and Sequential Pattern Mining
In this paper we define the notion of causal chains. Causal chains are a particular kind of sequential patterns that reflect causality relations according to background knowledge....
Shreeram Sahasrabudhe, Héctor Muñoz-...
195
Voted
HIPC
2004
Springer
16 years 7 days ago
Lock-Free Parallel Algorithms: An Experimental Study
Abstract. Lock-free shared data structures in the setting of distributed computing have received a fair amount of attention. Major motivations of lock-free data structures include ...
Guojing Cong, David A. Bader