Sciweavers

1810 search results - page 249 / 362
» BASE: Using Abstraction to Improve Fault Tolerance
Sort
View
AAAI
2004
15 years 7 months ago
Structured Duplicate Detection in External-Memory Graph Search
We consider how to use external memory, such as disk storage, to improve the scalability of heuristic search in statespace graphs. To limit the number of slow disk I/O operations,...
Rong Zhou, Eric A. Hansen
WAE
2000
103views Algorithms» more  WAE 2000»
15 years 7 months ago
Lattice Basis Reduction with Dynamic Approximation
Abstract. In this paper we present a heuristic based on dynamic approximations for improving the well-known Schnorr-Euchner lattice basis reduction algorithm. In particular, the ne...
Werner Backes, Susanne Wetzel
TIT
1998
79views more  TIT 1998»
15 years 6 months ago
Greedy and Heuristic Algorithms for Codes and Colorings
Abstract— Many of the fundamental coding problems can be represented as graph problems. These problems are often intrinsically difficult and unsolved even if the code length is ...
Tuvi Etzion, Patric R. J. Östergård
GLOBECOM
2010
IEEE
15 years 4 months ago
Energy-Efficient Multi-Carrier Link Adaptation with Sum Rate-Dependent Circuit Power
Abstract--Energy-efficient link adaptation is studied for transmission on a frequency-selective parallel AWGN channel. The total power dissipation model includes a circuit power th...
Christian Isheden, Gerhard Fettweis
MOC
2010
15 years 1 months ago
Optimizing the double description method for normal surface enumeration
Abstract. Many key algorithms in 3-manifold topology involve the enumeration of normal surfaces, which is based upon the double description method for finding the vertices of a con...
Benjamin A. Burton