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)
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 adap-tion of the generalized suffix tree and relies on an translation-and rotation-invariant representation of the protein backbone. The method was evaluated by applying structural queries to the PDB and(More)
  • Habilitation Zur, Erlangung Der, Sven Kosub, Gutachter, Ernst W Mayr, Anja Feldmann +51 others
  • 2007
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)
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)
  • 1