418 search results - page 17 / 84 » Circularity Measuring in Linear Time |
RECOMB
2006
Springer
16 years 16 hour ago
2006
Springer
The Robinson-Foulds (RF) metric is the measure most widely used in comparing phylogenetic trees; it can be computed in linear time using Day's algorithm. When faced with the n...
SSS
2007
Springer
15 years 5 months ago
2007
Springer
Flood is a communication primitive that can be used by the base station of a sensor network to send a copy of a message to every sensor in the network. When a sensor receives a fl...
COCOON
2001
Springer
15 years 4 months ago
2001
Springer
A data structure called PC-tree is introduced as a generalization of PQ-trees. PC-trees were originally introduced in a planarity test of Shih and Hsu [7] where they represent par...
INFOCOM
2010
IEEE
14 years 10 months ago
2010
IEEE
—Recent studies show that network coding improves multicast session throughput. In this paper, we demonstrate how random linear network coding can be incorporated to provide netw...
113
click to vote
QSHINE
2009
IEEE
15 years 6 months ago
2009
IEEE
Exploiting features of high density wireless sensor networks represents a challenging issue. In this work, the training of a sensor network which consists of anonymous and asynchro...