Bringmann, K.; Grønlund, A.; Larsen, K. G.: A Dichotomy for Regular Expression Membership Testing. (2016), 31 S.

Bringmann, K.; Keusch, R.; Lengler, J.: Geometric Inhomogeneous Random Graphs. (2016), 22 S.

Bringmann, K.; Keusch, R.; Lengler, J.: Average Distance in a General Class of Scale-Free Networks with Underlying Geometry. (2016), 25 pages. arXiv admin note: text overlap with arXiv:1511.00576 S.

Bringmann, K.; Keusch, R.; Lengler, J.; Maus, Y.; Molla, A.: Greedy Routing and the Algorithmic Small-World Phenomenom. (2016), 59 pages, 1 figure S.

Chalermsook, P.; Goswami, M.; Kozma, L.; Mehlhorn, K.; Saranurak, T.: The Landscape of Bounds for Binary Search Trees. (2016), 32 S.

Cheung, Y. K.; Cole, R.: A Unified Approach to Analyzing Asynchronous Coordinate Descent and Tatonnement. (2016), 41 pages S.

Chiantini, L.; Ikenmeyer, C.; Landsberg, J. M.; Ottaviani, G.: The Geometry of Rank Decompositions of Matrix Multiplication I: 2x2 Matrices. (2016), 9 S.

Choudhary, A.; Kerber, M.; Raghvendra, S.: Polynomial-Sized Topological Approximations Using The Permutahedron. (2016), 24 S.

Dai, A.; Nießner, M.; Zollhöfer, M.; Izadi, S.; Theobalt, C.: BundleFusion: Real-time Globally Consistent 3D Reconstruction using On-the-fly Surface Re-integration. (2016), 17 S.

DeVito, Z.; Mara, M.; Zollhöfer, M.; Bernstein, G.; Ragan-Kelley, J.; Theobalt, C.; Hanrahan, P.; Fisher, M.; Nießner, M.: Opt: A Domain Specific Language for Non-linear Least Squares Optimization in Graphics and Imaging. (2016), 14 S.

Dütting, P.; Feldman, M.; Kesselheim, T.; Lucier, B.: Posted Prices, Smoothness, and Combinatorial Prophet Inequalities. (2016), 56 S.

Dütting, P.; Kesselheim, T.: Best-Response Dynamics in Combinatorial Auctions with Item Bidding. (2016), 27 S.

Even, G.; Levi, R.; Medina, M.; Rosen, A.: Sublinear Random Access Generators for Preferential Attachment Graphs. (2016), 15 S.

Fiebig, T.; Lichtblau, F.; Streibelt, F.; Krueger, T.; Lexis, P.; Bush, R.; Feldmann, A.: SoK: An Analysis of Protocol Design: Avoiding Traps for Implementation and Deployment. (2016), 26 S.

Friedrichs, S.; Függer, M.; Lenzen, C.: Metastability-Containing Circuits. (2016), 23 S.

Garrido, P.; Valgaerts, L.; Rehmsen, O.; Thormählen, T.; Perez, P.; Theobalt, C.: Automatic Face Reenactment. (2016), 8 S.

Georgoulis, S.; Rematas, K.; Ritschel, T.; Fritz, M.; Tuytelaars, T.; Van Gool, L.: Natural Illumination from Multiple Materials Using Deep Learning. (2016), 10 S.

Georgoulis, S.; Rematas, K.; Ritschel, T.; Fritz, M.; Van Gool, L.; Tuytelaars, T.: DeLight-Net: Decomposing Reflectance Maps into Specular Materials and Natural Illumination. (2016), 16 S.

Gesmundo, F.; Ikenmeyer, C.; Panova, G.: Geometric complexity theory and matrix powering. (2016), 20 S.

Gupta, D.: Event Search and Analytics: Detecting Events in Semantically Annotated Corpora for Search and Analytics. (2016), 5 S.