Working Paper (78)
481.
Working Paper
SC2: Satisfiability Checking meets Symbolic Computation (Project Paper). (2016), 15 pp.
482.
Working Paper
Fully Dynamic All-pairs Shortest Paths with Worst-case Update-time revisited. (2016), 21 pp.
483.
Working Paper
On Fully Dynamic Graph Sparsifiers. (2016), 67 pp.
484.
Working Paper
On Induced Colourful Paths in Triangle-free Graphs. (2016), 11 pp.
485.
Working Paper
Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models. (2016), 30 pp.
486.
Working Paper
An Integer Interior Point Method for Min-Cost Flow Using Arc Contractions and Deletions. (2016), 17 pp.
487.
Working Paper
A Simple Near-Optimal Subdivision Algorithm for Complex Root Isolation based on the Pellet Test and Newton Iteration. (2016), 53 pp.
488.
Working Paper
Computing Equilibria in Markets with Budget-Additive Utilities. (2016), 21 pages pp.
489.
Working Paper
Spatio-Temporal Image Boundary Extrapolation. (2016), 10 pp.
490.
Working Paper
Encoding Monomorphic and Polymorphic Types. (2016), LMCS-2014-1018 pp.
491.
Working Paper
Fully Dynamic Spanners with Worst-Case Update Time. (2016), 22 pp.
492.
Working Paper
On the Complexity of Solving Zero-Dimensional Polynomial Systems via Projection. (2016), 21 pp.
493.
Working Paper
A Dichotomy for Regular Expression Membership Testing. (2016), 31 pp.
494.
Working Paper
Geometric Inhomogeneous Random Graphs. (2016), 22 pp.
495.
Working Paper
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 pp.
496.
Working Paper
Greedy Routing and the Algorithmic Small-World Phenomenom. (2016), 59 pages, 1 figure pp.
497.
Working Paper
The Landscape of Bounds for Binary Search Trees. (2016), 32 pp.
498.
Working Paper
A Unified Approach to Analyzing Asynchronous Coordinate Descent and Tatonnement. (2016), 41 pages pp.
499.
Working Paper
The Geometry of Rank Decompositions of Matrix Multiplication I: 2x2 Matrices. (2016), 9 pp.
500.
Working Paper
Polynomial-Sized Topological Approximations Using The Permutahedron. (2016), 24 pp.