×

zbMATH — the first resource for mathematics

Szymanski, Thomas G.

Compute Distance To:
Author ID: szymanski.thomas-g Recent zbMATH articles by "Szymanski, Thomas G."
Published as: Szymanski, T. G.; Szymanski, Thomas; Szymanski, Thomas G.
External Links: MGP · Wikidata
Documents Indexed: 24 Publications since 1972

Publications by Year

Citations contained in zbMATH

22 Publications have been cited 332 times in 308 Documents Cited by Year
A fast algorithm for computing longest common subsequences. Zbl 0354.68078
Hunt, James W.; Szymanski, Thomas G.
92
1977
Inferring a tree from lowest common ancestors with an application to the optimization of relational expressions. Zbl 0462.68086
Aho, A. V.; Sagiv, Y.; Szymanski, T. G.; Ullman, J. D.
62
1981
Data compression via textual substitution. Zbl 0489.68041
Storer, James A.; Szymanski, Thomas G.
41
1982
On the equivalence, containment, and covering problems for the regular and context-free languages. Zbl 0334.68044
Hunt, Harry B. III; Rosenkrantz, Daniel J.; Szymanski, Thomas G.
38
1976
The complexity of finding cycles in periodic functions. Zbl 0478.68040
Sedgewick, Robert; Szymanski, Thomas G.; Yao, Andrew C.
14
1982
Succinctness of descriptions of unambiguous context-free languages. Zbl 0357.68088
Schmidt, Erik Meineche; Szymanski, Thomas G.
12
1977
The macro model for data compression (extended abstract). Zbl 1282.68097
Storer, James A.; Szymanski, Thomas G.
10
1978
Noncanonical extensions of bottom-up parsing techniques. Zbl 0373.68048
Szymanski, Thomas G.; Williams, John H.
10
1976
Program schemes with pushdown stores. Zbl 0278.68068
Brown, Steven; Gries, David; Szymanski, Thomas
10
1972
Economy of description by parsers, DPDA’s, and PDA’s. Zbl 0357.68086
Geller, Matthew M.; Hunt, Harry B. III; Szymanski, Thomas G.; Ullman, Jeffrey D.
9
1977
On the complexity of LR(k) testing. Zbl 0318.68052
Hunt, Harry B. III; Szymanski, Thomas G.; Ullman, Jeffrey D.
9
1975
The covering problem for linear context-free grammars. Zbl 0343.68037
Hunt, H. B. III; Rosenkrantz, D. J.; Szymanski, T. G.
5
1976
Corrigendum to ”Lower bounds and reductions between grammar problems”. Zbl 0388.68064
Hunt, H. B. III; Szymanski, T. G.
3
1978
Lower bounds and reductions between grammar problems. Zbl 0365.68073
Hunt, Harry B. III; Szymanski, Thomas G.
3
1978
Dichotomization, reachability, and the forbidden subgraph problem. (Extended abstract). Zbl 0365.68031
Hunt, H. B. III; Szymanski, T. G.
3
1976
On the complexity of grammar and related problems. Zbl 0361.68078
Hunt, H. B. III; Szymanski, T. G.
3
1975
Operations on sparse relations. Zbl 0349.68024
Hunt, H. B. III; Szymanski, T. G.; Ullman, J. D.
2
1977
Complexity metatheorems for context-free grammar problems. Zbl 0377.68038
Hunt, Harry B. III; Szymanski, Thomas G.
2
1976
Chaining span-dependent jump instructions. Zbl 0468.68033
Leverett, Bruce; Szymanski, Thomas G.
1
1980
Assembling code for machines with span-dependent instructions. Zbl 0371.68010
Szymanski, Thomas G.
1
1978
Concerning bounded-right-context grammars. Zbl 0356.68082
Szymanski, Thomas G.
1
1977
Evaluating relational expressions with dense and sparse arguments. Zbl 0352.68069
Szymanski, T. G.; Ullman, J. D.
1
1977
Data compression via textual substitution. Zbl 0489.68041
Storer, James A.; Szymanski, Thomas G.
41
1982
The complexity of finding cycles in periodic functions. Zbl 0478.68040
Sedgewick, Robert; Szymanski, Thomas G.; Yao, Andrew C.
14
1982
Inferring a tree from lowest common ancestors with an application to the optimization of relational expressions. Zbl 0462.68086
Aho, A. V.; Sagiv, Y.; Szymanski, T. G.; Ullman, J. D.
62
1981
Chaining span-dependent jump instructions. Zbl 0468.68033
Leverett, Bruce; Szymanski, Thomas G.
1
1980
The macro model for data compression (extended abstract). Zbl 1282.68097
Storer, James A.; Szymanski, Thomas G.
10
1978
Corrigendum to ”Lower bounds and reductions between grammar problems”. Zbl 0388.68064
Hunt, H. B. III; Szymanski, T. G.
3
1978
Lower bounds and reductions between grammar problems. Zbl 0365.68073
Hunt, Harry B. III; Szymanski, Thomas G.
3
1978
Assembling code for machines with span-dependent instructions. Zbl 0371.68010
Szymanski, Thomas G.
1
1978
A fast algorithm for computing longest common subsequences. Zbl 0354.68078
Hunt, James W.; Szymanski, Thomas G.
92
1977
Succinctness of descriptions of unambiguous context-free languages. Zbl 0357.68088
Schmidt, Erik Meineche; Szymanski, Thomas G.
12
1977
Economy of description by parsers, DPDA’s, and PDA’s. Zbl 0357.68086
Geller, Matthew M.; Hunt, Harry B. III; Szymanski, Thomas G.; Ullman, Jeffrey D.
9
1977
Operations on sparse relations. Zbl 0349.68024
Hunt, H. B. III; Szymanski, T. G.; Ullman, J. D.
2
1977
Concerning bounded-right-context grammars. Zbl 0356.68082
Szymanski, Thomas G.
1
1977
Evaluating relational expressions with dense and sparse arguments. Zbl 0352.68069
Szymanski, T. G.; Ullman, J. D.
1
1977
On the equivalence, containment, and covering problems for the regular and context-free languages. Zbl 0334.68044
Hunt, Harry B. III; Rosenkrantz, Daniel J.; Szymanski, Thomas G.
38
1976
Noncanonical extensions of bottom-up parsing techniques. Zbl 0373.68048
Szymanski, Thomas G.; Williams, John H.
10
1976
The covering problem for linear context-free grammars. Zbl 0343.68037
Hunt, H. B. III; Rosenkrantz, D. J.; Szymanski, T. G.
5
1976
Dichotomization, reachability, and the forbidden subgraph problem. (Extended abstract). Zbl 0365.68031
Hunt, H. B. III; Szymanski, T. G.
3
1976
Complexity metatheorems for context-free grammar problems. Zbl 0377.68038
Hunt, Harry B. III; Szymanski, Thomas G.
2
1976
On the complexity of LR(k) testing. Zbl 0318.68052
Hunt, Harry B. III; Szymanski, Thomas G.; Ullman, Jeffrey D.
9
1975
On the complexity of grammar and related problems. Zbl 0361.68078
Hunt, H. B. III; Szymanski, T. G.
3
1975
Program schemes with pushdown stores. Zbl 0278.68068
Brown, Steven; Gries, David; Szymanski, Thomas
10
1972
all top 5

