Sciweavers

16404 search results - page 359 / 3281
» A set coverage problem
Sort
View
140
Voted
ICCAD
1999
IEEE
132views Hardware» more  ICCAD 1999»
15 years 9 months ago
The associative-skew clock routing problem
We introduce the associative skew clock routing problem, which seeks a clock routing tree such that zero skew is preserved only within identified groups of sinks. The associative ...
Yu Chen, Andrew B. Kahng, Gang Qu, Alexander Zelik...
SODA
2000
ACM
114views Algorithms» more  SODA 2000»
15 years 6 months ago
The rectilinear Steiner arborescence problem is NP-complete
Given a set P of points in the first quadrant, a Rectilinear Steiner Arborescence (RSA) is a directed tree rooted at the origin, containing all points in P, and composed solely of...
Weiping Shi, Chen Su
CEC
2005
IEEE
15 years 10 months ago
Performance of aggregation pheromone system on unimodal and multimodal problems
This paper describes and analyzes the aggregation pheromone system (APS) algorithm, which extends ant colony optimization (ACO) to continuous domains. APS uses the collective behav...
Shigeyoshi Tsutsui, Martin Pelikan, Ashish Ghosh
139
Voted
SPIRE
2005
Springer
15 years 10 months ago
Linear Time Algorithm for the Generalised Longest Common Repeat Problem
Given a set of strings U = {T1, T2, . . . , T }, the longest common repeat problem is to find the longest common substring that appears at least twice in each string of U, conside...
Inbok Lee, Yoan José Pinzón Ardila
HM
2010
Springer
133views Optimization» more  HM 2010»
15 years 6 months ago
A Hybrid LS-CP Solver for the Shifts and Breaks Design Problem
The problem of designing workforce shifts and break patterns is a relevant employee scheduling problem that arises in many contexts, especially in service industries. The issue is ...
Luca Di Gaspero, Johannes Gärtner, Nysret Mus...