Forschungspapier (740)
11121.
Forschungspapier
For-all Sparse Recovery in Near-optimal Time. (2014), 22 S.
11122.
Forschungspapier
Computing Teichmüller Maps between Polygons. (2014), 28 pages, 6 figures S.
11123.
Forschungspapier
Cache-Oblivious VAT-Algorithms. (2014), 6 S.
11124.
Forschungspapier
Sphere Packing with Limited Overlap. (2014), 12 pages, 3 figures, submitted to SOCG 2014 S.
11125.
Forschungspapier
Zero-Shot Learning with Structured Embeddings. (2014), 10 S.
11126.
Forschungspapier
Wavelet Trees Meet Suffix Trees. (2014), 30 S.
11127.
Forschungspapier
Why Walking the Dog Takes Time: Frechet Distance Has no Strongly Subquadratic Algorithms Unless SETH Fails. (2014), 21 S.
11128.
Forschungspapier
Improved Approximation for Fréchet Distance on C-packed Curves Matching Conditional Lower Bounds. (2014), 26 S.
11129.
Forschungspapier
Engineering Art Galleries. (2014), 30 S.
11130.
Forschungspapier
On Randomized Fictitious Play for Approximating Saddle Points Over Convex Sets. (2014), 17 S.
11131.
Forschungspapier
Algorithms for Art Gallery Illumination. (2014), 17 S.
11132.
Forschungspapier
Leontief Exchange Markets Can Solve Multivariate Polynomial Equations, Yielding FIXP and ETR Hardness. (2014), 25 S.
11133.
Forschungspapier
Watching the IPv6 Takeoff from an IXP's Viewpoint. (2014)
11134.
Forschungspapier
VoG: Summarizing and Understanding Large Graphs. (2014), 13 S.
11135.
Forschungspapier
Regularized Harmonic Surface Deformation. (2014), 9 S.
11136.
Forschungspapier
Fast Partial Distance Estimation and Applications. (2014), 19 S.
11137.
Forschungspapier
Balanced Allocation on Graphs: A Random Walk Approach. (2014), 20 S.
11138.
Forschungspapier
Proofs of two Theorems concerning Sparse Spacetime Constraints. (2014), 6 S.
11139.
Forschungspapier
Coherent Multi-sentence Video Description with Variable Level of Detail. (2014), 10 S.
11140.
Forschungspapier
Gossip vs. Markov Chains, and Randomness-efficient Rumor Spreading. (2013), 41 pages, 1 figure. arXiv admin note: substantial text overlap with arXiv:1304.1359 S.