×

zbMATH — the first resource for mathematics

Soisalon-Soininen, Eljas

Compute Distance To:
Author ID: soisalon-soininen.eljas Recent zbMATH articles by "Soisalon-Soininen, Eljas"
Published as: Soisalm-Soininen, Eljas; Soisalon-Soininen, E.; Soisalon-Soininen, Eljas
Documents Indexed: 61 Publications since 1976, including 7 Books

Publications by Year

Citations contained in zbMATH

35 Publications have been cited 164 times in 127 Documents Cited by Year
On the definition and computation of rectilinear convex hulls. Zbl 0558.68061
Ottmann, Thomas; Soisalon-Soininen, Eljas; Wood, Derick
26
1984
Parsing theory. Vol. I: Languages and parsing. Zbl 0651.68007
Sippu, Seppo; Soisalm-Soininen, Eljas
24
1988
Optimal algorithms to compute the closure of a set of iso-rectangles. Zbl 0546.68050
Soisalon-Soininen, Eljas; Wood, Derick
14
1984
Parsing theory. Volume II: LR (k) and LL (k) parsing. Zbl 0703.68071
Sippu, Seppo; Soisalon-Soininen, Eljas
13
1990
On finding the strongly connected components in a directed graph. Zbl 0787.68082
Nuutila, Esko; Soisalon-Soininen, Eljas
9
1994
Chromatic binary search trees: A structure for concurrent rebalancing. Zbl 0849.68026
Nurmi, Otto; Soisalon-Soininen, Eljas
8
1996
The complexity and decidability of \(SEPARATION^{TM}\). Zbl 0554.68027
Chazelle, Bernard; Ottmann, Thomas; Soisalon-Soininen, Eljas; Wood, Derick
7
1984
A characterization of LL (k) languages. Zbl 0362.68103
Soisalon-Soininen, E.; Ukkonen, E.
6
1976
Relaxed balance using standard rotations. Zbl 0997.68028
Larsen, K. S.; Soisalon-Soininen, E.; Widmayer, P.
5
2001
relaxed balance for search trees with local rebalancing. Zbl 0973.68051
Larsen, Kim S.; Ottmann, Thomas; Soisalon-Soininen, Eljas
5
2001
A method for transforming grammars into LL(k) form. Zbl 0423.68039
Soisalon-Soininen, Eljas; Ukkonen, Esko
5
1979
Relaxed AVL trees, main-memory databases and concurrency. Zbl 1001.68509
Nurmi, Otto; Soisalon-Soininen, Eljas; Wood, Derick
4
1996
The complexity of LALR(k) testing. Zbl 0512.68069
Sippu, Seppo; Soisalon-Soininen, Eljas; Ukkonen, Esko
4
1983
A syntax-error-handling technique and its experimental analysis. Zbl 0527.68058
Sippu, Seppo; Soisalon-Soininen, Eljas
3
1983
On a covering relation for context-free grammars. Zbl 0478.68086
Soisalon-Soininen, Eljas; Wood, Derick
3
1982
On a method for optimizing LR parsers. Zbl 0418.68067
Koskimies, Kai; Soisalon-Soininen, Eljas
3
1979
On the covering problem for left-recursive grammars. Zbl 0408.68067
Soisalon-Soininen, Eljas
3
1979
Relaxed balancing in search trees. Zbl 0874.68080
Soisalon-Soininen, Eljas; Widmayer, Peter
2
1997
Efficient evaluation for a subset of recursive queries. Zbl 0722.68020
Grahne, Gösta; Sippu, Seppo; Soisalon-Soininen, Eljas
2
1991
A scheme for LR(k) parsing with error recovery. I: LR(k) parsing. Zbl 0426.68080
Sippu, Seppo; Soisalon-Soininen, Eljas
2
1980
Ch(k) grammars: A characterization of LL(k) languages. Zbl 0409.68047
Nijholt, Anton; Soisalon-Soininen, Eljas
2
1979
Online matching of multiple regular patterns with gaps and character classes. Zbl 1377.68329
Sippu, Seppo; Soisalon-Soininen, Eljas
1
2013
Online dictionary matching for streams of XML documents. Zbl 1202.68360
Silvasti, Panu; Sippu, Seppo; Soisalon-Soininen, Eljas
1
2010
Group updates for red-black trees. Zbl 0971.68607
Hanke, Sabine; Soisalon-Soininen, Eljas
1
2000
On the power of safe locking. Zbl 0694.68066
Lausen, Georg; Soisalon-Soininen, Eljas; Widmayer, Peter
1
1990
Towards online schedulers based on pre-analysis locking. Zbl 0643.68040
Lausen, Georg; Soisalon-Soininen, Eljas; Widmayer, Peter
1
1986
Pre-analysis locking. Zbl 0604.68026
Lausen, Georg; Soisalon-Soininen, Eljas; Widmayer, Peter
1
1986
On computing approximate convex hulls. Zbl 0524.52001
Soisalon-Soininen, Eljas
1
1983
On LL(k) parsing. Zbl 0538.68066
Sippu, Seppo; Soisalon-Soininen, Eljas
1
1982
On deadlock detection in distributed and centralized locking. Zbl 0495.68090
Soisalon-Soininen, Eljas; Mannila, Heikki
1
1982
A scheme for LR(k) parsing with error recovery. II: Error recovery. Zbl 0443.68072
Sippu, Seppo; Soisalon-Soininen, Eljas
1
1980
On the space optimizing effect of eliminating single productions from LR parsers. Zbl 0442.68085
Soisalon-Soininen, Eljas
1
1980
On comparing LL(k) and LR(k) grammars. Zbl 0437.68034
Soisalon-Soininen, Eljas
1
1980
On constructing LL(k) parsers (extended abstract). Zbl 0404.68083
Sippu, Seppo; Soisalon-Soininen, Eljas
1
1979
On defining error recovery in context-free parsing. Zbl 0355.68049
Sippu, Seppo; Soisalon-Soininen, Eljas
1
1977
Online matching of multiple regular patterns with gaps and character classes. Zbl 1377.68329
Sippu, Seppo; Soisalon-Soininen, Eljas
1
2013
Online dictionary matching for streams of XML documents. Zbl 1202.68360
Silvasti, Panu; Sippu, Seppo; Soisalon-Soininen, Eljas
1
2010
Relaxed balance using standard rotations. Zbl 0997.68028
Larsen, K. S.; Soisalon-Soininen, E.; Widmayer, P.
5
2001
relaxed balance for search trees with local rebalancing. Zbl 0973.68051
Larsen, Kim S.; Ottmann, Thomas; Soisalon-Soininen, Eljas
5
2001
Group updates for red-black trees. Zbl 0971.68607
Hanke, Sabine; Soisalon-Soininen, Eljas
1
2000
Relaxed balancing in search trees. Zbl 0874.68080
Soisalon-Soininen, Eljas; Widmayer, Peter
2
1997
Chromatic binary search trees: A structure for concurrent rebalancing. Zbl 0849.68026
Nurmi, Otto; Soisalon-Soininen, Eljas
8
1996
Relaxed AVL trees, main-memory databases and concurrency. Zbl 1001.68509
Nurmi, Otto; Soisalon-Soininen, Eljas; Wood, Derick
4
1996
On finding the strongly connected components in a directed graph. Zbl 0787.68082
Nuutila, Esko; Soisalon-Soininen, Eljas
9
1994
Efficient evaluation for a subset of recursive queries. Zbl 0722.68020
Grahne, Gösta; Sippu, Seppo; Soisalon-Soininen, Eljas
2
1991
Parsing theory. Volume II: LR (k) and LL (k) parsing. Zbl 0703.68071
Sippu, Seppo; Soisalon-Soininen, Eljas
13
1990
On the power of safe locking. Zbl 0694.68066
Lausen, Georg; Soisalon-Soininen, Eljas; Widmayer, Peter
1
1990
Parsing theory. Vol. I: Languages and parsing. Zbl 0651.68007
Sippu, Seppo; Soisalm-Soininen, Eljas
24
1988
Towards online schedulers based on pre-analysis locking. Zbl 0643.68040
Lausen, Georg; Soisalon-Soininen, Eljas; Widmayer, Peter
1
1986
Pre-analysis locking. Zbl 0604.68026
Lausen, Georg; Soisalon-Soininen, Eljas; Widmayer, Peter
1
1986
On the definition and computation of rectilinear convex hulls. Zbl 0558.68061
Ottmann, Thomas; Soisalon-Soininen, Eljas; Wood, Derick
26
1984
Optimal algorithms to compute the closure of a set of iso-rectangles. Zbl 0546.68050
Soisalon-Soininen, Eljas; Wood, Derick
14
1984
The complexity and decidability of \(SEPARATION^{TM}\). Zbl 0554.68027
Chazelle, Bernard; Ottmann, Thomas; Soisalon-Soininen, Eljas; Wood, Derick
7
1984
The complexity of LALR(k) testing. Zbl 0512.68069
Sippu, Seppo; Soisalon-Soininen, Eljas; Ukkonen, Esko
4
1983
A syntax-error-handling technique and its experimental analysis. Zbl 0527.68058
Sippu, Seppo; Soisalon-Soininen, Eljas
3
1983
On computing approximate convex hulls. Zbl 0524.52001
Soisalon-Soininen, Eljas
1
1983
On a covering relation for context-free grammars. Zbl 0478.68086
Soisalon-Soininen, Eljas; Wood, Derick
3
1982
On LL(k) parsing. Zbl 0538.68066
Sippu, Seppo; Soisalon-Soininen, Eljas
1
1982
On deadlock detection in distributed and centralized locking. Zbl 0495.68090
Soisalon-Soininen, Eljas; Mannila, Heikki
1
1982
A scheme for LR(k) parsing with error recovery. I: LR(k) parsing. Zbl 0426.68080
Sippu, Seppo; Soisalon-Soininen, Eljas
2
1980
A scheme for LR(k) parsing with error recovery. II: Error recovery. Zbl 0443.68072
Sippu, Seppo; Soisalon-Soininen, Eljas
1
1980
On the space optimizing effect of eliminating single productions from LR parsers. Zbl 0442.68085
Soisalon-Soininen, Eljas
1
1980
On comparing LL(k) and LR(k) grammars. Zbl 0437.68034
Soisalon-Soininen, Eljas
1
1980
A method for transforming grammars into LL(k) form. Zbl 0423.68039
Soisalon-Soininen, Eljas; Ukkonen, Esko
5
1979
On a method for optimizing LR parsers. Zbl 0418.68067
Koskimies, Kai; Soisalon-Soininen, Eljas
3
1979
On the covering problem for left-recursive grammars. Zbl 0408.68067
Soisalon-Soininen, Eljas
3
1979
Ch(k) grammars: A characterization of LL(k) languages. Zbl 0409.68047
Nijholt, Anton; Soisalon-Soininen, Eljas
2
1979
On constructing LL(k) parsers (extended abstract). Zbl 0404.68083
Sippu, Seppo; Soisalon-Soininen, Eljas
1
1979
On defining error recovery in context-free parsing. Zbl 0355.68049
Sippu, Seppo; Soisalon-Soininen, Eljas
1
1977
A characterization of LL (k) languages. Zbl 0362.68103
Soisalon-Soininen, E.; Ukkonen, E.
6
1976
all top 5

