Peter Winkler Home Page Coauthor index DBLP Vis pubzone.org

Peter M. Winkler

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2010
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Winkler: Breaking chocolate bars. Commun. CACM 53(2): 120 (2010)
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Winkler: Puzzled. Commun. CACM 53(3): 118 (2010)
2009
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergi Elizalde, Peter Winkler: Sorting by placement and shift. SODA 2009: 68-75
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Winkler: Puzzled - Covering the plane. Commun. ACM 52(11): 112 (2009)
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Winkler: Puzzled - Solutions and sources. Commun. ACM 52(12): 111 (2009)
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Winkler: Puzzled - Will my algorithm terminate? Commun. ACM 52(2): 104 (2009)
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Winkler: Puzzled - Solutions and sources. Commun. ACM 52(3): 111 (2009)
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Winkler: Puzzled - Understanding relationships among numbers. Commun. ACM 52(5): 112 (2009)
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Winkler: Puzzled - Solutions and sources. Commun. ACM 52(6): 103 (2009)
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Winkler: Puzzled - Probability and intuition. Commun. ACM 52(8): 104 (2009)
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Winkler: Puzzled - Solutions and sources. Commun. ACM 52(9): 110 (2009)
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Brightwell, Peter Winkler: Submodular Percolation. SIAM J. Discrete Math. 23(3): 1149-1178 (2009)
2008
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMike Paterson, Yuval Peres, Mikkel Thorup, Peter Winkler, Uri Zwick: Maximum overhang. SODA 2008: 756-765
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergi Elizalde, Peter Winkler: Sorting by Placement and Shift CoRR abs/0809.2957: (2008)
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLElizabeth R. Moseman, Peter Winkler: On a Form of Coordinate Percolation. Combinatorics, Probability & Computing 17(6): 837-845 (2008)
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Winkler: Puzzled: Circular food. Commun. ACM 51(11): 112 (2008)
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Winkler: Puzzled - Solutions and sources. Commun. ACM 51(12): 118 (2008)
2007
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Winkler: Luck vs. Skill. CAAN 2007: 1
2006
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid J. Houck, Kin K. Leung, Peter Winkler: Data Synchronization Methods Based on ShuffleNet and Hypercube for Networked Information Systems. INFOCOM 2006
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNoga 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
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDana Randall, Peter Winkler: Mixing Points on an Interval. ALENEX/ANALCO 2005: 218-221
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Brightwell, Peter Winkler: Counting Eulerian Circuits is #P-Complete. ALENEX/ANALCO 2005: 259-262
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDana Randall, Peter Winkler: Mixing Points on a Circle. APPROX-RANDOM 2005: 426-435
2004
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Winkler: How random is the human genome? SODA 2004: 879
59no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoe 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
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Brightwell, Peter Winkler: Note on Counting Eulerian Circuits CoRR cs.CC/0405067: (2004)
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Brightwell, Peter Winkler: A second threshold for the hard-core model on a Bethe lattice. Random Struct. Algorithms 24(3): 303-314 (2004)
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMalwina Luczak, Peter Winkler: Building uniformly random subtrees. Random Struct. Algorithms 24(4): 420-443 (2004)
2003
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Winkler, Lisa Zhang: Wavelength assignment and generalized interval graph coloring. SODA 2003: 830-831
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIoana Dumitriu, Prasad Tetali, Peter Winkler: On Playing Golf with Two Balls. SIAM J. Discrete Math. 16(4): 604-615 (2003)
2002
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPenny E. Haxell, April Rasala, Gordon T. Wilfong, Peter Winkler: Wide-Sense Nonblocking WDM Cross-Connects. ESA 2002: 538-549
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Winkler: Rapid Mixing. IEEE Conference on Computational Complexity 2002: 125
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMatthew Andrews, F. Bruce Shepherd, Aravind Srinivasan, Peter Winkler, Francis Zane: Clustering and Server Selection using Passive Monitoring. INFOCOM 2002
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Peter J. Downey, Peter M. Winkler: Packing rectangles in a strip. Acta Inf. 38(10): 673-693 (2002)
2001
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYevgeniy Dodis, Peter Winkler: Universal configurations in light-flipping games. SODA 2001: 926-927
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Winkler: Optimality and Greed in Dynamic Allocation. J. Algorithms 41(2): 244-261 (2001)
47no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSem 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
46no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., George S. Lueker, Joel Spencer, Peter M. Winkler: Average-Case Analysis of Retangle Packings. LATIN 2000: 292-297
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter C. Fishburn, Prasad Tetali, Peter Winkler: Optimal linear arrangement of a rectangular grid. Discrete Mathematics 213(1-3): 123-139 (2000)
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Brightwell, Peter Winkler: Gibbs Measures and Dismantlable Graphs. J. Comb. Theory, Ser. B 78(1): 141-166 (2000)
43no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Winkler: Dependent percolation and colliding random walks. Random Struct. Algorithms 16(1): 58-84 (2000)
1999
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Brightwell, Peter Winkler: Graph Homomorphisms and Phase Transitions. J. Comb. Theory, Ser. B 77(2): 221-262 (1999)
1998
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGordon T. Wilfong, Peter Winkler: Ring Routing and Wavelength Translation. SODA 1998: 333-341
40no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLászló Lovász, Peter Winkler: Reversal of Markov Chains and the Forget Time. Combinatorics, Probability & Computing 7(2): 189-204 (1998)
39no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWilliam T. Trotter, Peter Winkler: Ramsey Theory and Sequences of Random Variables. Combinatorics, Probability & Computing 7(2): 221-238 (1998)
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlexander Schrijver, Paul D. Seymour, Peter Winkler: The Ring Loading Problem. SIAM J. Discrete Math. 11(1): 1-14 (1998)
1997
37no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShimon Even, Ami Litman, Peter Winkler: Computing with Snakes in Directed Networks of Automata. J. Algorithms 24(1): 158-170 (1997)
1996
36no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMilena Mihail, Peter Winkler: On the Number of Eulerian Orientations of a Graph. Algorithmica 16(4/5): 402-414 (1996)
35no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Moni Naor, Peter Winkler: Comparing Information Without Leaking It. Commun. ACM 39(5): 77-85 (1996)
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDenise B. Kandel, Yossi Matias, Ron Unger, Peter Winkler: Shuffling Biological Sequences. Discrete Applied Mathematics 71(1-3): 171-185 (1996)
33no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Winkler, David Zuckerman: Multiple cover time. Random Struct. Algorithms 9(4): 403-411 (1996)
1995
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArjen K. Lenstra, Peter Winkler, Yacov Yacobi: A Key Escrow System with Warrant Bounds. CRYPTO 1995: 197-207
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLászló Lovász, Peter Winkler: Efficient stopping rules for Markov chains. STOC 1995: 76-82
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLászló Lovász, Peter Winkler: Exact Mixing in an Unknown Markov Chain. Electr. J. Comb. 2: (1995)
29no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCarla D. Savage, Peter Winkler: Monotone Gray Codes and the Middle Levels Problem. J. Comb. Theory, Ser. A 70(2): 230-248 (1995)
28no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul Erdös, Stephen Suen, Peter Winkler: On the Size of a Random Maximal Graph. Random Struct. Algorithms 6(2/3): 309-318 (1995)
1994
27no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGuoli Ding, Paul D. Seymour, Peter Winkler: Bounding the Vertex Cover Number of a Hypergraph. Combinatorica 14(1): 23-34 (1994)
1993
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVaidy S. Sunderam, Peter Winkler: Fast Information Sharing in a Complete Network. Discrete Applied Mathematics 42(1): 75-86 (1993)
25no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDon Coppersmith, Prasad Tetali, Peter Winkler: Collisions Among Random Walks on a Graph. SIAM J. Discrete Math. 6(3): 363-374 (1993)
1992
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMilena Mihail, Peter Winkler: On the Number of Eularian Orientations of a Graph. SODA 1992: 138-145
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAditi Dhagat, Péter Gács, Peter Winkler: On Playing "Twenty Questions" with a Liar. SODA 1992: 16-22
22no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Brightwell, Teunis J. Ott, Peter Winkler: Target Shooting with Programmed Random Variables STOC 1992: 691-698
21no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoel Spencer, Peter Winkler: Three Thresholds for a Liar. Combinatorics, Probability & Computing 1: 81-93 (1992)
1991
20no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Winkler: Production of Individual Dental Restorations Using CAD/CAM Technology. One-Of-A-Kind Production 1991: 3-8
19no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPrasad Tetali, Peter Winkler: On a Random Walk Problem Arising in Self-Stabilizing Token Management. PODC 1991: 273-280
18no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Brightwell, Peter Winkler: Counting Linear Extensions is \#P-Complete STOC 1991: 175-181
17no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCharles 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
16no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShimon Even, Ami Litman, Peter Winkler: Computing with Snakes in Directed Networks of Automata (Extended Abstract) FOCS 1990: 740-745
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Winkler: Mean distance in a tree. Discrete Applied Mathematics 27(1-2): 179-185 (1990)
14no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Brightwell, Peter Winkler: Maximum itting Time for Random Wlaks on Graphs. Random Struct. Algorithms 1(3): 263-276 (1990)
13no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDwight Duffus, Bill Sands, Peter Winkler: Maximal Chains and Antichains in Boolean Lattices. SIAM J. Discrete Math. 3(2): 197-205 (1990)
1989
12no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVojtech Rödl, Peter Winkler: A Ramsey-Type Theorem for Orderings of a Graph. SIAM J. Discrete Math. 2(3): 402-406 (1989)
1988
11no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Winkler: The Complexity of Metric Realization. SIAM J. Discrete Math. 1(4): 552-559 (1988)
1985
10no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Winkler: Ein Beispiel für Modellierung und Simulation mit Petrinetz-Modellen. Simulationstechnik 1985: 129-135
1983
9no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Winkler: Anforderungsbeschreibung und Simulation mit Net-Modellen. Requirements Engineering 1983: 198-207
8no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter M. Winkler: Proof of the squashed cube conjecture. Combinatorica 3(1): 135-139 (1983)
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard J. Nowakowski, Peter Winkler: Vertex-to-vertex pursuit in a graph. Discrete Mathematics 43(2-3): 235-239 (1983)
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChang M. Bang, Henry Sharp, Peter Winkler: On families of finite sets with bounds on unions and intersections. Discrete Mathematics 45(1): 123-126 (1983)
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter M. Winkler: Existence of graphs with a given set of r-neighborhoods. J. Comb. Theory, Ser. B 34(2): 165-176 (1983)
1982
4no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter M. Winkler: On Computability of the Mean Deviation. Inf. Process. Lett. 15(1): 36-38 (1982)
1981
3no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Winkler: Erste Erfahrungen mit dem interaktiven Entwurfswerkzeug BOIE. Fachtagung Prozessrechner 1981: 151-159
1980
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter M. Winkler: On connectivity of triangulations of manifolds. Discrete Mathematics 32(1): 93-94 (1980)
1979
1no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Winkler: BOIE: Ein interaktives Entwurkswerkzeug. GI Jahrestagung 1979: 154-162

Coauthor Index

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

Colors in the list of coauthors

Copyright © Fri Mar 12 12:56:28 2010 by Michael Ley (ley@uni-trier.de)