polynomial time algorithm

https://openreview.net/forum?id=wELB98I925m&referrer=%5Bthe%20profile%20of%20Xiang%20Yan%5D(%2Fprofile%3Fid%3D~Xiang_Yan2)

A Polynomial Time Algorithm for Fair Resource Allocation in Resource Exchange | OpenReview

The rapid growth of wireless and mobile Internet has led to wide applications of exchanging resources over network, in which how to fairly allocate resources...

polynomial time algorithm resource allocation fair

https://arxiv.org/abs/2107.05434

[2107.05434] Polynomial-time algorithm for Maximum Independent Set in bounded-degree graphs with no...

Abstract page for arXiv paper 2107.05434: Polynomial-time algorithm for Maximum Independent Set in bounded-degree graphs with no long induced claws

polynomial time algorithm maximum independent set

https://www.arxiv.org/abs/2208.00740

[2208.00740] A simple polynomial-time approximation algorithm for the total variation distance...

Abstract page for arXiv paper 2208.00740: A simple polynomial-time approximation algorithm for the total variation distance between two product distributions

polynomial time approximation algorithm simple

Robuta