Andrea Sportiello

19 papers A 1C 1Journal 13Unranked 4
YearRankTypeTitle / Venue / Authors
2024 — conf
Natural Measures on Polyominoes Induced by the Abelian Sandpile Model.
GASCom
Andrea Sportiello
2021 J jnl
Boltzmann sampling of irreducible context-free structures in linear time.
CoRR
Andrea Sportiello
2020 C conf
The Complexity of the Approximate Multiple Pattern Matching Problem for Random Strings.
AofA
Frédérique Bassino, Tsinjo Rakotoarimalala, Andrea Sportiello
2020 J jnl
The p-Airy distribution.
CoRR
Sergio Caracciolo, Vittorio Erba, Andrea Sportiello
2018 — conf
Linear-time exact sampling of sum-constrained random variables.
GASCom
Frédérique Bassino, Andrea Sportiello
2018 — conf
The complexity of the Multiple Pattern Matching Problem for random strings.
ANALCO
Frédérique Bassino, Tsinjo Rakotoarimalala, Andrea Sportiello
2017 J jnl
The complexity of the Multiple Pattern Matching Problem for random strings.
CoRR
Frédérique Bassino, Tsinjo Rakotoarimalala, Andrea Sportiello
2016 J jnl
Complexity of Anticipated Rejection Algorithms and the Darling-Mandelbrot Distribution.
Algorithmica
Axel Bacher, Andrea Sportiello
2015 — conf
Linear-time generation of inhomogeneous random directed walks.
ANALCO
Frédérique Bassino, Andrea Sportiello
2014 J jnl
A one-parameter refinement of the Razumov-Stroganov correspondence.
J. Comb. Theory A
Luigi Cantini, Andrea Sportiello
2013 J jnl
Algebraic/combinatorial proofs of Cayley-type identities for derivatives of determinants and pfaffians.
Adv. Appl. Math.
Sergio Caracciolo, Alan D. Sokal, Andrea Sportiello
2013 J jnl
Linear-time generation of specifiable combinatorial structures: general theory and first examples.
CoRR
Frédérique Bassino, Andrea Sportiello
2012 A conf
Asymptotic enumeration of Minimal Automata.
STACS
Frédérique Bassino, Julien David, Andrea Sportiello
2011 J jnl
Asymptotic enumeration of Minimal Automata
CoRR
Frédérique Bassino, Julien David, Andrea Sportiello
2011 J jnl
Proof of the Razumov-Stroganov conjecture.
J. Comb. Theory A
Luigi Cantini, Andrea Sportiello
2009 J jnl
Noncommutative determinants, Cauchy-Binet formulae, and Capelli-type identities I. Generalizations of the Capelli and Turnbull identities.
Electron. J. Comb.
Sergio Caracciolo, Alan D. Sokal, Andrea Sportiello
2008 J jnl
A randomized polynomial-time algorithm for the Spanning Hypertree Problem on 3-uniform hypergraphs
CoRR
Sergio Caracciolo, Gregor Masbaum, Alan D. Sokal, Andrea Sportiello
2007 J jnl
A Hike in the Phases of the 1-in-3 Satisfiability
CoRR
Elitza N. Maneva, Talya Meltzer, Jack Raymond, Andrea Sportiello, Lenka Zdeborová
2006 J jnl
One-in-Two-Matching Problem is NP-complete
CoRR
Sergio Caracciolo, Davide Fichera, Andrea Sportiello