An FPT Algorithm and a Polynomial Kernel for Linear Rankwidth-1 Vertex Deletion.

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

Published in: IPEC (2015)

Keyphrases

np hard
computational complexity
optimal solution
preprocessing
dynamic programming
similarity measure
distance metric
learning algorithm
feature set
input data
rbf network
piecewise linear