Robert Giegerich

According to our database1, Robert Giegerich
  • authored at least 101 papers between 1977 and 2017.
  • has a "Dijkstra number"2 of four.



In proceedings 
PhD thesis 





The BRaliBase dent - a tale of benchmark design and interpretation.
Briefings in Bioinformatics, 2017

Integrating Pareto Optimization into Dynamic Programming.
Algorithms, 2016

Ambivalent covariance models.
BMC Bioinformatics, 2015

The RNA shapes studio.
Bioinformatics, 2015

Pareto optimization in algebraic dynamic programming.
Algorithms for Molecular Biology, 2015

Yield grammar analysis and product optimization in a domain-specific language for dynamic programming.
Sci. Comput. Program., 2014

Modeling Dynamic Programming Problems over Sequences and Trees with Inverse Coupled Rewrite Systems.
Algorithms, 2014

Observations on the Feasibility of Exact Pareto Optimization.
Proceedings of the 1st Workshop on Computational Methods for Structural RNAs (CMSR 2014), 2014

Forest alignment with affine gaps and anchors, applied in RNA structure comparison.
Theor. Comput. Sci., 2013

Bellman's GAP - a language and compiler for dynamic programming in sequence analysis.
Bioinformatics, 2013

Avoiding Ambiguity and Assessing Uniqueness in Minisatellite Alignment.
Proceedings of the German Conference on Bioinformatics 2013, 2013

Personalized cloud-based bioinformatics services for research and education: use cases and the elasticHPC package.
BMC Bioinformatics, 2012

Semantics and Ambiguity of Stochastic RNA Family Models.
IEEE/ACM Trans. Comput. Biology Bioinform., 2011

Lost in folding space? Comparing four variants of the thermodynamic model for RNA secondary structure prediction.
BMC Bioinformatics, 2011

Conveyor: a workflow engine for bioinformatic analyses.
Bioinformatics, 2011

Bellman's GAP: a declarative language for dynamic programming.
Proceedings of the 13th International ACM SIGPLAN Conference on Principles and Practice of Declarative Programming, 2011

Yield grammar analysis in the Bellman's GAP compiler.
Proceedings of the Language Descriptions, Tools and Applications, 2011

Forest Alignment with Affine Gaps and Anchors.
Proceedings of the Combinatorial Pattern Matching - 22nd Annual Symposium, 2011

Analyzing ambiguity of context-free grammars.
Sci. Comput. Program., 2010

Fine-tuning structural RNA alignments in the twilight zone.
BMC Bioinformatics, 2010

Faster computation of exact RNA shape probabilities.
Bioinformatics, 2010

Prediction of RNA Secondary Structure Including Kissing Hairpin Motifs.
Proceedings of the Algorithms in Bioinformatics, 10th International Workshop, 2010

Alignment of Minisatellite Maps Based on Run-Length Encoding Scheme.
J. Bioinformatics and Computational Biology, 2009

mkESA: enhanced suffix array construction tool.
Bioinformatics, 2009

Significant speedup of database searches with HMMs by search space reduction with PSSM family models.
Bioinformatics, 2009

GPU Parallelization of Algebraic Dynamic Programming.
Proceedings of the Parallel Processing and Applied Mathematics, 2009

GeneFisher-P: variations of GeneFisher as processes in Bio-jETI.
BMC Bioinformatics, 2008

Shape based indexing for faster search of RNA family databases.
BMC Bioinformatics, 2008

Efficient computation of absent words in genomic sequences.
BMC Bioinformatics, 2008

Two interactive Bioinformatics courses at the Bielefeld University Bioinformatics Server.
Briefings in Bioinformatics, 2008

The BREW workshop series: a stimulating experience in PhD education.
Briefings in Bioinformatics, 2008

Alignment of Minisatellite Maps: A Minimum Spanning Tree-based Approach.
Proceedings of the 6th Asia-Pacific Bioinformatics Conference, 2008

pknotsRG: RNA pseudoknot folding including near-optimal structures and sliding windows.
Nucleic Acids Research, 2007

Analyzing Ambiguity of Context-Free Grammars.
Proceedings of the Implementation and Application of Automata, 2007

