Finding a Maximum Clique in a Grounded 1-Bend String Graph.

J. Mark Keil Debajyoti Mondal Ehsan Moradi Yakov Nekrich

Published in: J. Graph Algorithms Appl. (2022)

Keyphrases

maximum clique
branch and bound algorithm
association graph
maximal cliques
computational biology
graph theory
maximal clique enumeration
upper bound
pattern matching
edit distance
computational complexity
semantic information
relational structures
vertex cover