Search results for "polynomials"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
18	Roman Kuznets	Proof Identity for Classical Logic: Generalizing to Normality.	LFCS	2007	DBLP DOI BibTeX RDF
18	Jia Li 0023, Xiao-Shan Gao	A Modified Van der Waerden Algorithm to Decompose Algebraic Varieties and Zero-Dimensional Radical Ideals.	ASCM	2007	DBLP DOI BibTeX RDF	zero dimensional variety, irredundant decomposition, resultant, Algebraic variety
18	James Alfred Walker, Julian Francis Miller	Predicting Prime Numbers Using Cartesian Genetic Programming.	EuroGP	2007	DBLP DOI BibTeX RDF
18	Maki Iwami	A Unified Algorithm for Multivariate Analytic Factorization.	CASC	2007	DBLP DOI BibTeX RDF
18	Dimitrios I. Diochnos, Ioannis Z. Emiris, Elias P. Tsigaridas	On the complexity of real solving bivariate systems.	ISSAC	2007	DBLP DOI BibTeX RDF	real algebraic number, realsolving, topology of real algebraic curve, maple, polynomial system
18	Dhavide A. Aruliah, Robert M. Corless, Laureano González-Vega, Azar Shakoori	Geometric applications of the Bezout matrix in the Lagrange basis.	SNC	2007	DBLP DOI BibTeX RDF	Bézout matrix, Lagrange basis, CAGD
18	Enis Doyuran, Yalçin Tanik	New Pulse Shapes for CPM Signals.	VTC Spring	2006	DBLP DOI BibTeX RDF
18	Elias P. Tsigaridas, Ioannis Z. Emiris	Univariate Polynomial Real Root Isolation: Continued Fractions Revisited.	ESA	2006	DBLP DOI BibTeX RDF
18	Pascal Koiran, Sylvain Perifel	Valiant's Model: From Exponential Sums to Exponential Products.	MFCS	2006	DBLP DOI BibTeX RDF
18	Christian Weihrauch, Ivan Dimov 0001, Simon Branford, Vassil Alexandrov 0001	Comparison of the Computational Cost of a Monte Carlo and Deterministic Algorithm for Computing Bilinear Forms of Matrix Powers.	International Conference on Computational Science (3)	2006	DBLP DOI BibTeX RDF
18	Sherif A. Tawfik, Hossam A. H. Fahmy	Algorithmic truncation of minimax polynomial coefficients.	ISCAS	2006	DBLP DOI BibTeX RDF
18	Lu Yang, Bican Xia	Quantifier Elimination for Quartics.	AISC	2006	DBLP DOI BibTeX RDF
18	Hajime Matsui, Shojiro Sakata, Masazumi Kurihara, Seiichi Mita	Systolic array architecture implementing Berlekamp-Massey-Sakata algorithm for decoding codes on a class of algebraic curves.	IEEE Trans. Inf. Theory	2005	DBLP DOI BibTeX RDF
18	Min-Hung Chen, Bernardo Cockburn, Fernando Reitich	High-order RKDG Methods for Computational Electromagnetics.	J. Sci. Comput.	2005	DBLP DOI BibTeX RDF	Discontinuous Galerkin methods, Wave propagation, Maxwell equations
18	Weiling Yang, Fuji Zhang	The Kauffman Bracket Polynomial of Links and Universal Signed Plane Graph.	CJCDGCGT	2005	DBLP DOI BibTeX RDF	Link diagram, Signed plane graph, Chain polynomial, Kauffman bracket polynomial
18	Elchanan Mossel, Ryan O'Donnell, Krzysztof Oleszkiewicz	Noise stability of functions with low in.uences invariance and optimality.	FOCS	2005	DBLP DOI BibTeX RDF
18	Raimund Seidel, Nicola Wolpert	On the exact computation of the topology of real algebraic curves.	SCG	2005	DBLP DOI BibTeX RDF	computational geometry, robustness, algebraic curves, exact geometric computation
18	Kasthuri Srinivasan, Hemant Mahawar, Vivek Sarin	A Multipole Based Treecode Using Spherical Harmonics for Potentials of the Form r-lambda.	International Conference on Computational Science (1)	2005	DBLP DOI BibTeX RDF
18	Venkatesan Guruswami, Atri Rudra	Limits to list decoding Reed-Solomon codes.	STOC	2005	DBLP DOI BibTeX RDF	Johnson bound, list recovering, Reed-Solomon codes, list decoding, BCH codes
18	Ioannis Z. Emiris, Elias P. Tsigaridas	Real Solving of Bivariate Polynomial Systems.	CASC	2005	DBLP DOI BibTeX RDF
18	Christoph Schwarzweller	Gröbner Bases - Theory Refinement in the Mizar System.	MKM	2005	DBLP DOI BibTeX RDF
18	Arash Reyhani-Masoleh, M. Anwar Hasan	Low Complexity Bit Parallel Architectures for Polynomial Basis Multiplication over GF(2^{m}).	IEEE Trans. Computers	2004	DBLP DOI BibTeX RDF
18	Nikhil Bansal 0001, Mark Cieliebak, Zsuzsanna Lipták	Efficient Algorithms for Finding Submasses in Weighted Strings.	CPM	2004	DBLP DOI BibTeX RDF
18	Chee-Way Chong, P. Raveendran 0001, R. Mukundan 0001	The scale invariants of pseudo-Zernike moments.	Pattern Anal. Appl.	2003	DBLP DOI BibTeX RDF	Image normalisation, Radial moments, Scale Invariants, Geometric moments, Pseudo-Zernike moments
18	Françoise Levy-dit-Vehel, Ludovic Perret	Polynomial Equivalence Problems and Applications to Multivariate Cryptosystems.	INDOCRYPT	2003	DBLP DOI BibTeX RDF
18	Bahman Kalantari	Polynomiography and applications in art, education, and science.	SIGGRAPH Educators Program	2003	DBLP DOI BibTeX RDF	voronoi regions, weird math, scientific visualization, fractals
18	Tateaki Sasaki	The subresultant and clusters of close roots.	ISSAC	2003	DBLP DOI BibTeX RDF
18	Jun Sawada, Ruben Gamboa	Mechanical Verification of a Square Root Algorithm Using Taylor's Theorem.	FMCAD	2002	DBLP DOI BibTeX RDF
18	Sanjeev Arora, Subhash Khot	Fitting algebraic curves to noisy data.	STOC	2002	DBLP DOI BibTeX RDF
18	Koji Nakamura, Kazuo Toraichi, Kazuki Katagishi, Kenji Sayano, Akira Okamoto, Yukio Koyanagi	A Design Method for Compactly Supported Sampling Function Generator.	IEEE Pacific Rim Conference on Multimedia	2002	DBLP DOI BibTeX RDF
18	Mark van Hoeij, Michael B. Monagan	A modular GCD algorithm over number fields presented with multiple extensions.	ISSAC	2002	DBLP DOI BibTeX RDF
18	James Smith 0001, Giovanni De Micheli	Polynomial circuit models for component matching in high-level synthesis.	IEEE Trans. Very Large Scale Integr. Syst.	2001	DBLP DOI BibTeX RDF
18	Yan-Cheng Chang, Chi-Jen Lu	Oblivious Polynomial Evaluation and Oblivious Neural Learning.	ASIACRYPT	2001	DBLP DOI BibTeX RDF
18	Liping Wang 0005, Yue-fei Zhu	Multisequence Synthesis over an Integral Domain.	CaLC	2001	DBLP DOI BibTeX RDF
18	John F. Canny, Ioannis Z. Emiris	A subdivision-based algorithm for the sparse resultant.	J. ACM	2000	DBLP DOI BibTeX RDF	Newton polytope, effective Nullstellensatz, mixed volume, multivariate resultant, polyhedral subdivision, sparse elimination theory, asymptotic complexity
18	Dimitrios Kagaris, Spyros Tragoudas	Pseudoexhaustive TPG with a Provably Low Number of LFSR Seeds.	ICCD	2000	DBLP DOI BibTeX RDF
18	Jambunathan K	On Choice of Connection-Polynominals for LFSR-Based Stream Ciphers.	INDOCRYPT	2000	DBLP DOI BibTeX RDF
18	Franz Pauer, Andreas Unterkircher	Gröbner Bases for Ideals in Laurent Polynomial Rings and their Application to Systems of Difference Equations.	Appl. Algebra Eng. Commun. Comput.	1999	DBLP DOI BibTeX RDF	Laurent polynomial ring, generalized term order, partial difference equation, groebner basis
18	Alain Poli, M. C. Gennero, D. Xin	Discrete Fourier Transform and Gröbner Bases.	AAECC	1999	DBLP DOI BibTeX RDF
18	Thomas Johansson 0001, Fredrik Jönsson	Improved Fast Correlation Attacks on Stream Ciphers via Convolutional Codes.	EUROCRYPT	1999	DBLP DOI BibTeX RDF	Stream ciphers, Convolutional codes, Correlation attacks
18	Dimitrios Kagaris, Spyros Tragoudas	LFSR/SR Pseudo-Exhaustive TPG in Fewer Test Cycles.	DFT	1999	DBLP DOI BibTeX RDF
18	Brian Murphy	Modelling the Yield of Number Field Sieve Polynominals.	ANTS	1998	DBLP DOI BibTeX RDF
18	Anamaria Gomide, Jorge Stolfi	Bases for Non-homogeneous Polynomial Ck Splines on the Sphere.	LATIN	1998	DBLP DOI BibTeX RDF
18	Peter R. Graves-Morris, Bernhard Beckermann	The compass (star) identity for vector-valued rational interpolants.	Adv. Comput. Math.	1997	DBLP DOI BibTeX RDF
18	O. D. Zhukov, Naphtali Rishe	Effective Computer Technology for Data Processing.	ICPADS	1997	DBLP DOI BibTeX RDF
18	Manfred Göbel	Symideal Gröbner Bases.	RTA	1996	DBLP DOI BibTeX RDF
18	T. Raju Damarla, Charles E. Stroud, Avinash Sathaye	Multiple error detection and identification via signature analysis.	J. Electron. Test.	1995	DBLP DOI BibTeX RDF	diagnostic aliasing, error identification, signature aliasing, error correcting codes, signature analysis
18	Dongming Wang 0001	Algebraic Factoring and Geometry Proving.	CADE	1994	DBLP DOI BibTeX RDF
18	Michael B. Monagan, Gaston H. Gonnet	Signature Functions for Algebraic Numbers.	ISSAC	1994	DBLP DOI BibTeX RDF
18	Harald Niederreiter, Claus-Peter Schnorr	Local Randomness in Candidate One-Way Functions.	EUROCRYPT	1992	DBLP DOI BibTeX RDF
18	Albrecht Preusser	Efficient formulation of a bivariate nonic C2-hermite polynomial on triangles.	ACM Trans. Math. Softw.	1990	DBLP DOI BibTeX RDF
18	Ernst W. Mayr	Membership in Plynomial Ideals over Q Is Exponential Space Complete.	STACS	1989	DBLP DOI BibTeX RDF
18	Patrick C. McGeer, Robert K. Brayton	Efficient Prime Factorization of Logic Expressions.	DAC	1989	DBLP DOI BibTeX RDF
18	John A. Abbott, Russell J. Bradford, James H. Davenport	Factorisation of Polynominals: Old Ideas and Recent Results.	Trends in Computer Algebra	1987	DBLP DOI BibTeX RDF
18	Volker Weispfenning	Some Bounds for the Construction of Gröbner Bases.	AAECC	1986	DBLP DOI BibTeX RDF
18	George E. Collins	Subresultants and Reduced Polynomial Remainder Sequences.	J. ACM	1967	DBLP DOI BibTeX RDF
18	Walter F. Freiberger, Richard H. Jones	Computation of the Frequency Function of a Quadratic Form in Random Normal Variables.	J. ACM	1960	DBLP DOI BibTeX RDF
18	Yunong Zhang, Gongqin Ruan	Bernoulli Neural Network with Weights Directly Determined and with the Number of Hidden- Layer Neurons Automatically Determined.	ISNN (1)	2009	DBLP DOI BibTeX RDF	Bernoulli polynomials, Weights direct determination, Structure automatic determination, Feedforward neural networks, Hidden layer
18	Srivatsan Narayanan, Ananth Raghunathan, Ramarathnam Venkatesan	Obfuscating straight line arithmetic programs.	Digital Rights Management Workshop	2009	DBLP DOI BibTeX RDF	hard-to-factor polynomials, straight line arithmetic programs, drm, obfuscation, software protection, secure hardware
18	Alexandre Benoît, Bruno Salvy	Chebyshev expansions for solutions of linear differential equations.	ISSAC	2009	DBLP DOI BibTeX RDF	chebyshev series, ore polynomials
18	Moulay A. Barkatou, Thomas Cluzeau, Carole El Bacha	Algorithms for regular solutions of higher-order linear differential systems.	ISSAC	2009	DBLP DOI BibTeX RDF	frobenius method, higher-order linear differential systems, matrix polynomials, regular formal solutions, computer algebra
18	Georg Regensburger, Markus Rosenkranz, Johannes Middeke	A skew polynomial approach to integro-differential operators.	ISSAC	2009	DBLP DOI BibTeX RDF	baxter algebra, integro-differential algebra, integro-differential operators, skew polynomials, weyl algebra
18	Grzegorz Rzadkowski, Slawomir Lepkowski	A Generalization of the Euler-Maclaurin Summation Formula: An Application to Numerical Computation of the Fermi-Dirac Integrals.	J. Sci. Comput.	2008	DBLP DOI BibTeX RDF	Generalized Euler-Maclaurin summation formula, Bernoulli polynomials, Bernoulli functions, Fermi-Dirac integrals, Numerical integration, Product integration
18	Adi Ditkowski, Abhinav Bhandari, Brian W. Sheldon	Computing Derivatives of Noisy Signals Using Orthogonal Functions Expansions.	J. Sci. Comput.	2008	DBLP DOI BibTeX RDF	Spectral methods, Orthogonal polynomials, Noise filtering
18	Elsayed M. E. Elbarbary	Efficient Chebyshev-Petrov-Galerkin Method for Solving Second-Order Equations.	J. Sci. Comput.	2008	DBLP DOI BibTeX RDF	Petrov-Galerkin method, Second-order elliptic equations, Sparse matrices, Chebyshev polynomials, Direct solvers
18	Joao Paulo Gois, Valdecir Polizelli-Junior, Tiago Etiene, Eduardo Tejada, Antônio Castelo Filho, Luis Gustavo Nonato, Thomas Ertl	Twofold adaptive partition of unity implicits.	Vis. Comput.	2008	DBLP DOI BibTeX RDF	Algebraic triangulation, Partition of unity implicits, Orthogonal polynomials
18	Gerasimos C. Meletiou, Arne Winterhof	Interpolation of the Double Discrete Logarithm.	WAIFI	2008	DBLP DOI BibTeX RDF	double discrete logarithm, interpolation polynomials, finite fields, elliptic curves
18	Peter L. Montgomery, Alexander Kruppa	Improved Stage 2 to P±1 Factoring Algorithms.	ANTS	2008	DBLP DOI BibTeX RDF	P-1, P+1, multipoint polynomial evaluation, reciprocal polynomials, discrete Fourier transform, convolution, Integer factorization, number theoretic transform
18	Shachar Lovett, Roy Meshulam, Alex Samorodnitsky	Inverse conjecture for the gowers norm is false.	STOC	2008	DBLP DOI BibTeX RDF	gowers norm, multivariate polynomials, low degree tests
18	Parikshit Gopalan, Adam R. Klivans, David Zuckerman	List-decoding reed-muller codes over small fields.	STOC	2008	DBLP DOI BibTeX RDF	fitting polynomials, self-correctors, reed-muller codes, list-decoding
18	Alexander A. Sherstov	Approximate Inclusion-Exclusion for Arbitrary Symmetric Functions.	CCC	2008	DBLP DOI BibTeX RDF	Approximate inclusion/exclusion, approximate degree of Boolean functions, linear-programming duality, Chebyshev polynomials
18	Ramón Moreno, Alicia D'Anjou, Manuel Graña	Evolutive Parametric Approach for Specular Correction in the Dichromatic Reflection Model.	HAIS	2008	DBLP DOI BibTeX RDF	luminosity correction, Legendre polynomials, region detection, diffuse, specular, Dichromatic Reflection Model
18	Melanie Achatz, Scott McCallum, Volker Weispfenning	Deciding polynomial-exponential problems.	ISSAC	2008	DBLP DOI BibTeX RDF	exponential polynomials, decision procedure
18	François Lemaire, Marc Moreno Maza, Wei Pan 0001, Yuzhen Xie	When does (T) equal sat(T)?	ISSAC	2008	DBLP DOI BibTeX RDF	megasquid, primitivity of polynomials, regular chain, saturated ideal
18	Alin Bostan, Bruno Salvy, Éric Schost	Power series composition and change of basis.	ISSAC	2008	DBLP DOI BibTeX RDF	basis conversion, transposed algorithms, fast algorithms, orthogonal polynomials
18	Omran Ahmadi	The trace spectra of polynomial bases for F2n.	Appl. Algebra Eng. Commun. Comput.	2007	DBLP DOI BibTeX RDF	Polynomial bases, Finite fields, Irreducible polynomials
18	Abusaleh M. Jabir, Dhiraj K. Pradhan	A Graph-Based Unified Technique for Computing and Representing Coefficients over Finite Fields.	IEEE Trans. Computers	2007	DBLP DOI BibTeX RDF	Finite or Galois fields, polynomials, decision diagrams, coefficients
18	Vikram Sharma 0001	Robust Approximate Zeros in Banach Space.	Math. Comput. Sci.	2007	DBLP DOI BibTeX RDF	root approximation, approximate zero, bigfloat computation, system of polynomials, complexity, error bounds, condition number, Newton iteration, point estimates
18	Kelly J. Black, John B. Geddes	Complex Valued Spectral Hermite Approximations for the Actively Mode-Locked Laser.	J. Sci. Comput.	2007	DBLP DOI BibTeX RDF	Mode-locked laser, Spectral method, Hermite polynomials
18	Nicholas Kolokotronis, Konstantinos Limniotis, Nicholas Kalouptsidis	Improved Bounds on the Linear Complexity of Keystreams Obtained by Filter Generators.	Inscrypt	2007	DBLP DOI BibTeX RDF	filter functions, linearized polynomials, stream ciphers, linear feedback shift registers, linear complexity, Binary sequences
18	Yi Zou, Yici Cai, Qiang Zhou 0001, Xianlong Hong, Sheldon X.-D. Tan, Le Kang	Practical Implementation of Stochastic Parameterized Model Order Reduction via Hermite Polynomial Chaos.	ASP-DAC	2007	DBLP DOI BibTeX RDF	stochastic parameterized model order reduction, Hermite polynomial chaos, stochastic model order reduction algorithm, stochastic Hermite polynomials, stochastic interconnect analysis, nonGaussian input variations, implicit system representation, block matrix structure, Monte Carlo methods, linear equations
18	Guillaume Malod, Natacha Portier	Characterizing Valiant's Algebraic Complexity Classes.	MFCS	2006	DBLP DOI BibTeX RDF	Valiant’s theory, skew circuits, polynomials, Determinant, arithmetic circuits, Permanent, Algebraic complexity
18	Victoria Powers, Bruce Reznick	A quantitative Pólya's Theorem with corner zeros.	ISSAC	2006	DBLP DOI BibTeX RDF	Pólya's Theorem, positive polynomials, sums of squares
18	Li-lian Wang, Jie Shen 0001	Error Analysis for Mapped Jacobi Spectral Methods.	J. Sci. Comput.	2005	DBLP DOI BibTeX RDF	mapped Jacobi polynomials, orthogonal system, Spectral method
18	Jintai Ding, Dieter Schmidt	Cryptanalysis of HFEv and Internal Perturbation of HFE.	Public Key Cryptography	2005	DBLP DOI BibTeX RDF	Hidden field equation, internal perturbation, Public-key, multivariable, quadratic polynomials
18	Antoine Joux, Sébastien Kunz-Jacques, Frédéric Muller, Pierre-Michel Ricordel	Cryptanalysis of the Tractable Rational Map Cryptosystem.	Public Key Cryptography	2005	DBLP DOI BibTeX RDF	Tractable Rational Map Cryptosystem, XL, Gröbner Bases, Isomorphism of Polynomials, Public Key Cryptography, Polynomial Systems
18	Berk Sunar, David Cyganski	Comparison of Bit and Word Level Algorithms for Evaluating Unstructured Functions over Finite Rings.	CHES	2005	DBLP DOI BibTeX RDF	Horner’s method, word level, finite fields, multivariate polynomials, polynomial evaluation
18	Kar-Ann Toh, Xudong Jiang 0001, Wei-Yun Yau	Relaxation of Hard Classification Targets for LSE Minimization.	EMMCVPR	2005	DBLP DOI BibTeX RDF	Multivariate Polynomials and Machine Learning, Pattern Recognition, Parameter Estimation, Pattern Classification
18	Jennifer de Kleine, Michael B. Monagan, Allan D. Wittkopf	Algorithms for the non-monic case of the sparse modular GCD algorithm.	ISSAC	2005	DBLP DOI BibTeX RDF	Zippel's algorithm, polynomial greatest common divisors, sparse multivariate polynomials, probabilistic algorithms, modular algorithms
18	Marie Madeleine Derriennic	Shape preserving polynomial curves.	Adv. Comput. Math.	2004	DBLP DOI BibTeX RDF	preserving shape, blending system, totally positive system, Bézier-type curve, Bernstein-type polynomials, de la Vallée Poussin
18	Jintai Ding	A New Variant of the Matsumoto-Imai Cryptosystem through Perturbation.	Public Key Cryptography	2004	DBLP DOI BibTeX RDF	open-key, perturbation, multivariable, quadratic polynomials
18	Luc Giraud, Daniel Ruiz 0002, Ahmed Touhami	Krylov and Polynomial Iterative Solvers Combined with Partial Spectral Factorization for SPD Linear Systems.	VECPAR	2004	DBLP DOI BibTeX RDF	Lanczos method, spectral preconditioning, filtering, iterative methods, Chebyshev polynomials, deflation
18	Joris van der Hoeven	The truncated fourier transform and applications.	ISSAC	2004	DBLP DOI BibTeX RDF	FFT-multiplication, jump phenomenon, multivariate power series, truncated multiplication, fast fourier transform, multivariate polynomials
18	Stephen Joe, Frances Y. Kuo	Remark on algorithm 659: Implementing Sobol's quasirandom sequence generator.	ACM Trans. Math. Softw.	2003	DBLP DOI BibTeX RDF	Sobol' sequences, quasirandom sequences, primitive polynomials, Low-discrepancy sequences
18	David Masson	Designs and Representation of the Symmetric Group.	Des. Codes Cryptogr.	2003	DBLP DOI BibTeX RDF	association scheme, Specht module, Hahn polynomials, Designs, tableaux, self-dual codes, symmetric group
18	Massimo Panella, Giuseppe Martinelli	An RNS Architecture for Quasi-Chaotic Oscillators.	J. VLSI Signal Process.	2003	DBLP DOI BibTeX RDF	RNS quasi-chaotic oscillators, RNS, secure communication, primitive polynomials
18	Hulya Yalcin, Mustafa Unel, William A. Wolovich	Implicitization of Parametric Curves by Matrix Annihilation.	Int. J. Comput. Vis.	2003	DBLP DOI BibTeX RDF	Fourier descriptors, implicitization, implicit polynomials, free-form models
18	Ryan O'Donnell, Rocco A. Servedio	New degree bounds for polynomial threshold functions.	STOC	2003	DBLP DOI BibTeX RDF	ptfs, learning, lower bounds, polynomials, duality, degree, formulas, polynomial threshold functions
18	Rainer Steinwandt, Willi Geiselmann, Regine Endsuleit	Attacking a polynomial-based cryptosystem: Polly Cracker.	Int. J. Inf. Sec.	2002	DBLP DOI BibTeX RDF	Cryptanalysis, Public key cryptography, Multivariate polynomials
18	Nicolas T. Courtois, Josef Pieprzyk	Cryptanalysis of Block Ciphers with Overdefined Systems of Equations.	ASIACRYPT	2002	DBLP DOI BibTeX RDF	MQ problem, overdefined systems of multivariate equations, Gröbner bases, sparse multivariate polynomials, Multivariate Cryptanalysis, Block ciphers, AES, Rijndael, Square, Camellia, Serpent, XL algorithm, multivariate quadratic equations