Robert Sedgewick

Publication Activity (10 Years)

Years Active: 1970-2024
Publications (10 Years): 4

Top Topics

Programmable Logic

External Memory

Top Venues

Dagstuhl Reports

Comb. Probab. Comput.

Publications

Svante Janson, Jérémie O. Lumbroso, Robert Sedgewick
Bit-Array-Based Alternatives to HyperLogLog. AofA (2024)
Gerth Stølting Brodal, Ulrich Carsten Meyer, Markus E. Nebel, Robert Sedgewick
Data Structures for the Cloud and External Memory Data (Dagstuhl Seminar 19051). Dagstuhl Reports 9 (1) (2019)
Alejandro López-Ortiz, Ulrich Carsten Meyer, Markus E. Nebel, Robert Sedgewick
Data Structures and Advanced Models of Computation on Big Data (Dagstuhl Seminar 16101). Dagstuhl Reports 6 (3) (2016)
Mireille Bousquet-Mélou, Robert Sedgewick, Michèle Soria
Introduction for S.I. AofA14. Algorithmica 75 (4) (2016)
Alejandro López-Ortiz, Ulrich Carsten Meyer, Robert Sedgewick
Data Structures and Advanced Models of Computation on Big Data (Dagstuhl Seminar 14091). Dagstuhl Reports 4 (2) (2014)
Robert Sedgewick
In Memory of Philippe Flajolet. Comb. Probab. Comput. 23 (5) (2014)
Hsien-Kuei Hwang, Conrado Martínez, Robert Sedgewick
Guest Editorial. Algorithmica 66 (4) (2013)
Bruno Salvy, Robert Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée
Philippe Flajolet (1948-2011). Bull. EATCS 104 (2011)
Robert Sedgewick
Algorithms for the Masses. ANALCO (2011)
Bruno Salvy, Robert Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée
In memoriam: Philippe Flajolet, the father of analytic combinatorics. RAIRO Theor. Informatics Appl. 45 (4) (2011)
Lars Arge, Robert Sedgewick, Raimund Seidel
08081 Abstracts Collection - Data Structures. Data Structures (2008)
Greg Wilson, Christine Alvarado, Jennifer Campbell, Rubin H. Landau, Robert Sedgewick
CS-1 for scientists. SIGCSE (2008)
Lars Arge, Robert Sedgewick, Dorothea Wagner
06091 Abstracts Collection -- Data Structures. Data Structures (2006)
Lars Arge, Robert Sedgewick, Dorothea Wagner
06091 Executive Summary -- Data Structures. Data Structures (2006)
Susanne Albers, Robert Sedgewick, Dorothea Wagner
04091 Abstracts Collection - Data Structures. Data Structures (2004)
Andrej Brodnik, Svante Carlsson, Erik D. Demaine, J. Ian Munro, Robert Sedgewick
Resizable Arrays in Optimal Time and Space. WADS (1999)
Jon Louis Bentley, Robert Sedgewick
Fast Algorithms for Sorting and Searching Strings. SODA (1997)
Robert Sedgewick
Analysis of Shellsort and Related Algorithms. ESA (1996)
Philippe Flajolet, Robert Sedgewick
Mellin Transforms and Asymptotics: Finite Differences and Rice's Integrals. Theor. Comput. Sci. 144 (1&2) (1995)
Russel Schaffer, Robert Sedgewick
The Analysis of Heapsort. J. Algorithms 15 (1) (1993)
Jin-yi Cai, Richard J. Lipton, Robert Sedgewick, Andrew Chi-Chih Yao
Towards Uncheatable benchmarks. Computational Complexity Conference (1993)
Mordecai J. Golin, Robert Sedgewick
Queue-Mergesort. Inf. Process. Lett. 48 (5) (1993)
J. Ian Munro, Thomas Papadakis, Robert Sedgewick
Deterministic Skip Lists. SODA (1992)
Mark Allen Weiss, Robert Sedgewick
Tight Lower Bounds for Shellsort. J. Algorithms 11 (2) (1990)
Mark Allen Weiss, Robert Sedgewick
More on Shellsort Increment Sequences. Inf. Process. Lett. 34 (5) (1990)
Mark Allen Weiss, Robert Sedgewick
Tight Lower Bounds for Shellsort. SWAT (1988)
Mordecai J. Golin, Robert Sedgewick
Analysis of a Simple Yet Efficient Convex Hull Algorithm. SCG (1988)
Mark Allen Weiss, Robert Sedgewick
Bad Cases for Shaker-Sort. Inf. Process. Lett. 28 (3) (1988)
Janet Incerpi, Robert Sedgewick
Practical Variations of Shellsort. Inf. Process. Lett. 26 (1) (1987)
Philippe Flajolet, Robert Sedgewick
Digital Search Trees Revisited. SIAM J. Comput. 15 (3) (1986)
Michael L. Fredman, Robert Sedgewick, Daniel Dominic Sleator, Robert Endre Tarjan
The Pairing Heap: A New Form of Self-Adjusting Heap. Algorithmica 1 (1) (1986)
Robert Sedgewick
A New Upper Bound for Shellsort. J. Algorithms 7 (2) (1986)
Robert Sedgewick, Jeffrey Scott Vitter
Shortest Paths in Euclidean Graphs. Algorithmica 1 (1) (1986)
Marc H. Brown, Robert Sedgewick
Techniques for Algorithm Animation. IEEE Softw. 2 (1) (1985)
Janet Incerpi, Robert Sedgewick
Improved Upper Bounds on Shellsort. J. Comput. Syst. Sci. 31 (2) (1985)
Marc H. Brown, Robert Sedgewick
Progress report: Brown university instructional computing laboratory. SIGCSE (1984)
Robert Sedgewick, Jeffrey Scott Vitter
Shortest Paths in Euclidean Graphs (Extended Abstract) FOCS (1984)
Marc H. Brown, Robert Sedgewick
A system for algorithm animation. SIGGRAPH (1984)
Janet Incerpi, Robert Sedgewick
Improved Upper Bounds on Shellsort FOCS (1983)
Richard J. Lipton, Jacobo Valdes, Gopalakrishnan Vijayan, Stephen C. North, Robert Sedgewick
VLSI Layout as Programming. ACM Trans. Program. Lang. Syst. 5 (3) (1983)
Richard J. Lipton, Stephen C. North, Robert Sedgewick, Jacobo Valdes, Gopalakrishnan Vijayan
ALI: A procedural language to describe VLSI layouts. DAC (1982)
Zhu Hong, Robert Sedgewick
Notes on Merging Networks (Preliminary Version) STOC (1982)
Robert Sedgewick, Thomas G. Szymanski, Andrew Chi-Chih Yao
The Complexity of Finding Cycles in Periodic Functions. SIAM J. Comput. 11 (2) (1982)
Richard J. Lipton, Robert Sedgewick, Jacobo Valdes
Programming Aspects of VLSI. POPL (1982)
Richard J. Lipton, Robert Sedgewick
Lower Bounds for VLSI STOC (1981)
Robert Sedgewick, Thomas G. Szymanski
The Complexity of Finding Periods STOC (1979)
Robert Sedgewick
Data Movement in Odd-Even Merging. SIAM J. Comput. 7 (3) (1978)
Leonidas J. Guibas, Robert Sedgewick
A Dichromatic Framework for Balanced Trees FOCS (1978)
Robert Sedgewick
Implementing Quicksort Programs. Commun. ACM 21 (10) (1978)
Robert Sedgewick
The Analysis of Quicksort Programs. Acta Informatica 7 (1977)
Robert Sedgewick
Quicksort with Equal Keys. SIAM J. Comput. 6 (2) (1977)
Robert Sedgewick
Permutation Generation Methods. ACM Comput. Surv. 9 (2) (1977)
Robert Sedgewick
Corrigenda: "Permutation Generation Methods". ACM Comput. Surv. 9 (4) (1977)
Forest Baskett, Robert Sedgewick
B74-38 Operating Systems Theory. IEEE Trans. Computers 23 (8) (1974)
Robert Sedgewick
Computer graphics for drafting. Comput. Graph. Image Process. 3 (2) (1974)
Robert Sedgewick, R. Stone, J. W. McDonald
SPY: a program to monitor OS/360. AFIPS Fall Joint Computing Conference (1970)