Peter Winkler - RankMe

144 papers A* 16A 4Journal 115Unranked 7

Year	Rank	Type	Title / Venue / Authors
2022	J	`jnl`	An Ancient Combinatorial Problem. Am. Math. Mon. Marc Berger, Peter Winkler
2020	J	`jnl`	Permutations with fixed pattern densities. Random Struct. Algorithms Richard W. Kenyon, Daniel Král', Charles Radin, Peter Winkler
2019	J	`jnl`	Abelian Logic Gates. Comb. Probab. Comput. Alexander E. Holroyd, Lionel Levine, Peter Winkler
2019	J	`jnl`	Mixing of Permutations by Biased Transpositions. Theory Comput. Syst. Shahrzad Haddadan, Peter Winkler
2017	J	`jnl`	Firefighting on Geometric Graphs with Density Bounds. Ars Comb. Amir Barghi, Peter Winkler
2017	A	`conf`	Mixing of Permutations by Biased Transposition. STACS Shahrzad Haddadan, Peter Winkler
2017	J	`jnl`	The Sleeping Beauty Controversy. Am. Math. Mon. Peter Winkler
2016	J	`jnl`	Cop vs. Gambler. Discret. Math. Natasha Komarov, Peter Winkler
2016	J	`jnl`	Mixing of Permutations by Biased Transposition. CoRR Shahrzad Haddadan, Peter Winkler
2015	J	`jnl`	Abelian logic gates. CoRR Alexander E. Holroyd, Lionel Levine, Peter Winkler
2015	J	`jnl`	Firefighting on a random geometric graph. Random Struct. Algorithms Amir Barghi, Peter Winkler
2014	J	`jnl`	Capturing the Drunk Robber on a Graph. Electron. J. Comb. Natasha Komarov, Peter Winkler
2014	A	`conf`	Cryptogenography. ITCS Joshua Brody, Sune K. Jakobsen, Dominik Scheder, Peter Winkler
2014	J	`jnl`	Mixing Times and Moving Targets. Comb. Probab. Comput. Perla Sousi, Peter Winkler
2014	J	`jnl`	New Bounds for Edge-Cover by Random Walk. Comb. Probab. Comput. Agelos Georgakopoulos, Peter Winkler
2014	J	`jnl`	Performance evaluation of fragmented structures: A theoretical study. Perform. Evaluation Ed Coffman, Robert Margolies, Peter Winkler, Gil Zussman
2014	J	`jnl`	Puzzled: A Sort, of Sorts. Commun. ACM Peter Winkler
2014	J	`jnl`	Puzzled: Lowest Number Wins. Commun. ACM Peter Winkler
2014	J	`jnl`	Puzzled: Paths and Matchings. Commun. ACM Peter Winkler
2014	J	`jnl`	Puzzled: Solutions and sources. Commun. ACM Peter Winkler
2014	J	`jnl`	Puzzled: Solutions and sources. Commun. ACM Peter Winkler
2014	J	`jnl`	Puzzled: Solutions and sources. Commun. ACM Peter Winkler
2013	J	`jnl`	Cops vs. Gambler. CoRR Natasha Komarov, Peter Winkler
2013	—	`conf`	Impeding forgers at photo inception. Media Watermarking, Security, and Forensics Matthias Kirchner, Peter Winkler, Hany Farid
2013	—	`ch.`	On the Isolation of a Common Secret. The Mathematics of Paul Erdős II Donald Beaver, Stuart Haber, Peter Winkler
2013	J	`jnl`	Puzzled answers. Commun. ACM Peter Winkler
2013	J	`jnl`	Puzzled. Commun. ACM Peter Winkler
2013	J	`jnl`	Puzzled. Commun. ACM Peter Winkler
2013	J	`jnl`	Puzzled. Commun. ACM Peter Winkler
2013	J	`jnl`	Puzzled. Commun. ACM Peter Winkler
2013	J	`jnl`	Puzzled. Commun. ACM Peter Winkler
2013	J	`jnl`	Puzzled: Coin flipping. Commun. ACM Peter Winkler
2013	J	`jnl`	Puzzled: Solutions and sources. Commun. ACM Peter Winkler
2012	J	`jnl`	Puzzled. Commun. ACM Peter Winkler
2012	J	`jnl`	Puzzled. Commun. ACM Peter Winkler
2012	J	`jnl`	Puzzled. Commun. ACM Peter Winkler
2012	J	`jnl`	Puzzled. Commun. ACM Peter Winkler
2012	J	`jnl`	Puzzled. Commun. ACM Peter Winkler
2012	J	`jnl`	Puzzled. Commun. ACM Peter Winkler
2012	J	`jnl`	Puzzled. Commun. ACM Peter Winkler
2012	J	`jnl`	Puzzled. Commun. ACM Peter Winkler
2012	J	`jnl`	Two-Color Babylon. Integers Agelos Georgakopoulos, Peter Winkler
2011	J	`jnl`	New Bounds for Edge-Cover by Random Walk CoRR Agelos Georgakopoulos, Peter Winkler
2011	J	`jnl`	Puzzled. Commun. ACM Peter Winkler
2011	J	`jnl`	Puzzled. Commun. ACM Peter Winkler
2011	J	`jnl`	Puzzled. Commun. ACM Peter Winkler
2011	J	`jnl`	Puzzled. Commun. ACM Peter Winkler
2011	J	`jnl`	Puzzled. Commun. ACM Peter Winkler
2011	J	`jnl`	Puzzled. Commun. ACM Peter Winkler
2011	J	`jnl`	Puzzled. Commun. ACM Peter Winkler
2011	J	`jnl`	Puzzled. Commun. ACM Peter Winkler
2011	J	`jnl`	Review: Famous Puzzles of Great Mathematicians. American Mathematical Society, Providence, RI, 2009, xviii + 325 pp., ISBN 978-0-8218-4814-2, $36. by Miodrag S. Petkovič. Am. Math. Mon. Peter Winkler
2011	J	`jnl`	Two-Color Babylon CoRR Agelos Georgakopoulos, Peter Winkler
2010	J	`jnl`	Breaking chocolate bars. Commun. ACM Peter Winkler
2010	J	`jnl`	Building Graphs from Colored Trees. Electron. J. Comb. Rachel M. Esselstein, Peter Winkler
2010	J	`jnl`	Puzzled. Commun. ACM Peter Winkler
2010	J	`jnl`	Puzzled. Commun. ACM Peter Winkler
2010	J	`jnl`	Puzzled. Commun. ACM Peter Winkler
2010	J	`jnl`	Puzzled. Commun. ACM Peter Winkler
2010	J	`jnl`	Puzzled. Commun. ACM Peter Winkler
2010	J	`jnl`	Puzzled. Commun. ACM Peter Winkler
2010	J	`jnl`	Puzzled: Solutions and sources. Commun. ACM Peter Winkler
2009	J	`jnl`	Branched Polymers. Am. Math. Mon. Richard W. Kenyon, Peter Winkler
2009	J	`jnl`	Maximum Overhang. Am. Math. Mon. Mike Paterson, Yuval Peres, Mikkel Thorup, Peter Winkler, Uri Zwick
2009	J	`jnl`	Puzzled - Covering the plane. Commun. ACM Peter Winkler
2009	J	`jnl`	Puzzled - Probability and intuition. Commun. ACM Peter Winkler
2009	J	`jnl`	Puzzled - Solutions and sources. Commun. ACM Peter Winkler
2009	J	`jnl`	Puzzled - Solutions and sources. Commun. ACM Peter Winkler
2009	J	`jnl`	Puzzled - Solutions and sources. Commun. ACM Peter Winkler
2009	J	`jnl`	Puzzled - Solutions and sources. Commun. ACM Peter Winkler
2009	J	`jnl`	Puzzled - Understanding relationships among numbers. Commun. ACM Peter Winkler
2009	J	`jnl`	Puzzled - Will my algorithm terminate? Commun. ACM Peter Winkler
2009	A*	`conf`	Sorting by placement and shift. SODA Sergi Elizalde, Peter Winkler
2009	J	`jnl`	Submodular Percolation. SIAM J. Discret. Math. Graham R. Brightwell, Peter Winkler
2008	A*	`conf`	Maximum overhang. SODA Mike Paterson, Yuval Peres, Mikkel Thorup, Peter Winkler, Uri Zwick
2008	J	`jnl`	On a Form of Coordinate Percolation. Comb. Probab. Comput. Elizabeth R. Moseman, Peter Winkler
2008	J	`jnl`	Puzzled - Solutions and sources. Commun. ACM Peter Winkler
2008	J	`jnl`	Puzzled: Circular food. Commun. ACM Peter Winkler
2008	J	`jnl`	Sorting by Placement and Shift CoRR Sergi Elizalde, Peter Winkler
2007	—	`conf`	Luck vs. Skill. CAAN Peter Winkler
2006	J	`jnl`	A Solidification Phenomenon in Random Packings. SIAM J. Math. Anal. Lewis Bowen, R. Lyons, Charles Radin, Peter Winkler
2006	A*	`conf`	Data Synchronization Methods Based on ShuffleNet and Hypercube for Networked Information Systems. INFOCOM David J. Houck, Kin K. Leung, Peter Winkler
2006	J	`jnl`	Dominating sets in k-majority tournaments. J. Comb. Theory B Noga Alon, Graham R. Brightwell, Hal A. Kierstead, Alexandr V. Kostochka, Peter Winkler
2005	—	`conf`	Counting Eulerian Circuits is #P-Complete. ALENEX/ANALCO Graham R. Brightwell, Peter Winkler
2005	—	`conf`	Mixing Points on a Circle. APPROX-RANDOM Dana Randall, Peter Winkler
2005	—	`conf`	Mixing Points on an Interval. ALENEX/ANALCO Dana Randall, Peter Winkler
2004	J	`jnl`	A second threshold for the hard-core model on a Bethe lattice. Random Struct. Algorithms Graham R. Brightwell, Peter Winkler
2004	J	`jnl`	Building uniformly random subtrees. Random Struct. Algorithms Malwina J. Luczak, Peter Winkler
2004	—	`ed.`	Graphs, Morphisms and Statistical Physics, Proceedings of a DIMACS Workshop, New Brunswick, New Jersey, USA, March 19-21, 2001 Graphs, Morphisms and Statistical Physics Jaroslav Nesetril, Peter Winkler
2004	A*	`conf`	How random is the human genome? SODA Peter Winkler
2004	J	`jnl`	Note on Counting Eulerian Circuits CoRR Graham R. Brightwell, Peter Winkler
2003	J	`jnl`	On Playing Golf with Two Balls. SIAM J. Discret. Math. Ioana Dumitriu, Prasad Tetali, Peter Winkler
2003	A*	`conf`	Wavelength assignment and generalized interval graph coloring. SODA Peter Winkler, Lisa Zhang
2002	A*	`conf`	Clustering and Server Selection using Passive Monitoring. INFOCOM Matthew Andrews, F. Bruce Shepherd, Aravind Srinivasan, Peter Winkler, Francis Zane
2002	A	`conf`	Rapid Mixing. CCC Peter Winkler
2002	A	`conf`	Wide-Sense Nonblocking WDM Cross-Connects. ESA Penny E. Haxell, April Rasala, Gordon T. Wilfong, Peter Winkler
2001	—	`conf`	Graph Homomorphisms and Long Range Action. Graphs, Morphisms and Statistical Physics Graham R. Brightwell, Peter Winkler
2001	J	`jnl`	Optimality and Greed in Dynamic Allocation. J. Algorithms Peter Winkler
2001	A*	`conf`	Universal configurations in light-flipping games. SODA Yevgeniy Dodis, Peter Winkler
2000	J	`jnl`	Dependent percolation and colliding random walks. Random Struct. Algorithms Peter Winkler
2000	J	`jnl`	Gibbs Measures and Dismantlable Graphs. J. Comb. Theory B Graham R. Brightwell, Peter Winkler
2000	J	`jnl`	Optimal linear arrangement of a rectangular grid. Discret. Math. Peter C. Fishburn, Prasad Tetali, Peter Winkler
1999	J	`jnl`	Erratum: Mean distance and minimum degree. J. Graph Theory Mekkia Kouider, Peter Winkler
1999	J	`jnl`	Graph Homomorphisms and Phase Transitions. J. Comb. Theory B Graham R. Brightwell, Peter Winkler
1999	J	`jnl`	The Ring Loading Problem. SIAM Rev. Alexander Schrijver, Paul D. Seymour, Peter Winkler
1998	J	`jnl`	Ramsey Theory and Sequences of Random Variables. Comb. Probab. Comput. William T. Trotter, Peter Winkler
1998	J	`jnl`	Reversal of Markov Chains and the Forget Time. Comb. Probab. Comput. László Lovász, Peter Winkler
1998	A*	`conf`	Ring Routing and Wavelength Translation. SODA Gordon T. Wilfong, Peter Winkler
1998	J	`jnl`	The Ring Loading Problem. SIAM J. Discret. Math. Alexander Schrijver, Paul D. Seymour, Peter Winkler
1997	J	`jnl`	Computing with Snakes in Directed Networks of Automata. J. Algorithms Shimon Even, Ami Litman, Peter Winkler
1997	J	`jnl`	Mean distance and minimum degree. J. Graph Theory Mekkia Kouider, Peter Winkler
1997	—	`conf`	Mixing times. Microsurveys in Discrete Probability László Lovász, Peter Winkler
1996	J	`jnl`	Comparing Information Without Leaking It. Commun. ACM Ronald Fagin, Moni Naor, Peter Winkler
1996	J	`jnl`	Multiple cover time. Random Struct. Algorithms Peter Winkler, David Zuckerman
1996	J	`jnl`	On the Number of Eulerian Orientations of a Graph. Algorithmica Milena Mihail, Peter Winkler
1996	J	`jnl`	Shuffling Biological Sequences. Discret. Appl. Math. Denise B. Kandel, Yossi Matias, Ron Unger, Peter Winkler
1995	A*	`conf`	A Key Escrow System with Warrant Bounds. CRYPTO Arjen K. Lenstra, Peter Winkler, Yacov Yacobi
1995	A*	`conf`	Efficient stopping rules for Markov chains. STOC László Lovász, Peter Winkler
1995	J	`jnl`	Exact Mixing in an Unknown Markov Chain. Electron. J. Comb. László Lovász, Peter Winkler
1995	J	`jnl`	Monotone Gray Codes and the Middle Levels Problem. J. Comb. Theory A Carla D. Savage, Peter Winkler
1995	J	`jnl`	On the Size of a Random Maximal Graph. Random Struct. Algorithms Paul Erdös, Stephen Suen, Peter Winkler
1994	J	`jnl`	Bounding the Vertex Cover Number of a Hypergraph. Comb. Guoli Ding, Paul D. Seymour, Peter Winkler
1993	J	`jnl`	A note on the last new vertex visited by a random walk. J. Graph Theory László Lovász, Peter Winkler
1993	J	`jnl`	Collisions Among Random Walks on a Graph. SIAM J. Discret. Math. Don Coppersmith, Prasad Tetali, Peter Winkler
1993	J	`jnl`	Fast Information Sharing in a Complete Network. Discret. Appl. Math. Vaidy S. Sunderam, Peter Winkler
1992	A*	`conf`	On Playing "Twenty Questions" with a Liar. SODA Aditi Dhagat, Péter Gács, Peter Winkler
1992	A*	`conf`	On the Number of Eularian Orientations of a Graph. SODA Milena Mihail, Peter Winkler
1992	A*	`conf`	Target Shooting with Programmed Random Variables STOC Graham R. Brightwell, Teunis J. Ott, Peter Winkler
1992	J	`jnl`	Three Thresholds for a Liar. Comb. Probab. Comput. Joel Spencer, Peter Winkler
1991	A*	`conf`	Counting Linear Extensions is #P-Complete STOC Graham R. Brightwell, Peter Winkler
1991	A*	`conf`	On a Random Walk Problem Arising in Self-Stabilizing Token Management. PODC Prasad Tetali, Peter Winkler
1991	J	`jnl`	The number of t-wise balance designs. Comb. Charles J. Colbourn, Dean G. Hoffman, Kevin T. Phelps, Vojtech Rödl, Peter Winkler
1990	A*	`conf`	Computing with Snakes in Directed Networks of Automata (Extended Abstract) FOCS Shimon Even, Ami Litman, Peter Winkler
1990	J	`jnl`	Extremal cover times for random walks on trees. J. Graph Theory Graham R. Brightwell, Peter Winkler
1990	J	`jnl`	Maximal Chains and Antichains in Boolean Lattices. SIAM J. Discret. Math. Dwight Duffus, Bill Sands, Peter Winkler
1990	J	`jnl`	Maximum itting Time for Random Walks on Graphs. Random Struct. Algorithms Graham R. Brightwell, Peter Winkler
1990	J	`jnl`	Mean distance in a tree. Discret. Appl. Math. Peter Winkler
1989	J	`jnl`	A Ramsey-Type Theorem for Orderings of a Graph. SIAM J. Discret. Math. Vojtech Rödl, Peter Winkler
1988	J	`jnl`	The Complexity of Metric Realization. SIAM J. Discret. Math. Peter Winkler
1987	J	`jnl`	Factoring a Graph in Polynomial Time. Eur. J. Comb. Peter Winkler
1983	J	`jnl`	On families of finite sets with bounds on unions and intersections. Discret. Math. Chang M. Bang, Henry Sharp Jr., Peter Winkler
1983	J	`jnl`	The Advent of Cryptology in the Game of Bridge. Cryptologia Peter Winkler
1983	J	`jnl`	Vertex-to-vertex pursuit in a graph. Discret. Math. Richard J. Nowakowski, Peter Winkler
1982	J	`jnl`	Average height in a partially ordered set. Discret. Math. Peter Winkler