Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Alessandra Cherubini

◀ ▶ joint publications with Andrzej Kisielewicz 0001

> Home > Persons > Alessandra Cherubini

Publications

2016
[j18]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/CherubiniK16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/CherubiniK16
Alessandra Cherubini, Andrzej Kisielewicz:
Recognizing 3-collapsing words over a binary alphabet. Theor. Comput. Sci. 629: 64-79 (2016)
2014
[c21]
- view
  - electronic edition @ ceur-ws.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/ictcs/CherubiniK14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ictcs/CherubiniK14
Alessandra Cherubini, Andrzej Kisielewicz:
Binary 3-compressible automata. ICTCS 2014: 109-120
2009
[j13]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dmtcs/CherubiniKP09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dmtcs/CherubiniKP09
Alessandra Cherubini, Andrzej Kisielewicz, Brunetto Piochi:
On the length of shortest 2-collapsing words. Discret. Math. Theor. Comput. Sci. 11(1): 33-44 (2009)
[j12]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/CherubiniK09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/CherubiniK09
Alessandra Cherubini, Andrzej Kisielewicz:
Collapsing words, permutation conditions and coherent colorings of trees. Theor. Comput. Sci. 410(21-23): 2135-2147 (2009)
2006
[c13]
- no documents available
  - no references & citations available
- export record
  dblp key:
  - conf/dcfs/CherubiniK06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcfs/CherubiniK06
Alessandra Cherubini, Andrzej Kisielewicz:
Recognizing Collapsing Words is co-NP-Complete. DCFS 2006: 106-117
[c12]
- view
  authority control:
- export record
  dblp key:
  - conf/mfcs/CherubiniGKP06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/CherubiniGKP06
Alessandra Cherubini, Pawel Gawrychowski, Andrzej Kisielewicz, Brunetto Piochi:
A Combinatorial Approach to Collapsing Words. MFCS 2006: 256-266

a service of

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.