17 citations · 17 across the 6 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
math.CO2015
2-Xor revisited: satisfiability and probabilities of functions
Élie de Panafieu, Danièle Gardy, Bernhard Gittenberger +1
The problem 2-Xor-Sat asks for the probability that a random expression, built as a conjunction of clauses , is satisfiable. We revisit this classical problem by giving…
math.CO2015
Graphs with degree constraints
Élie de Panafieu, Lander Ramos
Given a set D of nonnegative integers, we derive the asymptotic number of graphs with a givenvnumber of vertices, edges, and such that the degree of every vertex is in D. This gene…
math.CO2015
Enumeration and structure of inhomogeneous graphs
Élie de Panafieu
We analyze a general model of weighted graphs, introduced by de Panafieu and Ravelomanana (2014) and similar to the "inhomogeneous graph model" of Söderberg (2002). Each vertex rec…