4137 search results - page 65 / 828 » On the number of matchings of a tree |
103
click to vote
ALGORITHMICA
2010
15 years 2 months ago
2010
We show that the ratio of matched individuals to blocking pairs grows linearly with the number of propose
118
click to vote
ICDE
2010
IEEE
14 years 12 months ago
2010
IEEE
Abstract-- Classification hierarchies are trees where links codify the fact that a node lower in the hierarchy contains documents whose contents are more specific than those one le...
134
Voted
DAM
2011
14 years 9 months ago
2011
In this paper, we study the Minimum Sum Set Coloring (MSSC) problem which consists in assigning a set of x(v) positive integers to each vertex v of a graph so that the intersectio...
110
click to vote
GPEM
2000
15 years 1 months ago
2000
Abstract. Size fair and homologous crossover genetic operators for tree based genetic programming are described and tested. Both produce considerably reduced increases in program s...
84
Voted
COMBINATORICS
2006
15 years 1 months ago
2006
We show that matchings avoiding certain partial patterns are counted by the 3-Catalan numbers. We give a characterization of 12312-avoiding matchings in terms of restrictions on t...