, Classification and traversal algorithmic techniques for optimization problems on directed hyperpaths, Dipartimento di Informatica e Sistemistica " Antonio Ruberti, 2010.
, Propagation Connectivity of Random Hypergraphs, Stochastic Algorithms: Foundations and Applications, SAGA, pp.117-126, 2009.
DOI : 10.1007/11940128_59
, Propagation Connectivity of Random Hypergraphs, 2009.
DOI : 10.1007/11940128_59
, Random Graphs. Cambridge Studies in Advanced Mathematics, 2001.
, The spectral gap of a random subgraph of a graph, Internet Mathematics, vol.4, issue.2, pp.225-244, 2007.
, Propagation Connectivity of Random Hypergraphs, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, pp.490-503, 2010.
DOI : 10.1007/978-3-642-15369-3_37
, A sharp threshold for the phase transition of a restricted satisfiability problem for Horn clauses, J. Log. Algebr. Program, vol.47, issue.1, pp.1-14, 2001.
, The phase transition in the random HornSAT problem, Computational Complexity and Statistical Physics (Santa Fe Institute Studies in the Sciences of Complexity Proceedings), pp.195-220, 2006.
, The phase transition in random Horn satisfiability and its algorithmic implications . Random Struct, Algorithms, vol.20, issue.4, pp.483-506, 2002.
, Random Graphs. Wiley-Interscience Series in Discrete Mathematics and Optimization, 2000.
, The transitive closure of a random digraph, Random Structures and Algorithms, vol.7, issue.1, pp.73-94, 1990.
DOI : 10.1002/rsa.3240010106
, Combinatorial Problems for Horn Clauses, Graph Theory, Computational Intelligence and Thought, pp.54-65, 2009.
DOI : 10.1017/CBO9780511814075
, A continuous-discontinuous second-order transition in the satisfiability of random Horn-SAT formulas. Random Struct, Algorithms, issue.2, pp.31173-185, 2007.