Peter Winkler

Peter M. Winkler

2008
66	EE	Mike Paterson, Yuval Peres, Mikkel Thorup, Peter Winkler, Uri Zwick: Maximum overhang. SODA 2008: 756-765
2007
65	EE	Peter Winkler: Luck vs. Skill. CAAN 2007: 1
2006
64	EE	David J. Houck, Kin K. Leung, Peter Winkler: Data Synchronization Methods Based on ShuffleNet and Hypercube for Networked Information Systems. INFOCOM 2006
63	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
62	EE	Dana Randall, Peter Winkler: Mixing Points on an Interval. ALENEX/ANALCO 2005: 218-221
61	EE	Graham Brightwell, Peter Winkler: Counting Eulerian Circuits is #P-Complete. ALENEX/ANALCO 2005: 259-262
60	EE	Dana Randall, Peter Winkler: Mixing Points on a Circle. APPROX-RANDOM 2005: 426-435
2004
59	EE	Peter Winkler: How random is the human genome? SODA 2004: 879
58		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
57	EE	Graham Brightwell, Peter Winkler: Note on Counting Eulerian Circuits CoRR cs.CC/0405067: (2004)
56	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)
55	EE	Malwina Luczak, Peter Winkler: Building uniformly random subtrees. Random Struct. Algorithms 24(4): 420-443 (2004)
2003
54	EE	Peter Winkler, Lisa Zhang: Wavelength assignment and generalized interval graph coloring. SODA 2003: 830-831
53	EE	Ioana Dumitriu, Prasad Tetali, Peter Winkler: On Playing Golf with Two Balls. SIAM J. Discrete Math. 16(4): 604-615 (2003)
2002
52	EE	Penny E. Haxell, April Rasala, Gordon T. Wilfong, Peter Winkler: Wide-Sense Nonblocking WDM Cross-Connects. ESA 2002: 538-549
51	EE	Peter Winkler: Rapid Mixing. IEEE Conference on Computational Complexity 2002: 125
50	EE	Matthew Andrews, F. Bruce Shepherd, Aravind Srinivasan, Peter Winkler, Francis Zane: Clustering and Server Selection using Passive Monitoring. INFOCOM 2002
49	EE	Edward G. Coffman Jr., Peter J. Downey, Peter M. Winkler: Packing rectangles in a strip. Acta Inf. 38(10): 673-693 (2002)
2001
48	EE	Yevgeniy Dodis, Peter Winkler: Universal configurations in light-flipping games. SODA 2001: 926-927
47	EE	Peter Winkler: Optimality and Greed in Dynamic Allocation. J. Algorithms 41(2): 244-261 (2001)
46		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
45		Edward G. Coffman Jr., George S. Lueker, Joel Spencer, Peter M. Winkler: Average-Case Analysis of Retangle Packings. LATIN 2000: 292-297
44	EE	Peter C. Fishburn, Prasad Tetali, Peter Winkler: Optimal linear arrangement of a rectangular grid. Discrete Mathematics 213(1-3): 123-139 (2000)
43	EE	Graham Brightwell, Peter Winkler: Gibbs Measures and Dismantlable Graphs. J. Comb. Theory, Ser. B 78(1): 141-166 (2000)
42		Peter Winkler: Dependent percolation and colliding random walks. Random Struct. Algorithms 16(1): 58-84 (2000)
1999
41	EE	Graham Brightwell, Peter Winkler: Graph Homomorphisms and Phase Transitions. J. Comb. Theory, Ser. B 77(2): 221-262 (1999)
1998
40		Gordon T. Wilfong, Peter Winkler: Ring Routing and Wavelength Translation. SODA 1998: 333-341
39		László Lovász, Peter Winkler: Reversal of Markov Chains and the Forget Time. Combinatorics, Probability & Computing 7(2): 189-204 (1998)
38		William T. Trotter, Peter Winkler: Ramsey Theory and Sequences of Random Variables. Combinatorics, Probability & Computing 7(2): 221-238 (1998)
37	EE	Alexander Schrijver, Paul D. Seymour, Peter Winkler: The Ring Loading Problem. SIAM J. Discrete Math. 11(1): 1-14 (1998)
1997
36		Shimon Even, Ami Litman, Peter Winkler: Computing with Snakes in Directed Networks of Automata. J. Algorithms 24(1): 158-170 (1997)
1996
35		Milena Mihail, Peter Winkler: On the Number of Eulerian Orientations of a Graph. Algorithmica 16(4/5): 402-414 (1996)
34		Ronald Fagin, Moni Naor, Peter Winkler: Comparing Information Without Leaking It. Commun. ACM 39(5): 77-85 (1996)
33	EE	Denise B. Kandel, Yossi Matias, Ron Unger, Peter Winkler: Shuffling Biological Sequences. Discrete Applied Mathematics 71(1-3): 171-185 (1996)
32		Peter Winkler, David Zuckerman: Multiple cover time. Random Struct. Algorithms 9(4): 403-411 (1996)
1995
31	EE	Arjen K. Lenstra, Peter Winkler, Yacov Yacobi: A Key Escrow System with Warrant Bounds. CRYPTO 1995: 197-207
30	EE	László Lovász, Peter Winkler: Efficient stopping rules for Markov chains. STOC 1995: 76-82
29	EE	László Lovász, Peter Winkler: Exact Mixing in an Unknown Markov Chain. Electr. J. Comb. 2: (1995)
28		Carla D. Savage, Peter Winkler: Monotone Gray Codes and the Middle Levels Problem. J. Comb. Theory, Ser. A 70(2): 230-248 (1995)
27		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
26		Guoli Ding, Paul D. Seymour, Peter Winkler: Bounding the Vertex Cover Number of a Hypergraph. Combinatorica 14(1): 23-34 (1994)
1993
25	EE	Vaidy S. Sunderam, Peter Winkler: Fast Information Sharing in a Complete Network. Discrete Applied Mathematics 42(1): 75-86 (1993)
24		Don Coppersmith, Prasad Tetali, Peter Winkler: Collisions Among Random Walks on a Graph. SIAM J. Discrete Math. 6(3): 363-374 (1993)
1992
23	EE	Milena Mihail, Peter Winkler: On the Number of Eularian Orientations of a Graph. SODA 1992: 138-145
22	EE	Aditi Dhagat, Péter Gács, Peter Winkler: On Playing "Twenty Questions" with a Liar. SODA 1992: 16-22
21		Graham Brightwell, Teunis J. Ott, Peter Winkler: Target Shooting with Programmed Random Variables STOC 1992: 691-698
20		Joel Spencer, Peter Winkler: Three Thresholds for a Liar. Combinatorics, Probability & Computing 1: 81-93 (1992)
1991
19		Peter Winkler: Production of Individual Dental Restorations Using CAD/CAM Technology. One-Of-A-Kind Production 1991: 3-8
18		Prasad Tetali, Peter Winkler: On a Random Walk Problem Arising in Self-Stabilizing Token Management. PODC 1991: 273-280
17		Graham Brightwell, Peter Winkler: Counting Linear Extensions is \#P-Complete STOC 1991: 175-181
16		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
15		Shimon Even, Ami Litman, Peter Winkler: Computing with Snakes in Directed Networks of Automata (Extended Abstract) FOCS 1990: 740-745
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	[63]
2	Matthew Andrews	[50]
3	Chang M. Bang	[6]
4	Sem C. Borst	[46]
5	Graham Brightwell	[14] [17] [21] [41] [43] [56] [57] [61] [63]
6	Edward G. Coffman Jr.	[45] [46] [49]
7	Charles J. Colbourn	[16]
8	Don Coppersmith	[24]
9	Aditi Dhagat	[22]
10	Guoli Ding	[26]
11	Yevgeniy Dodis	[48]
12	Peter J. Downey	[49]
13	Dwight Duffus	[13]
14	Ioana Dumitriu	[53]
15	Paul Erdös	[27]
16	Shimon Even	[15] [36]
17	Ronald Fagin	[34]
18	Peter C. Fishburn	[44]
19	Péter Gács	[22]
20	Edgar N. Gilbert	[46]
21	Charles D. Hansen	[58]
22	Penny E. Haxell	[52]
23	Dean G. Hoffman	[16]
24	David J. Houck	[64]
25	Denise B. Kandel	[33]
26	Hal A. Kierstead (Henry A. Kierstead)	[63]
27	Joe Michael Kniss (Joe Kniss)	[58]
28	Alexandr V. Kostochka	[63]
29	Ulrich Lang	[58]
30	April Rasala Lehman (April Rasala)	[52]
31	Arjen K. Lenstra	[31]
32	Kin K. Leung	[64]
33	Ami Litman	[15] [36]
34	László Lovász	[29] [30] [39]
35	Malwina Luczak	[55]
36	George S. Lueker	[45]
37	Yossi Matias	[33]
38	Milena Mihail	[23] [35]
39	Moni Naor	[34]
40	Richard J. Nowakowski	[7]
41	Teunis J. Ott	[21]
42	Mike Paterson	[66]
43	Yuval Peres	[66]
44	Kevin T. Phelps	[16]
45	Dana Randall	[60] [62]
46	Vojtech Rödl	[12] [16]
47	Bill Sands	[13]
48	Carla D. Savage	[28]
49	Alexander Schrijver	[37]
50	Jürgen P. Schulze	[58]
51	Paul D. Seymour	[26] [37]
52	Henry Sharp	[6]
53	F. Bruce Shepherd	[50]
54	Joel H. Spencer (Joel Spencer)	[20] [45]
55	Aravind Srinivasan	[50]
56	Stephen Suen	[27]
57	Vaidy S. Sunderam	[25]
58	Prasad Tetali	[18] [24] [44] [53]
59	Mikkel Thorup	[66]
60	William T. Trotter	[38]
61	Ron Unger	[33]
62	Philip A. Whiting	[46]
63	Gordon T. Wilfong	[40] [52]
64	Uwe Wössner	[58]
65	Yacov Yacobi	[31]
66	Francis Zane	[50]
67	Lisa Zhang	[54]
68	David Zuckerman	[32]
69	Uri Zwick	[66]

Colors in the list of coauthors