Sciweavers

2714 search results - page 398 / 543
» Approximation Schemes for Scheduling
Sort
View
109
Voted
SPIRE
1998
Springer
15 years 5 months ago
Direct Pattern Matching on Compressed Text
We present a fast compression and decompression technique for natural language texts. The novelty is that the exact search can be done on the compressed text directly, using any k...
Edleno Silva de Moura, Gonzalo Navarro, Nivio Zivi...
108
Voted
CAV
2006
Springer
141views Hardware» more  CAV 2006»
15 years 4 months ago
SMT Techniques for Fast Predicate Abstraction
niques for Fast Predicate Abstraction Shuvendu K. Lahiri , Robert Nieuwenhuis , and Albert Oliveras Abstract. Predicate abstraction is a technique for automatically exfinite-state ...
Shuvendu K. Lahiri, Robert Nieuwenhuis, Albert Oli...
98
Voted
IMR
2000
Springer
15 years 4 months ago
An Angle-Based Approach to Two-Dimensional Mesh Smoothing
We present an effective and easy-to-implement angle-based smoothing scheme for triangular, quadrilateral and tri-quad mixed meshes. For each mesh node our algorithm compares all t...
Tian Zhou, Kenji Shimada
107
Voted
AAAI
2008
15 years 3 months ago
Factored Models for Probabilistic Modal Logic
Modal logic represents knowledge that agents have about other agents' knowledge. Probabilistic modal logic further captures probabilistic beliefs about probabilistic beliefs....
Afsaneh Shirazi, Eyal Amir
90
Voted
MOBICOM
2010
ACM
15 years 1 months ago
Hermes: data transmission over unknown voice channels
While the cellular revolution has made voice connectivity ubiquitous in the developing world, data services are largely absent or are prohibitively expensive. In this paper, we pr...
Aditya Dhananjay, Ashlesh Sharma, Michael Paik, Ja...