956 search results - page 38 / 192 » Packing Patterns into Words |
STOC
1996
ACM
13 years 11 months ago
1996
ACM
We significantly improve known time bounds for solving the minimum cut problem on undirected graphs. We use a "semiduality" between minimum cuts and maximum spanning tree...
PSB
2004
13 years 9 months ago
2004
Association studies in populations relate genomic variation among individuals with medical condition. Key to these studies is the development of efficient and affordable genotypin...
SCHEDULING
2008
13 years 7 months ago
2008
In this paper we consider the problem of scheduling n jobs on a single machine, where the jobs are processed in batches and the processing time of each job is a step function depe...
ICPR
2006
IEEE
14 years 8 months ago
2006
IEEE
Witztum, Rips and Rosenberg [4] have shown that when the Book of Genesis is written as two-dimensional arrays with the topology of a cylinder, equidistant letter sequences spellin...
HAPTICS
2010
IEEE
14 years 10 days ago
2010
IEEE
Raised line patterns are used extensively in the design of tactile graphics for persons with visual impairments. A tactile stroke pattern was therefore developed to enable the rend...