當前位置:菜譜大全網 - 菜譜 - 姚期智的性格作品

姚期智的性格作品

大規模楊-米爾斯理論的分歧:更高的群體,(與S. L. Glashow和J. Illiopoulos),物理評論,D4 (1971),1918-1919。

2超致密物質中的π介子駐波,(與R. F. Sawyer合著),物理評論,D7 (1973),1579-1586。

3求最小生成樹的O (|E| log log |V|)算法,信息處理快報,4 (1975),21-23。

4最大公約數的減法算法分析,(與D. E. Knuth合著),美國國家科學院學報,72 (1975),4720-4722。

5關於計算二次型的最小值,第七屆ACM計算理論研討會會議錄,新墨西哥州阿爾伯克基,5月1975,23-26。

6《非均勻隨機數生成的復雜性》(與D. E. Knuth合著),載於J. F. Traub編輯的《算法和復雜性:新方向和最新結果》,學術出版社,1976,第357-428頁。

7論冪的求值,SIAM J .論計算,5 (1976),100-103。

8資源受限調度作為廣義裝箱問題,(與M. R. Garey、R. L. Graham和D. S. Johnson合著),組合理論雜誌,A21 (1976),257-298。

9關於合並網絡的界限,(與姚福峰合著),計算機學報,23 (1976),566-571。

10具有不可比矩形的鑲嵌,(與E. M. Reingold和W. Sanders合著),《娛樂數學學報》,8 (1976),112-119。

11與數據集分配相關的組合優化問題,(與C. K. Wong合著),《自動化、信息、操作研究雜誌》,補編第5號(1976),83-96。

12關於最小分離系統的壹個考托瑙問題,離散數學,15 (1976),193-199。

13無界搜索的壹種幾乎最優算法,(與J. Bentley合著),《信息處理快報》,5 (1976),82-87。

14關於集合合並算法的平均行為,第八屆ACM計算理論研討會論文集,賓夕法尼亞州赫爾希,5月1976,192-195。

15搜索有序隨機表的復雜性,(與姚福福合著),第十七屆IEEE計算機科學基礎研討會論文集,休斯頓,德克薩斯州,10月1976,222-227。

16概率計算:走向復雜性的統壹度量,第十八屆IEEE計算機科學基礎研討會會議錄,普羅維登斯,羅德島,10月1977,222-227。

17關於循環交換尋址問題,SIAM J. on Computing,7 (1978),82-87。

隨機2-3樹上的18,信息學報,9 (1978),159-170。

19 K + 1頭比K,(與R. L. Rivest),ACM學報,25 (1978),337-340。

20具有乘法成本的加法鏈,(與R. L. Graham和F. F. Yao合著),離散數學,23 (1978),115-119。

21隨機字符串模式匹配的復雜性,SIAM J. on Computing,8 (1979),368-387。

22 Kam和Ullman關於統計數據庫的壹個猜想的註釋,信息處理通訊,9 (1979),48-50。

23存儲稀疏表,(與R. E. Tarjan壹起),ACM通信,22 (1979),606-611。

24關於分布式計算中的壹些復雜性問題,第十壹屆ACM計算理論研討會會議錄,佐治亞州亞特蘭大,5月1979,209-213。

25數據結構集合的外部散列方案,(與R. J. Lipton和A. L. Rosenberg合著),ACM雜誌,27 (1980),81-95。

26裝箱問題的新算法,ACM學報,27 (1980),207-227。

27最短距離問題的信息界是弱的,(與R. L. Graham和F. F. Yao合著),ACM學報,27,(1980),428-444。

28裝箱的隨機模型,(與例如Coffman,Jr .,M. Hofri和K. So),信息與控制,44 (1980),105-115。

29對Shellsort的分析,算法雜誌,1 (1980),14-50。

30關於多面體決策問題,(與R. L. Rivest合著),SIAM J. on Computing,9 (1980),343-347。

31關於選擇網絡的界限,SIAM J. on Computing,9 (1980),566-582。

32偏序的壹些單調性性質,(與R. L. Graham和F. F. Yao合著),SIAM J .論代數與離散方法,1 (1980),251-258。

33關於可擴展散列法分析的壹個說明,信息處理快報,11 (1980),84-86。

34最近點問題的最佳期望時間算法,(與J. L .本特利和B. W .韋德合著),美國計算機學會會刊。在數學上。軟件,6 (1980),561-580。

35通過偏序進行有效搜索,(與A. Borodin、L. J. Guibas和N. A. Lynch合著),《信息處理通訊》,12 (1981),71-75。

36實現堆棧的內存分配方案分析,SIAM J. on Computing,10 (1981),398-403。

37表格應該排序嗎?,ACM學報,28 (1981),615-628。

38求凸包的壹個下界,ACM學報,28 (1981),780-787。

39超大規模集成電路計算的熵限制,第十三屆ACM計算理論研討會會議錄,威斯康星州密爾沃基,5月1981,308-311。

40選擇第k個最佳的平均情況復雜性,(與F. F. Yao),SIAM J. on Computing,11 (1982),428-447。

