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

J. Mark Keil Debajyoti Mondal Ehsan Moradi Yakov Nekrich

Published in: CoRR (2021)

Keyphrases

maximum clique
association graph
branch and bound algorithm
computational biology
maximal cliques
graph theory
lower bound
upper bound
pattern matching
vertex cover
branch and bound
edit distance
contact map
approximation algorithms
vector space model