2766 search results - page 68 / 554 » Algorithms for trigonometric polynomials |
107
Voted
WG
2005
Springer
15 years 6 months ago
2005
Springer
The Tutte polynomial is a notoriously hard graph invariant, and efficient algorithms for it are known only for a few special graph classes, like for those of bounded tree-width. Th...
107
Voted
ISSAC
2005
Springer
15 years 6 months ago
2005
Springer
We reduce the problem of computing the rank and a nullspace basis of a univariate polynomial matrix to polynomial matrix multiplication. For an input n×n matrix of degree d over ...
82
Voted
ICRA
2007
IEEE
15 years 7 months ago
2007
IEEE
— This paper introduces a new analytical algorithm to perform the localization of a mobile robot using odometry and laser readings. Based on a polynomial approach, the proposed a...
98
Voted
APLAS
2009
ACM
15 years 5 months ago
2009
ACM
In this paper we present polynomial time algorithms deciding branching bisimilarity between finite-state systems and several classes of infinite-state systems: BPA and normed BPP...
CA
1996
IEEE
15 years 5 months ago
1996
IEEE
We present efficient and accurate algorithms for interference detection among objects undergoing polynomial deformation. The scope of our algorithms include physically-based model...