2 papers
cs.DS2026
Approximation Algorithms for the -Matching and List-Restricted Variants of MaxQAP
Jiratchaphat Nanta, Vorapong Suppakitpaisarn, Piyashat Sripratak
We study approximation algorithms for two natural generalizations of the Maximum Quadratic Assignment Problem (MaxQAP). In the Maximum List-Restricted Quadratic Assignment Problem,…
math.CO2025
Multipartite and Structural Results on Transparent Rectangle Visibility Graphs
Siraphob Buahong, Teeradej Kittipassorn, Jiratchaphat Nanta +2
We consider a graph representation in the plane, called the transparent rectangle visibility graph (TRVG), where each vertex is represented by a rectangle in the plane with sides p…