research
∙
07/29/2023
Fitting Tree Metrics with Minimum Disagreements
In the L_0 Fitting Tree Metrics problem, we are given all pairwise dista...
share
research
∙
11/14/2021
A Simple Algorithm for Multiple-Source Shortest Paths in Planar Digraphs
Given an n-vertex planar embedded digraph G with non-negative edge weigh...
research
∙
10/06/2021
Fitting Distances by Tree Metrics Minimizing the Total Error within a Constant Factor
We consider the numerical taxonomy problem of fitting a positive distanc...
research
∙
03/08/2021
Threshold-based Network Structural Dynamics
The interest in dynamic processes on networks is steadily rising in rece...
research
∙
04/02/2020
No Repetition: Fast Streaming with Highly Concentrated Hashing
To get estimators that work within a certain error bound with high proba...
research
∙
02/11/2019
On the Convergence of Network Systems
The apparent disconnection between the microscopic and the macroscopic i...
research
∙
01/13/2019
