Jan Griebsch

Learn More
PAST is a new web service providing fast structural queries of the Protein Data Bank. The search engine is based on an adaptation of the generalized suffix tree and relies on a translation- and rotation-invariant representation of the protein backbone. The search procedure is completely independent of the amino acid sequence of the polypeptide chains. The(More)
Replication of state is the fundamental approach to achieve scalability and availability. In order to maintain or restore replica consistency under updates, some form of synchronization is needed. Conflict-free Replicated Data Types (CRDTs) ensure eventual consistency, such that replicas converge to a common state, equivalent to a correct sequential(More)
The main contribution of this paper is a novel approach for fast searching in huge structural databases like the PDB. The data structure is based on an adaption of the generalized suffix tree and relies on an translationand rotation-invariant representation of the protein backbone. The method was evaluated by applying structural queries to the PDB and(More)
This work considers the (lowest) common ancestor problem in weighted directed acyclic graphs. The minimum-weight (lowest) common ancestor of two vertices is the vertex among the set of (lowest) common ancestors with the smallest ancestral distance. For the all-pairs minimum-weight common ancestor problem we present an O(nm) algorithm for arbitrary edge(More)
Preface I am deeply grateful to all which have contributed to this work by their comments and discussions, by hints, advice, and patience. In particular, I would like to thank For allowing me to present joint work here, many thanks are due to my coauthors and colleagues The algorithms group (" LEA ") at the Technische Universität München has always provided(More)
xAnVi is an extensible framework for the analysis and visualization of graphs. The framework consists of a small core to manage resources, plugins and extension points and an arbitrarily expandable set of plugins to provide the actual application functionality. This paper describes the design approach to create a modular bioinformatics toolkit/framework(More)
  • 1