4137 search results - page 16 / 828 » On the number of matchings of a tree |
SODA
1998
ACM
15 years 3 months ago
1998
ACM
We consider the problem of implementing nger search trees on the pointer machine, i.e., how to maintain a sorted list such that searching for an element x, starting the search at ...
110
click to vote
RECOMB
2009
Springer
16 years 2 months ago
2009
Springer
Abstract. Hierarchical clustering is a popular method for grouping together similar elements based on a distance measure between them. In many cases, annotation information for som...
105
click to vote
FOCS
1989
IEEE
15 years 5 months ago
1989
IEEE
We present a randomized strategy for maintaining balance in dynamically changing search trees that has optimal expected behavior. In particular, in the expected case a search or a...
DM
2000
15 years 1 months ago
2000
In this paper, we
NETWORKS
2008
15 years 1 months ago
2008
In this paper, we develop a method to count the number of spanning trees in certain classes of double fixed-step loop networks with nonconstant steps. More specifically our techni...