Edit Profile (opens in new tab) Sedgewick, Robert Compute Distance To: Compute Author ID: sedgewick.robert Published as: Sedgewick, Robert; Sedgewick, R. Documents Indexed: 40 Publications since 1977, including 11 Books 10 Contributions as Editor · 1 Further Contribution Co-Authors: 32 Co-Authors with 30 Joint Publications 1,501 Co-Co-Authors all top 5 Co-Authors 20 single-authored 5 Flajolet, Philippe 5 Weiss, Mark Allen 3 Soria, Michèle 3 Szpankowski, Wojciech 2 Golin, Mordecai J. 2 Martínez, Conrado 2 Munro, J. Ian 2 Salvy, Bruno 2 Vallée, Brigitte 1 Arge, Lars 1 Bentley, Jon Louis 1 Bousquet-Mélou, Mireille 1 Brodnik, Andrej 1 Carlsson, Svante 1 Demaine, Erik D. 1 Demetrescu, Camil 1 Fredman, Michael L. 1 Gaver, Donald Paul jun. 1 Hentschel, Erich 1 Hwang, Hsien-Kuei 1 Incerpi, Janet 1 Italiano, Giuseppe Francesco 1 Latouche, Guy 1 Louchard, Guy 1 Panario, Daniel 1 Papadakis, Thomas 1 Pelin, Alex 1 Régnier, Mireille 1 Schaffer, Russel 1 Szymanski, Thomas G. 1 Tamassia, Roberto 1 Tarjan, Robert Endre 1 Vitter, Jeffrey Scott 1 Ward, Mark Daniel 1 Yao, Andrew Chi-Chih all top 5 Serials 4 SIAM Journal on Computing 4 Algorithmica 3 Information Processing Letters 3 Journal of Algorithms 2 Proceedings in Applied Mathematics 1 Acta Informatica 1 Journal of Computer and System Sciences 1 Theoretical Computer Science 1 Communications of the ACM 1 Computing Surveys 1 Bulletin of the American Mathematical Society. New Series 1 Combinatorics, Probability and Computing 1 Bulletin of the European Association for Theoretical Computer Science EATCS 1 RAIRO. Theoretical Informatics and Applications all top 5 Fields 46 Computer science (68-XX) 11 General and overarching topics; collections (00-XX) 4 Combinatorics (05-XX) 3 History and biography (01-XX) 2 Number theory (11-XX) 2 Integral transforms, operational calculus (44-XX) 2 Probability theory and stochastic processes (60-XX) 1 Special functions (33-XX) 1 Numerical analysis (65-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 35 Publications have been cited 1,404 times in 1,333 Documents Cited by ▼ Year ▼ Analytic combinatorics. Zbl 1165.05001Flajolet, Philippe; Sedgewick, Robert 830 2009 An introduction to the analysis of algorithms. Foreword by D. E. Knuth. Zbl 0841.68059Sedgewick, Robert; Flajolet, Philippe 69 1996 Mellin transforms and asymptotics: Finite differences and Rice’s integrals. Zbl 0869.68056Flajolet, Philippe; Sedgewick, Robert 67 1995 Algorithms. Zbl 0529.68002Sedgewick, Robert 64 1983 Digital search trees revisited. Zbl 0611.68041Flajolet, Philippe; Sedgewick, Robert 40 1986 The pairing heap: A new form of self-adjusting heap. Zbl 0611.68042Fredman, Michael L.; Sedgewick, Robert; Sleator, Daniel D.; Tarjan, Robert E. 33 1986 Permutation generation methods. Zbl 0358.05003Sedgewick, Robert 33 1977 Fast algorithms for sorting and searching strings. Zbl 1321.68549Bentley, Jon L.; Sedgewick, Robert 28 1997 Implementing quicksort programs. Zbl 0386.68058Sedgewick, Robert 24 1978 The analysis of Quicksort programs. Zbl 0325.68016Sedgewick, Robert 23 1977 Algorithms in C. Zbl 0798.68002Sedgewick, Robert 22 1990 Algorithms in C++. Zbl 0826.68025Sedgewick, Robert 22 1992 Algorithms in C. 3rd ed. Zbl 0883.68020Sedgewick, Robert 17 1998 Shortest paths in Euclidean graphs. Zbl 0611.68044Sedgewick, Robert; Vitter, Jeffrey Scott 16 1986 The complexity of finding cycles in periodic functions. Zbl 0478.68040Sedgewick, Robert; Szymanski, Thomas G.; Yao, Andrew C. 15 1982 Deterministic skip lists. Zbl 0829.68033Munro, J. Ian; Papadakis, Thomas; Sedgewick, Robert 12 1992 Quicksort with equal keys. Zbl 0356.68053Sedgewick, Robert 12 1977 Resizable arrays in optimal time and space. Zbl 1063.68572Brodnik, Andrej; Carlsson, Svante; Demaine, Erik D.; Munro, J. Ian; Sedgewick, Robert 11 1999 Algorithms. 2nd ed. Zbl 0717.68005Sedgewick, Robert 8 1989 The analysis of heapsort. Zbl 0789.68072Schaffer, Russel; Sedgewick, Robert 8 1993 Algorithms in C. Parts 1-4: Fundamentals, data structures, sorting, searching. 3rd ed. Zbl 0880.68050Sedgewick, Robert 8 1997 Some uses of the Mellin integral transform in the analysis of algorithms. Zbl 0582.68015Flajolet, Philippe; Regnier, Mireille; Sedgewick, Robert 7 1985 Queue-mergesort. Zbl 0787.68030Golin, Mordecai J.; Sedgewick, Robert 6 1993 Data movement in odd-even merging. Zbl 0379.68024Sedgewick, Robert 6 1978 A new upper bound for Shellsort. Zbl 0605.68051Sedgewick, Robert 5 1986 Improved upper bounds on Shellsort. Zbl 0583.68035Incerpi, Janet; Sedgewick, Robert 5 1985 Tight lower bounds for Shellsort. Zbl 0651.68076Weiss, Mark Allen; Sedgewick, Robert 2 1988 Bad cases for shaker-sort. Zbl 0662.68065Weiss, Mark Allen; Sedgewick, Robert 2 1988 Algorithmen in C. 1st repr. (Algorithmen in C.) Zbl 0838.68042Sedgewick, Robert 2 1993 Analysis of Shellsort and related algorithms. Zbl 1379.68112Sedgewick, Robert 2 1996 Probability theory and computer science. Zbl 0551.60096 1 1983 More on shellsort increment sequences. Zbl 0702.68070Weiss, Mark Allen; Sedgewick, Robert 1 1990 In memoriam: Philippe Flajolet, the father of analytic combinatorics. Zbl 1232.01028Salvy, Bruno; Sedgewick, Robert; Soria, Michèle; Szpankowski, Wojciech; Vallée, Brigitte 1 2011 Data movement in odd-even merging. Zbl 0418.68059Sedgewick, Robert 1 1977 Tight lower bounds for Shellsort. Zbl 0709.68016Weiss, Mark Allen; Sedgewick, Robert 1 1990 In memoriam: Philippe Flajolet, the father of analytic combinatorics. Zbl 1232.01028Salvy, Bruno; Sedgewick, Robert; Soria, Michèle; Szpankowski, Wojciech; Vallée, Brigitte 1 2011 Analytic combinatorics. Zbl 1165.05001Flajolet, Philippe; Sedgewick, Robert 830 2009 Resizable arrays in optimal time and space. Zbl 1063.68572Brodnik, Andrej; Carlsson, Svante; Demaine, Erik D.; Munro, J. Ian; Sedgewick, Robert 11 1999 Algorithms in C. 3rd ed. Zbl 0883.68020Sedgewick, Robert 17 1998 Fast algorithms for sorting and searching strings. Zbl 1321.68549Bentley, Jon L.; Sedgewick, Robert 28 1997 Algorithms in C. Parts 1-4: Fundamentals, data structures, sorting, searching. 3rd ed. Zbl 0880.68050Sedgewick, Robert 8 1997 An introduction to the analysis of algorithms. Foreword by D. E. Knuth. Zbl 0841.68059Sedgewick, Robert; Flajolet, Philippe 69 1996 Analysis of Shellsort and related algorithms. Zbl 1379.68112Sedgewick, Robert 2 1996 Mellin transforms and asymptotics: Finite differences and Rice’s integrals. Zbl 0869.68056Flajolet, Philippe; Sedgewick, Robert 67 1995 The analysis of heapsort. Zbl 0789.68072Schaffer, Russel; Sedgewick, Robert 8 1993 Queue-mergesort. Zbl 0787.68030Golin, Mordecai J.; Sedgewick, Robert 6 1993 Algorithmen in C. 1st repr. (Algorithmen in C.) Zbl 0838.68042Sedgewick, Robert 2 1993 Algorithms in C++. Zbl 0826.68025Sedgewick, Robert 22 1992 Deterministic skip lists. Zbl 0829.68033Munro, J. Ian; Papadakis, Thomas; Sedgewick, Robert 12 1992 Algorithms in C. Zbl 0798.68002Sedgewick, Robert 22 1990 More on shellsort increment sequences. Zbl 0702.68070Weiss, Mark Allen; Sedgewick, Robert 1 1990 Tight lower bounds for Shellsort. Zbl 0709.68016Weiss, Mark Allen; Sedgewick, Robert 1 1990 Algorithms. 2nd ed. Zbl 0717.68005Sedgewick, Robert 8 1989 Tight lower bounds for Shellsort. Zbl 0651.68076Weiss, Mark Allen; Sedgewick, Robert 2 1988 Bad cases for shaker-sort. Zbl 0662.68065Weiss, Mark Allen; Sedgewick, Robert 2 1988 Digital search trees revisited. Zbl 0611.68041Flajolet, Philippe; Sedgewick, Robert 40 1986 The pairing heap: A new form of self-adjusting heap. Zbl 0611.68042Fredman, Michael L.; Sedgewick, Robert; Sleator, Daniel D.; Tarjan, Robert E. 33 1986 Shortest paths in Euclidean graphs. Zbl 0611.68044Sedgewick, Robert; Vitter, Jeffrey Scott 16 1986 A new upper bound for Shellsort. Zbl 0605.68051Sedgewick, Robert 5 1986 Some uses of the Mellin integral transform in the analysis of algorithms. Zbl 0582.68015Flajolet, Philippe; Regnier, Mireille; Sedgewick, Robert 7 1985 Improved upper bounds on Shellsort. Zbl 0583.68035Incerpi, Janet; Sedgewick, Robert 5 1985 Algorithms. Zbl 0529.68002Sedgewick, Robert 64 1983 Probability theory and computer science. Zbl 0551.60096 1 1983 The complexity of finding cycles in periodic functions. Zbl 0478.68040Sedgewick, Robert; Szymanski, Thomas G.; Yao, Andrew C. 15 1982 Implementing quicksort programs. Zbl 0386.68058Sedgewick, Robert 24 1978 Data movement in odd-even merging. Zbl 0379.68024Sedgewick, Robert 6 1978 Permutation generation methods. Zbl 0358.05003Sedgewick, Robert 33 1977 The analysis of Quicksort programs. Zbl 0325.68016Sedgewick, Robert 23 1977 Quicksort with equal keys. Zbl 0356.68053Sedgewick, Robert 12 1977 Data movement in odd-even merging. Zbl 0418.68059Sedgewick, Robert 1 1977 all cited Publications top 5 cited Publications all top 5 Cited by 1,776 Authors 51 Prodinger, Helmut 23 Wagner, Stephan G. 21 Knopfmacher, Arnold 20 Panholzer, Alois 17 Noy, Marc 16 Fuchs, Michael 15 Rué, Juanjo 14 Bousquet-Mélou, Mireille 14 Drmota, Michael 14 Gittenberger, Bernhard 14 Kuba, Markus F. 13 Hwang, Hsien-Kuei 13 Szpankowski, Wojciech 12 Blecher, Aubrey 12 Heuberger, Clemens 12 Louchard, Guy 11 Bodini, Olivier 11 Flajolet, Philippe 11 Genitrini, Antoine 11 Kirschenhofer, Peter 11 Mansour, Toufik 10 Archibald, Margaret 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 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 Moreira, Nelma 6 Nebel, Markus E. 6 Price, Andrew Elvey 6 Reis, Rogério 6 Ruskey, Frank 6 Ward, Mark Daniel 5 Albert, Michael Henry 5 Asinowski, Andrei 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 Neininger, Ralph 5 Rechnitzer, Andrew Daniel 5 Rösler, Uwe 5 Salvy, Bruno 5 Sprugnoli, Renzo 5 Tanasă, Adrian 5 Thilikos, Dimitrios M. 5 Williams, Aaron Michael 4 Banderier, Cyril 4 Barequet, Gill 4 Bassino, Frédérique 4 Beaton, Nicholas R. 4 Bendkowski, Maciej 4 Berthé, Valérie 4 Betz, Volker 4 Bevan, David I. 4 Bruneel, Herwig 4 Cesaratto, Eda 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 ...and 1,676 more Authors all top 5 Cited in 311 Serials 70 Theoretical Computer Science 55 Discrete Mathematics 55 The Electronic Journal of Combinatorics 45 Information Processing Letters 43 European Journal of Combinatorics 43 Algorithmica 39 Journal of Combinatorial Theory. Series A 39 Combinatorics, Probability and Computing 35 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 11 Statistics & Probability Letters 10 Journal of Applied Probability 10 SIAM Journal on Discrete Mathematics 9 Acta Informatica 9 Advances in Applied Probability 9 Journal of Algebra 9 Journal of Symbolic Computation 9 Probability Theory and Related Fields 9 Computers & Operations Research 9 The Ramanujan Journal 8 Queueing Systems 8 Journal of Discrete Algorithms 7 Communications in Mathematical Physics 7 Journal of Mathematical Analysis and Applications 7 Journal of Number Theory 7 Transactions of the American Mathematical Society 7 International Journal of Algebra and Computation 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 The Australasian Journal of Combinatorics 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 Monatshefte für Mathematik 6 Discrete & Computational Geometry 6 Computational Statistics and Data Analysis 6 Séminaire Lotharingien de Combinatoire 6 Methodology and Computing in Applied Probability 6 Integers 5 Advances in Mathematics 5 Applied Mathematics and Computation 5 Journal of Computer and System Sciences 5 Proceedings of the American Mathematical Society 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 Graphs and Combinatorics 4 Journal of Theoretical Probability 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 Information Sciences 3 Operations Research Letters 3 Information and Computation 3 Journal of Automated Reasoning 3 Finite Fields and their Applications 3 Top 3 Annals of Mathematics and Artificial Intelligence 3 Discrete Mathematics and Theoretical Computer Science. DMTCS 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 ...and 211 more Serials all top 5 Cited in 58 Fields 654 Combinatorics (05-XX) 470 Computer science (68-XX) 290 Probability theory and stochastic processes (60-XX) 141 Number theory (11-XX) 83 Operations research, mathematical programming (90-XX) 67 Biology and other natural sciences (92-XX) 60 Numerical analysis (65-XX) 45 Information and communication theory, circuits (94-XX) 38 Statistical mechanics, structure of matter (82-XX) 34 Group theory and generalizations (20-XX) 33 Statistics (62-XX) 30 Special functions (33-XX) 28 Quantum theory (81-XX) 27 Functions of a complex variable (30-XX) 25 Convex and discrete geometry (52-XX) 22 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 21 Order, lattices, ordered algebraic structures (06-XX) 21 Dynamical systems and ergodic theory (37-XX) 19 Mathematical logic and foundations (03-XX) 18 Approximations and expansions (41-XX) 15 Linear and multilinear algebra; matrix theory (15-XX) 14 Algebraic geometry (14-XX) 13 Integral transforms, operational calculus (44-XX) 12 Manifolds and cell complexes (57-XX) 10 Ordinary differential equations (34-XX) 9 Partial differential equations (35-XX) 8 Difference and functional equations (39-XX) 7 Field theory and polynomials (12-XX) 7 Relativity and gravitational theory (83-XX) 6 Real functions (26-XX) 5 Associative rings and algebras (16-XX) 5 Functional analysis (46-XX) 5 Fluid mechanics (76-XX) 4 Nonassociative rings and algebras (17-XX) 4 Category theory; homological algebra (18-XX) 4 Potential theory (31-XX) 4 Harmonic analysis on Euclidean spaces (42-XX) 4 Operator theory (47-XX) 4 Geometry (51-XX) 4 Systems theory; control (93-XX) 3 General algebraic systems (08-XX) 3 Commutative algebra (13-XX) 3 Measure and integration (28-XX) 3 Sequences, series, summability (40-XX) 2 General and overarching topics; collections (00-XX) 2 History and biography (01-XX) 2 Topological groups, Lie groups (22-XX) 2 Integral equations (45-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Differential geometry (53-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 Global analysis, analysis on manifolds (58-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Geophysics (86-XX) Citations by Year