×
Edit Profile (opens in new tab)

Slutzki, Giora

Co-Author Distance
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
843 Co-Co-Authors
all top 5

Co-Authors

4 single-authored
13 Fernández-Baca, David
5 Bergman, Clifford
4 Boonyavatana, R.
4 Engelfriet, Joost
4 Jha, Pranava K.
4 Kamimura, Tsutomu
3 Honavar, Vasant
3 LaValle, Steven M.
3 Rich, Craig A.
3 Seppäläinen, Timo
3 Simov, Borislav H.
3 Vágvölgyi, Sándor
2 Eppstein, David Arthur
2 Leuchner, John H.
2 Miller, Les
2 Mobasher, Bamshad
2 Pigozzi, Don Leonard
2 Pnueli, Amir
2 Rozenberg, Grzegorz
2 Tao, Jia
2 Volij, Oscar
2 Voutsadakis, George
1 Bao, Jie
1 Francez, Nissim
1 Hewett, Rattikorn
1 Juedes, David W.
all top 5

Serials

7 Theoretical Computer Science
3 Information Processing Letters
3 Mathematical Systems Theory
3 Journal of Algorithms
3 Bulletin of the European Association for Theoretical Computer Science (EATCS)
2 Information and Control
2 Journal of Computer and System Sciences
2 SIAM Journal on Computing
2 International Journal of Computational Geometry & Applications
2 International Journal of Algebra and Computation
1 Acta Informatica
1 Discrete Applied Mathematics
1 Zastosowania Matematyki
1 Acta Cybernetica
1 Algebra Universalis
1 Ars Combinatoria
1 International Journal of Game Theory
1 Social Choice and Welfare
1 Journal of Automated Reasoning
1 Applied Mathematics Letters
1 RAIRO. Informatique Théorique et Applications
1 Nordic Journal of Computing
1 ACM Transactions on Computational Logic
1 Journal of Discrete Algorithms
all top 5

Fields

