Results 11 to 20 of about 912,120 (337)
Evaluating the Tutte Polynomial for Graphs of Bounded Tree-Width [PDF]
It is known that evaluating the Tutte polynomial, $T(G; x, y)$, of a graph, $G$, is $\#$P-hard at all but eight specific points and one specific curve of the $(x, y)$-plane.
Noble, S D
core +7 more sources
Limit key polynomials as p-polynomials [PDF]
The main goal of this paper is to characterize limit key polynomials for a valuation $ν$ on $K[x]$. We consider the set $Ψ_α$ of key polynomials for $ν$ of degree $α$. We set $p$ be the exponent characteristic of $ν$. Our first main result (Theorem 1.1) is that if $Q_α$ is a limit key polynomial for $Ψ_α$, then the degree of $Q_α$ is $p^rα$ for some $r\
Michael de Moraes, Josnei Novacoski
openaire +3 more sources
Polynomial cubic splines with tension properties [PDF]
In this paper we present a new class of spline functions with tension properties. These splines are composed by polynomial cubic pieces and therefore are conformal to the standard, NURBS based CAD/CAM ...
Costantini, P. +2 more
core +4 more sources
Simple Local Polynomial Density Estimators [PDF]
This article introduces an intuitive and easy-to-implement nonparametric density estimator based on local polynomial techniques. The estimator is fully boundary adaptive and automatic, but does not require prebinning or any other transformation of the ...
Matias D. Cattaneo +2 more
semanticscholar +1 more source
Total Electron Content (TEC) from Global Navigation Satellite Systems (GNSS) is used to ascertain the impact of space weather events on navigation and communication systems. TEC is detrended by several methods to show this impact.
Louis Osei-Poku +3 more
doaj +1 more source
Nonnegative Polynomials and Circuit Polynomials
21 ...
openaire +3 more sources
The Maximal Complexity of Quasiperiodic Infinite Words
A quasiperiod of a finite or infinite string is a word whose occurrences cover every part of the string. An infinite string is referred to as quasiperiodic if it has a quasiperiod.
Ludwig Staiger
doaj +1 more source
Random polynomials and polynomial factorization [PDF]
We give a precise average-case analysis of a complete polynomial factorization chain over finite fields by methods based on generating functions and singularity analysis.
Philippe Flajolet +2 more
openaire +2 more sources
Mathematical approximator based on basic spline approximation [PDF]
The article considers the problem of constructing a mathematical piecewise linear approximator based on approximation by basis splines. An algorithm has been developed designed to implement a class of special functions and create parallel ...
Turdimatov Mamirjon +5 more
doaj +1 more source
Semilocal smoothihg S-splines [PDF]
Semilocal smoothing splines or S-splines from class C p are considered. These splines consist of polynomials of a degree n, first p + 1 coefficients of each polynomial are determined by values of the previous polynomial and p its derivatives at the point
Dmitrii Alekseevich Silaev
doaj +1 more source

