Sciweavers

5981 search results - page 246 / 1197
» time 2006
Sort
View
COR
2008
69views more  COR 2008»
15 years 6 months ago
Single-machine group scheduling problems with deterioration consideration
In many realistic situations, a job processed later consumes more time than the same job when it is processed earlier; this phenomenon is known as deteriorating jobs. However, job...
Chin-Chia Wu, Yau-Ren Shiau, Wen-Chiung Lee
IANDC
2006
83views more  IANDC 2006»
15 years 6 months ago
Implicit complexity over an arbitrary structure: Quantifier alternations
We provide machine-independent characterizations of some complexity classes, over an arbitrary structure, in the model of computation proposed by L. Blum, M. Shub and S. Smale. We...
Olivier Bournez, Felipe Cucker, Paulin Jacob&eacut...
JCP
2006
91views more  JCP 2006»
15 years 6 months ago
The Matching Predicate and a Filtering Scheme Based on Matroids
Finding a maximum cardinality matching in a graph is a problem appearing in numerous settings. The problem asks for a set of edges of maximum cardinality, such that no two edges of...
Dimitris Magos, Ioannis Mourtos, Leonidas S. Pitso...
ASYNC
2006
IEEE
72views Hardware» more  ASYNC 2006»
16 years 18 days ago
Measuring Deep Metastability
Present measurement techniques do not allow synchronizer reliability to be measured in the region of most interest, that is, beyond the first half cycle of the synchronizer clock....
David Kinniment, Keith Heron, Gordon Russell
ICMCS
2006
IEEE
152views Multimedia» more  ICMCS 2006»
16 years 17 days ago
GPCD: Grid-based Predictive Collision Detection for Large-scale Environments in Computer Games
Given a time horizon parameter h and an object set O, predictive collision detection finds all the object pairs < oi, oj, ti > which will collide in the future time interva...
Zhiwen Yu, Hau-San Wong