Breaking the Rectangle Bound Barrier against Formula Size Lower Bounds

Breaking the Rectangle Bound Barrier against Formula Size Lower Bounds
复制标题

打破配方尺寸下限的矩形界限障碍

DOI:
--
复制
发表时间:
2010
期刊:
Lecture Notes in Computer Science
影响因子:
--
通讯作者:
Kenya Ueno
Kenya Ueno
中科院分区:
--
文献类型:
--
作者:
K.Seto;S.Tamaki;山本修一郎;Kenya Ueno;David Avis;K. Seto and S. Tamaki.;山本修一郎;D. Avis;Kenya Ueno

文献摘要

参考文献

被引文献

相似文献

集合划分问题的更紧密表示
DOI: 10.1016/0166-218x(95)00060-5
发表时间: 1996
期刊: Discret. Appl. Math.
影响因子: --
作者:
H. Sherali;Youngho Lee
通讯作者: Youngho Lee
关于凸复杂性度量
DOI: 10.1016/j.tcs.2010.02.004
发表时间: 2010
期刊: Electron. Colloquium Comput. Complex.
影响因子: --
作者:
P. Hrubes;S. Jukna;A. Kulikov;P. Pudlák
通讯作者: P. Pudlák
公式大小下限的新排序技术
DOI: 10.1007/978-3-540-70918-3_13
发表时间: 2007
期刊: --
影响因子: --
作者:
Troy Lee
通讯作者: Troy Lee
赫拉普琴科定理的改进
DOI: 10.1016/0304-3975(93)90330-v
发表时间: 1993
期刊: Theor. Comput. Sci.
影响因子: --
作者:
E. Koutsoupias
通讯作者: E. Koutsoupias
德摩根公式的收缩指数为 2
DOI: --
发表时间: 1998
期刊:
影响因子: --
作者:
Johan Hå stad
通讯作者: Johan Hå stad