Working Paper (50)

501.
Working Paper
Babenko, M.; Gawrychowski, P.; Kociumaka, T.; Starikovskaya, T.: Wavelet Trees Meet Suffix Trees. (2014), 30 pp.
502.
Working Paper
Bringmann, K.: Why Walking the Dog Takes Time: Frechet Distance Has no Strongly Subquadratic Algorithms Unless SETH Fails. (2014), 21 pp.
503.
Working Paper
Bringmann, K.; Künnemann, M.: Improved Approximation for Fréchet Distance on C-packed Curves Matching Conditional Lower Bounds. (2014), 26 pp.
504.
Working Paper
de Rezende, P. J.; de Souza, C. C.; Friedrichs, S.; Hemmer, M.; Kröller, A.; Tozoni, D. C.: Engineering Art Galleries. (2014), 30 pp.
505.
Working Paper
Elbassioni, K.; Makino, K.; Mehlhorn, K.; Ramezani, F.: On Randomized Fictitious Play for Approximating Saddle Points Over Convex Sets. (2014), 17 pp.
506.
Working Paper
Ernestus, M.; Friedrichs, S.; Hemmer, M.; Kokemüller, J.; Kröller, A.; Moeini, M.; Schmidt, C.: Algorithms for Art Gallery Illumination. (2014), 17 pp.
507.
Working Paper
Garg, J.; Mehta, R.; Vazirani, V. V.; Yazdanbod, S.: Leontief Exchange Markets Can Solve Multivariate Polynomial Equations, Yielding FIXP and ETR Hardness. (2014), 25 pp.
508.
Working Paper
Kim, J.; Sarrar, N.; Feldmann, A.: Watching the IPv6 Takeoff from an IXP's Viewpoint. (2014)
509.
Working Paper
Koutra, D.; Kang, U.; Vreeken, J.; Faloutsos, C.: VoG: Summarizing and Understanding Large Graphs. (2014), 13 pp.
510.
Working Paper
Kozlov, Y.; Esturo, J. M.; Seidel, H.-P.; Weinkauf, T.: Regularized Harmonic Surface Deformation. (2014), 9 pp.
511.
Working Paper
Lenzen, C.; Patt-Shamir, B.: Fast Partial Distance Estimation and Applications. (2014), 19 pp.
512.
Working Paper
Pourmiri, A.: Balanced Allocation on Graphs: A Random Walk Approach. (2014), 20 pp.
513.
Working Paper
Senina, A.; Rohrbach, M.; Qiu, W.; Friedrich, A.; Amin, S.; Andriluka, M.; Pinkal, M.; Schiele, B.: Coherent Multi-sentence Video Description with Variable Level of Detail. (2014), 10 pp.

Report (5)

514.
Report
Anand, A.; Mele, I.; Bedathur, S.; Berberich, K.: Phrase Query Optimization on Inverted Indexes. Max-Planck-Institut für Informatik, Saarbrücken (2014), 20 pp.
515.
Report
Dylla, M.; Theobald, M.: Learning Tuple Probabilities in Probabilistic Databases. Max-Planck-Institut für Informatik, Saarbrücken (2014), 51 pp.
516.
Report
Horbach, M.; Sofronie-Stokkermans, V.: Obtaining Finite Local Theory Axiomatizations via Saturation (AVACS Technical Report, 93). SFB/TR 14 AVACS (2014), 26 pp.
517.
Report
Kim, K. I.; Tompkin, J.; Theobalt, C.: Local High-order Regularization on Data Manifolds. Max-Planck Institut für Informatik, Saarbrücken (2014), 12 pp.
518.
Report
Sridhar, S.; Oulasvirta, A.; Theobalt, C.: Fast Tracking of Hand and Finger Articulations Using a Single Depth Camera. Max-Planck-Institut für Informatik, Saarbrücken (2014), 14 pp.
Go to Editor View