4865 search results - page 795 / 973 » The Complexity of Graph Connectivity |
126
Voted
LICS
2007
IEEE
15 years 10 months ago
2007
IEEE
We introduce symmetric Datalog, a syntactic restriction of linear Datalog and show that its expressive power is exactly that of restricted symmetric monotone Krom SNP. The deep re...
144
Voted
TABLETOP
2007
IEEE
15 years 10 months ago
2007
IEEE
Multi-person tabletop applications that require a high display resolution, such as collaborative web-browsing, are currently very difficult to create. Tabletop systems that suppo...
127
Voted
WISE
2007
Springer
15 years 10 months ago
2007
Springer
Nowadays information systems are increasingly distributed and deployed within the Internet platform. Without any doubt, the World Wide Web represents the de facto standard platform...
117
click to vote
APPT
2007
Springer
15 years 10 months ago
2007
Springer
We investigate the problem of constructing the maximal number of node disjoint paths between two distinct nodes in Swapped/OTIS networks. A general construction of node disjoint pa...
141
click to vote
DCOSS
2007
Springer
15 years 10 months ago
2007
Springer
Many emergent distributed sensing applications need to keep track of mobile entities across multiple sensor networks connected via an IP network. To simplify the realization of suc...