Locomotif: from graphical motif description to RNA motif search.
Proceedings of the Proceedings 15th International Conference on Intelligent Systems for Molecular Biology (ISMB) & 6th European Conference on Computational Biology (ECCB), 2007

Calculating PSSM probabilities with lazy dynamic programming.
J. Funct. Program., 2006

Table design in dynamic programming.
Inf. Comput., 2006

Correction: versatile and declarative dynamic programming using pair algebras.
BMC Bioinformatics, 2006

XML schemas for common bioinformatic data types and their application in workflow systems.
BMC Bioinformatics, 2006

Fast index based algorithms and software for matching position specific scoring matrices.
BMC Bioinformatics, 2006

RNAshapes: an integrated RNA analysis package based on abstract shapes.
Bioinformatics, 2006

GUUGle: a utility for fast exact matching under RNA complementary rules including G-U base pairing.
Bioinformatics, 2006

Challenges in the compilation of a domain specific language for dynamic programming.
Proceedings of the 2006 ACM Symposium on Applied Computing (SAC), 2006

A graphical programming system for molecular motif search.
Proceedings of the Generative Programming and Component Engineering, 2006

Versatile and declarative dynamic programming using pair algebras.
BMC Bioinformatics, 2005

Effective ambiguity checking in biosequence analysis.
BMC Bioinformatics, 2005

Consensus shapes: an alternative to the Sankoff algorithm for RNA consensus structure prediction.
Bioinformatics, 2005

Pure Multiple RNA Secondary Structure Alignments: A Progressive Profile Approach.
IEEE/ACM Trans. Comput. Biology Bioinform., 2004

A discipline of dynamic programming over sequence data.
Sci. Comput. Program., 2004

e2g: an interactive web-based server for efficiently mapping large EST and cDNA sets to genomic sequences.
Nucleic Acids Research, 2004

Genlight: Interactive high-throughput sequence analysis and comparative genomics.
J. Integrative Bioinformatics, 2004

Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics.
BMC Bioinformatics, 2004

A comprehensive comparison of comparative RNA structure prediction approaches.
BMC Bioinformatics, 2004

Evaluating the predictability of conformational switching in RNA.
Bioinformatics, 2004

GenAlyzer: interactive visualization of sequence similarities between entire genomes.
Bioinformatics, 2004

PoSSuMsearch: Fast and Sensitive Matching of Position Specific Scoring Matrices using Enhanced Suffix Arrays.
Proceedings of the German Conference on Bioinformatics (GCB 2004), Bielefeld, 2004

Efficient implementation of lazy suffix trees.
Softw., Pract. Exper., 2003

RNA-related tools on the Bielefeld Bioinformatics Server.
Nucleic Acids Research, 2003

Prediction of conformational switching in RNA.
Proceedings of the German Conference on Bioinformatics, 2003

Local Similarity in RNA Secondary Structures.
Proceedings of the 2nd IEEE Computer Society Bioinformatics Conference, 2003

PathFinder: reconstruction and dynamic visualization of metabolic pathways.
Bioinformatics, 2002

Implementing Algebraic Dynamic Programming in the Functional and the Imperative Programming Paradigm.
Proceedings of the Mathematics of Program Construction, 6th International Conference, 2002

Towards A Discipline of Dynamic Programming.
Proceedings of the Informatik bewegt: Informatik 2002 - 32. Jahrestagung der Gesellschaft für Informatik e.v. (GI), 30. September, 2002

Algebraic Dynamic Programming.
Proceedings of the Algebraic Methodology and Software Technology, 2002

Minimum conflict: a divide-and-conquer approach to phylogeny estimation.
Bioinformatics, 2001

Reducing the Conformation Space in RNA Structure Prediction.
Proceedings of the Computer science and biology: Proceedings of the German Conference on Bioinformatics, 2001

A systematic approach to dynamic programming in bioinformatics.
Bioinformatics, 2000

Computation and Visualization of Degenerate Repeats in Complete Genomes.
Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology, 2000

