FPT Algorithm and Polynomial Kernel for Linear Rank-width One Vertex Deletion.

Mamadou Moustapha Kanté Eun Jung Kim O-joung Kwon Christophe Paul

Published in: CoRR (2015)

Keyphrases

learning algorithm
computational complexity
np hard
dynamic programming
expectation maximization
similarity measure
preprocessing
special case