2 papers
cs.DS2026
Colored Interaction-Profile Realization: Complexity of Matching-Match on Spiders
Ilie Dumitru, Adrian Miclaus, Alexandru Popa
Network motifs and colored local interaction patterns provide a useful way to describe the structure of complex networks. Motivated by an inverse realization perspective, we study…
cs.DS2026
Maximum Matching-Match: Hardness and Approximation
Ilie Dumitru, Adrian Miclăuş, Alexandru Popa
In this paper, we study \textsc{MaxMMP}, an optimization variant of the Matching-Match Puzzle introduced by Iburi and Uehara (FUN 2024). Given a graph, a partial vertex coloring, a…