On approximating MIS over B1-VPG graphs*.

Abhiruk Lahiri Joydeep Mukherjee C. R. Subramanian

Published in: Discret. Math. Algorithms Appl. (2022)

Keyphrases

information systems
graph theoretic
graph matching
series parallel
weighted graph
structured objects
neural network
graph representation
graph partitioning
graph structure
graph theory
information retrieval
complex structures
directed graph
random graphs
graph construction
learning algorithm