Working Paper (738)

11001.
Working Paper
Kim, J.; Chatzis, N.; Siebke, M.; Feldmann, A.: Tigers vs Lions: Towards Characterizing Solitary and Group User Behavior in MMORPG. (2013)
MPG.PuRe
pre-print
11002.
Working Paper
Kim, J.; Khalili, R.; Feldmann, A.; Chen, Y.-C.; Towsley, D.: Multi-Source Multi-Path HTTP (mHTTP): A Proposal. (2013), 12 pp.
MPG.PuRe
pre-print
11003.
Working Paper
Kratsch, S.; Philip, G.; Ray, S.: Point Line Cover: The Easy Kernel is Essentially Tight. (2013)
MPG.PuRe
pre-print
11004.
Working Paper
Megow, N.; Wiese, A.: Competitive-ratio Approximation Schemes for Minimizing the Makespan in the Online-list Model. (2013)
MPG.PuRe
pre-print
11005.
Working Paper
Mehlhorn, K.; Sagraloff, M.; Wang, P.: From Approximate Factorization to Root Isolation with Application to Cylindrical Algebraic Decomposition. (2013), 38 pp.
MPG.PuRe
pre-print
11006.
Working Paper
Sagraloff, M.; Mehlhorn, K.: Computing Real Roots of Real Polynomials. (2013)
MPG.PuRe
pre-print
11007.
Working Paper
Schmidt, J. M.: The Mondshein Sequence. (2013)
MPG.PuRe
pre-print
11008.
Working Paper
Suda, M.: Triggered Clause Pushing for IC3. (2013), 4 pp.
MPG.PuRe
pre-print
11009.
Working Paper
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.
MPG.PuRe
pre-print
11010.
Working Paper
Berberich, E.; Emeliyanenko, P.; Kobel, A.; Sagraloff, M.: Exact Symbolic-numeric Computation of Planar Algebraic Curves. (2012), 46 pp.
MPG.PuRe
11011.
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
11012.
Working Paper
Bringmann, K.; Mehlhorn, K.; Neumann, A.: Remarks on Category-based Routing in Social Networks. (2012), 21 pages pp.
MPG.PuRe
pre-print
11013.
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
11014.
Working Paper
Chalermsook, P.; Elbassioni, K.; Nanongkai, D.; Sun, H.: Geometric Pricing: How Low Dimensionality Helps in Approximability. (2012), 31 pp.
MPG.PuRe
Full
11015.
Working Paper
Doerr, B.: A Lower Bound for the Discrepancy of a Random Point Set. (2012), 7 pages pp.
MPG.PuRe
pre-print
11016.
Working Paper
Fakcharoenphol, J.; Laekhanukit, B.; Nanongkai, D.: Faster Algorithms for Semi-Matching Problems. (2012), 25 pp.
MPG.PuRe
pre-print
11017.
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
11018.
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
11019.
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
11020.
Working Paper
Gao, P.: Distribution of Certain Sparse Spanning Subgraphs in Random Graphs. (2011), 22 pages, 3 figures pp.
MPG.PuRe
pre-print
Web-View
Print Page
Open in new window
Estimated DIN-A4 page-width
Go to Editor View