Sciweavers

825 search results - page 2 / 165
» Partitions of an Integer into Powers
Sort
View
DM
2008
73views more  DM 2008»
13 years 7 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»
14 years 28 days 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»
14 years 1 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 9 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 7 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