Alessandra Cherubini (Selection)

List of publications from the DBLP Bibliography Server - FAQ

Ask others: ACM DL/Guide -

30 Alessandra Cherubini, Andrzej Kisielewicz, Brunetto Piochi: On the length of shortest 2-collapsing words. Discrete Mathematics & Theoretical Computer Science 11(1): 33-44 (2009)

29 Alessandra Cherubini, Andrzej Kisielewicz: Collapsing words, permutation conditions and coherent colorings of trees. Theor. Comput. Sci. 410(21-23): 2135-2147 (2009)

22 Alessandra Cherubini, Andrzej Kisielewicz: Recognizing Collapsing Words is co-NP-Complete. DCFS 2006: 106-117

21 Alessandra Cherubini, Pawel Gawrychowski, Andrzej Kisielewicz, Brunetto Piochi: A Combinatorial Approach to Collapsing Words. MFCS 2006: 256-266

Selection of 4 from 38 records - Alessandra Cherubini has 46 coauthors

Last update 2012-09-10 CET by the DBLP Team —

Content released under the ODC-BY 1.0 license — See also our legal information page

30		Alessandra Cherubini, Andrzej Kisielewicz, Brunetto Piochi: On the length of shortest 2-collapsing words. Discrete Mathematics & Theoretical Computer Science 11(1): 33-44 (2009)
29		Alessandra Cherubini, Andrzej Kisielewicz: Collapsing words, permutation conditions and coherent colorings of trees. Theor. Comput. Sci. 410(21-23): 2135-2147 (2009)
22		Alessandra Cherubini, Andrzej Kisielewicz: Recognizing Collapsing Words is co-NP-Complete. DCFS 2006: 106-117
21		Alessandra Cherubini, Pawel Gawrychowski, Andrzej Kisielewicz, Brunetto Piochi: A Combinatorial Approach to Collapsing Words. MFCS 2006: 256-266