Approximation results for the linear ordering problem on interval graphs.

Alain Quilliot Djamal Rebaine

Published in: CTW (2013)

Keyphrases

closed form
error tolerance
series parallel
graph matching
linear approximation
approximation algorithms
taylor series
weighted graph
piecewise constant
approximation error
linear complexity
sequential monte carlo methods
conjugate gradient algorithm
linear constraints
graph theoretic
graph theory
partial order