Sciweavers

106 search results - page 6 / 22
» Characterizing Minimal Interval Completions
Sort
View
PVM
2004
Springer
14 years 27 days ago
A Message Ordering Problem in Parallel Programs
We consider a certain class of parallel program segments in which the order of messages sent affects the completion time. We give characterization of these parallel program segmen...
Bora Uçar, Cevdet Aykanat
IPCO
2007
98views Optimization» more  IPCO 2007»
13 years 9 months ago
Scheduling with Precedence Constraints of Low Fractional Dimension
Abstract. We consider the single machine scheduling problem to minimize the average weighted completion time under precedence constrains. Improving on the various 2-approximation a...
Christoph Ambühl, Monaldo Mastrolilli, Nikola...
DCG
1998
80views more  DCG 1998»
13 years 7 months ago
Fitting a Set of Points by a Circle
Given a set of points S = fp1; : : : ; png in Euclidean d-dimensional space, we address the problem of computing the d-dimensional annulus of smallest width containing the set. We...
Jesus Garcia-Lopez, Pedro A. Ramos, Jack Snoeyink
MSS
1999
IEEE
108views Hardware» more  MSS 1999»
13 years 11 months ago
Analysis of HPSS Performance Based on Per-file Transfer Logs
This paper analyses HPSS performance and, to a lesser extent, characterizes the SDSC HPSS workload, utilizing per-file transfer logs. The performance examined includes disk cache ...
Wayne Schroeder, Richard Marciano, Joe Lopez, Mich...
ICNC
2005
Springer
14 years 1 months ago
On the Categorizing of Simply Separable Relations in Partial Four-Valued Logic
In completeness theories of multiple-valued logic, the characterization of Sheffer functions is an important problem,and the solution can be reduced to determining the minimal co...
Renren Liu, Zhiwei Gong, Fen Xu