Cover Image

Parameterized complexity and polynomial-time approximation schemes /

Bibliographic Details
Main Author:	Huang, Xiuzhen, 1973-
Other Authors:	Chen, Jianer (Thesis advisor)
Format:	Thesis eBook
Language:	English
Published:	[College Station, Tex.] : [Texas A&M University], [2005]
Subjects:	Major computer science. complexity theory approximation lower bound polynomial-time approximation schemes NP-hard problems
Online Access:	Link to OAK Trust copy

Similar Items

Routing Vehicles with Motion, Resource and Mission Constraints : Algorithms and Bounds /
by: Manyam, Satyanarayana Gupta
Published: (2015)

Polynomial Approximation Of Circuit Responses For Optimal Design Of VLSI Circuits.
by: Khammash, Mustafa Hani
Published: (1986)

Efficient checking of polynomials and proofs and the hardness of approximation problems /
by: Sudan, Madhu
Published: (1995)

Approximation by polynomials with integral coefficients /
by: Ferguson, Le Baron O., 1939-
Published: (1980)

On Covering Points with Conics and Strips in the Plane /
by: Tiwari, Praveen
Published: (2013)

Multivariate polynomial approximation /
by: Reimer, Manfred, 1933-
Published: (2003)

Topics in polynomial and rational interpolation and approximation /
by: Varga, Richard S.
Published: (1982)

Discrepancy of signed measures and polynomial approximation /
by: Andrievskii, V. V., 1953-
Published: (2002)

Introduction to the theory of weighted polynomial approximation /
by: Mhaskar, H. N. (Hrushikesh Narhar), 1956-
Published: (1996)

Approximation of functions by polynomials and splines /
Published: (1981)

Pade-type approximation and general orthogonal polynomials /
by: Brezinski, Claude, 1941-
Published: (1980)

Parameterized algorithms and computational lower bounds : a structural approach /
by: Xia, Ge, 1975-
Published: (2006)

Uniform approximations by trigonometric polynomials /
by: Stepanet͡s, A. I. (Aleksandr Ivanovich)
Published: (2001)

Randomized and deterministic parameterized algorithms and their applications in bioinformatics /
by: Lu, Songjian
Published: (2010)

On polynomial degree and approximation order /
by: Burchard, H. G., et al.
Published: (1990)

Discrepancy of signed measures and polynomial approximation /
by: Andrievskii, V. V., 1953-
Published: (2002)

Explicitly solvable complex Chebyshev approximation problems related to sine polynomials /
by: Freund, Roland
Published: (1989)

Linear algebra, rational approximation and orthogonal polynomials /
by: Bultheel, Adhemar
Published: (1997)

Polynomial and spline approximation : theory and applications : proceedings of the NATO Advanced Study Institute held at Calgary, Canada, August 26- September 2, 1978 /
Published: (1979)

Complex polynomials /
by: Sheil-Small, T. (Terence), 1937-
Published: (2002)

Weighted approximation with varying weight /
by: Totik, V.
Published: (1994)

Optimal Chebyshev polynomials on ellipses in the complex plane /
by: Fischer, Bernd, 1957-
Published: (1989)

Recent trends in orthogonal polynomials and approximation theory : international workshop in honor of Guillermo López Lagomasino's 60th birthday, September 8-12, 2008, Universidad Carlos III de Madrid, Leganés, Spain /
Published: (2010)

P, NP, and NP-completeness : the basics of computational complexity /
by: Goldreich, Oded
Published: (2010)

On the n-width for weighted approximation entire functions /
by: Mhaskar, H. N. (Hrushikesh Narhar), 1956-, et al.
Published: (1988)

Hermite interpolation at the zeros of certain Freud-type orthogonal polynomials /
by: Mhaskar, H. N. (Hrushikesh Narhar), 1956-, et al.
Published: (1989)

Linear algebra, rational approximation, and orthogonal polynomials /
by: Bultheel, Adhemar
Published: (1997)

Complex numbers; polynomial functions /
by: Carico, Charles C.
Published: (1974)

Solution of differential equation models by polynomial approximation /
by: Villadsen, John
Published: (1978)

Approximation by complex Bernstein and convolution type operators /
by: Gal, Sorin G., 1953-
Published: (2009)

Jacobi series and approximation /
by: Bavinck, H.
Published: (1972)

Lectures on complex approximation /
by: Gaier, Dieter
Published: (1987)

Piecewise polynomial functions on a planar region : boundary constraints and polyhedral subdivisions / Terry Lynn McDonald.
by: McDonald, Terry Lynn, 1976-
Published: (2006)

Optimization in geometric graphs : complexity and approximation /
by: Kahruman-Anderoglu, Sera
Published: (2011)

Lectures on complex approximation /
by: Gaier, Dieter
Published: (1987)

Estimation of complex quasi-interpolatory approximation using average modulus of continuity /
by: Chui, C. K., et al.
Published: (1990)

The geometry of the zeros of a polynomial in a complex variable.
by: Marden, Morris
Published: (1949)

The dimension of spaces of smooth piecewise polynomials on honeycomb partitions /
by: Diener, D.
Published: (1989)

On Lagrange polynomial quasi-interpolation /
by: Chui, C. K., et al.
Published: (1990)

Joseph L. Walsh : selected papers /
by: Walsh, J. L. (Joseph Leonard), 1895-1973
Published: (2000)