Sciweavers

315 search results - page 48 / 63
» Parallel monotonicity reconstruction
Sort
View
ESA
1993
Springer
109views Algorithms» more  ESA 1993»
14 years 2 days ago
Optimal Upward Planarity Testing of Single-Source Digraphs
A digraph is upward planar if it has a planar drawing such that all the edges are monotone with respect to the vertical direction. Testing upward planarity and constructing upward ...
Paola Bertolazzi, Giuseppe Di Battista, Carlo Mann...
LFP
1994
129views more  LFP 1994»
13 years 9 months ago
Static Dependent Costs for Estimating Execution Time
We present the rst system for estimating and using datadependent expression execution times in a language with rst-class procedures and imperative constructs. The presence of rst-...
Brian Reistad, David K. Gifford
IPPS
2009
IEEE
14 years 2 months ago
Exploring FPGAs for accelerating the phylogenetic likelihood function
Driven by novel biological wet lab techniques such as pyrosequencing there has been an unprecedented molecular data explosion over the last 2-3 years. The growth of biological seq...
Nikolaos Alachiotis, Euripides Sotiriades, Apostol...
ICIP
2006
IEEE
14 years 9 months ago
In-Focus Imaging by Mosaicking and Super-Resolution
Although an all-in-focus image can be generated by mosaicking all the best focused regions of a sequence of acquired images taken under different focal settings, an even betterres...
Jieyong Lv, Pengwei Hao
ISPDC
2006
IEEE
14 years 2 months ago
Optimistically Terminating Consensus: All Asynchronous Consensus Protocols in One Framework
Optimistically Terminating Consensus (OTC) is a variant of Consensus that decides if all correct processes propose the same value. It is surprisingly easy to implement: processes ...
Piotr Zielinski