207 search results - page 28 / 42 » Powers of cycles, powers of paths, and distance graphs |
174
click to vote
ICDE
2004
IEEE
16 years 1 months ago
2004
IEEE
XML and other types of semi-structured data are typically represented by a labeled directed graph. To speed up path expression queries over the graph, a variety of structural inde...
SIAMDM
2008
14 years 10 months ago
2008
Recently lexicographic breadth first search (LexBFS) has been shown to be a very powerful tool for the development of linear time, easily implementable recognition algorithms for v...
100
click to vote
IFIP
2004
Springer
15 years 5 months ago
2004
Springer
This paper is motivated by the observation that current research in ad hoc networks mostly assumes a physically flat network architecture with the nodes having homogeneous charact...
FOCS
2004
IEEE
15 years 3 months ago
2004
IEEE
The Metric Labeling problem is an elegant and powerful mathematical model capturing a wide range of classification problems. The input to the problem consists of a set of labels a...
INFOCOM
2003
IEEE
15 years 5 months ago
2003
IEEE
— In the minimum energy broadcasting problem, each node can adjust its transmission power in order to minimize total energy consumption but still enable a message originated from...