Search results for "polynomial"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
20	James B. Orlin, Abraham P. Punnen, Andreas S. Schulz	Approximate local search in combinatorial optimization.	SODA	2004	DBLP BibTeX RDF
20	Roland Glantz, Marcello Pelillo	Graph Polynomials, Principal Piovoting, and Maximum Independent Sets.	GbRPR	2003	DBLP DOI BibTeX RDF
20	Arthur D. Chtcherba, Deepak Kapur	Conditions for exact resultants using the Dixon formulation.	ISSAC	2000	DBLP DOI BibTeX RDF
20	Dima Grigoriev, Marek Karpinski	A Zero-Test and an Interpolation Algorithm for the Shifted Sparse Polynominals.	AAECC	1993	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	Olivier Bournez, Daniel Silva Graça, Amaury Pouly	Polynomial Time Corresponds to Solutions of Polynomial Ordinary Differential Equations of Polynomial Length.	J. ACM	2017	DBLP DOI BibTeX RDF
20	Olivier Bournez, Daniel Silva Graça, Amaury Pouly	Polynomial Time corresponds to Solutions of Polynomial Ordinary Differential Equations of Polynomial Length.	CoRR	2016	DBLP BibTeX RDF
20	Olivier Bournez, Daniel Silva Graça, Amaury Pouly	Polynomial Time Corresponds to Solutions of Polynomial Ordinary Differential Equations of Polynomial Length (Journal version).	CoRR	2016	DBLP BibTeX RDF
20	Olivier Bournez, Daniel Silva Graça, Amaury Pouly	Polynomial Time Corresponds to Solutions of Polynomial Ordinary Differential Equations of Polynomial Length: The General Purpose Analog Computer and Computable Analysis Are Two Efficiently Equivalent Models of Computations.	ICALP	2016	DBLP DOI BibTeX RDF
20	Dan Wang, Donghong Ji, Wei Huang 0008	Hybrid Optimized Polynomial Neural Networks with Polynomial Neurons and Fuzzy Polynomial Neurons.	ICANN (1)	2012	DBLP DOI BibTeX RDF
20	Sung-Kwun Oh, Seok-Beom Roh, Keon-Jun Park	Genetically Optimized Hybrid Fuzzy Set-based Polynomial Neural Networks with Polynomial and Fuzzy Polynomial Neurons.	Int. J. Fuzzy Log. Intell. Syst.	2005	DBLP DOI BibTeX RDF
20	Sung-Kwun Oh, Witold Pedrycz	Self-organizing polynomial neural networks based on polynomial and fuzzy polynomial neurons: analysis and design.	Fuzzy Sets Syst.	2004	DBLP DOI BibTeX RDF
19	Takashi Katoh, Hiroki Arimura, Kouichi Hirata	A Polynomial-Delay Polynomial-Space Algorithm for Extracting Frequent Diamond Episodes from Event Sequences.	PAKDD	2009	DBLP DOI BibTeX RDF
19	Hudson Turner	Polynomial-Length Planning Spans the Polynomial Hierarchy.	JELIA	2002	DBLP DOI BibTeX RDF
18	Michael Barton, Gershon Elber, Iddo Hanniel	Topologically guaranteed univariate solutions of underconstrained polynomial systems via no-loop and single-component tests.	Symposium on Solid and Physical Modeling	2010	DBLP DOI BibTeX RDF	kinematic synthesis, trisector curves, underconstrained polynomial systems, univariate solution spaces
18	Jun-Bao Li, Jeng-Shyang Pan 0001, Zhe-Ming Lu	Face recognition using Gabor-based complete Kernel Fisher Discriminant analysis with fractional power polynomial models.	Neural Comput. Appl.	2009	DBLP DOI BibTeX RDF	Complete Kernel Fisher Discriminant (CKFD), Fractional Power Polynomial (FPP) models, Face recognition, Gabor wavelet, Kernel-based method
18	Gennadiy Averkov, Martin Henk	Three-Dimensional Polyhedra Can Be Described by Three Polynomial Inequalities.	Discret. Comput. Geom.	2009	DBLP DOI BibTeX RDF	?ojasiewicz’s inequality, Theorem of Bröcker and Scheiderer, Polynomial, Polytope, Semi-algebraic set
18	Ondrej Klíma 0001, Libor Polák	Polynomial Operators on Classes of Regular Languages.	CAI	2009	DBLP DOI BibTeX RDF	positive varieties of languages, polynomial operators
18	Pradip Sircar, Ram Bilas Pachori, Rupendra Kumar	Analysis of rhythms of EEG signals using orthogonal polynomial approximation.	ICHIT	2009	DBLP DOI BibTeX RDF	EEG signal rhythms, orthogonal polynomial approximation, wavelet packet decomposition, multi-resolution analysis
18	Martin Fürer	Efficient Computation of the Characteristic Polynomial of a Tree and Related Tasks.	ESA	2009	DBLP DOI BibTeX RDF	counting matchings, counting independent sets, bounded tree-width, efficient algorithms, characteristic polynomial
18	Anna Rubi-Velez, Eduardo Gómez-Ramírez, Giovanni Egidio Pazienza	Computing the Weights of Polynomial Cellular Neural Networks Using Quadratic Programming.	CIARP	2009	DBLP DOI BibTeX RDF	polynomial cellular neural networks, cellular automata, quadratic programming
18	Ana M. C. Ruedin	Theorems Relating Polynomial Approximation, Orthogonality and Balancing Conditions for the Design of Nonseparable Bidimensional Multiwavelets.	ACIVS	2009	DBLP DOI BibTeX RDF	nonseparable, polynomial reproduction, quincunx, balancing, multiwavelets
18	Radomir S. Stankovic, Jaakko Astola, Claudio Moraga	Convolution on Finite Groups and Fixed-Polarity Polynomial Expressions.	EUROCAST	2009	DBLP DOI BibTeX RDF	Polynomial expressions, Spectral representations, Convolution, Finite groups
18	Shiyan Hu, Zhuo Li 0001, Charles J. Alpert	A fully polynomial time approximation scheme for timing driven minimum cost buffer insertion.	DAC	2009	DBLP DOI BibTeX RDF	dynamic programming, NP-complete, buffer insertion, fully polynomial time approximation scheme, cost minimization
18	Rozaida Ghazali, Abir Jaafar Hussain, Panos Liatsis, Hissam Tawfik	The application of ridge polynomial neural network to multi-step ahead financial time series prediction.	Neural Comput. Appl.	2008	DBLP DOI BibTeX RDF	Ridge polynomial neural networks, Functional link neural networks, Pi-Sigma neural networks, Multilayer perceptrons, Financial time series
18	Hayato Waki, Sunyoung Kim, Masakazu Kojima, Masakazu Muramatsu, Hiroshi Sugimoto	Algorithm 883: SparsePOP - A Sparse Semidefinite Programming Relaxation of Polynomial Optimization Problems.	ACM Trans. Math. Softw.	2008	DBLP DOI BibTeX RDF	Matlab software package, polynomial optimization problem, semidefinite programming relaxation, sums-of-squares optimization, Global optimization, sparsity
18	Kai Strunz, Qianli Su	Stochastic formulation of SPICE-type electronic circuit simulation with polynomial chaos.	ACM Trans. Model. Comput. Simul.	2008	DBLP DOI BibTeX RDF	Galerkin projection, electronic circuit, nonsampling stochastic analysis, tolerance analysis, SPICE, circuit simulation, spectral methods, transients, power electronics, stochastic differential equations, polynomial chaos, Circuit modeling
18	Chiou-Yng Lee, Che Wun Chiou	New Bit-Parallel Systolic Architectures for Computing Multiplication, Multiplicative Inversion and Division in GF(2m) Under Polynomial Basis and Normal Basis Representations.	J. Signal Process. Syst.	2008	DBLP DOI BibTeX RDF	finite field, normal basis, polynomial basis, bit-parallel systolic multiplier
18	Dominique de Werra, Tamás Kis, Wieslaw Kubiak	Preemptive open shop scheduling with multiprocessors: polynomial cases and applications.	J. Sched.	2008	DBLP DOI BibTeX RDF	Preemptive open shop scheduling, Multiprocessor operations, Polynomial time algorithms
18	Benjamin Braun	Norm Bounds for Ehrhart Polynomial Roots.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Lattice polytopes, Ehrhart theory, Polynomial roots
18	Sébastien Labbé 0002, Jean-Pierre Gallois	Slicing communicating automata specifications: polynomial algorithms for model reduction.	Formal Aspects Comput.	2008	DBLP DOI BibTeX RDF	Communicating automata, Specifications, Static analysis, Slicing, Dataflow analysis, Model reduction, Polynomial algorithms
18	Feng-Hao Liu, Chi-Jen Lu, Bo-Yin Yang	Secure PRNGs from Specialized Polynomial Maps over Any .	PQCrypto	2008	DBLP DOI BibTeX RDF	sparse multivariate polynomial map, hash function, provable security, PRNG
18	Abdulah Abdulah Zadeh	A Novel Approach for Multiplication over GF(2m) in Polynomial Basis Representation.	ARES	2008	DBLP DOI BibTeX RDF	Hybrid multiplier, GF, Polynomial (Standard) Basis, Finite Field
18	Tian-Li Yu 0001, Wei-Kai Lin	Optimal sampling of genetic algorithms on polynomial regression.	GECCO	2008	DBLP DOI BibTeX RDF	fitness relaxation, function mapping, optimal sampling, genetic algorithms, speedup technique, polynomial regression
18	Valery G. Yakhno, Meltem Altunkaynak	Symbolic Computation of an Exact Solution of the Cauchy Problem for the System of Crystal Optics with Polynomial Data.	NAA	2008	DBLP DOI BibTeX RDF	system of crystal optics, symbolic computations, Analytical method, initial value problem, polynomial solutions
18	Christopher Umans	Fast polynomial factorization and modular composition in small characteristic.	STOC	2008	DBLP DOI BibTeX RDF	modular composition, multipoint evaluation, polynomial factorization
18	Juan J. Cerrolaza, Arantxa Villanueva, Rafael Cabeza	Taxonomic study of polynomial regressions applied to the calibration of video-oculographic systems.	ETRA	2008	DBLP DOI BibTeX RDF	taxonomic classification, video-oculographic, calibration, gaze tracking, polynomial equation, multiple linear regression
18	Weikang Qian, Marc D. Riedel	The synthesis of robust polynomial arithmetic with stochastic logic.	DAC	2008	DBLP DOI BibTeX RDF	polynomial arithmetic, stochastic logic, probabilistic logic
18	Mohab Safey El Din	Computing the global optimum of a multivariate polynomial over the reals.	ISSAC	2008	DBLP DOI BibTeX RDF	complexity, global optimization, real solutions, polynomial system solving
18	Khamron Sunat, Chidchanok Lursinsap, Chee-Hung Henry Chu	The p-recursive piecewise polynomial sigmoid generators and first-order algorithms for multilayer tanh-like neurons.	Neural Comput. Appl.	2007	DBLP DOI BibTeX RDF	p-Recursive piecewise polynomial, Rprop algorithm, Anti-Hebbian rule, Sigmoidal function, Backpropagation, Classification problem, Multilayer neural networks
18	Dongwon Kim, Gwi-Tae Park	Advanced self-organizing polynomial neural network.	Neural Comput. Appl.	2007	DBLP DOI BibTeX RDF	Advanced self-organizing polynomial neural networks, Small number of input variables, Limited data set, Neural networks, Identification, Fuzzy system, Nonlinear system
18	Toufiq Benbouziane, Hassan El Houari, M'hammed El Kahoui	Polynomial parametrization of nonsingular complete intersection curves.	Appl. Algebra Eng. Commun. Comput.	2007	DBLP DOI BibTeX RDF	Complete intersection, Locally nilpotent derivation, Polynomial parametrization
18	Mohab Safey El Din	Testing Sign Conditions on a Multivariate Polynomial and Applications.	Math. Comput. Sci.	2007	DBLP DOI BibTeX RDF	optimization, complexity, Polynomial systems, inequalities, real solutions
18	Hamid Sarbazi-Azad	The performance of synchronous parallel polynomial root extraction on a ring multicomputer.	Clust. Comput.	2007	DBLP DOI BibTeX RDF	Polynomial root extraction, Ring architecture, Durand-Kerner method, Parallel algorithms, Iterative techniques
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	Mingchu Li, Liming Xiong, Hong Liu	Linear Polynomial-Time Algorithms To Construct 4-Connected 4-Regular Locally Connected Claw-Free Graphs.	International Conference on Computational Science (3)	2007	DBLP DOI BibTeX RDF	constructive characterization, linear polynomial-time, claw-free graph
18	Iván Mejía-Guevara, Ángel Fernando Kuri Morales	MP-Polynomial Kernel for Training Support Vector Machines.	CIARP	2007	DBLP DOI BibTeX RDF	MP-Polynomial Kernel, Support Vector Machine, Kernel Methods
18	Ana M. C. Ruedin	Polyphase Filter and Polynomial Reproduction Conditions for the Construction of Smooth Bidimensional Multiwavelets.	ACIVS	2007	DBLP DOI BibTeX RDF	orthogonal filterbank, nonseparable, polynomial reproduction, multiwavelets
18	Manfred Minimair	Basis-Independent Polynomial Division Algorithm Applied to Division in Lagrange and Bernstein Basis.	ASCM	2007	DBLP DOI BibTeX RDF	polynomial division, Lagrange basis, Bernstein basis
18	Zhi Li 0011, Hong Ma, Yongbing Mei	A Unifying Method for Outlier and Change Detection from Data Streams Based on Local Polynomial Fitting.	PAKDD	2007	DBLP DOI BibTeX RDF	local polynomial fitting, data mining, Data stream, outlier, fuzzy partition, change point
18	Clément Pernet, Arne Storjohann	Faster algorithms for the characteristic polynomial.	ISSAC	2007	DBLP DOI BibTeX RDF	frobenius normal form, complexity, characteristic polynomial
18	Wen-shin Lee	From quotient-difference to generalized eigenvalues and sparse polynomial interpolation.	SNC	2007	DBLP DOI BibTeX RDF	Ben-Or/Tiwari algorithm, Prony's method, qd-algorithm, sparse polynomial interpolation, generalized eigenvalue
18	Luca Gemignani	Structured matrix methods for polynomial root-finding.	ISSAC	2007	DBLP DOI BibTeX RDF	polynomial root-finding, rank-structured matrices, complexity, eigenvalue computation
18	Dario Andrea Bini, Paola Boito	Structured matrix-based methods for polynomial in-gcd: analysis and comparisons.	ISSAC	2007	DBLP DOI BibTeX RDF	bézout matrix, cauchy matrices, displacement structure, polynomial gcd, sylvester matrix
18	Sun-Mi Park, Ku-Young Chang, Dowon Hong	Efficient Bit-Parallel Multiplier for Irreducible Pentanomials Using a Shifted Polynomial Basis.	IEEE Trans. Computers	2006	DBLP DOI BibTeX RDF	shifted polynomial basis, irreducible pentanomial, finite field arithmetic, Bit-parallel multiplier
18	D. Behloul, S. S. Cheng	Computation of All Polynomial Solutions of a Class of Nonlinear Differential Equations.	Computing	2006	DBLP DOI BibTeX RDF	rational solution, Nonlinear differential equation, polynomial solution
18	Grzegorz W. Wasilkowski, Henryk Wozniakowski	Polynomial-Time Algorithms for Multivariate Linear Problems with Finite-Order Weights: Worst Case Setting.	Found. Comput. Math.	2005	DBLP DOI BibTeX RDF	Multivariate linear problems, Finiteorder weights, Small effective dimension, Polynomial-time algorithms, Tractability
18	Guoliang Xue, Wei Xiao	A Polynomial Time Approximation Scheme for Minimum Cost Delay-Constrained Multicast Tree under a Steiner Topology.	Algorithmica	2005	DBLP DOI BibTeX RDF	Minimum cost delay-constrained network under a Steiner topology, Quality of service, Computer communications, Fully polynomial time approximation scheme
18	Paolo Detti, Alessandro Agnetis, Gianfranco Ciaschetti	Polynomial Algorithms for a Two-Class Multiprocessor Scheduling Problem in Mobile Telecommunications Systems.	J. Sched.	2005	DBLP DOI BibTeX RDF	multiprocessor scheduling, polynomial algorithms, high-multiplicity
18	Anton Leykin, Jan Verschelde	Factoring Solution Sets of Polynomial Systems in Parallel.	ICPP Workshops	2005	DBLP DOI BibTeX RDF	Primary 65H10, Secondary 14Q99, Linear trace, monodromy, numerical homotopy algorithms, numerical irreducible decomposition, parallel computation, polynomial systems, 68W30, path following, numerical algebraic geometry
18	Zhonggang Zeng	Algorithm 835: MultRoot - a Matlab package for computing polynomial roots and multiplicities.	ACM Trans. Math. Softw.	2004	DBLP DOI BibTeX RDF	multiple root, multiple zero, multiplicity identification, polynomial, root-finding
18	Otokar Grosek, Peter Horák, Tran van Trung	On Non-Polynomial Latin Squares.	Des. Codes Cryptogr.	2004	DBLP DOI BibTeX RDF	block ciphers, polynomial approximation, Latin squares
18	Arvet Pedas, Gennadi Vainikko	Smoothing Transformation and Piecewise Polynomial Collocation for Weakly Singular Volterra Integral Equations.	Computing	2004	DBLP DOI BibTeX RDF	Weakly singular Volterra integral equation, piecewise polynomial collocation method, regularization of the solution
18	Effrosini Kokiopoulou, Yousef Saad	Polynomial filtering in latent semantic indexing for information retrieval.	SIGIR	2004	DBLP DOI BibTeX RDF	polynomial filtering, latent semantic indexing
18	John Dunagan, Santosh S. Vempala	A simple polynomial-time rescaling algorithm for solving linear programs.	STOC	2004	DBLP DOI BibTeX RDF	linear programming, polynomial time, perceptron
18	Jeng-Liang Tsai, Tsung-Hao Chen, Charlie Chung-Ping Chen	Optimal minimum-delay/area zero-skew clock tree wire-sizing in pseudo-polynomial time.	ISPD	2003	DBLP DOI BibTeX RDF	?-optimal, incremental refinement, pseudo-polynomial, clock tree, wire-sizing, zero-skew
18	Seong-Hun Paeng, Bae Eun Jung, Kil-Chan Ha	A Lattice Based Public Key Cryptosystem Using Polynomial Representations.	Public Key Cryptography	2003	DBLP DOI BibTeX RDF	GGH cryptosystem, lattice based public key cryptosystem, polynomial representation
18	Chang Woo Kang, Soroush Abbaspour, Massoud Pedram	Buffer sizing for minimum energy-delay product by using an approximating polynomial.	ACM Great Lakes Symposium on VLSI	2003	DBLP DOI BibTeX RDF	short circuit energy, buffer sizing, polynomial approximation
18	Rafail Ostrovsky, Yuval Rabani	Polynomial-time approximation schemes for geometric min-sum median clustering.	J. ACM	2002	DBLP DOI BibTeX RDF	Clustering, high-dimensional data, polynomial-time approximation schemes
18	Vassilis Paliouras, Alexander Skavantzos, Thanos Stouraitis	Multi-voltage low power convolvers using the polynomial residue number system.	ACM Great Lakes Symposium on VLSI	2002	DBLP DOI BibTeX RDF	polynomial residue number system (PRNS), low power design, signal processing, computer arithmetic
18	Maurice Mignotte, Doru Stefanescu	Estimates for Polynomial Roots.	Appl. Algebra Eng. Commun. Comput.	2001	DBLP DOI BibTeX RDF	Graeffe's method, Polynomial roots
18	Hannu Rummukainen, Jorma T. Virtamo	Polynomial cost approximations in markov decision theory based call admission control.	IEEE/ACM Trans. Netw.	2001	DBLP DOI BibTeX RDF	network revenue, piecewise polynomial approximation, Markov decision processes, telecommunication network routing, telecommunication congestion control, Broadband networks, connection admission control
18	Jinwang Liu, Zhuojun Liu, Xiaoqi Liu, Mingsheng Wang	The membership problem for ideals of binomial skew polynomial rings.	ISSAC	2001	DBLP DOI BibTeX RDF	Gröbner basis, binomial skew polynomial ring, two-sided ideal
18	H. Michael Möller, Tomas Sauer	H-bases for polynomial interpolation and system solving.	Adv. Comput. Math.	2000	DBLP DOI BibTeX RDF	ideal bases, Gröbner bases, systems of polynomial equations, interpolation, 65D05, multivariate polynomials, 13P10, 65H10
18	Angel Domingo Sappa, Luiz M. Garcia	Towards Real-Time Image Segmentation using Polynomial Functions.	SIBGRAPI	2000	DBLP DOI BibTeX RDF	real-time image segmentation, fast scan line procedure, 2D segmentation problem, 1D segmentation problem, 1D boundaries, image columns, image rows, false boundary removal, multi-resolution approach, image segmentation, regions of interest, redundancy removal, robotics applications, polynomial functions, fusion method
18	Jan Verschelde	Algorithm 795: PHCpack: a general-purpose solver for polynomial systems by homotopy continuation.	ACM Trans. Math. Softw.	1999	DBLP DOI BibTeX RDF	Bézout number, Bernshtein's theorem, Schubert calculus, enumerative geometry, mixed volume, polyhedral homotopy, root count, start system, Ada, polynomial systems, homotopy continuation
18	Eli Ben-Sasson, Russell Impagliazzo	Random CNF's are Hard for the Polynomial Calculus.	FOCS	1999	DBLP DOI BibTeX RDF	polynomial calculus, satisfiability, proof complexity
18	Ousmane Moussa	An Inequality About the Largest Roots of a Polynomial.	Appl. Algebra Eng. Commun. Comput.	1997	DBLP DOI BibTeX RDF	Compound matrices, Polynomial, Inequality, Roots
18	Zahari M. Darus, Iftekhar Ahmed 0003, Liakot Ali	A test processor chip implementing multiple seed, multiple polynomial linear feedback shift register.	Asian Test Symposium	1997	DBLP DOI BibTeX RDF	test processor chip, multiple polynomial linear feedback shift register, ASIC chip, scan-path testing, external IC tester, simulation, fault coverage, shift registers, pattern generator, multiple seed
18	Hiroshi Akima	Algorithm 760: Rectangular-Grid-Data Surface Fitting That Has the Accuracy of a Bicubic Polynomial.	ACM Trans. Math. Softw.	1996	DBLP DOI BibTeX RDF	cubic polynomial, local interpolation, interpolation, FORTRAN, bivariate interpolation
18	Elena N. Zaitseva, Tatiana Kalganova, Evgeny G. Kochergov	Logical Not Polynomial Forms to Represent Multiple-Valued Functions.	ISMVL	1996	DBLP DOI BibTeX RDF	logical not polynomial forms of MVL function, fast discrete orthogonal transform, genetic algorithms, MVL function
18	Vishwani D. Agrawal, David Lee 0001	Characteristic polynomial method for verification and test of combinational circuits.	VLSI Design	1996	DBLP DOI BibTeX RDF	combinational circuit test, randomly selected integers, input variables, integer-valued transform functions, fixed domain, multiple samples, randomly selected real numbers, output logic, logic testing, probability, Boolean functions, Boolean functions, combinational circuits, polynomials, error probability, characteristic polynomial
18	Chi-Sung Laih, Lein Harn, Jau-Yien Lee	On the Design of a Single-Key-Lock Mechanism Based on Newton's Interpolating Polynomial.	IEEE Trans. Software Eng.	1989	DBLP DOI BibTeX RDF	recursive generation, single-key-lock mechanism, access matrix, computer protection system, key selection, lock values, Newton interpolating polynomial, user/file, key positions, user-hierarchy structure, interpolation, polynomials, security of data, information resources, computational load
18	Hans L. Bodlaender	Polynomial Algorithms for Graph Isomorphism and Chromatic Index on Partial k-Trees.	SWAT	1988	DBLP DOI BibTeX RDF	Chromatic Index, graphs with small treewidth, polynomial time algorithms, NP-complete problems, Graph Isomorphism, tree-decompositions, partial k-trees
18	Franz Winkler 0001, Bruno Buchberger, Franz Lichtenberger, Heinrich Rolletschek	Algorithm 628: An Algorithm for Constructing Canonical Bases of Polynomial Ideals.	ACM Trans. Math. Softw.	1985	DBLP DOI BibTeX RDF	Gro¨bner bases, computer algebra, simplification, polynomial ideals, Church-Rosser property
18	S. Thomas McCormick, Satoru Fujishige	Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization.	Math. Program.	2010	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) Primary: 65K05, Secondary: 90C27, 68W40
18	Martin Grohe	From polynomial time queries to graph structure theory.	ICDT	2010	DBLP DOI BibTeX RDF
18	Jean-Charles Faugère, Sajjad Rahmany	Solving systems of polynomial equations with symmetries using SAGBI-Gröbner bases.	ISSAC	2009	DBLP DOI BibTeX RDF	invariant ring, sagbi-groebner, symmetric polynomials, groebner basis, f5 algorithm
18	Saugata Basu	Computing the Top Betti Numbers of Semialgebraic Sets Defined by Quadratic Inequalities in Polynomial Time.	Found. Comput. Math.	2008	DBLP DOI BibTeX RDF	AMS Subject Classifications 14P10, 14P25, 46E25, 20C20
18	M. Castella	Inversion of Polynomial Systems and Separation of Nonlinear Mixtures of Finite-Alphabet Sources.	IEEE Trans. Signal Process.	2008	DBLP DOI BibTeX RDF
18	Hemant A. Patil, T. K. Basu	A Novel Approach to Language Identification Using Modified Polynomial Networks.	Speech, Audio, Image and Biomedical Signal Processing using Neural Networks	2008	DBLP DOI BibTeX RDF
18	Dimitris S. Papailiopoulos, George N. Karystinos	Polynomial-complexity maximum-likelihood block noncoherent MPSK detection.	ICASSP	2008	DBLP DOI BibTeX RDF
18	Toshinori Miyoshi, Hiroshi Shinjo, Takeshi Nagasaki	Simplified polynomial network classifier for handwritten character recognition.	ICPR	2008	DBLP DOI BibTeX RDF
18	Pawel Gawrychowski, Dalia Krieger, Narad Rampersad, Jeffrey O. Shallit	Finding the Growth Rate of a Regular of Context-Free Language in Polynomial Time.	Developments in Language Theory	2008	DBLP DOI BibTeX RDF
18	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
18	Liming Cai, Michael R. Fellows, David W. Juedes, Frances A. Rosamond	The Complexity of Polynomial-Time Approximation.	Theory Comput. Syst.	2007	DBLP DOI BibTeX RDF
18	Guoan Bi, Yongmei Wei	Split-Radix Algorithms for Arbitrary Order of Polynomial Time Frequency Transforms.	IEEE Trans. Signal Process.	2007	DBLP DOI BibTeX RDF
18	Itsuo Takamatsu, Masanori Kobayashi, Hiroo Tokunaga, Akihiro Yamamoto	Computing Characteristic Sets of Bounded Unions of Polynomial Ideals.	JSAI	2007	DBLP DOI BibTeX RDF
18	Seok-Beom Roh, Sung-Kwun Oh, Tae-Chon Ahn	GA-Driven Fuzzy Set-Based Polynomial Neural Networks with Information Granules for Multi-variable Software Process.	ISNN (2)	2007	DBLP DOI BibTeX RDF
18	Scott Schaefer, Joe D. Warren	Exact Evaluation of Non-Polynomial Subdivision Schemes at Rational Parameter Values.	PG	2007	DBLP DOI BibTeX RDF