Computing the Inverse Geodesic Length in Planar Graphs and Graphs of Bounded Treewidth.

Published in: ACM Trans. Algorithms (2022)

Keyphrases

bounded treewidth
planar graphs
np complete
max cut
decision problems
conjunctive queries
boolean functions
relational learning
computational complexity
approximate inference
np hard
semi supervised
undirected graph