Dr. sc. ETH Zürich Yvonne Anne Pignolet (-Oswald) email

Publications

• 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.
  Documents: meta bibtex
  
• Monitoring Churn in Wireless Networks
  Stephan Holzer, Yvonne Anne Pignolet, Jasmin Smula, and Roger Wattenhofer.
  Theoretical Computer Science (TCS) Journal, August 2011.
  Documents: paper pdf meta bibtex
  
• Time-Optimal Information Exchange on Multiple Channels
  Stephan Holzer, Yvonne Anne Pignolet, Jasmin Smula, and Roger Wattenhofer.
  Seventh ACM SIGACT/SIGMOBILE International Workshop on Foundations of Mobile Computing (FOMC), San Jose, USA, June 2011.
  Documents: paper pdf meta bibtex
  
• Cost and Complexity of Harnessing Games with Payments
  Raphael Eidenbenz, Yvonne Anne Pignolet, Stefan Schmid, and Roger Wattenhofer.
  International Game Theory Review (IGTR), Volume 13, Issue 1, March 2011.
  Documents: paper pdf meta 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, November 2010.
  Documents: paper pdf meta 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.
  Documents: paper pdf slides pdf ppt meta bibtex
  
• On the Power of Uniform Power: Capacity of Wireless Networks with Bounded Resources
  Chen Avin, Zvi Lotker, and Yvonne Anne Pignolet.
  17th Annual European Symposium on Algorithms (ESA), Copenhagen, Denmark, September 2009.
  Documents: paper pdf meta bibtex
  
• A Note on Uniform Power Connectivity in the SINR Model
  Chen Avin, Zvi Lotker, Francesco Pasquale, and Yvonne Anne Pignolet.
  5th International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS), Rhodes, Greece, July 2009.
  Documents: paper pdf slides pdf meta bibtex
  
• Speed Dating despite Jammers
  Dominic Meier, Yvonne Anne Pignolet, Stefan Schmid, and Roger Wattenhofer.
  5th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), Marina del Rey, California, USA, June 2009.
  Documents: paper pdf slides pdf meta bibtex
  
• Algorithmic Challenges in Wireless Networks: Interference, Energy and Incentives
  Yvonne Anne Pignolet.
  PhD Thesis, ETH Zurich, Diss. ETH No. 18300, March 2009.
  Documents: paper pdf meta bibtex
  
• What Can Be Approximated Locally? Case Study: Dominating Sets in Planar Graphs
  Christoph Lenzen, Yvonne Anne Pignolet, and Roger Wattenhofer.
  22nd Symposium on Parallelism in Algorithms and Architectures (SPAA), Munich, Germany, June 2008.
  Documents: paper pdf techreport pdf meta 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.
  Documents: paper pdf meta bibtex
  
• On the Windfall of Friendship: Inoculation Strategies on Social Networks
  Dominic Meier, Yvonne Anne Oswald, Stefan Schmid, and Roger Wattenhofer.
  9th ACM Conference on Electronic Commerce (EC), Chicago, Illinois, USA, July 2008.
  Documents: paper pdf meta 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.
  Documents: paper pdf slides pdf meta bibtex
  
• Manipulation in Games
  Raphael Eidenbenz, Yvonne Anne Oswald, Stefan Schmid, and Roger Wattenhofer.
  18th International Symposium on Algorithms and Computation (ISAAC), Sendai, Japan, Springer LNCS 4835, December 2007.
  Documents: paper pdf slides ppt techreport pdf meta 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.
  Documents: paper pdf meta bibtex
  
• Mechanism Design by Creditability
  Raphael Eidenbenz, Yvonne Anne Oswald, Stefan Schmid, and Roger Wattenhofer.
  1st International Conference on Combinatorial Optimization and Applications (COCOA), Xi'an, Shaanxi, China, Springer LNCS 4616, August 2007.
  Documents: paper pdf slides pdf techreport pdf meta 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.
  Documents: paper pdf ps slides pdf meta bibtex
  
• Luby-Rackoff Ciphers with Weak Round Functions
  Ueli Maurer, Yvonne Anne Oswald, Krzysztof Pietrzak, and Johan Sjodin.
  In Advances in Cryptology (EUROCRYPT), Lecture Notes in Computer Science, Springer-Verlag, vol. 4004, pp. 391-408, May 2006, May 2006.
  Documents: paper pdf meta bibtex
  
• Optimization of the MOVA Undeniable Signature Scheme
  Jean Monnerat, Yvonne Anne Oswald, and Serge Vaudenay.
  Progress in Cryptology - Mycrypt 2005, LNCS vol. 3715, pp. 196-209, Springer-Verlag, 2005, September 2005.
  Documents: paper pdf meta bibtex
  

Theses & Labs

available theses & labs
	title	type	contact/supervisor	assigned
current theses & labs
	title	type	contact/supervisor	assigned	student(s)
past theses & labs
	title	type	supervisor	year	student(s)
	Distributed Wireless Network Monitoring	S	Yvonne Anne Pignolet, Jasmin Smula	FS09
	Jammers (report)	M	Yvonne Anne Oswald, Stefan Schmid	FS 08
	BookCrossing Webcrawling Project	Project	Yvonne Anne Oswald, Stefan Schmid	SS 07	,
	Community Dynamics in Social Networks (report, bait)	L	Michael Kuhn, Olga Goussevskaia, Yvonne Anne Oswald	SS 07	,
	Dynamic Information Aggregation (report, assignment)	M	Yvonne Anne Oswald, Stefan Schmid	SS 07
	The Family Factor (report, assignment)	S	Yvonne Anne Oswald, Stefan Schmid	SS 07
	Word of Mouth (report)	M	Yvonne Anne Oswald	SS 07
	Mechanism Design and Game Potentials (report)	D	Yvonne Anne Oswald, Stefan Schmid	WS 06/07