Robert Sedgewick

According to our database, Robert Sedgewick authored at least 83 papers between 1970 and 2024.

Collaborative distances:

• Dijkstra number of two.
• Erdős number of three.

2024

Bit-Array-Based Alternatives to HyperLogLog.

Svante Janson, Jérémie O. Lumbroso, Robert Sedgewick

Proceedings of the 35th International Conference on Probabilistic, 2024

2019

Data Structures for the Cloud and External Memory Data (Dagstuhl Seminar 19051).

Gerth Stølting Brodal, Ulrich Carsten Meyer, Markus E. Nebel, Robert Sedgewick

Dagstuhl Reports, 2019

2017

Computer Science - An Interdisciplinary Approach.

Robert Sedgewick, Kevin Wayne

Pearson / Addison Wesley, ISBN: 978-0-1340-7642-3, 2017

2016

Data Structures and Advanced Models of Computation on Big Data (Dagstuhl Seminar 16101).

Alejandro López-Ortiz, Ulrich Carsten Meyer, Markus E. Nebel, Robert Sedgewick

Dagstuhl Reports, 2016

Introduction for S.I. AofA14.

Mireille Bousquet-Mélou, Robert Sedgewick, Michèle Soria

Algorithmica, 2016

Algorithms (Fourth edition deluxe).

Robert Sedgewick, Kevin Wayne

Addison-Wesley, ISBN: 978-0-1343-8468-9, 2016

2015

Introduction to Programming in Python - An Interdisciplinary Approach.

Robert Sedgewick, Kevin Wayne, Robert Dondero

Addison-Wesley, ISBN: 978-0-1340-7643-0, 2015

2014

Data Structures and Advanced Models of Computation on Big Data (Dagstuhl Seminar 14091).

Alejandro López-Ortiz, Ulrich Carsten Meyer, Robert Sedgewick

Dagstuhl Reports, 2014

In Memory of Philippe Flajolet.

Robert Sedgewick

Comb. Probab. Comput., 2014

Algorithmen - Algorithmen und Datenstrukturen (4. aktualisierte Auflage).

Robert Sedgewick, Kevin Wayne

Pearson Studium, ISBN: 978-3-8689-4184-5, 2014

Introduction to Programming in Java - An Interdisciplinary Approach (Pearson New International Edition).

Robert Sedgewick, Kevin Wayne

Pearson / Addison Wesley, ISBN: 978-1-29202-556-8, 2014

2013

Guest Editorial.

Hsien-Kuei Hwang, Conrado Martínez, Robert Sedgewick

Algorithmica, 2013

2011

Philippe Flajolet, the Father of Analytic Combinatorics.

Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée

Theor. Comput. Sci., 2011

Obituary. Philippe Flajolet.

Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée

J. Symb. Comput., 2011

In memoriam: Philippe Flajolet, the father of analytic combinatorics.

Bruno Salvy, Robert Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée

RAIRO Theor. Informatics Appl., 2011

Philippe Flajolet (1948-2011).

Bruno Salvy, Robert Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée

Bull. EATCS, 2011

Philippe Flajolet 1 December 1948 - 22 March 2011.

Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée

Comb. Probab. Comput., 2011

Algorithms for the Masses.

Robert Sedgewick

Proceedings of the Eighth Workshop on Analytic Algorithmics and Combinatorics, 2011

Einführung in die Programmierung mit Java.

Robert Sedgewick, Kevin Wayne

Pearson, ISBN: 978-3-86894-076-3, 2011

Algorithms, 4th Edition.

Robert Sedgewick, Kevin Wayne

Addison-Wesley, ISBN: 978-0-321-57351-3, 2011

2009

Analytic Combinatorics.

Philippe Flajolet, Robert Sedgewick

Cambridge University Press, ISBN: 978-0-521-89806-5, 2009

2008

CS-1 for scientists.

Greg Wilson, Christine Alvarado, Jennifer Campbell, Rubin H. Landau, Robert Sedgewick

Proceedings of the 39th SIGCSE Technical Symposium on Computer Science Education, 2008

08081 Abstracts Collection - Data Structures.

Lars Arge, Robert Sedgewick, Raimund Seidel

Proceedings of the Data Structures, 17.02. - 22.02.2008, 2008

Introduction to programming in Java - an interdisciplinary approach.

Robert Sedgewick, Kevin Wayne

Pearson / Addison Wesley, ISBN: 978-0-321-49805-2, 2008

2006

06091 Abstracts Collection -- Data Structures.

Lars Arge, Robert Sedgewick, Dorothea Wagner

Proceedings of the Data Structures, 26.02. - 03.03.2006, 2006

