Sciweavers

2766 search results - page 99 / 554
» Algorithms for trigonometric polynomials
Sort
View
83
Voted
ISSAC
2004
Springer
99views Mathematics» more  ISSAC 2004»
15 years 6 months ago
Inversion of parameterized hypersurfaces by means of subresultants
We present a subresultant-based algorithm for deciding if the parametrization of a toric hypersurface is invertible or not, and for computing the inverse of the parametrization in...
Laurent Busé, Carlos D'Andrea
81
Voted
CSC
2006
15 years 2 months ago
Finding Hamilton Circuit in a Graph
- The purpose of this paper is to develop an algorithm to determine the Hamilton Circuit in a given graph of degree three. This algorithm will find Hamilton Circuit in polynomial s...
Ghulam Mustafa Babar, Malik Sikander Hayat Khiyal,...
IPL
2000
96views more  IPL 2000»
15 years 20 days ago
On bounded occurrence constraint satisfaction
An approximation algorithm for a constraint satisfaction problem is said to be nontrivial if its performance ratio is strictly superior to the expected performance of the algorith...
Johan Håstad
112
Voted
ORL
2008
68views more  ORL 2008»
15 years 24 days ago
On polynomial cases of the unichain classification problem for Markov Decision Processes
The unichain classification problem detects whether a finite state and action MDP is unichain under all deterministic policies. This problem is NP-hard [11]. This paper provides p...
Eugene A. Feinberg, Fenghsu Yang
122
Voted
CORR
2010
Springer
99views Education» more  CORR 2010»
15 years 29 days ago
On Functional Decomposition of Multivariate Polynomials with Differentiation and Homogenization
In this paper, we give a theoretical analysis for the algorithms to compute functional decomposition for multivariate polynomials based on differentiation and homogenization which ...
Shang-Wei Zhao, Ruyong Feng, Xiao-Shan Gao