Dr.
Yvonne Anne Pignolet (-Oswald)

email

This website is no longer updated, please visit my current webpage.

Publications

• Deterministic Multi-Channel Information Exchange
  Stephan Holzer, Thomas Locher, Yvonne Anne Pignolet and Roger Wattenhofer.
  Journal of Computer and System Sciences (JCSS), August 2017.
  External BibTeX
• Homophily and the Glass Ceiling Effect in Social Networks
  Chen Avin, Barbara Keller, Zvi Lotker, Claire Mathieu, David Peleg and Yvonne-Anne Pignolet.
  6th Innovations in Theoretical Computer Science (ITCS), Rehovot, Israel, January 2015.
  Slides (PDF) Slides (PPT) BibTeX
• On the Windfall and Price of Friendship: Inoculation Strategies on Social Networks
  Dominic Meier, Yvonne Anne Pignolet, Stefan Schmid and Roger Wattenhofer.
  Computer Networks 62, April 2014.
  BibTeX
• Distributed minimum dominating set approximations in restricted families of graphs
  Christoph Lenzen, Yvonne-Anne Pignolet and Roger Wattenhofer.
  Distributed Computing 26(2), April 2013.
  BibTeX
• Monitoring Churn in Wireless Networks
  Stephan Holzer, Yvonne-Anne Pignolet-Oswald, Jasmin Smula and Roger Wattenhofer.
  Theoretical Computer Science, September 2012.
  BibTeX
• Deterministic Multi-Channel Information Exchange
  Stephan Holzer, Thomas Locher, Yvonne-Anne Pignolet and Roger Wattenhofer.
  24th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Pittsburgh, Pennsylvania, USA, June 2012.
  Slides (PDF) Slides (PPT) BibTeX
• Time-Optimal Information Exchange on Multiple Channels
  Stephan Holzer, Yvonne-Anne Pignolet-Oswald, Jasmin Smula and Roger Wattenhofer.
  Seventh ACM SIGACT/SIGMOBILE International Workshop on Foundations of Mobile Computing (FOMC), San Jose, June 2011.
  Slides (PDF) Slides (PPT) BibTeX
• Cost and Complexity of Harnessing Games with Payments
  Raphael Eidenbenz, Yvonne-Anne Pignolet-Oswald, Stefan Schmid and Roger Wattenhofer.
  International Game Theory Review (IGTR), Volume 13, Issue 1, March 2011.
  BibTeX
• Efficiency of Wireless Networks: Approximation Algorithms for the Physical Interference Model
  Olga Goussevskaia, Yvonne Anne Pignolet and Roger Wattenhofer.
  Foundations and Trends in Networking, Vol. 4, No. 3, November 2010.
  BibTeX
• Monitoring Churn in Wireless Networks
  Stephan Holzer, Yvonne Anne Pignolet, Jasmin Smula and Roger Wattenhofer.
  6th International Workshop on Algorithms for Sensor Systems (ALGOSENSORS), Wireless Ad Hoc Networks and Autonomous Mobile Entities, Bordeaux, France, July 2010.
  Slides (PDF) Slides (PPT) BibTeX
• Brief Announcement: Self-Monitoring in Dynamic Wireless Networks
  Stephan Holzer, Yvonne Anne Pignolet, Jasmin Smula and Roger Wattenhofer.
  29th Symposium on Principles of Distributed Computing (PODC), Zurich, Switzerland, July 2010.
  Slides (PDF) Slides (PPT) BibTeX
• Tight Bounds for Delay-Sensitive Aggregation (Journal version of a PODC 2008 paper)
  Yvonne Anne Oswald, Stefan Schmid and Roger Wattenhofer.
  Journal Discrete Mathematics & Theoretical Computer Science (DMTCS), Volume 12, Number 1, January 2010.
  BibTeX
• On the Power of Uniform Power: Capacity of Wireless Networks with Bounded Resources
  Chen Avin, Zvi Lotker and Yvonne-Anne Pignolet-Oswald.
  17th Annual European Symposium on Algorithms (ESA), Copenhagen, Denmark, September 2009.
  BibTeX
• A Note on Uniform Power Connectivity in the SINR Model
  Chen Avin, Zvi Lotker, Francesco Pasquale and Yvonne-Anne Pignolet-Oswald.
  5th International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS), Rhodes, Greece, July 2009.
  Slides (PDF) BibTeX
• Speed Dating Despite Jammers
  Dominic Meier, Yvonne-Anne Pignolet-Oswald, Stefan Schmid and Roger Wattenhofer.
  5th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), Marina del Rey, California, USA, June 2009.
  Slides (PDF) BibTeX
• Algorithmic Challenges in Wireless Networks: Interference, Energy and Incentives
  Yvonne Anne Pignolet.
  PhD Thesis, ETH Zurich, Diss. ETH No. 18300, March 2009.
  BibTeX
• Tight Bounds for Delay-Sensitive Aggregation
  Yvonne Anne Oswald, Stefan Schmid and Roger Wattenhofer.
  27th ACM Symposium on Principles of Distributed Computing (PODC), Toronto, Canada, August 2008.
  BibTeX
• On the Windfall of Friendship: Inoculation Strategies on Social Networks
  Dominic Meier, Yvonne-Anne Pignolet-Oswald, Stefan Schmid and Roger Wattenhofer.
  9th ACM Conference on Electronic Commerce (EC), Chicago, Illinois, USA, July 2008.
  BibTeX
• Word of Mouth: Rumor Dissemination in Social Networks
  Jan Kostka, Yvonne Anne Oswald and Roger Wattenhofer.
  15th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Villars-sur-Ollon, Switzerland, June 2008.
  Slides (PDF) BibTeX
• What Can Be Approximated Locally? Case Study: Dominating Sets in Planar Graphs
  Christoph Lenzen, Yvonne Anne Oswald and Roger Wattenhofer.
  22nd Symposium on Parallelism in Algorithms and Architectures (SPAA), Munich, Germany, June 2008.
  BibTeX
• Manipulation in Games (Springer LNCS 4835 and Computation ISAAC)
  Raphael Eidenbenz, Yvonne Anne Oswald, Stefan Schmid and Roger Wattenhofer.
  18th International Symposium on Algorithms, Sendai, Japan, December 2007.
  Slides (PPT) BibTeX
• Manipulation in Games
  Raphael Eidenbenz, Yvonne Anne Oswald, Stefan Schmid and Roger Wattenhofer.
  TIK Report 277, December 2007.
  BibTeX
• Complexity in Geometric SINR
  Olga Goussevskaia, Yvonne Anne Oswald and Roger Wattenhofer.
  ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Montreal, Canada, September 2007.
  BibTeX
• Mechanism Design by Creditability
  Raphael Eidenbenz, Yvonne-Anne Pignolet-Oswald, Stefan Schmid and Roger Wattenhofer.
  1st International Conference on Combinatorial Optimization and Applications (COCOA), Springer LNCS 4616, Xi`an, Shaanxi, China, August 2007.
  Slides (PDF) 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
• Luby-Rackoff Ciphers with Weak Round Functions?
  Ueli Maurer, Yvonne Anne Oswald, Krzysztof Pietrzak and Johan Sjödin.
  Advances in Cryptology (EUROCRYPT), Lecture Notes in Computer Science. vol 4004, May 2006.
  BibTeX
• Optimization of the MOVA Undeniable Signature Scheme
  Jean Monnerat, Yvonne-Anne Pignolet-Oswald and Serge Vaudenay.
  September 2005.
  BibTeX

Theses & Labs

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