摘要
多里特·阿哈罗诺夫和奥德·雷格夫。 2005.NPcoNP中的格问题。 《美国医学会期刊》52，5（2005），749-765。 谷歌学者 
数字图书馆 
John J.Bartholdi，III和James B.Orlin。 1991年。单一可转让投票抵制战略投票。 Soc.Choice福利8，4（1991），341--354。 谷歌学者 交叉引用 
John J.Bartholdi，III，Craig A.Tovey和Michael A.Trick。 1989年。操纵选举的计算难度。 《社会选择福利》6，3（1989），227--241。 内政部： https://doi.org/10.1007/BF00295861 谷歌学者 交叉引用 John J.Bartholdi，III，Craig A.Tovey和Michael A.Trick。 1989年的选举计划，很难判断谁赢得了选举。 《社会选择福利》6，2（1989），157--165。 谷歌学者 交叉引用 John J.Bartholdi，III，Craig A.Tovey和Michael A.Trick。 1992年控制选举有多难？ 数学。 计算。 模型。 16, 8--9 (1992), 27--40. 谷歌学者 数字图书馆 多萝西娅·鲍迈斯特（Dorothea Baumeister）、加博尔·埃尔德莱伊（Gabor Erdélyi）、伊迪丝·赫马斯潘德拉（Edith Hemaspandra）、莱恩·阿赫马斯潘德拉（Lane A.Hemaspandera）和约尔格·罗斯（Jörg Ro。 2010.批准投票的计算方面。 在《批准投票手册》中，Jean-François Laslier和M.Remzi Sanver（编辑）。 施普林格，199-251。 谷歌学者 Dorothea Baumeister和Jörg Rothe。 2016年，通过投票进行优惠汇总。 《经济学与计算：算法博弈论、计算社会选择和公平分工导论》，Jörg Rothe（Ed.）。 施普林格，197-325。 谷歌学者 米希尔·贝拉雷（Mihir Bellare）和沙菲·戈德瓦瑟（Shafi Goldwasser）。 1994.决策与搜索的复杂性。 SIAM J.计算。 23, 1 (1994), 97--119. 谷歌学者 数字图书馆 伦纳德·伯曼（Leonard Berman）和尤里斯·哈特马尼斯（Juris Hartmanis）。 关于NP和其他完备集的同构和密度。 SIAM J.计算。 6, 2 (1977), 305--322. 谷歌学者 数字图书馆 曼努埃尔·布鲁姆和拉塞尔·英帕利亚佐。 1987年，通用预言和预言类。 第28届IEEE计算机科学基础研讨会论文集。 IEEE计算机学会出版社，118-126。 谷歌学者 数字图书馆 阿兰·博罗丁和阿兰·德默斯。 1976.关于函数自约简性和NP层次的一些评论。 技术报告TR 76-284。 纽约州伊萨卡康奈尔大学计算机科学系。 谷歌学者 塞缪尔·巴斯。 1987年，布尔公式值问题出现在ALOGTIME中。 第19届美国计算机学会计算理论研讨会论文集。 ACM出版社，123--131。 谷歌学者 数字图书馆 安妮·康登。 1992.随机博弈的复杂性。 Inf.计算。 96, 2 (1992), 203--224. 谷歌学者 数字图书馆 文森特·科尼策（Vincent Conitzer）、托马斯·桑德霍姆（Tuomas Sandholm）和杰尔·朗格（Jéróme Lang.2007）。 什么时候候选人很少的选举很难操纵？ J.ACM 54，3（2007），第14条。 内政部： https://doi.org/10.1145/1236457.1236461 谷歌学者 数字图书馆 辛西娅·德沃克、拉维·库马尔、莫妮·纳尔和D.西瓦库马尔。 2001.网络排名聚合方法。 第十届国际万维网会议论文集。 ACM出版社，613--622。 谷歌学者 艾坦·埃弗拉蒂和杰弗里·罗森申。 1997。多智能体规划的启发式技术。 安。数学。 Artif公司。 智力。 20, 1--4 (1997), 13--67. 谷歌学者 数字图书馆 Gábor Erdélyi、Michael R.Fellows、Jörg Rothe和Lena Schend。 2015.Bucklin和后备投票中的控制复杂性：理论分析。 J.计算。 系统。 科学。 81, 4 (2015), 632--660. 谷歌学者 交叉引用 Gábor Erdélyi、Markus Nowak和Jörg Rothe。 2009年。基于真诚战略优先权的批准投票完全抵制建设性控制，广泛抵制破坏性控制。 数学。 逻辑夸脱。 55, 4 (2009), 425--443. 谷歌学者 交叉引用 彼得亚·法利舍夫斯基（Piotr Faliszewski）、伊迪丝·赫马斯潘德拉（Edith Hemaspaandra）和莱恩·赫马斯潘德拉（Lane A.Hemaspandra）。 2009年。选举中的贿赂有多难？ J.阿蒂夫。 智力。 第35号决议（2009年），485--532。 内政部： https://doi.org/10.1613/jair.2676 谷歌学者 数字图书馆 彼得亚·法利舍夫斯基（Piotr Faliszewski）、伊迪丝·赫马斯潘德拉（Edith Hemaspaandra）和莱恩·赫马斯潘德拉（Lane A.Hemaspandra）。 2010年，利用复杂性保护选举。 公社。 ACM 53，11（2010），74-82。 谷歌学者 数字图书馆 彼得亚·法利舍夫斯基（Piotr Faliszewski）、伊迪丝·赫马斯潘德拉（Edith Hemaspaandra）和莱恩·赫马斯潘德拉（Lane A.Hemaspandra）。 2011.对选举的多模式控制攻击。 J.阿蒂夫。 智力。 第40号决议（2011年），305-351。 谷歌学者 数字图书馆 彼得亚·法利舍夫斯基（Piotr Faliszewski）、伊迪丝·赫马斯潘德拉（Edith Hemaspaandra）和莱恩·赫马斯潘德拉（Lane A.Hemaspandra）。 2014年，近单峰选民中操纵性攻击的复杂性。 Artif公司。 智力。 207 (2014), 69--99. 谷歌学者 交叉引用 Piotr Faliszewski、Edith Hemaspandra和Lane A.Hemaspandra。 2015年，加权选举控制。 J.阿蒂夫。 智力。 第52号决议（2015年），507——542。 谷歌学者 交叉引用 彼得·法利舍夫斯基（Piotr Faliszewski）、伊迪丝·赫马斯潘德拉（Edith Hemaspaandra）、莱恩·赫马斯潘德拉（Lane A.Hemaspandra）和约尔格·罗斯（Jörg Rothe）。 2009年，卢尔和科普兰通过计算投票抵制贿赂和建设性控制。 J.阿蒂夫。 智力。 第35号决议（2009年），275-341。 谷歌学者 数字图书馆 彼得·法利舍夫斯基（Piotr Faliszewski）、伊迪丝·赫马斯潘德拉（Edith Hemaspaandra）、莱恩·赫马斯潘德拉（Lane A.Hemaspandra）和约尔格·罗斯（Jörg Rothe）。 2009年，对选举制度的复杂性有了更深入的了解。 计算基本问题：丹尼尔·罗森克兰茨教授、塞卡里普拉姆·拉维和桑迪普·舒克拉（编辑）的论文。 施普林格，375-406。 谷歌学者 彼得·法利舍夫斯基（Piotr Faliszewski）、伊迪丝·赫马斯潘德拉（Edith Hemaspaandra）、莱恩·赫马斯潘德拉（Lane A.Hemaspandra）和约尔格·罗斯（Jörg Rothe）。 2011年，前所未有的盾牌：单峰偏好的社会更容易被操纵和控制。 Inf.计算。 209, 2 (2011), 89--107. 谷歌学者 数字图书馆 彼得亚·法利舍夫斯基（Piotr Faliszewski）和约格·罗特（Jörg Rothe）。 2016年。投票中的控制和贿赂。 在《计算社会选择手册》（Handbook of Computational Social Choice）中，Felix Brandt、Vincent Conitzer、Ulle Endriss、Jéróme Lang和Ariel D.Procaccia（编辑）。 剑桥大学出版社，146-168。 谷歌学者 斯蒂芬·芬纳（Stephen A.Fenner）、兰斯·福特诺（Lance Fortnow）、阿什什·奈克（Ashish V.Naik）和约翰·罗杰斯（John D.Rogers）。 2003.倒置到函数。 Inf.计算。 186, 1 (2003), 90--103. 谷歌学者 数字图书馆 迈克尔·加里（Michael R.Garey）和大卫·约翰逊（David S.Johnson）。 1979年，《计算机与不可纠正性：NP-完备性理论指南》。 W.H.Freeman 8公司。 谷歌学者 数字图书馆 Sumit Ghosh、Manisha Mundhe、Karina Hernandez和Sandip Sen.1999年。 电影投票：对推荐系统的剖析。 第三届自治机构年会会议记录。 ACM出版社，434--435。 谷歌学者 数字图书馆 奥德·戈德雷奇和沙菲·戈德瓦瑟。 2000.关于格问题的不逼近极限。 J.计算。 系统。 科学。 60, 3 (2000), 540--563. 谷歌学者 数字图书馆 Juris Hartmanis和Lane A.Hemachandra。 1988.没有机器的复杂性类：关于UP的完整语言。 西奥。 计算。 科学。 58, 1--3 (1988), 129--142. 谷歌学者 数字图书馆 Juris Hartmanis和Lane A.Hemachandra。 1990年。坚固的机器接受简单的设置。 西奥。 计算。 科学。 74, 2 (1990), 217--226. 谷歌学者 数字图书馆 A.Hemachandra巷。 1987年，《结构复杂性理论中的计数》。 博士论文。 康奈尔大学，纽约州伊萨卡。 谷歌学者 伊迪丝·赫玛斯潘德拉、莱恩·赫玛斯潘德拉和柯蒂斯·曼顿。 2013.选举操纵问题的搜索与决策。 第30届计算机科学理论方面年度研讨会论文集。 莱布尼茨国际信息学论文集，第20卷。 377--388. 谷歌学者 伊迪丝·赫玛斯潘德拉（Edith Hemaspandra）、莱恩·赫玛斯潘德拉（Lane A.Hemaspandera）和约尔格·罗斯（Jörg Rothe）。 2007年，除他之外的任何人：排除替代方案的复杂性。 Artif公司。 智力。 171, 5--6 (2007), 255--285. 谷歌学者 数字图书馆 伊迪丝·赫玛斯潘德拉（Edith Hemaspandra）、阿什什·奈克（Ashish V.Naik）、小谷原三郎（Mitsunori Ogihara）和阿兰·塞尔曼（Alan L.Selman）。 1996年，P-选择集和将搜索减少到决策与自我教育。 J.计算。 系统。 科学。 53, 2 (1996), 194--209. 谷歌学者 数字图书馆 A.Hemaspandra巷。 2017年，CSC 286/486。 检索自 http://www.cs.rochester.edu/u/lane/course-notes-csc486-2017.pdf。 谷歌学者 莱恩·赫马斯潘德拉。 2018.计算社会选择和计算复杂性：BFF？ 第32届AAAI人工智能会议论文集。 AAAI出版社，7971-7977。 谷歌学者 莱恩·A·赫马斯潘德拉（Lane A.Hemaspandra）、拉赫曼·拉瓦伊（Rahman Lavaee）和柯蒂斯·曼顿（Curtis Menton）。 2016年，Schulze和ranked-pairs投票是固定参数，易于贿赂、操纵和控制。 安。数学。 Artif公司。 智力。 77, 3--4 (2016), 191--223. 谷歌学者 数字图书馆 莱恩·赫玛斯潘德拉（Lane A.Hemaspandra）和大卫·纳瓦兹（David E.Narváez）。 2017年。骨干的不透明性。 第31届AAAI人工智能会议记录。 AAAI出版社，3900--3906。 谷歌学者 莱恩·赫玛斯潘德拉（Lane A.Hemaspandra）和大卫·纳瓦兹（David E.Narváez）。 2019.生存与剥削：脆弱假设下的骨干和后门的不透明性。 第45届计算机科学理论与实践当前趋势国际会议论文集。 计算机科学讲义，第11376卷，施普林格-弗拉格，247-259。 谷歌学者 Lane A.Hemaspaandra、Jörg Rothe和Gerd Wechsung。 1997年。简易设置和硬证书方案。 《学报》第34、11期（1997年），第859--879页。 谷歌学者 交叉引用 Lane A.Hemaspandra和Leen Torenvliet。 2003.半可行算法理论。 斯普林格·弗拉格。 谷歌学者 Lane A.Hemaspandra和Marius Zimand。 1996年。强大的自我还原能力排除了强大的免疫力。 数学。 系统。 理论29，5（1996），535--548。 谷歌学者 交叉引用 约翰·E·霍普克罗夫特和杰弗里·D·厄尔曼。 1979年，自动机理论、语言和计算导论。 艾迪森·韦斯利。 谷歌学者 数字图书馆 Pavel Hubáček、Moni Naor和Eylon Yogev。 2017年，从NP硬度到TFNP硬度的旅程。 第八届理论计算机科学创新会议论文集。 莱布尼茨国际信息学论文集，第67卷，60:1--60:21。 内政部： https://doi.org/10.4230/LIPIcs.ITCS.2017.60 谷歌学者 罗素·英帕利亚佐（Russell Impagliazzo）和莫妮·纳尔（Moni Naor）。 1988.决策树和向下封闭。 《复杂性理论会议第三届结构会议论文集》。 IEEE计算机学会出版社，29-38。 谷歌学者 交叉引用 马金·尤金斯基（Marcin Jurdzinski）。 1998年，在平价游戏中决定胜利者的是UPüco-UP。 通知。 过程。 莱特。 68, 3 (1998), 119--124. 谷歌学者 数字图书馆 Richard M.Karp、Eli Upfal和Avi Wigderson。 1988.并行搜索的复杂性。 J.计算。 系统。 科学。 36, 1 (1988), 225--253. 谷歌学者 数字图书馆 Shiva Kintali。 2010年，NP与coNP相交。 检索自kintali.wordpress.com/2010/06/06/np-intersect-conp。 谷歌学者 理查德·拉德纳（Richard E.Ladner）、南希·林奇（Nancy A.Lynch）和阿兰·塞尔曼（Alan L.Selman）。 1975年，多项式时间可约性的比较。 西奥。 计算。 科学。 1, 2 (1975), 103--124. 内政部： https://doi.org/10.1016/0304-3975 （75）90016-X 谷歌学者 交叉引用 辛西娅·莫沙根（Cynthia Maushagen）和约格·罗特（Jörg Rothe）。 2018年。通过划分否决权选举进行控制的复杂性，以及通过在多数选举中增加候选人进行控制的复杂性。 安。数学。 Artif公司。 智力。 82, 4 (2018), 219--244. 谷歌学者 数字图书馆 Nimrod Megiddo和Christos H.Papadimitriou。 关于全函数、存在性定理和计算复杂性。 西奥。 计算。 科学。 81, 2 (1991), 317--324. 内政部： https://doi.org/10.1016/0304-3975 （91）90200升 谷歌学者 数字图书馆 柯蒂斯·曼顿。 2013年，正常范围投票普遍抵制控制。 理论计算。 系统。 53, 4 (2013), 507--531. 谷歌学者 数字图书馆 Curtis Menton和Preetjot Singh。 2013.Schulze投票的控制复杂性。 第23届国际人工智能联合会议论文集。 AAAI出版社，286--292。 谷歌学者 阿尔伯特·梅耶和迈克·帕特森。 1979年。表面上难以解决的问题有多频繁？ 技术报告MIT/LCS/TM-126。 麻省理工学院计算机科学实验室，马萨诸塞州剑桥。 谷歌学者 马克·内维尔（Marc Neveling）和约格·罗特（Jörg Rothe）。 2017.解决博尔达选举中线下和线上控制的七个公开问题。 第31届AAAI人工智能会议记录。 AAAI出版社，3029--3035。 谷歌学者 交叉引用 David C.Parkes和Lirong Xia。 2012年，舒尔茨规则和排名对之间的复杂战略行为比较。 第26届AAAI人工智能会议论文集。 AAAI出版社，1429-1435年。 谷歌学者 约格·罗特。 1999.证书、启发式和计数类型的复杂性，以及密码学和电路理论的应用。 适应能力论文，德国耶拿信息研究所耶拿弗里德里希·席勒大学。 谷歌学者 克劳斯·佩特·施诺尔。 1976年。自约简问题的优化算法。 第三届国际自动化、语言和编程学术讨论会论文集。 爱丁堡大学出版社，322--337。 谷歌学者 彼得·肖尔（Peter W.Shor）。 1997.量子计算机上素因式分解和离散对数的多项式时间算法。 SIAM J.计算。 26, 5 (1997), 1484--1509. 谷歌学者 数字图书馆 加博尔·塔尔多斯。 1989.查询复杂性，或者为什么难以分离NP 一个 ●coNP 一个 来自P 一个 随机预言 一个 《组合数学》9（1989），385--392。 谷歌学者 交叉引用 莱斯利·瓦利安特（Leslie G.Valiant）。 1976年，检查和评估的相对复杂性。 通知。 过程。 莱特。 5, 1 (1976), 20--23. 谷歌学者 交叉引用 约翰·瓦特鲁斯（John Watrous）。 2011年，量子信息和量子电路导论。 SIGACT新闻42，2（2011），52-67。 内政部： https://doi.org/10.1145/1998037.1998053 谷歌学者 数字图书馆
