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

Publications by Year

Citations contained in zbMATH Open

38 Publications have been cited 2,066 times in 1,959 Documents Cited by Year
Analytic combinatorics. Zbl 1165.05001
Flajolet, Philippe; Sedgewick, Robert
2009
An introduction to the analysis of algorithms. Foreword by D. E. Knuth. Zbl 0841.68059
Sedgewick, Robert; Flajolet, Philippe
169
1996
Mellin transforms and asymptotics: Finite differences and Rice’s integrals. Zbl 0869.68056
Flajolet, Philippe; Sedgewick, Robert
78
1995
Algorithms. Zbl 0529.68002
Sedgewick, Robert
77
1983
Digital search trees revisited. Zbl 0611.68041
Flajolet, Philippe; Sedgewick, Robert
42
1986
Permutation generation methods. Zbl 0358.05003
Sedgewick, Robert
42
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.
37
1986
Fast algorithms for sorting and searching strings. Zbl 1321.68549
Bentley, Jon L.; Sedgewick, Robert
32
1997
Algorithms in C. Zbl 0798.68002
Sedgewick, Robert
29
1990
Implementing quicksort programs. Zbl 0386.68058
Sedgewick, Robert
28
1978
The analysis of Quicksort programs. Zbl 0325.68016
Sedgewick, Robert
27
1977
Algorithms in C++. Zbl 0826.68025
Sedgewick, Robert
23
1992
Algorithms in C. 3rd ed. Zbl 0883.68020
Sedgewick, Robert
20
1998
The complexity of finding cycles in periodic functions. Zbl 0478.68040
Sedgewick, Robert; Szymanski, Thomas G.; Yao, Andrew C.
18
1982
Some uses of the Mellin integral transform in the analysis of algorithms. Zbl 0582.68015
Flajolet, Philippe; Regnier, Mireille; Sedgewick, Robert
17
1985
Shortest paths in Euclidean graphs. Zbl 0611.68044
Sedgewick, Robert; Vitter, Jeffrey Scott
17
1986
Quicksort with equal keys. Zbl 0356.68053
Sedgewick, Robert
14
1977
Deterministic skip lists. Zbl 0829.68033
Munro, J. Ian; Papadakis, Thomas; Sedgewick, Robert
13
1992
Algorithms in C. Parts 1-4: Fundamentals, data structures, sorting, searching. 3rd ed. Zbl 0880.68050
Sedgewick, Robert
13
1997
The analysis of heapsort. Zbl 0789.68072
Schaffer, Russel; Sedgewick, Robert
11
1993
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
10
1989
Data movement in odd-even merging. Zbl 0379.68024
Sedgewick, Robert
8
1978
A new upper bound for Shellsort. Zbl 0605.68051
Sedgewick, Robert
7
1986
Improved upper bounds on Shellsort. Zbl 0583.68035
Incerpi, Janet; Sedgewick, Robert
6
1985
Queue-mergesort. Zbl 0787.68030
Golin, Mordecai J.; Sedgewick, Robert
6
1993
Proceedings of the sixth workshop on algorithm engineering and experiments and the first workshop on analytic algorithmics and combinatorics (ALENEX/ANALCO), New Orleans, LA, USA, January 10, 2004. Zbl 1076.68607
6
2004
Probability theory and computer science. Zbl 0551.60096
5
1983
Analysis of Shellsort and related algorithms. Zbl 1379.68112
Sedgewick, Robert
2
1996
Algorithmen. (Algorithms).2., korr. Nachdr. 2., korr. Nachdr. (Algorithmen.) Zbl 0838.68041
Sedgewick, Robert
2
1995
Algorithmen in C. 1st repr. (Algorithmen in C.) Zbl 0838.68042
Sedgewick, Robert
2
1993
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
Data movement in odd-even merging. Zbl 0418.68059
Sedgewick, Robert
1
1977
Shellsort and the Froebenius problem. Zbl 0681.68084
Weiss, Mark Allen; Sedgewick, Robert; Hentschel, Erich; Pelin, Alex
1
1988
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
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
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
2009
Proceedings of the sixth workshop on algorithm engineering and experiments and the first workshop on analytic algorithmics and combinatorics (ALENEX/ANALCO), New Orleans, LA, USA, January 10, 2004. Zbl 1076.68607
6
2004
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
32
1997
Algorithms in C. Parts 1-4: Fundamentals, data structures, sorting, searching. 3rd ed. Zbl 0880.68050
Sedgewick, Robert
13
1997
An introduction to the analysis of algorithms. Foreword by D. E. Knuth. Zbl 0841.68059
Sedgewick, Robert; Flajolet, Philippe
169
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
78
1995
Algorithmen. (Algorithms).2., korr. Nachdr. 2., korr. Nachdr. (Algorithmen.) Zbl 0838.68041
Sedgewick, Robert
2
1995
The analysis of heapsort. Zbl 0789.68072
Schaffer, Russel; Sedgewick, Robert
11
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
23
1992
Deterministic skip lists. Zbl 0829.68033
Munro, J. Ian; Papadakis, Thomas; Sedgewick, Robert
13
1992
Algorithms in C. Zbl 0798.68002
Sedgewick, Robert
29
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
10
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
Shellsort and the Froebenius problem. Zbl 0681.68084
Weiss, Mark Allen; Sedgewick, Robert; Hentschel, Erich; Pelin, Alex
1
1988
Digital search trees revisited. Zbl 0611.68041
Flajolet, Philippe; Sedgewick, Robert
42
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.
37
1986
Shortest paths in Euclidean graphs. Zbl 0611.68044
Sedgewick, Robert; Vitter, Jeffrey Scott
17
1986
A new upper bound for Shellsort. Zbl 0605.68051
Sedgewick, Robert
7
1986
Some uses of the Mellin integral transform in the analysis of algorithms. Zbl 0582.68015
Flajolet, Philippe; Regnier, Mireille; Sedgewick, Robert
17
1985
Improved upper bounds on Shellsort. Zbl 0583.68035
Incerpi, Janet; Sedgewick, Robert
6
1985
Algorithms. Zbl 0529.68002
Sedgewick, Robert
77
1983
Probability theory and computer science. Zbl 0551.60096
5
1983
The complexity of finding cycles in periodic functions. Zbl 0478.68040
Sedgewick, Robert; Szymanski, Thomas G.; Yao, Andrew C.
18
1982
Implementing quicksort programs. Zbl 0386.68058
Sedgewick, Robert
28
1978
Data movement in odd-even merging. Zbl 0379.68024
Sedgewick, Robert
8
1978
Permutation generation methods. Zbl 0358.05003
Sedgewick, Robert
42
1977
The analysis of Quicksort programs. Zbl 0325.68016
Sedgewick, Robert
27
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 2,493 Authors

