Work

A 2.5-factor approximation algorithm for the k-MST problem

Year: 1998

Type: article

Source: Information Processing Letters

DOI: 10.1016/s0020-0190(98)00010-6

Authors: Sunil Arya, H. Ramesh

Institutions: Hong Kong University of Science and Technology, Indian Institute of Science Bangalore

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

OpenAlex ID: W2013576079

FWCI: 2.866

Cites: 3

Cited by: 47

Related to: 10