Computational Geometry and Mesh Generation 43 Advanced Graph Theory Research 103 Complexity and Algorithms in Graphs 94 semigroups and automata theory 21 Optimization and Search Problems 61 Interconnection Networks and Systems 27 Algorithms and Data Compression 92 Data Management and Algorithms 38 Overview Impact Standout Papers Peers Geography Research Space Co-Authors Works Hit Papers A new approach to the maximum-flow problem 1.2k 1972 2026 1990 2008 500 1000 1.5k Peers Robert E. Tarjan
Comparison fields: 5 of 207 Computer Graphics and Computer-Aided Design 4.8k Computational Theory and Mathematics 15.4k Computer Networks and Communications 13.8k Hardware and Architecture 3.5k Software 1.4k Signal Processing 3.8k Discrete Mathematics and Combinatorics 1.1k Industrial and Manufacturing Engineering 3.1k Artificial Intelligence 9.6k Computer Vision and Pattern Recognition 4.3k Computational Mathematics 71 Management Science and Operations Research 1.5k Geometry and Topology 834 Statistical and Nonlinear Physics 1.1k Information Systems 1.8k Electrical and Electronic Engineering 4.3k Numerical Analysis 371 Transportation 459 Statistics and Probability 411 Management Information Systems 400 Building and Construction 545 Computational Mechanics 812 Organizational Behavior and Human Resource Management 369 Control and Systems Engineering 819 Mathematical Physics 304 Computer Science Applications 164 Aerospace Engineering 660 Molecular Biology 1.8k Safety, Risk, Reliability and Quality 233 Automotive Engineering 278 Geography, Planning and Development 125 Algebra and Number Theory 97 Ocean Engineering 308 Genetics 498 Environmental Engineering 239 Statistics, Probability and Uncertainty 120 Economics and Econometrics 426 Condensed Matter Physics 179 Information Systems and Management 101 Civil and Structural Engineering 315 Architecture 21 Media Technology 98 Mechanical Engineering 386 Applied Mathematics 103 Marketing 84 Management of Technology and Innovation 62 Biophysics 51 Sociology and Political Science 350 Atomic and Molecular Physics, and Optics 243 Modeling and Simulation 32 Human-Computer Interaction 37 General Decision Sciences 11 Spectroscopy 97 Philosophy 63 Geology 31 Plant Science 195 Communication 34 Materials Chemistry 210 Biomedical Engineering 197 Radiology, Nuclear Medicine and Imaging 93 Cognitive Neuroscience 76 Strategy and Management 56 Global and Planetary Change 80 Physical and Theoretical Chemistry 33 Theoretical Computer Science 4 Experimental and Cognitive Psychology 47 Urban Studies 20 Water Science and Technology 45 Nutrition and Dietetics 49 Finance 29 Mechanics of Materials 70 General Health Professions 70 General Economics, Econometrics and Finance 22 Ecology, Evolution, Behavior and Systematics 50 Safety Research 21 Ecology 62 Business and International Management 4 Instrumentation 7 Developmental and Educational Psychology 25 Tourism, Leisure and Hospitality Management 3 Health Information Management 9 Paleontology 14 Oceanography 22 Organic Chemistry 52 Fluid Flow and Transfer Processes 11 Cell Biology 29 Nature and Landscape Conservation 21 Surfaces, Coatings and Films 12 Virology 8 Pollution 19 Analytical Chemistry 16 Atmospheric Science 29 Ecological Modeling 7 Chemical Health and Safety 1 Nuclear and High Energy Physics 19 Epidemiology 51 Catalysis 10 Structural Biology 2 Developmental Biology 3 Complementary and Manual Therapy 3 Clinical Biochemistry 9 General Materials Science 4 Management, Monitoring, Policy and Law 15 Biotechnology 11 Cancer Research 19 Renewable Energy, Sustainability and the Environment 20 Cellular and Molecular Neuroscience 22 Metals and Alloys 3 Accounting 13 Development 4 History and Philosophy of Science 5 Acoustics and Ultrasonics 1 Linguistics and Language 5 Cultural Studies 9 Health, Toxicology and Mutagenesis 15 Electronic, Optical and Magnetic Materials 20 Polymers and Plastics 15 Pediatrics, Perinatology and Child Health 21 Public Health, Environmental and Occupational Health 31 Astronomy and Astrophysics 17 Social Psychology 21 General Energy 1 Emergency Medical Services 7 Filtration and Separation 2 Small Animals 7 Industrial and Manufacturing Engineering 8 Public Administration 3 Geochemistry and Petrology 5 Physiology 22 Sensory Systems 4 Pharmacy 4 Environmental Chemistry 8 General Psychology 1 Health Informatics 1 Earth-Surface Processes 5 Neurology 6 Bioengineering 4 Infectious Diseases 13 Biochemistry 5 Biomaterials 9 Geophysics 9 Ophthalmology 6 Medical Laboratory Technology 1 Energy Engineering and Power Technology 2 Inorganic Chemistry 9 Pathology and Forensic Medicine 11 Equine 1 Endocrinology, Diabetes and Metabolism 10 Agronomy and Crop Science 6 Radiological and Ultrasound Technology 3 Pharmacology 5 Aging 1 Surgery 25 Oncology 15 Gastroenterology 3 Political Science and International Relations 12 Demography 6 Geriatrics and Gerontology 2 Obstetrics and Gynecology 4 Biochemistry 3 Food Science 9 Language and Linguistics 5 General Agricultural and Biological Sciences 4 Pharmacology 8 Immunology 10 Psychiatry and Mental health 7 Speech and Hearing 3 Human Factors and Ergonomics 1 Nephrology 3 Visual Arts and Performing Arts 2 Molecular Medicine 2 Biological Psychiatry 1 Pulmonary and Respiratory Medicine 13 Neurology 6 Applied Psychology 2 Ceramics and Composites 2 Cardiology and Cardiovascular Medicine 8 Insect Science 4 Music 1 Gender Studies 3 Anthropology 3 Soil Science 3 General Social Sciences 1 Archeology 3 Conservation 1 Endocrine and Autonomic Systems 2 Toxicology 1 Behavioral Neuroscience 1 Developmental Neuroscience 1 Education 7 Clinical Psychology 5 Health 2 Radiation 2 Orthodontics 1 Physiology 1 Animal Science and Zoology 2 Endocrinology 1 Literature and Literary Theory 2 Anesthesiology and Pain Medicine 1 Immunology and Allergy 1 Microbiology 1 Parasitology 1 Aquatic Science 1 Oral Surgery 1 Rheumatology 2 Emergency Medicine 1 Genetics 1
Computer Graphics and Computer-Aided Design 4.8k Computational Theory and Mathematics 15.4k Computer Networks and Communications 13.8k Hardware and Architecture 3.5k Software 1.4k David S. Johnson United States
M. R. Garey United States
Donald E. Knuth United States
Ronald L. Rivest United States
John E. Hopcroft United States
Richard M. Karp United States
Mihalis Yannakakis United States
Charles E. Leiserson United States
Alfred V. Aho United States
Rajeev Motwani United States
This map shows the geographic impact of Robert E. Tarjan's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Robert E. Tarjan with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Robert E. Tarjan more than expected).
This network shows the impact of papers produced by Robert E. Tarjan. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Robert E. Tarjan. The network helps show where Robert E. Tarjan may publish in the future.
⚙
Robert E. Tarjan links everyone, so they are left out of the graph.
All Works Load more (20 of 332) Load more (20 of 332) About Robert E. Tarjan Robert E. Tarjan is a scholar working on Computer Graphics and Computer-Aided Design , Computational Theory and Mathematics and Computer Networks and Communications , having authored 332 papers that have together received 36.0k indexed citations. Recurring topics across this work include Advanced Graph Theory Research (103 papers), Complexity and Algorithms in Graphs (94 papers), Algorithms and Data Compression (92 papers), Optimization and Search Problems (61 papers), Computational Geometry and Mesh Generation (43 papers), Data Management and Algorithms (38 papers), Interconnection Networks and Systems (27 papers) and semigroups and automata theory (21 papers). The work is most often cited by research in Computer Graphics and Computer-Aided Design (4.8k citations), Computational Theory and Mathematics (15.4k citations) and Computer Networks and Communications (13.8k citations). Robert E. Tarjan has collaborated with scholars based in United States , Israel and Germany . Frequent co-authors include Daniel D. Sleator , John E. Hopcroft , Andrew V. Goldberg , Michael L. Fredman , Harold N. Gabow , Richard J. Lipton , Donald J. Rose , M. R. Garey , Robert Paige and Neil Sarnak . Their work appears in journals such as SIAM Journal on Computing , Journal of the ACM , ACM Transactions on Algorithms , Journal of Algorithms and Communications of the ACM .
Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive
bibliographic database. While OpenAlex provides broad and valuable coverage of the global
research landscape, it—like all bibliographic datasets—has inherent limitations. These include
incomplete records, variations in author disambiguation, differences in journal indexing, and
delays in data updates. As a result, some metrics and network relationships displayed in
Rankless may not fully capture the entirety of a scholar's output or impact.
Explore authors with similar magnitude of impact Breakdown of academic impact, for papers by David S. Johnson Breakdown of academic impact, for papers by M. R. Garey Breakdown of academic impact, for papers by Donald E. Knuth Breakdown of academic impact, for papers by Ronald L. Rivest Breakdown of academic impact, for papers by John E. Hopcroft Breakdown of academic impact, for papers by Richard M. Karp Breakdown of academic impact, for papers by Mihalis Yannakakis Breakdown of academic impact, for papers by Charles E. Leiserson Breakdown of academic impact, for papers by Alfred V. Aho Breakdown of academic impact, for papers by Rajeev Motwani