Giusi Castiglione

Pubblications

 

DBLP  

2011

Castiglione, G., Restivo, A., Sciortino, M., Nondeterministic Moore Automata and Brzozowski's Algorithm. CIAA 2011: 88-99.

Castiglione, G., Restivo, A., Sciortino, M.,: Hopcroft's algorithm and tree-like automata. RAIRO - Theor. Inf. and Applic. 45(1): 59-75 (2011)

2010

Castiglione, G., Nicaud, C., Sciortino, M,, : A Challenging Family of Automata for Classical Minimization Algorithms. In CIAA 2010 Proceedings, Lecture Notes in Comp. Sci 6482, 251-260. Springer-Verlag 2011.

Castiglione, G., Restivo, A., Sciortino, M., On extremal cases of Hopcroft's algorithm. Theor. Comput. Sci. 411(38-39) (2010) 3414-3422.

2009

Castiglione, G., Restivo, A., Sciortino, M., Hopcrofts Algorithm and Tree-like Automata. In ICTCS 2009 Proceedings.

Castiglione, G., Restivo, A., Sciortino, M., Circular sturmian words and Hopcrofts algorithm, Theoret. Comput. Sci., 410(43) (2009) 4372–4381.

Castiglione, G., Restivo, A., Sciortino, M., On Extremal Cases of the Hopcroft’s Algorithm. In CIAA 2009 Proceedings, Lecture Notes in Comp. Sci. 5642, 14--23. Springer-Verlag 2009.

2008

Castiglione, G., Restivo, A., Sciortino, M., Hopcroft’s Algorithm and Cyclic Automata. In LATA 2008 Proceedings, Lecture Notes in Comp. Sci. 5196, 172-183. Springer-Verlag 2008.

2007

Castiglione G., Frosini A., Restivo A., Rinaldi S., Tomographical aspects of L-convex polyominoes, Pure Math. Appl., 18(3–4) (2007) 239–256.

Castiglione, G., Vaglica, R., Recognizable Picture Languages and Polyominoes, In CAI 2007 Proceedings, Lecture Notes in Comp. Sci. 4728, 196-207. Springer-Verlag 2007.

Castiglione, G., Restivo, A., Sciortino, M., Circular words and automata minimization, In Words07 Proceedings (2007) 79–89.

Castiglione, G., Frosini, A., Munarini, E., Restivo, A., Rinaldi, S., Combinatorial aspects of L-convex polyominoes, European Journal of Combinatorics, 28(6) (2007) 1724–1741.

2006

Castiglione, G., Restivo, A., L-convex Polyominoes: A Survey. In Subramanian, K.G., Rangarajan, K., Mukund, M., eds.: Formal Models, Languages and Applications, MPI series 66 (2006) 17–33.

Burderi, F., Castiglione, G., Restivo, A., Highmann’s Theorem on Discrete Sets, Fundam. Inform. 74(4) (2006) 435–446.

Castiglione, G., Restivo, A., Vaglica, R., A Reconstruction Algorithm for L-convex Polyominoes, Theoret. Comput. Sci. 356 (2006) 58–72.

2005

Castiglione, G., Frosini, A., Munarini, E., Restivo, A., Rinaldi, S., Enumeration of L-convex Polyominoes, II. Bijection and area. In 17th FPSAC  Proceedings (2005) 531–541.

Castiglione, G., Frosini, A., Restivo, A., Rinaldi, S., Enumeration of L-convex Polyominoes by rows and columns, Theoret. Comput. Sci. 347 (2005) 336-352.

Castiglione, G., Frosini, A., Restivo, A., Rinaldi, S., A Tomographical Characterization of L-convex Polyominoes, In DGCI 2005 Proceedings,  Lecture Notes in Comp. Sci. 3429 (2005) 115–125.

2004

Castiglione, G., Restivo, A., Ordering and Convex Polyominoes, in M. Margenstern (ed.): Machines, Computations and Universality (MCU 2004), Lecture Notes in Comp. Sci. 3354 (2004) 128–139.

Castiglione, G., Restivo, A., Salemi, S., Patterns in Words and Languages, Discrete Applied Mathematics, vol. 144 (2004) 237-246.

2003

Castiglione, G., Restivo, A., Reconstruction of L-convex Polyominoes. Electron. Notes in Discrete Math. 12 Elsevier Science (2003).