Sciweavers

3 search results - page 1 / 1
» cpm 1994
Sort
View
CPM
1994
Springer
97views Combinatorics» more  CPM 1994»
13 years 8 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 8 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 8 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