Sciweavers

1368 search results - page 185 / 274
» Avoiding Simplicity Is Complex
Sort
View
COCO
2005
Springer
89views Algorithms» more  COCO 2005»
15 years 8 months ago
Hardness of Max 3SAT with No Mixed Clauses
We study the complexity of approximating Max NME3SAT, a variant of Max 3SAT when the instances are guaranteed to not have any mixed clauses, i.e., every clause has either all its ...
Venkatesan Guruswami, Subhash Khot
106
Voted
DBISP2P
2005
Springer
82views Database» more  DBISP2P 2005»
15 years 8 months ago
Range Query Optimization Leveraging Peer Heterogeneity in DHT Data Networks
In this work we address the issue of efficient processing of range queries in DHT-based P2P data networks. The novelty of the proposed approach lies on architectures, algorithms, ...
Nikos Ntarmos, Theoni Pitoura, Peter Triantafillou
119
Voted
ECOOP
2005
Springer
15 years 8 months ago
Derivation and Evaluation of Concurrent Collectors
There are many algorithms for concurrent garbage collection, but they are complex to describe, verify, and implement. This has resulted in a poor understanding of the relationships...
Martin T. Vechev, David F. Bacon, Perry Cheng, Dav...
106
Voted
EUROPAR
2005
Springer
15 years 8 months ago
DCT Block Conversion for H.264/AVC Video Transcoding
In H.264/AVC [1], integer transforms are applied instead of the 8×8 discrete cosine transform (DCT) of previous standards to avoid inverse transform mismatch problems. However, th...
Joo-Kyong Lee, Ki-Dong Chung
IDEAL
2005
Springer
15 years 8 months ago
Co-evolutionary Rule-Chaining Genetic Programming
Abstract. A novel Genetic Programming (GP) paradigm called Coevolutionary Rule-Chaining Genetic Programming (CRGP) has been proposed to learn the relationships among attributes rep...
Wing-Ho Shum, Kwong-Sak Leung, Man Leung Wong