Sciweavers

1566 search results - page 131 / 314
» Saving Space in a Time Efficient Simulation Algorithm
Sort
View
ICDCS
2003
IEEE
14 years 1 months ago
SPEED: A Stateless Protocol for Real-Time Communication in Sensor Networks
In this paper, we present a real-time communication protocol for sensor networks, called SPEED. The protocol provides three types of real-time communication services, namely, real...
Tian He, John A. Stankovic, Chenyang Lu, Tarek F. ...
FOCS
2004
IEEE
13 years 12 months ago
Approximating Edit Distance Efficiently
Edit distance has been extensively studied for the past several years. Nevertheless, no linear-time algorithm is known to compute the edit distance between two strings, or even to...
Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, ...
JCM
2006
96views more  JCM 2006»
13 years 8 months ago
Distributed Algorithms for Dynamic Bandwidth Provisioning in Communication Networks
Efficient dynamic resource provisioning algorithms are necessary to the development and automation of Quality of Service (QoS) networks. The main goal of these algorithms is to off...
Jocelyne Elias, Fabio Martignon, Antonio Capone, G...
TITS
2008
106views more  TITS 2008»
13 years 8 months ago
Binary-Representation-Based Genetic Algorithm for Aircraft Arrival Sequencing and Scheduling
Arrival sequencing and scheduling (ASS) at airports is an NP-hard problem. Much effort has been made to use permutation-representation-based genetic algorithms (GAs) to tackle this...
Xiao-Bing Hu, Ezequiel A. Di Paolo
CAL
2002
13 years 8 months ago
MinneSPEC: A New SPEC Benchmark Workload for Simulation-Based Computer Architecture Research
Abstract-- Computer architects must determine how to most effectively use finite computational resources when running simulations to evaluate new architectural ideas. To facilitate...
A. J. KleinOsowski, David J. Lilja