×

zbMATH — the first resource for mathematics

Slutzki, Giora

Compute Distance To:
Author ID: slutzki.giora Recent zbMATH articles by "Slutzki, Giora"
Published as: Slutzki, Giora; Slutzki, G.
Documents Indexed: 55 Publications since 1977
Reviewing Activity: 63 Reviews

Publications by Year

Citations contained in zbMATH Open

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

31 Engelfriet, Joost
15 Maneth, Sebastian
14 Slutzki, Giora
11 Vogler, Heiko
6 Drewes, Frank
6 Movsisyan, Yuri Movses
6 Rivieccio, Umberto
6 Tan, Xuehou
5 Kalampakas, Antonios
5 Salomaa, Kai T.
5 Vágvölgyi, Sándor
4 Demange, Gabrielle
4 Fülöp, Zoltán
4 Jiang, Bo
4 Klavžar, Sandi
4 Maletti, Andreas
4 Vesel, Aleksander
4 Volkov, Mikhail Vladimirovich
3 Bozapalidis, Symeon
3 Fernández-Baca, David
3 Imrich, Wilfried
3 Jha, Pranava K.
3 Seidl, Helmut
3 Suzuki, Ichiro
3 Valeriote, Matthew A.
3 Yamashita, Masafumi
2 Aslanyan, Vahagn A.
2 Bergman, Clifford
2 Bojańczyk, Mikołaj
2 Bou, Félix
2 Cabrer, Leonardo Manuel
2 Csató, László
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
2 Holzhauser, Michael
2 Jackson, Marcel G.
2 Jansana, Ramon
2 Jung, Achim
2 Kameda, Tsunehiko
2 Kasperski, Adam
2 Kozik, Marcin
2 Krumke, Sven Oliver
2 Lohrey, Markus
2 McNulty, George F.
2 Mulder, Henry Martyn
2 Okhotin, Alexander
2 Pigozzi, Don Leonard
2 Priestley, Hilary A.
2 Reynier, Pierre-Alain
2 Rozenberg, Grzegorz
2 Ruzika, Stefan
2 Satta, Giorgio
2 Schmidt-Schauß, Manfred
2 Schwentick, Thomas
2 Sénizergues, Géraud
2 Talbot, Jean-Marc
2 Thielen, Clemens
2 Van den Brink, René
2 Willard, Ross
2 Zhou, Chunlai
2 Zieliński, Paweł
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 Bao, Jie
1 Basin, David A.
1 Benedikt, Michael A.
1 Berg, Kevin M.
1 Berglund, Martin
1 Björklund, Henrik
1 Bloem, Roderick
1 Blum, Johannes
1 Bodlaender, Hans L.
1 Böhme, Stephan
1 Boiret, Adrien
1 Bonzio, Stefano
1 Borm, Peter E. M.
1 Bossut, Francis
1 Brandenburg, Franz-Josef
1 Brešar, Boštjan
1 Brozos-Vázquez, Miguel
1 Bubboloni, Daniela
1 Calvanese, Diego
1 Campo, Marco A.
1 Chen, Xi
1 Chwa, Kyungyong
1 Colbourn, Charles J.
1 Colcombet, Thomas
1 Cook, Atlas F. IV
...and 166 more Authors
all top 5

Cited in 55 Serials

41 Theoretical Computer Science
19 Journal of Computer and System Sciences
15 Information and Computation
12 Acta Informatica
12 Information Processing Letters
11 Discrete Applied Mathematics
8 International Journal of Algebra and Computation
6 Algebra Universalis
6 Mathematical Systems Theory
6 Studia Logica
5 Social Choice and Welfare
5 International Journal of Foundations of Computer Science
4 Algorithmica
4 European Journal of Operational Research
3 Theory of Computing Systems
2 Artificial Intelligence
2 Discrete Mathematics
2 Mathematical Social Sciences
2 Formal Aspects of Computing
2 International Journal of Computational Geometry & Applications
2 RAIRO. Informatique Théorique et Applications
2 Journal of Mathematical Sciences (New York)
2 Armenian Journal of Mathematics
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 Annals of Pure and Applied Logic
1 Order
1 Journal of Automated Reasoning
1 International Journal of Approximate Reasoning
1 Computational Geometry
1 Games and Economic Behavior
1 International Journal of Computer Mathematics
1 Archive for Mathematical Logic
1 Mathematical Programming. Series A. Series B
1 Applied Categorical Structures
1 Annals of Mathematics and Artificial Intelligence
1 Mathematical Physics, Analysis and Geometry
1 Soft Computing
1 Higher-Order and Symbolic Computation
1 International Game Theory Review
1 Central European Journal of Mathematics
1 Journal of Applied Logic
1 Proceedings of the Steklov Institute of Mathematics
1 Algorithms
1 Journal of Dynamics and Games
1 European Journal of Mathematics

Citations by Year