06091 Executive Summary -- Data Structures.

Lars Arge, Robert Sedgewick, Dorothea Wagner

Proceedings of the Data Structures, 26.02. - 03.03.2006, 2006

2005

Algorithmen in C.

Robert Sedgewick

Pearson Studium, ISBN: 978-3-8273-7182-9, 2005

2004

04091 Abstracts Collection - Data Structures.

Susanne Albers, Robert Sedgewick, Dorothea Wagner

Proceedings of the Data Structures, 22.-27. February 2004, 2004

2002

Algorithmen in C++ - Teile 1 - 4, Grundlagen, Datenstrukturen, Sortieren, Suchen (3. Aufl.).

Robert Sedgewick

Pearson Studium, ISBN: 978-3-8273-7026-6, 2002

Algorithmen (2. Aufl.).

Robert Sedgewick

Pearson Studium, ISBN: 978-3-8273-7032-7, 2002

Algorithms in C++ - part 5: graph algorithms (3. ed.).

Robert Sedgewick

Addison-Wesley-Longman, ISBN: 978-0-201-36118-6, 2002

Algorithms in C - part 5: graph algorithms (3 .ed.).

Robert Sedgewick

Addison-Wesley-Longman, ISBN: 978-0-201-31663-6, 2002

1999

Resizable Arrays in Optimal Time and Space.

Andrej Brodnik, Svante Carlsson, Erik D. Demaine, J. Ian Munro, Robert Sedgewick

Proceedings of the Algorithms and Data Structures, 6th International Workshop, 1999

1998

Algorithms in C - parts 1-4: fundamentals, data structures, sorting, searching (3. ed.).

Robert Sedgewick

Addison-Wesley-Longman, ISBN: 978-0-201-31452-6, 1998

Algorithms in C++ - Parts 1-4: Fundamentals, Data Structures, Sorting, Searching.

Robert Sedgewick

Addison-Wesley-Longman, ISBN: 978-0-201-35088-3, 1998

1997

Fast Algorithms for Sorting and Searching Strings.

Jon Louis Bentley, Robert Sedgewick

Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997

1996

Analysis of Shellsort and Related Algorithms.

Robert Sedgewick

Proceedings of the Algorithms, 1996

An introduction to the analysis of algorithms.

Robert Sedgewick, Philippe Flajolet

Addison-Wesley-Longman, ISBN: 978-0-201-40009-0, 1996

1995

Mellin Transforms and Asymptotics: Finite Differences and Rice's Integrals.

Philippe Flajolet, Robert Sedgewick

Theor. Comput. Sci., 1995

1993

The Analysis of Heapsort.

Russel Schaffer, Robert Sedgewick

J. Algorithms, 1993

Queue-Mergesort.

Mordecai J. Golin, Robert Sedgewick

Inf. Process. Lett., 1993

Towards Uncheatable benchmarks.

Jin-yi Cai, Richard J. Lipton, Robert Sedgewick, Andrew Chi-Chih Yao

Proceedings of the Eigth Annual Structure in Complexity Theory Conference, 1993

1992

Deterministic Skip Lists.

J. Ian Munro, Thomas Papadakis, Robert Sedgewick

Proceedings of the Third Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1992

Algorithms in C++.

Robert Sedgewick

Addison-Wesley, ISBN: 978-0-201-51059-1, 1992

Algorithmen in C++.

Robert Sedgewick

Addison-Wesley, ISBN: 978-3-89319-462-9, 1992

Algorithmen in C.

Robert Sedgewick

Addison-Wesley, ISBN: 978-3-89319-376-9, 1992

1991

Algorithmen.

Robert Sedgewick

Addison-Wesley, ISBN: 978-3-89319-301-1, 1991

1990

Tight Lower Bounds for Shellsort.

Mark Allen Weiss, Robert Sedgewick

J. Algorithms, 1990

More on Shellsort Increment Sequences.

Mark Allen Weiss, Robert Sedgewick

Inf. Process. Lett., 1990

Algorithms in C.

Robert Sedgewick

Addison-Wesley, ISBN: 978-0-201-51425-4, 1990

1988

Bad Cases for Shaker-Sort.

Mark Allen Weiss, Robert Sedgewick

Inf. Process. Lett., 1988

Analysis of a Simple Yet Efficient Convex Hull Algorithm.

Mordecai J. Golin, Robert Sedgewick

Proceedings of the Fourth Annual Symposium on Computational Geometry, 1988

Algorithms, 2nd Edition

Robert Sedgewick

Addison-Wesley, ISBN: 0-201-06673-4, 1988

