Articles by Paul Bastide
Reconstruction de graphes par oracle de distance
summary: Étant donné un graphe connexe G = (V,E) où les sommets sont connus et les arêtes sont cachées, nous avons accès à un oracle capable de répondre aux requêtes suivantes : étant donné deux sommets u et v dans V, l'oracle retourne la distance d'un plus court chemin ...
Skipless chain decompositions and improved poset saturation bounds
summary: We show that given m disjoint chains in the Boolean lattice, we can create m disjoint skipless chains that cover the same elements (where we call a chain skipless if any two consecutive elements differ in size by exactly one). By using this result we are able to answer ...