This project implements an algorithm for sorting by transpositions with an approximation ratio of 1.375 for all permutations in the Symmetric Group. The algorithm and its details are presented in the ...

Abstract: Deficit Round-Robin (DRR) is a widespread scheduling algorithm that provides fair queueing with variable-length packets. Bounds on worst-case delays for DRR were found by Boyer et al., who ...

1 School of Engineering and Applied Science, University of Pennsylvania, Philadelphia, PA, USA. 2 Department of Electrical and Computer Engineering, Duke University, Durham, NC, USA. As cloud ...

Around the world, public healthcare systems have struggled to reset post-pandemic, and in particular, the increasingly aged populations in Western countries are putting pressure on services, not least ...

Finding bipartite matchings is one of the oldest and most well-studied problems in computer science. This problem comes up in many guises, such as when matching donors to recipients for organ ...

Abstract: This article is concerned with distributed Nash equilibrium (NE) problem for multiplayer games under the Round-Robin (RR) protocol. For the purpose of effectively mitigating data congestion ...