Robert Giegerich

Affiliations:
  • Bielefeld University, Germany


According to our database1, Robert Giegerich authored at least 98 papers between 1977 and 2017.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

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

2016
Integrating Pareto Optimization into Dynamic Programming.
Algorithms, 2016

2015
Ambivalent covariance models.
BMC Bioinform., 2015

The RNA shapes studio.
Bioinform., 2015

Pareto optimization in algebraic dynamic programming.
Algorithms Mol. Biol., 2015

2014
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

2013
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.
Bioinform., 2013

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

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

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

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

Conveyor: a workflow engine for bioinformatic analyses.
Bioinform., 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

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

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

Faster computation of exact RNA shape probabilities.
Bioinform., 2010

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

2009
Alignment of Minisatellite Maps Based on Run-Length Encoding Scheme.
J. Bioinform. Comput. Biol., 2009

<i>mkESA</i>: enhanced suffix array construction tool.
Bioinform., 2009

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

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

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

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

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

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

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

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

2007
pknotsRG: RNA pseudoknot folding including near-optimal structures and sliding windows.
Nucleic Acids Res., 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

2006
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 Bioinform., 2006

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

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

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

GUUGle: a utility for fast exact matching under RNA complementary rules including G-U base pairing.
Bioinform., 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

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

Effective ambiguity checking in biosequence analysis.
BMC Bioinform., 2005

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

2004
Pure Multiple RNA Secondary Structure Alignments: A Progressive Profile Approach.
IEEE ACM Trans. Comput. Biol. 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 Res., 2004

Genlight: Interactive high-throughput sequence analysis and comparative genomics.
J. Integr. Bioinform., 2004

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

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

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

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

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

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

RNA-related tools on the Bielefeld Bioinformatics Server.
Nucleic Acids Res., 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

2002
PathFinder: reconstruction and dynamic visualization of metabolic pathways.
Bioinform., 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 32. Jahrestagung der Gesellschaft für Informatik, Informatik bewegt, INFORMATIK 2002, Dortmund, Germany, September 30, 2002

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

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

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

2000
A systematic approach to dynamic programming in bioinformatics.
Bioinform., 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

1999
Semantic Matching for Left-Linear Convergent Rewrite Systems
J. Funct. Log. Program., 1999

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

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

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

1997
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

1996
Sequenzanalyse mit verteilten Ressourcen: Ein WWW-basierter Kurs.
Informationstechnik Tech. Inform., 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.
Proceedings of the German Conference on Bioinformatics, 1996

1995
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

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

1991
An Implicit Representation of Infinite Sequences of Terms.
Bull. EATCS, 1991

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

Considerate Code Selection.
Proceedings of the Code Generation, 1991

1990
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

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

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

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

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

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

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

1982
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

1981
Automatische Erzeugung von Maschinencode-Optimierern.
PhD thesis, 1981

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

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

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


  Loading...