0,'/>
computational complexity; game theory; constant distortion; cut problem; embedding negative type metric; integrality gap; metric embedding theory; optimal hardness; super-constant hardness; triangle inequality constraint; unique games conjecture; unsuspected connec;
机译:独特的博弈猜想,切分问题的积分缺口以及负型度量标准到ℓ_1的可嵌入性
机译:顶点覆盖的半限定程序的整体间隙及其与负型度量的e_1可嵌入性的关系
机译:独特游戏的候选Lasserre集成差距
机译:独特的博弈猜想,切入问题的整体性缺口以及否定型指标到l 1 sub>的可嵌入性
机译:探索独特的游戏猜想
机译:通过定点存在非线性积分方程组的唯一公共解会导致度量空间不完整
机译:独特的游戏猜想,剪切问题的完整性差距和负类型度量的可嵌入性为l1 *
机译:独立集问题的分支切割算法:完整性差距及其在蛋白质结构比对中的应用