Cited by 488 Authors

9 Yang, Chang-Biau
7 Moulton, Vincent L.
7 Rahman, Mohammad Sohel
7 Semple, Charles
6 Crochemore, Maxime
6 Fernández-Baca, David
6 Hellmuth, Marc
6 Huber, Katharina T.
6 Kutrib, Martin
6 Scornavacca, Celine
6 Steel, Michael Anthony
5 Apostolico, Alberto
5 Holzer, Markus
5 Hunt, Harry Bowen III
5 Iliopoulos, Costas S.
5 van Iersel, Leo
5 Wotschke, Detlef
4 Ann, Hsing-Yen
4 De Agostino, Sergio
4 Kfoury, Assaf J.
4 Landau, Gad M.
4 Langiu, Alessio
4 Nijholt, Anton
4 Peng, Yung-Hsing
4 Stadler, Peter F.
4 Szymanski, Thomas G.
4 Vakati, Sudheer R.
3 Berry, Vincent
3 Bunke, Horst
3 Geiß, Manuela
3 Grahne, Gösta
3 Guillemot, Sylvain
3 Hong, Jin
3 Inenaga, Shunsuke
3 Jansson, Jesper
3 Jeż, Artur
3 Kelk, Steven
3 Klein, Shmuel Tomi
3 Linz, Simone
3 Mäkinen, Erkki
3 Mignosi, Filippo
3 Na, Joong Chae
3 Oommen, B. John
3 Park, Kunsoo
3 Rosenkrantz, Daniel J.
3 Salomaa, Kai T.
3 Soisalon-Soininen, Eljas
3 Storer, James A.
3 Takeda, Masayuki
3 Thomo, Alex
3 Tseng, Chiou-Ting
3 Tseng, Kuo-Tsung
3 Urzyczyn, Paweł
3 Yu, Sheng
3 Ziv-Ukelson, Michal
2 Aumasson, Jean-Philippe
2 Bannai, Hideo
2 Baste, Julien
2 Bolshakov, Igor A.
2 Bordewich, Magnus
2 Byrka, Jarosław
2 Carpentieri, Bruno
2 Chao, Kunmao
2 Cheon, Jung Hee
2 Constantinescu, Mariana
2 Deorowicz, Sebastian
2 Du, Min-Wen
2 Duraj, Lech
2 Galil, Zvi
2 Gawrychowski, Paweł
2 Gevezes, Theodoros P.
2 Giambruno, Laura
2 Goldstine, Jonathan
2 Grabowski, Szymon
2 Guerra, Concettina
2 Heilbrunner, Stephan
2 Hernandez-Rosales, Maribel
2 Hor, Chiou-Yi
2 Hsieh, Sun-Yuan
2 Hsu, Wen-Jing
2 Huang, Kuo-Si
2 I, Tomohiro
2 Kim, Minkyu
2 Kosolobov, Dmitry
2 Künnemann, Marvin
2 Levy, Avivit
2 Lo, Shou-Fu
2 Lohrey, Markus
2 Lou, Ruey-Der
2 Malcher, Andreas
2 Myers, Eugene W.
2 Navarro, Gonzalo
2 Nederhof, Mark-Jan
2 Newman, Ilan I.
2 Otto, Friedrich
2 Paul, Christophe
2 Pitsoulis, Leonidas S.
2 Poormohammadi, Hadi
2 Price, John K.
2 Ranwez, Vincent
...and 388 more Authors
all top 5

