Working Paper (29)
481.
Working Paper
Delaunay Triangulation of Manifolds. (2013)
482.
Working Paper
Delaunay Stability via Perturbations. (2013)
483.
Working Paper
Simple and Optimal Fault-tolerant Rumor Spreading. (2013)
484.
Working Paper
A Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market. (2013), 35 pp.
485.
Working Paper
Fast Approximate Polynomial Multipoint Evaluation and Applications. (2013), 18 pp.
486.
Working Paper
Counting Hypergraphs in Data Streams. (2013)
487.
Working Paper
An Upper Bound Theorem for a Class of Flag Weak Pseudomanifolds. (2013)
488.
Working Paper
Embedding the Dual Complex of Hyper-rectangular Partitions. (2013)
489.
Working Paper
A Framework for the Verification of Certifying Computations. (2013), publ. in JAR pp.
490.
Working Paper
Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms. (2013), 17 pages, 2 figures, preliminary version appeared at ESA 2011 pp.
491.
Working Paper
A Simple Sweep Line Algorithm for Counting Triangulations and Pseudo-triangulations. (2013), 38 pages, 48 figures pp.
492.
Working Paper
New Approximability Results for the Robust k-Median Problem. (2013), 19 pages pp.
493.
Working Paper
Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems. (2013)
494.
Working Paper
Bi-Factor Approximation Algorithms for Hard Capacitated k-Median Problems. (2013), 37 pp.
495.
Working Paper
On the Importance of Internet eXchange Points for Today's Internet Ecosystem. (2013), 10 pp.
496.
Working Paper
Polynomial Kernels for lambda-extendible Properties Parameterized Above the Poljak-Turzík Bound. (2013)
497.
Working Paper
Synchronous Counting and Computational Algorithm Design. (2013), 35 pp.
498.
Working Paper
Scalable Boolean Tensor Factorizations using Random Walks. (2013)
499.
Working Paper
Facets for Art Gallery Problems. (2013), 29 pages, 18 figures, 1 table pp.
500.
Working Paper
Tigers vs Lions: Towards Characterizing Solitary and Group User Behavior in MMORPG. (2013)