The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders is Polynomial.

George B. Mertzios

Published in: SIAM J. Discret. Math. (2015)

Keyphrases

recognition rate
pattern recognition
object recognition
linear space
data sets
recognition accuracy
linear model
linear systems
feature extraction
random walk
activity recognition
partial occlusion
graph mining
graph partitioning
low degree