Sciweavers

10412 search results - page 80 / 2083
» The efficiency of algorithms - misconceptions
Sort
View
DAC
1998
ACM
14 years 1 months ago
Efficient Analog Test Methodology Based on Adaptive Algorithms
This papers describes a new, fast and economical methodology to test linear analog circuits based on adaptive algorithms. To the authors knowledge, this is the first time such tec...
Luigi Carro, Marcelo Negreiros
ALGORITHMICA
2010
108views more  ALGORITHMICA 2010»
13 years 9 months ago
An Efficient Algorithm for Batch Stability Testing
Given a stable marriage problem instance represented by a bipartite graph having 2n vertices and m edges, we describe an algorithm that can verify the stability of k different mat...
John Dabney, Brian C. Dean
BMCBI
2010
135views more  BMCBI 2010»
13 years 9 months ago
MrsRF: an efficient MapReduce algorithm for analyzing large collections of evolutionary trees
Background: MapReduce is a parallel framework that has been used effectively to design largescale parallel applications for large computing clusters. In this paper, we evaluate th...
Suzanne Matthews, Tiffani L. Williams
CORR
2008
Springer
138views Education» more  CORR 2008»
13 years 8 months ago
Efficient Implementation of the Generalized Tunstall Code Generation Algorithm
A method is presented for constructing a Tunstall code that is linear time in the number of output items. This is an improvement on the state of the art for non-Bernoulli sources, ...
Michael B. Baer
JUCS
2008
138views more  JUCS 2008»
13 years 8 months ago
A New and Efficient Algorithm to Binarize Document Images Removing Back-to-Front Interference
: "Back-to-front interference", "bleeding" and "show-through" is the name given to the phenomenon found whenever documents are written on both sides o...
João Marcelo Monte da Silva, Rafael Dueire ...