Peter Winkler

Peter M. Winkler

2009
74	EE	Sergi Elizalde, Peter Winkler: Sorting by placement and shift. SODA 2009: 68-75
73	EE	Peter Winkler: Puzzled - Will my algorithm terminate? Commun. ACM 52(2): 104 (2009)
72	EE	Peter Winkler: Puzzled - Solutions and sources. Commun. ACM 52(3): 111 (2009)
2008
71	EE	Mike Paterson, Yuval Peres, Mikkel Thorup, Peter Winkler, Uri Zwick: Maximum overhang. SODA 2008: 756-765
70	EE	Sergi Elizalde, Peter Winkler: Sorting by Placement and Shift CoRR abs/0809.2957: (2008)
69	EE	Elizabeth R. Moseman, Peter Winkler: On a Form of Coordinate Percolation. Combinatorics, Probability & Computing 17(6): 837-845 (2008)
68	EE	Peter Winkler: Puzzled: Circular food. Commun. ACM 51(11): 112 (2008)
67	EE	Peter Winkler: Puzzled - Solutions and sources. Commun. ACM 51(12): 118 (2008)
2007
66	EE	Peter Winkler: Luck vs. Skill. CAAN 2007: 1
2006
65	EE	David J. Houck, Kin K. Leung, Peter Winkler: Data Synchronization Methods Based on ShuffleNet and Hypercube for Networked Information Systems. INFOCOM 2006
64	EE	Noga Alon, Graham Brightwell, Hal A. Kierstead, Alexandr V. Kostochka, Peter Winkler: Dominating sets in k-majority tournaments. J. Comb. Theory, Ser. B 96(3): 374-387 (2006)
2005
63	EE	Dana Randall, Peter Winkler: Mixing Points on an Interval. ALENEX/ANALCO 2005: 218-221
62	EE	Graham Brightwell, Peter Winkler: Counting Eulerian Circuits is #P-Complete. ALENEX/ANALCO 2005: 259-262
61	EE	Dana Randall, Peter Winkler: Mixing Points on a Circle. APPROX-RANDOM 2005: 426-435
2004
60	EE	Peter Winkler: How random is the human genome? SODA 2004: 879
59		Joe Kniss, Jürgen P. Schulze, Uwe Wössner, Peter Winkler, Ulrich Lang, Charles D. Hansen: Medical Applications of Multi-field Volume Rendering and VR Techniques. VisSym 2004: 249-254, 350
58	EE	Graham Brightwell, Peter Winkler: Note on Counting Eulerian Circuits CoRR cs.CC/0405067: (2004)
57	EE	Graham Brightwell, Peter Winkler: A second threshold for the hard-core model on a Bethe lattice. Random Struct. Algorithms 24(3): 303-314 (2004)
56	EE	Malwina Luczak, Peter Winkler: Building uniformly random subtrees. Random Struct. Algorithms 24(4): 420-443 (2004)
2003
55	EE	Peter Winkler, Lisa Zhang: Wavelength assignment and generalized interval graph coloring. SODA 2003: 830-831
54	EE	Ioana Dumitriu, Prasad Tetali, Peter Winkler: On Playing Golf with Two Balls. SIAM J. Discrete Math. 16(4): 604-615 (2003)
2002
53	EE	Penny E. Haxell, April Rasala, Gordon T. Wilfong, Peter Winkler: Wide-Sense Nonblocking WDM Cross-Connects. ESA 2002: 538-549
52	EE	Peter Winkler: Rapid Mixing. IEEE Conference on Computational Complexity 2002: 125
51	EE	Matthew Andrews, F. Bruce Shepherd, Aravind Srinivasan, Peter Winkler, Francis Zane: Clustering and Server Selection using Passive Monitoring. INFOCOM 2002
50	EE	Edward G. Coffman Jr., Peter J. Downey, Peter M. Winkler: Packing rectangles in a strip. Acta Inf. 38(10): 673-693 (2002)
2001
49	EE	Yevgeniy Dodis, Peter Winkler: Universal configurations in light-flipping games. SODA 2001: 926-927
48	EE	Peter Winkler: Optimality and Greed in Dynamic Allocation. J. Algorithms 41(2): 244-261 (2001)
47		Sem C. Borst, Edward G. Coffman Jr., Edgar N. Gilbert, Philip A. Whiting, Peter M. Winkler: Optimal Carrier Sharing in Wireless TDMA. Journal of Interconnection Networks 2(2): 189-211 (2001)
2000
46		Edward G. Coffman Jr., George S. Lueker, Joel Spencer, Peter M. Winkler: Average-Case Analysis of Retangle Packings. LATIN 2000: 292-297
45	EE	Peter C. Fishburn, Prasad Tetali, Peter Winkler: Optimal linear arrangement of a rectangular grid. Discrete Mathematics 213(1-3): 123-139 (2000)
44	EE	Graham Brightwell, Peter Winkler: Gibbs Measures and Dismantlable Graphs. J. Comb. Theory, Ser. B 78(1): 141-166 (2000)
43		Peter Winkler: Dependent percolation and colliding random walks. Random Struct. Algorithms 16(1): 58-84 (2000)
1999
42	EE	Graham Brightwell, Peter Winkler: Graph Homomorphisms and Phase Transitions. J. Comb. Theory, Ser. B 77(2): 221-262 (1999)
1998
41		Gordon T. Wilfong, Peter Winkler: Ring Routing and Wavelength Translation. SODA 1998: 333-341
40		László Lovász, Peter Winkler: Reversal of Markov Chains and the Forget Time. Combinatorics, Probability & Computing 7(2): 189-204 (1998)
39		William T. Trotter, Peter Winkler: Ramsey Theory and Sequences of Random Variables. Combinatorics, Probability & Computing 7(2): 221-238 (1998)
38	EE	Alexander Schrijver, Paul D. Seymour, Peter Winkler: The Ring Loading Problem. SIAM J. Discrete Math. 11(1): 1-14 (1998)
1997
37		Shimon Even, Ami Litman, Peter Winkler: Computing with Snakes in Directed Networks of Automata. J. Algorithms 24(1): 158-170 (1997)
1996
36		Milena Mihail, Peter Winkler: On the Number of Eulerian Orientations of a Graph. Algorithmica 16(4/5): 402-414 (1996)
35		Ronald Fagin, Moni Naor, Peter Winkler: Comparing Information Without Leaking It. Commun. ACM 39(5): 77-85 (1996)
34	EE	Denise B. Kandel, Yossi Matias, Ron Unger, Peter Winkler: Shuffling Biological Sequences. Discrete Applied Mathematics 71(1-3): 171-185 (1996)
33		Peter Winkler, David Zuckerman: Multiple cover time. Random Struct. Algorithms 9(4): 403-411 (1996)
1995
32	EE	Arjen K. Lenstra, Peter Winkler, Yacov Yacobi: A Key Escrow System with Warrant Bounds. CRYPTO 1995: 197-207
31	EE	László Lovász, Peter Winkler: Efficient stopping rules for Markov chains. STOC 1995: 76-82
30	EE	László Lovász, Peter Winkler: Exact Mixing in an Unknown Markov Chain. Electr. J. Comb. 2: (1995)
29		Carla D. Savage, Peter Winkler: Monotone Gray Codes and the Middle Levels Problem. J. Comb. Theory, Ser. A 70(2): 230-248 (1995)
28		Paul Erdös, Stephen Suen, Peter Winkler: On the Size of a Random Maximal Graph. Random Struct. Algorithms 6(2/3): 309-318 (1995)
1994
27		Guoli Ding, Paul D. Seymour, Peter Winkler: Bounding the Vertex Cover Number of a Hypergraph. Combinatorica 14(1): 23-34 (1994)
1993
26	EE	Vaidy S. Sunderam, Peter Winkler: Fast Information Sharing in a Complete Network. Discrete Applied Mathematics 42(1): 75-86 (1993)
25		Don Coppersmith, Prasad Tetali, Peter Winkler: Collisions Among Random Walks on a Graph. SIAM J. Discrete Math. 6(3): 363-374 (1993)
1992
24	EE	Milena Mihail, Peter Winkler: On the Number of Eularian Orientations of a Graph. SODA 1992: 138-145
23	EE	Aditi Dhagat, Péter Gács, Peter Winkler: On Playing "Twenty Questions" with a Liar. SODA 1992: 16-22
22		Graham Brightwell, Teunis J. Ott, Peter Winkler: Target Shooting with Programmed Random Variables STOC 1992: 691-698
21		Joel Spencer, Peter Winkler: Three Thresholds for a Liar. Combinatorics, Probability & Computing 1: 81-93 (1992)
1991
20		Peter Winkler: Production of Individual Dental Restorations Using CAD/CAM Technology. One-Of-A-Kind Production 1991: 3-8
19		Prasad Tetali, Peter Winkler: On a Random Walk Problem Arising in Self-Stabilizing Token Management. PODC 1991: 273-280
18		Graham Brightwell, Peter Winkler: Counting Linear Extensions is \#P-Complete STOC 1991: 175-181
17		Charles J. Colbourn, Dean G. Hoffman, Kevin T. Phelps, Vojtech Rödl, Peter Winkler: The number of t-wise balance designs. Combinatorica 11(3): 207-218 (1991)
1990
16		Shimon Even, Ami Litman, Peter Winkler: Computing with Snakes in Directed Networks of Automata (Extended Abstract) FOCS 1990: 740-745
15	EE	Peter Winkler: Mean distance in a tree. Discrete Applied Mathematics 27(1-2): 179-185 (1990)
14		Graham Brightwell, Peter Winkler: Maximum itting Time for Random Wlaks on Graphs. Random Struct. Algorithms 1(3): 263-276 (1990)
13		Dwight Duffus, Bill Sands, Peter Winkler: Maximal Chains and Antichains in Boolean Lattices. SIAM J. Discrete Math. 3(2): 197-205 (1990)
1989
12		Vojtech Rödl, Peter Winkler: A Ramsey-Type Theorem for Orderings of a Graph. SIAM J. Discrete Math. 2(3): 402-406 (1989)
1988
11		Peter Winkler: The Complexity of Metric Realization. SIAM J. Discrete Math. 1(4): 552-559 (1988)
1985
10		Peter Winkler: Ein Beispiel für Modellierung und Simulation mit Petrinetz-Modellen. Simulationstechnik 1985: 129-135
1983
9		Peter Winkler: Anforderungsbeschreibung und Simulation mit Net-Modellen. Requirements Engineering 1983: 198-207
8		Peter M. Winkler: Proof of the squashed cube conjecture. Combinatorica 3(1): 135-139 (1983)
7	EE	Richard J. Nowakowski, Peter Winkler: Vertex-to-vertex pursuit in a graph. Discrete Mathematics 43(2-3): 235-239 (1983)
6	EE	Chang M. Bang, Henry Sharp, Peter Winkler: On families of finite sets with bounds on unions and intersections. Discrete Mathematics 45(1): 123-126 (1983)
5	EE	Peter M. Winkler: Existence of graphs with a given set of r-neighborhoods. J. Comb. Theory, Ser. B 34(2): 165-176 (1983)
1982
4		Peter M. Winkler: On Computability of the Mean Deviation. Inf. Process. Lett. 15(1): 36-38 (1982)
1981
3		Peter Winkler: Erste Erfahrungen mit dem interaktiven Entwurfswerkzeug BOIE. Fachtagung Prozessrechner 1981: 151-159
1980
2	EE	Peter M. Winkler: On connectivity of triangulations of manifolds. Discrete Mathematics 32(1): 93-94 (1980)
1979
1		Peter Winkler: BOIE: Ein interaktives Entwurkswerkzeug. GI Jahrestagung 1979: 154-162

