default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDDora Giammarresi
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
[c36]Marcella Anselmo, Giusi Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci:
Isometric Sets of Words and Generalizations of the Fibonacci Cubes. CiE 2024: 447-460- [c35]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: 3257-3269 - [i7]Marcella Anselmo, Giusi Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci:
Characterization of Isometric Words based on Swap and Mismatch Distance. CoRR abs/2404.13577 (2024) - 2023
- [c34]Giuseppa Castiglione, Manuela Flores
, Dora Giammarresi:
Isometric Words and Edit Distance: Main Notions and New Variations. AUTOMATA 2023: 3-16 - [c33]Marcella Anselmo, Giuseppa Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci:
Hypercubes and Isometric Words Based on Swap and Mismatch Distance. DCFS 2023: 21-35 - [c32]Marcella Anselmo, Giuseppa Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci:
Isometric Words Based on Swap and Mismatch Distance. DLT 2023: 23-35 - [i6]Marcella Anselmo, Giuseppa Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci:
Isometric Words based on Swap and Mismatch Distance. CoRR abs/2303.03086 (2023) - [i5]Marcella Anselmo, Giuseppa Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci:
Hypercubes and Isometric Words based on Swap and Mismatch Distance. CoRR abs/2303.09898 (2023) - [i4]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 abs/2312.10486 (2023) - 2021
- [j24]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): 1298-1310 (2021) - [p2]Stefano Crespi-Reghizzi, Dora Giammarresi, Violetta Lonati:
Two-dimensional models. Handbook of Automata Theory (I.) 2021: 303-333 - [i3]Seunghwan Min, Sung Gwan Park, Kunsoo Park, Dora Giammarresi, Giuseppe F. Italiano, Wook-Shin Han:
Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming. CoRR abs/2104.00886 (2021) - 2020
- [j23]Marcella Anselmo, Dora Giammarresi, Maria Madonia:
A Common Framework to Recognize Two-dimensional Languages. Fundam. Informaticae 171(1-4): 1-17 (2020) - [j22]Marcella Anselmo, Dora Giammarresi, Maria Madonia:
Characterization and measure of infinite two-dimensional strong prefix codes. Inf. Comput. 274: 104536 (2020) - [c31]Marcella Anselmo, Dora Giammarresi, Maria Madonia, Carla Selmi:
Bad Pictures: Some Structural Properties Related to Overlaps. DCFS 2020: 13-25
2010 – 2019
- 2019
- [j21]Marcella Anselmo, Dora Giammarresi, Maria Madonia:
Sets of Pictures Avoiding Overlaps. Int. J. Found. Comput. Sci. 30(6-7): 875-898 (2019) - [j20]Marcella Anselmo, Dora Giammarresi, Maria Madonia:
Full sets of pictures to encode pictures. Theor. Comput. Sci. 777: 55-68 (2019) - 2018
- [c30]Marcella Anselmo, Dora Giammarresi, Maria Madonia:
Encoding Pictures with Maximal Codes of Pictures. SOFSEM 2018: 552-565 - 2017
- [j19]Marcella Anselmo, Dora Giammarresi, Maria Madonia:
Picture codes and deciphering delay. Inf. Comput. 253: 358-370 (2017) - [j18]Marcella Anselmo, Dora Giammarresi, Maria Madonia:
Structure and properties of strong prefix codes of pictures. Math. Struct. Comput. Sci. 27(2): 123-142 (2017) - [j17]Marcella Anselmo, Dora Giammarresi, Maria Madonia:
Non-expandable non-overlapping sets of pictures. Theor. Comput. Sci. 657: 127-136 (2017) - [j16]Dora Giammarresi, Sabrina Mantaci, Marinella Sciortino, Filippo Mignosi:
Preface. Theor. Comput. Sci. 658: 1-3 (2017) - [c29]Marcella Anselmo, Dora Giammarresi, Maria Madonia:
Infinite Two-Dimensional Strong Prefix Codes: Characterization and Properties. AUTOMATA 2017: 19-31 - [c28]Marcella Anselmo, Dora Giammarresi, Maria Madonia:
Avoiding Overlaps in Pictures. DCFS 2017: 16-32 - 2016
- [i2]Marcella Anselmo, Dora Giammarresi, Maria Madonia:
Construction of Non-expandable Non-overlapping Sets of Pictures. CoRR abs/1605.09061 (2016) - 2015
- [c27]Marcella Anselmo, Dora Giammarresi, Maria Madonia:
Unbordered Pictures: Properties and Construction. CAI 2015: 45-57 - [c26]Marcella Anselmo, Dora Giammarresi, Maria Madonia:
Structure and Measure of a Decidable Class of Two-dimensional Codes. LATA 2015: 315-327 - 2014
- [j15]Marcella Anselmo, Dora Giammarresi, Maria Madonia:
Prefix Picture codes: a Decidable class of Two-Dimensional codes. Int. J. Found. Comput. Sci. 25(8): 1017-1032 (2014) - [c25]Marcella Anselmo, Dora Giammarresi, Maria Madonia:
Picture Codes with Finite Deciphering Delay. LATA 2014: 88-100 - 2013
- [c24]Marcella Anselmo, Dora Giammarresi, Maria Madonia:
Strong Prefix Codes of Pictures. CAI 2013: 47-59 - [c23]Marcella Anselmo, Dora Giammarresi, Maria Madonia:
Two Dimensional Prefix Codes of Pictures. Developments in Language Theory 2013: 46-57 - [c22]Marcella Anselmo, Dora Giammarresi, Maria Madonia:
Two-Dimensional Rational Automata: A Bridge Unifying One- and Two-Dimensional Language Theory. SOFSEM 2013: 133-145 - 2011
- [j14]Dora Giammarresi:
Exploring inside Tiling Recognizable Picture Languages to Find Deterministic subclasses. Int. J. Found. Comput. Sci. 22(7): 1519-1532 (2011) - [c21]Marcella Anselmo, Dora Giammarresi, Maria Madonia:
Classification of String Languages via Tiling Recognizable Picture Languages. LATA 2011: 105-116 - 2010
- [j13]Marcella Anselmo, Dora Giammarresi, Maria Madonia:
Deterministic and Unambiguous Families within Recognizable Two-dimensional Languages. Fundam. Informaticae 98(2-3): 143-166 (2010) - [c20]Dora Giammarresi:
A Brief Excursion Inside the Class of Tiling Recognizable Two-Dimensional Languages. Developments in Language Theory 2010: 4-15 - [c19]Dora Giammarresi:
Tiling-recognizable Two-dimensional Languages: from Non-determinism to Determinism through Unambiguity. JAC 2010: 8-12 - [i1]Dora Giammarresi:
Tiling-Recognizable Two-Dimensional Languages: From Non-Determinism to Determinism through Unambiguity. CoRR abs/1012.0672 (2010)
2000 – 2009
- 2009
- [j12]Marcella Anselmo, Dora Giammarresi, Maria Madonia:
A computational model for tiling recognizable two-dimensional languages. Theor. Comput. Sci. 410(37): 3520-3529 (2009) - 2008
- [c18]Dora Giammarresi, Antonio Restivo:
Matrix-based complexity functions and recognizable picture languages. Logic and Automata 2008: 307-330 - [c17]Dora Giammarresi, Antonio Restivo:
Ambiguity and Complementation in Recognizable Two-dimensional Languages. IFIP TCS 2008: 5-20 - 2007
- [c16]Dora Giammarresi:
Tiling Recognizable Two-Dimensional Languages. CAI 2007: 75-86 - [c15]Marcella Anselmo, Dora Giammarresi, Maria Madonia:
From Determinism to Non-determinism in Recognizable Two-Dimensional Languages. Developments in Language Theory 2007: 36-47 - [c14]Marcella Anselmo, Dora Giammarresi, Maria Madonia:
Tiling Automaton: A Computational Model for Recognizable Two-Dimensional Languages. CIAA 2007: 290-302 - 2006
- [j11]Marcella Anselmo, Dora Giammarresi, Maria Madonia, Antonio Restivo:
Unambiguous recognizable two-dimensional languages. RAIRO Theor. Informatics Appl. 40(2): 277-293 (2006) - 2005
- [j10]Marcella Anselmo, Dora Giammarresi, Maria Madonia:
New operations and regular expressions for two-dimensional languages over one-letter alphabet. Theor. Comput. Sci. 340(1): 408-431 (2005) - 2004
- [j9]Dora Giammarresi, Jean-Luc Ponty, Derick Wood, Djelloul Ziadi:
A characterization of Thompson digraphs. Discret. Appl. Math. 134(1-3): 317-337 (2004) - [c13]Marcella Anselmo, Dora Giammarresi, Maria Madonia:
Regular Expressions for Two-Dimensional Languages Over One-Letter Alphabet. Developments in Language Theory 2004: 63-75 - 2003
- [c12]Dora Giammarresi:
Computing Languages by (Bounded) Local Sets. Developments in Language Theory 2003: 304-315 - 2002
- [c11]Marcella Anselmo, Dora Giammarresi, Stefano Varricchio:
Finite Automata and Non-self-Embedding Grammars. CIAA 2002: 47-56 - 2001
- [j8]Jürgen Albert, Dora Giammarresi, Derick Wood:
Normal form algorithms for extended context-free grammars. Theor. Comput. Sci. 267(1-2): 35-47 (2001) - [c10]Dora Giammarresi, Rosa Montalbano, Derick Wood:
Block-Deterministic Regular Languages. ICTCS 2001: 184-196
1990 – 1999
- 1999
- [j7]Dora Giammarresi, Antonio Restivo:
Extending Formal Language Hierarchies to Higher Dimensions. ACM Comput. Surv. 31(3es): 12 (1999) - [j6]Dora Giammarresi, Rosa Montalbano:
Deterministic Generalized Automata. Theor. Comput. Sci. 215(1-2): 191-208 (1999) - [c9]Dora Giammarresi, Jean-Luc Ponty, Derick Wood:
Thompson Languages. Jewels are Forever 1999: 16-24 - [c8]Dora Giammarresi, Jean-Luc Ponty, Derick Wood:
Thompson Digraphs: A Characterization. WIA 1999: 91-100 - 1998
- [j5]Dora Giammarresi, Sabrina Mantaci, Filippo Mignosi, Antonio Restivo:
Periodicities on Trees. Theor. Comput. Sci. 205(1-2): 145-181 (1998) - [c7]Jürgen Albert, Dora Giammarresi, Derick Wood:
Extended Context-Free Grammars and Normal Form Algorithms. Workshop on Implementing Automata 1998: 1-12 - 1997
- [p1]Dora Giammarresi, Antonio Restivo:
Two-Dimensional Languages. Handbook of Formal Languages (3) 1997: 215-267 - 1996
- [j4]Dora Giammarresi, Giuseppe F. Italiano:
Decremental 2- and 3-Connectivity on Planar Graphs. Algorithmica 16(3): 263-287 (1996) - [j3]Dora Giammarresi, Antonio Restivo:
Two-Dimensional Finite State Recognizability. Fundam. Informaticae 25(3): 399-422 (1996) - [j2]Dora Giammarresi, Antonio Restivo, Sebastian Seibert, Wolfgang Thomas:
Monadic Second-Order Logic Over Rectangular Pictures and Recognizability by Tiling Systems. Inf. Comput. 125(1): 32-45 (1996) - 1995
- [c6]Dora Giammarresi:
Finite State Recognizability for Two-Dimensional Languages: A Brief Survey. Developments in Language Theory 1995: 299-308 - [c5]Dora Giammarresi, Rosa Montalbano:
Deterministic Generalized Automata. STACS 1995: 325-336 - 1994
- [c4]Dora Giammarresi, Sabrina Mantaci, Filippo Mignosi, Antonio Restivo:
A Periodicity Theorem for Trees. IFIP Congress (1) 1994: 473-478 - [c3]Dora Giammarresi, Antonio Restivo, Sebastian Seibert, Wolfgang Thomas:
Monadic Second-Order Logic Over Pictures and Recognizability by Tiling Systems. STACS 1994: 365-375 - 1993
- [c2]Dora Giammarresi:
Two-Dimensional Languages and Recognizable Functions. Developments in Language Theory 1993: 290-301 - 1992
- [j1]Dora Giammarresi, Antonio Restivo:
Recognizable Picture Languages. Int. J. Pattern Recognit. Artif. Intell. 6(2&3): 241-256 (1992) - [c1]Dora Giammarresi, Giuseppe F. Italiano:
Dynamic 2- and 3-Connectivity on Planar Graphs (Preliminary Version). SWAT 1992: 221-232
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-01-21 00:19 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
