5 papers
A Faster Algorithm for Constrained Correlation Clustering
Nick Fischer, Evangelos Kipouridis, Jonas Klausen +1
In the Correlation Clustering problem we are given nodes, and a preference for each pair of nodes indicating whether we prefer the two endpoints to be in the same cluster or no…
Threshold-based Network Structural Dynamics
Evangelos Kipouridis, Paul G. Spirakis, Kostas Tsichlas
The interest in dynamic processes on networks is steadily rising in recent years. In this paper, we consider the -Thresholded Network Dynamics (-Dynamics), where $α\l…
No Repetition: Fast Streaming with Highly Concentrated Hashing
Anders Aamand, Debarati Das, Evangelos Kipouridis +3
To get estimators that work within a certain error bound with high probability, a common strategy is to design one that works with constant probability, and then boost the probabil…
On the Convergence of Network Systems
Evangelos Kipouridis, Kostas Tsichlas
The apparent disconnection between the microscopic and the macroscopic is a major issue in the understanding of complex systems. To this extend, we study the convergence of repeate…
Longest Common Subsequence on Weighted Sequences
Evangelos Kipouridis, Kostas Tsichlas
We consider the general problem of the Longest Common Subsequence (LCS) on weighted sequences. Weighted sequences are an extension of classical strings, where in each position ever…