×
Author ID: slutzki.giora Recent zbMATH articles by "Slutzki, Giora"
Published as: Slutzki, Giora; Slutzki, G.; Slutzky, Giora
Homepage: https://www.cs.iastate.edu/slutzki
External Links: MGP · Wikidata · ResearchGate · dblp
Documents Indexed: 60 Publications since 1973
Reviewing Activity: 63 Reviews
Co-Authors: 26 Co-Authors with 56 Joint Publications
838 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

48 Publications have been cited 339 times in 280 Documents Cited by Year
Tree transducers, L systems, and two-way machines. Zbl 0426.68075
Engelfriet, Joost; Rozenberg, Grzegorz; Slutzki, Giora
60
1980
A duality theory for bilattices. Zbl 1012.06008
Mobasher, B.; Pigozzi, D.; Slutzki, G.; Voutsadakis, G.
24
2000
Scoring of web pages and tournaments-axiomatizations. Zbl 1132.91418
Slutzki, Giora; Volij, Oscar
21
2006
Parallel and two-way automata on directed ordered acyclic graphs. Zbl 0482.68051
Kamimura, Tsutomu; Slutzki, Giora
19
1981
Complexity of some problems concerning varieties and quasi-varieties of algebras. Zbl 0963.68077
Bergman, Clifford; Slutzki, Giora
19
2000
Alternating tree automata. Zbl 0595.68050
Slutzki, Giora
15
1985
Convex-expansions algorithms for recognition and isometric embedding of median graphs. Zbl 0770.05043
Jha, Pranava K.; Slutzki, Giora
13
1992
Using sparsification for parametric minimum spanning tree problems. Zbl 0873.68169
Fernández-Baca, David; Slutzki, Giora; Eppstein, David
13
1996
Independence numbers of product graphs. Zbl 0811.05033
Jha, P. K.; Slutzki, G.
13
1994
Multi-valued logic programming semantics An algebraic approach. Zbl 0874.68046
Mobasher, Bamshad; Pigozzi, Don; Slutzki, Giora
11
1997
An algorithm for searching a polygonal region with a flashlight. Zbl 1117.68527
Lavalle, Steven M.; Simov, Borislav H.; Slutzki, Giora
11
2002
Computational complexity of term-equivalence. Zbl 0931.68058
Bergman, Clifford; Juedes, David; Slutzki, Giora
11
1999
Ranking participants in generalized tournaments. Zbl 1071.91014
Slutzki, Giora; Volij, Oscar
10
2005
Extended macro grammars and stack controlled machines. Zbl 0575.68081
Engelfriet, Joost; Slutzki, Giora
9
1984
Bounded nesting in macro grammars. Zbl 0453.68051
Engelfriet, Joost; Slutzki, Giora
8
1979
Deterministic top-down tree transducers with iterated look-ahead. Zbl 0873.68137
Slutzki, Giora; Vágvölgyi, Sándor
5
1995
Package-based description logics. Zbl 1237.68202
Bao, Jie; Voutsadakis, George; Slutzki, Giora; Honavar, Vasant
5
2009
Parametric multiple sequence alignment and phylogeny construction. Zbl 1115.92045
Fernández-Baca, David; Seppäläinen, Timo; Slutzki, Giora
4
2004
Clearing a polygon with two 1-searchers. Zbl 1170.65014
Simov, Borislav H.; Slutzki, Giora; Lavalle, Steven M.
4
2009
Tree transducers, \(L\) systems and two-way machines (extended abstract). Zbl 1282.68154
Engelfriet, J.; Rozenberg, G.; Slutzki, G.
4
1978
A hierarchy of deterministic top-down tree transformations. Zbl 0794.68080
Slutzki, Giora; Vágvölgyi, Sándor
4
1993
Parametric problems on graphs of bounded tree-width. Zbl 0801.90114
Fernández-Baca, David; Slutzki, Giora
4
1994
A scheme to construct distance-three codes using Latin squares, with applications to the \(n\)-cube. Zbl 0988.94030
Jha, Pranava K.; Slutzki, Giora
3
1995
Simple programs and their decision problems. Zbl 0364.68014
Pnueli, A.; Slutzki, G.
3
1977
Parallel and two-way recognizers of directed acyclic graphs. Zbl 0431.68079
Kamimura, Tsutomu; Slutzki, Giora
3
1979
Descriptional complexity of concurrent processes (preliminary version). Zbl 0441.68019
Slutzki, Giora
3
1980
Ogden’s lemma for nonterminal bounded languages. Zbl 0631.68065
Boonyavatana, R.; Slutzki, G.
3
1986
Transductions of dags and trees. Zbl 0505.68035
Kamimura, Tsutomu; Slutzki, Giora
3
1982
An algorithm for searching a polygonal region with a flashlight. Zbl 1375.68153
LaValle, Steven M.; Simov, Borislav H.; Slutzki, Giora
3
2000
A generalized Ogden’s lemma for linear context-free languages. Zbl 1022.68568
Boonyavatana, R.; Slutzki, G.
3
1986
A note on outerplanarity of product graphs. Zbl 0770.05042
Jha, P. K.; Slutzki, G.
3
1993
Linear-time algorithms for parametric minimum spanning tree problems on planar graphs. Zbl 0901.68146
Fernández-Baca, David; Slutzki, Giora
3
1997
Bounds for parametric sequence comparison. Zbl 1015.92015
Fernández-Baca, David; Seppäläinen, Timo; Slutzki, Giora
2
2002
Computational complexity of generators and nongenerators in algebra. Zbl 1007.68075
Bergman, Clifford; Slutzki, Giora
2
2002
The interchange or pump (di)lemmas for context-free languages. Zbl 0647.68074
Boonyavatana, R.; Slutzki, G.
2
1988
Optimal parametric search on graphs of bounded tree-width. Zbl 0866.68029
Fernández-Baca, David; Slutzki, Giora
2
1997
Parametric multiple sequence alignment and phylogeny construction. Zbl 0964.92504
Fernández-Baca, David; Seppäläinen, Timo; Slutzki, Giora
2
2000
Using sparsification for parametric minimum spanning tree problems. Zbl 1502.68224
Fernández-Baca, David; Slutzki, Giora; Eppstein, David
2
1996
Alternating tree automata. Zbl 0523.68043
Slutzki, Giora
1
1983
PSpace tableau algorithms for acyclic modalized \({\mathcal{ALC}}\). Zbl 1291.68387
Tao, Jia; Slutzki, Giora; Honavar, Vasant
1
2012
Automatic programming of finite state linear programs. Zbl 0462.68002
Pnueli, Amir; Slutzki, Giora
1
1981
Dags and Chomsky hierarchy (extended abstract). Zbl 0414.68054
Kamimura, Tsutomu; Slutzki, Giora
1
1979
Computational complexity of some problems involving congruences on algebras. Zbl 0988.68082
Bergman, Clifford; Slutzki, Giora
1
2002
Solving parametric problems on trees. Zbl 0682.68044
Fernández-Baca, David; Slutzki, Giora
1
1989
Linear-time algorithms for parametric minimum spanning tree problems on planar graphs. Zbl 1495.68167
Fernández-Baca, David; Slutzki, Giora
1
1995
Comparisons between some pumping conditions for context-free languages. Zbl 0679.68139
Hewett, R.; Slutzki, G.
1
1989
Parametric problems on graphs of bounded tree-width. Zbl 1508.90106
Fernández-Baca, David; Slutzki, Giora
1
1992
Optimal parametric search on graphs of bounded tree-width. Zbl 1502.68108
Fernández-Baca, David; Slutzki, Giora
1
1994
PSpace tableau algorithms for acyclic modalized \({\mathcal{ALC}}\). Zbl 1291.68387
Tao, Jia; Slutzki, Giora; Honavar, Vasant
1
2012
Package-based description logics. Zbl 1237.68202
Bao, Jie; Voutsadakis, George; Slutzki, Giora; Honavar, Vasant
5
2009
Clearing a polygon with two 1-searchers. Zbl 1170.65014
Simov, Borislav H.; Slutzki, Giora; Lavalle, Steven M.
4
2009
Scoring of web pages and tournaments-axiomatizations. Zbl 1132.91418
Slutzki, Giora; Volij, Oscar
21
2006
Ranking participants in generalized tournaments. Zbl 1071.91014
Slutzki, Giora; Volij, Oscar
10
2005
Parametric multiple sequence alignment and phylogeny construction. Zbl 1115.92045
Fernández-Baca, David; Seppäläinen, Timo; Slutzki, Giora
4
2004
An algorithm for searching a polygonal region with a flashlight. Zbl 1117.68527
Lavalle, Steven M.; Simov, Borislav H.; Slutzki, Giora
11
2002
Bounds for parametric sequence comparison. Zbl 1015.92015
Fernández-Baca, David; Seppäläinen, Timo; Slutzki, Giora
2
2002
Computational complexity of generators and nongenerators in algebra. Zbl 1007.68075
Bergman, Clifford; Slutzki, Giora
2
2002
Computational complexity of some problems involving congruences on algebras. Zbl 0988.68082
Bergman, Clifford; Slutzki, Giora
1
2002
A duality theory for bilattices. Zbl 1012.06008
Mobasher, B.; Pigozzi, D.; Slutzki, G.; Voutsadakis, G.
24
2000
Complexity of some problems concerning varieties and quasi-varieties of algebras. Zbl 0963.68077
Bergman, Clifford; Slutzki, Giora
19
2000
An algorithm for searching a polygonal region with a flashlight. Zbl 1375.68153
LaValle, Steven M.; Simov, Borislav H.; Slutzki, Giora
3
2000
Parametric multiple sequence alignment and phylogeny construction. Zbl 0964.92504
Fernández-Baca, David; Seppäläinen, Timo; Slutzki, Giora
2
2000
Computational complexity of term-equivalence. Zbl 0931.68058
Bergman, Clifford; Juedes, David; Slutzki, Giora
11
1999
Multi-valued logic programming semantics An algebraic approach. Zbl 0874.68046
Mobasher, Bamshad; Pigozzi, Don; Slutzki, Giora
11
1997
Linear-time algorithms for parametric minimum spanning tree problems on planar graphs. Zbl 0901.68146
Fernández-Baca, David; Slutzki, Giora
3
1997
Optimal parametric search on graphs of bounded tree-width. Zbl 0866.68029
Fernández-Baca, David; Slutzki, Giora
2
1997
Using sparsification for parametric minimum spanning tree problems. Zbl 0873.68169
Fernández-Baca, David; Slutzki, Giora; Eppstein, David
13
1996
Using sparsification for parametric minimum spanning tree problems. Zbl 1502.68224
Fernández-Baca, David; Slutzki, Giora; Eppstein, David
2
1996
Deterministic top-down tree transducers with iterated look-ahead. Zbl 0873.68137
Slutzki, Giora; Vágvölgyi, Sándor
5
1995
A scheme to construct distance-three codes using Latin squares, with applications to the \(n\)-cube. Zbl 0988.94030
Jha, Pranava K.; Slutzki, Giora
3
1995
Linear-time algorithms for parametric minimum spanning tree problems on planar graphs. Zbl 1495.68167
Fernández-Baca, David; Slutzki, Giora
1
1995
Independence numbers of product graphs. Zbl 0811.05033
Jha, P. K.; Slutzki, G.
13
1994
Parametric problems on graphs of bounded tree-width. Zbl 0801.90114
Fernández-Baca, David; Slutzki, Giora
4
1994
Optimal parametric search on graphs of bounded tree-width. Zbl 1502.68108
Fernández-Baca, David; Slutzki, Giora
1
1994
A hierarchy of deterministic top-down tree transformations. Zbl 0794.68080
Slutzki, Giora; Vágvölgyi, Sándor
4
1993
A note on outerplanarity of product graphs. Zbl 0770.05042
Jha, P. K.; Slutzki, G.
3
1993
Convex-expansions algorithms for recognition and isometric embedding of median graphs. Zbl 0770.05043
Jha, Pranava K.; Slutzki, Giora
13
1992
Parametric problems on graphs of bounded tree-width. Zbl 1508.90106
Fernández-Baca, David; Slutzki, Giora
1
1992
Solving parametric problems on trees. Zbl 0682.68044
Fernández-Baca, David; Slutzki, Giora
1
1989
Comparisons between some pumping conditions for context-free languages. Zbl 0679.68139
Hewett, R.; Slutzki, G.
1
1989
The interchange or pump (di)lemmas for context-free languages. Zbl 0647.68074
Boonyavatana, R.; Slutzki, G.
2
1988
Ogden’s lemma for nonterminal bounded languages. Zbl 0631.68065
Boonyavatana, R.; Slutzki, G.
3
1986
A generalized Ogden’s lemma for linear context-free languages. Zbl 1022.68568
Boonyavatana, R.; Slutzki, G.
3
1986
Alternating tree automata. Zbl 0595.68050
Slutzki, Giora
15
1985
Extended macro grammars and stack controlled machines. Zbl 0575.68081
Engelfriet, Joost; Slutzki, Giora
9
1984
Alternating tree automata. Zbl 0523.68043
Slutzki, Giora
1
1983
Transductions of dags and trees. Zbl 0505.68035
Kamimura, Tsutomu; Slutzki, Giora
3
1982
Parallel and two-way automata on directed ordered acyclic graphs. Zbl 0482.68051
Kamimura, Tsutomu; Slutzki, Giora
19
1981
Automatic programming of finite state linear programs. Zbl 0462.68002
Pnueli, Amir; Slutzki, Giora
1
1981
Tree transducers, L systems, and two-way machines. Zbl 0426.68075
Engelfriet, Joost; Rozenberg, Grzegorz; Slutzki, Giora
60
1980
Descriptional complexity of concurrent processes (preliminary version). Zbl 0441.68019
Slutzki, Giora
3
1980
Bounded nesting in macro grammars. Zbl 0453.68051
Engelfriet, Joost; Slutzki, Giora
8
1979
Parallel and two-way recognizers of directed acyclic graphs. Zbl 0431.68079
Kamimura, Tsutomu; Slutzki, Giora
3
1979
Dags and Chomsky hierarchy (extended abstract). Zbl 0414.68054
Kamimura, Tsutomu; Slutzki, Giora
1
1979
Tree transducers, \(L\) systems and two-way machines (extended abstract). Zbl 1282.68154
Engelfriet, J.; Rozenberg, G.; Slutzki, G.
4
1978
Simple programs and their decision problems. Zbl 0364.68014
Pnueli, A.; Slutzki, G.
3
1977
all top 5

