One-in-Two-Matching Problem is NP-complete - Sergio Caracciolo; Davide Fichera; Andrea Sportiello (CoRR, 2006)

A Hike in the Phases of the 1-in-3 Satisfiability - Elitza N. Maneva; Talya Meltzer; Jack Raymond; Andrea Sportiello; Lenka Zdeborová (CoRR, 2007)

A randomized polynomial-time algorithm for the Spanning Hypertree Problem on 3-uniform hypergraphs - Sergio Caracciolo; Gregor Masbaum; Alan D. Sokal; Andrea Sportiello (CoRR, 2008)

Noncommutative determinants, Cauchy-Binet formulae, and Capelli-type identities I. Generalizations of the Capelli and Turnbull identities. - Sergio Caracciolo; Alan D. Sokal; Andrea Sportiello (Electron. J. Comb., 2009)

Proof of the Razumov-Stroganov conjecture. - Luigi Cantini; Andrea Sportiello (J. Comb. Theory A, 2011)

Asymptotic enumeration of Minimal Automata. - Frédérique Bassino; Julien David; Andrea Sportiello (STACS, 2012)

Algebraic/combinatorial proofs of Cayley-type identities for derivatives of determinants and pfaffians. - Sergio Caracciolo; Alan D. Sokal; Andrea Sportiello (Adv. Appl. Math., 2013)

Linear-time generation of specifiable combinatorial structures: general theory and first examples. - Frédérique Bassino; Andrea Sportiello (CoRR, 2013)

A one-parameter refinement of the Razumov-Stroganov correspondence. - Luigi Cantini; Andrea Sportiello (J. Comb. Theory A, 2014)

Linear-time generation of inhomogeneous random directed walks. - Frédérique Bassino; Andrea Sportiello (ANALCO, 2015)

Complexity of Anticipated Rejection Algorithms and the Darling-Mandelbrot Distribution. - Axel Bacher; Andrea Sportiello (Algorithmica, 2016)

The complexity of the Multiple Pattern Matching Problem for random strings. - Frédérique Bassino; Tsinjo Rakotoarimalala; Andrea Sportiello (ANALCO, 2018)

Linear-time exact sampling of sum-constrained random variables. - Frédérique Bassino; Andrea Sportiello (GASCom, 2018)

The Complexity of the Approximate Multiple Pattern Matching Problem for Random Strings. - Frédérique Bassino; Tsinjo Rakotoarimalala; Andrea Sportiello (AofA, 2020)

The p-Airy distribution. - Sergio Caracciolo; Vittorio Erba; Andrea Sportiello (CoRR, 2020)

Boltzmann sampling of irreducible context-free structures in linear time. - Andrea Sportiello (CoRR, 2021)

Natural Measures on Polyominoes Induced by the Abelian Sandpile Model. - Andrea Sportiello (GASCom, 2024)