2 papers
cs.DS2025
Efficient Dynamic Rank Aggregation
Morteza Alimi, Hourie Mehrabiun, Alireza Zarei
The rank aggregation problem, which has many real-world applications, refers to the process of combining multiple input rankings into a single aggregated ranking. In dynamic settin…
cs.DS2023
Improved Combinatorial Approximations for Weighted Correlation Clustering
Mojtaba Ostovari, Alireza Zarei
We present combinatorial approximation algorithms for the weighted correlation clustering problem. In this problem, we have a set of vertices and two weight values for each pair of…