Sciweavers

898 search results - page 10 / 180
» An Analysis of Permutations in Arrays
Sort
View

Publication
69views
14 years 11 months ago
Fun-Sort--or the chaos of unordered binary search
Usually, binary search only makes sense in sorted arrays. We show that insertion sort based on repeated "binary searches" in an initially unsorted array also sorts n ele...
93
Voted
BMCBI
2004
116views more  BMCBI 2004»
14 years 11 months ago
Array-A-Lizer: A serial DNA microarray quality analyzer
Background: The proliferate nature of DNA microarray results have made it necessary to implement a uniform and quick quality control of experimental results to ensure the consiste...
Andreas Petri, Jan Fleckner, Mads Wichmann Matthie...
FPGA
1992
ACM
176views FPGA» more  FPGA 1992»
15 years 3 months ago
Minimization of Permuted Reed-Muller Trees for Cellular Logic
The new family of Field Programmable Gate Arrays, CLI6000 from Concurrent Logic Inc realizes the truly Cellular Logic. It has been mainly designed for the realization of data path...
Li-Fei Wu, Marek A. Perkowski
251
Voted
FAW
2010
Springer
259views Algorithms» more  FAW 2010»
15 years 22 days ago
Adaptive Algorithms for Planar Convex Hull Problems
We study problems in computational geometry from the viewpoint of adaptive algorithms. Adaptive algorithms have been extensively studied for the sorting problem, and in this paper ...
Hee-Kap Ahn, Yoshio Okamoto
FMCAD
2009
Springer
15 years 3 months ago
Generalized, efficient array decision procedures
Abstract--The theory of arrays is ubiquitous in the context of software and hardware verification and symbolic analysis. The basic array theory was introduced by McCarthy and allow...
Leonardo Mendonça de Moura, Nikolaj Bj&osla...