51 Computer science (68-XX)
7 Combinatorics (05-XX)
6 General algebraic systems (08-XX)
5 Operations research, mathematical programming (90-XX)
4 Mathematical logic and foundations (03-XX)
4 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
3 Biology and other natural sciences (92-XX)
2 Numerical analysis (65-XX)
1 Order, lattices, ordered algebraic structures (06-XX)
1 Category theory; homological algebra (18-XX)
1 Mechanics of particles and systems (70-XX)
1 Information and communication theory, circuits (94-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

49 Publications have been cited 347 times in 287 Documents Cited by ▼ Year ▼
Tree transducers, L systems, and two-way machines. Zbl 0426.68075
Engelfriet, Joost; Rozenberg, Grzegorz; Slutzki, Giora
61
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
20
1981
Complexity of some problems concerning varieties and quasi-varieties of algebras. Zbl 0963.68077
Bergman, Clifford; Slutzki, Giora
19
2000
Independence numbers of product graphs. Zbl 0811.05033
Jha, P. K.; Slutzki, G.
15
1994
Alternating tree automata. Zbl 0595.68050
Slutzki, Giora
15
1985
Using sparsification for parametric minimum spanning tree problems. Zbl 0873.68169
Fernández-Baca, David; Slutzki, Giora; Eppstein, David
13
1996
Convex-expansions algorithms for recognition and isometric embedding of median graphs. Zbl 0770.05043
Jha, Pranava K.; Slutzki, Giora
13
1992
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
An algorithm for searching a polygonal region with a flashlight. Zbl 1117.68527
Lavalle, Steven M.; Simov, Borislav H.; Slutzki, Giora
11
2002
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
Parametric multiple sequence alignment and phylogeny construction. Zbl 1115.92045
Fernández-Baca, David; Seppäläinen, Timo; Slutzki, Giora
6
2004
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
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
Clearing a polygon with two 1-searchers. Zbl 1170.65014
Simov, Borislav H.; Slutzki, Giora; Lavalle, Steven M.
4
2009
An algorithm for searching a polygonal region with a flashlight. Zbl 1375.68153
LaValle, Steven M.; Simov, Borislav H.; Slutzki, Giora
3
2000
Linear-time algorithms for parametric minimum spanning tree problems on planar graphs. Zbl 0901.68146
Fernández-Baca, David; Slutzki, Giora
3
1997
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
Using sparsification for parametric minimum spanning tree problems. Zbl 1502.68224
Fernández-Baca, David; Slutzki, Giora; Eppstein, David
3
1996
A note on outerplanarity of product graphs. Zbl 0770.05042
Jha, P. K.; Slutzki, G.
3
1993
A generalized Ogden’s lemma for linear context-free languages. Zbl 1022.68568
Boonyavatana, R.; Slutzki, G.
3
1986
Simple programs and their decision problems. Zbl 0364.68014
Pnueli, A.; Slutzki, G.
3
1977
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
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
Optimal parametric search on graphs of bounded tree-width. Zbl 0866.68029
Fernández-Baca, David; Slutzki, Giora
2
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
Parametric multiple sequence alignment and phylogeny construction. Zbl 0964.92504
Fernández-Baca, David; Seppäläinen, Timo; Slutzki, Giora
2
2000
The interchange or pump (di)lemmas for context-free languages. Zbl 0647.68074
Boonyavatana, R.; Slutzki, G.
2
1988
A conceptual framework for secrecy-preserving reasoning in knowledge bases. Zbl 1354.68259
Tao, Jia; Slutzki, Giora; Honavar, Vasant
1
2015
PSpace tableau algorithms for acyclic modalized \({\mathcal{ALC}}\). Zbl 1291.68387
Tao, Jia; Slutzki, Giora; Honavar, Vasant
1
2012
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
Linear-time algorithms for parametric minimum spanning tree problems on planar graphs. Zbl 1495.68167
Fernández-Baca, David; Slutzki, Giora
1
1995
Solving parametric problems on trees. Zbl 0682.68044
Fernández-Baca, David; Slutzki, Giora
1
1989
Computational complexity of some problems involving congruences on algebras. Zbl 0988.68082
Bergman, Clifford; Slutzki, Giora
1
2002
Comparisons between some pumping conditions for context-free languages. Zbl 0679.68139
Hewett, R.; Slutzki, G.
1
1989
Alternating tree automata. Zbl 0523.68043
Slutzki, Giora
1
1983
Dags and Chomsky hierarchy (extended abstract). Zbl 0414.68054
Kamimura, Tsutomu; Slutzki, Giora
1
1979
Automatic programming of finite state linear programs. Zbl 0462.68002
Pnueli, Amir; Slutzki, Giora
1
1981
A conceptual framework for secrecy-preserving reasoning in knowledge bases. Zbl 1354.68259
Tao, Jia; Slutzki, Giora; Honavar, Vasant
1
2015
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
6
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
3
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.
15
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
A generalized Ogden’s lemma for linear context-free languages. Zbl 1022.68568
Boonyavatana, R.; Slutzki, G.
3
1986
Ogden’s lemma for nonterminal bounded languages. Zbl 0631.68065
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
20
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
61
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 cited Publications top 5 cited Publications
all top 5

Cited by 356 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 Ruzika, Stefan
6 Salomaa, Kai T.
6 Tan, Xuehou
6 Vesel, Aleksander
5 Demange, Gabrielle
5 Kalampakas, Antonios
5 Thielen, Clemens
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 Volkov, Mikhail Vladimirovich
3 Bojańczyk, Mikołaj
3 Bozapalidis, Symeon
3 Herzel, Arne
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 Bazgan, Cristina
2 Bergman, Clifford
2 Bodlaender, Hans L.
2 Boonyavatana, R.
2 Bou, Félix
2 Brešar, Boštjan
2 Cabrer, Leonardo Manuel
2 Colcombet, Thomas
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 Holzhauser, Michael
2 Jackson, Marcel G.
2 Jansana, Ramon
2 Jung, Achim
2 Kasperski, Adam
2 Konstantinidis, Athanasios L.
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 Nikolopoulos, Stavros D.
2 Oellermann, Ortrud R.
2 Okhotin, Alexander
2 Papadopoulos, Charis
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 Vanderpooten, Daniel
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 Alur, Rajeev
1 Analyti, Anastasia
1 Ananichev, Dmitry S.
1 Antoniou, Grigoris
...and 256 more Authors
all top 5

Cited in 72 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
4 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 RAIRO. Operations Research
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
all top 5

Cited in 24 Fields

194 Computer science (68-XX)
55 Combinatorics (05-XX)
40 Mathematical logic and foundations (03-XX)
32 General algebraic systems (08-XX)
27 Order, lattices, ordered algebraic structures (06-XX)
24 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
20 Operations research, mathematical programming (90-XX)
9 Group theory and generalizations (20-XX)
4 Category theory; homological algebra (18-XX)
3 Convex and discrete geometry (52-XX)
3 Statistics (62-XX)
3 Numerical analysis (65-XX)
3 Biology and other natural sciences (92-XX)
2 History and biography (01-XX)
2 Information and communication theory, circuits (94-XX)
1 Number theory (11-XX)
1 Commutative algebra (13-XX)
1 Linear and multilinear algebra; matrix theory (15-XX)
1 Topological groups, Lie groups (22-XX)
1 Calculus of variations and optimal control; optimization (49-XX)
1 General topology (54-XX)
1 Probability theory and stochastic processes (60-XX)
1 Mechanics of particles and systems (70-XX)
1 Systems theory; control (93-XX)

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.