The papers in this volume were presented at the SecondItalian Conference onAlgorithms and Complex...