Talaika, A.: Two-phase Information Extraction using Statistical Pattern Mining and Conditional Random Fields. Bachelor, Universität des Saarlandes, Saarbrücken (2012)

Zeidler, M.: Cloudbasierte Analyse von viralen Sequenzdaten der neuesten Generation. Bachelor, Universität des Saarlandes, Saarbrücken (2012)

Zeini Jahromi, B.: Design and Implementation of a Multidimensional Query Interface for Large-Scale Data stored in HBase. Bachelor, Universität des Saarlandes, Saarbrücken (2012)

Doerr, B.; Doerr, C.; Spöhel, R.; Thomas, H.: Playing Mastermind with Many Colors. (2012), Extended abstract appeared in SODA 2013. This full version has 22 pages and 1 picture pp.

Berberich, E.; Emeliyanenko, P.; Kobel, A.; Sagraloff, M.: Exact Symbolic-numeric Computation of Planar Algebraic Curves. (2012), 46 pp.

Andres, B.; Beier, T.; Kappes, J. H.: OpenGM: A C++ Library for Discrete Graphical Models. (2012), 5 pages pp.

Bringmann, K.; Mehlhorn, K.; Neumann, A.: Remarks on Category-based Routing in Social Networks. (2012), 21 pages pp.

Cai, J.-Y.; Lu, P.; Xia, M.: Dichotomy for Holant Problems with a Function on Domain Size 3. (2012)

Chalermsook, P.; Elbassioni, K.; Nanongkai, D.; Sun, H.: Geometric Pricing: How Low Dimensionality Helps in Approximability. (2012), 31 pp.

Doerr, B.: A Lower Bound for the Discrepancy of a Random Point Set. (2012), 7 pages pp.

Fakcharoenphol, J.; Laekhanukit, B.; Nanongkai, D.: Faster Algorithms for Semi-Matching Problems. (2012), 25 pp.

Jurkiewicz, T.; Mehlhorn, K.: The Cost of Address Translation. (2012), First version of this paper is available in proceedings to ALENEX13, New Orleans, USA pp.

Reininghaus, J.; Günther, D.; Hotz, I.; Weinkauf, T.; Seidel, H.-P.: Combinatorial Gradient Fields for 2D Images with Empirically Convergent Separatrices. (2012), 17 pages, 7 figures pp.

Schiöberg, D.; Schneider, F.; Tredan, G.; Uhlig, S.; Feldmann, A.: Revisiting Content Availability in Distributed Online Social Networks. (2012), 11p. pp.

Bericht 2012 (Jahresbericht, 2012). Max-Planck-Institut für Informatik, Saarbrücken (2012), 115 pp.

Report 2012 (Annual Report, 2012). Max-Planck-Institut für Informatik, Saarbrücken (2012), 128 pp.

Alvanaki, F.; Michel, S.; Stupar, A.: Building and Maintaining Halls of Fame Over a Database. Max-Plankc-Institute für Informatik, Saarbrücken (2012)

Berberich, K.; Bedathur, S.: Computing n-Gram Statistics in MapReduce. Max-Planck-Institut für Informatik, Saa (2012), 39 pp.

Dylla, M.; Miliaraki, I.; Theobald, M.: Top-k Query Processing in Probabilistic Databases with Non-materialized Views. Max-Planck-Institut für Informatik, Saarbrücken (2012)

Fietzke, A.; Kruglov, E.; Weidenbach, C.: Automatic Generation of Invariants for Circular Derivations in SUP(LA) 1. Max-Planck-Institut für Informatik, Saarbrücken (2012), 26 pp.