Working Paper (738)

10981.
Working Paper
Garg, J.; Mehta, R.; Vazirani, V. V.; Yazdanbod, S.: Leontief Exchange Markets Can Solve Multivariate Polynomial Equations, Yielding FIXP and ETR Hardness. (2014), 25 pp.
10982.
Working Paper
Kim, J.; Sarrar, N.; Feldmann, A.: Watching the IPv6 Takeoff from an IXP's Viewpoint. (2014)
10983.
Working Paper
Koutra, D.; Kang, U.; Vreeken, J.; Faloutsos, C.: VoG: Summarizing and Understanding Large Graphs. (2014), 13 pp.
10984.
Working Paper
Kozlov, Y.; Esturo, J. M.; Seidel, H.-P.; Weinkauf, T.: Regularized Harmonic Surface Deformation. (2014), 9 pp.
10985.
Working Paper
Lenzen, C.; Patt-Shamir, B.: Fast Partial Distance Estimation and Applications. (2014), 19 pp.
10986.
Working Paper
Pourmiri, A.: Balanced Allocation on Graphs: A Random Walk Approach. (2014), 20 pp.
10987.
Working Paper
Senina, A.; Rohrbach, M.; Qiu, W.; Friedrich, A.; Amin, S.; Andriluka, M.; Pinkal, M.; Schiele, B.: Coherent Multi-sentence Video Description with Variable Level of Detail. (2014), 10 pp.
10988.
Working Paper
Guo, Z.; Sun, H.: 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
Mehlhorn, K.; Neumann, A.; Schmidt, J. M.: Certifying 3-Edge-Connectivity. (2013), 29 pages pp.
10990.
Working Paper
Boissonnat, J.-D.; Dyer, R.; Ghosh, A.: Delaunay Triangulation of Manifolds. (2013)
10991.
Working Paper
Boissonnat, J.-D.; Dyer, R.; Ghosh, A.: Delaunay Stability via Perturbations. (2013)
10992.
Working Paper
Doerr, B.; Doerr, C.; Moran, S.; Moran, S.: Simple and Optimal Fault-tolerant Rumor Spreading. (2013)
10993.
Working Paper
Duan, R.; Mehlhorn, K.: A Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market. (2013), 35 pp.
10994.
Working Paper
Kobel, A.; Sagraloff, M.: Fast Approximate Polynomial Multipoint Evaluation and Applications. (2013), 18 pp.
10995.
Working Paper
Sun, H.: Counting Hypergraphs in Data Streams. (2013)
10996.
Working Paper
Adamaszek, M.: An Upper Bound Theorem for a Class of Flag Weak Pseudomanifolds. (2013)
10997.
Working Paper
Kerber, M.: Embedding the Dual Complex of Hyper-rectangular Partitions. (2013)
10998.
Working Paper
Alkassar, E.; Böhme, S.; Mehlhorn, K.; Rizkallah, C.: A Framework for the Verification of Certifying Computations. (2013), publ. in JAR pp.
10999.
Working Paper
Christodoulou, G.; Mehlhorn, K.; Pyrga, E.: 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
Alvarez, V.; Bringmann, K.; Ray, S.: A Simple Sweep Line Algorithm for Counting Triangulations and Pseudo-triangulations. (2013), 38 pages, 48 figures pp.
Go to Editor View