×
Edit Profile (opens in new tab)

Satta, Giorgio

Co-Author Distance
Author ID: satta.giorgio Recent zbMATH articles by "Satta, Giorgio"
Published as: Satta, Giorgio; Satta, G.
Documents Indexed: 21 Publications since 1989
1 Contribution as Editor
Co-Authors: 15 Co-Authors with 19 Joint Publications
413 Co-Co-Authors
all top 5

Co-Authors

2 single-authored
8 Nederhof, Mark-Jan
3 Apostolico, Alberto
3 Rambow, Owen
2 Björklund, Johanna
2 Drewes, Frank
1 Amir, Amihood
1 Bunt, Harry
1 Cohen, Shay B.
1 Crescenzi, Pierluigi
1 Ferrucci, Filomena
1 Gildea, Daniel
1 Landau, Gad M.
1 Marino, Andrea
1 Pacini, Giuliano
1 Pizzi, Cinzia
1 Rossi, Gianluca
1 Sessa, Maria I.
1 Stock, Oliviero
1 Tortora, Genoveffa
1 Tucci, Maurizio
1 Vitiello, Giuliana
all top 5

Serials

3 Theoretical Computer Science
2 Journal of Computer and System Sciences
2 Information and Computation
2 Journal of Discrete Algorithms
1 Journal of Logic and Computation
1 The Journal of Artificial Intelligence Research (JAIR)
1 Journal of the ACM
1 Text, Speech and Language Technology

Fields

