71 citations · 71 across the 1 of their papers we have counts for
3 papers
-Metric Graphs: Radius, Diameter and all Eccentricities
Feodor F. Dragan, Guillaume Ducoffe
We extend known results on chordal graphs and distance-hereditary graphs to much larger graph classes by using only a common metric property of these graphs. Specifically, a graph…
Pattern detection in ordered graphs
Guillaume Ducoffe, Laurent Feuilloley, Michel Habib +1
A popular way to define or characterize graph classes is via forbidden subgraphs or forbidden minors. These characterizations play a key role in graph theory, but they rarely lead…
XRay: Enhancing the Web's Transparency with Differential Correlation
Mathias Lecuyer, Guillaume Ducoffe, Francis Lan +5
Today's Web services - such as Google, Amazon, and Facebook - leverage user data for varied purposes, including personalizing recommendations, targeting advertisements, and adjusti…