Sciweavers

405 search results - page 25 / 81
» Using critical sets to solve the maximum independent set pro...
Sort
View
HIPC
2000
Springer
15 years 5 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
FLAIRS
2004
15 years 3 months ago
A Local Search/Constraint Propagation Hybrid for a Network Routing Problem
This paper presents a hybrid algorithm that combines local search and constraint programming techniques to solve a network routing problem. The problem considered is that of routi...
Jonathan Lever
DATE
2009
IEEE
102views Hardware» more  DATE 2009»
15 years 8 months ago
Register placement for high-performance circuits
—In modern sub-micron design, achieving low-skew clock distributions is facing challenges for high-performance circuits. Symmetric global clock distribution and clock tree synthe...
Mei-Fang Chiang, Takumi Okamoto, Takeshi Yoshimura
GECCO
2007
Springer
189views Optimization» more  GECCO 2007»
15 years 5 months ago
A genetic algorithm with exon shuffling crossover for hard bin packing problems
A novel evolutionary approach for the bin packing problem (BPP) is presented. A simple steady-state genetic algorithm is developed that produces results comparable to other approa...
Philipp Rohlfshagen, John A. Bullinaria
ICDAR
2009
IEEE
14 years 11 months ago
A Novel Two Stage Evaluation Methodology for Word Segmentation Techniques
Word segmentation is a critical stage towards word and character recognition as well as word spotting and mainly concerns two basic aspects, distance computation and gap classific...
Georgios Louloudis, Nikolaos Stamatopoulos, Basili...