On the Maximal Number of Columns of a Delta-modular Matrix

INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, IPCO 2022(2022)

引用 5|浏览9
暂无评分
摘要
We study the maximal number of pairwise distinct columns in a Delta-modular integer matrix with m rows. Recent results by Lee et al. provide an asymptotically tight upper bound of O(m(2)) for fixed Delta. We complement this and obtain an upper bound of the form O(Delta) for fixed m, and with the implied constant depending polynomially on m.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要