Scientific Publications

Abraham, D. J.; Irving, R. W.; Kavitha, T.; Mehlhorn, K.: Popular Matchings. SIAM Journal on Computing 37 (4), pp. 1030 - 1045 (2007)

Ahlenstiel, G.; Roomp, K.; Däumer, M.; Nattermann, J.; Vogel, M.; Rockstroh, J. K.; Beerenwinkel, N.; Kaiser, R.; Nischalke, H.-D.; Sauerbruch, T. et al.; Lengauer, T.; Spengler, U.: Selective pressures of HLA genotypes and antiviral therapy on human immunodeficiency virus type 1 sequence mutation at a population level. Clinical and Vaccine Immunology 14 (10), pp. 1266 - 1273 (2007)

Ahuja, N.; Baltz, A.; Doerr, B.; Privetivy, A.; Srivastav, A.: On the Minimum Load Coloring Problem. Journal of Discrete Algorithms 5, pp. 533 - 545 (2007)

Ailamaki, A.; Chaudhuri, S.; Lightstone, S.; Lohman, G. M.; Martin, P.; Salem, K.; Weikum, G.: Report on the Second International Workshop on Self-Managing Database Systems (SMDB 2007). Bulletin of the Technical Committee on Data Engineering 30 (2), pp. 2 - 4 (2007)

Altmann, A.; Beerenwinkel, N.; Sing, T.; Savenkov, I.; Däumer, M.; Kaiser, R.; Rhee, S.-Y.; Fessel, W. J.; Shafer, R. W.; Lengauer, T.: Improved prediction of response to antiretroviral combination therapy using the genetic barrier to drug resistance. Antiviral Therapy 12 (2), pp. 169 - 178 (2007)

Arya, S.; Malamatos, T.; Mount, D. M.: A Simple Entropy-based Algorithm for Planar Point Location. ACM Transactions on Algorithms 3 (2), 17 (2007)

Arya, S.; Malamatos, T.; Mount, D. M.; Wong, K. C.: Optimal Expected-case Planar Point Location. SIAM Journal on Computing 37 (2), pp. 584 - 610 (2007)

Bast, H.; Funke, S.; Sanders, P.; Schultes, D.: Fast Routing in Road Networks using Transit Nodes. Science 316 (5824), p. 566 - 566 (2007)

Baswana, S.; Sen, S.: A Simple and Linear Time Randomized Algorithm for Computing Sparse Spanners in Weighted Graphs. Random Structures & Algorithms 30 (4), pp. 532 - 563 (2007)

Ben-Amram, A. M.; Lee, C. S.: Program termination analysis in polynomial time. ACM Transactions on Programming Languages and Systems 29 (1), pp. 5.1 - 5.37 (2007)

Bender, M.; Crecelius, T.; Kacimi, M.; Michel, S.; Parreira, J. X.; Weikum, G.: Peer-to-Peer Information Search: Semantic, Social, or Spiritual? Bulletin of the Technical Committee on Data Engineering 30 (2), pp. 51 - 60 (2007)

Bock, C.; Lengauer, T.: Computational Epigenetics: Bioinformatik für neue Wege in der Krebsforschung. Jahrbuch der Max-Planck-Gesellschaft, pp. 271 - 277 (2007)

Bock, C.; Walter, J.; Paulsen, M.; Lengauer, T.: CpG Island Mapping by Epigenome Prediction. PLoS Computational Biology 3 (6), pp. 1055 - 1070 (2007)

Bodirsky, M.; Gröpl, C.; Johannsen, D.; Kang, M.: A Direct Decomposition of 3-connected Planar Graphs. Séminaire Lotharingien de Combinatoire 54A, pp. B54Ak.1 - 15 (2007)

Bodirsky, M.; Kutz, M.: Determining the Consistency of Partial Tree Descriptions. Artificial Intelligence 171 (2/3), pp. 185 - 196 (2007)

Caragiannis, I.; Fishkin, A. V.; Kaklamanis, C.; Papaioannou, E.: A Tight Bound for Online Colouring of Disk Graphs. Theoretical computer science 384 (2/3), pp. 152 - 160 (2007)

Ceccherini-Silberstein, F.; Svicher, V.; Sing, T.; Artese, A.; Santoro, M. M.; Forbici, F.; Bertoli, A.; Alcaro, S.; Palamara, G.; Monforte, A. d. et al.; Balzarini, J.; Antinori, A.; Lengauer, T.; Perno, C. F.: Characterization and structural analysis of novel mutations in human immunodeficiency virus type 1 reverse transcriptase involved in the regulation of restistance to nonnucleoside inhibitors. Journal of Virology 81 (20), pp. 11507 - 11519 (2007)

Chrobak, M.; Gasieniec, L.; Kowalski, D. R.: The Wake-up Problem in Multihop Radio Networks. SIAM Journal on Computing 36 (5), pp. 1453 - 1471 (2007)

Cole, R.; Kowalik, L.; Skrekovski, R.: A Generalization of Kotzig's Theorem and Its Application. SIAM Journal on Discrete Mathematics 21 (1), pp. 93 - 106 (2007)

Cooper, J.; Doerr, B.; Friedrich, T.; Spencer, J.: Deterministic Random Walks on Regular Trees. Electronic Notes in Discrete Mathematics 29, pp. 509 - 513 (2007)