Thomas G. Szymanski

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 Harry B. Hunt III

> Home > Persons > Thomas G. Szymanski

Publications

1978
[j14]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/HuntS78
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/HuntS78
Harry B. Hunt III, Thomas G. Szymanski:
Lower Bounds and Reductions Between Grammar Problems. J. ACM 25(1): 32-51 (1978)
[j13]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/HuntS78a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/HuntS78a
Harry B. Hunt III, Thomas G. Szymanski:
Corrigendum: "Lower Bounds and Reductions Between Grammar Problems". J. ACM 25(4): 687-688 (1978)
1977
[j12]
- view
  authority control:
- export record
  dblp key:
  - journals/cacm/HuntSU77
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cacm/HuntSU77
Harry B. Hunt III, Thomas G. Szymanski, Jeffrey D. Ullman:
Operations on Sparse Relations. Commun. ACM 20(3): 171-176 (1977)
[j8]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/GellerHSU77
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/GellerHSU77
Matthew M. Geller, Harry B. Hunt III, Thomas G. Szymanski, Jeffrey D. Ullman:
Economy of Description by Parsers, DPDA'S, and PDA'S. Theor. Comput. Sci. 4(2): 143-153 (1977)
1976
[j7]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/HuntRS76
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/HuntRS76
Harry B. Hunt III, Daniel J. Rosenkrantz, Thomas G. Szymanski:
On the Equivalence, Containment, and Covering Problems for the Regular and Context-Free Languages. J. Comput. Syst. Sci. 12(2): 222-268 (1976)
[j6]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/HuntS76
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/HuntS76
Harry B. Hunt III, Thomas G. Szymanski:
Complexity Metatheorems for Context-Free Grammar Problems. J. Comput. Syst. Sci. 13(3): 318-334 (1976)
[j4]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/HuntRS76
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/HuntRS76
Harry B. Hunt III, Daniel J. Rosenkrantz, Thomas G. Szymanski:
The Covering Problem for Linear Context-Free Grammars. Theor. Comput. Sci. 2(3): 361-382 (1976)
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/HuntS76
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/HuntS76
Harry B. Hunt III, Thomas G. Szymanski:
Dichotomization, Reachability, and the Forbidden Subgraph Problem (Extended Abstract). STOC 1976: 126-134
1975
[j2]
- view
  authority control:
- export record
  dblp key:
  - journals/cacm/HuntSU75
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cacm/HuntSU75
Harry B. Hunt III, Thomas G. Szymanski, Jeffrey D. Ullman:
On the Complexity of LR(k) Testing. Commun. ACM 18(12): 707-716 (1975)
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/GellerHSU75
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/GellerHSU75
Matthew M. Geller, Harry B. Hunt III, Thomas G. Szymanski, Jeffrey D. Ullman:
Economy of Descriptions by Parsers, DPDA's, and PDA's. FOCS 1975: 122-127
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/popl/HuntSU75
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/popl/HuntSU75
Harry B. Hunt III, Thomas G. Szymanski, Jeffrey D. Ullman:
On the Complexity of LR(k) Testing. POPL 1975: 130-136
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/HuntS75
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/HuntS75
Harry B. Hunt III, Thomas G. Szymanski:
On the Complexity of Grammar and Related Problems. STOC 1975: 54-65
1974
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/HuntSU74
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/HuntSU74
Harry B. Hunt III, Thomas G. Szymanski, Jeffrey D. Ullman:
Operations on Sparse Relations and Efficient Algorithms for Grammar Problems (Extended Abstract). SWAT 1974: 127-132

a service of

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.