Dr.
Thomas Moscibroda

email

Publications

• Local Computation: Lower and Upper Bounds
  Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer.
  Journal of the ACM 63(2): 17:1-17:44, May 2016.
  BibTeX
• Topological Implications of Selfish Neighbor Selection in Unstructured Peer-to-Peer Networks
  Thomas Moscibroda, Stefan Schmid and Roger Wattenhofer.
  Algorithmica, October 2011.
  BibTeX
• The Price of Malice: A Game-Theoretic Framework for Malicious Behavior in Distributed Systems (Journal version of a PODC 2006 paper)
  Thomas Moscibroda, Stefan Schmid and Roger Wattenhofer.
  Journal Internet Mathematics, Volume 6, Number 2, March 2009.
  BibTeX
• Coloring unstructured radio networks
  Thomas Moscibroda and Roger Wattenhofer.
  Distributed Computing, Volume 21, Number 4, August 2008.
  BibTeX
• Local Broadcasting in the Physical Interference Model
  Olga Goussevskaia, Thomas Moscibroda and Roger Wattenhofer.
  ACM SIGACT-SIGOPT International Workshop on Foundations of Mobile Computing (DialM-POMC), Toronto, Canada, August 2008.
  BibTeX
• Local Computation in Unstructured Radio Networks
  Thomas Moscibroda and Roger Wattenhofer.
  Encyclopedia of Algorithms, ed. Ming-Yang Kao, Springer Verlag, 2008.
  External BibTeX
• How Optimal are Wireless Scheduling Protocols?
  Thomas Moscibroda, Yvonne Anne Oswald and Roger Wattenhofer.
  26th Annual IEEE Conference on Computer Communications (INFOCOM), Anchorage, Alaska, USA, May 2007.
  BibTeX
• Protocol Design Beyond Graph-Based Models
  Thomas Moscibroda, Roger Wattenhofer and Yves Weber.
  5th Workshop on Hot Topics in Networks (HotNets), Irvine, California, USA, November 2006.
  BibTeX
• Locality, Scheduling, and Selfishness: Algorithmic Foundations of Highly Decentralized Networks
  Thomas Moscibroda.
  PhD Thesis, ETH Zurich, Diss. ETH No. 16740, July 2006.
  BibTeX
• On the Topologies Formed by Selfish Peers
  Thomas Moscibroda, Stefan Schmid and Roger Wattenhofer.
  TIK Report Number 252, July 2006.
  BibTeX
• When Selfish Meets Evil: Byzantine Players in a Virus Inoculation Game
  Thomas Moscibroda, Stefan Schmid and Roger Wattenhofer.
  25th Annual Symposium on Principles of Distributed Computing (PODC), Denver, Colorado, USA, July 2006.
  BibTeX
• Fault-Tolerant Clustering in Ad Hoc and Sensor Networks
  Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer.
  26th International Conference on Distributed Computing Systems (ICDCS), Lisbon, Portugal, July 2006.
  BibTeX
• On the Topologies Formed by Selfish Peers
  Thomas Moscibroda, Stefan Schmid and Roger Wattenhofer.
  25th Annual Symposium on Principles of Distributed Computing (PODC), Denver, Colorado, USA, July 2006.
  Slides (PDF) BibTeX
• Topology Control Meets SINR: The Scheduling Complexity of Arbitrary Topologies
  Thomas Moscibroda, Roger Wattenhofer and Aaron Zollinger.
  7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Florence, Italy, May 2006.
  Slides (PDF) BibTeX
• The Complexity of Connectivity in Wireless Networks
  Thomas Moscibroda and Roger Wattenhofer.
  25th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Barcelona, Spain, April 2006.
  BibTeX
• Analyzing the Energy-Latency Trade-off during the Deployment of Sensor Networks
  Thomas Moscibroda, Pascal von Rickenbach and Roger Wattenhofer.
  25th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Barcelona, Spain, April 2006.
  BibTeX
• On the Topologies Formed by Selfish Peers
  Thomas Moscibroda, Stefan Schmid and Roger Wattenhofer.
  5th International Workshop on Peer-to-Peer Systems (IPTPS), Santa Barbara, California, USA, February 2006.
  Slides (PPT) BibTeX
