×

zbMATH — the first resource for mathematics

Sedgewick, Robert

Compute Distance To:
Author ID: sedgewick.robert Recent zbMATH articles by "Sedgewick, Robert"
Published as: Sedgewick, Robert; Sedgewick, R.

Publications by Year

Citations contained in zbMATH Open

35 Publications have been cited 1,364 times in 1,295 Documents Cited by Year
Analytic combinatorics. Zbl 1165.05001
Flajolet, Philippe; Sedgewick, Robert
799
2009
An introduction to the analysis of algorithms. Foreword by D. E. Knuth. Zbl 0841.68059
Sedgewick, Robert; Flajolet, Philippe
66
1996
Mellin transforms and asymptotics: Finite differences and Rice’s integrals. Zbl 0869.68056
Flajolet, Philippe; Sedgewick, Robert
65
1995
Algorithms. Zbl 0529.68002
Sedgewick, Robert
63
1983
Digital search trees revisited. Zbl 0611.68041
Flajolet, Philippe; Sedgewick, Robert
40
1986
The pairing heap: A new form of self-adjusting heap. Zbl 0611.68042
Fredman, Michael L.; Sedgewick, Robert; Sleator, Daniel D.; Tarjan, Robert E.
33
1986
Permutation generation methods. Zbl 0358.05003
Sedgewick, Robert
32
1977
Fast algorithms for sorting and searching strings. Zbl 1321.68549
Bentley, Jon L.; Sedgewick, Robert
28
1997
Implementing quicksort programs. Zbl 0386.68058
Sedgewick, Robert
24
1978
The analysis of Quicksort programs. Zbl 0325.68016
Sedgewick, Robert
23
1977
Algorithms in C. Zbl 0798.68002
Sedgewick, Robert
22
1990
Algorithms in C++. Zbl 0826.68025
Sedgewick, Robert
22
1992
Algorithms in C. 3rd ed. Zbl 0883.68020
Sedgewick, Robert
17
1998
Shortest paths in Euclidean graphs. Zbl 0611.68044
Sedgewick, Robert; Vitter, Jeffrey Scott
16
1986
The complexity of finding cycles in periodic functions. Zbl 0478.68040
Sedgewick, Robert; Szymanski, Thomas G.; Yao, Andrew C.
15
1982
Quicksort with equal keys. Zbl 0356.68053
Sedgewick, Robert
12
1977
Deterministic skip lists. Zbl 0829.68033
Munro, J. Ian; Papadakis, Thomas; Sedgewick, Robert
12
1992
Resizable arrays in optimal time and space. Zbl 1063.68572
Brodnik, Andrej; Carlsson, Svante; Demaine, Erik D.; Munro, J. Ian; Sedgewick, Robert
11
1999
Algorithms. 2nd ed. Zbl 0717.68005
Sedgewick, Robert
8
1989
The analysis of heapsort. Zbl 0789.68072
Schaffer, Russel; Sedgewick, Robert
7
1993
Algorithms in C. Parts 1-4: Fundamentals, data structures, sorting, searching. 3rd ed. Zbl 0880.68050
Sedgewick, Robert
7
1997
Some uses of the Mellin integral transform in the analysis of algorithms. Zbl 0582.68015
Flajolet, Philippe; Regnier, Mireille; Sedgewick, Robert
7
1985
Data movement in odd-even merging. Zbl 0379.68024
Sedgewick, Robert
6
1978
Queue-mergesort. Zbl 0787.68030
Golin, Mordecai J.; Sedgewick, Robert
6
1993
A new upper bound for Shellsort. Zbl 0605.68051
Sedgewick, Robert
5
1986
Improved upper bounds on Shellsort. Zbl 0583.68035
Incerpi, Janet; Sedgewick, Robert
5
1985
Tight lower bounds for Shellsort. Zbl 0651.68076
Weiss, Mark Allen; Sedgewick, Robert
2
1988
Bad cases for shaker-sort. Zbl 0662.68065
Weiss, Mark Allen; Sedgewick, Robert
2
1988
Algorithmen in C. 1st repr. (Algorithmen in C.) Zbl 0838.68042
Sedgewick, Robert
2
1993
Analysis of Shellsort and related algorithms. Zbl 1379.68112
Sedgewick, Robert
2
1996
Data movement in odd-even merging. Zbl 0418.68059
Sedgewick, Robert
1
1977
In memoriam: Philippe Flajolet, the father of analytic combinatorics. Zbl 1232.01028
Salvy, Bruno; Sedgewick, Robert; Soria, Michèle; Szpankowski, Wojciech; Vallée, Brigitte
1
2011
More on shellsort increment sequences. Zbl 0702.68070
Weiss, Mark Allen; Sedgewick, Robert
1
1990
Tight lower bounds for Shellsort. Zbl 0709.68016
Weiss, Mark Allen; Sedgewick, Robert
1
1990
Probability theory and computer science. Zbl 0551.60096
1
1983
In memoriam: Philippe Flajolet, the father of analytic combinatorics. Zbl 1232.01028
Salvy, Bruno; Sedgewick, Robert; Soria, Michèle; Szpankowski, Wojciech; Vallée, Brigitte
1
2011
Analytic combinatorics. Zbl 1165.05001
Flajolet, Philippe; Sedgewick, Robert
799
2009
Resizable arrays in optimal time and space. Zbl 1063.68572
Brodnik, Andrej; Carlsson, Svante; Demaine, Erik D.; Munro, J. Ian; Sedgewick, Robert
11
1999
Algorithms in C. 3rd ed. Zbl 0883.68020
Sedgewick, Robert
17
1998
Fast algorithms for sorting and searching strings. Zbl 1321.68549
Bentley, Jon L.; Sedgewick, Robert
28
1997
Algorithms in C. Parts 1-4: Fundamentals, data structures, sorting, searching. 3rd ed. Zbl 0880.68050
Sedgewick, Robert
7
1997
An introduction to the analysis of algorithms. Foreword by D. E. Knuth. Zbl 0841.68059
Sedgewick, Robert; Flajolet, Philippe
66
1996
Analysis of Shellsort and related algorithms. Zbl 1379.68112
Sedgewick, Robert
2
1996
Mellin transforms and asymptotics: Finite differences and Rice’s integrals. Zbl 0869.68056
Flajolet, Philippe; Sedgewick, Robert
65
1995
The analysis of heapsort. Zbl 0789.68072
Schaffer, Russel; Sedgewick, Robert
7
1993
Queue-mergesort. Zbl 0787.68030
Golin, Mordecai J.; Sedgewick, Robert
6
1993
Algorithmen in C. 1st repr. (Algorithmen in C.) Zbl 0838.68042
Sedgewick, Robert
2
1993
Algorithms in C++. Zbl 0826.68025
Sedgewick, Robert
22
1992
Deterministic skip lists. Zbl 0829.68033
Munro, J. Ian; Papadakis, Thomas; Sedgewick, Robert
12
1992
Algorithms in C. Zbl 0798.68002
Sedgewick, Robert
22
1990
More on shellsort increment sequences. Zbl 0702.68070
Weiss, Mark Allen; Sedgewick, Robert
1
1990
Tight lower bounds for Shellsort. Zbl 0709.68016
Weiss, Mark Allen; Sedgewick, Robert
1
1990
Algorithms. 2nd ed. Zbl 0717.68005
Sedgewick, Robert
8
1989
Tight lower bounds for Shellsort. Zbl 0651.68076
Weiss, Mark Allen; Sedgewick, Robert
2
1988
Bad cases for shaker-sort. Zbl 0662.68065
Weiss, Mark Allen; Sedgewick, Robert
2
1988
Digital search trees revisited. Zbl 0611.68041
Flajolet, Philippe; Sedgewick, Robert
40
1986
The pairing heap: A new form of self-adjusting heap. Zbl 0611.68042
Fredman, Michael L.; Sedgewick, Robert; Sleator, Daniel D.; Tarjan, Robert E.
33
1986
Shortest paths in Euclidean graphs. Zbl 0611.68044
Sedgewick, Robert; Vitter, Jeffrey Scott
16
1986
A new upper bound for Shellsort. Zbl 0605.68051
Sedgewick, Robert
5
1986
Some uses of the Mellin integral transform in the analysis of algorithms. Zbl 0582.68015
Flajolet, Philippe; Regnier, Mireille; Sedgewick, Robert
7
1985
Improved upper bounds on Shellsort. Zbl 0583.68035
Incerpi, Janet; Sedgewick, Robert
5
1985
Algorithms. Zbl 0529.68002
Sedgewick, Robert
63
1983
Probability theory and computer science. Zbl 0551.60096
1
1983
The complexity of finding cycles in periodic functions. Zbl 0478.68040
Sedgewick, Robert; Szymanski, Thomas G.; Yao, Andrew C.
15
1982
Implementing quicksort programs. Zbl 0386.68058
Sedgewick, Robert
24
1978
Data movement in odd-even merging. Zbl 0379.68024
Sedgewick, Robert
6
1978
Permutation generation methods. Zbl 0358.05003
Sedgewick, Robert
32
1977
The analysis of Quicksort programs. Zbl 0325.68016
Sedgewick, Robert
23
1977
Quicksort with equal keys. Zbl 0356.68053
Sedgewick, Robert
12
1977
Data movement in odd-even merging. Zbl 0418.68059
Sedgewick, Robert
1
1977
all top 5

