Search results for "polynomials"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
20	Salvador Lucas	On the relative power of polynomials with real, rational, and integer coefficients in proofs of termination of rewriting.	Appl. Algebra Eng. Commun. Comput.	2006	DBLP DOI BibTeX RDF	Polynomial orderings, Program analysis, Termination, Term rewriting
20	Carl de Boor	On interpolation by radial polynomials.	Adv. Comput. Math.	2006	DBLP DOI BibTeX RDF	interpolation, polynomial, multivariate
20	Wayne Griffiths, Hans-Jürgen Zepernick, Manora Caldera	APP Decoding of Block Codes over Gilbert-Elliott Channels using Generalized Weight Polynomials.	VTC Spring	2006	DBLP DOI BibTeX RDF
20	Michael Alekhnovich	Linear diophantine equations over polynomials and soft decoding of Reed-Solomon codes.	IEEE Trans. Inf. Theory	2005	DBLP DOI BibTeX RDF
20	James V. Burke, Adrian S. Lewis, Michael L. Overton	Variational analysis of functions of the roots of polynomials.	Math. Program.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (1991) 90C46, 15A42, 65K05, 49K40
20	Masakazu Kojima, Sunyoung Kim, Hayato Waki	Sparsity in sums of squares of polynomials.	Math. Program.	2005	DBLP DOI BibTeX RDF	Sums of squares of polynomial, Polynomial optimization problem, Semidefinite program, Sparsity
20	Robert F. H. Fischer	Sorted spectral factorization of matrix polynomials in MIMO communications.	IEEE Trans. Commun.	2005	DBLP DOI BibTeX RDF
20	Shérif Makram-Ebeid, Benoit Mory	Scale-Space Image Analysis Based on Hermite Polynomials Theory.	Int. J. Comput. Vis.	2005	DBLP DOI BibTeX RDF	anisotropic scale-space, affine registration, Gaussian windowed correlation, local correlation, pattern matching, Hermite transform
20	Holger Rauhut	Best time localized trigonometric polynomials and wavelets.	Adv. Comput. Math.	2005	DBLP DOI BibTeX RDF	AMS subject classification 42A05, 42A10, 65T60
20	Liying Ma, Khashayar Khorasani	Adaptive Constructive Neural Networks Using Hermite Polynomials for Image Compression.	ISNN (2)	2005	DBLP DOI BibTeX RDF
20	Jyrki T. Lahtonen, Kalle Ranto, Roope Vehkalahti	3-Designs from Z4-Goethals-Like Codes and Variants of Cyclotomic Polynomials.	WCC	2005	DBLP DOI BibTeX RDF
20	Constanza Riera, Matthew Geoffrey Parker	One and Two-Variable Interlace Polynomials: A Spectral Interpretation.	WCC	2005	DBLP DOI BibTeX RDF
20	Cédric Faure, Pierre Loidreau	A New Public-Key Cryptosystem Based on the Problem of Reconstructing p-Polynomials.	WCC	2005	DBLP DOI BibTeX RDF
20	Víctor Dalmau, Ricard Gavaldà, Pascal Tesson, Denis Thérien	Tractable Clones of Polynomials over Semigroups.	CP	2005	DBLP DOI BibTeX RDF
20	Bodo Lass	Matching Polynomials And Duality.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C70, 05A20, 05E35, 12D10, 05A15
20	Jong-Seon No, Dong-Joon Shin, Tor Helleseth	On the p-Ranks and Characteristic Polynomials of Cyclic Difference Sets.	Des. Codes Cryptogr.	2004	DBLP DOI BibTeX RDF	p-rank, characteristic polynomial, cyclic difference set
20	Joseph L. Yucas, Gary L. Mullen	Self-Reciprocal Irreducible Polynomials Over Finite Fields.	Des. Codes Cryptogr.	2004	DBLP DOI BibTeX RDF	self-reciprocal, finite field, polynomial
20	Ibrahim Kirat, Ka-Sing Lau, Hui Rao	Expanding Polynomials and Connectedness of Self-Affine Tiles.	Discret. Comput. Geom.	2004	DBLP DOI BibTeX RDF
20	Solomon W. Golomb, Pey-Feng Lee	Which Irreducible Polynomials Divide Trinomials over GF(2)?	SETA	2004	DBLP DOI BibTeX RDF
20	Bin Luo 0001, Richard C. Wilson 0001, Edwin R. Hancock	Graph Manifolds from Spectral Polynomials.	ICPR (3)	2004	DBLP DOI BibTeX RDF
20	Yuhan Cai, Raymond T. Ng	Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials. (PDF / PS)	SIGMOD Conference	2004	DBLP DOI BibTeX RDF
20	René Vidal, Yi Ma 0001, Jacopo Piazzi	A New GPCA Algorithm for Clustering Subspaces by Fitting, Differentiating and Dividing Polynomials.	CVPR (1)	2004	DBLP DOI BibTeX RDF
20	Bin Luo 0001, Richard C. Wilson 0001, Edwin R. Hancock	Graph Pattern Spaces from Laplacian Spectral Polynomials.	ICIAR (1)	2004	DBLP DOI BibTeX RDF
20	Zhonggang Zeng, Barry H. Dayton	The approximate GCD of inexact polynomials.	ISSAC	2004	DBLP DOI BibTeX RDF	squarefree, polynomial, factorization, greatest common divisor
20	Xiao-Shan Gao, Mingbo Zhang	Decomposition of differential polynomials with constant coefficients.	ISSAC	2004	DBLP DOI BibTeX RDF	differential degree, differential polynomial, pseudo linear, decomposition
20	Irwin S. Pressman	The Replica Location Problem and Chebyshev Polynomials of the Second Kind.	Appl. Algebra Eng. Commun. Comput.	2003	DBLP DOI BibTeX RDF
20	Jürgen Garloff, Christian Jansson, Andrew P. Smith 0001	Inclusion Isotonicity of Convex-Concave Extensions for Polynomials Based on Bernstein Expansion.	Computing	2003	DBLP DOI BibTeX RDF	AMS Subject Classifications: 65G30 (primary), 65D17 (secondary)
20	Vadim E. Levit, Eugen Mandrescu	On Unimodality of Independence Polynomials of Some Well-Covered Trees.	DMTCS	2003	DBLP DOI BibTeX RDF
20	Shinya Miyajima, Masahide Kashiwagi	On Range Evaluation of Polynomials by Applying Interval Arithmetic.	LSSC	2003	DBLP DOI BibTeX RDF
20	Simeon Ball, Michael Zieve	Symplectic Spreads and Permutation Polynomials.	International Conference on Finite Fields and Applications	2003	DBLP DOI BibTeX RDF
20	Ingo Wegener, Carsten Witt	On the Optimization of Monotone Polynomials by the (1+1) EA and Randomized Local Search.	GECCO	2003	DBLP DOI BibTeX RDF
20	Shérif Makram-Ebeid, Benoit Mory	Scale-Space Image Analysis Based on Hermite Polynomials Theory.	Scale-Space	2003	DBLP DOI BibTeX RDF
20	Mohammed A. Hasan	Sharper bounds for the zeros of polynomials.	ISCAS (3)	2003	DBLP DOI BibTeX RDF
20	Michael Alekhnovich	Linear Diophantine Equations over Polynomials and Soft Decoding of Reed-Solomon Codes.	FOCS	2002	DBLP DOI BibTeX RDF
20	Dimitri Kagaris	Built-in Generation of m -Sequences with Irreducible Characteristic Polynomials.	IOLTW	2002	DBLP DOI BibTeX RDF
20	William D. Banks, Igor E. Shparlinski	A Variant of NTRU with Non-invertible Polynomials.	INDOCRYPT	2002	DBLP DOI BibTeX RDF
20	M. V. Sosnin	An Algorithm for Nonparametric Decomposition of Differential Polynomials.	Program. Comput. Softw.	2001	DBLP DOI BibTeX RDF
20	Dima Grigoriev, Yagati N. Lakshman	Algorithms for Computing Sparse Shifts for Multivariate Polynomials.	Appl. Algebra Eng. Commun. Comput.	2000	DBLP DOI BibTeX RDF	Shifted sparse polynomial, Gröbner bases, Complexity. >
20	Ryohei Nakano, Kazumi Saito	Discovery of a Set of Nominally Conditioned Polynomials.	Discovery Science	1999	DBLP DOI BibTeX RDF
20	Bruno Codenotti, Funda Ergün, Peter Gemmell, Ravi Kumar 0001	Checking Properties of Polynomials (Extended Abstract).	ICALP	1997	DBLP DOI BibTeX RDF
20	Jacques Patarin	Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms.	EUROCRYPT	1996	DBLP DOI BibTeX RDF
20	Bernd Hamann, Donghua Wu, Robert J. Moorhead II	On Particle Path Generation Based on Quadrilinear Interpolation and Bernstein-Bézier Polynomials.	IEEE Trans. Vis. Comput. Graph.	1995	DBLP DOI BibTeX RDF	Bernstein-Bézier polynomial, particle path, path line, structured grid, Approximation, scientific visualization, trajectory, vector field, curvilinear grid
20	Mark J. Encarnación	On a Modular Algorithm for Computing GCDs of Polynomials over Algebraic Number Fields.	ISSAC	1994	DBLP DOI BibTeX RDF
20	Yishay Mansour	Randomized Interpolation and Approximation of Sparse Polynomials.	ICALP	1992	DBLP DOI BibTeX RDF
20	Kazuhiro Yokoyama, Masayuki Noro, Taku Takeshima	On Factoring Multi-Variate Polynomials over Algebraically Closed Fields (abstract).	ISSAC	1990	DBLP DOI BibTeX RDF
20	Chandrajit L. Bajaj, John F. Canny, R. Garrity, Joe D. Warren	Factoring Rational Polynomials over the Complexes.	ISSAC	1989	DBLP DOI BibTeX RDF
20	Erich L. Kaltofen	Greatest common divisors of polynomials given by straight-line programs.	J. ACM	1988	DBLP DOI BibTeX RDF
20	Bernd Voigt, Ingo Wegener	A Remark on Minimal Polynomials of Boolean Functions.	CSL	1988	DBLP DOI BibTeX RDF
20	Ivan Gutman	Graphs and Graph Polynomials of interest in Chemistry.	WG	1986	DBLP DOI BibTeX RDF
20	Arjen K. Lenstra	Factoring Multivariate Polynomials over Algebraic Number Fields.	MFCS	1984	DBLP DOI BibTeX RDF
20	Rudolf Lidl	On Cryptosystems Based on Polynomials and Finite Fields.	EUROCRYPT	1984	DBLP DOI BibTeX RDF
20	Arjen K. Lenstra	Factoring Multivariate Integral Polynomials.	ICALP	1983	DBLP DOI BibTeX RDF
20	Claus-Peter Schnorr	Improved Lower Bounds on the Number of Multiplications/Divisions Which Are Necessary to Evaluate Polynomials.	MFCS	1977	DBLP DOI BibTeX RDF
20	Hilla Ben-Yaacov, David Malah, Meir Barzohar	Recognition of 3D Objects Based on Implicit Polynomials.	IEEE Trans. Pattern Anal. Mach. Intell.	2010	DBLP DOI BibTeX RDF	tensor contraction, 3D object fitting, rotation-invariant, 3D object recognition, Implicit polynomials
20	Claude Brezinski, Ana C. Matos	Least Squares Orthogonal Polynomials.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Padé-type approximation, Quadrature methods, Least squares, Orthogonal polynomials
20	Álvar Ibeas, Arne Winterhof	Noisy Interpolation of Multivariate Sparse Polynomials in Finite Fields.	AAECC	2009	DBLP DOI BibTeX RDF	Noisy interpolation, Lattice reduction, Exponential sums, Sparse polynomials, Hidden number problem
20	Jinghao Zhu, Xi Zhang	On global optimizations with polynomials.	Optim. Lett.	2008	DBLP DOI BibTeX RDF	Positive semi-definite programs, Global optimizations, Polynomials
20	A. H. Khater, A. B. Shamardan, Dirk K. Callebaut, M. R. A. Sakran	Solving integral equations with logarithmic kernels by Chebyshev polynomials.	Numer. Algorithms	2008	DBLP DOI BibTeX RDF	Integral equations with logarithmic kernels, Error analysis and numerical approximation of solutions, Chebyshev polynomials, Volterra integral equations
20	Weiyuan Qiu, Roderick Wong	Global asymptotic expansions of the Laguerre polynomials - a Riemann-Hilbert approach.	Numer. Algorithms	2008	DBLP DOI BibTeX RDF	Laguerre polynomials, Global asymptotic expansions, Nonlinear steepest descent method, Riemann-Hilbert problems
20	Luís Ernesto Mancilla-Espinosa, Juan Martín Carpio Valadez, F. J. Cuevas	Characterize the Parameters of Genetic Algorithms Based on Zernike Polynomials for Recovery of the Phase of Interferograms of Closed Fringes Using Hybrid Technique.	Analysis and Design of Intelligent Systems using Soft Computing Techniques	2007	DBLP DOI BibTeX RDF	Phase recover, Zernike polynomials, Genetic Algorithms, Heuristics, Interferometry
20	Jiawang Nie, James Demmel, Bernd Sturmfels	Minimizing Polynomials via Sum of Squares over the Gradient Ideal.	Math. Program.	2006	DBLP DOI BibTeX RDF	Sum of Squares (SOS), Radical Ideal, Gradient Ideal, Global Optimization, Polynomials, Semidefinite Programming (SDP), Variety, Algebraic Geometry
20	Santos Hernández, Florian Luca	Integer Roots Chromatic Polynomials of Non-Chordal Graphs and the Prouhet-Tarry-Escott Problem.	Graphs Comb.	2005	DBLP DOI BibTeX RDF	Chromatic polynomials of graphs, the Prouhet-Tarry-Escott problem
20	Victor Y. Pan	Univariate polynomials: nearly optimal algorithms for factorization and rootfinding.	ISSAC	2001	DBLP DOI BibTeX RDF	Graeffe's lifting, Padé approximation, geometry of polynomial zeros, numerical polynomial factorization, rootfinding, univariate polynomials, computational complexity
20	Dirk Stroobandt, Herwig Van Marck	Efficient representation of interconnection length distributions using generating polynomials.	SLIP	2000	DBLP DOI BibTeX RDF	interconnect length distributions, enumeration, VLSI CAD, generating polynomials
20	Cem Ünsalan, Aytül Erçil	Inspection by Implicit Polynomials.	ICIAP	1999	DBLP DOI BibTeX RDF	2D and 3D free form object inspection, implicit polynomials
20	Walter Gautschi	Remark on algorithm 726: ORTHPOL - A package of routines for generating orthogonal polynomials and Gauss-type quadrature rules.	ACM Trans. Math. Softw.	1998	DBLP DOI BibTeX RDF	Gauss-type rules, orthogonal polynomials
20	Zhibin Lei, David B. Cooper	Linear Programming Fitting of Implicit Polynomials.	IEEE Trans. Pattern Anal. Mach. Intell.	1998	DBLP DOI BibTeX RDF	fitting algorithms, user interface, linear programming, shape representations, Implicit polynomials, distance approximation
20	Iiro S. Honkala, Tero Laihonen, Simon Litsyn	On Covering Radius and Discrete Chebyshev Polynomials.	Appl. Algebra Eng. Commun. Comput.	1997	DBLP DOI BibTeX RDF	Dual distance, Discrete Chebyshev polynomials, Code, Covering radius
20	Tim N. T. Goodman, Charles A. Micchelli, Giuseppe Rodriguez, Sebastiano Seatzu	Spectral factorization of Laurent polynomials.	Adv. Comput. Math.	1997	DBLP DOI BibTeX RDF	spectral factorization, Euler-Frobenius polynomials, 12D05, 15A23, Daubechies wavelets, Toeplitz matrices
20	Igor E. Shparlinski	On irreducible polynomials of small height over finite fields.	Appl. Algebra Eng. Commun. Comput.	1996	DBLP DOI BibTeX RDF	Distribution of prime numbers, Finite fields, Irreducible polynomials
20	Funda Ergün, Ravi Kumar 0001, Ronitt Rubinfeld	Approximate Checking of Polynomials and Functional Equations (extended abstract).	FOCS	1996	DBLP DOI BibTeX RDF	approximate checking, polynomial computation, functional equation computation, addition theorems, approximate program output, self-correcting, stability theory, program testing, polynomials, reductions, functions, self-testing, program checking
20	Matt Insall, L. Mullin, Ralph W. Wilkerson	Conjugating polynomials on finite rings.	SAC	1994	DBLP DOI BibTeX RDF	polynomials, ring, multidimensional arrays
20	Roman Smolensky	On Representations by Low-Degree Polynomials	FOCS	1993	DBLP DOI BibTeX RDF	many-output function, boolean cube, nonzeroes, Hilbert function, projective space, low-degree polynomials, low-degree polynomial
20	Gwoboa Horng, Ming-Deh A. Huang	Simplifying Nested Radicals and Solving Polynomials by Radicals in Minimum Depth	FOCS	1990	DBLP DOI BibTeX RDF	pure root extensions, nested radicals, minimum depth, pure nested radicals, polynomials
20	Lajos Rónyai	Galois Groups and Factoring Polynomials over Finite Fields	FOCS	1989	DBLP DOI BibTeX RDF	smooth multiplicative subgroups, factoring polynomials, integer coefficients, maximal size, generalized Riemann hypothesis, irreducible factors, deterministic time polynomial, elliptic analog, finite fields, elliptic curve, discriminant, prime, splitting field, Galois groups
20	Victor Shoup	New Algorithms for Finding Irreducible Polynomials over Finite Fields	FOCS	1988	DBLP DOI BibTeX RDF	specified degree, finite fields, polynomial time, irreducible polynomials, deterministic
20	Wayne T. Watson	Certification of algorithm 296 [E2]: generalized least squares fit by orthogonal polynomials.	Commun. ACM	1969	DBLP DOI BibTeX RDF	Forsythe's method, approximation, least squares, curve fitting, orthogonal polynomials, polynomial regression, three-term recurrence
20	J. K. S. McKay	Algorithms: Remark on algorithm 305: Symmetric polynomials.	Commun. ACM	1968	DBLP DOI BibTeX RDF	Schur functions, symmetric sum, unitary symmetric functions, symmetric polynomials
18	Ali Juma, Valentine Kabanets, Charles Rackoff, Amir Shpilka	The Black-Box Query Complexity of Polynomial Summation.	Comput. Complex.	2009	DBLP DOI BibTeX RDF	Subject classification. 68Q05, 68Q17, 68Q25, 68Q15
18	Qingtang Jiang	Hexagonal tight frame filter banks with idealized high-pass filters.	Adv. Comput. Math.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classifications (2000) 42C40, 65T60
18	Stefan Kunis	A note on stability results for scattered data interpolation on Euclidean spheres.	Adv. Comput. Math.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classifications (2000) 41A05, 33C55, 65T50
18	Irénée Briquel, Pascal Koiran	A Dichotomy Theorem for Polynomial Evaluation.	MFCS	2009	DBLP DOI BibTeX RDF
18	Michael B. Monagan, Paul Vrbik	Lazy and Forgetful Polynomial Arithmetic and Applications.	CASC	2009	DBLP DOI BibTeX RDF
18	QianQian Hu, GuoJin Wang	A novel algorithm for explicit optimal multi-degree reduction of triangular surfaces.	Sci. China Ser. F Inf. Sci.	2008	DBLP DOI BibTeX RDF	triangular Bézier surface, multi-degree reduction, Jacobi polynomial, L 2 norm, computer aided design, data compression, Bernstein polynomial
18	Peizhong Lu, Yan Zou	Fast computation of Gröbner basis of homogenous ideals of \mathbbF \mathbb{F} [ x, y ].	Sci. China Ser. F Inf. Sci.	2008	DBLP DOI BibTeX RDF	homogenous ideal, Gröbner basis, sequence synthesis, Berlekamp-Massey algorithm
18	Thomas W. Cusick, Yuan Li, Pantelimon Stanica	Balanced Symmetric Functions Over GF(p).	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
18	Gerard Awanou	Robustness of a Spline Element Method with Constraints.	J. Sci. Comput.	2008	DBLP DOI BibTeX RDF	High-order PDEs, Divergence constraint, Splines, Lagrange multiplier
18	Tsonka Stefanova Baicheva	Determination of the Best CRC Codes with up to 10-Bit Redundancy.	IEEE Trans. Commun.	2008	DBLP DOI BibTeX RDF
18	Lee H. Keel, Shankar P. Bhattacharyya	Fixed order multivariable controller synthesis: A new algorithm.	CDC	2008	DBLP DOI BibTeX RDF
18	Shaik Maleka, Amjed Shareef, C. Pandu Rangan	The deterministic protocol for rational secret sharing.	IPDPS	2008	DBLP DOI BibTeX RDF
18	Pierre-Alain Fouque, Gilles Macario-Rat, Jacques Stern	Key Recovery on Hidden Monomial Multivariate Schemes.	EUROCRYPT	2008	DBLP DOI BibTeX RDF
18	Sven Verdoolaege, Rachid Seghir, Kristof Beyls, Vincent Loechner, Maurice Bruynooghe	Counting Integer Points in Parametric Polytopes Using Barvinok's Rational Functions.	Algorithmica	2007	DBLP DOI BibTeX RDF
18	Meng Zhou 0001, Franz Winkler 0001	On Computing Gröbner Bases in Rings of Differential Operators with Coefficients in a Ring.	Math. Comput. Sci.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000). 16-04
18	Anne Gelb	Reconstruction of Piecewise Smooth Functions from Non-uniform Grid Point Data.	J. Sci. Comput.	2007	DBLP DOI BibTeX RDF	AMS(MOS) SUBJECT CLASSIFICATION 65D15, 65T40, 42C20, 33C45
18	Pancham Shukla, Pier Luigi Dragotti	Sampling Schemes for Multidimensional Signals With Finite Rate of Innovation.	IEEE Trans. Signal Process.	2007	DBLP DOI BibTeX RDF
18	Keith Marsolo, Michael D. Twa, Mark Bullimore, Srinivasan Parthasarathy 0001	Spatial Modeling and Classification of Corneal Shape.	IEEE Trans. Inf. Technol. Biomed.	2007	DBLP DOI BibTeX RDF
18	Roman Kazinnik, Shai Dekel, Nira Dyn	Low Bit-Rate Image Coding Using Adaptive Geometric Piecewise Polynomial Approximation.	IEEE Trans. Image Process.	2007	DBLP DOI BibTeX RDF
18	Joachim von zur Gathen, Amin Shokrollahi, Jamshid Shokrollahi	Efficient Multiplication Using Type 2 Optimal Normal Bases.	WAIFI	2007	DBLP DOI BibTeX RDF	optimal normal bases, asymptotically fast algorithms, Finite field arithmetic
18	Uffe Flarup, Pascal Koiran, Laurent Lyaudet	On the Expressive Power of Planar Perfect Matching and Permanents of Bounded Treewidth Matrices.	ISAAC	2007	DBLP DOI BibTeX RDF
18	Kilho Shin, Tetsuji Kuboyama	Polynomial Summaries of Positive Semidefinite Kernels.	ALT	2007	DBLP DOI BibTeX RDF