Search results for "polynomials"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
33	Johann A. Makowsky	From a Zoo to a Zoology: Descriptive Complexity for Graph Polynomials.	CiE	2006	DBLP DOI BibTeX RDF
33	Philippe Pitteloud	Chromatic Polynomials and the Symmetric Group.	Graphs Comb.	2004	DBLP DOI BibTeX RDF
33	Sven Verdoolaege, Rachid Seghir, Kristof Beyls, Vincent Loechner, Maurice Bruynooghe	Analytical computation of Ehrhart polynomials: enabling more compiler analyses and optimizations.	CASES	2004	DBLP DOI BibTeX RDF	Barvinok's decomposition, Ehrhart polynomial, parametric polytope, quasi-polynomial, signed unimodular decomposition, polyhedral model, compiler analysis
33	Saugata Basu, Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton	Polynomials That Sign Represent Parity and Descartes Rule of Signs.	CCC	2004	DBLP DOI BibTeX RDF
33	Eric Allender, Anna Bernasconi 0001, Carsten Damm, Joachim von zur Gathen, Michael E. Saks, Igor E. Shparlinski	Complexity of some arithmetic problems for binary polynomials.	Comput. Complex.	2003	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000). ((no classification))
33	Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton	Symmetric Polynomials over Zm and Simultaneous Communication Protocol.	FOCS	2003	DBLP DOI BibTeX RDF
33	Erich L. Kaltofen, John P. May	On approximate irreducibility of polynomials in several variables.	ISSAC	2003	DBLP DOI BibTeX RDF	absolute irreducibility, effective Noether irreducibility forms, multivariate polynomial factorization, radius of irreducibility, approximate factorization, symbolic/numeric hybrid method
33	Subhamoy Maitra, Kishan Chand Gupta, Ayineedi Venkateswarlu	Multiples of Primitive Polynomials and Their Products over GF(2).	Selected Areas in Cryptography	2002	DBLP DOI BibTeX RDF
33	Yuval Ishai, Eyal Kushilevitz	Perfect Constant-Round Secure Computation via Perfect Randomizing Polynomials.	ICALP	2002	DBLP DOI BibTeX RDF
33		The COPRIN Project: Minimal and Maximal Real Roots of Parametric Polynomials Using Interval Analysis.	COCOS	2002	DBLP DOI BibTeX RDF	parametric polynomial, eigenvalues, interval analysis
33	Yang Xiao	Hurwitz-Schur stability test of interval bivariate polynomials.	ISCAS (2)	2001	DBLP DOI BibTeX RDF
33	Kazumi Saito, Ryohei Nakano	Discovery of Nominally Conditioned Polynomials Using Neural Networks, Vector Quantizers and Decision Trees.	Discovery Science	2000	DBLP DOI BibTeX RDF
33	Neli S. Dimitrova, Svetoslav M. Markov	Verified Computation of Fast Decreasing Polynomials.	Reliab. Comput.	1999	DBLP DOI BibTeX RDF
33	Yang Xiao, Rolf Unbehauen, Xiyu Du	A finite test algorithm for 2D Schur polynomials based on complex Lyapunov equation.	ISCAS (3)	1999	DBLP DOI BibTeX RDF
33	Yang Xiao, Rolf Unbehauen, Xiyu Du	A necessary condition for Schur stability of 2D polynomials [digital filters].	ISCAS (3)	1999	DBLP DOI BibTeX RDF
33	Jacques-Arthur Weil	First Integrals and Darboux Polynomials of Homogeneous Linear Differential Systems.	AAECC	1995	DBLP DOI BibTeX RDF
33	Lothar Reichel	Construction of polynomials that are orthogonal with respect to a discrete bilinear form.	Adv. Comput. Math.	1993	DBLP DOI BibTeX RDF	Subject classification AMS 65D10, 65F15, 65D15
33	Tore Herlestam	On Using Prime Polynomials in Crypto Generators.	EUROCRYPT	1982	DBLP DOI BibTeX RDF
33	Tzay Y. Young	Binomial-Weighted Orthogonal Polynomials.	J. ACM	1967	DBLP DOI BibTeX RDF
32	Mehdi Parviz, Mohammad Shahram Moin	Multivariate Polynomials Estimation Based on GradientBoost in Multimodal Biometrics.	ICIC (3)	2008	DBLP DOI BibTeX RDF	GradientBoost, Multivariate Polynomials, Classifiers Fusion, Multimodal Biometrics
32	Marco Bodrato	Towards Optimal Toom-Cook Multiplication for Univariate and Multivariate Polynomials in Characteristic 2 and 0.	WAIFI	2007	DBLP DOI BibTeX RDF	Toom-Cook, Karatsuba, GF2x, binary polynomials, finite fields, convolution, multivariate, squaring, Polynomial multiplication
32	Leonid Gurvits	Hyperbolic polynomials approach to Van der Waerden/Schrijver-Valiant like conjectures: sharper bounds, simpler proofs and algorithmic applications.	STOC	2006	DBLP DOI BibTeX RDF	hyperbolic polynomials, graph, convex optimization, permanent
32	Igor E. Shparlinski, Arne Winterhof	Noisy interpolation of sparse polynomials in finite fields.	Appl. Algebra Eng. Commun. Comput.	2005	DBLP DOI BibTeX RDF	Noisy interpolation, Finite fields, Lattice reduction, Exponential sums, Sparse polynomials, Hidden number problem
32	Ludovic Perret	A Fast Cryptanalysis of the Isomorphism of Polynomials with One Secret Problem.	EUROCRYPT	2005	DBLP DOI BibTeX RDF	Isomorphism of Polynomials with One Secret (IP1S), Polynomial Linear Equivalence (PLE), Cryptanalysis, Jacobian Matrix
32	Sylvia Mermelstein, Memis Acar	Optimising cam motion using piecewise polynomials.	Eng. Comput.	2004	DBLP DOI BibTeX RDF	Cam motion synthesis, Optimisation, Piecewise polynomials
32	Amir Helzer, Meir Barzohar, David Malah	Stable Fitting of 2D Curves and 3D Surfaces by Implicit Polynomials.	IEEE Trans. Pattern Anal. Mach. Intell.	2004	DBLP DOI BibTeX RDF	zero-set sensitivity, curve and surface fitting, stable fitting, Implicit polynomials
32	H. Michael Möller, Tomas Sauer	Multivariate Refinable Functions of High Approximation Order Via Quotient Ideals of Laurent Polynomials.	Adv. Comput. Math.	2004	DBLP DOI BibTeX RDF	quotient ideals, Laurent polynomials, Gröbner bases, subdivision
32	Anindo Mukherjee, Hongmei Deng, Dharma P. Agrawal	Distributed Pairwise Key Generation Using Shared Polynomials for Wireless Ad Hoc Networks.	MWCN	2004	DBLP DOI BibTeX RDF	Bivariate Polynomials, Security, Ad Hoc Networks, Symmetric Keys, Threshold Secret Sharing
32	Pablo A. Parrilo	Sums of squares of polynomials and their applications.	ISSAC	2004	DBLP DOI BibTeX RDF	semidefinite programming, convex optimization, multivariate polynomials, sum of squares
32	Kishan Chand Gupta, Subhamoy Maitra	Multiples of Primitive Polynomials over GF(2).	INDOCRYPT	2001	DBLP DOI BibTeX RDF	Cryptanalysis, Stream Cipher, Galois Field, Primitive Polynomials, Polynomial Multiples
32	Karim Drouiche, Djalil Kateb, Daniel Boichu	Daubechies-Matzinger wavelets and Lorentz polynomials.	Adv. Comput. Math.	1999	DBLP DOI BibTeX RDF	Sobolev regularity ratio, 6A16, wavelets, 42C15, 41A10, Bernstein polynomials
32	Manfred Göbel	Fast Rewriting of Symmetric Polynomials.	RTA	1999	DBLP DOI BibTeX RDF	dynamic power sum representation, fast rewriting techniques, Symmetric polynomials
32	Francis K. H. Quek, Vishwas Kulkarni, Cemil Kirbas	Comparison of Bicubic and Bézier Polynomials for Surface Parameterization in Volumetric Image.	BIBE	2003	DBLP DOI BibTeX RDF	mong basis, Bézier polynomials, bicubic polynomials, magnetic resonance angiography, medical imaging, active contours, computed tomography, Surface parameterization
32	Nader H. Bshouty, Yishay Mansour	Simple Learning Algorithms for Decision Trees and Multivariate Polynomials.	FOCS	1995	DBLP DOI BibTeX RDF	constant bounded product distribution, /spl epsiv/-approximation, j-disjoint DNF, bounded term size, learning (artificial intelligence), decision trees, interpolation, interpolation, finite fields, polynomials, decision theory, learning algorithms, learnability, multivariate polynomials, membership queries, bounded degree
32	Dima Grigoriev, Marek Karpinski	An Approximation Algorithm for the Number of Zeros of Arbitrary Polynomials over GF[q]	FOCS	1991	DBLP DOI BibTeX RDF	bounding ratio, arbitrary polynomials, approximation algorithm, finite fields, polynomial time algorithm, multivariate polynomials, zeros
32	Joachim von zur Gathen	Testing Permutation Polynomials (Extended Abstract)	FOCS	1989	DBLP DOI BibTeX RDF	random polynomial-time test, value list, exceptional polynomials, probabilistic variant, Hermite test, probabilistic test, computer algebra, permutation polynomials
32	Erich L. Kaltofen, Barry M. Trager	Computing with Polynomials Given By Black Boxes for Their Evaluation: Greatest Common Divisors, Factorization, Separation of Numerators and Denominators	FOCS	1988	DBLP DOI BibTeX RDF	random polynomial time, implicit representation, polynomials, factorization, multivariate polynomials, black boxes, greatest common divisor, rational functions
32	Bruno F. W. Whitte	Algorithms: Algorithm 332: Jacobi polynomials.	Commun. ACM	1968	DBLP DOI BibTeX RDF	Jacobi polynomials, orthogonal polynomials, special functions, three-term recurrences
30	Zeev Dvir, Ariel Gabizon, Avi Wigderson	Extractors And Rank Extractors For Polynomial Sources.	Comput. Complex.	2009	DBLP DOI BibTeX RDF	Derandomization, Extractors
30	Uffe Flarup, Laurent Lyaudet	On the Expressive Power of Permanents and Perfect Matchings of Matrices of Bounded Pathwidth/Cliquewidth (Extended Abstract).	CSR	2008	DBLP DOI BibTeX RDF
30	Tomer Kotek, Johann A. Makowsky, Boris Zilber	On Counting Generalized Colorings.	CSL	2008	DBLP DOI BibTeX RDF
30	Carsten Fuhs, Rafael Navarro-Marset, Carsten Otto, Jürgen Giesl, Salvador Lucas, Peter Schneider-Kamp	Search Techniques for Rational Polynomial Orders.	AISC/MKM/Calculemus	2008	DBLP DOI BibTeX RDF	Topics computer algebra systems and automated theorem provers, implementation and performance issues
30	Hongbo Li 0012, Lei Huang	Complex brackets, balanced complex differences, and applications in symbolic geometric computing.	ISSAC	2008	DBLP DOI BibTeX RDF	bracket algebra, complex numbers method, graph theory, theorem proving, geometric algebra
30	Zeev Dvir, Ariel Gabizon, Avi Wigderson	Extractors and Rank Extractors for Polynomial Sources.	FOCS	2007	DBLP DOI BibTeX RDF
30	Philip Koopman, Tridib Chakravarty	Cyclic Redundancy Code (CRC) Polynomial Selection For Embedded Networks.	DSN	2004	DBLP DOI BibTeX RDF
30	Pew-Thian Yap, Paramesran Raveendran, Seng-Huat Ong	Image analysis by Krawtchouk moments.	IEEE Trans. Image Process.	2003	DBLP DOI BibTeX RDF
30	Elisavet Konstantinou, Yannis C. Stamatiou, Christos D. Zaroliagis	On the Construction of Prime Order Elliptic Curves.	INDOCRYPT	2003	DBLP DOI BibTeX RDF
30	A. G. Deczky	Unispherical windows.	ISCAS (2)	2001	DBLP DOI BibTeX RDF
30	Ana Maria Mandache	The Gröbner Basis Algorithm and Subresultant Theory.	ISSAC	1994	DBLP DOI BibTeX RDF
30	Dima Grigoriev	How to Test in Subexponential Time Whether Two Points Can Be Connected by a Curve in a Semialgebraic Set.	ISSAC	1990	DBLP DOI BibTeX RDF
30	Winfried B. Müller, Rupert Nöbauer	Cryptanalysis of the Dickson Scheme.	EUROCRYPT	1985	DBLP DOI BibTeX RDF
30	Elie Leopold	Perturbed recurrence relations II the general case.	Numer. Algorithms	2007	DBLP DOI BibTeX RDF	Perturbed orthogonal polynomials system, General recurrence relations with perturbed coefficients, Sobolev recurrence relations, Differential equations, Zeros
30	Jintai Ding, Jason E. Gower, Dieter Schmidt, Christopher Wolf, Zhijun Yin	Complexity Estimates for the F4 Attack on the Perturbed Matsumoto-Imai Cryptosystem.	IMACC	2005	DBLP DOI BibTeX RDF	Gröbner basis, public-key, perturbation, multivariate, quadratic polynomials
30	Gema M. Diaz-Toca, Laureano González-Vega	Various New Expressions for Subresultants and Their Applications.	Appl. Algebra Eng. Commun. Comput.	2004	DBLP DOI BibTeX RDF	Subresultant polynomials and roots, Bezout matrix, Matrix theory
30	Yuan Xu	Polynomial Interpolation on the Unit Sphere and on the Unit Ball.	Adv. Comput. Math.	2004	DBLP DOI BibTeX RDF	interpolation by polynomials, unit sphere, unit ball
30	Hoon Hong	Ore Subresultant Coefficients in Solutions.	Appl. Algebra Eng. Commun. Comput.	2001	DBLP DOI BibTeX RDF	Ore polynomials, Resultants, Subresultants
30	Amos Beimel, Francesco Bergadano, Nader H. Bshouty, Eyal Kushilevitz, Stefano Varricchio	Learning functions represented as multiplicity automata.	J. ACM	2000	DBLP DOI BibTeX RDF	learning disjoint, learning polynomials, multiplicity automata, DNF, computational learning
29	I. Ben Salah, Pascal Maroni	The connection between self-associated two-dimensional vector functionals and third degree forms.	Adv. Comput. Math.	2000	DBLP DOI BibTeX RDF	Stieltjes functions, third degree forms, Laguerre-Hahn polynomials, 2-orthogonal polynomials, integral representations, 42C05, 33C45
29	Michael S. Floater, Juan Manuel Peña 0001	Tensor-product monotonicity preservation.	Adv. Comput. Math.	1998	DBLP DOI BibTeX RDF	tensor-product surfaces, trigonometric polynomials, control net, B-splines, monotonicity, shape preservation, 41A15, 65D17, Bernstein polynomials
29	Leilei Song, Keshab K. Parhi	Efficient Finite Field Serial/Parallel Multiplication.	ASAP	1996	DBLP DOI BibTeX RDF	finite field serial/parallel multiplication, finite field arithmetic architectures, bit-serial/parallel finite field multiplier, standard basis representation, optimal primitive polynomials, minimum hardware complexity, semi-systolic architecture, computational complexity, cryptography, cryptography, encoding, digital arithmetic, polynomials, multiplying circuits, VLSI implementation, coding theory
29	Yinghua Min, Zhuxing Zhao, Zhongcheng Li	Boolean process-an analytical approach to circuit representation (II).	Asian Test Symposium	1995	DBLP DOI BibTeX RDF	waveform analysis, circuit representation, logical behavior, waveform functions, mathematical tools, waveform polynomials, input transitions, VLSI, Boolean functions, timing, design for testability, logic design, logical design, polynomials, integrated circuit design, VLSI circuits, performance enhancement, timing behavior, Boolean process, circuit delay
29	Isaac Weiss	High-Order Differentiation Filters that Work.	IEEE Trans. Pattern Anal. Mach. Intell.	1994	DBLP DOI BibTeX RDF	high-order differentiation filters, error source, validity domain, image processing, polynomials, polynomials, filtering and prediction theory, digital images, image smoothing, noise suppression, smooth functions
29	Robert A. Hummel, Venkataraman Sundareswaran	Motion Parameter Estimation from Global Flow Field Data.	IEEE Trans. Pattern Anal. Mach. Intell.	1993	DBLP DOI BibTeX RDF	motion parameter estimation, global flow field data, vector flow field, flow circulation algorithm, rotational parameters, FOE search, translational parameters, circular-surround zero-mean receptive fields, computer vision, motion estimation, parameter estimation, filtering, polynomials, filtering and prediction theory, quadratic polynomials, imaging system
29	Xavier Merrheim, Jean-Michel Muller, Hong-Jin Yeh	Fast evaluation of polynomials and inverses of polynomials.	IEEE Symposium on Computer Arithmetic	1993	DBLP DOI BibTeX RDF
27	Akira Terui	An iterative method for calculating approximate GCD of univariate polynomials.	ISSAC	2009	DBLP DOI BibTeX RDF	approximate polynomial gcd, gradient-projection method, optimization, ill-conditioned problem
27	Jean-Charles Faugère, Ludovic Perret	High order derivatives and decomposition of multivariate polynomials.	ISSAC	2009	DBLP DOI BibTeX RDF	gröbner basis, multivariate cryptology, public key cryptography, cryptology, algebraic cryptanalysis, f5 algorithm
27	Saugata Basu, Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton	Polynomials that Sign Represent Parity and Descartes' Rule of Signs.	Comput. Complex.	2008	DBLP DOI BibTeX RDF	68Q17, Subject classification
27	Guobiao Weng, Chaoping Dong	A Note on Permutation Polynomials Over BBZ n.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
27	Markus Bläser, Moritz Hardt, David Steurer	Asymptotically Optimal Hitting Sets Against Polynomials.	ICALP (1)	2008	DBLP DOI BibTeX RDF
27	Hajime Machida, Tamás Waldhauser	Majority and Other Polynomials in Minimal Clones.	ISMVL	2008	DBLP DOI BibTeX RDF	minimal clone, polynomial, clone, Galois field
27	Shachar Lovett	Unconditional pseudorandom generators for low degree polynomials.	STOC	2008	DBLP DOI BibTeX RDF	fourier analysis, pseudorandom generators, low degree tests
27	Zeev Dvir, Amir Shpilka	Noisy Interpolating Sets for Low Degree Polynomials.	CCC	2008	DBLP DOI BibTeX RDF	Error correcting codes, Polynomial interpolation
27	María Álvarez de Morales, Lidia Fernández, Teresa E. Pérez, Miguel A. Piñar	On differential properties for bivariate orthogonal polynomials.	Numer. Algorithms	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classifications (2000) 42C05, 33C50
27	Sofiya Ostrovska	The approximation of logarithmic function by q -Bernstein polynomials in the case q>1.	Numer. Algorithms	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classifications (2000) 41A10, 30E10
27	Doru Stefanescu	Bounds for Real Roots and Applications to Orthogonal Polynomials.	CASC	2007	DBLP DOI BibTeX RDF
27	Masanari Kida	Cyclic Polynomials Arising from Kummer Theory of Norm Algebraic Tori.	ANTS	2006	DBLP DOI BibTeX RDF
27	Abusaleh M. Jabir, Dhiraj K. Pradhan, Jimson Mathew	An efficient technique for synthesis and optimization of polynomials in GF(2m).	ICCAD	2006	DBLP DOI BibTeX RDF
27	Yoo-Joo Choi, Yeon Ju Lee, Jungho Yoon, Byung-Gook Lee, Young J. Kim	A New Class of Non-stationary Interpolatory Subdivision Schemes Based on Exponential Polynomials.	GMP	2006	DBLP DOI BibTeX RDF
27	Jing Sun, Oscar Y. Takeshita	Interleavers for turbo codes using permutation polynomials over integer rings.	IEEE Trans. Inf. Theory	2005	DBLP DOI BibTeX RDF
27	Johannes Blömer, Alexander May 0001	A Tool Kit for Finding Small Roots of Bivariate Polynomials over the Integers.	EUROCRYPT	2005	DBLP DOI BibTeX RDF	Coppersmiths method, univariate vs. bivariate, RSA
27	Venkat Ramachandran, Majid Ahmadi, Christian S. Gargour	Some properties of generalized 2-D mirror image and anti mirror image polynomials.	ISCAS (3)	2005	DBLP DOI BibTeX RDF
27	Kosaku Nagasaka	Towards More Accurate Separation Bounds of Empirical Polynomials II.	CASC	2005	DBLP DOI BibTeX RDF
27	Elisavet Konstantinou, Yannis C. Stamatiou, Christos D. Zaroliagis	On the Use of Weber Polynomials in Elliptic Curve Cryptography.	EuroPKI	2004	DBLP DOI BibTeX RDF
27	Michael Schmitt 0001	An Improved VC Dimension Bound for Sparse Polynomials.	COLT	2004	DBLP DOI BibTeX RDF
27	Dimitrios Triantafyllou, Marilena Mitrouli	Two Resultant Based Methods Computing the Greatest Common Divisor of Two Polynomials.	NAA	2004	DBLP DOI BibTeX RDF	Greater Common Divisor, Sylvester matrix, Gaussian elimination, QR factorization
27	Fatima Abu Salem, Shuhong Gao, Alan G. B. Lauder	Factoring polynomials via polytopes.	ISSAC	2004	DBLP DOI BibTeX RDF	Newton polytope, factorisation, multivariate polynomial
27	Dimitri Kagaris, Spyros Tragoudas	LFSR Characteristic Polynomials for Pseudo-Exhaustive TPG with Low Number of Seeds.	J. Electron. Test.	2003	DBLP DOI BibTeX RDF	built-in self-test (BIST), Linear Feedback Shift Registers (LFSR), test pattern generation (TPG)
27	Martin Ziegler 0001	Quasi-optimal Arithmetic for Quaternion Polynomials.	ISAAC	2003	DBLP DOI BibTeX RDF
27	Jason E. Gower	Rotations and Translations of Number Field Sieve Polynomials.	ASIACRYPT	2003	DBLP DOI BibTeX RDF
27	Richard C. Wilson 0001, Edwin R. Hancock	Pattern spaces from graph polynomials.	ICIAP	2003	DBLP DOI BibTeX RDF
27	Daniel Panario	What Do Random Polynomials over Finite Fields Look Like?	International Conference on Finite Fields and Applications	2003	DBLP DOI BibTeX RDF
27	Bernhard Beckermann, Howard Cheng, George Labahn	Fraction-free row reduction of matrices of skew polynomials.	ISSAC	2002	DBLP DOI BibTeX RDF
27	Amir Shpilka	Affine Projections of Symmetric Polynomials.	CCC	2001	DBLP DOI BibTeX RDF
27	Jamie Mulholland, Michael B. Monagan	Algorithms for trigonometric polynomials.	ISSAC	2001	DBLP DOI BibTeX RDF
27	Nicos Karcanias, Marilena Mitrouli	Numerical Computation of the Least Common Multiple of a Set of Polynomials.	Reliab. Comput.	2000	DBLP DOI BibTeX RDF
27	Dima Grigoriev, Nicolai N. Vorobjov Jr.	Bounds on numers of vectors of multiplicities for polynomials which are easy to compute.	ISSAC	2000	DBLP DOI BibTeX RDF
27	Alper Halbutogullari, Çetin Kaya Koç	Mastrovito Multiplier for General Irreducible Polynomials.	AAECC	1999	DBLP DOI BibTeX RDF
27	Jacques Patarin, Louis Goubin, Nicolas T. Courtois	Improved Algorithms for Isomorphisms of Polynomials.	EUROCRYPT	1998	DBLP DOI BibTeX RDF
27	Wun-Seng Chou	On inversive maximal period polynomials over finite fields.	Appl. Algebra Eng. Commun. Comput.	1995	DBLP DOI BibTeX RDF	Pseudorandon Number, Recurring Sequence, Finite Field, Polynomial
27	Ralph G. Selfridge	Solving Two or Three Polynomials in Two or Three Variables.	APL	1993	DBLP DOI BibTeX RDF	APL