Work

An O(n log n + m log log n) maximum weight clique algorithm for circular-arc graphs

Year: 1989

Type: article

Source: Information Processing Letters

DOI: 10.1016/0020-0190(89)90220-2

Authors: Wei-Kuan Shih, Wen-Lian Hsu

Institutions: Academia Sinica, Northwestern University

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: W1978033460

FWCI: 1.513

Cites: 16

Cited by: 19

Related to: 10