×

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
Documents Indexed: 50 Publications since 1977, including 20 Books

Publications by Year

Citations contained in zbMATH

36 Publications have been cited 1,448 times in 1,352 Documents Cited by Year
Analytic combinatorics. Zbl 1165.05001
Flajolet, Philippe; Sedgewick, Robert
744
2009
An introduction to the analysis of algorithms. Foreword by D. E. Knuth. Zbl 0841.68059
Sedgewick, Robert; Flajolet, Philippe
154
1996
Algorithms. Zbl 0529.68002
Sedgewick, Robert
108
1983
Mellin transforms and asymptotics: Finite differences and Rice’s integrals. Zbl 0869.68056
Flajolet, Philippe; Sedgewick, Robert
58
1995
Digital search trees revisited. Zbl 0611.68041
Flajolet, Philippe; Sedgewick, Robert
40
1986
Permutation generation methods. Zbl 0358.05003
Sedgewick, Robert
31
1977
The pairing heap: A new form of self-adjusting heap. Zbl 0611.68042
Fredman, Michael L.; Sedgewick, Robert; Sleator, Daniel D.; Tarjan, Robert E.
30
1986
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
25
1978
Algorithms in C. Zbl 0798.68002
Sedgewick, Robert
24
1990
The analysis of Quicksort programs. Zbl 0325.68016
Sedgewick, Robert
23
1977
Algorithms in C++. Zbl 0826.68025
Sedgewick, Robert
22
1992
Algorithms in C. 3rd ed. Zbl 0883.68020
Sedgewick, Robert
20
1998
Shortest paths in Euclidean graphs. Zbl 0611.68044
Sedgewick, Robert; Vitter, Jeffrey Scott
15
1986
The complexity of finding cycles in periodic functions. Zbl 0478.68040
Sedgewick, Robert; Szymanski, Thomas G.; Yao, Andrew C.
14
1982
Quicksort with equal keys. Zbl 0356.68053
Sedgewick, Robert
14
1977
Algorithms in C. Parts 1-4: Fundamentals, data structures, sorting, searching. 3rd ed. Zbl 0880.68050
Sedgewick, Robert
12
1997
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
Some uses of the Mellin integral transform in the analysis of algorithms. Zbl 0582.68015
Flajolet, Philippe; Regnier, Mireille; Sedgewick, Robert
10
1985
The analysis of heapsort. Zbl 0789.68072
Schaffer, Russel; Sedgewick, Robert
8
1993
Algorithms. 2nd ed. Zbl 0717.68005
Sedgewick, Robert
8
1989
A new upper bound for Shellsort. Zbl 0605.68051
Sedgewick, Robert
6
1986
Data movement in odd-even merging. Zbl 0379.68024
Sedgewick, Robert
6
1978
Queue-mergesort. Zbl 0787.68030
Golin, Mordecai J.; Sedgewick, Robert
5
1993
Improved upper bounds on Shellsort. Zbl 0583.68035
Incerpi, Janet; Sedgewick, Robert
5
1985
Analysis of Shellsort and related algorithms. Zbl 1379.68112
Sedgewick, Robert
2
1996
Algorithmen in C. 1st repr. Zbl 0838.68042
Sedgewick, Robert
2
1993
Tight lower bounds for Shellsort. Zbl 0709.68016
Weiss, Mark Allen; Sedgewick, Robert
2
1990
Bad cases for shaker-sort. Zbl 0662.68065
Weiss, Mark Allen; Sedgewick, Robert
2
1988
Tight lower bounds for Shellsort. Zbl 0651.68076
Weiss, Mark Allen; Sedgewick, Robert
2
1988
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
Algorithmen in C++. (Algorithms in C++).2., korr. Nachdr. 2., korr. Nachdr. Zbl 0838.68043
Sedgewick, Robert
1
1995
Algorithmen. (Algorithms).2., korr. Nachdr. 2., korr. Nachdr. Zbl 0838.68041
Sedgewick, Robert
1
1995
More on shellsort increment sequences. Zbl 0702.68070
Weiss, Mark Allen; Sedgewick, Robert
1
1990
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
Analytic combinatorics. Zbl 1165.05001
Flajolet, Philippe; Sedgewick, Robert
744
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
20
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
12
1997
An introduction to the analysis of algorithms. Foreword by D. E. Knuth. Zbl 0841.68059
Sedgewick, Robert; Flajolet, Philippe
154
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
58
1995
Algorithmen in C++. (Algorithms in C++).2., korr. Nachdr. 2., korr. Nachdr. Zbl 0838.68043
Sedgewick, Robert
1
1995
Algorithmen. (Algorithms).2., korr. Nachdr. 2., korr. Nachdr. Zbl 0838.68041
Sedgewick, Robert
1
1995
The analysis of heapsort. Zbl 0789.68072
Schaffer, Russel; Sedgewick, Robert
8
1993
Queue-mergesort. Zbl 0787.68030
Golin, Mordecai J.; Sedgewick, Robert
5
1993
Algorithmen in C. 1st repr. 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
24
1990
Tight lower bounds for Shellsort. Zbl 0709.68016
Weiss, Mark Allen; Sedgewick, Robert
2
1990
More on shellsort increment sequences. Zbl 0702.68070
Weiss, Mark Allen; Sedgewick, Robert
1
1990
Algorithms. 2nd ed. Zbl 0717.68005
Sedgewick, Robert
8
1989
Bad cases for shaker-sort. Zbl 0662.68065
Weiss, Mark Allen; Sedgewick, Robert
2
1988
Tight lower bounds for Shellsort. Zbl 0651.68076
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.
30
1986
Shortest paths in Euclidean graphs. Zbl 0611.68044
Sedgewick, Robert; Vitter, Jeffrey Scott
15
1986
A new upper bound for Shellsort. Zbl 0605.68051
Sedgewick, Robert
6
1986
Some uses of the Mellin integral transform in the analysis of algorithms. Zbl 0582.68015
Flajolet, Philippe; Regnier, Mireille; Sedgewick, Robert
10
1985
Improved upper bounds on Shellsort. Zbl 0583.68035
Incerpi, Janet; Sedgewick, Robert
5
1985
Algorithms. Zbl 0529.68002
Sedgewick, Robert
108
1983
The complexity of finding cycles in periodic functions. Zbl 0478.68040
Sedgewick, Robert; Szymanski, Thomas G.; Yao, Andrew C.
14
1982
Implementing quicksort programs. Zbl 0386.68058
Sedgewick, Robert
25
1978
Data movement in odd-even merging. Zbl 0379.68024
Sedgewick, Robert
6
1978
Permutation generation methods. Zbl 0358.05003
Sedgewick, Robert
31
1977
The analysis of Quicksort programs. Zbl 0325.68016
Sedgewick, Robert
23
1977
Quicksort with equal keys. Zbl 0356.68053
Sedgewick, Robert
14
1977
Data movement in odd-even merging. Zbl 0418.68059
Sedgewick, Robert
1
1977
all top 5

