4137 search results - page 138 / 828 » On the number of matchings of a tree |
207
click to vote
SODA
2010
ACM
16 years 3 months ago
2010
ACM
Regular expression matching is a key task (and often computational bottleneck) in a variety of software tools and applications. For instance, the standard grep and sed utilities, ...
166
click to vote
COMBINATORICS
2006
15 years 6 months ago
2006
A permutation is said to avoid the permutation if no subsequence in has the same order relations as . Two sets of permutations 1 and 2 are Wilfequivalent if, for all n, the numb...
173
click to vote
CPC
2006
15 years 6 months ago
2006
We derive the distribution of the number of links and the average weight for the shortest path tree (SPT) rooted at an arbitrary node to m uniformly chosen nodes in the complete g...
137
click to vote
CGF
1998
15 years 6 months ago
1998
Information visualisation often requires good navigation aids on large trees, which represent the underlying information. Using trees for information visualisation requires novel ...
173
click to vote
WWW
2005
ACM
16 years 7 months ago
2005
ACM
Finding all the occurrences of a twig pattern in an XML database is a core operation for efficient evaluation of XML queries. A number of algorithms have been proposed to process ...