research
∙
06/27/2023
Planar graphs are acyclically edge (Δ+ 5)-colorable
An edge coloring of a graph G is to color all the edges in the graph suc...
share
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...
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
∙
08/05/2022
Approximation algorithms for covering vertices by long paths
Given a graph, the general problem to cover the maximum number of vertic...
research
∙
05/28/2022
An efficient polynomial-time approximation scheme for parallel multi-stage open shops
Various new scheduling problems have been arising from practical product...
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
∙
05/13/2020
Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles
An acyclic edge coloring of a graph G is a proper edge coloring such tha...
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
∙
10/03/2019
On Computing a Center Persistence Diagram
Given a set of persistence diagrams P_1,..., P_m, for the data reduction...
research
∙
12/21/2018
A local search 4/3-approximation algorithm for the minimum 3-path partition problem
Given a graph G = (V, E), the 3-path partition problem is to find a mini...
research
∙
11/03/2018
Improved approximation algorithms for path vertex covers in regular graphs
Given a simple graph G = (V, E) and a constant integer k > 2, the k-path...
research
∙
09/15/2018
Approximation algorithms for the three-machine proportionate mixed shop scheduling
A mixed shop is a manufacturing infrastructure designed to process a mix...
research
∙
03/07/2018