Cited in 61 Serials

63 Theoretical Computer Science
30 Information Processing Letters
17 Discrete Applied Mathematics
17 Algorithmica
16 Journal of Computer and System Sciences
14 Information and Computation
10 International Journal of Foundations of Computer Science
10 Journal of Discrete Algorithms
7 Journal of Mathematical Biology
7 Information Sciences
7 Journal of Combinatorial Optimization
5 Acta Informatica
5 Mathematical Systems Theory
4 BIT
4 Computing
4 Journal of Classification
4 International Journal of Computer Mathematics
4 RAIRO. Theoretical Informatics and Applications
4 Algorithms
3 Bulletin of Mathematical Biology
3 Annals of Mathematics and Artificial Intelligence
3 Theory of Computing Systems
2 Journal of Soviet Mathematics
2 European Journal of Combinatorics
2 Advances in Applied Mathematics
2 Journal of Complexity
2 Journal of Cryptology
2 Mathematical Problems in Engineering
2 Mathematics in Computer Science
2 Statistical Analysis and Data Mining
2 Journal of Theoretical Biology
1 Computers & Mathematics with Applications
1 Discrete Mathematics
1 Mathematical Biosciences
1 Mathematics of Computation
1 Applied Mathematics and Computation
1 The Journal of Symbolic Logic
1 Kybernetika
1 Mathematics and Computers in Simulation
1 SIAM Journal on Computing
1 Science of Computer Programming
1 Graphs and Combinatorics
1 Applied Mathematics Letters
1 SIAM Journal on Discrete Mathematics
1 Formal Aspects of Computing
1 Pattern Recognition
1 RAIRO. Informatique Théorique et Applications
1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
1 Cybernetics and Systems Analysis
1 Journal of Mathematical Sciences (New York)
1 Journal of Heuristics
1 Constraints
1 Parallel Algorithms and Applications
1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ. Seriya 1
1 PAA. Pattern Analysis and Applications
1 Annals of Combinatorics
1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
1 Theory and Practice of Logic Programming
1 Journal of Physics A: Mathematical and Theoretical
1 Logical Methods in Computer Science
1 Journal of Logical and Algebraic Methods in Programming

Citations by Year

Wikidata Timeline