62 Prodinger, Helmut
32 Mansour, Toufik
30 Knopfmacher, Arnold
29 Wagner, Stephan G.
28 Panholzer, Alois
24 Noy, Marc
23 Fuchs, Michael
22 Gittenberger, Bernhard
21 Rué, Juanjo
20 Drmota, Michael
19 Blecher, Aubrey
19 Bodini, Olivier
19 Genitrini, Antoine
19 Hwang, Hsien-Kuei
19 Kuba, Markus F.
17 Ramírez, José Luis
16 Bousquet-Mélou, Mireille
16 Flajolet, Philippe
15 Archibald, Margaret
15 Janson, Svante
15 Louchard, Guy
15 Szpankowski, Wojciech
14 Brennan, Charlotte Alix
14 Heuberger, Clemens
14 Stufler, Benedikt
13 Bouvel, Mathilde
12 Devroye, Luc P. J. A.
12 Kirschenhofer, Peter
12 Mahmoud, Hosam M.
12 Vallée, Brigitte
11 Baril, Jean-Luc
11 Jin, Emma Yu
11 Martínez, Conrado
11 Nicaud, Cyril
11 Wallner, Michael
10 Banderier, Cyril
10 Bernardi, Olivier
10 Fusy, Éric
10 Melczer, Stephen
10 Moreira, Nelma
10 Raschel, Kilian
10 Ravelomanana, Vlady
10 Reis, Rogério
9 Bassino, Frédérique
9 de Panafieu, Elie
9 Deutsch, Emeric
9 Elizalde, Sergi
9 Flórez, Rigoberto
9 Requilé, Clément
9 Yang, Shengliang
9 Zeindler, Dirk
8 Asinowski, Andrei
8 Bendkowski, Maciej
8 Merlini, Donatella
8 Pak, Igor
8 Reidys, Christian Michael
8 Rosenberg, Noah A.
8 Sedgewick, Robert
8 Yang, Lin
7 Bóna, Miklós
7 Bostan, Alin
7 Disanto, Filippo
7 Elmasry, Amr
7 Féray, Valentin
7 Gardy, Danièle
7 Grübel, Rudolf
7 Guttmann, Anthony John
7 Hackl, Benjamin
7 Kang, Mihyun
7 Knessl, Charles
7 Machiavelo, António
7 Mishna, Marni
7 Navarro, Gonzalo
7 Nebel, Markus E.
7 Rechnitzer, Andrew Daniel
7 Salvy, Bruno
7 Shattuck, Mark A.
7 Sprugnoli, Renzo
7 van Leeuwaarden, Johan S. H.
7 Ward, Mark Daniel
6 Albert, Michael Henry
6 Bacher, Axel
6 Beaton, Nicholas R.
6 Bényi, Beáta
6 Broutin, Nicolas
6 Chapuy, Guillaume
6 Curien, Nicolas
6 Dovgal, Sergey
6 Fill, James Allen
6 Gao, Zhicheng
6 Giménez, Omer
6 Kauers, Manuel
6 Mutafchiev, Lyuben R.
6 Neininger, Ralph
6 Pittel, Boris G.
6 Price, Andrew Elvey
6 Rotondo, Pablo
6 Ruskey, Frank
6 Stølting Brodal, Gerth
6 Tanasă, Adrian
...and 2,393 more Authors
all top 5

