900 search results - page 17 / 180 » On Polynomial Time Computation over Unordered Structures |
126
click to vote
CSR
2009
Springer
15 years 8 months ago
2009
Springer
We study the complexity of testing if two given matroids are isomorphic. The problem is easily seen to be in Σp 2 . In the case of linear matroids, which are represented over poly...
122
Voted
CPM
2000
Springer
15 years 6 months ago
2000
Springer
The syntenic dista nce between two species is the minimum number of fusions, fissions, and translocations required to transform one genome into the other. The linear syntenic dis...
112
click to vote
FOCS
1998
IEEE
15 years 6 months ago
1998
IEEE
The properties of any system of k simultaneous equations in n variables over GF(q), are studied, with a particular emphasis on unsatisfiable systems. A general formula for the num...
129
Voted
EUROCRYPT
2012
Springer
13 years 4 months ago
2012
Springer
Abstract. The goal of this paper is to further study the index calculus method that was first introduced by Semaev for solving the ECDLP and later developed by Gaudry and Diem. In...
156
Voted
ACCV
2009
Springer
15 years 8 months ago
2009
Springer
We present a novel algorithm for improving the accuracy of structure from motion on video sequences. Its goal is to efficiently recover scene structure and camera pose by using dyn...