Sciweavers

1952 search results - page 112 / 391
» Complete partitions of graphs
Sort
View
CASES
2003
ACM
15 years 9 months ago
Polynomial-time algorithm for on-chip scratchpad memory partitioning
Focusing on embedded applications, scratchpad memories (SPMs) look like a best-compromise solution when taking into account performance, energy consumption and die area. The main ...
Federico Angiolini, Luca Benini, Alberto Caprara
JCT
2007
99views more  JCT 2007»
15 years 4 months ago
Independence for partition regular equations
A matrix A is said to be partition regular (PR) over a subset S of the positive integers if whenever S is finitely coloured, there exists a vector x, with all elements in the sam...
Imre Leader, Paul A. Russell
COMBINATORICS
2002
69views more  COMBINATORICS 2002»
15 years 4 months ago
Spanning Trees and Function Classes
If G = Kn is the complete graph, the classical Pr
Jeffrey B. Remmel, S. G. Williamson
IPL
2010
158views more  IPL 2010»
15 years 1 months ago
Finding bipartite subgraphs efficiently
Polynomial algorithms are given for the following two problems:
Dhruv Mubayi, György Turán
143
Voted
EUROPAR
2009
Springer
15 years 9 months ago
Distributed Data Partitioning for Heterogeneous Processors Based on Partial Estimation of Their Functional Performance Models
The paper presents a new data partitioning algorithm for parallel computing on heterogeneous processors. Like traditional functional partitioning algorithms, the algorithm assumes ...
Alexey L. Lastovetsky, Ravi Reddy