Cited by 1,732 Authors

50 Prodinger, Helmut
23 Wagner, Stephan G.
20 Knopfmacher, Arnold
20 Panholzer, Alois
16 Noy, Marc
14 Bousquet-Mélou, Mireille
14 Drmota, Michael
14 Fuchs, Michael
14 Rué, Juanjo
13 Gittenberger, Bernhard
13 Hwang, Hsien-Kuei
13 Kuba, Markus F.
13 Szpankowski, Wojciech
12 Louchard, Guy
11 Blecher, Aubrey
11 Flajolet, Philippe
11 Heuberger, Clemens
11 Kirschenhofer, Peter
11 Mansour, Toufik
10 Archibald, Margaret
10 Bodini, Olivier
10 Devroye, Luc P. J. A.
10 Janson, Svante
10 Mahmoud, Hosam M.
10 Vallée, Brigitte
9 Bernardi, Olivier
9 Bouvel, Mathilde
9 Fusy, Éric
9 Genitrini, Antoine
9 Raschel, Kilian
8 Jin, Emma Yu
8 Ramírez, José Luis
8 Ravelomanana, Vlady
8 Reidys, Christian Michael
8 Sedgewick, Robert
8 Stufler, Benedikt
8 Wallner, Michael
7 Brennan, Charlotte Alix
7 Elmasry, Amr
7 Grübel, Rudolf
7 Martínez, Conrado
7 Pak, Igor
7 van Leeuwaarden, Johan S. H.
7 Zeindler, Dirk
6 Bostan, Alin
6 Broutin, Nicolas
6 de Panafieu, Elie
6 Elizalde, Sergi
6 Giménez, Omer
6 Guttmann, Anthony John
6 Kang, Mihyun
6 Knessl, Charles
6 Mishna, Marni
6 Nebel, Markus E.
6 Price, Andrew Elvey
6 Ruskey, Frank
6 Ward, Mark Daniel
5 Albert, Michael Henry
5 Baril, Jean-Luc
5 Bóna, Miklós
5 Chapuy, Guillaume
5 Flórez, Rigoberto
5 Gardy, Danièle
5 Grabner, Peter J.
5 Kropf, Sara
5 Moreira, Nelma
5 Neininger, Ralph
5 Rechnitzer, Andrew Daniel
5 Reis, Rogério
5 Rösler, Uwe
5 Salvy, Bruno
5 Sprugnoli, Renzo
5 Tanasă, Adrian
5 Thilikos, Dimitrios M.
4 Asinowski, Andrei
4 Banderier, Cyril
4 Barequet, Gill
4 Bassino, Frédérique
4 Bendkowski, Maciej
4 Berthé, Valérie
4 Betz, Volker
4 Bevan, David I.
4 Chauve, Cedric
4 Chern, Huahuai
4 Clément, Julien
4 Disanto, Filippo
4 Fang, Wenjie
4 Fill, James Allen
4 Gao, Zhicheng
4 Gerhold, Stefan
4 Giraudo, Samuele
4 Hackl, Benjamin
4 Iacono, John
4 Kauers, Manuel
4 Kurkova, Irina A.
4 Lhote, Loïck
4 Li, Thomas J. X.
4 Mairesse, Jean
4 McDiarmid, Colin J. H.
4 Melczer, Stephen
...and 1,632 more Authors
all top 5

