Sciweavers

7150 search results - page 44 / 1430
» An Approximation Algorithm for Approximation Rank
Sort
View
108
Voted
COCO
2006
Springer
119views Algorithms» more  COCO 2006»
15 years 4 months ago
Every Linear Threshold Function has a Low-Weight Approximator
Rocco A. Servedio
118
Voted
VLDB
2004
ACM
98views Database» more  VLDB 2004»
15 years 5 months ago
Top-k Query Evaluation with Probabilistic Guarantees
Top-k queries based on ranking elements of multidimensional datasets are a fundamental building block for many kinds of information discovery. The best known general-purpose algor...
Martin Theobald, Gerhard Weikum, Ralf Schenkel
ISCAS
2007
IEEE
371views Hardware» more  ISCAS 2007»
15 years 6 months ago
FIR Filter Approximation by IIR Filters Based on Discrete-Time Vector Fitting
— We present a novel way of approximating FIR filters by IIR structures through generalizing the vector fitting (VF) algorithm, popularly used in continuous-time frequency-doma...
Ngai Wong, Chi-Un Lei
IPCO
2001
166views Optimization» more  IPCO 2001»
15 years 1 months ago
Approximate k-MSTs and k-Steiner Trees via the Primal-Dual Method and Lagrangean Relaxation
Garg [10] gives two approximation algorithms for the minimum-cost tree spanning k vertices in an undirected graph. Recently Jain and Vazirani [16] discovered primal-dual approxima...
Fabián A. Chudak, Tim Roughgarden, David P....