Sciweavers

342 search results - page 2 / 69
» Constrained Integer Partitions
Sort
View
DM
2008
73views more  DM 2008»
13 years 8 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 10 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 8 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 8 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 10 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