Sciweavers

825 search results - page 2 / 165
» Partitions of an Integer into Powers
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
ISCAS
2005
IEEE
129views Hardware» more  ISCAS 2005»
13 years 11 months ago
Partitioning graphs of supply and demand
: Assume that each vertex of a graph G is either a supply vertex or a demand vertex and is assigned a positive integer, called a supply or a demand. Each demand vertex can receive ...
Takehiro Ito, Xiao Zhou, Takao Nishizeki
CC
2007
Springer
126views System Software» more  CC 2007»
13 years 11 months ago
An Array Allocation Scheme for Energy Reduction in Partitioned Memory Architectures
This paper presents a compiler technique that reduces the energy consumption of the memory subsystem, for an off-chip partitioned memory architecture having multiple memory banks ...
K. Shyam, R. Govindarajan
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 5 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