Robert E. Tarjan
Orcid: 0000-0001-7505-5768Affiliations:
- Princeton University, Department of Computer Science, NJ, USA
According to our database1,
Robert E. Tarjan
authored at least 296 papers
between 1971 and 2024.
Collaborative distances:
Collaborative distances:
Awards
Turing Prize recipient
Turing Prize 1986, "For fundamental achievements in the design and analysis of algorithms and data structures" awarded to John Hopcroft and Robert Tarjan.
ACM Fellow
ACM Fellow 1994, "For fundamental achievements in the design and analysis of algorithms and data structures.".
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on zbmath.org
-
on scopus.com
-
on viaf.org
-
on orcid.org
-
on id.loc.gov
-
on d-nb.info
-
on isni.org
-
on dl.acm.org
On csauthors.net:
Bibliography
2024
Proceedings of the 2024 Symposium on Simplicity in Algorithms, 2024
Fast, Scalable, and Machine-Verified Multicore Disjoint Set Union Data Structures and their Wide Deployment in Parallel Algorithms (Abstract).
Proceedings of the 2024 ACM Workshop on Highlights of Parallel Computing, 2024
Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024
2023
Proceedings of the Algorithms and Data Structures - 18th International Symposium, 2023
Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023
Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023
Proceedings of the 31st Annual European Symposium on Algorithms, 2023
2022
CoRR, 2022
Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022
2021
An Auction Algorithm for Bipartite Matching in Streaming and Massively Parallel Computation Models.
Proceedings of the 4th Symposium on Simplicity in Algorithms, 2021
Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021
2020
Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020
2019
Proceedings of the Algorithms and Data Structures - 16th International Symposium, 2019
Proceedings of the 2nd Symposium on Simplicity in Algorithms, 2019
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019
2018
2017
2016
ACM Trans. Algorithms, 2016
ACM Trans. Algorithms, 2016
ACM Trans. Algorithms, 2016
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016
2015
Proceedings of the 32nd International Symposium on Theoretical Aspects of Computer Science, 2015
Proceedings of the Algorithms - ESA 2015, 2015
2014
ACM Trans. Database Syst., 2014
Corrections to "Finding dominators via disjoint set union" [J. Discrete Algorithms 23 (2013) 2-20].
J. Discrete Algorithms, 2014
Distributed Comput., 2014
Proceedings of the Experimental Algorithms - 13th International Symposium, 2014
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014
Proceedings of the 2014 Proceedings of the Sixteenth Workshop on Algorithm Engineering and Experiments, 2014
2013
Proceedings of the Experimental Algorithms, 12th International Symposium, 2013
2012
ACM Trans. Algorithms, 2012
SIAM J. Comput., 2012
Proceedings of the Distributed Computing - 26th International Symposium, 2012
Proceedings of the 44th Symposium on Theory of Computing Conference, 2012
Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012
Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, 2012
Proceedings of the ACM Turing Centenary Celebration, 2012
2011
Proceedings of the Algorithms and Data Structures - 12th International Symposium, 2011
Proceedings of the Algorithms - ESA 2011, 2011
2010
Interfaces, 2010
Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010
Notes on Introductory Combinatorics (reprint of the 1983 edition).
Modern Birkhäuser Classics, Birkhäuser, ISBN: 978-0-8176-4952-4, 2010
2009
ACM J. Exp. Algorithmics, 2009
Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments, 2009
Proceedings of the Algorithmic Aspects in Information and Management, 2009
2008
SIAM J. Comput., 2008
Electron. Notes Discret. Math., 2008
Proceedings of the 13th ACM Symposium on Access Control Models and Technologies, 2008
Proceedings of the Algorithms and Computation, 19th International Symposium, 2008
Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008
2007
Proceedings of the Experimental Algorithms, 6th International Workshop, 2007
Proceedings of the Algorithms and Models for the Web-Graph, 5th International Workshop, 2007
2006
Proceedings of the Algorithm Theory, 2006
Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006
Proceedings of the Algorithms, 2006
2005
Proceedings of the SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2005
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005
Proceedings of the International Conference on Measurements and Modeling of Computer Systems, 2005
2004
Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004
2003
Proceedings of the 35th Annual ACM Symposium on Theory of Computing, 2003
Proceedings of the Digital Rights Management, 2003
2002
Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002
Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002
2001
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001
Proceedings of the Security and Privacy in Digital Rights Management, 2001
2000
1999
Tractability of Parameterized Completion Problems on Chordal, Strongly Chordal, and Proper Interval Graphs.
SIAM J. Comput., 1999
SIAM J. Comput., 1999
1998
Culturally Induced Information Impactedness: A Prescription for Failure in Software Ventures.
J. Manag. Inf. Syst., 1998
Proceedings of the Algorithm Theory, 1998
Culturally-Induced Information Impactedness: A Prescription for Failure in Software Ventures.
Proceedings of the Thirty-First Annual Hawaii International Conference on System Sciences, 1998
Proceedings of the Financial Cryptography, 1998
1997
Dynamic trees as search trees via Euler tours, applied to the network simplex algorithm.
Math. Program., 1997
Int. J. High Perform. Comput. Appl., 1997
Algorithmica, 1997
1996
Analysis of Multigrid Algorithms on Massively Parallel Computers: Architectural Implications.
J. Parallel Distributed Comput., 1996
Int. J. Parallel Program., 1996
Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, 1996
Finding Minimum Spanning Forests in Logarithmic Time and Linear Work Using Random Sampling.
Proceedings of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures, 1996
Proceedings of the Parallel Algorithms for Irregularly Structured Problems, 1996
1995
Data-Structural Bootstrapping, Linear Path Compression, and Catenable Heap-Ordered Double-Ended Queues.
SIAM J. Comput., 1995
Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 1995
Proceedings of the 28th Annual Hawaii International Conference on System Sciences (HICSS-28), 1995
1994
Unique Binary-Search-Tree Representations and Equality Testing of Sets and Sequences.
SIAM J. Comput., 1994
Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing, 1994
Unstructured Multigrid Strategies on Massively Parallel Computers: A Case for Integrated Design.
Proceedings of the 27th Annual Hawaii International Conference on System Sciences (HICSS-27), 1994
Tractability of parameterized completion problems on chordal and interval graphs: Minimum Fill-in and Physical Mapping
Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 1994
1993
SIAM J. Comput., 1993
Corrigendum: Maintenance of a Minimum Spanning Forest in a Dynamic Plane Graph.
J. Algorithms, 1993
J. Algorithms, 1993
1992
SIAM J. Comput., 1992
J. Algorithms, 1992
Int. J. Comput. Geom. Appl., 1992
Int. J. Comput. Geom. Appl., 1992
Discret. Comput. Geom., 1992
1991
Math. Program., 1991
Efficiency of the Primal Network Simplex Algorithm for the Minimum-Cost Circulation Problem.
Math. Oper. Res., 1991
1990
Math. Oper. Res., 1990
Inf. Process. Lett., 1990
Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, 1990
1989
SIAM J. Comput., 1989
Inf. Process. Lett., 1989
Discret. Comput. Geom., 1989
1988
SIAM J. Comput., 1988
SIAM J. Comput., 1988
Math. Oper. Res., 1988
Inf. Process. Lett., 1988
Relaxed Heaps: An Alternative to Fibonacci Heaps with Applications to Parallel Computation.
Commun. ACM, 1988
Proceedings of the 20th Annual ACM Symposium on Theory of Computing, 1988
1987
J. ACM, 1987
Linear-Time Algorithms for Visibility and Shortest Path Problems Inside Triangulated Simple Polygons.
Algorithmica, 1987
Proceedings of the 19th Annual ACM Symposium on Theory of Computing, 1987
Proceedings of the 28th Annual Symposium on Foundations of Computer Science, 1987
1986
Inf. Control., 1986
Discret. Comput. Geom., 1986
Efficient algorithms for finding minimum spanning trees in undirected and directed graphs.
Comb., 1986
Proceedings of the 18th Annual ACM Symposium on Theory of Computing, 1986
Proceedings of the 18th Annual ACM Symposium on Theory of Computing, 1986
Linear Time Algorithms for Visibility and Shortest Path Problems Inside Simple Polygons.
Proceedings of the Second Annual ACM SIGACT/SIGGRAPH Symposium on Computational Geometry, 1986
1985
Theor. Comput. Sci., 1985
Addendum: Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs.
SIAM J. Comput., 1985
J. Comput. Syst. Sci., 1985
Proceedings of the First Annual Symposium on Computational Geometry, 1985
1984
Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs.
SIAM J. Comput., 1984
J. Algorithms, 1984
J. Algorithms, 1984
Proceedings of the 16th Annual ACM Symposium on Theory of Computing, April 30, 1984
Proceedings of the 16th Annual ACM Symposium on Theory of Computing, April 30, 1984
Proceedings of the Automata, 1984
Finding Biconnected Components and Computing Tree Functions in Logarithmic Parallel Time (Extended Summary)
Proceedings of the 25th Annual Symposium on Foundations of Computer Science, 1984
1983
ACM Trans. Math. Softw., 1983
Inf. Process. Lett., 1983
Proceedings of the 15th Annual ACM Symposium on Theory of Computing, 1983
Notes on introductory combinatorics.
Progress in computer science 4, Birkhäuser, ISBN: 978-3-7643-3170-2, 1983
CBMS-NSF regional conference series in applied mathematics 44, SIAM, ISBN: 978-1-61197-026-5, 1983
1982
Inf. Process. Lett., 1982
Inf. Process. Lett., 1982
1981
SIAM J. Comput., 1981
1980
SIAM J. Comput., 1980
SIAM J. Comput., 1980
Proceedings of the 12th Annual ACM Symposium on Theory of Computing, 1980
Proceedings of the Conference Record of the Seventh Annual ACM Symposium on Principles of Programming Languages, 1980
Proceedings of the 21st Annual Symposium on Foundations of Computer Science, 1980
1979
ACM Trans. Program. Lang. Syst., 1979
J. Comput. Syst. Sci., 1979
A Linear-Time Algorithm for Testing the Truth of Certain Quantified Boolean Formulas.
Inf. Process. Lett., 1979
Proceedings of the 11h Annual ACM Symposium on Theory of Computing, April 30, 1979
Proceedings of the 20th Annual Symposium on Foundations of Computer Science, 1979
1978
Proceedings of the 10th Annual ACM Symposium on Theory of Computing, 1978
1977
Corrigendum: Computing an <i>st</i>-Numbering. TCS 2(1976):339-344.
Theor. Comput. Sci., 1977
Correction: Space Bounds for a Game on Graphs.
Math. Syst. Theory, 1977
Proceedings of the 9th Annual ACM Symposium on Theory of Computing, 1977
Proceedings of the 18th Annual Symposium on Foundations of Computer Science, Providence, Rhode Island, USA, 31 October, 1977
1976
Discret. Math., 1976
1975
Networks, 1975
Proceedings of the 7th Annual ACM Symposium on Theory of Computing, 1975
1974
Proceedings of the 6th Annual ACM Symposium on Theory of Computing, April 30, 1974
1973
J. Comput. Syst. Sci., 1973
1972
Proceedings of the 4th Annual ACM Symposium on Theory of Computing, 1972
Proceedings of a symposium on the Complexity of Computer Computations, 1972
1971
Inf. Process. Lett., 1971
Planarity Testing in <i>V</i> log <i>V</i> Steps: Extended Abstract.
Proceedings of the Information Processing, Proceedings of IFIP Congress 1971, Volume 1, 1971
Proceedings of the 12th Annual Symposium on Switching and Automata Theory, 1971