{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部分”：[[2024,9,8]]，“日期-时间”：“2024-09-08T06:16:00Z”，“时间戳”：1725776160628}，“发布者位置”：“美国纽约州纽约市”，“引用-计数”：15，“发布商”：“ACM”，“内容-域”：[“dl.ACM.org”]，“交叉标记-re striction“：true}，”short-container-title“（限制）：[]，“published-print”：{“date-parts”：[[2012,5,19]]}，“DOI”：“10.1145\/2213977.2214076”，“type”：“proceedings-article”，“created”：{-“date-parts”：[2012,5,21]]，“date-time”：“2012-05-21T15:20:35Z”，“timestamp”：1337613635000}，”page“1107-1116”，“update-policy”：”http://\/dx.DOI.org\/10.1145\/crossmark-policy“，”source“：”Crossref“，”is-referenced-by-count“：18，“title”：[“从查询复杂性到计算复杂性”]，“prefix”：“10.1145”，“author”：[{“given”：“Shahar”、“family”：“Dobzinski”，“sequence”：“first”，“affiliation”：[}“name”：“Cornell University，Ithaca，NY，USA”}]}，{“给定”：“Jan”，“family:”Vondrak“，”sequence“：”additional“，”affiliance“[{”name“：”IBM Almaden Research Center，San Jose，CA，USA“}]}]，“member”：“320”，“published-online”：{“date-parts”：[[2012,5,19]]}，“reference”：[{“volume-title”：“SODA'10”，“author”：“Buchfuhrer Dave”，“key”：“e_1_3_2_1_1”，“unstructured”:“Dave Buchfuhrer、Shaddin Dughmi、Hu Fu、Robert Kleinberg、Elchanan Mossel、Christos Papadimitriou、Michael Schapira、Yaron Singer和Chris Umans。基于VCG的组合拍卖不太可能。在SODA'10中。Dave Bunchfuhrer，Shaddin Daghmi，Hu Fo，Robert Kleanberg、Elchanan-Mossel、Christos-Papadimtriou，Michael Schappira，Yaron Singer和Chris Umans。基于VCG的组合拍卖的不近似性。在SODA'10.“}中，{“key”：“e_1_3_2_2_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1145 \/1807342.1807348“}，{”key“：”e_1_ 3_2_3_1“，”doi-assert-by“：”publisher“，“doi”：“10.1145 \/1993636.1993656”}，“key“:”e_3_2_4_1“-74208-1_7“}，{“键”：“e_1_3_2_2_5_1”，“doi-asserted-by”：“出版商”，“doi”：“10.1145\/1250790.1250842“}，{“volume-title”：“从查询复杂性到计算复杂性”，“年份”：“2012”，“作者”：“Dobzinski Shahar”，“密钥”：“e_1_3_2_2_6_1”，”非结构化“：”Shahar Dobzinski和Jan Vondr\u00e1k。从查询复杂性到计算复杂性，2012年。提交。Shahar Dobzinski和Jan Vondr \u00e1k。从查询复杂性到计算复杂性，2012年。提交。“}，{”key“：”e_1_3_2_2_7_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/1993574.1993614”}，“{”key“：“e_1_ 3_2_8_1”，“doi-assert-by”：“publisher”，”doi“：”10.1145\/1993636.1993657“}”，{}，{“volume-title”：“组合拍卖随机机制的局限性”，“年”：“2011年”，“作者”：“达格米·沙丁”，“密钥”：“e_1_3_2_2_10_1”，“非结构化”：“沙丁·达格米和简·冯德勒\u00e1k。组合拍卖随机机制的局限性，2011年。手稿，arxiv.org/1109.1055。Shaddin Dughmi和Jan Vondr \u00e1k。组合拍卖随机机制的局限性，2011年。手稿，arxiv.org:1109.1055.“}，{“key”：“e_1_3_2_11_1”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/285055.285059”}，“key“：”e_1_ 3_2_12_1“，”doi-assert-by“：”publisher“，”doi“：”10.1109\/CCC.2008.13 10.1109\/FOCS.2008.54“}，{“key”：“e_1_3_2_2_14_1”，“doi-asserted-by”：“publisher”，”DOI“：”10.1145\/1374376.1374389“}，{“volume-title”：“FOCS'09”，“author”：“Vondr\u00e1k-Jan”，“key”：“e_1_3_2_2_15_1”，“unstructured”：“Jan Vondr\u 00e1k.子模块最大化问题的对称性和近似性。在FOCS'09.Jan Vonder\u00e10k.子模型最大化问题对称性和逼近性。在FOCS'09。”}]，“event”：{“name”：“STOC'12:计算理论研讨会”，“赞助商”：[“SIGACT ACM算法和计算理论特别兴趣小组”]，“地点”：“美国纽约州”，“缩写”：“STOC'12”}，“容器-标签”：[《第四十四届ACM计算理论研讨会论文集》]，“原文标题”：[]，“链接”：[{“URL”：“https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2213977.2214076“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[[2023,1,6]]，”date-time“：“2023-01-06T02:57:25Z”，”timestamp“：1672973845000}，”score“：1，”resource“：”{“primary”：{“URL”：“https:\/\/dl.acm.org\/doi\/10.1145\/2213977.2214076“}}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期部分“：[[2012,5,19]]}，“引用计数”：15，“alternative-id”：[“10.1145\/22113977.22140 76”，“10.1145\/2213977”]，“URL”：“http://\/dx.doi.org\/10.1145 \/22113977”，“”关系“：{}，”主题“：[]，”发布“：{”日期部分“：[[2012,5,19]]}，“断言”：[{”value“：”2012-05-19“，”order“：2，”name“：”published“，”label“：”published“，”group“：{”name“:”publication_history“，”标签“：”publication history“}}]}}