Skip to search formSkip to main contentSkip to account menu

Quasi-polynomial

Known as: Quasi polynomial, Quasipolynomial 
In mathematics, a quasi-polynomial (pseudo-polynomial) is a generalization of polynomials. While the coefficients of a polynomial come from a ring… 
Wikipedia (opens in a new tab)

Related topics

Related topics

4 relations
Convex hullConvolutionEhrhart polynomialPolynomial

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
NEXP Does Not Have Non-uniform Quasipolynomial-Size ACC Circuits of o(loglogn) Depth
ACCm circuits are circuits consisting of unbounded fan-in AND, OR and MODm gates and unary NOT gates, where m is a fixed integer… 
2011
2011
Disjoint-Path Facility Location: Theory and Practice
This paper is a theoretical and experimental study of two related facility location problems that emanated from networking… 
2011
2011
On the Complexity of the Decisive Problem in Simple and Weighted Games
2011
2011
The Nyquist criterion for LTI time-delay systems
This paper extends results about stability and stabilization of a retarded quasipolynomial obtained using the Mikhaylov criterion… 
2010
2010
Stability Analysis of Time Delayed System with Coefficient Uncertainty and Time Delay Uncertainty
A general class of linear time invariant (LTI) systems with uncertain coefficient and time delay is studied. This study proposes… 
2010
2010
The Degree of a q-Holonomic Sequence is a Quadratic Quasi-Polynomial
A sequence of rational functions in a variable $q$ is $q$-holonomic if it satisfies a linear recursion with coefficients… 
2004
2004
Approximation algorithms for finding low‐degree subgraphs
We give quasipolynomial‐time approximation algorithms for designing networks with a minimum degree. Using our methods, one can… 
1996
1996
A Complex Analog of Rolle Theorem and Polynomial Envelopes of Irreducible Differential Equations in the Complex Domain
We prove a complex analytic analog of the classical Rolle theorem asserting that the number of zeros of a real smooth function… 
1995
1995
Frequency domain criterion for robust stability of interval time-delay systems
1989
1989
The edge theorem and graphical tests for robust stability of neutral time-delay systems
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)