Explaining and Controlling Ambiguity in Dynamic Programming.
Proceedings of the Combinatorial Pattern Matching, 11th Annual Symposium, 2000

Semantic Matching for Left-Linear Convergent Rewrite Systems
Journal of Functional and Logic Programming, 1999

RNA movies: visualizing RNA secondary structure spaces.
Bioinformatics, 1999

Efficient Implementation of Lazy Suffix Trees.
Proceedings of the Algorithm Engineering, 1999

Prediction and Visualization of Structural Switches in RNA.
Proceedings of the 4th Pacific Symposium on Biocomputing, 1999

ViSeL - An interactive course in DNA Sequencing.
Proceedings of the Tagungsband zum Workshop "Multimedia-Systeme" im Rahmen der GI-Jahrestagung 1998. Magdeburg, 1998

From Ukkonen to McCreight and Weiner: A Unifying View of Linear-Time Suffix Tree Construction.
Algorithmica, 1997

RIFLE: Rapid Identification of Microorganisms by Fragment Length Evaluation.
Proceedings of the 5th International Conference on Intelligent Systems for Molecular Biology, 1997

RNA Movies: Visualizing RNA secondary structure spaces.
German Conference on Bioinformatics, 1997

Sequenzanalyse mit verteilten Ressourcen: Ein WWW-basierter Kurs.
it+ti - Informationstechnik und Technische Informatik, 1996

GeneFisher-Software Support for the Detection of Postulated Genes.
Proceedings of the Fourth International Conference on Intelligent Systems for Molecular Biology, 1996

Sequence Analysis with Distributed Resources: A WWW-Based Course.
German Conference on Bioinformatics, 1996

A Comparison of Imperative and Purely Functional Suffix Tree Constructions.
Sci. Comput. Program., 1995

A New Strategy for Semantic Matching
Proceedings of the Programming Languages: Implementations, 1995

Suffix Trees in the Functional Programming Paradigm.
Proceedings of the Programming Languages and Systems, 1994

An Implicit Representation of Infinite Sequences of Terms.
Bulletin of the EATCS, 1991

Der Studiengang Naturwissenschaftliche Informatik an der Universität Bielefeld.
Proceedings of the Physik und Informatik, 1991

Considerate Code Selection.
Code Generation, 1991

Code Selection by Inversion of Order-Sorted Derivors.
Theor. Comput. Sci., 1990

On the Structure of Verifiable Code Generator Specifications.
Proceedings of the ACM SIGPLAN'90 Conference on Programming Language Design and Implementation (PLDI), 1990

Composition and Evaluation of Attribute Coupled Grammars.
Acta Inf., 1988

Code Selection Techniques: Pattern Matching, Tree Parsing, and Inversion of Derivors.
Proceedings of the ESOP '88, 1988

A note on termination in combinatiosn of heterogeneous term rewriting systems.
Bulletin of the EATCS, 1987

Logic specification of code generation techniques.
Proceedings of the Programs as Data Objects, 1985

Attribute coupled grammars.
Proceedings of the 1984 SIGPLAN Symposium on Compiler Construction, 1984

A Formal Framework for the Derivation of Machine-Specific Optimizers.
ACM Trans. Program. Lang. Syst., 1983

A Truly Generative Semantics-Directed Compiler Generator.
Proceedings of the SIGPLAN '82 Symposium on Compiler Construction, 1982

A Formal Model of Instruction Set Semantics.
Proceedings of the Programmiersprachen und Programmentwicklung, 1982

Automatic Generation of Machine Specific Code Optimizers.
Proceedings of the Conference Record of the Ninth Annual ACM Symposium on Principles of Programming Languages, 1982

Automatische Erzeugung von Maschinencode-Optimierern.
PhD thesis, 1981

Invariance of Approximate Semantics with Respect to Program Transformations.
Proceedings of the GI, 1981

Counter-One-Pass Features in One-Pass Compilation: A Formalization Using Attribute Grammars.
Inf. Process. Lett., 1978

Implementierbarkeit attributierter Grammatiken.
Proceedings of the GI - 7. Jahrestagung, Nürnberg, 26.-28. September 1977, Proceedings, 1977