4865 search results - page 160 / 973 » The Complexity of Graph Connectivity |
DLOG
2003
15 years 2 months ago
2003
In this paper we formalise compilation of the conjunctive bodies of a restricted class of Horn rules into updates on terminologies. This involves a pre-processing of the graphs re...
NIME
2005
Springer
15 years 6 months ago
2005
Springer
In this paper we describe a virtual instrument or a performance space, placed at Høje Tåstrup train station in Denmark, which is meant to establish communicative connections bet...
197
Voted
DCOSS
2011
Springer
14 years 13 days ago
2011
Springer
—Available algorithms for the distributed construction of connected dominating sets in mobile ad hoc networks are inapplicable or suffer from a high complexity. This is mainly du...
180
Voted
ICDE
1998
IEEE
16 years 2 months ago
1998
IEEE
We consider an environment where one or more servers carry databases that are of interest to a community of clients. The clients are only intermittently connected to the server fo...
113
Voted
BMCBI
2007
15 years 23 days ago
2007
Background: In recent years, mammalian protein-protein interaction network databases have been developed. The interactions in these databases are either extracted manually from lo...