1987

Practical Variations of Shellsort.

Janet Incerpi, Robert Sedgewick

Inf. Process. Lett., 1987

1986

Digital Search Trees Revisited.

Philippe Flajolet, Robert Sedgewick

SIAM J. Comput., 1986

A New Upper Bound for Shellsort.

Robert Sedgewick

J. Algorithms, 1986

Shortest Paths in Euclidean Graphs.

Robert Sedgewick, Jeffrey Scott Vitter

Algorithmica, 1986

The Pairing Heap: A New Form of Self-Adjusting Heap.

Michael L. Fredman, Robert Sedgewick, Daniel Dominic Sleator, Robert Endre Tarjan

Algorithmica, 1986

1985

Techniques for Algorithm Animation.

Marc H. Brown, Robert Sedgewick

IEEE Softw., 1985

Improved Upper Bounds on Shellsort.

Janet Incerpi, Robert Sedgewick

J. Comput. Syst. Sci., 1985

1984

A system for algorithm animation.

Marc H. Brown, Robert Sedgewick

Proceedings of the 11th Annual Conference on Computer Graphics and Interactive Techniques, 1984

Progress report: Brown university instructional computing laboratory.

Marc H. Brown, Robert Sedgewick

Proceedings of the 15th SIGCSE Technical Symposium on Computer Science Education, 1984

Shortest Paths in Euclidean Graphs (Extended Abstract)

Robert Sedgewick, Jeffrey Scott Vitter

Proceedings of the 25th Annual Symposium on Foundations of Computer Science, 1984

1983

VLSI Layout as Programming.

Richard J. Lipton, Jacobo Valdes, Gopalakrishnan Vijayan, Stephen C. North, Robert Sedgewick

ACM Trans. Program. Lang. Syst., 1983

Algorithms

Robert Sedgewick

Addison-Wesley, ISBN: 0-201-06672-6, 1983

1982

The Complexity of Finding Cycles in Periodic Functions.

Robert Sedgewick, Thomas G. Szymanski, Andrew Chi-Chih Yao

SIAM J. Comput., 1982

Notes on Merging Networks (Preliminary Version)

Zhu Hong, Robert Sedgewick

Proceedings of the 14th Annual ACM Symposium on Theory of Computing, 1982

Programming Aspects of VLSI.

Richard J. Lipton, Robert Sedgewick, Jacobo Valdes

Proceedings of the Conference Record of the Ninth Annual ACM Symposium on Principles of Programming Languages, 1982

ALI: A procedural language to describe VLSI layouts.

Richard J. Lipton, Stephen C. North, Robert Sedgewick, Jacobo Valdes, Gopalakrishnan Vijayan

Proceedings of the 19th Design Automation Conference, 1982

1981

Lower Bounds for VLSI

Richard J. Lipton, Robert Sedgewick

Proceedings of the 13th Annual ACM Symposium on Theory of Computing, 1981

1979

The Complexity of Finding Periods

Robert Sedgewick, Thomas G. Szymanski

Proceedings of the 11h Annual ACM Symposium on Theory of Computing, April 30, 1979

1978

Data Movement in Odd-Even Merging.

Robert Sedgewick

SIAM J. Comput., 1978

Implementing Quicksort Programs.

Robert Sedgewick

Commun. ACM, 1978

A Dichromatic Framework for Balanced Trees

Leonidas J. Guibas, Robert Sedgewick

Proceedings of the 19th Annual Symposium on Foundations of Computer Science, 1978

1977

Quicksort with Equal Keys.

Robert Sedgewick

SIAM J. Comput., 1977

Corrigenda: "Permutation Generation Methods".

Robert Sedgewick

ACM Comput. Surv., 1977

Permutation Generation Methods.

Robert Sedgewick

ACM Comput. Surv., 1977

The Analysis of Quicksort Programs.

Robert Sedgewick

Acta Informatica, 1977

1975

Quicksort.

Robert Sedgewick

PhD thesis, 1975

Quicksort

Robert Sedgewick

Outstanding Dissertations in the Computer Sciences, Garland Publishing, New York, ISBN: 0-8240-4417-7, 1975

1974

B74-38 Operating Systems Theory.

Forest Baskett, Robert Sedgewick

IEEE Trans. Computers, 1974

Computer graphics for drafting.

Robert Sedgewick

Comput. Graph. Image Process., 1974

1970

SPY: a program to monitor OS/360.

Robert Sedgewick, R. Stone, J. W. McDonald

Proceedings of the American Federation of Information Processing Societies: Proceedings of the AFIPS '70 Fall Joint Computer Conference, 1970