dblp.uni-trier.dewww.uni-trier.de

Dirk Bongartz

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
10EEDirk Bongartz, Walter Unger: Public-Key-Kryptographie. Taschenbuch der Algorithmen 2008: 157-169
9EEHans-Joachim Böckenhauer, Dirk Bongartz, Juraj Hromkovic, Ralf Klasing, Guido Proietti, Sebastian Seibert, Walter Unger: On k-connectivity problems with sharpened triangle inequality. J. Discrete Algorithms 6(4): 605-617 (2008)
2007
8EEHans-Joachim Böckenhauer, Dirk Bongartz: Protein folding in the HP model on grid lattices with diagonals. Discrete Applied Mathematics 155(2): 230-256 (2007)
2004
7EEHans-Joachim Böckenhauer, Dirk Bongartz: Protein Folding in the HP Model on Grid Lattices with Diagonals (Extended Abstract). MFCS 2004: 227-238
6EEDirk Bongartz: Some Notes on the Complexity of Protein Similarity Search under mRNA Structure Constraints. SOFSEM 2004: 174-183
5EEHans-Joachim Böckenhauer, Dirk Bongartz, Juraj Hromkovic, Ralf Klasing, Guido Proietti, Sebastian Seibert, Walter Unger: On the hardness of constructing minimal 2-connected spanning subgraphs in complete graphs with sharpened triangle inequality. Theor. Comput. Sci. 326(1-3): 137-153 (2004)
2003
4EEHans-Joachim Böckenhauer, Dirk Bongartz, Juraj Hromkovic, Ralf Klasing, Guido Proietti, Sebastian Seibert, Walter Unger: On k-Edge-Connectivity Problems with Sharpened Triangle Inequality. CIAC 2003: 189-200
2002
3EEHans-Joachim Böckenhauer, Dirk Bongartz, Juraj Hromkovic, Ralf Klasing, Guido Proietti, Sebastian Seibert, Walter Unger: On the Hardness of Constructing Minimal 2-Connected Spanning Subgraphs in Complete Graphs with Sharpened Triangle Inequality. FSTTCS 2002: 59-70
2001
2 Dirk Bongartz: On the Approximation Ratio of the Group-Merge Algorithm for the Shortest Common Superstring Problem. Computers and Artificial Intelligence 20(4): (2001)
2000
1EEDirk Bongartz: On the Approximation Ratio of the Group-Merge Algorithm for the Shortest Common Suerstring Problem. SOFSEM 2000: 298-306

Coauthor Index

1Hans-Joachim Böckenhauer [3] [4] [5] [7] [8] [9]
2Juraj Hromkovic [3] [4] [5] [9]
3Ralf Klasing [3] [4] [5] [9]
4Guido Proietti [3] [4] [5] [9]
5Sebastian Seibert [3] [4] [5] [9]
6Walter Unger [3] [4] [5] [9] [10]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)