MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "On Parameterized Approximability." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

120 documents found, showing 1 through 10. Next 10 →

ATOM

On parameterized approximability
by Yijia Chen, Martin Grohe, Magdalena Grüber — 2006 — In Proceedings of the 2nd International Workshop on Parameterized and Exact Computation
…On Parameterized Approximability ∗ Yijia Chen † Martin Grohe ‡ Magdalena Grüber § Abstract…
Cited by 3 (2 self) – Add To MetaCart

Parameterized Approximation Problems
by Rodney G. Downey, Michael R. Fellows, Catherine Mccartin — 2006 — Proc. IWPEC 2006, Lecture Notes in Computer Science
…Parameterized Approximation Problems Rodney G. Downey 1 , Michael R. Fellows 2 , and Catherine Mc…
Cited by 1 (1 self) – Add To MetaCart

Parameterized complexity and approximation algorithms
by Dániel Marx — 2006 — Comput. J
…, the maximum Keywords: approximation algorithms; parameterized complexity Received 12 March 2006; revised 11…
Cited by 5 (0 self) – Add To MetaCart

Tree Approximation for Belief Updating
by Robert Mateescu, Rina Dechter, Kalev Kask — 2002 — IN AAAI-02
…,dechter,kkaskg@(email omitted); Abstract The paper presents a parameterized approximation scheme for probabilistic inference. The scheme…
Cited by 10 (6 self) – Add To MetaCart

Actor-Critic Algorithms
by Vijay R. Konda, John, John N. Tsitsiklis — 2001 — SIAM Journal on Control and Optimization
… in which the critic uses temporal dierence (TD) learning with a linearly parameterized approximation…
Cited by 92 (1 self) – Add To MetaCart

Arc length estimation and the convergence of polynomial curve interpolation
by M. S. Floater — 2005 — BIT
…. This paper investigates the effect of the parameterization on the approximation order of the interpolation…
Cited by 3 (3 self) – Add To MetaCart

Polynomial algorithms for approximating Nash equilibria of bimatrix games
by Spyros C. Kontogiannis, Panagiota N. Panagopoulou, Paul G. Spirakis — 2006 — In Proceedings of WINE 2006
… stronger) parameterized approximation. Namely, we present an algorithm that computes a 2+λ -Nash…
Cited by 10 (4 self) – Add To MetaCart

Using Mini-Bucket Heuristics for Max-CSP
by Kalev Kask, Rina Dechter — 2000
…; a class of parameterized approximation algorithms for optimization tasks based on the bucket…
Cited by 1 (1 self) – Add To MetaCart

Partition-based Anytime Approximation for Belief Updating
by Robert Mateescu, Rina Dechter, Kalev Kask — 2001
…-3425 fmateescu,dechter,kkaskg@(email omitted); Abstract The paper presents a parameterized approximation scheme…
Cited by 4 (0 self) – Add To MetaCart

A General Scheme for Automatic Generation of Search Heuristics from Specification Dependencies
by Kalev Kask, Rina Dechter — 2001 — Artificial Intelligence
… a parameterized approximation scheme called Mini-Bucket elimination that allows controlled trade…
Cited by 22 (6 self) – Add To MetaCart

Showing 1 through 10. Next 10 →

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB