PQ-树断点距离中心问题的复杂性和精确算法

DOI: 10.7544/issn1000-1239.2016.20148258

Keywords: [PQ-树, 断点距离, 固定参数可解, 排列, NP-完全, PQ-tree, breakpoint distance, fixed-parameter tractable, permutation, NP-complete]

Full-Text   Cite this paper   Add to My Lib

Abstract:

PQ-树是一种树状数据结构，用来表示元素排列集合.虽然消逝物..

Full-Text