Edit Profile Szymanski, Thomas G. Compute Distance To: Compute Author ID: szymanski.thomas-g Published as: Szymanski, T. G.; Szymanski, Thomas; Szymanski, Thomas G. External Links: MGP · Wikidata Documents Indexed: 24 Publications since 1972 all top 5 Co-Authors 3 single-authored 11 Hunt, Harry Bowen III 6 Ullman, Jeffrey David 2 Rosenkrantz, Daniel J. 2 Storer, James A. 1 Aho, Alfred Vaino 1 Brown, Steven D. 1 Geller, Matthew M. 1 Gries, David 1 Hunt, James W. 1 Leverett, Bruce 1 Sagiv, Yehoshua 1 Schmidt, Erik Meineche 1 Sedgewick, Robert 1 Williams, John H. 1 Yao, Andrew Chi-Chih all top 5 Serials 6 SIAM Journal on Computing 4 Communications of the ACM 3 Journal of the Association for Computing Machinery 3 Theoretical Computer Science 2 Journal of Computer and System Sciences 1 Journal of Algorithms 1 ACM Transactions on Programming Languages and Systems Fields 24 Computer science (68-XX) 1 Mathematical logic and foundations (03-XX) 1 Numerical analysis (65-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications 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.68078Hunt, 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.68086Aho, A. V.; Sagiv, Y.; Szymanski, T. G.; Ullman, J. D. 62 1981 Data compression via textual substitution. Zbl 0489.68041Storer, James A.; Szymanski, Thomas G. 41 1982 On the equivalence, containment, and covering problems for the regular and context-free languages. Zbl 0334.68044Hunt, Harry B. III; Rosenkrantz, Daniel J.; Szymanski, Thomas G. 38 1976 The complexity of finding cycles in periodic functions. Zbl 0478.68040Sedgewick, Robert; Szymanski, Thomas G.; Yao, Andrew C. 14 1982 Succinctness of descriptions of unambiguous context-free languages. Zbl 0357.68088Schmidt, Erik Meineche; Szymanski, Thomas G. 12 1977 The macro model for data compression (extended abstract). Zbl 1282.68097Storer, James A.; Szymanski, Thomas G. 10 1978 Noncanonical extensions of bottom-up parsing techniques. Zbl 0373.68048Szymanski, Thomas G.; Williams, John H. 10 1976 Program schemes with pushdown stores. Zbl 0278.68068Brown, Steven; Gries, David; Szymanski, Thomas 10 1972 Economy of description by parsers, DPDA’s, and PDA’s. Zbl 0357.68086Geller, Matthew M.; Hunt, Harry B. III; Szymanski, Thomas G.; Ullman, Jeffrey D. 9 1977 On the complexity of LR(k) testing. Zbl 0318.68052Hunt, Harry B. III; Szymanski, Thomas G.; Ullman, Jeffrey D. 9 1975 The covering problem for linear context-free grammars. Zbl 0343.68037Hunt, H. B. III; Rosenkrantz, D. J.; Szymanski, T. G. 5 1976 Corrigendum to ”Lower bounds and reductions between grammar problems”. Zbl 0388.68064Hunt, H. B. III; Szymanski, T. G. 3 1978 Lower bounds and reductions between grammar problems. Zbl 0365.68073Hunt, Harry B. III; Szymanski, Thomas G. 3 1978 Dichotomization, reachability, and the forbidden subgraph problem. (Extended abstract). Zbl 0365.68031Hunt, H. B. III; Szymanski, T. G. 3 1976 On the complexity of grammar and related problems. Zbl 0361.68078Hunt, H. B. III; Szymanski, T. G. 3 1975 Operations on sparse relations. Zbl 0349.68024Hunt, H. B. III; Szymanski, T. G.; Ullman, J. D. 2 1977 Complexity metatheorems for context-free grammar problems. Zbl 0377.68038Hunt, Harry B. III; Szymanski, Thomas G. 2 1976 Chaining span-dependent jump instructions. Zbl 0468.68033Leverett, Bruce; Szymanski, Thomas G. 1 1980 Assembling code for machines with span-dependent instructions. Zbl 0371.68010Szymanski, Thomas G. 1 1978 Concerning bounded-right-context grammars. Zbl 0356.68082Szymanski, Thomas G. 1 1977 Evaluating relational expressions with dense and sparse arguments. Zbl 0352.68069Szymanski, T. G.; Ullman, J. D. 1 1977 Data compression via textual substitution. Zbl 0489.68041Storer, James A.; Szymanski, Thomas G. 41 1982 The complexity of finding cycles in periodic functions. Zbl 0478.68040Sedgewick, 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.68086Aho, A. V.; Sagiv, Y.; Szymanski, T. G.; Ullman, J. D. 62 1981 Chaining span-dependent jump instructions. Zbl 0468.68033Leverett, Bruce; Szymanski, Thomas G. 1 1980 The macro model for data compression (extended abstract). Zbl 1282.68097Storer, James A.; Szymanski, Thomas G. 10 1978 Corrigendum to ”Lower bounds and reductions between grammar problems”. Zbl 0388.68064Hunt, H. B. III; Szymanski, T. G. 3 1978 Lower bounds and reductions between grammar problems. Zbl 0365.68073Hunt, Harry B. III; Szymanski, Thomas G. 3 1978 Assembling code for machines with span-dependent instructions. Zbl 0371.68010Szymanski, Thomas G. 1 1978 A fast algorithm for computing longest common subsequences. Zbl 0354.68078Hunt, James W.; Szymanski, Thomas G. 92 1977 Succinctness of descriptions of unambiguous context-free languages. Zbl 0357.68088Schmidt, Erik Meineche; Szymanski, Thomas G. 12 1977 Economy of description by parsers, DPDA’s, and PDA’s. Zbl 0357.68086Geller, Matthew M.; Hunt, Harry B. III; Szymanski, Thomas G.; Ullman, Jeffrey D. 9 1977 Operations on sparse relations. Zbl 0349.68024Hunt, H. B. III; Szymanski, T. G.; Ullman, J. D. 2 1977 Concerning bounded-right-context grammars. Zbl 0356.68082Szymanski, Thomas G. 1 1977 Evaluating relational expressions with dense and sparse arguments. Zbl 0352.68069Szymanski, T. G.; Ullman, J. D. 1 1977 On the equivalence, containment, and covering problems for the regular and context-free languages. Zbl 0334.68044Hunt, Harry B. III; Rosenkrantz, Daniel J.; Szymanski, Thomas G. 38 1976 Noncanonical extensions of bottom-up parsing techniques. Zbl 0373.68048Szymanski, Thomas G.; Williams, John H. 10 1976 The covering problem for linear context-free grammars. Zbl 0343.68037Hunt, H. B. III; Rosenkrantz, D. J.; Szymanski, T. G. 5 1976 Dichotomization, reachability, and the forbidden subgraph problem. (Extended abstract). Zbl 0365.68031Hunt, H. B. III; Szymanski, T. G. 3 1976 Complexity metatheorems for context-free grammar problems. Zbl 0377.68038Hunt, Harry B. III; Szymanski, Thomas G. 2 1976 On the complexity of LR(k) testing. Zbl 0318.68052Hunt, Harry B. III; Szymanski, Thomas G.; Ullman, Jeffrey D. 9 1975 On the complexity of grammar and related problems. Zbl 0361.68078Hunt, H. B. III; Szymanski, T. G. 3 1975 Program schemes with pushdown stores. Zbl 0278.68068Brown, Steven; Gries, David; Szymanski, Thomas 10 1972 all cited Publications top 5 cited Publications 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 all top 5 Cited in 18 Fields 252 Computer science (68-XX) 52 Combinatorics (05-XX) 46 Biology and other natural sciences (92-XX) 28 Operations research, mathematical programming (90-XX) 22 Information and communication theory, circuits (94-XX) 16 Mathematical logic and foundations (03-XX) 5 Number theory (11-XX) 5 Numerical analysis (65-XX) 4 Statistics (62-XX) 3 Group theory and generalizations (20-XX) 2 General and overarching topics; collections (00-XX) 2 Category theory; homological algebra (18-XX) 2 Probability theory and stochastic processes (60-XX) 1 History and biography (01-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 General algebraic systems (08-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Convex and discrete geometry (52-XX) Citations by Year Wikidata Timeline