• The Price of Being Near-Sighted
  Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer.
  17th ACM-SIAM Symposium on Discrete Algorithms (SODA), Miami, Florida, USA, January 2006.
  BibTeX
• Fast Deterministic Distributed Maximal Independent Set Computation on Growth-Bounded Graphs
  Fabian Kuhn, Thomas Moscibroda, Tim Nieberg and Roger Wattenhofer.
  19th International Symposium on Distributed Computing (DISC), Cracow, Poland, September 2005.
  BibTeX
• Computing Local Structures in Radio Networks
  Thomas Moscibroda.
  Workshop on Locality Preserving Distributed Computing Methods (LOCALITY), Cracow, Poland, September 2005.
  Slides (PDF) BibTeX
• Minimizing Interference in Ad Hoc and Sensor Networks
  Thomas Moscibroda and Roger Wattenhofer.
  3rd ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), Cologne, Germany, September 2005.
  BibTeX
• Local Approximation Schemes for Ad Hoc and Sensor Networks
  Fabian Kuhn, Thomas Moscibroda, Tim Nieberg and Roger Wattenhofer.
  3rd ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), Cologne, Germany, September 2005.
  BibTeX
• Coloring Unstructured Radio Networks
  Thomas Moscibroda and Roger Wattenhofer.
  17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Las Vegas, Nevada, USA, July 2005.
  Slides (PDF) BibTeX
• On the Locality of Bounded Growth
  Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer.
  24th ACM Symposium on the Principles of Distributed Computing (PODC), Las Vegas, Nevada, USA, July 2005.
  BibTeX
• Facility Location: Distributed Approximation
  Thomas Moscibroda and Roger Wattenhofer.
  24th ACM Symposium on the Principles of Distributed Computing (PODC), Las Vegas, Nevada, USA, July 2005.
  BibTeX
• Maximal Independent Sets in Radio Networks
  Thomas Moscibroda and Roger Wattenhofer.
  24th ACM Symposium on the Principles of Distributed Computing (PODC), Las Vegas, Nevada, July 2005.
  BibTeX
• Maximizing the Lifetime of Dominating Sets
  Thomas Moscibroda and Roger Wattenhofer.
  5th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), Denver, Colorado, USA, April 2005.
  BibTeX
• How To Structure Chaos: Initializing Ad-Hoc and Sensor Networks
  Thomas Moscibroda and Roger Wattenhofer.
  Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks, CRC Press, 2005.
  External BibTeX
• Efficient Computation of Maximal Independent Sets in Unstructured Multi-Hop Radio Networks
  Thomas Moscibroda and Roger Wattenhofer.
  1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), Fort Lauderdale, Florida, USA, October 2004.
  BibTeX
• Unit Disk Graph Approximation
  Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer.
  ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), Philadelphia, Pennsylvania, USA, October 2004.
  BibTeX
• Virtual Coordinates for Ad hoc and Sensor Networks
  Thomas Moscibroda, Regina ODell, Mirjam Wattenhofer and Roger Wattenhofer.
  ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), Philadelphia, Pennsylvania, USA, October 2004.
  BibTeX
• Initializing Newly Deployed Ad Hoc and Sensor Networks (Best presentation award)
  Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer.
  10th Annual International Conference on Mobile Computing and Networking (MobiCom), Philadelphia, USA, September 2004.
  BibTeX
• Radio Network Clustering from Scratch
  Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer.
  12nd Annual European Symposium on Algorithms (ESA), Bergen, Norway, September 2004.
  BibTeX
• Efficient Clustering in Unstructured Radio Networks
  Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer.
  23rd ACM Symposium on Principles of Distributed Computing (PODC), St.Johns, Newfoundland, Canada, July 2004.
  BibTeX
• What Cannot Be Computed Locally! (Best student paper award)
  Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer.
  23rd ACM Symposium on the Principles of Distributed Computing (PODC), St. Johns, Newfoundland, Canada, July 2004.
  BibTeX

Theses & Labs

© 2024 DISCO, TIK, ETH Zurich | Imprint | Last updated: Mon, 31 Aug 2020 21:11.