Sciweavers

7380 search results - page 94 / 1476
» time 2008
Sort
View
GAMEON
2008
15 years 7 months ago
HACCS: A Hierarchical Approach to Continuum Crowd Simulation
g the Fitness Landscape of an Abstract Real-Time Strategy Game David Keaveney and Colm O'Riordan ............................................................... 51
Christopher Mitchell Deeb, Xin Li
FUIN
2008
74views more  FUIN 2008»
15 years 6 months ago
Security in a Model for Long-running Transactions
Abstract. Communicating Hierarchical Transaction-based Timed Automata have been introduced to model systems performing long
Damas P. Gruska, Andrea Maggiolo-Schettini, Paolo ...
COR
2007
121views more  COR 2007»
15 years 6 months ago
An approximation scheme for two-machine flowshop scheduling with setup times and an availability constraint
This paper studies the two-machine permutation flowshop scheduling problem with anticipatory setup times and an availability constraint imposed only on the first machine. The obje...
Xiuli Wang, T. C. Edwin Cheng
COCOA
2008
Springer
15 years 8 months ago
Polynomial Time Approximation Scheme for Connected Vertex Cover in Unit Disk Graph
Connected Vertex Cover Problem (CVC) is an NP-hard problem. The currently best known approximation algorithm for CVC has performance ration 2. This paper gives the first Polynomial...
Zhao Zhang, Xiaofeng Gao, Weili Wu
ATMOS
2008
15 years 7 months ago
Engineering Time-Expanded Graphs for Faster Timetable Information
We present an extension of the well-known time-expanded approach for timetable information. By remodeling unimportant stations, we are able to obtain faster query times with less s...
Daniel Delling, Thomas Pajor, Dorothea Wagner