Sciweavers

4137 search results - page 323 / 828
» On the number of matchings of a tree
Sort
View
CSB
2005
IEEE
141views Bioinformatics» more  CSB 2005»
16 years 13 days ago
Reconstructing Phylogenetic Networks Using Maximum Parsimony
Phylogenies—the evolutionary histories of groups of organisms—are one of the most widely used tools throughout the life sciences, as well as objects of research within systema...
Luay Nakhleh, Guohua Jin, Fengmei Zhao, John M. Me...
ICPP
2005
IEEE
16 years 13 days ago
Ferry: An Architecture for Content-Based Publish/Subscribe Services on P2P Networks
Leveraging DHTs (distributed hash table), we propose Ferry, an architecture for content-based publish/subscribe services. With its novel design in subscription installation, subsc...
Yingwu Zhu, Yiming Hu
CPM
2004
Springer
109views Combinatorics» more  CPM 2004»
16 years 7 days ago
Approximate Labelled Subtree Homeomorphism
Given two undirected trees T and P, the Subtree Homeomorphism Problem is to find whether T has a subtree t that can be transformed into P by removing entire subtrees, as well as ...
Ron Y. Pinter, Oleg Rokhlenko, Dekel Tsur, Michal ...
DEXA
2003
Springer
108views Database» more  DEXA 2003»
16 years 1 days ago
Repairing Inconsistent Merged XML Data
XML is rapidly becoming one of the most adopted standard for information representation and interchange over the Internet. With the proliferation of mobile devices of communication...
Wilfred Ng
PODC
1989
ACM
15 years 11 months ago
Multiple Communication in Multi-Hop Radio Networks
Two tasks of communication in a multi-hop synchronous radio network are considered: point-to-point communication and broadcast (sending a message to all nodes of a network). Effi...
Reuven Bar-Yehuda, Amos Israeli