Sciweavers

7262 search results - page 45 / 1453
» Reversible Computer Hardware
Sort
View
APPROX
2004
Springer
116views Algorithms» more  APPROX 2004»
15 years 3 months ago
Randomized Approximation Algorithms for Set Multicover Problems with Applications to Reverse Engineering of Protein and Gene Net
In this paper we investigate the computational complexity of a combinatorial problem that arises in the reverse engineering of protein and gene networks. Our contributions are as ...
Piotr Berman, Bhaskar DasGupta, Eduardo D. Sontag
CG
2006
Springer
14 years 9 months ago
Reverse bifurcations in a unimodal queueing model
We present a family of unimodal maps, arising from a simple queueing model, which exhibits reverse bifurcations. We compare and contrast this with bifurcations occurring in the we...
James A. Walsh
UC
2005
Springer
15 years 3 months ago
On Reversible Cellular Automata with Finite Cell Array
Shuichi Inokuchi, Kazumasa Honda, Hyen Yeal Lee, T...
DGCI
2003
Springer
15 years 3 months ago
On the Use of Shape Primitives for Reversible Surface Skeletonization
We use a mathematical morphology approach to compute the surface and curve skeletons of a 3D object. We focus on the behaviour of the surface skeleton, in particular the reversibil...
Stina Svensson, Pieter P. Jonker
FLAIRS
2009
14 years 7 months ago
A Comparative Study of Variable Elimination and Arc Reversal in Bayesian Network Inference
We compare two approaches to Bayesian network inference, called variable elimination (VE) and arc reversal (AR). It is established that VE never requires more space than AR, and n...
Cory J. Butz, Junying Chen, Ken Konkel, Pawan Ling...