Cited by 182 Authors

12 Wood, Derick
11 Soisalon-Soininen, Eljas
5 Nijholt, Anton
5 Urrutia Galicia, Jorge L.
4 Genc, Burkay
4 Larsen, Kim Skak
4 Nederhof, Mark-Jan
4 Ottmann, Thomas A.
4 Ukkonen, Esko
3 Bermudez, Manuel E.
3 Datta, Amitava
3 Evrendilek, Cem
3 Fink, Eugene
3 Güting, Ralf Hartmut
3 Hnich, Brahim
3 Mäkinen, Erkki
3 Rawlins, Gregory J. E.
3 Seara, Carlos
3 Sippu, Seppo
2 Alegría-Galicia, Carlos
2 Bertsch, Eberhard
2 Biswas, Santosh
2 Brüggemann-Klein, Anne
2 Choe, Kwang-Moo
2 Dehne, Frank
2 Geffert, Viliam
2 Heilbrunner, Stephan
2 Hromkovič, Juraj
2 Ilie, Lucian
2 Lauer, Tobias
2 Lausen, Georg
2 Lee, Gyung-Ok
2 Lucas, Joan M.
2 Mukhopadhyay, Siddhartha
2 Orden, David
2 Sarkar, Dipankar
2 Satta, Giorgio
2 Schimpf, Karl M.
2 Yu, Sheng
1 Adamczewski, Boris
1 Ahdy, Fady
1 Ahn, Hee-Kap
1 Aloupis, Greg
1 Antimirov, Valentin M.
1 Antoni Sellarès, J.
1 Bae, Sang Won
1 Barnhart, Cynthia
1 Berg, Kimmo
1 Biedl, Therese C.
1 Biyani, Varun
1 Blum, Norbert
1 Boyar, Joan F.
1 Bright, Jo-Anne
1 Broda, Sabine
1 Budnitzki, Alina
1 Cardinal, Jean-Paul
1 Cassaigne, Julien
1 Chang, Hsien-Chih
1 Chen, Haiming
1 Chen, Yangjun
1 Choi, Sunghee
1 Cholaquidis, Alejandro
1 Chwa, Kyungyong
1 Collette, Sébastien
1 Cuevas, Antonio
1 Dai, Bang-Sin
1 de Berg, Mark Theodoor
1 Dearing, P. M.
1 Denny, Joel E.
1 Díaz-Báñez, Jose Miguel
1 Dumitrescu, Adrian
1 Elmasry, Amr
1 Fagerberg, Rolf
1 Farré, Jacques
1 Fredriksson, Kimmo
1 Gálvez, J. Fortes
1 Gamby, Ask Neve
1 Garduño, Tzolkin
1 Geldenhuys, Jaco
1 Ghouse, Mujtaba R.
1 Giammarresi, Dora
1 Giaquinta, Emanuele
1 Golumbic, Martin Charles
1 González-Aguilar, Hernán
1 Goodrich, Michael Truman
1 Grabowski, Szymon
1 Grahne, Gösta
1 Haddad, Ramsey W.
1 Han, Yo-Sub
1 Har-Peled, Sariel
1 Hashem, Mahmoud
1 Heredia, Marco A.
1 Hurtado, Ferran
1 Ištoňová, L’ubomíra
1 Jabri, Riad
1 Jacobsen, Lars H.
1 Jiang, Minghui
1 Jing, Maohua
1 Johnston, Matthew D.
1 Kahla, Mostafa
...and 82 more Authors

Citations by Year