Working Paper (50)
501.
Working Paper
Wavelet Trees Meet Suffix Trees. (2014), 30 pp.
502.
Working Paper
Why Walking the Dog Takes Time: Frechet Distance Has no Strongly Subquadratic Algorithms Unless SETH Fails. (2014), 21 pp.
503.
Working Paper
Improved Approximation for Fréchet Distance on C-packed Curves Matching Conditional Lower Bounds. (2014), 26 pp.
504.
Working Paper
Engineering Art Galleries. (2014), 30 pp.
505.
Working Paper
On Randomized Fictitious Play for Approximating Saddle Points Over Convex Sets. (2014), 17 pp.
506.
Working Paper
Algorithms for Art Gallery Illumination. (2014), 17 pp.
507.
Working Paper
Leontief Exchange Markets Can Solve Multivariate Polynomial Equations, Yielding FIXP and ETR Hardness. (2014), 25 pp.
508.
Working Paper
Watching the IPv6 Takeoff from an IXP's Viewpoint. (2014)
509.
Working Paper
VoG: Summarizing and Understanding Large Graphs. (2014), 13 pp.
510.
Working Paper
Regularized Harmonic Surface Deformation. (2014), 9 pp.
511.
Working Paper
Fast Partial Distance Estimation and Applications. (2014), 19 pp.
512.
Working Paper
Balanced Allocation on Graphs: A Random Walk Approach. (2014), 20 pp.
513.
Working Paper
Coherent Multi-sentence Video Description with Variable Level of Detail. (2014), 10 pp.
Report (5)
514.
Report
Phrase Query Optimization on Inverted Indexes. Max-Planck-Institut für Informatik, Saarbrücken (2014), 20 pp.
515.
Report
Learning Tuple Probabilities in Probabilistic Databases. Max-Planck-Institut für Informatik, Saarbrücken (2014), 51 pp.
516.
Report
93). SFB/TR 14 AVACS (2014), 26 pp.
Obtaining Finite Local Theory Axiomatizations via Saturation (AVACS Technical Report, 517.
Report
Local High-order Regularization on Data Manifolds. Max-Planck Institut für Informatik, Saarbrücken (2014), 12 pp.
518.
Report
Fast Tracking of Hand and Finger Articulations Using a Single Depth Camera. Max-Planck-Institut für Informatik, Saarbrücken (2014), 14 pp.