Cited by 339 Authors

31 Engelfriet, Joost
21 Slutzki, Giora
11 Maneth, Sebastian
11 Vogler, Heiko
7 Fernández-Baca, David
7 Rivieccio, Umberto
6 Drewes, Frank
6 Movsisyan, Yuri Movses
6 Salomaa, Kai T.
6 Tan, Xuehou
6 Vesel, Aleksander
5 Demange, Gabrielle
5 Kalampakas, Antonios
5 Ruzika, Stefan
5 Vágvölgyi, Sándor
4 Eppstein, David Arthur
4 Fülöp, Zoltán
4 Jha, Pranava K.
4 Jiang, Bo
4 Klavžar, Sandi
4 Maletti, Andreas
4 Thielen, Clemens
4 Volkov, Mikhail Vladimirovich
3 Bozapalidis, Symeon
3 Imrich, Wilfried
3 Kameda, Tsunehiko
3 Mulder, Henry Martyn
3 Rusinowska, Agnieszka
3 Seidl, Helmut
3 Suzuki, Ichiro
3 Valeriote, Matthew A.
3 Van den Brink, René
3 Yamashita, Masafumi
2 Aslanyan, Vahagn A.
2 Bergman, Clifford
2 Bodlaender, Hans L.
2 Bojańczyk, Mikołaj
2 Boonyavatana, R.
2 Bou, Félix
2 Brešar, Boštjan
2 Cabrer, Leonardo Manuel
2 Csató, László
2 Davey, Brian A.
2 Filiot, Emmanuel
2 Fomin, Fedor V.
2 Freese, Ralph S.
2 Goldberg, S. V.
2 González-Díaz, Julio
2 Hagauer, Johann
2 Halffmann, Pascal Willi
2 Halman, Nir
2 Herzel, Arne
2 Holzhauser, Michael
2 Jackson, Marcel G.
2 Jansana, Ramon
2 Jung, Achim
2 Kasperski, Adam
2 Kozik, Marcin
2 Krumke, Sven Oliver
2 Kuenzel, Kirsti
2 Kühnemann, Armin
2 Kuziak, Dorota
2 LaValle, Steven M.
2 Lohrey, Markus
2 Madhusudan, Parthasarathy
2 Maneth, Sebastian
2 McNulty, George F.
2 Oellermann, Ortrud R.
2 Okhotin, Alexander
2 Pigozzi, Don Leonard
2 Priestley, Hilary A.
2 Rall, Douglas F.
2 Reynier, Pierre-Alain
2 Rodríguez-Velazquez, Juan Alberto
2 Rozenberg, Grzegorz
2 Satta, Giorgio
2 Schmidt-Schauß, Manfred
2 Schwentick, Thomas
2 Sénizergues, Géraud
2 Talbot, Jean-Marc
2 Willard, Ross
2 Yero, Ismael Gonzalez
2 Zhang, John Z. H.
2 Zhou, Chunlai
2 Zieliński, Paweł
1 Acharya, U. P.
1 Agnihotri, Naveen
1 Aichinger, Erhard
1 Aissi, Hassene
1 Almeida, Jorge
1 Analyti, Anastasia
1 Ananichev, Dmitry S.
1 Antoniou, Grigoris
1 Asada, Kazuyuki
1 Asveld, Peter R. J.
1 Aurenhammer, Franz
1 Ayari, Abdelwaheb
1 Bachtler, Oliver
1 Bao, Jie
1 Basin, David A.
...and 239 more Authors
all top 5