Coauthor Index

1	Noga Alon	[64]
2	Matthew Andrews	[51]
3	Chang M. Bang	[6]
4	Sem C. Borst (Simon C. Borst)	[47]
5	Graham Brightwell	[14] [18] [22] [42] [44] [57] [58] [62] [64]
6	Edward G. Coffman Jr.	[46] [47] [50]
7	Charles J. Colbourn	[17]
8	Don Coppersmith	[25]
9	Aditi Dhagat	[23]
10	Guoli Ding	[27]
11	Yevgeniy Dodis	[49]
12	Peter J. Downey	[50]
13	Dwight Duffus	[13]
14	Ioana Dumitriu	[54]
15	Sergi Elizalde	[70] [74]
16	Paul Erdös	[28]
17	Shimon Even	[16] [37]
18	Ronald Fagin	[35]
19	Peter C. Fishburn	[45]
20	Péter Gács	[23]
21	Edgar N. Gilbert	[47]
22	Charles D. Hansen	[59]
23	Penny E. Haxell	[53]
24	Dean G. Hoffman	[17]
25	David J. Houck	[65]
26	Denise B. Kandel	[34]
27	Hal A. Kierstead (Henry A. Kierstead)	[64]
28	Joe Michael Kniss (Joe Kniss)	[59]
29	Alexandr V. Kostochka	[64]
30	Ulrich Lang	[59]
31	April Rasala Lehman (April Rasala)	[53]
32	Arjen K. Lenstra	[32]
33	Kin K. Leung	[65]
34	Ami Litman	[16] [37]
35	László Lovász	[30] [31] [40]
36	Malwina Luczak	[56]
37	George S. Lueker	[46]
38	Yossi Matias	[34]
39	Milena Mihail	[24] [36]
40	Elizabeth R. Moseman	[69]
41	Moni Naor	[35]
42	Richard J. Nowakowski	[7]
43	Teunis J. Ott	[22]
44	Mike Paterson	[71]
45	Yuval Peres	[71]
46	Kevin T. Phelps	[17]
47	Dana Randall	[61] [63]
48	Vojtech Rödl	[12] [17]
49	Bill Sands	[13]
50	Carla D. Savage	[29]
51	Alexander Schrijver	[38]
52	Jürgen P. Schulze	[59]
53	Paul D. Seymour	[27] [38]
54	Henry Sharp	[6]
55	F. Bruce Shepherd	[51]
56	Joel H. Spencer (Joel Spencer)	[21] [46]
57	Aravind Srinivasan	[51]
58	Stephen Suen	[28]
59	Vaidy S. Sunderam	[26]
60	Prasad Tetali	[19] [25] [45] [54]
61	Mikkel Thorup	[71]
62	William T. Trotter	[39]
63	Ron Unger	[34]
64	Philip A. Whiting	[47]
65	Gordon T. Wilfong	[41] [53]
66	Uwe Wössner	[59]
67	Yacov Yacobi	[32]
68	Francis Zane	[51]
69	Lisa Zhang	[55]
70	David Zuckerman	[33]
71	Uri Zwick	[71]

Colors in the list of coauthors