3-轨区间图的团是APX-困难的
Clique in 3-track interval graphs is APX-hard
摘要：
Butman、Hermelin、Lewenstein和Rawitz证明了当t >= 3时，t-区间图中的团是NP-难的。我们加强了这个结果，证明了3-轨区间图中的团是APX-困难的。
英文摘要：
Butman, Hermelin, Lewenstein, and Rawitz proved that Clique in t-interval graphs is NP-hard for t >= 3. We strengthen this result to show that Clique in 3-track interval graphs is APX-hard.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
