Fast partitioning l-apex graphs with applications to approximating maximum induced-subgraph problems.

Fast partitioning l-apex graphs with applications to approximating maximum induced-subgraph problems.

Chi tiết về thư mục
Xuất bản năm:Information processing letters. 61, 5 (1997).
Tác giả chính: Thilikos, Dimitrios M.
Định dạng: Bài viết
Ngôn ngữ:English
Những chủ đề:
Algorithms.
Analysis of algorithms.
Approximation algorithms.
Combinatorial problems.
Graph minors.
Treewidth.