Scientific Publications

Philip, G.; Raman, V.; Sikdar, S.: Polynomial Kernels for Dominating Set in Graphs of Bounded Degeneracy and Beyond. ACM Transactions on Algorithms 9 (1), pp. 11:1 - 11:23 (2012)

Afshani, P.; Agrawal, M.; Doerr, B.; Larsen, K. G.; Mehlhorn, K.; Winzen, C.: The Query Complexity of Finding a Hidden Permutation. Electronic Colloquium on Computational Complexity (ECCC): Report Series 87 (Revision 1), pp. 1 - 36 (2012)

Garai, A.; Zeke, A.; Gógl, G.; Töro, I.; Fördos, F.; Blankenburg, H.; Bárkai, T.; Varga, J.; Alexa, A.; Emig, D. et al.; Albrecht, M.; Reményi, A.: Specificity of Linear Motifs that Bind to a Common Mitogen-activated Protein Kinase Docking Groove. Science Signaling 5 (245), pp. ra74,1 - ra74,14 (2012)

Kalinina, O. V.; Oberwinkler, H.; Glass, B.; Krausslich, H.-G.; Russell, R. B.; Briggs, J. A. G.: Computational Identification of Novel Amino-Acid Interactions in HIV Gag via Correlated Evolution. PLoS One 7 (8), e42468, pp. e42468,1 - e42468,5 (2012)

Bozek, K.; Eckhardt, M.; Sierra, S.; Kaiser, R.; Kräusslich, H.-G.; Müller, B.; Lengauer, T.: An Expanded Model of HIV Cell Entry Phenotype Based on Multi-Parameter Single-Cell Data. Retrovirology 9 (1), 60, pp. 60:1 - 60:15 (2012)

Faria, D.; Schlicker, A.; Pesquita, C.; Bastos, H.; Ferreira, A. E. N.; Albrecht, M.; Falcao, A. O.: Mining GO Annotations for Improving Annotation Consistency. PLoS One 7 (7), e40519, pp. ,1 - 7 (2012)

Hauschild, A.-C.; Baumbach, J. I.; Baumbach, J.: Integrated Statistical Learning of Metabolic Ion Mobility Spectrometry Profiles for Pulmonary Disease Identification. Genetics and Molecular Research 11 (3), pp. 2733 - 2744 (2012)

Doncheva, N. T.; Kacprowski, T.; Albrecht, M.: Recent Approaches to the Prioritization of Candidate Disease Genes. WIREs Systems Biology and Medicine 4 (5), pp. 429 - 442 (2012)

Gnewuch, M.; Wahlström, M.; Winzen, C.: A New Randomized Algorithm to Approximate the Star Discrepancy Based on Threshold Accepting. SIAM Journal on Numerical Analysis 50 (2), pp. 781 - 807 (2012)

Soares, S. C.; Abreu, V. A. C.; Ramos, R. T. J.; Cerdeira, L.; Silva, A.; Baumbach, J.; Trost, E.; Tauch, A.; Hirata, R.; Mattos-Guaraldi, A. L. et al.; Miyoshi, A.; Azevedo, V.: PIPS: Pathogenicity Island Prediction Software. PLoS One 7 (2), e30848, pp. e30848,1 - e30848,10 (2012)

Harren, R.; van Stee, R.: Absolute Approximation Ratios for Packing Rectangles into Bins. Journal of Scheduling 15 (1), pp. 63 - 75 (2012)

Misra, N.; Philip, G.; Raman, V.; Saurabh, S.: On Parameterized Independent Feedback Vertex Set. Theoretical Computer Science 461, pp. 65 - 75 (2012)

Epstein, L.; van Stee, R.: The Price of Anarchy on Uniformly Related Machines Revisited. Information and Computation 212, pp. 37 - 54 (2012)

Bhattacharyya, M.; Feuerbach, L.; Bhadra, T.; Lengauer, T.; Bandyopadhyay, S.: MicroRNA Transcription Start Site Prediction with Multi-objective Feature Selection. Statistical Applications in Genetics and Molecular Biology 11 (1), 6, pp. 6:1 - 6:25 (2012)

Adams, D.; Altucci, L.; Antonarakis, S. E.; Ballesteros, J.; Beck, S.; Bird, A.; Bock, C.; Boehm, B.; Campo, E.; Caricasole, A. et al.; Dahl, F.; Dermitzakis, E. T.; Enver, T.; Esteller, M.; Estivill, X.; Ferguson-Smith, A.; Fitzgibbon, J.; Flicek, P.; Giehl, C.; Graf, T.; Grosveld, F.; Guigo, R.; Gut, I.; Helin, K.; Jarvius, J.; Küppers, R.; Lehrach, H.; Lengauer, T.; Lernmark, A.; Leslie, D.; Loeffler, M.; Macintyre, E.; Mai, A.; Martens, J. H. A.; Minucci, S.; Ouwehand, W. H.; Pelicci, P. G.; Pendeville, H.; Porse, B.; Rakyan, V.; Reik, W.; Schrappe, M.; Schübeler, D.; Seifert, M.; Siebert, R.; Simmons, D.; Soranzo, N.; Spicuglia, S.; Stratton, M.; Stunnenberg, H. G.; Tanay, A.; Torrents, D.; Valencia, A.; Vellenga, E.; Vingron, M.; Walter, J.; Willcocks, S.: BLUEPRINT to Decode the Epigenetic Signature Written in Blood. Nature biotechnology 30 (3), pp. 224 - 226 (2012)

Afshani, P.; Agrawal, M.; Doerr, B.; Larsen, K. G.; Mehlhorn, K.; Winzen, C.: The Deterministic and Randomized Query Complexity of a Simple Guessing Game. Electronic Colloquium on Computational Complexity (ECCC): Report Series 87, pp. 1 - 33 (2012)

Agrawal, M.; Saha, C.; Saxena, N.: Quasi-polynomial Hitting-set for Set-depth-delta Formulas. arXiv abs/1209.2333, pp. 1 - 13 (2012)

Ahrendt, W.; Dylla, M.: A System for Compositional Verification of Asynchronous Objects. Science of Computer Programming 77 (12), pp. 1289 - 1309 (2012)

Ailon, N.; Avigdor-Elgrabli, N.; Liberty, N.; van Zuylen, A.: Improved Approximation Algorithms for Bipartite Correlation Clustering. SIAM Journal on Computing 41 (5), pp. 1110 - 1121 (2012)

Ajwani, D.; Elbassioni, K.; Govindarajan, S.; Ray, S.: Conflict-free Coloring for Rectangle Ranges Using O(n.382) Colors. Discrete & Computational Geometry 48 (1), pp. 39 - 52 (2012)