Sciweavers

1248 search results - page 66 / 250
» On the Number of Birch Partitions
Sort
View
JCT
1998
100views more  JCT 1998»
13 years 8 months ago
2-Partition-Transitive Tournaments
Given a tournament score sequence s1 ≥ s2 ≥ · · · ≥ sn, we prove that there exists a tournament T on vertex set {1, 2, . . . , n} such that the degree of any vertex i is ...
Barry Guiduli, András Gyárfás...
SMC
2007
IEEE
110views Control Systems» more  SMC 2007»
14 years 3 months ago
A validity index based on cluster symmetry
— An important consideration in clustering is the determination of the correct number of clusters and the appropriate partitioning of a given data set. In this paper, a newly dev...
Sriparna Saha, Sanghamitra Bandyopadhyay
ICIP
2009
IEEE
13 years 6 months ago
Colour saliency-based parameter optimisation for adaptive colour segmentation
In this paper we present a parameter optimisation procedure that is designed to automatically initialise the number of clusters and the initial colour prototypes required by data ...
Dana Elena Ilea, Paul F. Whelan
JCT
2010
113views more  JCT 2010»
13 years 7 months ago
Equations resolving a conjecture of Rado on partition regularity
A linear equation L is called k-regular if every k-coloring of the positive integers contains a monochromatic solution to L. Richard Rado conjectured that for every positive intege...
Boris Alexeev, Jacob Tsimerman
FOCS
2000
IEEE
14 years 1 months ago
A polylogarithmic approximation of the minimum bisection
A bisection of a graph with n vertices is a partition of its vertices into two sets, each of size n/2. The bisection cost is the number of edges connecting the two sets. The proble...
Uriel Feige, Robert Krauthgamer