| 2017 | STACS | Mixing of Permutations by Biased Transposition. | Shahrzad Haddadan, Peter Winkler |
| 2009 | SODA | Sorting by placement and shift. | Sergi Elizalde, Peter Winkler |
| 2008 | SODA | Maximum overhang. | Mike Paterson, Yuval Peres, Mikkel Thorup, Peter Winkler, Uri Zwick |
| 2006 | INFOCOM | Data Synchronization Methods Based on ShuffleNet and Hypercube for Networked Information Systems. | David J. Houck, Kin K. Leung, Peter Winkler |
| 2005 | ALENEX | Counting Eulerian Circuits is #P-Complete. | Graham R. Brightwell, Peter Winkler |
| 2005 | ALENEX | Mixing Points on an Interval. | Dana Randall, Peter Winkler |
| 2004 | SODA | How random is the human genome? | Peter Winkler |
| 2003 | SODA | Wavelength assignment and generalized interval graph coloring. | Peter Winkler, Lisa Zhang |
| 2002 | ESA | Wide-Sense Nonblocking WDM Cross-Connects. | Penny E. Haxell, April Rasala, Gordon T. Wilfong, Peter Winkler |
| 2002 | INFOCOM | Clustering and Server Selection using Passive Monitoring. | Matthew Andrews, F. Bruce Shepherd, Aravind Srinivasan, Peter Winkler, Francis Zane |
| 2001 | SODA | Universal configurations in light-flipping games. | Yevgeniy Dodis, Peter Winkler |
| 1998 | SODA | Ring Routing and Wavelength Translation. | Gordon T. Wilfong, Peter Winkler |
| 1995 | CRYPTO | A Key Escrow System with Warrant Bounds. | Arjen K. Lenstra, Peter Winkler, Yacov Yacobi |
| 1995 | STOC | Efficient stopping rules for Markov chains. | Lszl Lovsz, Peter Winkler |
| 1992 | SODA | On Playing "Twenty Questions" with a Liar. | Aditi Dhagat, Pter Gcs, Peter Winkler |
| 1992 | SODA | On the Number of Eularian Orientations of a Graph. | Milena Mihail, Peter Winkler |
| 1992 | STOC | Target Shooting with Programmed Random Variables | Graham R. Brightwell, Teunis J. Ott, Peter Winkler |
| 1991 | PODC | On a Random Walk Problem Arising in Self-Stabilizing Token Management. | Prasad Tetali, Peter Winkler |
| 1991 | STOC | Counting Linear Extensions is #P-Complete | Graham R. Brightwell, Peter Winkler |
| 1990 | FOCS | Computing with Snakes in Directed Networks of Automata (Extended Abstract) | Shimon Even, Ami Litman, Peter Winkler |
| 1983 | RE | Anforderungsbeschreibung und Simulation mit Net-Modellen. | Peter Winkler |
| 1979 | GI | BOIE: Ein interaktives Entwurfswerkzeug. | Peter Winkler |