Cited in 302 Serials

69 Theoretical Computer Science
55 Discrete Mathematics
53 The Electronic Journal of Combinatorics
45 Information Processing Letters
43 European Journal of Combinatorics
43 Algorithmica
39 Combinatorics, Probability and Computing
38 Journal of Combinatorial Theory. Series A
33 Advances in Applied Mathematics
23 Discrete Applied Mathematics
22 Journal of Mathematical Biology
19 The Annals of Applied Probability
15 BIT
14 Annals of Combinatorics
13 Journal of Statistical Physics
13 Journal of Integer Sequences
12 The Annals of Probability
12 Random Structures & Algorithms
10 Journal of Applied Probability
10 Statistics & Probability Letters
10 SIAM Journal on Discrete Mathematics
9 Acta Informatica
9 Advances in Applied Probability
9 Journal of Algebra
9 Probability Theory and Related Fields
9 Computers & Operations Research
8 Journal of Symbolic Computation
8 The Ramanujan Journal
8 Journal of Discrete Algorithms
7 Communications in Mathematical Physics
7 Journal of Mathematical Analysis and Applications
7 Queueing Systems
7 International Journal of Foundations of Computer Science
7 European Journal of Operational Research
7 Stochastic Processes and their Applications
7 RAIRO. Informatique Théorique et Applications
7 Theory of Computing Systems
6 Computer Physics Communications
6 Mathematics of Computation
6 Computing
6 Journal of Combinatorial Theory. Series B
6 Journal of Computational and Applied Mathematics
6 Journal of Number Theory
6 Monatshefte für Mathematik
6 Transactions of the American Mathematical Society
6 Discrete & Computational Geometry
6 International Journal of Algebra and Computation
6 Computational Statistics and Data Analysis
6 The Australasian Journal of Combinatorics
6 Séminaire Lotharingien de Combinatoire
6 Methodology and Computing in Applied Probability
6 Integers
5 Applied Mathematics and Computation
5 Journal of Computer and System Sciences
5 Journal of Cryptology
5 Aequationes Mathematicae
5 International Journal of Number Theory
5 ALEA. Latin American Journal of Probability and Mathematical Statistics
5 Online Journal of Analytic Combinatorics
4 Computer Methods in Applied Mechanics and Engineering
4 Journal of Computational Physics
4 Journal of Mathematical Physics
4 Bulletin of Mathematical Biology
4 Proceedings of the American Mathematical Society
4 Graphs and Combinatorics
4 Applied Mathematics Letters
4 Computational Geometry
4 International Journal of Computer Mathematics
4 Linear Algebra and its Applications
4 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
4 Journal of Mathematical Sciences (New York)
4 Journal of Theoretical Biology
3 American Mathematical Monthly
3 Artificial Intelligence
3 Israel Journal of Mathematics
3 Letters in Mathematical Physics
3 Mathematical Proceedings of the Cambridge Philosophical Society
3 Nuclear Physics. B
3 Advances in Mathematics
3 Information Sciences
3 Operations Research Letters
3 Information and Computation
3 Journal of Automated Reasoning
3 Journal of Theoretical Probability
3 Finite Fields and their Applications
3 Top
3 Annals of Mathematics and Artificial Intelligence
3 RAIRO. Theoretical Informatics and Applications
3 Comptes Rendus. Mathématique. Académie des Sciences, Paris
3 Journal of Industrial and Management Optimization
3 Logical Methods in Computer Science
3 Algorithms
3 Cryptography and Communications
3 Probability Surveys
3 Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A: Matemáticas. RACSAM
3 Journal of Algebra, Combinatorics, Discrete Structures and Applications
3 Algebraic Combinatorics
2 Computers & Mathematics with Applications
2 Periodica Mathematica Hungarica
2 Studia Mathematica
...and 202 more Serials
all top 5

