activity
20172025
most citedEccentricity function in distance-hereditary graphs

14 citations · 31 across the 6 of their papers we have counts for

collaborators

7 papers

cs.SE2025

Dependency Update Adoption Patterns in the Maven Software Ecosystem

Baltasar Berretta, Augustus Thomas, Heather Guarnera

Regular dependency updates protect dependent software components from upstream bugs, security vulnerabilities, and poor code quality. Measures of dependency updates across software…

cs.DS2021

Fast deterministic algorithms for computing all eccentricities in (hyperbolic) Helly graphs

Feodor F. Dragan, Guillaume Ducoffe, Heather M. Guarnera

A graph is Helly if every family of pairwise intersecting balls has a nonempty common intersection. The class of Helly graphs is the discrete analogue of the class of hyperconvex m…

cs.DM2020

Injective hulls of various graph classes

Heather M. Guarnera, Feodor F. Dragan, Arne Leitert

A graph is Helly if its disks satisfy the Helly property, i.e., every family of pairwise intersecting disks in G has a common intersection. It is known that for every graph G, ther…

cs.DM2020

Helly-gap of a graph and vertex eccentricities

Feodor F. Dragan, Heather M. Guarnera

A new metric parameter for a graph, Helly-gap, is introduced. A graph is called -weakly-Helly if any system of pairwise intersecting disks in has a nonempty common inter…

cs.DM2020★ 7 cited

Eccentricity terrain of -hyperbolic graphs

Feodor F. Dragan, Heather M. Guarnera

A graph is -hyperbolic if for any four vertices , the two larger of the three distance sums , , and differ by at…

cs.DM2019★ 14 cited

Eccentricity function in distance-hereditary graphs

Feodor F. Dragan, Heather M. Guarnera

A graph is distance hereditary if every induced path of is a shortest path. In this paper, we show that the eccentricity function in any…

cs.DS2017★ 10 cited

Obstructions to a small hyperbolicity in Helly graphs

Feodor F. Dragan, Heather M. Guarnera

It is known that for every graph there exists the smallest Helly graph into which isometrically embeds ( is called the injective hull of ) such th…