Sciweavers

10988 search results - page 35 / 2198
» Algorithmic Folding Complexity
Sort
View
148
Voted
COCO
1994
Springer
108views Algorithms» more  COCO 1994»
15 years 10 months ago
On the Query Complexity of Clique Size and Maximum Satisfiability
Richard Chang
SMI
2006
IEEE
16 years 7 days ago
Semi-Interactive Morphogenesis
This paper presents a method to simulate growth phenomena, and its application to the modeling of complex organic shapes (e.g., plants organs) and folded surfaces. Our main contri...
Jean Combaz, Fabrice Neyret
TIT
2008
110views more  TIT 2008»
15 years 6 months ago
Explicit Codes Achieving List Decoding Capacity: Error-Correction With Optimal Redundancy
We present error-correcting codes that achieve the information-theoretically best possible trade-off between the rate and error-correction radius. Specifically, for every 0 < R...
Venkatesan Guruswami, Atri Rudra