Approximations for the Isoperimetric and Spectral Profile of Graphs and Related Parameters

机译：图和相关参数的等距图谱和光谱图的逼近

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

The current version does not support copying Cyrillic text to the Clipboard.The current version does not support copying Cyrillic text to the Clipboard.

机译：当前版本不支持将西里尔文字复制到剪贴板。当前版本不支持将西里尔文字复制到剪贴板。

著录项

来源
《Proceedings of the 2010 ACM international symposium on theory of computing》|2010年|p.631-640|共10页
会议地点 Cambridge MA(US);Cambridge MA(US)
作者
Prasad Raghavendra; David Steurer; Prasad Tetali;
展开▼
作者单位

MSR New England Cambridge, MA;

Princeton University Princeton, NJ;

Georgia TechAtlanta, GA;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类理论、方法;
关键词
Spectral Profile; Graph Expansion; Semidefinite Programming; Approximation Algorithm; Small-Set Expansion; Sparse Principal Component Analysis;

机译：光谱轮廓图扩展半定编程近似算法；小规模扩展；稀疏主成分分析;

相似文献

外文文献
中文文献
专利

1. On the isoperimetric spectrum of graphs and its approximations [J] . Daneshgar A., Hajiabolhassan Hossein H., Javadi R. Journal of Combinatorial Theory, Series B . 2010,第4期

机译：关于图的等距谱及其逼近
2. Analytical approximations for speed-dependent spectral line profiles [J] . Kochanov V.P. Journal of Quantitative Spectroscopy & Radiative Transfer . 2011,第18期

机译：与速度有关的谱线轮廓的解析近似
3. Power spectral density approximations of longitudinal road profiles [J] . Peter Andren International Journal of Vehicle Design . 2006,第1a3期

机译：纵向道路轮廓的功率谱密度近似
4. Approximations for the Isoperimetric and Spectral Profile of Graphs and Related Parameters [C] . Prasad Raghavendra, David Steurer, Prasad Tetali Annual ACM International Symposium on Theory of Computing . 2010

机译：图形和相关参数等异识别和光谱分布的近似
5. Fast Approximation Algorithms for Graph Partitioning Using Spectral and Semidefinite-Programming Techniques. [D] . Orecchia, Lorenzo. 2011

机译：使用光谱和半定编程技术进行图划分的快速近似算法。
6. Spectrally-resolved Bioluminescence Tomography with the Third-order Simplified Spherical Harmonics Approximation [O] . Yujie Lu, Ali Douraghy, Hidevaldo B. Machado, -1

机译：光谱分辨生物发光断层与三阶简化球谐函数逼近
7. On The Isoperimetric Spectrum of Graphs and Its Approximations [O] . Daneshgar, Amir, Hajiabolhassan, Hossein, Javadi, Ramin 2015

机译：关于图的等周谱及其近似

Approximations for the Isoperimetric and Spectral Profile of Graphs and Related Parameters

摘要

著录项

相似文献

相关主题

期刊订阅