乌列尔·菲戈 平均案例复杂度和近似复杂度之间的关系。 （英语） Zbl 1192.68358号 2002年5月19日至21日，加拿大魁北克省蒙特利尔市，第三十四届ACM计算理论年会（STOC 2002）会议记录。纽约州纽约市：ACM出版社（ISBN 1-581-13495-9）。534-543，仅电子版（2002年）。 关于整个系列，请参见[兹比尔1074.68502]. 引用于11评论引用于61文件 MSC公司： 65年第68季度 算法和问题复杂性分析 2015年第68季度 复杂性类（层次结构、复杂性类之间的关系等） 68周25 近似算法 软件：向外旋转 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}，in：第三十四届ACM计算理论年会论文集，STOC 2002。加拿大魁北克省蒙特利尔市，2002年5月19日至21日。纽约州纽约市：ACM出版社。534--543（2002年；Zbl 1192.68358） 全文： 内政部