Sciweavers

581 search results - page 1 / 117
» Set partition patterns and statistics
Sort
View
IPPS
1998
IEEE
13 years 9 months ago
Meta-heuristics for Circuit Partitioning in Parallel Test Generation
In this communication Simulated Annealing and Genetic Algorithms, are applied to the graph partitioning problem. These techniques mimic processes in statistical mechanics and biol...
Consolación Gil, Julio Ortega, Antonio F. D...
DM
2008
70views more  DM 2008»
13 years 4 months ago
Enumeration of (k, 2)-noncrossing partitions
A set partition is said to be (k, d)-noncrossing if it avoids the pattern 12
Toufik Mansour, Simone Severini
DEXAW
2006
IEEE
153views Database» more  DEXAW 2006»
13 years 10 months ago
Extracting Partition Statistics from Semistructured Data
The effective grouping, or partitioning, of semistructured data is of fundamental importance when providing support for queries. Partitions allow items within the data set that sh...
John N. Wilson, Richard Gourlay, Robert Japp, Math...
JCT
2008
53views more  JCT 2008»
13 years 4 months ago
A major index for matchings and set partitions
We introduce a statistic pmaj(P) for partitions of [n], and show that it is equidistributed with cr2, the number of 2-crossings, over all partitions of [n] with given sets of mini...
William Y. C. Chen, Ira M. Gessel, Catherine H. Ya...
MCS
2001
Springer
13 years 9 months ago
Finding Consistent Clusters in Data Partitions
Abstract. Given an arbitrary data set, to which no particular parametrical, statistical or geometrical structure can be assumed, different clustering algorithms will in general pr...
Ana L. N. Fred