A linear time algorithm for the weighted feedback vertex problem on interval graphs

Conference paper

Chin Lung Lu and Chuan Yi Tang

Proceedings of the 11th Workshop on Combinatorial Mathematics and Computation Theory, pp.80-44

1995

Abstract

weighted feedback vertex

1 Record Views

Title: A linear time algorithm for the weighted feedback vertex problem on interval graphs
Creators - without role: Chin Lung Lu - 國立清華大學電機資訊學院資訊工程學系
Chuan Yi Tang
Identifiers: 9957773713506774
Academic Unit: Department of Computer Science, College of Electrical Engineering and Computer Science, National Tsing Hua University
Language: Traditional Chinese
Resource Type: Conference paper
Publication Details: Proceedings of the 11th Workshop on Combinatorial Mathematics and Computation Theory, pp.80-44