Sciweavers

342 search results - page 2 / 69
» Constrained Integer Partitions
Sort
View
DM
2008
73views more  DM 2008»
13 years 5 months ago
On multipartite posets
Let m 2 be an integer. We say that a poset P = (X, ) is m-partite if X has a partition X = X1
Geir Agnarsson
COCOON
2006
Springer
13 years 7 months ago
Partitioning a Multi-weighted Graph to Connected Subgraphs of Almost Uniform Size
Assume that each vertex of a graph G is assigned a constant number q of nonnegative integer weights, and that q pairs of nonnegative integers li and ui, 1 i q, are given. One wis...
Takehiro Ito, Kazuya Goto, Xiao Zhou, Takao Nishiz...
RSA
1998
105views more  RSA 1998»
13 years 4 months ago
The chromatic numbers of random hypergraphs
: For a pair of integers 1F␥-r, the ␥-chromatic number of an r-uniform Ž .hypergraph Hs V, E is the minimal k, for which there exists a partition of V into subsets < <T ...
Michael Krivelevich, Benny Sudakov
ARSCOM
2002
70views more  ARSCOM 2002»
13 years 5 months ago
On the Number of Graphical Forest Partitions
A graphical partition of the even integer n is a partition of n where each part of the partition is the degree of a vertex in a simple graph and the degree sum of the graph is n. ...
Deborah A. Frank, Carla D. Savage, James A. Seller...
COLOGNETWENTE
2008
13 years 6 months ago
Constrained Decompositions of Integer Matrices and their Applications to Intensity Modulated Radiation Therapy
We consider combinatorial optimization problems arising in radiation therapy. Given a matrix I with non-negative integer entries, we seek for a decomposition of I as a weighted su...
Céline Engelbeen, Samuel Fiorini