Search results for "polynomial"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
15	Oliver K. Smith	Remark on algorithm 337 [C1]: calculation of a polynomial and its derivative values by Horner scheme.	Commun. ACM	1969	DBLP DOI BibTeX RDF	ALGOL procedure, Horner's scheme, function evaluation, polynomial evaluation
15	W. Pankiewicz	Algorithms: Algorithm 337: calculation of a polynomial and its derivative values by Horner scheme.	Commun. ACM	1968	DBLP DOI BibTeX RDF	Algol procedure, Horner's scheme, function evaluation, polynomial evaluation
15	Zeev Dvir, Ariel Gabizon, Avi Wigderson	Extractors And Rank Extractors For Polynomial Sources.	Comput. Complex.	2009	DBLP DOI BibTeX RDF	Derandomization, Extractors
15	Mehmet Baysan, Kamil Saraç, R. Chandrasekaran, Sergey Bereg	A Polynomial Time Solution to Minimum Forwarding Set Problem in Wireless Networks under Unit Disk Coverage Model.	IEEE Trans. Parallel Distributed Syst.	2009	DBLP DOI BibTeX RDF
15	Keyi Xing, MengChu Zhou, Huixia Liu, Feng Tian 0002	Optimal Petri-Net-Based Polynomial-Complexity Deadlock-Avoidance Policies for Automated Manufacturing Systems.	IEEE Trans. Syst. Man Cybern. Part A	2009	DBLP DOI BibTeX RDF
15	Ran Raz	Multi-linear formulas for permanent and determinant are of super-polynomial size.	J. ACM	2009	DBLP DOI BibTeX RDF	arithmetic formulas, lower bounds, circuit complexity, algebraic complexity
15	Effrosini Kokiopoulou, Pascal Frossard	Polynomial Filtering for Fast Convergence in Distributed Consensus.	IEEE Trans. Signal Process.	2009	DBLP DOI BibTeX RDF
15	Thao Dang 0001, David Salinas	Image Computation for Polynomial Dynamical Systems Using the Bernstein Expansion.	CAV	2009	DBLP DOI BibTeX RDF
15	Geevarghese Philip, Venkatesh Raman 0001, Somnath Sikdar	Solving Dominating Set in Larger Classes of Graphs: FPT Algorithms and Polynomial Kernels.	ESA	2009	DBLP DOI BibTeX RDF
15	László Babai, Robert Beals, Ákos Seress	Polynomial-time theory of matrix groups.	STOC	2009	DBLP DOI BibTeX RDF	computational group theory, matrix groups, discrete log
15	Istvan Szita, András Lörincz	Optimistic initialization and greediness lead to polynomial time learning in factored MDPs.	ICML	2009	DBLP DOI BibTeX RDF
15	Yosuke Sato, Akira Suzuki	Computation of inverses in residue class rings of parametric polynomial ideals.	ISSAC	2009	DBLP DOI BibTeX RDF	primary decomposition, saturation ideal
15	Dong-U Lee, Ray C. C. Cheung, Wayne Luk, John D. Villasenor	Hardware Implementation Trade-Offs of Polynomial Approximations and Interpolations.	IEEE Trans. Computers	2008	DBLP DOI BibTeX RDF	Approximation, Interpolation, VLSI Systems, Algorithms implemented in hardware
15	Tsvi Kopelowitz, Ely Porat	Improved Algorithms for Polynomial-Time Decay and Time-Decay with Additive Error.	Theory Comput. Syst.	2008	DBLP DOI BibTeX RDF	Stream statistic, Decay functions, Streaming, Sliding window
15	S. Thomas McCormick, Satoru Fujishige	Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization.	SODA	2008	DBLP BibTeX RDF
15	Alejandro Masrur, Sebastian Drössler, Georg Färber	Improvements in Polynomial-Time Feasibility Testing for EDF.	DATE	2008	DBLP DOI BibTeX RDF
15	Nikhil R. Devanur, Ravi Kannan	Market Equilibria in Polynomial Time for Fixed Number of Goods or Agents.	FOCS	2008	DBLP DOI BibTeX RDF
15	Yasuhiro Tajima, Yoshiyuki Kotani	Polynomial Time Probabilistic Learning of a Subclass of Linear Languages with Queries.	ICGI	2008	DBLP DOI BibTeX RDF	learning via queries, linear language, representative sample, PAC learning
15	Ming Chen 0012, Mats Viberg, Stefan Felter	Adaptive channel prediction based on polynomial phase signals.	ICASSP	2008	DBLP DOI BibTeX RDF
15	Maciej Grzeskowiak	Generating a Large Prime Factor of p4±p2+1 in Polynomial Time.	OTM Conferences (2)	2008	DBLP DOI BibTeX RDF	The Gong-Harn Public Key System, CEILIDH Public Key System, Torus-Based Cryptography, primes of a special form
15	Hiroyuki Ichihara	State feedback synthesis for polynomial systems with bounded disturbances.	CDC	2008	DBLP DOI BibTeX RDF
15	Wan Huang, Bernhard von Stengel	Computing an Extensive-Form Correlated Equilibrium in Polynomial Time.	WINE	2008	DBLP DOI BibTeX RDF
15	Jirí Fiala 0001, Daniël Paulusma	Comparing Universal Covers in Polynomial Time.	CSR	2008	DBLP DOI BibTeX RDF
15	Jean-Yves Marion, Romain Péchoux	Characterizations of polynomial complexity classes with a better intensionality.	PPDP	2008	DBLP DOI BibTeX RDF	quasi-interpretation, resource upper bounds, sup-interpretation, static analysis
15	Jean-Sébastien Coron, Alexander May 0001	Deterministic Polynomial-Time Equivalence of Computing the RSA Secret Key and Factoring.	J. Cryptol.	2007	DBLP DOI BibTeX RDF
15	Idin Motedayen-Aval, Arvend Krishnamoorthy, Achilleas Anastasopoulos	Optimal Joint Detection/Estimation in Fading Channels With Polynomial Complexity.	IEEE Trans. Inf. Theory	2007	DBLP DOI BibTeX RDF
15	Yingtuo Ju, Guoan Bi	Generalized Fast Algorithms for the Polynomial Time-Frequency Transform.	IEEE Trans. Signal Process.	2007	DBLP DOI BibTeX RDF
15	Vikraman Arvind, Partha Mukhopadhyay	The Monomial Ideal Membership Problem and Polynomial Identity Testing.	ISAAC	2007	DBLP DOI BibTeX RDF
15	Paolo Bonzini, Laura Pozzi	Polynomial-time subgraph enumeration for automated instruction set extension.	DATE	2007	DBLP DOI BibTeX RDF
15	Sung-Kwun Oh, In-Tae Lee, Witold Pedrycz, Hyun-Ki Kim	Design of Fuzzy Relation-Based Polynomial Neural Networks Using Information Granulation and Symbolic Gene Type Genetic Algorithms.	ISNN (2)	2007	DBLP DOI BibTeX RDF
15	Rozaida Ghazali, Abir Jaafar Hussain, Dhiya Al-Jumeily, Madjid Merabti	Dynamic Ridge Polynomial Neural Networks in Exchange Rates Time Series Forecasting.	ICANNGA (2)	2007	DBLP DOI BibTeX RDF
15	Rajgopal Kannan, Shuangqing Wei, Vasu Chakravarthy, Murali Rangaswamy	A Fully Polynomial Approximation Algorithm for Collaborative Relaying in Sensor Networks Under Finite Rate Constraints.	DCOSS	2007	DBLP DOI BibTeX RDF
15	Tim Becker	Polynomial Embeddings and Representations.	ICFCA	2007	DBLP DOI BibTeX RDF
15	Rusins Freivalds, Liva Garkaje	Boolean Functions of Low Polynomial Degree for Quantum Query Complexity Theory.	ISMVL	2007	DBLP DOI BibTeX RDF
15	Yosuke Sato, Akira Nagai, Shutaro Inoue	On the Computation of Elimination Ideals of Boolean Polynomial Rings.	ASCM	2007	DBLP DOI BibTeX RDF	Boolean Gröbner Bases
15	Hiroshi Sekigawa	The Nearest Real Polynomial with a Real Multiple Zero in a Given Real Interval.	ASCM	2007	DBLP DOI BibTeX RDF
15	Dipti Srinivasan, Vishal Sharma	A Reduced Multivariate Polynomial Based Neural Network Model Pattern Classifier for Freeway Incident Detection.	IJCNN	2007	DBLP DOI BibTeX RDF
15	Hai-Jun Su, J. Michael McCarthy, Masha Sosonkina, Layne T. Watson	Algorithm 857: POLSYS_GLP - a parallel general linear product homotopy code for solving polynomial systems of equations.	ACM Trans. Math. Softw.	2006	DBLP DOI BibTeX RDF	Chow-Yorke algorithm, Fortran 95, general linear product, linear product decomposition, probability-one, fixed point, globally convergent, zero, curve tracking, homotopy methods
15	Gábor Hetyei	The Stirling Polynomial of a Simplicial Complex.	Discret. Comput. Geom.	2006	DBLP DOI BibTeX RDF
15	Robert H. Lewis, Evangelos A. Coutsias	Algorithmic Search for Flexibility Using Resultants of Polynomial Systems.	Automated Deduction in Geometry	2006	DBLP DOI BibTeX RDF
15	Anton Leykin, Jan Verschelde, Yan Zhuang	Parallel Homotopy Algorithms to Solve Polynomial Systems.	ICMS	2006	DBLP DOI BibTeX RDF
15	Sung-Kwun Oh, In-Tae Lee, Jeoung-Nae Choi	Design of Fuzzy Polynomial Neural Networks with the Aid of Genetic Fuzzy Granulation and Its Application to Multi-variable Process System.	ISNN (1)	2006	DBLP DOI BibTeX RDF
15	Ho-Sung Park, Sung-Kwun Oh, Tae-Chon Ahn	A Novel Self-Organizing Fuzzy Polynomial Neural Networks with Evolutionary FPNs: Design and Analysis.	ISNN (1)	2006	DBLP DOI BibTeX RDF
15	Jun-Bao Li, Jeng-Shyang Pan 0001, Zhe-Ming Lu, Jung-Chou Harry Chang	Complete Kernel Fisher discriminant analysis of Gabor features with fractional power polynomial models for face recognition.	ISCAS	2006	DBLP DOI BibTeX RDF
15	Zih-Heng Chen, Ming-Haw Jing, Jian-Hong Chen, Yaotsu Chang	New viewpoint of bit-serial/parallel normal basis multipliers using irreducible all-one polynomial.	ISCAS	2006	DBLP DOI BibTeX RDF
15	Gunnar Farnebäck, Carl-Fredrik Westin	Affine and Deformable Registration Based on Polynomial Expansion.	MICCAI (1)	2006	DBLP DOI BibTeX RDF
15	Rozaida Ghazali, Abir Jaafar Hussain, Wael El-Deredy	Application of Ridge Polynomial Neural Networks to Financial Time Series Prediction.	IJCNN	2006	DBLP DOI BibTeX RDF
15	Alejandro Flores-Méndez, Eduardo Gómez-Ramírez	Forecasting Time Series with a New Architecture for Polynomial Artificial Neural Network.	IJCNN	2006	DBLP DOI BibTeX RDF
15	Jonathan A. Kelner, Daniel A. Spielman	A randomized polynomial-time simplex algorithm for linear programming.	STOC	2006	DBLP DOI BibTeX RDF
15	Dan Gutfreund	Worst-Case Vs. Algorithmic Average-Case Complexity in the Polynomial-Time Hierarchy.	APPROX-RANDOM	2006	DBLP DOI BibTeX RDF
15	G. Girishankar, Shitanshu Tiwari	Generating Scalable Polynomial Models: Key to Low Power High Performance Designs.	VLSI Design	2006	DBLP DOI BibTeX RDF
15	Aduri Pavan, Rahul Santhanam, N. V. Vinodchandran	Some Results on Average-Case Hardness Within the Polynomial Hierarchy.	FSTTCS	2006	DBLP DOI BibTeX RDF
15	Cheng-Lin Liu	Polynomial Network Classifier with Discriminative Feature Extraction.	SSPR/SPR	2006	DBLP DOI BibTeX RDF
15	Omran Ahmadi, Alfred Menezes	On the Number of Trace-One Elements in Polynomial Bases for F2n.	Des. Codes Cryptogr.	2005	DBLP DOI BibTeX RDF	AMS Classification 11T06, 11T71
15	Maree Farquharson, Peter O'Shea, Gerard Ledwich	A computationally efficient technique for estimating the parameters of polynomial-phase signals from noisy observations.	IEEE Trans. Signal Process.	2005	DBLP DOI BibTeX RDF
15	Jesus Selva	Computation of spectral and root MUSIC through real polynomial rooting.	IEEE Trans. Signal Process.	2005	DBLP DOI BibTeX RDF
15	Nathan Fisher, Sanjoy K. Baruah	A Fully Polynomial-Time Approximation Scheme for Feasibility Analysis in Static-Priority Systems with Arbitrary Relative Deadlines.	ECRTS	2005	DBLP DOI BibTeX RDF
15	Sung-Kwun Oh, Seok-Beom Roh, Witold Pedrycz, Jong-Beom Lee	IG-Based Genetically Optimized Fuzzy Polynomial Neural Networks.	IWANN	2005	DBLP DOI BibTeX RDF
15	Adi Levin	The Importance of Polynomial Reproduction in Piecewise-Uniform Subdivision.	IMA Conference on the Mathematics of Surfaces	2005	DBLP DOI BibTeX RDF
15	Dennis Hofheinz, Jörn Müller-Quade, Dominique Unruh	Polynomial Runtime in Simulatability Definitions.	CSFW	2005	DBLP DOI BibTeX RDF	reactive simulatability, universal composability, multi-party computation
15	Ho-Sung Park, Sung-Kwun Oh, Witold Pedrycz, Hyun-Ki Kim	Genetically Dynamic Optimized Self-organizing Fuzzy Polynomial Neural Networks with Information Granulation Based FPNs.	MDAI	2005	DBLP DOI BibTeX RDF
15	Sung-Kwun Oh, Seok-Beom Roh, Witold Pedrycz	A New Approach to Genetically Optimized Hybrid Fuzzy Set-Based Polynomial Neural Networks with FSPNs and PNs.	MDAI	2005	DBLP DOI BibTeX RDF
15	Ho-Sung Park, Daehee Park, Sung-Kwun Oh	Genetically Optimized Self-organizing Fuzzy Polynomial Neural Networks Based on Information Granulation.	ISNN (1)	2005	DBLP DOI BibTeX RDF
15	Tsvi Kopelowitz, Ely Porat	Improved Algorithms for Polynomial-Time Decay and Time-Decay with Additive Error.	ICTCS	2005	DBLP DOI BibTeX RDF
15	Abraham Flaxman, Bartosz Przydatek	Solving Medium-Density Subset Sum Problems in Expected Polynomial Time.	STACS	2005	DBLP DOI BibTeX RDF
15	Ryoji Takami, Yusuke Suzuki, Tomoyuki Uchida, Takayoshi Shoudai, Yasuaki Nakamura	Polynomial Time Inductive Inference of TTSP Graph Languages from Positive Data.	ILP	2005	DBLP DOI BibTeX RDF
15	Anup Hosangadi, Farzan Fallah, Ryan Kastner	Energy Efficient Hardware Synthesis of Polynomial Expressions.	VLSI Design	2005	DBLP DOI BibTeX RDF
15	Andrej Bogdanov, Hoeteck Wee	More on Noncommutative Polynomial Identity Testing.	CCC	2005	DBLP DOI BibTeX RDF
15	Wu Wen-Tsün	On a finite kernel theorem for polynomial-type optimization problems and some of its applications.	ISSAC	2005	DBLP DOI BibTeX RDF
15	Richard Arratia, Béla Bollobás, Gregory B. Sorkin	A Two-Variable Interlace Polynomial.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C99, 05E99, 05A15
15	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
15	Kar-Ann Toh, Quoc-Long Tran, Dipti Srinivasan	Benchmarking a Reduced Multivariate Polynomial Pattern Classifier.	IEEE Trans. Pattern Anal. Mach. Intell.	2004	DBLP DOI BibTeX RDF
15	Timo von Oertzen	Exact Computation of Polynomial Zeros Expressible by Square Roots.	ISAAC	2004	DBLP DOI BibTeX RDF
15	László Babai, Robert Beals, Ákos Seress	On the diameter of the symmetric group: polynomial bounds.	SODA	2004	DBLP BibTeX RDF
15	Tarvo Raudvere, Ashish Kumar Singh, Ingo Sander, Axel Jantsch	Polynomial Abstraction for Verification of Sequentially Implemented Combinational Circuits.	DATE	2004	DBLP DOI BibTeX RDF
15	Steve Chien, Alistair Sinclair	Algebras with Polynomial Identities and Computing the Determinant.	FOCS	2004	DBLP DOI BibTeX RDF
15	Alain Finkel, Jérôme Leroux	Polynomial Time Image Computation with Interval-Definable Counters Systems.	SPIN	2004	DBLP DOI BibTeX RDF
15	Dong-U Lee, Oskar Mencer, David J. Pearce 0001, Wayne Luk	Automating Optimized Table-with-Polynomial Function Evaluation for FPGAs.	FPL	2004	DBLP DOI BibTeX RDF
15	Ho-Sung Park, Sung-Kwun Oh, Witold Pedrycz, Daehee Park, Yong-Kab Kim	A New Approach to Self-Organizing Hybrid Fuzzy Polynomial Neural Networks: Synthesis of Computational Intelligence Technologies.	ISNN (1)	2004	DBLP DOI BibTeX RDF
15	Kwang Hee Ko, Takis Sakkalis, Nicholas M. Patrikalakis	Nonlinear Polynomial Systems: Multiple Roots and Their Multiplicities.	SMI	2004	DBLP DOI BibTeX RDF	Cauchy index, univariate and bivariate polynomials, topological degree, Gauss map
15	Anup Hosangadi, Farzan Fallah, Ryan Kastner	Factoring and eliminating common subexpressions in polynomial expressions.	ICCAD	2004	DBLP DOI BibTeX RDF
15	Ran Raz	Multi-linear formulas for permanent and determinant are of super-polynomial size.	STOC	2004	DBLP DOI BibTeX RDF	arithmetic formulas, computational complexity, lower bounds, circuit complexity, algebraic complexity
15	Alexander May 0001	Computing the RSA Secret Key Is Deterministic Polynomial Time Equivalent to Factoring.	CRYPTO	2004	DBLP DOI BibTeX RDF	Coppersmiths method, RSA
15	Sander M. Bohté, Markus Breitenbach, Gregory Z. Grudic	Nonparametric classification with polynomial MPMC cascades.	ICML	2004	DBLP DOI BibTeX RDF
15	Hong-Sik Kim, YongJoon Kim, Sungho Kang 0001	Test-decompression mechanism using a variable-length multiple-polynomial LFSR.	IEEE Trans. Very Large Scale Integr. Syst.	2003	DBLP DOI BibTeX RDF
15	Matthias Beck, Dennis Pixton	The Ehrhart Polynomial of the Birkhoff Polytope.	Discret. Comput. Geom.	2003	DBLP DOI BibTeX RDF
15	Andris Ambainis	Polynomial Degree vs. Quantum Query Complexity.	FOCS	2003	DBLP DOI BibTeX RDF
15	Gunnar Farnebäck	Two-Frame Motion Estimation Based on Polynomial Expansion.	SCIA	2003	DBLP DOI BibTeX RDF
15	Grace W. Rumantir, Chris S. Wallace	Minimum Message Length Criterion for Second-Order Polynomial Model Selection Applied to Tropical Cyclone Intensity Forecasting.	IDA	2003	DBLP DOI BibTeX RDF
15	Jong-Hak Hwang, Kyung-Jae Moon, Seung-Yong Park, Heung-Soo Kim	A New Construction of the Irreducible Polynomial for parallel multiplier over GF(2m).	ISMVL	2003	DBLP DOI BibTeX RDF	Systolic Multiplier, IPG, Trinomial, Finite Field
15	Dongbin Xiu, Didier Lucor, Chau-Hsing Su, George E. Karniadakis	Performance Evaluation of Generalized Polynomial Chaos.	International Conference on Computational Science	2003	DBLP DOI BibTeX RDF
15	Djordje Babic, Vesa Lehtinen, Markku Renfors	Discrete-time modeling of polynomial-based interpolation filters in rational sampling rate conversion.	ISCAS (4)	2003	DBLP DOI BibTeX RDF
15	Timo Rahkonen, Antti Heiskanen	Fitting considerations of polynomial device models [semiconductor device modeling].	ISCAS (4)	2003	DBLP DOI BibTeX RDF
15	René Beier, Berthold Vöcking	Random knapsack in expected polynomial time.	STOC	2003	DBLP DOI BibTeX RDF	knapsack problem, exact algorithms, average case analysis
15	Jin-yi Cai, Osamu Watanabe 0001	On Proving Circuit Lower Bounds against the Polynomial-Time Hierarchy: Positive and Negative Results.	COCOON	2003	DBLP DOI BibTeX RDF
15	Chris Harrelson, Kirsten Hildrum, Satish Rao	A polynomial-time tree decomposition to minimize congestion.	SPAA	2003	DBLP DOI BibTeX RDF	congestion, preconditioning, oblivious routing, tree decomposition
15	Robert Givan, David A. McAllester	Polynomial-time computation via local inference relations.	ACM Trans. Comput. Log.	2002	DBLP DOI BibTeX RDF	Automated reasoning, decision procedures, descriptive complexity theory
15	William M. Campbell, Khaled T. Assaleh, Charles C. Broun	Speaker recognition with polynomial classifiers.	IEEE Trans. Speech Audio Process.	2002	DBLP DOI BibTeX RDF
15	Michael Backes 0001, Birgit Pfitzmann, Michael Steiner 0001, Michael Waidner	Polynomial Fairness and Liveness.	CSFW	2002	DBLP DOI BibTeX RDF
15	Ashish Tiwari 0001	Deciding Confluence of Certain Term Rewriting Systems in Polynomial Time.	LICS	2002	DBLP DOI BibTeX RDF