Working Paper (738)
10981.
Working Paper
Leontief Exchange Markets Can Solve Multivariate Polynomial Equations, Yielding FIXP and ETR Hardness. (2014), 25 pp.
10982.
Working Paper
Watching the IPv6 Takeoff from an IXP's Viewpoint. (2014)
10983.
Working Paper
VoG: Summarizing and Understanding Large Graphs. (2014), 13 pp.
10984.
Working Paper
Regularized Harmonic Surface Deformation. (2014), 9 pp.
10985.
Working Paper
Fast Partial Distance Estimation and Applications. (2014), 19 pp.
10986.
Working Paper
Balanced Allocation on Graphs: A Random Walk Approach. (2014), 20 pp.
10987.
Working Paper
Coherent Multi-sentence Video Description with Variable Level of Detail. (2014), 10 pp.
10988.
Working Paper
Gossip vs. Markov Chains, and Randomness-efficient Rumor Spreading. (2013), 41 pages, 1 figure. arXiv admin note: substantial text overlap with arXiv:1304.1359 pp.
10989.
Working Paper
Certifying 3-Edge-Connectivity. (2013), 29 pages pp.
10990.
Working Paper
Delaunay Triangulation of Manifolds. (2013)
10991.
Working Paper
Delaunay Stability via Perturbations. (2013)
10992.
Working Paper
Simple and Optimal Fault-tolerant Rumor Spreading. (2013)
10993.
Working Paper
A Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market. (2013), 35 pp.
10994.
Working Paper
Fast Approximate Polynomial Multipoint Evaluation and Applications. (2013), 18 pp.
10995.
Working Paper
Counting Hypergraphs in Data Streams. (2013)
10996.
Working Paper
An Upper Bound Theorem for a Class of Flag Weak Pseudomanifolds. (2013)
10997.
Working Paper
Embedding the Dual Complex of Hyper-rectangular Partitions. (2013)
10998.
Working Paper
A Framework for the Verification of Certifying Computations. (2013), publ. in JAR pp.
10999.
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.
11000.
Working Paper
A Simple Sweep Line Algorithm for Counting Triangulations and Pseudo-triangulations. (2013), 38 pages, 48 figures pp.