摘要
拉兹洛·巴拜、阿南达姆·巴纳吉、拉加夫·库尔卡尼和维普尔·奈克。 2010.回避和质数的分布。 在STACS 2010年:第27届计算机科学理论方面国际研讨会。 莱布尼茨国际信息学论文集(LIPIcs),第5卷。 瓦登莱布尼兹·泽特鲁姆·福尔·Informatik(Leibniz-Zentrum fuer Informatik)·达格斯图尔宫(Schloss Dagstuhl),71-82岁。 谷歌学者 彼得·卡梅隆(Peter J.Cameron)。 1981.有限置换群和有限简单群。 伦敦数学学会公报13,1(1981),1-22。 谷歌学者 交叉引用 Amit Chakrabarti、Subhash Khot和Yaoyun Shi。 2002.子图包含的规避性和相关属性。 SIAM计算机杂志31,3(2002年3月),866--875。 谷歌学者 数字图书馆 高穗祥,林国辉,2000。 维数最多为5的图属性的决策树复杂性。 《计算机科学与技术杂志》15,5(2000),416--422。 谷歌学者 数字图书馆 马克·赫尔穆特(Marc Hellmuth)、莉迪亚·奥斯特梅尔(Lydia Ostermeier)和彼得·斯塔德勒(Peter F.Stadler)。 2012年,超图产品调查。 计算机科学中的数学6,1(2012),1-32。 谷歌学者 交叉引用 Jeff Kahn、Michael Saks和Dean Sturtevant。 1984.逃避的拓扑方法。 组合数学4,4(1984),297--306。 谷歌学者 交叉引用 Daniel J.Kleitman和David J.Kwiatkowski。 1980.关于Aandera-Rosenberg猜想的进一步结果。 组合理论杂志,B辑28,1(1980),85-95。 谷歌学者 交叉引用 拉加夫·库尔卡尼。 2013.通过电路透镜进行逃避。 《理论计算机科学创新会议论文集》(ITCS’13)。 139--144. 谷歌学者 数字图书馆 拉加夫·库尔卡尼、乔有明和孙晓明。 2013.3-一致超图的任何单调性质都是弱回避的。 计算模型的理论与应用。 计算机科学讲义,第7876卷。 施普林格,224-235。 谷歌学者 罗伯特·奥利弗。 有限非环复合物上群作用的定点集。 Commentarii Mathematici Helvetici 50(1975),155-177。 谷歌学者 交叉引用 罗纳德·里维斯特和让·维勒明。 1976/77. 从邻接矩阵中识别图的性质。 理论计算机科学3,3(1976/77),371--384。 谷歌学者 约瑟夫·罗特曼(Joseph J.Rotman)。 1995年,《群论导论》。 Springer-Verlag,纽约州纽约市。 谷歌学者 埃伯哈德·特里斯。 1996.关于一些图属性的识别复杂性。 《组合》16,2(1996),259-268。 谷歌学者 交叉引用 伊万·马特维奇·维诺格拉多夫。 1937.《数论中的三角和法》(俄语)。 斯特克洛夫数学研究所。 谷歌学者 安德鲁·齐齐姚(Andrew Chi-Chih Yao)。 1988.单调二部图的性质是回避的。 SIAM计算机杂志17,3(1988年6月),517-520。 谷歌学者 数字图书馆
建议
k-一致超图的单调性是弱回避的 ITCS’15:2015年理论计算机科学创新会议记录 中的布尔函数 n个 变量是 弱回避 如果它的决策树复杂度是Ω( n个 ). 由 k个 -我们所指的图形 k个 -一致超图。 A类 k个 -上的graph属性} v(v) 顶点是上的布尔函数 n个 = 伏/千 变量对应 k个 -的子集 v(v) -... 3-一致超图的任何单调性质都是弱回避的 对于布尔函数f,让D(f)表示其确定性决策树复杂性,即在最坏情况下确定f所需的最小(自适应)查询数。在一篇经典论文中,Rivest和Vuillemin 11]表明,任何非恒定。。。