Work

An Improved Approximation Algorithm for the Minimum 4-Star Partition Problem

Year: 2025

Type: article

Source: International Journal of Foundations of Computer Science

DOI: 10.1142/s0129054125400027

Authors: Qilu Bao, Wei Yu, Zhaohui Liu, Yong Chen

Institutions: East China University of Science and Technology, Hangzhou Dianzi University

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

Funders: Natural Science Foundation of Shanghai, National Natural Science Foundation of China

Awards: G7163363464, G7943431782

OpenAlex ID: W4413383392

FWCI: 0.496

Cites: 12

Cited by: 1

Related to: 10