M. Lin

activity

20102026

most citedArboricity, h-Index, and Dynamic Algorithms

37 citations · 86 across the 12 of their papers we have counts for

collaborators

Showing 2026 · cs.DSShow all

1 paper · 2 filters

cs.DS2026

An Arboricity-Sensitive Algorithm for the $K_{r} - e$ -Free Graph Sandwich Problem

Min Chih Lin, Natán Vekselman

For a fixed integer $r \geq 4$ , the $K_{r} - e$ -free graph sandwich problem asks whether, given graphs $G_{1} \subseteq G_{2}$ on the same vertex set, there is an induced- $K_{r} - e$ -free graph $…

An Arboricity-Sensitive Algorithm for the Kr​−e-Free Graph Sandwich Problem

An Arboricity-Sensitive Algorithm for the $K_{r} - e$ -Free Graph Sandwich Problem