41周期函數中求環的復雜性,(與R. Sedgewick和T. G. Szymanski合著),SIAM J. on Computing,11 (1982),376-390。

42關於用線性查詢排序的時空權衡,理論計算機科學,19 (1982),203-218。

43代數決策樹的下界,(與J. M. Steele,Jr .),算法雜誌,3 (1982),1-8。

44背包問題的並行計算,ACM學報,29 (1982),898-903。

45關於在k維空間中構造最小生成樹及相關問題,SIAM J. on Computing,11 (1982),721-736。

46《蛋糕份額不平等的平等正義》(與M. Klawe合著),國會編號,36 (1982),第247-260頁。

47有限深度的可重排網絡,(與N. Pippenger合著),SIAM J .論代數與離散方法,3 (1982),411-417。

48回答範圍查詢的時空權衡,第十四屆ACM計算理論研討會會議錄,加利福尼亞州舊金山,1982,128-136。

49陷門函數的理論和應用,第23屆IEEE計算機科學基礎研討會會議錄,伊利諾伊州芝加哥,11月1982,80-91。

50安全計算協議,第23屆IEEE計算機科學基礎研討會會議錄,伊利諾伊州芝加哥,11月1982,160-164。

51關於公鑰協議的安全性,(與D. Dolev合著),IEEE Trans。論信息論,29 (1983),198-208。

52強簽名方案,(與S. Goldwasser和S. Micali合著),第十五屆ACM計算理論研討會論文集,馬薩諸塞州波士頓,4月1983,431-439

53概率論證的下限,第24屆IEEE計算機科學基礎研討會會議錄,亞利桑那州圖森,11月1983,420-428。

54上下文無關語法和隨機數生成,NATO單詞組合算法研討會會議錄,意大利馬拉泰,7月1984,A. Apostolico和Z. Galil編輯,學術出版社,357-361。

55用於排序的容錯網絡,(與F. F. Yao合著),SIAM J. on Computing,14 (1985),120-128。

56論路徑壓縮的期望性能,SIAM J. on Computing,14 (1985),129-133。

57關於具有雙重散列的密鑰的最佳安排,算法雜誌,6 (1985),253-264。

58均勻散列是最佳的,美國計算機學會雜誌,32 (1985),687-693。

59關於維護部分和的復雜性,SIAM J. on Computing,14 (1985),253-264。

60d維幾何查詢的壹般方法,(與F. F. Yao合著),第十七屆ACM計算理論研討會會議錄,普羅維登斯,羅德島,5月1985,163-168。

61通過Oracles分離多項式時間層次結構,第26屆IEEE計算機科學基礎研討會論文集,俄勒岡州尤金,10月1985,1-10。

62如何生成和交換秘密,第27屆IEEE計算機科學基礎研討會會議錄,加拿大多倫多,10月1986,162-167。

63單調二部圖性質是規避的,SIAM J. on Computing,17 (1988),517-520。

64計算信息論,載於Y. Abu-Mostafa主編的《信息論中的復雜性》,斯普林格出版社,1988,1-15。

65使用中位數測試選擇k個最大值,Algorithmica,4 (1989),293-300。

66關於偏序生產的復雜性,SIAM J. on Computing,18 (1989),679-689。

67關於達成拜占庭協議的可能性,(與R. L. Graham合著)第21屆ACM計算理論研討會會議錄,華盛頓西雅圖,5月1989,467-478。

68電路和局部計算,第21屆ACM計算理論研討會會議錄,西雅圖,華盛頓,5月1989,186-196。

69用不可靠測試計算布爾函數,(與C. Kenyon-Mathieu)國際計算機科學基礎雜誌,1 (1990),1-10。

70相幹函數和程序檢查器,第22屆ACM計算理論研討會會議錄,馬裏蘭州巴爾的摩,1990,84-94。

71關於ACC和閾值電路,第31屆IEEE計算機科學基礎研討會會議錄,10月1990,619-627。

72圖性質的隨機化算法的下界,計算機與系統科學雜誌,42 (1991),267-287。

73具有整數輸入的代數計算樹的下界,SIAM J. On Computing,20 (1991),655-668。

74概率生成的程序檢查器,(與S. Kannan合著)第十八屆自動機、語言和編程國際學術討論會會議錄,西班牙馬德裏,7月1991,163-173。

75線性決策樹:體積估計和拓撲界限。Oumlrner和L. Lovász)第24屆ACM計算理論研討會會議錄,5月,1992,170-177。

76托達定理的壹個基於電路的證明,(與R. Kannan,H. Venkateswaran和V. Vinay)信息與計算,104 (1993),271-276。

77《邁向不可創造的基準》,(與J. Cai、R. Lipton和R. Sedgewick合著)第八屆IEEE年度復雜性結構會議論文集,加利福尼亞州聖地亞哥,5月,1993,2-11。

78量子電路復雜性,第三十四屆IEEE計算機科學基礎研討會會議錄,加州帕洛阿爾托,11月1993,352-361。

79奇偶檢驗最大值的隨機算法,(與H. F. Ting),信息處理通訊,49 (1994),39-43。

