Sciweavers

10051 search results - page 271 / 2011
» A Dynamic Separator Algorithm
Sort
View
ORL
2007
112views more  ORL 2007»
15 years 6 months ago
Competitive analysis of a dispatch policy for a dynamic multi-period routing problem
We analyze a simple and natural on-line algorithm (dispatch policy) for a dynamic multiperiod uncapacitated routing problem, in which at the beginning of each time period a set of...
Enrico Angelelli, Martin W. P. Savelsbergh, Maria ...
HICSS
2003
IEEE
200views Biometrics» more  HICSS 2003»
15 years 12 months ago
A Dynamic Assignment Problem in a Mobile System with Limited Bandwidth
The assignment problem originally arising from parallel and distributed computing has been investigated intensively since the 70’s when Harold Stone proposed a method to solve i...
Yang Wang 0006, Thomas Kunz
HCW
1998
IEEE
15 years 11 months ago
Dynamic, Competitive Scheduling of Multiple DAGs in a Distributed Heterogeneous Environment
With the advent of large scale heterogeneous environments, there is a need for matching and scheduling algorithms which can allow multiple DAG-structured applications to share the...
Michael A. Iverson, Füsun Özgüner
CPHYSICS
2007
79views more  CPHYSICS 2007»
15 years 6 months ago
Multimillion atom simulations of dynamics of wing cracks and nanoscale damage in glass, and hypervelocity impact damage in ceram
We have developed scalable parallel algorithms for first-principles based predictive atomistic simulations of materials.
Priya Vashishta, Rajiv K. Kalia, Aiichiro Nakano
ISCA
2007
IEEE
115views Hardware» more  ISCA 2007»
16 years 29 days ago
VPC prediction: reducing the cost of indirect branches via hardware-based dynamic devirtualization
Indirect branches have become increasingly common in modular programs written in modern object-oriented languages and virtualmachine based runtime systems. Unfortunately, the pred...
Hyesoon Kim, José A. Joao, Onur Mutlu, Chan...