Sciweavers

3 search results - page 1 / 1
» cpm 1994
Sort
View
CPM
1994
Springer
97views Combinatorics» more  CPM 1994»
13 years 10 months ago
The Parameterized Complexity of Sequence Alignment and Consensus
Hans L. Bodlaender, Rodney G. Downey, Michael R. F...
CPM
1994
Springer
123views Combinatorics» more  CPM 1994»
13 years 10 months ago
Computing all Suboptimal Alignments in Linear Space
Recently, a new compact representation for suboptimal alignments was proposed by Naor and Brutlag (1993). The kernel of that representation is a minimal directed acyclic graph (DAG...
Kun-Mao Chao
ICCAD
1994
IEEE
117views Hardware» more  ICCAD 1994»
13 years 10 months ago
Optimization of critical paths in circuits with level-sensitive latches
A simple extension of the critical path method is presented which allows more accurate optimization of circuits with level-sensitive latches. The extended formulation provides a s...
Timothy M. Burks, Karem A. Sakallah