Cited in 398 Serials

110 Theoretical Computer Science
75 Discrete Mathematics
67 The Electronic Journal of Combinatorics
54 Information Processing Letters
50 European Journal of Combinatorics
49 Algorithmica
45 Advances in Applied Mathematics
43 Journal of Combinatorial Theory. Series A
43 Combinatorics, Probability and Computing
34 Discrete Applied Mathematics
28 Random Structures & Algorithms
24 Journal of Mathematical Biology
22 The Annals of Applied Probability
22 Journal of Integer Sequences
17 Annals of Combinatorics
17 Journal of Physics A: Mathematical and Theoretical
16 BIT
15 Journal of Statistical Physics
15 The Annals of Probability
15 The Australasian Journal of Combinatorics
14 Probability Theory and Related Fields
14 SIAM Journal on Discrete Mathematics
13 Communications in Mathematical Physics
13 Journal of Symbolic Computation
11 Advances in Applied Probability
11 Journal of Applied Probability
11 Statistics & Probability Letters
11 Computers & Operations Research
11 Queueing Systems
11 International Journal of Foundations of Computer Science
11 Integers
11 Journal of Discrete Algorithms
10 Acta Informatica
10 Séminaire Lotharingien de Combinatoire
10 The Ramanujan Journal
10 Journal of Statistical Mechanics: Theory and Experiment
9 Journal of Mathematical Analysis and Applications
9 Mathematics of Computation
9 Journal of Algebra
9 Graphs and Combinatorics
9 European Journal of Operational Research
9 Theory of Computing Systems
9 ALEA. Latin American Journal of Probability and Mathematical Statistics
8 Journal of Computational and Applied Mathematics
8 Monatshefte für Mathematik
8 International Journal of Algebra and Computation
8 Stochastic Processes and their Applications
8 Methodology and Computing in Applied Probability
8 Enumerative Combinatorics and Applications
8 Combinatorial Theory
7 Computer Physics Communications
7 Advances in Mathematics
7 Journal of Number Theory
7 Transactions of the American Mathematical Society
7 Discrete & Computational Geometry
7 Aequationes Mathematicae
7 RAIRO. Informatique Théorique et Applications
7 Finite Fields and their Applications
7 Electronic Journal of Probability
7 Discrete Mathematics and Theoretical Computer Science. DMTCS
6 American Mathematical Monthly
6 Journal of Mathematical Physics
6 Applied Mathematics and Computation
6 Computing
6 Journal of Combinatorial Theory. Series B
6 Journal of Computer and System Sciences
6 Quaestiones Mathematicae
6 Computational Statistics and Data Analysis
6 Journal of the European Mathematical Society (JEMS)
6 Journal of High Energy Physics
6 International Journal of Number Theory
6 Annales de l’Institut Henri Poincaré D. Combinatorics, Physics and their Interactions
5 Artificial Intelligence
5 Computers & Mathematics with Applications
5 Computer Methods in Applied Mechanics and Engineering
5 Israel Journal of Mathematics
5 Journal of Computational Physics
5 Bulletin of Mathematical Biology
5 Canadian Journal of Mathematics
5 Journal of Statistical Planning and Inference
5 Proceedings of the American Mathematical Society
5 Information and Computation
5 Journal of Theoretical Probability
5 Applied Mathematics Letters
5 Journal of Cryptology
5 Linear Algebra and its Applications
5 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
5 Journal of Mathematical Sciences (New York)
5 Online Journal of Analytic Combinatorics
5 Journal of Theoretical Biology
5 Algebraic Combinatorics
5 La Matematica
4 Mathematical Proceedings of the Cambridge Philosophical Society
4 Nuclear Physics. B
4 Annales de l’Institut Fourier
4 SIAM Journal on Computing
4 Computational Geometry
4 International Journal of Computer Mathematics
4 Experimental Mathematics
4 Annales Henri Poincaré
...and 298 more Serials
all top 5

Cited in 60 Fields

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

Citations by Year