Sciweavers

1248 search results - page 12 / 250
» On the Number of Birch Partitions
Sort
View
DAM
2007
141views more  DAM 2007»
13 years 8 months ago
On the packing chromatic number of Cartesian products, hexagonal lattice, and trees
The packing chromatic number χρ(G) of a graph G is the smallest integer k such that the vertex set of G can be partitioned into packings with pairwise different widths. Several...
Bostjan Bresar, Sandi Klavzar, Douglas F. Rall
JCT
2006
60views more  JCT 2006»
13 years 8 months ago
On the number of rectangulations of a planar point set
We investigate the number of different ways in which a rectangle containing a set of n noncorectilinear points can be partitioned into smaller rectangles by n (non-intersecting) s...
Eyal Ackerman, Gill Barequet, Ron Y. Pinter
CPC
2004
136views more  CPC 2004»
13 years 8 months ago
On the Strong Chromatic Number
The strong chromatic number, S(G), of an n-vertex graph G is the smallest number k such that after adding kn/k-n isolated vertices to G and considering any partition of the vertic...
Penny E. Haxell
ACIVS
2008
Springer
14 years 2 months ago
Knee Point Detection in BIC for Detecting the Number of Clusters
Bayesian Information Criterion (BIC) is a promising method for detecting the number of clusters. It is often used in model-based clustering in which a decisive first local maximum ...
Qinpei Zhao, Ville Hautamäki, Pasi Fränt...
RTCSA
2005
IEEE
14 years 2 months ago
Real-Time Scheduling of Sporadic Task Systems When the Number of Distinct Task Types Is Small
In some real-time application systems, there are only a few distinct kinds of tasks, each of which may be instantiated several times during runtime. The scheduling of such sporadi...
Sanjoy K. Baruah, Nathan Fisher