Edward Reingold
#12,937
Most Influential Person Now
American computer scientist
Edward Reingold's AcademicInfluence.com Rankings
Edward Reingoldcomputer-science Degrees
Computer Science
#1112
World Rank
#1152
Historical Rank
#585
USA Rank
Database
#3225
World Rank
#3361
Historical Rank
#611
USA Rank
Download Badge
Computer Science
Edward Reingold's Degrees
- PhD Computer Science Cornell University
- Masters Computer Science Cornell University
- Bachelors Mathematics City College of New York
Similar Degrees You Can Earn
Why Is Edward Reingold Influential?
(Suggest an Edit or Addition)According to Wikipedia, Edward M. Reingold is a computer scientist active in the fields of algorithms, data structures, graph drawing, and calendrical calculations. In 1996 he was inducted as a Fellow of the Association for Computing Machinery.
Edward Reingold's Published Works
Published Works
- Graph drawing by force‐directed placement (1991) (5431)
- Combinatorial Algorithms: Theory and Practice (1977) (853)
- Tidier Drawings of Trees (1981) (526)
- Backtrack programming techniques (1975) (371)
- Binary search trees of bounded balance (1972) (300)
- Efficient generation of the binary reflected gray code and its applications (1976) (251)
- The Complexity of Pursuit on a Graph (1995) (109)
- Calendrical calculations (1990) (107)
- On a Greedy Heuristic for Complete Matching (1981) (107)
- Made In Japan: Akio Morita and Sony (1986) (89)
- On the Optimality of Some Set Algorithms (1972) (68)
- Determining the Majority (1993) (66)
- "Lion and Man": Upper and Lower Bounds (1992) (62)
- Index assignment for multichannel communication under failure (2000) (56)
- The Travelling Salesman Problem and Minimum Matching in the Unit Square (1983) (53)
- The Average-Case Complexity of Determining the Majority (1997) (52)
- Optimum lopsided binary trees (1989) (46)
- Heuristics for weighted perfect matching (1980) (44)
- Understanding the Complexity of Interpolation Search (1977) (44)
- Data structures in Pascal (1986) (42)
- Calendrical calculations : the millennium edition (2001) (40)
- The complexity of drawing trees nicely (2004) (39)
- Divide and Conquer Heuristics for Minimum Weighted Euclidean Matching (1983) (36)
- Mathematical entertainments (2000) (36)
- Line drawing, leap years, and Euclid (2004) (21)
- Solution of a Divide-and-Conquer Maximin Recurrence (1989) (21)
- Computing the Maximum and the Median (1971) (18)
- Probabilistic analysis of divide-and-conquer heuristics for minimum weighted euclidean matching (1983) (17)
- Stochastic rearrangement rules for self-organizing data structures (1991) (16)
- Computer approaches to mathematical problems (1975) (16)
- An Introduction To Computer Science Using Java (1997) (15)
- Determining plurality (2008) (13)
- Toyota : people, ideas and the challenge of the new (1999) (13)
- Establishing lower bounds on algorithms: a survey (1972) (12)
- Multidimensional Divide-and-Conquer Maximin Recurrences (1995) (12)
- A nonrecursive list moving algorithm (1973) (12)
- Made in Japan: Akio Morita and Sony, 1st ed. (1986) (12)
- Calendrical calculations, II: Three historical calendars (1993) (12)
- Ordinal Arithmetic with List Structures (1992) (11)
- A Fibonacci Version of Kraft's Inequality Applied to Discrete Unimodal Search (1993) (11)
- Quicksort with Unreliable Comparisons: A Probabilistic Analysis (2003) (11)
- The automation of introductory computer science courses (1974) (10)
- A potential-based amortized analysis of the union-find data structure (2000) (10)
- K-M-P String Matching Revisited (1997) (10)
- Analysis of Boyer and Moore's MJRTY algorithm (2013) (10)
- Average-case analysis of some plurality algorithms (2009) (9)
- The worst-case chip problem (2004) (9)
- Bounds for cops and robber pursuit (2010) (8)
- On the Time Required to Detect Cycles and Connectivity in Directed Graphs (1970) (8)
- Scheduling on a Hypercube (1991) (8)
- Recurrence relations based on minimization and maximization (1985) (8)
- More Nearly Optimal Algorithms for Unbounded Searching, Part I: The Finite Case (1991) (8)
- Programming with class : A C++ introduction to computer science (1996) (7)
- Generalized Kraft's Inequality and Discrete k-Modal Search (1996) (7)
- Average-case lower bounds for the plurality problem (2008) (6)
- A Naturally Occurring Function Continuous only at Irrationals (1982) (6)
- Indian Calendrical Calculations (2009) (6)
- Calendrical Calculations: The Ultimate Edition (2018) (5)
- Data Structures (1983) (5)
- Simple Proofs of Lower Bounds for Polynomial Evaluation (1972) (5)
- Calendrical Tabulations - 1900 - 2200 (2002) (5)
- On the time required to detect cycles and connectivity in graphs (1972) (5)
- More Nearly Optimal Algorithms for Unbounded Searching, Part II: The Transfinite Case (1991) (4)
- Sorting with unreliable comparisons: a probabilistic analysis (2003) (4)
- Algorithm Design and Analysis Techniques (2010) (3)
- Improved bounds for cops-and-robber pursuit (2011) (3)
- Four Apt Elementary Examples of Recursion (2014) (3)
- Optimal multichannel communication under failure (1999) (3)
- Automating introductory computer science courses (1973) (3)
- A Hierarchy-Driven Amalgamation of Standard and Macro Cells (1984) (3)
- Calendrical calculations -- millennium ed. (2001) (2)
- Probabilistic analysis of a grouping algorithm (1991) (2)
- Modulo intervals: a proposed notation (2012) (2)
- Calendrical Calculations: Frontmatter (2007) (2)
- Efficient Management of Dynamic Tables (1994) (2)
- The Chip Problem (1998) (2)
- Infix to Prefix Translation: The Insufficiency of a Pushdown Stack (1972) (2)
- Line Drawing and Leap Years (1999) (2)
- Advanced Problems: 5734-5739 (1970) (1)
- Calendrical Calculations: The Tibetan Calendar (2007) (1)
- A Comment on the Evaluation of Polish Postfix Expressions (1981) (1)
- Chrysanthemums and Thorns: The Untold Story of Modern Japan (1992) (1)
- Calendrical calculations (3. ed.) (2008) (1)
- Calendrical Calculations: The Hebrew Calendar (2007) (1)
- Made in Japan : eine Weltkarriere (1986) (1)
- Average-case Analysis of the Chip Problem (2006) (1)
- On Some Optimal Algorithms (1971) (1)
- Basic techniques for design and analysis of algorithms (1996) (1)
- Calendrical Calculations: The Chinese Calendar (2007) (1)
- Calendrical Calculations: The French Revolutionary Calendar (2007) (1)
- Calendrical Calculations: Preface (2007) (1)
- STRESS WAVES IN LAYERED ARBITRARY MEDIA SLAM CODE FREE-FIELD STUDY. VOLUME IV. AUXILIARY PROGRAMS. (1968) (1)
- A Correction on Grep (2012) (1)
- Calendrical Calculations: Function, Parameter, and Constant Types (2007) (0)
- Letters to the editor (1995) (0)
- Well-Quasi-Orderings on Binary Trees (2005) (0)
- Calendrical Calculations: About the Cover (2007) (0)
- The Old Hindu Calendars (2007) (0)
- Calendrical calcuations - the millenium edition (2002) (0)
- Calendrical Calculations: Generic Cyclical Calendars (2007) (0)
- Aspects of insertion in random trees (1982) (0)
- Calendrical Calculations: The Gregorian Calendar (2007) (0)
- Elementary Problems: E2420-E2425 (1973) (0)
- Calendrical Calculations: The Julian Calendar (2007) (0)
- Calendrical Calculations: The Ecclesiastical Calendars (2007) (0)
- Calendrical Calculations: The Balinese Pawukon Calendar (2007) (0)
- Made in Japan : autobiografia del presidente della Sony (1987) (0)
- Calendrical Calculations: The Coptic and Ethiopic Calendars (2007) (0)
- Calendrical Calculations: The Modern Hindu Calendars (2007) (0)
- On the Optimality of Some Set and Vector Algorithms (1970) (0)
- Calendrical Calculations: The Persian Calendar (2007) (0)
- Calendrical Calculations: The ISO Calendar (2007) (0)
- Astronomical Lunar Calendars (2007) (0)
- Calendrical Calculations: The Bahá'í Calendar (2007) (0)
- Calendrical Calculations: The Islamic Calendar (2007) (0)
- Calendrical Calculations: Mathematical Notations (2007) (0)
- The Mayan Calendars (2007) (0)
- Calendrical Calculations: Envoi (2007) (0)
- Calendrical Calculations: License and Limited Warranty and Remedy (2007) (0)
- Calendrical Calculations: Time and Astronomy (2007) (0)
This paper list is powered by the following services:
Other Resources About Edward Reingold
What Schools Are Affiliated With Edward Reingold?
Edward Reingold is affiliated with the following schools: