Sciweavers

1182 search results - page 141 / 237
» Iterative Methods in Combinatorial Optimization
Sort
View
146
Voted
CPM
1993
Springer
154views Combinatorics» more  CPM 1993»
15 years 6 months ago
On Suboptimal Alignments of Biological Sequences
It is widely accepted that the optimal alignment between a pair of proteins or nucleic acid sequences that minimizes the edit distance may not necessarily re ect the correct biolog...
Dalit Naor, Douglas L. Brutlag
ICCAD
2008
IEEE
153views Hardware» more  ICCAD 2008»
15 years 11 months ago
Boolean factoring and decomposition of logic networks
This paper presents new methods for restructuring logic networks based on fast Boolean techniques. The basis for these are 1) a cut based view of a logic network, 2) exploiting th...
Alan Mishchenko, Robert K. Brayton, Satrajit Chatt...
128
Voted
FMCAD
2007
Springer
15 years 8 months ago
Fast Minimum-Register Retiming via Binary Maximum-Flow
We present a formulation of retiming to minimize the number of registers in a design by iterating a maximum network flow problem. The retiming returned will be the optimum one whi...
Aaron P. Hurst, Alan Mishchenko, Robert K. Brayton
109
Voted
ICRA
1999
IEEE
109views Robotics» more  ICRA 1999»
15 years 7 months ago
Image-Based Robot Navigation Under the Perspective Model
In a recent paper we have presented a method for image-based navigation by which a robot can navigate to desired positions and orientations in 3-0 space specified by single images...
Ronen Basri, Ehud Rivlin, Ilan Shimshoni
113
Voted
NAACL
2007
15 years 4 months ago
Randomized Decoding for Selection-and-Ordering Problems
The task of selecting and ordering information appears in multiple contexts in text generation and summarization. For instance, methods for title generation construct a headline b...
Pawan Deshpande, Regina Barzilay, David R. Karger