Scientific Publications

11021.

Working Paper

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

MPG.PuRe

pre-print

11022.

Working Paper

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

MPG.PuRe

pre-print

11023.

Working Paper

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

MPG.PuRe

pre-print

11024.

Working Paper

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

MPG.PuRe

Full

11025.

Working Paper

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

MPG.PuRe

pre-print

11026.

Working Paper

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

MPG.PuRe

pre-print

11027.

Working Paper

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.

MPG.PuRe

pre-print

11028.

Working Paper

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.

MPG.PuRe

pre-print

11029.

Working Paper

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

MPG.PuRe

pre-print

11030.

Working Paper

Gao, P.: Distribution of Certain Sparse Spanning Subgraphs in Random Graphs. (2011), 22 pages, 3 figures pp.

MPG.PuRe

pre-print

11031.

Working Paper

Amaldi, E.; Iuliano, C.; Jurkiewicz, T.; Mehlhorn, K.; Rizzi, R.: Improved Minimum Cycle Bases Algorithms by Restriction to Isometric Cycles. (2011)

MPG.PuRe

Full

11032.

Working Paper

Arora, D.; Bienkowski, M.; Feldmann, A.; Schaffrath, G.; Schmid, S.: Online Strategies for Intra and Inter Provider Service Migration in Virtual Networks. (2011), 13 pp.

MPG.PuRe

pre-print

11033.

Working Paper

Gao, P.; Su, Y.; Wormald, N.: Induced Subgraphs in Sparse Random Graphs with Given Degree Sequence. (2010), 31 pages, 11 figures pp.

MPG.PuRe

pre-print

11034.

Working Paper

Andres, B.; Kappes, J. H.; Koethe, U.; Hamprecht, F. A.: The Lazy Flipper: MAP Inference in Higher-Order Graphical Models by Depth-limited Exhaustive Search. (2010), 20 pp.

MPG.PuRe

pre-print

11035.

Working Paper

Fountoulakis, N.; Panagiotou, K.; Steger, A.: On the Insertion Time of Cuckoo Hashing. (2010), 27 pages, final version accepted by the SIAM Journal on Computing pp.

MPG.PuRe

pre-print

11036.

Working Paper

Andres, B.; Koethe, U.; Kroeger, T.; Hamprecht, F. A.: Runtime-flexible Multi-dimensional Arrays and Views for C++98 and C++0x. (2010)

MPG.PuRe

pre-print

11037.

Working Paper

Andres, B.; Koethe, U.; Kroeger, T.; Hamprecht, F. A.: How to Extract the Geometry and Topology from Very Large 3D Segmentations. (2010)

MPG.PuRe

pre-print