Sciweavers

5595 search results - page 707 / 1119
» Comparing Subsumption Optimizations
Sort
View
TCS
2010
15 years 6 months ago
Tight results for Next Fit and Worst Fit with resource augmentation
It is well known that the two simple algorithms for the classic bin packing problem, NF and WF both have an approximation ratio of 2. However, WF seems to be a more reasonable alg...
Joan Boyar, Leah Epstein, Asaf Levin
205
Voted
VTC
2010
IEEE
149views Communications» more  VTC 2010»
15 years 6 months ago
On the Impact of Human Driver Behavior on Intelligent Transportation Systems
—We investigate the impact of the human driver behavior on Intelligent Transportation Systems (ITS). Motivated by early studies, which investigated the driver behavior and which ...
Falko Dressler, Christoph Sommer
WABI
2010
Springer
160views Bioinformatics» more  WABI 2010»
15 years 6 months ago
Genomic Distance with DCJ and Indels
The double cut and join (DCJ) operation, introduced by Yancopoulos, Attie and Friedberg in 2005, allows one to represent most rearrangement events in genomes. However, a DCJ cannot...
Marília D. V. Braga, Eyla Willing, Jens Sto...
176
Voted
ACL
2010
15 years 5 months ago
Hierarchical A* Parsing with Bridge Outside Scores
Hierarchical A (HA) uses of a hierarchy of coarse grammars to speed up parsing without sacrificing optimality. HA prioritizes search in refined grammars using Viterbi outside cost...
Adam Pauls, Dan Klein
ASPDAC
2010
ACM
143views Hardware» more  ASPDAC 2010»
15 years 5 months ago
Constrained global scheduling of streaming applications on MPSoCs
Abstract-- We present a global scheduling framework for synchronous data flow (SDF) streaming applications on MPSoCs, based on optimized computation and contention-free routing. Th...
Jun Zhu, Ingo Sander, Axel Jantsch