3 citations · 3 across the 3 of their papers we have counts for
3 papers
q-bio.MN2011
Protein Hypernetworks: a Logic Framework for Interaction Dependencies and Perturbation Effects in Protein Networks
Johannes Köster, Eli Zamir, Sven Rahmann
Motivation: Protein interactions are fundamental building blocks of biochemical reaction systems underlying cellular functions. The complexity and functionality of such systems eme…
cs.FL2010
Probabilistic Arithmetic Automata and their Applications
Tobias Marschall, Inke Herms, Hans-Michael Kaltenbach +1
We present probabilistic arithmetic automata (PAAs), a general model to describe chains of operations whose operands depend on chance, along with two different algorithms to exactl…
cs.DS2010★ 3 cited
Exact Analysis of Pattern Matching Algorithms with Probabilistic Arithmetic Automata
Tobias Marschall, Sven Rahmann
We propose a framework for the exact probabilistic analysis of window-based pattern matching algorithms, such as Boyer-Moore, Horspool, Backward DAWG Matching, Backward Oracle Matc…