Detailed Program -- Track C

See also the complete program, or the topics and PC of Track C.

Tuesday, July 6

10:30 session 1: Communication in Networks

  • Anna Blasiak and Robert Kleinberg. The Serializability of Network Codes
  • Dan Alistarh, Seth Gilbert, Rachid Guerraoui and Morteza Zadimoghaddam. How Efficient Can Gossip Be? (On the Message Complexity of Resilient Information Exchange)
  • Petra Berenbrink, Jurek Czyzowicz, Robert Elsasser and Leszek Gasieniec. Efficient information exchange in the random phone-call model
  • Guy Even and Moti Medina. An O(log n)-Competitive Online Centralized Randomized Packet-Routing Algorithm for Lines

Wednesday, July 7

10:30 session 4:

  • Nikhil Bansal, Kamal Jain, Anna Kazeykina and Joseph (Seffi) Naor. Approximation Algorithms for Diversified Search Ranking
  • Nishanth Chandran, Juan Garay and Rafail Ostrovsky. Improved Fault Tolerance and Secure Computation on Sparse Networks
  • Shiri Chechik, Yuval Emek, Boaz Patt-Shamir and David Peleg. Sparse Reliable Graph Backbones
  • Paul Bunn and Rafail Ostrovsky. Throughput-Optimal Routing in Unreliable Networks

Chair: Burkhard Monien

  • Leslie Ann Goldberg and Mark Jerrum. Approximating the Partition Function of the Ferromagnetic Potts Model
  • George B. Mertzios, Ignasi Sau, Mordechai Shalom and Shmuel Zaks. Placing Regenerators in Optical Networks to Satisfy Multiple Sets of Requests
  • Yijia Chen and Jörg Flum. On optimal proof systems and logics for PTIME

Thursday, July 8

10:30 session 7: Privacy, Selfishness

  • Roberto Grossi, Alessio Orlandi and Rajeev Raman. Optimal Trade-Off for Succinct String Indexes
  • T-H. Hubert Chan, Elaine Shi and Dawn Song. Private and Continual Release of Statistics
  • Ning Chen and Xiaotie Deng. Envy-Free Pricing in Multi-Item Markets
  • Giorgos Christodoulou, Katrina Ligett and Evangelia Pyrga. Contention Resolution under Selfishness

Friday, July 9

10:30 session 8: Mobile Agents

  • Andrea Clementi, Angelo Monti and Riccardo Silvestri. Modelling Mobility: A Discrete Revolution
  • Andrew Collins, Jurek Czyzowicz, Leszek Gasieniec and Arnaud Labourel. Tell me where I am so I can meet you sooner: Asynchronous rendezvous with location information
  • Jérémie Chalopin and Shantanu Das. Rendezvous of Mobile Agents without Agreement on Local Orientation
  • Jeremiah Blocki and Ryan Williams. Resolving the Complexity of Some Data Privacy Problems


Conference Information


Blix theme adapted by David Gilbert, powered by PmWiki