Sciweavers

1248 search results - page 12 / 250
» On the Number of Birch Partitions
Sort
View
DAM
2007
141views more  DAM 2007»
15 years 6 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»
15 years 6 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»
15 years 5 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
16 years 12 days 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
15 years 11 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