Cited in 58 Fields

635 Combinatorics (05-XX)
457 Computer science (68-XX)
281 Probability theory and stochastic processes (60-XX)
132 Number theory (11-XX)
82 Operations research, mathematical programming (90-XX)
65 Biology and other natural sciences (92-XX)
60 Numerical analysis (65-XX)
42 Information and communication theory, circuits (94-XX)
38 Statistical mechanics, structure of matter (82-XX)
33 Statistics (62-XX)
29 Group theory and generalizations (20-XX)
27 Functions of a complex variable (30-XX)
27 Special functions (33-XX)
27 Quantum theory (81-XX)
24 Convex and discrete geometry (52-XX)
22 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
21 Dynamical systems and ergodic theory (37-XX)
19 Order, lattices, ordered algebraic structures (06-XX)
18 Mathematical logic and foundations (03-XX)
18 Approximations and expansions (41-XX)
14 Algebraic geometry (14-XX)
14 Linear and multilinear algebra; matrix theory (15-XX)
13 Integral transforms, operational calculus (44-XX)
12 Manifolds and cell complexes (57-XX)
10 Ordinary differential equations (34-XX)
9 Difference and functional equations (39-XX)
8 Partial differential equations (35-XX)
7 Field theory and polynomials (12-XX)
7 Relativity and gravitational theory (83-XX)
6 Real functions (26-XX)
5 Fluid mechanics (76-XX)
4 Associative rings and algebras (16-XX)
4 Category theory; homological algebra (18-XX)
4 Potential theory (31-XX)
4 Harmonic analysis on Euclidean spaces (42-XX)
4 Functional analysis (46-XX)
4 Geometry (51-XX)
4 Systems theory; control (93-XX)
3 General and overarching topics; collections (00-XX)
3 General algebraic systems (08-XX)
3 Nonassociative rings and algebras (17-XX)
3 Measure and integration (28-XX)
3 Sequences, series, summability (40-XX)
3 Operator theory (47-XX)
2 History and biography (01-XX)
2 Commutative algebra (13-XX)
2 Topological groups, Lie groups (22-XX)
2 Integral equations (45-XX)
2 Calculus of variations and optimal control; optimization (49-XX)
2 Algebraic topology (55-XX)
2 Mechanics of particles and systems (70-XX)
2 Mechanics of deformable solids (74-XX)
2 Astronomy and astrophysics (85-XX)
1 Abstract harmonic analysis (43-XX)
1 Differential geometry (53-XX)
1 Global analysis, analysis on manifolds (58-XX)
1 Classical thermodynamics, heat transfer (80-XX)
1 Geophysics (86-XX)

Citations by Year