Cited by 1,844 Authors

51 Prodinger, Helmut
25 Wagner, Stephan G.
23 Panholzer, Alois
19 Knopfmacher, Arnold
17 Flajolet, Philippe
17 Noy, Marc
17 Rué, Juanjo
15 Drmota, Michael
15 Szpankowski, Wojciech
14 Hwang, Hsien-Kuei
13 Bousquet-Mélou, Mireille
13 Gittenberger, Bernhard
13 Kuba, Markus F.
13 Louchard, Guy
12 Fuchs, Michael
12 Mahmoud, Hosam M.
12 Mansour, Toufik
11 Kirschenhofer, Peter
11 Reidys, Christian Michael
10 Bernardi, Olivier
10 Bodini, Olivier
10 Janson, Svante
10 Martínez, Conrado
10 Nebel, Markus E.
10 Thilikos, Dimitrios M.
9 Blecher, Aubrey
9 Bouvel, Mathilde
9 Devroye, Luc P. J. A.
9 Heuberger, Clemens
9 Raschel, Kilian
9 Ravelomanana, Vlady
8 Archibald, Margaret
8 Deutsch, Emeric
8 Genitrini, Antoine
8 Jin, Emma Yu
8 Merlini, Donatella
8 Sedgewick, Robert
8 Vallée, Brigitte
8 Wallner, Michael
7 Brennan, Charlotte Alix
7 Elmasry, Amr
7 Fusy, Éric
7 Grübel, Rudolf
7 Moreira, Nelma
7 Pak, Igor
7 Reis, Rogério
7 Sprugnoli, Renzo
7 van Leeuwaarden, Johan S. H.
6 Baril, Jean-Luc
6 Bostan, Alin
6 Broutin, Nicolas
6 de Panafieu, Elie
6 Elizalde, Sergi
6 Gardy, Danièle
6 Giménez, Omer
6 Kang, Mihyun
6 Knessl, Charles
6 Navarro, Gonzalo
6 Ruskey, Frank
6 Sau, Ignasi
6 Ward, Mark Daniel
5 Banderier, Cyril
5 Bassino, Frédérique
5 Bóna, Miklós
5 Chapuy, Guillaume
5 Fill, James Allen
5 Gerhold, Stefan
5 Grabner, Peter J.
5 Guttmann, Anthony John
5 Li, Thomas J. X.
5 Mishna, Marni
5 Neininger, Ralph
5 Ponty, Yann
5 Price, Andrew Elvey
5 Ramírez, José Luis
5 Rösler, Uwe
5 Salvy, Bruno
5 Soria, Michèle
5 Stufler, Benedikt
5 Zeindler, Dirk
4 Albert, Michael Henry
4 Bendkowski, Maciej
4 Chauve, Cedric
4 Chern, Huahuai
4 Clément, Julien
4 Disanto, Filippo
4 Fang, Wenjie
4 Garoufalidis, Stavros
4 Giraudo, Samuele
4 Gnedin, Alexander V.
4 Hackl, Benjamin
4 Hitczenko, Paweł
4 Iacono, John
4 Jacquet, Philippe
4 Kauers, Manuel
4 Kurkova, Irina A.
4 Lhote, Loïck
4 Machiavelo, António
4 Melczer, Stephen
4 Miermont, Grégory
...and 1,744 more Authors
all top 5

