Sciweavers

6437 search results - page 616 / 1288
» Parallel Algorithms for Arrangements
Sort
View
ESA
2000
Springer
141views Algorithms» more  ESA 2000»
15 years 11 months ago
Preemptive Scheduling with Rejection
We consider the problem of preemptively scheduling a set of n jobs on m (identical, uniformly related, or unrelated) parallel machines. The scheduler may reject a subset of the job...
Han Hoogeveen, Martin Skutella, Gerhard J. Woeging...
APPROX
2008
Springer
95views Algorithms» more  APPROX 2008»
15 years 9 months ago
Sweeping Points
Given a set of points in the plane, and a sweep-line as a tool, what is best way to move the points to a target point using a sequence of sweeps? In a sweep, the sweep-line is plac...
Adrian Dumitrescu, Minghui Jiang
EDOC
2008
IEEE
15 years 9 months ago
Runtime Monitoring of Message-Based Workflows with Data
We present an algorithm for the runtime monitoring of business process properties with data parameterization. The properties are expressed in LTL-FO+ , an extension to traditional...
Sylvain Hallé, Roger Villemaire
CCGRID
2010
IEEE
15 years 8 months ago
Topology Aggregation for E-science Networks
Abstract--We propose several algorithms for topology aggregation (TA) to effectively summarize large-scale networks. These TA techniques are shown to significantly better for path ...
Eun-Sung Jung, Sanjay Ranka, Sartaj Sahni
SMA
2008
ACM
135views Solid Modeling» more  SMA 2008»
15 years 7 months ago
Isosurface extraction and interpretation on very large datasets in geophysics
In order to deal with the heavy trend in size increase of volumetric datasets, research in isosurface extraction has focused in the past few years on related aspects such as surfa...
Guilhem Dupuy, Bruno Jobard, Sebastien Guillon, No...