790 search results - page 58 / 158 » Subexponential Parameterized Algorithms |
156
click to vote
ISAAC
2004
Springer
15 years 8 months ago
2004
Springer
It has been suggested that a major obstacle in finding an index calculus attack on the elliptic curve discrete logarithm problem lies in the difficulty of lifting points from elli...
125
click to vote
CORR
2008
Springer
15 years 1 months ago
2008
Springer
Abstract. The complexity of maximum likelihood decoding of the ReedSolomon codes [q -1, k]q is a well known open problem. The only known result [4] in this direction states that it...
118
click to vote
ICCAD
1998
IEEE
15 years 7 months ago
1998
IEEE
Domino logic is a popular con guration for implementing high-speed circuits. An algorithm for domino logic mapping, under a parameterized library style, is presented here. Practic...
114
click to vote
ESA
2009
Springer
15 years 9 months ago
2009
Springer
We provide new combinatorial theorems on the structure of graphs that are contained as contractions in graphs of large treewidth. As a consequence of our combinatorial results we u...
125
click to vote
MICS
2010
15 years 1 months ago
2010
We study the preemptive scheduling problem of a set of n jobs with release times and equal processing times on a single machine. The objective is to minimize the sum of the weighte...