1986 search results - page 48 / 398 » Path Separability of Graphs |
VLDB
1989
ACM
14 years 23 days ago
1989
ACM
We consider the following problem: given a labelled directedgraphG anda regularexpressionR, find all pairs of nodesconnectedby a simplepathsuchthattheconcatenationof thelabelsalon...
COCOON
2003
Springer
14 years 1 months ago
2003
Springer
We investigate hamiltonian properties of Pm × Cn, m ≥ 2 and even n ≥ 4, which is bipartite, in the presence of faulty vertices and/or edges. We show that Pm×Cn with n even is...
PODC
2006
ACM
14 years 2 months ago
2006
ACM
Motivated by applications to sensor, peer-to-peer, and adhoc networks, we study the problem of computing functions of values at the nodes in a network in a totally distributed man...
RECOMB
2006
Springer
14 years 9 months ago
2006
Springer
BIRTHDAY
2009
Springer
14 years 3 months ago
2009
Springer