research
∙
05/02/2023
Randomized algorithms for fully online multiprocessor scheduling with testing
We contribute the first randomized algorithm that is an integration of a...
share
research
∙
04/25/2023
An Approximation Algorithm for Covering Vertices by 4^+-Paths
This paper deals with the problem of finding a collection of vertex-disj...
research
∙
07/09/2021
Approximation algorithms for the directed path partition problems
Given a directed graph G = (V, E), the k-path partition problem is to fi...
research
∙
10/06/2019
Approximation algorithms for maximally balanced connected graph partition
Given a simple connected graph G = (V, E), we seek to partition the vert...
research
∙
11/03/2018