Sciweavers

4315 search results - page 738 / 863
» Sorting in linear time
Sort
View
TCAD
2008
106views more  TCAD 2008»
13 years 10 months ago
Track Routing and Optimization for Yield
Abstract--In this paper, we propose track routing and optimization for yield (TROY), the first track router for the optimization of yield loss due to random defects. As the probabi...
Minsik Cho, Hua Xiang, Ruchir Puri, David Z. Pan
TCBB
2008
113views more  TCBB 2008»
13 years 10 months ago
Efficient Algorithms for the Computational Design of Optimal Tiling Arrays
The representation of a genome by oligonucleotide probes is a prerequisite for the analysis of many of its basic properties, such as transcription factor binding sites, chromosomal...
Alexander Schliep, Roland Krause
TCS
2008
13 years 10 months ago
Smooth words on 2-letter alphabets having same parity
In this paper, we consider smooth words over 2-letter alphabets {a, b}, where a, b are integers having same parity, with 0 < a < b. We show that all are recurrent and that t...
Srecko Brlek, Damien Jamet, Geneviève Paqui...
TCS
2008
13 years 10 months ago
Solving NP-complete problems in the tile assembly model
Formalized study of self-assembly has led to the definition of the tile assembly model, a highly distributed parallel model of computation that may be implemented using molecules ...
Yuriy Brun
BEHAVIOURIT
2005
61views more  BEHAVIOURIT 2005»
13 years 10 months ago
TouchGrid: Touchpad pointing by recursively mapping taps to smaller display regions
Touchpad devices are widely used but lacking in pointing efficiency. The TouchGrid, an instance of what we term cell cursors, replaces moving the cursor through dragging the finger...
Morten Hertzum, Kasper Hornbæk