Cited in 71 Serials

46 Theoretical Computer Science
19 Journal of Computer and System Sciences
17 Information and Computation
13 Discrete Applied Mathematics
13 Information Processing Letters
12 Acta Informatica
9 International Journal of Algebra and Computation
7 Algebra Universalis
7 Mathematical Systems Theory
6 Studia Logica
6 Social Choice and Welfare
5 Discrete Mathematics
5 Algorithmica
5 International Journal of Foundations of Computer Science
5 European Journal of Operational Research
3 Artificial Intelligence
3 RAIRO. Informatique Théorique et Applications
3 Theory of Computing Systems
2 Mathematical Social Sciences
2 Annals of Pure and Applied Logic
2 International Journal of Approximate Reasoning
2 Formal Aspects of Computing
2 International Journal of Computational Geometry & Applications
2 Games and Economic Behavior
2 Journal of Mathematical Sciences (New York)
2 Journal of Combinatorial Optimization
2 Armenian Journal of Mathematics
2 Theoretical Economics
1 Communications in Algebra
1 Computers & Mathematics with Applications
1 Bulletin of Mathematical Biology
1 Bulletin of the London Mathematical Society
1 Demonstratio Mathematica
1 International Journal of Computer & Information Sciences
1 International Journal of Game Theory
1 Journal of Mathematical Economics
1 The Journal of Symbolic Logic
1 Semigroup Forum
1 Theory and Decision
1 European Journal of Combinatorics
1 Operations Research Letters
1 Acta Mathematica Hungarica
1 Order
1 Graphs and Combinatorics
1 Journal of Automated Reasoning
1 Annals of Operations Research
1 Computational Geometry
1 International Journal of Computer Mathematics
1 Archive for Mathematical Logic
1 Mathematical Programming. Series A. Series B
1 Applied Categorical Structures
1 Journal of Applied Non-Classical Logics
1 Annals of Mathematics and Artificial Intelligence
1 Discussiones Mathematicae. Graph Theory
1 Mathematical Physics, Analysis and Geometry
1 Soft Computing
1 Journal of Discrete Mathematical Sciences & Cryptography
1 Higher-Order and Symbolic Computation
1 International Game Theory Review
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 Central European Journal of Mathematics
1 4OR
1 Journal of Applied Logic
1 Discrete Optimization
1 Proceedings of the Steklov Institute of Mathematics
1 Asian-European Journal of Mathematics
1 Algorithms
1 Journal of Dynamics and Games
1 European Journal of Mathematics
1 Open Mathematics
1 The Art of Discrete and Applied Mathematics

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.