Turbocharging Treewidth Heuristics

Gaspers, S; Gudmundsson, J; Jones, M; Mestre, J; Rummele, S

Rummele, S (reprint author), UNSW Sydney, Sydney, NSW, Australia.; Rummele, S (reprint author), Univ Sydney, Camperdown, NSW, Australia.

ALGORITHMICA, 2019; 81 (2): 439

Abstract

A widely used class of algorithms for computing tree decompositions of graphs are heuristics that compute an elimination order, i.e., a permutation of......

Full Text Link