Baidu
map

Computational Complexity Relationship between Compaction, Vertex-Compaction, and Retraction

Vikas, N

Vikas, N (reprint author), Simon Fraser Univ, Sch Comp Sci, Burnaby, BC V5A 1S6, Canada.

JOURNAL OF DISCRETE ALGORITHMS, 2018; 52-53 (): 168

Abstract

In this paper, we show a very close relationship between the compaction, vertex-compaction, and retraction problems for reflexive and bipartite graphs......

Full Text Link


Baidu
map
Baidu
map
Baidu
map