Robert E. Tarjan

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with David S. Johnson 0001

> Home > Persons > Robert E. Tarjan

Publications

1981
[j52]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/GareyJST81
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/GareyJST81
M. R. Garey, David S. Johnson, Barbara B. Simons, Robert Endre Tarjan:
Scheduling Unit-Time Tasks with Arbitrary Release Times and Deadlines. SIAM J. Comput. 10(2): 256-269 (1981)
1980
[j44]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/CoffmanGJT80
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/CoffmanGJT80
Edward G. Coffman Jr., M. R. Garey, David S. Johnson, Robert Endre Tarjan:
Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms. SIAM J. Comput. 9(4): 808-826 (1980)
1978
[j36]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/GareyJPT78
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/GareyJPT78
M. R. Garey, David S. Johnson, Franco P. Preparata, Robert Endre Tarjan:
Triangulating a Simple Polygon. Inf. Process. Lett. 7(4): 175-179 (1978)
1976
[j22]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/GareyJT76
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/GareyJT76
M. R. Garey, David S. Johnson, Robert Endre Tarjan:
The Planar Hamiltonian Circuit Problem is NP-Complete. SIAM J. Comput. 5(4): 704-714 (1976)

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.