22 Computer science (68-XX)
1 General and overarching topics; collections (00-XX)
1 Game theory, economics, finance, and other social and behavioral sciences (91-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

13 Publications have been cited 55 times in 48 Documents Cited by ▼ Year ▼
Efficient text fingerprinting via Parikh mapping. Zbl 1100.68122
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Satta, Giorgio
18
2003
Independent parallelism in finite copying parallel rewriting systems. Zbl 0930.68069
Rambow, Owen; Satta, Giorgio
10
1999
Computation of distances for regular and context-free probabilistic languages. Zbl 1142.68043
Nederhof, Mark-Jan; Satta, Giorgio
8
2008
Probabilistic parsing. Zbl 1155.68032
Nederhof, Mark-Jan; Satta, Giorgio
5
2008
Optimal discovery of subword associations in strings. Zbl 1110.68428
Apostolico, Alberto; Pizzi, Cinzia; Satta, Giorgio
3
2004
Z-automata for compact and direct representation of unranked tree languages. Zbl 1434.68233
Björklund, Johanna; Drewes, Frank; Satta, Giorgio
3
2019
Discovering subword associations in strings in time linear in the output size. Zbl 1184.68368
Apostolico, Alberto; Satta, Giorgio
2
2009
A rewriting system for natural language syntax that is non-local and mildly context sensitive. Zbl 0804.68074
Rambow, Owen; Satta, Giorgio
2
1994
Symbol – relation grammars: A formalism for graphical languages. Zbl 0872.68101
Ferrucci, F.; Pacini, G.; Satta, G.; Sessa, M. I.; Tortora, G.; Tucci, M.; Vitiello, G.
2
1996
IDL-expressions: a formalism for representing and parsing finite languages in natural language processing. Zbl 1080.68704
Nederhof, Mark-Jan; Satta, Giorgio
1
2004
A rank hierarchy for deterministic tree-walking transducers. Zbl 0938.68701
Rambow, O.; Satta, G.
1
1994
The membership problem for unordered vector languages. Zbl 1096.68631
Satta, Giorgio
1
1996
Trading independent for synchronized parallelism in finite copying parallel rewriting systems. Zbl 0916.68085
Satta, Giorgio
1
1998
Z-automata for compact and direct representation of unranked tree languages. Zbl 1434.68233
Björklund, Johanna; Drewes, Frank; Satta, Giorgio
3
2019
Discovering subword associations in strings in time linear in the output size. Zbl 1184.68368
Apostolico, Alberto; Satta, Giorgio
2
2009
Computation of distances for regular and context-free probabilistic languages. Zbl 1142.68043
Nederhof, Mark-Jan; Satta, Giorgio
8
2008
Probabilistic parsing. Zbl 1155.68032
Nederhof, Mark-Jan; Satta, Giorgio
5
2008
Optimal discovery of subword associations in strings. Zbl 1110.68428
Apostolico, Alberto; Pizzi, Cinzia; Satta, Giorgio
3
2004
IDL-expressions: a formalism for representing and parsing finite languages in natural language processing. Zbl 1080.68704
Nederhof, Mark-Jan; Satta, Giorgio
1
2004
Efficient text fingerprinting via Parikh mapping. Zbl 1100.68122
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Satta, Giorgio
18
2003
Independent parallelism in finite copying parallel rewriting systems. Zbl 0930.68069
Rambow, Owen; Satta, Giorgio
10
1999
Trading independent for synchronized parallelism in finite copying parallel rewriting systems. Zbl 0916.68085
Satta, Giorgio
1
1998
Symbol – relation grammars: A formalism for graphical languages. Zbl 0872.68101
Ferrucci, F.; Pacini, G.; Satta, G.; Sessa, M. I.; Tortora, G.; Tucci, M.; Vitiello, G.
2
1996
The membership problem for unordered vector languages. Zbl 1096.68631
Satta, Giorgio
1
1996
A rewriting system for natural language syntax that is non-local and mildly context sensitive. Zbl 0804.68074
Rambow, Owen; Satta, Giorgio
2
1994
A rank hierarchy for deterministic tree-walking transducers. Zbl 0938.68701
Rambow, O.; Satta, G.
1
1994
all cited Publications top 5 cited Publications
all top 5

Cited by 88 Authors

4 Amir, Amihood
4 Kolpakov, Roman M.
4 Raffinot, Mathieu
3 Belazzougui, Djamal
3 Berglund, Martin
3 Björklund, Henrik
3 Björklund, Johanna
3 Cicalese, Ferdinando
3 Lipták, Zsuzsanna
3 Satta, Giorgio
3 Yoshinaka, Ryo
2 Apostolico, Alberto
2 Burcsi, Péter
2 Butman, Ayelet
2 Ćirić, Miroslav D.
2 Engelfriet, Joost
2 Etessami, Kousha
2 Fici, Gabriele
2 Ilić, Velimir M.
2 Lewenstein, Moshe
2 Maletti, Andreas
2 Parker, Austin J.
2 Porat, Ely
2 Stanković, Miomir S.
2 Stewart, Alistair
2 Tsur, Dekel
2 Yancey, Kelly B.
2 Yancey, Matthew P.
2 Yannakakis, Mihalis
1 Alshehri, Mansoor H.
1 Bachmeier, Georg
1 Bansal, Nikhil
1 Battaglia, Giovanni
1 Bille, Philip
1 Boiret, Adrien
1 Champollion, Lucas
1 Chan, Chi-Yuan
1 Cieliebak, Mark
1 Clark, Alexander T.
1 Cohen, Shay B.
1 Didier, Gilles
1 Drewes, Frank
1 Duraihem, Faisal Zaid
1 Ericson, Petter
1 Esparza, Javier
1 Fernau, Henning
1 Gaiser, Andreas
1 Gąsieniec, Leszek Antoni
1 Gómez-Rodríguez, Carlos
1 Gørtz, Inge Li
1 Grossi, Roberto
1 Hon, Wing-Kai
1 Höner zu Siederdissen, Christian
1 Hublet, François
1 Kanazawa, Makoto
1 Kharal, Athar
1 Kiefer, Stefan
1 Klein, Andreas G.
1 Kutrib, Martin
1 Laber, Eduardo Sany
1 Landau, Gad M.
1 Lewenstein, Noa
1 Lilin, Eric
1 Luttenberger, Michael
1 Maneth, Sebastian
1 Michaelis, Jens
1 Munro, J. Ian
1 Parida, Laxmi
1 Paryenty, Haim
1 Pedersen, Max Rishøj
1 Pizzi, Cinzia
1 Riechert, Maik
1 Rombo, Simona E.
1 Romero, Verónica
1 Sánchez, Joan-Andreu
1 Sar Shalom, Oren
1 Schlund, Maximilian
1 Scutellà, Noemi
1 Shalom, B. Riva
1 Stadler, Peter F.
1 Steiner, Teresa Anna
1 Stiebe, Ralf
1 Stoye, Jens
1 Turki, Nasser Bin
1 Wang, Biing-Feng
1 Weimann, Oren
1 Yu, Hung-I
1 Yuster, Raphael
all top 5

Cited in 18 Serials

10 Theoretical Computer Science
6 Journal of Discrete Algorithms
3 Information and Computation
2 Information Processing Letters
2 Journal of Computer and System Sciences
2 Facta Universitatis. Series Mathematics and Informatics
2 International Journal of Foundations of Computer Science
2 Journal of Logic, Language and Information
1 Acta Informatica
1 Discrete Applied Mathematics
1 Information Sciences
1 SIAM Journal on Computing
1 Algorithmica
1 Journal of Mathematical Sciences (New York)
1 Theory of Computing Systems
1 Soft Computing
1 Algorithms
1 ACM Transactions on Computation Theory
all top 5

Cited in 10 Fields

48 Computer science (68-XX)
3 Combinatorics (05-XX)
3 Biology and other natural sciences (92-XX)
2 Dynamical systems and ergodic theory (37-XX)
1 Mathematical logic and foundations (03-XX)
1 Number theory (11-XX)
1 Probability theory and stochastic processes (60-XX)
1 Operations research, mathematical programming (90-XX)
1 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
1 Information and communication theory, circuits (94-XX)

Citations by Year