Sciweavers

1383 search results - page 16 / 277
» On the Complexity of the Interlace Polynomial
Sort
View
TSP
2008
74views more  TSP 2008»
14 years 9 months ago
Performance of ESPRIT for Estimating Mixtures of Complex Exponentials Modulated by Polynomials
High Resolution (HR) methods are known to provide accurate frequency estimates for discrete spectra. The Polynomial Amplitude Complex Exponentials (PACE) model, also called quasipo...
Roland Badeau, Gaël Richard, Bertrand David
IJAC
2007
59views more  IJAC 2007»
14 years 10 months ago
Polynomial-Time Complexity for Instances of the Endomorphism Problem in Free Groups
Abstract. We say the endomorphism problem is solvable for an element W in a free group F if it can be decided effectively whether, given U in F , there is an endomorphism φ of F ...
Laura Ciobanu
ICALP
2007
Springer
15 years 4 months ago
Complexity of the Cover Polynomial
Markus Bläser, Holger Dell