An optimal space lower bound for approximating MAX-CUT

机译：用于近似最大切割的最佳空间下限

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Michael Kapralov; Dmitry Krachun;
展开▼
作者单位

展开▼
年度 2019
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. A NEARLY OPTIMAL LOWER BOUND ON THE APPROXIMATE DEGREE OF AC(0) [J] . Bun Mark, Thaler Justin SIAM Journal on Computing . 2020,第4期

机译：近似AC（0）的近似最佳的下限
2. A Nearly Optimal Lower Bound on the Approximate Degree of AC 0 [J] . Mark Bun, Justin Thaler Electronic Colloquium on Computational Complexity . 2017,第4期

机译：AC 0的近似度的下最佳下界
3. An optimal randomized cell prob e lower bound for approximate nearest neighbor searching [J] . Chakrabartl A., Regev O. SIAM Journal on Computing . 2010,第5期

机译：近似最近邻居搜索的最优随机小区概率下界
4. Streaming Lower Bounds for Approximating MAX-CUT [C] . Michael Kapralov, Sanjeev Khanna, Madhu Sudan Annual ACM-SIAM Symposium on Discrete Algorithms . 2015

机译：流媒体下限，用于近似最大切割
5. Price-level determination, the zero lower bound on the interest rate and optimal monetary policy (Norway). [D] . Alstadheim, Ragna. 2002

机译：价格水平确定，利率零下限和最优货币政策（挪威）。
6. On optimal fuzzy best proximity coincidence points of fuzzy order preserving proximal Ψ(σ α)-lower-bounding asymptotically contractive mappings in non-Archimedean fuzzy metric spaces [O] . Manuel De la Sen, Mujahid Abbas, Naeem Saleem -1

机译：关于非Archimedean模糊度量空间中保近邻Ψ（σα）-下界渐近收缩映射的模糊阶的最优模糊最佳接近重合点
7. Streaming Lower Bounds for Approximating MAX-CUT [O] . Michael Kapralov, Sanjeev Khanna, Madhu Sudan 2014

机译：流式下界限近似maX-CUT
8. On the Optimality of Axiomatic Constraints for Pion Pion Scattering: The Case of the Lower Bounds [R] . Auberson, G., Mennessier, G. 1979

机译：π介子散射的公理约束最优性 - 以下界为例

An optimal space lower bound for approximating MAX-CUT

著录项

引文网络

相似文献

相关主题

期刊订阅