80元素清晰度的近最佳時空折衷,SIAM J. On Computing,23 (1994),966-975。

81連通性的單調深度的下界,第三十五屆IEEE計算機科學基礎研討會論文集,新墨西哥聖達菲,11月1994,302-308。

82使用對數和指數計算代數函數,(與d .格裏戈列夫和m .辛格)暹羅計算雜誌,24 (1995),242-246。

83代數決策樹與歐拉特征,理論計算機科學,141 (1995),133-150。

84關於壹次讀取公式的收縮指數,(與J. Hastad和A. Razborov合著),理論計算機科學,141 (1995),269-282。

85哈希表中的最小最佳密鑰排列,Algorithmica,14 (1995),409-428。

86量子協議對抗相幹測量的安全性,第27屆ACM計算理論研討會會議錄,內華達州拉斯維加斯,5月1995,67-75。

87決策樹復雜性和Betti數,計算機和系統科學雜誌,55 (1997),36-43。

88有壹個錯誤的字典查找,(與姚福福合著),算法學報,25 (1997),194-202。

89壹次性讀取分支程序,鴿子洞原理和橫切演算的矩形證明,(與A. Razborov和A. Wigderson合著),第29屆ACM計算理論研討會會議錄,5月1997,739-784。

90 RAPID:藥物設計的隨機藥效團識別,(與L. Kavraki、J. Latombe、R. Motwani、C. Shelton和S. Venkatasubramanian合著),1997 ACM應用計算幾何研討會會議錄,法國尼斯,1997,324-333。

91最大問題代數決策樹大小的下界,(與d .格裏戈列夫和m .卡爾平斯基),計算復雜性,7 (1998),193-203。

92具有不完善設備的量子密碼學,(與D. Mayers合著),第三十九屆IEEE計算機科學基礎研討會會議錄,10月,1998,503-509。

93 NQP C = co - C = P,(與T. Yamakami),信息處理快報,71 (1999),63-69。

94量子位托管(與A. Aharonov、A. Ta-Shma和U. Vazirani合著),第三十二屆ACM計算理論研討會會議錄,2000年5月,715-724。

95信息復雜性和同時信息復雜性的直和問題,(與A. Chakrabarti、Y. Shi和A. Wirth合著),第42屆IEEE計算機科學基礎研討會,2006年10月5438+0,270-278。

96經典物理學和丘奇-圖靈論文,美國計算機學會學報,50 (2003),100-105。

97論量子指紋的力量,第三十五屆ACM計算理論研討會會議錄,2003年6月,77-81。

98圖性質和循環函數:量子查詢復雜度可以低到什麽程度?(與X. Sun和S. Zhang合著),19 IEEE計算復雜性會議錄,Amherst,Massachusetts,2004年6月,286-293。

99圖熵與量子排序問題,第三十六屆ACM計算理論研討會論文集,2004年6月,112-117。

100動態拍賣中的激勵相容價格序列,(與N. Chen、X. Deng和X. Sun合著),第三十壹屆自動機、語言和編程國際學術討論會會議錄,芬蘭圖爾庫,2004年7月(計算機科學講義# 3142,Springer),320-331。

101具有壹類凹效用函數的Fisher均衡價格(與N. Chen,X. Deng和X. Sun合著),第十二屆歐洲算法年會論文集,挪威卑爾根,2004年9月(計算機科學講義# 3221,Springer),169-179。

102可變電壓處理器的離散和連續最小能量時間表,(與M. Li和F. Yao合著),美國國家科學院學報,103 (2006),3983-3987。

103二維和三維局部搜索的量子查詢復雜性,(與孫小明合著),第47屆IEEE計算機科學基礎年會論文集,加州伯克利,2006年10月,429-438。

104關於公共參考串模型中泛可組合零知識的壹個註記,(與Frances F. Yao和)合著),第四屆計算模型理論與應用年會,上海,中國,2007年5月

105關於廣義普適可組合性的壹個註記,(與Frances F. Yao和)合著),第四屆計算模型理論與應用年會,上海,中國,2007年5月

106非阿貝爾群上安全多方計算的圖設計

107廣義Tsirelson不等式、交換算子證明者和多證明者交互式證明系統

108伊藤毅、小林弘多、丹尼爾·普雷達、孫小明和安德魯·姚期智推廣了Tsirelson不等式、交換算子證明者和多證明者交互式證明系統

109孫小明,安德魯·姚期智和克裏斯托夫·韃靼圖設計用於非阿貝爾群上的安全多方計算

安德魯·姚期智,孫小明。關於局部搜索在二維和三維中的量子查詢復雜性,載於《算法》(Algorithmica)第55卷第3期(2009),第576頁。

111 Andrew c . c . Yao,Frances F. Yao,關於通用可組合零知識的壹個註記公共參考字符串模型理論計算機科學2009

112 Andrew C.C. Yao,Frances F. Yao,關於廣義泛可組合數學結構在計算機科學中的可行性的壹個註記2009

113姚,容,和,公開密鑰模型中的並發知識抽取,ICALP 2010

姚和。可否認的互聯網密鑰交換,ACNS2010