Search results for "polynomial"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
15	Amin Coja-Oghlan	Coloring k-Colorable Semirandom Graphs in Polynomial Expected Time via Semidefinite Programming.	MFCS	2002	DBLP DOI BibTeX RDF
15	Ali Dasdan	A strongly polynomial-time algorithm for over-constraint resolution: efficient debugging of timing constraint violations.	CODES	2002	DBLP DOI BibTeX RDF	scheduling, high-level synthesis, constraint satisfaction, timing constraints, behavioral synthesis, rate analysis
15	Markus Müller-Olm, Helmut Seidl	Polynomial Constants Are Decidable.	SAS	2002	DBLP DOI BibTeX RDF
15	Mary Cryan, Martin E. Dyer	A polynomial-time algorithm to approximately count contingency tables when the number of rows is constant.	STOC	2002	DBLP DOI BibTeX RDF
15	Eugene M. Luks, Takunari Miyazaki	Polynomial-time normalizers for permutation groups with restricted composition factors.	ISSAC	2002	DBLP DOI BibTeX RDF
15	Takayoshi Shoudai, Tomoyuki Uchida, Tetsuhiro Miyahara	Polynomial Time Algorithms for Finding Unordered Tree Patterns with Internal Variables.	FCT	2001	DBLP DOI BibTeX RDF
15	Grace W. Rumantir, Chris S. Wallace	Sampling of Highly Correlated Data for Polynomial Regression and Model Discovery.	IDA	2001	DBLP DOI BibTeX RDF
15	Klaus Jansen, Marek Karpinski, Andrzej Lingas, Eike Seidel	Polynomial Time Approximation Schemes for MAX-BISECTION on Planar and Geometric Graphs.	STACS	2001	DBLP DOI BibTeX RDF
15	Robert Seater, David Wonnacott	Polynomial Time Array Dataflow Analysis.	LCPC	2001	DBLP DOI BibTeX RDF
15	Zhiping Lin 0001, Jiang Qian Ying, Li Xu 0004	Further results on primitive factorizations for nD polynomial matrices.	ISCAS (2)	2001	DBLP DOI BibTeX RDF
15	Fabrice Monteiro, Abbas Dandache, Bernard Lepley	Fast Configurable Polynomial Division for Error Control Coding Applications.	IOLTW	2001	DBLP DOI BibTeX RDF
15	Thomas Malzbender, Dan Gelb, Hans J. Wolters	Polynomial texture maps.	SIGGRAPH	2001	DBLP DOI BibTeX RDF	image processing, image-based rendering, texture mapping, graphics hardware, illumination, reflectance & shading models
15	Evangelos Dermatas	Direct Estimation of Polynomial Densities in Generalized RBF Networks Using Moments.	ICANN	2001	DBLP DOI BibTeX RDF
15	Alexandre Sedoglavic	A probabilistic algorithm to test local algebraic observability in polynomial time.	ISSAC	2001	DBLP DOI BibTeX RDF	seminumerical algorithm, observability, identifiability
15	Nathan Linial, Alex Samorodnitsky, Avi Wigderson	A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents.	Comb.	2000	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 90C27, 15A15, 15A12, 65B99, 90C30
15	Victor Y. Pan	Matrix structure, polynomial arithmetic, and erasure-resilient encoding/decoding.	ISSAC	2000	DBLP DOI BibTeX RDF
15	Dengwei Fu, Alan N. Willson Jr.	Design of an improved interpolation filter using a trigonometric polynomial.	ISCAS (4)	1999	DBLP DOI BibTeX RDF
15	Ravi Kumar 0001, D. Sivakumar 0001	Proofs, Codes, and Polynomial-Time Reducibilities.	CCC	1999	DBLP DOI BibTeX RDF	reducibilities, proof systems, partial solutions
15	Sanjeev Arora	Polynomial Time Approximation Schemes for Euclidean Traveling Salesman and other Geometric Problems.	J. ACM	1998	DBLP DOI BibTeX RDF	approximation algorithms, matching, traveling salesman problem, network design, Steiner problem
15	Mikkel Thorup	Map Graphs in Polynomial Time.	FOCS	1998	DBLP DOI BibTeX RDF
15	Javier Sánchez-Reyes	The Symmetric Analogue of the Polynomial Power Basis.	ACM Trans. Graph.	1997	DBLP DOI BibTeX RDF	Ball basis, Bernstein-Be´zier basis, monomial form, power basis, symmetric power, Hermite interpolation, degree reduction
15	Gilles Brassard, Peter Høyer	An Exact Quantum Polynomial-Time Algorithm for Simon's Problem.	ISTCS	1997	DBLP DOI BibTeX RDF
15	John Harrison 0001	Verifying the Accuracy of Polynomial Approximations in HOL.	TPHOLs	1997	DBLP DOI BibTeX RDF
15	Jerzy Tyszkiewicz	Queries and Algorithms Computable by Polynomial Time Existential Reflective Machines (Extended Abstract).	MFCS	1997	DBLP DOI BibTeX RDF
15	Stephen A. Fenner, Steven Homer, Randall Pruim, Marcus Schaefer 0001	Hyper-Polynomial Hierarchies and the NP-Jump.	CCC	1997	DBLP DOI BibTeX RDF
15	Klaus Ambos-Spies	On Optimal Polynomial Time Approximations: P-Levelability vs. Delta-Levelability (Extended Abstract).	ICALP	1995	DBLP DOI BibTeX RDF
15	Marc Giusti, Joos Heintz, Jose Enrique Morais, Luis Miguel Pardo	When Polynomial Equation Systems Can Be "Solved" Fast?.	AAECC	1995	DBLP DOI BibTeX RDF
15	Jürgen Giesl	Generating Polynomial Orderings for Termination Proofs.	RTA	1995	DBLP DOI BibTeX RDF
15	Dinesh Manocha	Computing Selected Solutions of Polynomial Equations.	ISSAC	1994	DBLP DOI BibTeX RDF
15	David A. Plaisted	Polynomial Time Termination and Constraint Satisfaction Tests.	RTA	1993	DBLP DOI BibTeX RDF
15	Ketan Mulmuley	A lOwer Bound for Solvability of Polynomial Equations.	FSTTCS	1993	DBLP DOI BibTeX RDF
15	Victor Y. Pan	New Resultant Inequalities and Complex Polynomial Factorization.	ISTCS	1992	DBLP DOI BibTeX RDF
15	László Babai	Deciding Finiteness of Matrix Groups in Las Vegas Polynomial Time.	SODA	1992	DBLP BibTeX RDF
15	Adam Cichon, Pierre Lescanne	Polynomial Interpretations and the Complexity of Algorithms.	CADE	1992	DBLP DOI BibTeX RDF
15	Michael Kalkbrener	Solving Systems of Bivariate Algebraic Equations by Using Primitive Polynomial Remainder Sequences.	ISSAC	1990	DBLP DOI BibTeX RDF
15	Dieter Spreen	On Functions Computable in Nondeterministic Polynomial Time: Some Characterizations.	CSL	1987	DBLP DOI BibTeX RDF
15	José L. Balcázar, Ronald V. Book, Uwe Schöning	The polynomial-time hierarchy and sparse oracles.	J. ACM	1986	DBLP DOI BibTeX RDF
15	Guy Viry	Polynomial Factorization over Z[x].	AAECC	1985	DBLP DOI BibTeX RDF
15	Alan L. Selman	P-Selective Sets, Tally Languages, and the Behavior of Polynomial Time Reducibilities on NP.	ICALP	1979	DBLP DOI BibTeX RDF
15	Shimon Even, Robert Endre Tarjan	A Combinatorial Problem Which Is Complete in Polynomial Space.	J. ACM	1976	DBLP DOI BibTeX RDF
14	Willem Jan van Hoeve, Gilles Pesant, Louis-Martin Rousseau, Ashish Sabharwal	New filtering algorithms for combinations of among constraints.	Constraints An Int. J.	2009	DBLP DOI BibTeX RDF	Domain consistency, Polynomial time filtering, Car sequencing, Regular constraint, Sequence constraint
14	Huaping Chen 0002, Mingwang Zhang, Yuqin Zhao	A Class of New Large-Update Primal-Dual Interior-Point Algorithms for Linear Complementarity Problems.	ISNN (3)	2009	DBLP DOI BibTeX RDF	Large-update method, P ???(?) LCPs, Finite kernel function, Interior-point algorithm, Polynomial complexity
14	Foto N. Afrati, Phokion G. Kolaitis	Repair checking in inconsistent databases: algorithms and complexity.	ICDT	2009	DBLP DOI BibTeX RDF	coNP-complete problem, equality-generating dependencies, repair checking, tuple-generating dependencies, weakly acyclic set, polynomial time, consistent query answering, inconsistent databases, database repairs
14	Noraliza Hamzah, Hanim Ismail, Zuhaina Zakaria	The Application of Support Vector Machine in Classifying the Causes of Voltage Sag in Power System.	RSKT	2009	DBLP DOI BibTeX RDF	voltage sag, support vector machine, radial basis function, polynomial, Power quality
14	Yusuke Tanahashi, Ryohei Nakano	Bidirectional Clustering of MLP Weights for Finding Nominally Conditioned Polynomials.	ICANN (2)	2009	DBLP DOI BibTeX RDF	weight sharing, information criteria, rule extraction, multi-layer perceptron, polynomial regression
14	Alin Bostan, Éric Schost	Fast algorithms for differential equations in positive characteristic.	ISSAC	2009	DBLP DOI BibTeX RDF	p-curvature, algorithms, complexity, differential equations, polynomial solutions
14	Shuji Kijima, Tomomi Matsui	Randomized approximation scheme and perfect sampler for closed Jackson networks with multiple servers.	Ann. Oper. Res.	2008	DBLP DOI BibTeX RDF	Fully polynomial-time randomized approximation scheme, Queueing network, Markov chain Monte Carlo, Perfect simulation, Product form solution
14	Hadas Shachnai, Tami Tamir, Omer Yehezkely	Approximation Schemes for Packing with Item Fragmentation.	Theory Comput. Syst.	2008	DBLP DOI BibTeX RDF	Item fragmentation, Algorithms, Linear programming, Bin packing, Polynomial time approximation schemes
14	Dan Trietsch, Kenneth R. Baker	Minimizing the number of tardy jobs with stochastically-ordered processing times.	J. Sched.	2008	DBLP DOI BibTeX RDF	Sequencing, Polynomial algorithm, Stochastic scheduling
14	Tobias Preusser, Hanno Scharr, Kai Krajsek, Robert M. Kirby	Building Blocks for Computer Vision with Stochastic Partial Differential Equations.	Int. J. Comput. Vis.	2008	DBLP DOI BibTeX RDF	Stochastic partial differential equations, Stochastic Galerkin method, Stochastic finite element method, Image processing, Error propagation, Random fields, Polynomial chaos
14	Yun Guan, Jan Verschelde	Parallel Implementation of a Subsystem-by-Subsystem Solver.	HPCS	2008	DBLP DOI BibTeX RDF	subsystem-by-subsystem solver, polynomial systems, homotopy continuation
14	Marco Gaboardi, Jean-Yves Marion, Simona Ronchi Della Rocca	A logical account of pspace.	POPL	2008	DBLP DOI BibTeX RDF	type assignment, linear logic, implicit computational complexity, polynomial space
14	Haining Fan, M. Anwar Hasan	A New Approach to Subquadratic Space Complexity Parallel Multipliers for Extended Binary Fields.	IEEE Trans. Computers	2007	DBLP DOI BibTeX RDF	subquadratic space complexity multiplier, shifted polynomial basis, Finite field, coordinate transformation, Toeplitz matrix
14	Robert M. Corless, Nargol Rezvani, Amirhossein Amiraslani	Pseudospectra of Matrix Polynomials that Are Expressed in Alternative Bases.	Math. Comput. Sci.	2007	DBLP DOI BibTeX RDF	Pseudospectra, matrix polynomial, Lebesgue functions, Lebesgue constants, conditioning
14	Jean-Philippe Aumasson, Matthieu Finiasz, Willi Meier, Serge Vaudenay	TCHo: A Hardware-Oriented Trapdoor Cipher.	ACISP	2007	DBLP DOI BibTeX RDF	hardware, linear feedback shift register, public-key cryptosystem, polynomial multiples, post-quantum cryptography
14	Brian F. Redmond	Multiplexor Categories and Models of Soft Linear Logic.	LFCS	2007	DBLP DOI BibTeX RDF	Categorical semantics, Soft Linear Logic, Polynomial time, Game semantics
14	Wenqi Zhao, Guoliang Xu, Chandrajit L. Bajaj	An algebraic spline model of molecular surfaces.	Symposium on Solid and Physical Modeling	2007	DBLP DOI BibTeX RDF	Bernstein-Bezier basis, energetics, polynomial splines, prismatic scaffolds, solvation, error bounds, rate of convergence, molecular surfaces
14	Erich L. Kaltofen, Zhengfeng Yang, Lihong Zhi	On probabilistic analysis of randomization in hybrid symbolic-numeric algorithms.	SNC	2007	DBLP DOI BibTeX RDF	multivariate rational function, random matrix, structured matrix, interpolation, probabilistic analysis, condition number, sparse polynomial, symbolic/numeric hybrid method
14	Barry H. Dayton	Numerical local rings and local solution of nonlinear systems.	SNC	2007	DBLP DOI BibTeX RDF	analytic system, local ring, reduced row echelon form, polynomial system
14	Martin E. Avendano, Teresa Krick, Ariel Pacetti	Newton-Hensel Interpolation Lifting.	Found. Comput. Math.	2006	DBLP DOI BibTeX RDF	Newton-Hensel lifting, Adic integers, Sparse polynomial interpolation
14	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
14	Sergei Chubanov, Mikhail Y. Kovalyov, Erwin Pesch	An FPTAS for a single-item capacitated economic lot-sizing problem with monotone cost structure.	Math. Program.	2006	DBLP DOI BibTeX RDF	Capacitated economic lot-sizing problem, Dynamic programming, Fully polynomial time approximation scheme
14	Thang V. Pham, Arnold W. M. Smeulders	Sparse Representation for Coarse and Fine Object Recognition.	IEEE Trans. Pattern Anal. Mach. Intell.	2006	DBLP DOI BibTeX RDF	PCA, B-spline, multiscale, sparse representation, polynomial approximation, matching pursuit, Gaussian derivatives
14	Xiaoliang Wan, George E. Karniadakis	Beyond Wiener-Askey Expansions: Handling Arbitrary PDFs.	J. Sci. Comput.	2006	DBLP DOI BibTeX RDF	Uncertainty, stochastic differential equation, polynomial chaos
14	Fatima Abu Salem	A New Sparse Gaussian Elimination Algorithm and the Niederreiter Linear System for Trinomials over F2.	Computing	2006	DBLP DOI BibTeX RDF	Niederreiter algorithm, Finite fields, polynomial factorization, sparse Gaussian elimination
14	Sylvie Boldo, César A. Muñoz	Provably faithful evaluation of polynomials.	SAC	2006	DBLP DOI BibTeX RDF	formal verification, floating-point, polynomial evaluation
14	Rainer Göttfert	Sequences of Period 2N-2.	SETA	2006	DBLP DOI BibTeX RDF	Periodic sequences, nonlinear feedback shift registers, minimal polynomial
14	Alexander Grigoriev, Joyce van Loon, René Sitters, Marc Uetz	How to Sell a Graph: Guidelines for Graph Retailers.	WG	2006	DBLP DOI BibTeX RDF	Pricing problems, tollbooth problem, highway problem, computational complexity, dynamic programming, fully polynomial time approximation scheme
14	Yassir Nawaz, Guang Gong, Kishan Chand Gupta	Upper Bounds on Algebraic Immunity of Boolean Power Functions.	FSE	2006	DBLP DOI BibTeX RDF	Inverse exponent, Kasami exponent, Niho exponent, Algebraic attacks, Algebraic immunity, Power functions, Polynomial functions
14	Jiejun Kong, Xiaoyan Hong, Mario Gerla	Modeling Ad-hoc rushing attack in a negligibility-based security framework.	Workshop on Wireless Security	2006	DBLP DOI BibTeX RDF	asymptotic invariant, neg-ligibility, randomized network algorithms, randomized turing machine, sub-polynomial, scalability
14	Jianqin Zhou, Qiang Zheng	A Fast Algorithm for Determining the Linear Complexity of Periodic Sequences over GF(3).	CANS	2006	DBLP DOI BibTeX RDF	Cryptography, linear complexity, periodic sequence, minimal polynomial
14	José-Alejandro Piñeiro, Stuart F. Oberman, Jean-Michel Muller, Javier D. Bruguera	High-Speed Function Approximation Using a Minimax Quadratic Interpolator.	IEEE Trans. Computers	2005	DBLP DOI BibTeX RDF	Table-based methods, minimax polynomial approximation, single-precision computations, computer arithmetic, square root, reciprocal, elementary functions
14	Shao Chin Sung, Milan Vlach	Maximizing Weighted number of Just-in-Time Jobs on Unrelated Parallel Machines.	J. Sched.	2005	DBLP DOI BibTeX RDF	just-in-time jobs, unrelated parallel machines, NP-hardness, polynomial time algorithm
14	Tsan-sheng Hsu, Kuo-Hui Tsai, Da-Wei Wang 0004, D. T. Lee	Two Variations of the Minimum Steiner Problem.	J. Comb. Optim.	2005	DBLP DOI BibTeX RDF	minimum Steiner network, minimum union paths, NP-hard, directed acyclic graph, polynomial time
14	Liying Kang, T. C. Edwin Cheng, C. T. Ng 0001, Min Zhao	Scheduling to Minimize Makespan with Time-Dependent Processing Times.	ISAAC	2005	DBLP DOI BibTeX RDF	fully polynomial approximation scheme, makespan, parallel machines scheduling
14	Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara	Linear-Time Counting Algorithms for Independent Sets in Chordal Graphs.	WG	2005	DBLP DOI BibTeX RDF	# P-completeness, NP-completeness, polynomial time algorithm, enumeration, independent set, Chordal graph, counting
14	Marie-Christine Costa, Fethi Jarray, Christophe Picouleau	Reconstructing an Alternate Periodical Binary Matrix from Its Orthogonal Projections.	ICTCS	2005	DBLP DOI BibTeX RDF	alternate periodicity, polynomial time algorithm, discrete tomography, binary matrix
14	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
14	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
14	Mikhail Ju. Moshkov	On Construction of the Set of Irreducible Partial Covers.	SAGA	2005	DBLP DOI BibTeX RDF	Irreducible partial cover, totally polynomial algorithm
14	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
14	Bok-Min Goi, Jintai Ding, Mohammad Umar Siddiqi	Cryptanalysis of PASS II and MiniPass.	ICICS	2005	DBLP DOI BibTeX RDF	partial polynomial evaluation, cryptanalysis, digital signature scheme, NTRU, Authentication scheme
14	Michael A. Bender, Martin Farach-Colton, Simai He, Bradley C. Kuszmaul, Charles E. Leiserson	Adversarial contention resolution for simple channels.	SPAA	2005	DBLP DOI BibTeX RDF	exponential backoff, polynomial backoff, worst-case backoff performance, on-line, batch
14	Alan G. B. Lauder	Counting Solutions to Equations in Many Variables over Finite Fields.	Found. Comput. Math.	2004	DBLP DOI BibTeX RDF	Homogeneous polynomial, Projective hypersurface, Dwork cohomology, Deformation theory, p-adic differentail equation, Algorithm, Finite field, Zeta function
14	Sunyoung Kim, Masakazu Kojima	Numerical Stability of Path Tracing in Polyhedral Homotopy Continuation Methods.	Computing	2004	DBLP DOI BibTeX RDF	polyhedral homotopy continuation methods, numerical stability, Polynomial system, path tracing
14	Xiaorong Hou, Xuemin Wang	A Generalization of Xie-Nie Stability Criterion.	IWMM/GIAE	2004	DBLP DOI BibTeX RDF	Hurwitzean polynomial, stability criterion
14	Markus Müller-Olm, Helmut Seidl	Precise interprocedural analysis through linear algebra.	POPL	2004	DBLP DOI BibTeX RDF	affine relation, polynomial relation, linear algebra, interprocedural analysis, weakest precondition
14	Xiaotie Deng, Guojun Li	A PTAS for Embedding Hypergraph in a Cycle (Extended Abstract).	ICALP	2004	DBLP DOI BibTeX RDF	Minimum congestion embedding hypergraph in a cycle, polynomial-time approximation scheme, computer application
14	Jun Li 0005, Wei-Yun Yau	Prediction of Fingerprint Orientation.	ICPR (4)	2004	DBLP DOI BibTeX RDF	orientation prediction, fingerprint orientation, polynomial model, phase portrait model
14	Gwénolé Ars, Jean-Charles Faugère, Hideki Imai, Mitsuru Kawazoe, Makoto Sugita	Comparison Between XL and Gröbner Basis Algorithms.	ASIACRYPT	2004	DBLP DOI BibTeX RDF	Multivariate polynomial equations, Solving Systems, Gröbner basis, Semi-regular Sequences, Algebraic attacks, XL algorithm
14	Pavel Zahradnik, Miroslav Vlcek	Fast Design of 2-D Narrow Bandstop FIR Filters for Image Enhancement.	KES	2004	DBLP DOI BibTeX RDF	bandstop filter, Zolotarev polynomial, equiripple approximation, FIR filter, two-dimensional
14	Soonhak Kwon, Chang Hoon Kim, Chun Pyo Hong	A Linear Systolic Array for Multiplication in GF(2m) for High Speed Cryptographic Processors.	ICCSA (4)	2004	DBLP DOI BibTeX RDF	Riemann Hypothesis, Artins conjecture for primitive roots, systolic array, Finite field multiplier, all one polynomial
14	Yen Hung Chen, Bang Ye Wu, Chuan Yi Tang	Approximation Algorithms for k-Source Bottleneck Routing Cost Spanning Tree Problems.	ICCSA (3)	2004	DBLP DOI BibTeX RDF	approximation algorithm, spanning tree, polynomial time approximation scheme, Combinatorial optimization problem
14	Evelyne Hubert	Improvements to a triangulation-decomposition algorithm for ordinary differential systems in higher degree cases.	ISSAC	2004	DBLP DOI BibTeX RDF	differential elimination, differential ideal theory, subresultant polynomial remainder sequence, systems of differential equations, triangular sets
14	Shuhong Gao, Erich L. Kaltofen, John P. May, Zhengfeng Yang, Lihong Zhi	Approximate factorization of multivariate polynomials via differential equations.	ISSAC	2004	DBLP DOI BibTeX RDF	approximate gcd, multivariate gcd, multivariate polynomial factorization, symbolic numeric hybrid method, singular value decomposition, approximate factorization
14	Jan Verschelde	Numerical algebraic geometry and symbolic computation.	ISSAC	2004	DBLP DOI BibTeX RDF	irreducible decomposition, numerical homotopy continuation, polynomial systems, approximate factorization
14	Didier Henrion, Jean B. Lasserre	GloptiPoly: Global optimization over polynomials with Matlab and SeDuMi.	ACM Trans. Math. Softw.	2003	DBLP DOI BibTeX RDF	SeDuMi, semidefinite programming, Matlab, linear matrix inequality, Polynomial programming
14	Daniel Kobler, Udi Rotics	Finding Maximum Induced Matchings in Subclasses of Claw-Free and P 5-Free Graphs, and in Graphs with Matching and Induced Matching of Equal Maximum Size.	Algorithmica	2003	DBLP DOI BibTeX RDF	Induced matching, Bull, Polynomial algorithms, Regular graphs, Line-graphs, Claw-free graphs
14	Antonia W. Bluher	On x6 + x + a in Characteristic Three.	Des. Codes Cryptogr.	2003	DBLP DOI BibTeX RDF	projective polynomial, accidental isomorphism, splitting field, Galois group, difference set
14	Soonhak Kwon, Heuisu Ryu	Efficient Bit Serial Multiplication in GF(2m) for a Class of Finite Fields.	ICOIN	2003	DBLP DOI BibTeX RDF	bit serial multiplication, optimal normal basis of type II, Finite field, dual basis, all one polynomial