Sciweavers

1952 search results - page 112 / 391
» Complete partitions of graphs
Sort
View
CASES
2003
ACM
16 years 3 days 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
173
Voted
JCT
2007
99views more  JCT 2007»
15 years 6 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 6 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 4 months ago
Finding bipartite subgraphs efficiently
Polynomial algorithms are given for the following two problems:
Dhruv Mubayi, György Turán
EUROPAR
2009
Springer
15 years 11 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