普拉萨德·拉加文德拉;大卫·斯特勒;特塔利，普拉萨德 图形和相关参数的等周和光谱轮廓的近似值。 （英语） Zbl 1293.05214号 第42届ACM计算理论年会论文集，STOC’10。2010年6月5日至8日，美国马萨诸塞州剑桥市。纽约州纽约市：计算机协会（ACM）（ISBN 978-1-60558-817-9）。631-640 (2010). 引用于5文件 MSC公司： 05元50分 图和线性代数（矩阵、特征值等） 05C75号 图族的结构特征 68周25 近似算法 90C22型 半定规划 60J20型 马尔可夫链和离散时间马尔可夫过程在一般状态空间（社会流动、学习理论、工业过程等）上的应用 2015财年65 矩阵特征值和特征向量的数值计算 关键词：近似算法;图形展开;半定规划;小规模扩张;稀疏主成分分析;光谱剖面图 引文：Zbl 1293.05373号 PDF格式BibTeX公司 XML格式引用 \textit{P.Raghavendra}等人，in：第42届ACM计算理论年会论文集，STOC’10。2010年6月5日至8日，美国马萨诸塞州剑桥市。纽约州纽约市：计算机协会（ACM）。631--640（2010年；Zbl 1293.05214） 全文： 内政部