Edit Profile Sedgewick, Robert Compute Distance To: Compute Author ID: sedgewick.robert Published as: Sedgewick, Robert Documents Indexed: 50 Publications since 1977, including 20 Books 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 Hentschel, Erich 1 Hwang, Hsien-Kuei 1 Incerpi, Janet 1 Italiano, Giuseppe Francesco 1 Panario, Daniel 1 Papadakis, Thomas 1 Pelin, Alex 1 Régnier, Mireille 1 Schaffer, Russel 1 Sleator, Daniel Dominic 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 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 45 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) 1 Special functions (33-XX) 1 Probability theory and stochastic processes (60-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 36 Publications have been cited 1,448 times in 1,352 Documents Cited by ▼ Year ▼ Analytic combinatorics. Zbl 1165.05001Flajolet, Philippe; Sedgewick, Robert 744 2009 An introduction to the analysis of algorithms. Foreword by D. E. Knuth. Zbl 0841.68059Sedgewick, Robert; Flajolet, Philippe 154 1996 Algorithms. Zbl 0529.68002Sedgewick, Robert 108 1983 Mellin transforms and asymptotics: Finite differences and Rice’s integrals. Zbl 0869.68056Flajolet, Philippe; Sedgewick, Robert 58 1995 Digital search trees revisited. Zbl 0611.68041Flajolet, Philippe; Sedgewick, Robert 40 1986 Permutation generation methods. Zbl 0358.05003Sedgewick, Robert 31 1977 The pairing heap: A new form of self-adjusting heap. Zbl 0611.68042Fredman, Michael L.; Sedgewick, Robert; Sleator, Daniel D.; Tarjan, Robert E. 30 1986 Fast algorithms for sorting and searching strings. Zbl 1321.68549Bentley, Jon L.; Sedgewick, Robert 28 1997 Implementing quicksort programs. Zbl 0386.68058Sedgewick, Robert 25 1978 Algorithms in C. Zbl 0798.68002Sedgewick, Robert 24 1990 The analysis of Quicksort programs. Zbl 0325.68016Sedgewick, Robert 23 1977 Algorithms in C++. Zbl 0826.68025Sedgewick, Robert 22 1992 Algorithms in C. 3rd ed. Zbl 0883.68020Sedgewick, Robert 20 1998 Shortest paths in Euclidean graphs. Zbl 0611.68044Sedgewick, Robert; Vitter, Jeffrey Scott 15 1986 The complexity of finding cycles in periodic functions. Zbl 0478.68040Sedgewick, Robert; Szymanski, Thomas G.; Yao, Andrew C. 14 1982 Quicksort with equal keys. Zbl 0356.68053Sedgewick, Robert 14 1977 Algorithms in C. Parts 1-4: Fundamentals, data structures, sorting, searching. 3rd ed. Zbl 0880.68050Sedgewick, Robert 12 1997 Deterministic skip lists. Zbl 0829.68033Munro, J. Ian; Papadakis, Thomas; Sedgewick, Robert 12 1992 Resizable arrays in optimal time and space. Zbl 1063.68572Brodnik, 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.68015Flajolet, Philippe; Regnier, Mireille; Sedgewick, Robert 10 1985 The analysis of heapsort. Zbl 0789.68072Schaffer, Russel; Sedgewick, Robert 8 1993 Algorithms. 2nd ed. Zbl 0717.68005Sedgewick, Robert 8 1989 A new upper bound for Shellsort. Zbl 0605.68051Sedgewick, Robert 6 1986 Data movement in odd-even merging. Zbl 0379.68024Sedgewick, Robert 6 1978 Queue-mergesort. Zbl 0787.68030Golin, Mordecai J.; Sedgewick, Robert 5 1993 Improved upper bounds on Shellsort. Zbl 0583.68035Incerpi, Janet; Sedgewick, Robert 5 1985 Analysis of Shellsort and related algorithms. Zbl 1379.68112Sedgewick, Robert 2 1996 Algorithmen in C. 1st repr. Zbl 0838.68042Sedgewick, Robert 2 1993 Tight lower bounds for Shellsort. Zbl 0709.68016Weiss, Mark Allen; Sedgewick, Robert 2 1990 Bad cases for shaker-sort. Zbl 0662.68065Weiss, Mark Allen; Sedgewick, Robert 2 1988 Tight lower bounds for Shellsort. Zbl 0651.68076Weiss, Mark Allen; Sedgewick, Robert 2 1988 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 Algorithmen in C++. (Algorithms in C++).2., korr. Nachdr. 2., korr. Nachdr. Zbl 0838.68043Sedgewick, Robert 1 1995 Algorithmen. (Algorithms).2., korr. Nachdr. 2., korr. Nachdr. Zbl 0838.68041Sedgewick, Robert 1 1995 More on shellsort increment sequences. Zbl 0702.68070Weiss, Mark Allen; Sedgewick, Robert 1 1990 Data movement in odd-even merging. Zbl 0418.68059Sedgewick, Robert 1 1977 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 744 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 20 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 12 1997 An introduction to the analysis of algorithms. Foreword by D. E. Knuth. Zbl 0841.68059Sedgewick, Robert; Flajolet, Philippe 154 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 58 1995 Algorithmen in C++. (Algorithms in C++).2., korr. Nachdr. 2., korr. Nachdr. Zbl 0838.68043Sedgewick, Robert 1 1995 Algorithmen. (Algorithms).2., korr. Nachdr. 2., korr. Nachdr. Zbl 0838.68041Sedgewick, Robert 1 1995 The analysis of heapsort. Zbl 0789.68072Schaffer, Russel; Sedgewick, Robert 8 1993 Queue-mergesort. Zbl 0787.68030Golin, Mordecai J.; Sedgewick, Robert 5 1993 Algorithmen in C. 1st repr. 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 24 1990 Tight lower bounds for Shellsort. Zbl 0709.68016Weiss, Mark Allen; Sedgewick, Robert 2 1990 More on shellsort increment sequences. Zbl 0702.68070Weiss, Mark Allen; Sedgewick, Robert 1 1990 Algorithms. 2nd ed. Zbl 0717.68005Sedgewick, Robert 8 1989 Bad cases for shaker-sort. Zbl 0662.68065Weiss, Mark Allen; Sedgewick, Robert 2 1988 Tight lower bounds for Shellsort. Zbl 0651.68076Weiss, 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. 30 1986 Shortest paths in Euclidean graphs. Zbl 0611.68044Sedgewick, Robert; Vitter, Jeffrey Scott 15 1986 A new upper bound for Shellsort. Zbl 0605.68051Sedgewick, Robert 6 1986 Some uses of the Mellin integral transform in the analysis of algorithms. Zbl 0582.68015Flajolet, Philippe; Regnier, Mireille; Sedgewick, Robert 10 1985 Improved upper bounds on Shellsort. Zbl 0583.68035Incerpi, Janet; Sedgewick, Robert 5 1985 Algorithms. Zbl 0529.68002Sedgewick, Robert 108 1983 The complexity of finding cycles in periodic functions. Zbl 0478.68040Sedgewick, Robert; Szymanski, Thomas G.; Yao, Andrew C. 14 1982 Implementing quicksort programs. Zbl 0386.68058Sedgewick, Robert 25 1978 Data movement in odd-even merging. Zbl 0379.68024Sedgewick, Robert 6 1978 Permutation generation methods. Zbl 0358.05003Sedgewick, Robert 31 1977 The analysis of Quicksort programs. Zbl 0325.68016Sedgewick, Robert 23 1977 Quicksort with equal keys. Zbl 0356.68053Sedgewick, Robert 14 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,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