Sciweavers

7006 search results - page 214 / 1402
» Approximation Algorithms
Sort
View
110
Voted
CMMR
2003
Springer
101views Music» more  CMMR 2003»
15 years 8 months ago
Automatic Extraction of Approximate Repetitions in Polyphonic Midi Files Based on Perceptive Criteria
In the context of musical analysis, we propose an algorithm that automatically induces patterns from polyphonies. We define patterns as “perceptible repetitions in a musical piec...
Benoit Meudic, Emmanuel Staint-James
DATE
2008
IEEE
142views Hardware» more  DATE 2008»
15 years 9 months ago
Approximate logic circuits for low overhead, non-intrusive concurrent error detection
This paper describes a scalable, technology-independent algorithm for the synthesis of approximate logic circuits. A low overhead, non-intrusive solution for concurrent error dete...
Mihir R. Choudhury, Kartik Mohanram
ATAL
2010
Springer
14 years 10 months ago
Approximate dynamic programming with affine ADDs
The Affine ADD (AADD) is an extension of the Algebraic Decision Diagram (ADD) that compactly represents context-specific, additive and multiplicative structure in functions from a...
Scott Sanner, William T. B. Uther, Karina Valdivia...
STACS
2005
Springer
15 years 8 months ago
Cycle Cover with Short Cycles
Cycle covering is a well-studied problem in computer science. In this paper, we develop approximation algorithms for variants of cycle covering problems which bound the size and/o...
Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirro...
ASPDAC
2005
ACM
107views Hardware» more  ASPDAC 2005»
15 years 5 months ago
Making fast buffer insertion even faster via approximation techniques
Abstract— As technology scales to 0.13 micron and below, designs are requiring buffers to be inserted on interconnects of even moderate length for both critical paths and fixing...
Zhuo Li, Cliff C. N. Sze, Charles J. Alpert, Jiang...