Sciweavers

3934 search results - page 510 / 787
» Approximate Schedulability Analysis
Sort
View
CIE
2007
Springer
16 years 26 days ago
Computability and Incomputability
The conventional wisdom presented in most computability books and historical papers is that there were several researchers in the early 1930’s working on various precise defini...
Robert I. Soare
EVOW
2007
Springer
16 years 25 days ago
Evolutionary Assistance in Alliteration and Allelic Drivel
Abstract. This paper presents an approximation towards an evolutionary generator of alliterative text. A simple text is given along with the preferred phoneme for alliterations as ...
Raquel Hervás, Jason Robinson, Pablo Gerv&a...
ICIAR
2007
Springer
16 years 25 days ago
Suppression of Noise in Historical Photographs Using a Fuzzy Truncated-Median Filter
To a large extent noise suppression algorithms have been designed to deal with the two most classically defined types of noise: impulsive and Gaussian noise. However digitized imag...
Michael Wirth, Bruce A. Bobier
STOC
2006
ACM
113views Algorithms» more  STOC 2006»
16 years 19 days ago
Logarithmic hardness of the directed congestion minimization problem
We show that for any constant ε > 0, there is no Ω(log1−ε M)approximation algorithm for the directed congestion minimization problem on networks of size M unless NP ⊆ Z...
Matthew Andrews, Lisa Zhang
CAIP
2005
Springer
107views Image Analysis» more  CAIP 2005»
16 years 6 days ago
Minimum-Length Polygons of First-Class Simple Cube-Curves
We consider simple cube-curves in the orthogonal 3D grid. The union of all cells contained in such a curve (also called the tube of this curve) is a polyhedrally bounded set. The c...
Fajie Li, Reinhard Klette