Sciweavers

8413 search results - page 268 / 1683
» Ordering Problem Subgoals
Sort
View
HIPC
2000
Springer
15 years 6 months ago
Memory Consistency and Process Coordination for SPARC Multiprocessors
Abstract. Simple and unified non-operational specifications of the three memory consistency models Total Store Ordering (TSO), Partial Store Ordering (PSO), and Relaxed Memory Orde...
Lisa Higham, Jalal Kawash
IPCO
2007
98views Optimization» more  IPCO 2007»
15 years 4 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...
AIPS
2004
15 years 4 months ago
Generating Robust Schedules through Temporal Flexibility
This paper considers the problem of generating partial order schedules (
Nicola Policella, Stephen F. Smith, Amedeo Cesta, ...
ESA
2006
Springer
137views Algorithms» more  ESA 2006»
15 years 6 months ago
Deciding Relaxed Two-Colorability - A Hardness Jump
A coloring is proper if each color class induces connected components of order one (where the order of a graph is its number of vertices). Here we study relaxations of proper two-c...
Robert Berke, Tibor Szabó
ESWS
2007
Springer
15 years 9 months ago
Pattern-based Ontology Construction
Large and complex enterprise systems face the same kind of information processing problems that exist on the web in general, and constructing an ontology is a crucial part of many ...
Eva Blomqvist