Dora Giammarresi

Publication Activity (10 Years)

Years Active: 1992-2024
Publications (10 Years): 24

Top Topics

Subgraph Matching

Iso Picture Languages

String Edit Distance

Structural Properties

Top Venues

Theor. Comput. Sci.

Publications

Seunghwan Min, Jihoon Jang, Kunsoo Park, Dora Giammarresi, Giuseppe F. Italiano, Wook-Shin Han
Time-Constrained Continuous Subgraph Matching Using Temporal Information for Filtering and Backtracking. ICDE (2024)
Marcella Anselmo, Giusi Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci
Isometric Sets of Words and Generalizations of the Fibonacci Cubes. CiE (2024)
Marcella Anselmo, Giusi Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci
Characterization of Isometric Words based on Swap and Mismatch Distance. CoRR (2024)
Marcella Anselmo, Giuseppa Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci
Hypercubes and Isometric Words Based on Swap and Mismatch Distance. DCFS (2023)
Marcella Anselmo, Giuseppa Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci
Isometric Words based on Swap and Mismatch Distance. CoRR (2023)
Seunghwan Min, Jihoon Jang, Kunsoo Park, Dora Giammarresi, Giuseppe F. Italiano, Wook-Shin Han
Time-Constrained Continuous Subgraph Matching Using Temporal Information for Filtering and Backtracking. CoRR (2023)
Giuseppa Castiglione, Manuela Flores, Dora Giammarresi
Isometric Words and Edit Distance: Main Notions and New Variations. AUTOMATA (2023)
Marcella Anselmo, Giuseppa Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci
Hypercubes and Isometric Words based on Swap and Mismatch Distance. CoRR (2023)
Marcella Anselmo, Giuseppa Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci
Isometric Words Based on Swap and Mismatch Distance. DLT (2023)
Seunghwan Min, Sung Gwan Park, Kunsoo Park, Dora Giammarresi, Giuseppe F. Italiano, Wook-Shin Han
Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming. CoRR (2021)
Seunghwan Min, Sung Gwan Park, Kunsoo Park, Dora Giammarresi, Giuseppe F. Italiano, Wook-Shin Han
Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming. Proc. VLDB Endow. 14 (8) (2021)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Characterization and measure of infinite two-dimensional strong prefix codes. Inf. Comput. 274 (2020)
Marcella Anselmo, Dora Giammarresi, Maria Madonia, Carla Selmi
Bad Pictures: Some Structural Properties Related to Overlaps. DCFS (2020)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
A Common Framework to Recognize Two-dimensional Languages. Fundam. Informaticae 171 (1-4) (2020)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Full sets of pictures to encode pictures. Theor. Comput. Sci. 777 (2019)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Sets of Pictures Avoiding Overlaps. Int. J. Found. Comput. Sci. 30 (6-7) (2019)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Encoding Pictures with Maximal Codes of Pictures. SOFSEM (2018)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Non-expandable non-overlapping sets of pictures. Theor. Comput. Sci. 657 (2017)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Picture codes and deciphering delay. Inf. Comput. 253 (2017)
Dora Giammarresi, Sabrina Mantaci, Marinella Sciortino, Filippo Mignosi
Preface. Theor. Comput. Sci. 658 (2017)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Infinite Two-Dimensional Strong Prefix Codes: Characterization and Properties. AUTOMATA (2017)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Structure and properties of strong prefix codes of pictures. Math. Struct. Comput. Sci. 27 (2) (2017)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Avoiding Overlaps in Pictures. DCFS (2017)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Construction of Non-expandable Non-overlapping Sets of Pictures. CoRR (2016)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Structure and Measure of a Decidable Class of Two-dimensional Codes. LATA (2015)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Unbordered Pictures: Properties and Construction. CAI (2015)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Picture Codes with Finite Deciphering Delay. LATA (2014)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Prefix Picture codes: a Decidable class of Two-Dimensional codes. Int. J. Found. Comput. Sci. 25 (8) (2014)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Two Dimensional Prefix Codes of Pictures. Developments in Language Theory (2013)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Strong Prefix Codes of Pictures. CAI (2013)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Two-Dimensional Rational Automata: A Bridge Unifying One- and Two-Dimensional Language Theory. SOFSEM (2013)
Dora Giammarresi
Exploring inside Tiling Recognizable Picture Languages to Find Deterministic subclasses. Int. J. Found. Comput. Sci. 22 (7) (2011)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Classification of String Languages via Tiling Recognizable Picture Languages. LATA (2011)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Deterministic and Unambiguous Families within Recognizable Two-dimensional Languages. Fundam. Informaticae 98 (2-3) (2010)
Dora Giammarresi
Tiling-Recognizable Two-Dimensional Languages: From Non-Determinism to Determinism through Unambiguity CoRR (2010)
Dora Giammarresi
A Brief Excursion Inside the Class of Tiling Recognizable Two-Dimensional Languages. Developments in Language Theory (2010)
Dora Giammarresi
Tiling-recognizable Two-dimensional Languages: from Non-determinism to Determinism through Unambiguity. JAC (2010)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
A computational model for tiling recognizable two-dimensional languages. Theor. Comput. Sci. 410 (37) (2009)
Dora Giammarresi, Antonio Restivo
Ambiguity and Complementation in Recognizable Two-dimensional Languages. IFIP TCS (2008)
Dora Giammarresi, Antonio Restivo
Matrix-based complexity functions and recognizable picture languages. Logic and Automata (2008)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
From Determinism to Non-determinism in Recognizable Two-Dimensional Languages. Developments in Language Theory (2007)
Dora Giammarresi
Tiling Recognizable Two-Dimensional Languages. CAI (2007)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Tiling Automaton: A Computational Model for Recognizable Two-Dimensional Languages. CIAA (2007)
Marcella Anselmo, Dora Giammarresi, Maria Madonia, Antonio Restivo
Unambiguous recognizable two-dimensional languages. RAIRO Theor. Informatics Appl. 40 (2) (2006)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
New operations and regular expressions for two-dimensional languages over one-letter alphabet. Theor. Comput. Sci. 340 (1) (2005)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Regular Expressions for Two-Dimensional Languages Over One-Letter Alphabet. Developments in Language Theory (2004)
Dora Giammarresi, Jean-Luc Ponty, Derick Wood, Djelloul Ziadi
A characterization of Thompson digraphs. Discret. Appl. Math. 134 (1-3) (2004)
Dora Giammarresi
Computing Languages by (Bounded) Local Sets. Developments in Language Theory (2003)
Marcella Anselmo, Dora Giammarresi, Stefano Varricchio
Finite Automata and Non-self-Embedding Grammars. CIAA (2002)
Dora Giammarresi, Rosa Montalbano, Derick Wood
Block-Deterministic Regular Languages. ICTCS (2001)
Jürgen Albert, Dora Giammarresi, Derick Wood
Normal form algorithms for extended context-free grammars. Theor. Comput. Sci. 267 (1-2) (2001)
Dora Giammarresi, Jean-Luc Ponty, Derick Wood
Thompson Languages. Jewels are Forever (1999)
Dora Giammarresi, Rosa Montalbano
Deterministic Generalized Automata. Theor. Comput. Sci. 215 (1-2) (1999)
Dora Giammarresi, Antonio Restivo
Extending Formal Language Hierarchies to Higher Dimensions. ACM Comput. Surv. 31 (3es) (1999)
Dora Giammarresi, Jean-Luc Ponty, Derick Wood
Thompson Digraphs: A Characterization. WIA (1999)
Dora Giammarresi, Sabrina Mantaci, Filippo Mignosi, Antonio Restivo
Periodicities on Trees. Theor. Comput. Sci. 205 (1-2) (1998)
Jürgen Albert, Dora Giammarresi, Derick Wood
Extended Context-Free Grammars and Normal Form Algorithms. Workshop on Implementing Automata (1998)
Dora Giammarresi, Antonio Restivo, Sebastian Seibert, Wolfgang Thomas
Monadic Second-Order Logic Over Rectangular Pictures and Recognizability by Tiling Systems. Inf. Comput. 125 (1) (1996)
Dora Giammarresi, Antonio Restivo
Two-Dimensional Finite State Recognizability. Fundam. Informaticae 25 (3) (1996)
Dora Giammarresi, Giuseppe F. Italiano
Decremental 2- and 3-Connectivity on Planar Graphs. Algorithmica 16 (3) (1996)
Dora Giammarresi, Rosa Montalbano
Deterministic Generalized Automata. STACS (1995)
Dora Giammarresi
Finite State Recognizability for Two-Dimensional Languages: A Brief Survey. Developments in Language Theory (1995)
Dora Giammarresi, Antonio Restivo, Sebastian Seibert, Wolfgang Thomas
Monadic Second-Order Logic Over Pictures and Recognizability by Tiling Systems. STACS (1994)
Dora Giammarresi, Sabrina Mantaci, Filippo Mignosi, Antonio Restivo
A Periodicity Theorem for Trees. IFIP Congress (1) (1994)
Dora Giammarresi
Two-Dimensional Languages and Recognizable Functions. Developments in Language Theory (1993)
Dora Giammarresi, Antonio Restivo
Recognizable Picture Languages. Int. J. Pattern Recognit. Artif. Intell. 6 (2&3) (1992)
Dora Giammarresi, Giuseppe F. Italiano
Dynamic 2- and 3-Connectivity on Planar Graphs (Preliminary Version). SWAT (1992)