Cited in 296 Serials

107 Theoretical Computer Science
62 Discrete Mathematics
58 Information Processing Letters
48 European Journal of Combinatorics
43 Algorithmica
42 Journal of Combinatorial Theory. Series A
36 Combinatorics, Probability and Computing
32 Discrete Applied Mathematics
30 Advances in Applied Mathematics
22 Journal of Mathematical Biology
22 The Electronic Journal of Combinatorics
16 The Annals of Applied Probability
15 BIT
13 Journal of Statistical Physics
13 Journal of Symbolic Computation
13 Annals of Combinatorics
13 Journal of Discrete Algorithms
12 Computers & Operations Research
12 Random Structures & Algorithms
11 Statistics & Probability Letters
11 European Journal of Operational Research
11 Journal of Integer Sequences
10 The Annals of Probability
10 Journal of Applied Probability
10 Journal of Computational and Applied Mathematics
10 SIAM Journal on Discrete Mathematics
9 Advances in Applied Probability
9 Probability Theory and Related Fields
8 Acta Informatica
8 Journal of Algebra
8 Stochastic Processes and their Applications
8 The Ramanujan Journal
7 Journal of Computational Physics
7 Journal of Mathematical Analysis and Applications
7 Applied Mathematics and Computation
7 Queueing Systems
7 International Journal of Foundations of Computer Science
7 Computational Statistics and Data Analysis
7 RAIRO. Informatique Théorique et Applications
7 Theory of Computing Systems
6 Computers & Mathematics with Applications
6 Computer Methods in Applied Mechanics and Engineering
6 Computer Physics Communications
6 Mathematics of Computation
6 Journal of Combinatorial Theory. Series B
6 Journal of Number Theory
6 Transactions of the American Mathematical Society
6 Discrete & Computational Geometry
6 Information and Computation
6 Computational Geometry
6 Séminaire Lotharingien de Combinatoire
6 Methodology and Computing in Applied Probability
5 Communications in Mathematical Physics
5 Computing
5 Information Sciences
5 Journal of Computer and System Sciences
5 Journal of Statistical Planning and Inference
5 Monatshefte für Mathematik
5 Applied Mathematics Letters
5 Journal of Cryptology
5 International Journal of Algebra and Computation
5 The Australasian Journal of Combinatorics
5 Integers
5 International Journal of Number Theory
4 Journal of Mathematical Physics
4 Mathematical Biosciences
4 Nuclear Physics. B
4 Bulletin of Mathematical Biology
4 Mathematics and Computers in Simulation
4 Proceedings of the American Mathematical Society
4 Graphs and Combinatorics
4 Mathematical and Computer Modelling
4 Aequationes Mathematicae
4 Applied Mathematical Modelling
4 International Journal of Computer Mathematics
4 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
4 Journal of Mathematical Sciences (New York)
4 Online Journal of Analytic Combinatorics
4 Journal of Theoretical Biology
3 American Mathematical Monthly
3 Artificial Intelligence
3 Israel Journal of Mathematics
3 Letters in Mathematical Physics
3 Advances in Mathematics
3 Fuzzy Sets and Systems
3 Operations Research Letters
3 Annals of Pure and Applied Logic
3 Journal of Automated Reasoning
3 Journal of Theoretical Probability
3 Linear Algebra and its Applications
3 Pattern Recognition
3 Top
3 Journal of Functional Programming
3 Annals of Mathematics and Artificial Intelligence
3 RAIRO. Theoretical Informatics and Applications
3 Comptes Rendus. Mathématique. Académie des Sciences, Paris
3 ALEA. Latin American Journal of Probability and Mathematical Statistics
3 Logical Methods in Computer Science
3 Algorithms
3 Cryptography and Communications
...and 196 more Serials
all top 5

Cited in 59 Fields

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

Citations by Year