掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
其他
>
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
Learning-Graph-Based Quantum Algorithm for k-Distinctness
机译:
基于学习图的量子区分量子算法
作者:
Belovs Aleksandrs
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
2.
Approximating the Expansion Profile and Almost Optimal Local Graph Clustering
机译:
逼近展开轮廓和最佳局部图聚类
作者:
Gharan Shayan Oveis
;
Trevisan Luca
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
3.
An Additive Combinatorics Approach Relating Rank to Communication Complexity
机译:
将等级与通信复杂性相关的加法组合方法
作者:
Ben-Sasson Eli
;
Lovett Shachar
;
Ron-Zewi Noga
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
4.
A Direct Product Theorem for the Two-Party Bounded-Round Public-Coin Communication Complexity
机译:
两方有界公共硬币通信复杂性的直接乘积定理
作者:
Jain Rahul
;
Pereszlenyi Attila
;
Yao Penghui
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
5.
The Computational Hardness of Counting in Two-Spin Models on d-Regular Graphs
机译:
d-正则图上的两轴模型中计数的计算难度
作者:
Sly Allan
;
Sun Nike
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
6.
How to Allocate Tasks Asynchronously
机译:
如何异步分配任务
作者:
Alistarh Dan
;
Bender Michael A.
;
Gilbert Seth
;
Guerraoui Rachid
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
7.
The Tile Assembly Model is Intrinsically Universal
机译:
瓷砖装配模型本质上是通用的
作者:
Doty David
;
Lutz Jack H.
;
Patitz Matthew J.
;
Schweller Robert T.
;
Summers Scott M.
;
Woods Damien
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
8.
The Dynamics of Influence Systems
机译:
影响系统的动力学
作者:
Chazelle Bernard
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
9.
On-Line Indexing for General Alphabets via Predecessor Queries on Subsets of an Ordered List
机译:
通过有序列表子集上的先前查询对通用字母进行在线索引
作者:
Kopelowitz Tsvi
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
10.
Higher Cell Probe Lower Bounds for Evaluating Polynomials
机译:
较高的单元探针下界用于评估多项式
作者:
Larsen Kasper Green
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
11.
A PTAS for Computing the Supremum of Gaussian Processes
机译:
用于计算高斯过程至上的PTAS
作者:
Meka Raghu
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
12.
From the Impossibility of Obfuscation to a New Non-Black-Box Simulation Technique
机译:
从混淆的可能性到新的非黑匣子仿真技术
作者:
Bitansky Nir
;
Paneth Omer
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
13.
Optimal Multi-dimensional Mechanism Design: Reducing Revenue to Welfare Maximization
机译:
最佳的多维机制设计:减少收益以实现福利最大化
作者:
Cai Yang
;
Daskalakis Constantinos
;
Weinberg S. Matthew
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
14.
Efficient Interactive Coding against Adversarial Noise
机译:
对抗噪音的有效交互式编码
作者:
Brakerski Zvika
;
Kalai Yael Tauman
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
15.
Learning Topic Models -- Going beyond SVD
机译:
学习主题模型-超越SVD
作者:
Arora Sanjeev
;
Ge Rong
;
Moitra Ankur
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
16.
Combinatorial Coloring of 3-Colorable Graphs
机译:
三色图的组合着色
作者:
Kawarabayashi Ken-ichi
;
Thorup Mikkel
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
17.
A Permanent Approach to the Traveling Salesman Problem
机译:
解决旅行商问题的永久方法
作者:
Vishnoi Nisheeth K.
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
18.
Constructing Non-malleable Commitments: A Black-Box Approach
机译:
建构不可侵犯的承诺:黑匣子方法
作者:
Goyal Vipul
;
Lee Chen-Kuei
;
Ostrovsky Rafail
;
Visconti Ivan
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
19.
How to Compute in the Presence of Leakage
机译:
在泄漏情况下如何计算
作者:
Goldwasser Shafi
;
Rothblum Guy N.
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
20.
Finding Correlations in Subquadratic Time, with Applications to Learning Parities and Juntas
机译:
在二次时间发现相关性,并应用于学习奇偶校验和Juntas
作者:
Valiant Gregory
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
21.
Improved Distance Sensitivity Oracles via Fast Single-Source Replacement Paths
机译:
通过快速的单源替换路径改进了距离灵敏度Oracle
作者:
Grandoni Fabrizio
;
Williams Virginia Vassilevska
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
22.
Everywhere-Sparse Spanners via Dense Subgraphs
机译:
通过密集子图到处稀疏的扳手
作者:
Chlamt#x00E1
;
c Eden
;
Dinitz Michael
;
Krauthgamer Robert
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
23.
Online Matching with Stochastic Rewards
机译:
在线匹配与随机奖励
作者:
Mehta Aranyak
;
Panigrahi Debmalya
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
24.
Randomized Greedy Algorithms for the Maximum Matching Problem with New Analysis
机译:
新分析的最大匹配问题的随机贪婪算法
作者:
Poloczek Matthias
;
Szegedy Mario
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
25.
Geometric Complexity Theory V: Equivalence between Blackbox Derandomization of Polynomial Identity Testing and Derandomization of Noether's Normalization Lemma
机译:
几何复杂度理论V:多项式身份测试的黑盒去随机化与Noether归一化引理的去随机化之间的等价关系
作者:
Mulmuley Ketan D.
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
26.
A Tight Combinatorial Algorithm for Submodular Maximization Subject to a Matroid Constraint
机译:
拟阵约束下次模最大化的紧组合算法。
作者:
Filmus Yuval
;
Ward Justin
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
27.
A New Infinity of Distance Oracles for Sparse Graphs
机译:
稀疏图的距离Oracle的新无限
作者:
Patrascu Mihai
;
Roditty Liam
;
Thorup Mikkel
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
28.
Computing Multiplicities of Lie Group Representations
机译:
计算李群表示的多重性
作者:
Christandl Matthias
;
Doran Brent
;
Walter Michael
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
29.
Lower Bounds on Interactive Compressibility by Constant-Depth Circuits
机译:
恒定深度电路对交互式可压缩性的下界
作者:
Chattopadhyay Arkadev
;
Santhanam Rahul
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
30.
New Limits to Classical and Quantum Instance Compression
机译:
经典和量子实例压缩的新限制
作者:
Drucker Andrew
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
31.
Sparse Affine-Invariant Linear Codes Are Locally Testable
机译:
稀疏的仿射不变线性码可在本地测试
作者:
Ben-Sasson Eli
;
Ron-Zewi Noga
;
Sudan Madhu
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
32.
The Cutting Plane Method Is Polynomial for Perfect Matchings
机译:
切割平面方法是多项式的完美匹配
作者:
Chandrasekaran Karthekeyan
;
Vegh Laszlo A.
;
Vempala Santosh
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
33.
Partially Symmetric Functions Are Efficiently Isomorphism-Testable
机译:
部分对称函数可以有效地进行同构测试
作者:
Blais Eric
;
Weinstein Amit
;
Yoshida Yuichi
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
34.
Algorithmic Applications of Baur-Strassen's Theorem: Shortest Cycles, Diameter and Matchings
机译:
Baur-Strassen定理的算法应用:最短循环,直径和匹配
作者:
Cygan Marek
;
Gabow Harold N.
;
Sankowski Piotr
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
35.
Down the Rabbit Hole: Robust Proximity Search and Density Estimation in Sublinear Space
机译:
在兔子洞下:亚线性空间中的鲁棒邻近搜索和密度估计
作者:
Har-Peled Sariel
;
Kumar Nirman
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
36.
Faster Algorithms for Rectangular Matrix Multiplication
机译:
矩形矩阵乘法的更快算法
作者:
Le Gall Francois
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
37.
Lower Bounds on Information Complexity via Zero-Communication Protocols and Applications
机译:
通过零通信协议和应用程序降低信息复杂度的界限
作者:
Kerenidis Iordanis
;
Laplante Sophie
;
Lerays Virginie
;
Roland Jeremie
;
Xiao David
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
38.
Approximation Limits of Linear Programs (Beyond Hierarchies)
机译:
线性程序的逼近极限(层次以外)
作者:
Braun Gabor
;
Fiorini Samuel
;
Pokutta Sebastian
;
Steurer David
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
39.
Designing FPT Algorithms for Cut Problems Using Randomized Contractions
机译:
使用随机收缩设计切割问题的FPT算法
作者:
Chitnis Rajesh
;
Cygan Marek
;
Hajiaghayi MohammadTaghi
;
Pilipczuk Marcin
;
Pilipczuk Michal
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
40.
Representative Sets and Irrelevant Vertices: New Tools for Kernelization
机译:
代表性集和无关顶点:内核化的新工具
作者:
Kratsch Stefan
;
Wahlstrom Magnus
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
41.
On the Complexity of Finding Narrow Proofs
机译:
论寻找窄证明的复杂性
作者:
Berkholz Christoph
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
42.
The Privacy of the Analyst and the Power of the State
机译:
分析员的隐私权与国家权力
作者:
Dwork Cynthia
;
Naor Moni
;
Vadhan Salil
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
43.
The Johnson-Lindenstrauss Transform Itself Preserves Differential Privacy
机译:
Johnson-Lindenstrauss变换本身保留了差分隐私
作者:
Blocki Jeremiah
;
Blum Avrim
;
Datta Anupam
;
Sheffet Or
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
44.
Faster SDP Hierarchy Solvers for Local Rounding Algorithms
机译:
用于局部舍入算法的更快的SDP层次求解器
作者:
Guruswami Venkatesan
;
Sinop Ali Kemal
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
45.
Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies
机译:
任意网络拓扑上的随机负载平衡的严格界限
作者:
Sauerwald Thomas
;
Sun He
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
46.
Population Recovery and Partial Identification
机译:
人口恢复和部分鉴定
作者:
Wigderson Avi
;
Yehudayoff Amir
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
47.
Making the Long Code Shorter
机译:
使长代码更短
作者:
Barak Boaz
;
Gopalan Parikshit
;
Hastad Johan
;
Meka Raghu
;
Raghavendra Prasad
;
Steurer David
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
48.
Hardness of Finding Independent Sets in Almost q-Colorable Graphs
机译:
在几乎q色图中查找独立集的难度
作者:
Khot Subhash
;
Saket Rishi
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
49.
The Locality of Distributed Symmetry Breaking
机译:
分布对称破坏的局部性
作者:
Barenboim Leonid
;
Elkin Michael
;
Pettie Seth
;
Schneider Johannes
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
50.
Iterative Rounding Approximation Algorithms for Degree-Bounded Node-Connectivity Network Design
机译:
有界节点连接网络设计的迭代舍入近似算法
作者:
Fukunaga Takuro
;
Ravi R.
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
51.
LP Rounding for k-Centers with Non-uniform Hard Capacities
机译:
具有不均匀硬容量的k中心的LP舍入
作者:
Cygan Marek
;
Hajiaghayi MohammadTaghi
;
Khuller Samir
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
52.
Beck's Three Permutations Conjecture: A Counterexample and Some Consequences
机译:
贝克的三个排列猜想:一个反例和一些后果
作者:
Newman Alantha
;
Neiman Ofer
;
Nikolov Aleksandar
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
53.
A Polylogarithmic Approximation Algorithm for Edge-Disjoint Paths with Congestion 2
机译:
具有拥塞的边缘不相交路径的多对数近似算法2
作者:
Chuzhoy Julia
;
Li Shi
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
54.
A Multi-prover Interactive Proof for NEXP Sound against Entangled Provers
机译:
针对纠缠的证明者的NEXP声音的多证明者交互式证明
作者:
Ito Tsuyoshi
;
Vidick Thomas
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
55.
Pseudorandomness from Shrinkage
机译:
收缩产生的伪随机性
作者:
Impagliazzo Russell
;
Meka Raghu
;
Zuckerman David
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
56.
Large Deviation Bounds for Decision Trees and Sampling Lower Bounds for AC0-Circuits
机译:
决策树的大偏差界线和AC0电路的下界采样
作者:
Beck Chris
;
Impagliazzo Russell
;
Lovett Shachar
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
57.
Split and Join: Strong Partitions and Universal Steiner Trees for Graphs
机译:
拆分和合并:图形的强分区和通用Steiner树
作者:
Busch Costas
;
Dutta Chinmoy
;
Radhakrishnan Jaikumar
;
Rajaraman Rajmohan
;
Srinivasagopalan Srivathsan
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
58.
A Structure Theorem for Poorly Anticoncentrated Gaussian Chaoses and Applications to the Study of Polynomial Threshold Functions
机译:
反集中高斯混沌的结构定理及其在多项式阈值函数研究中的应用
作者:
Kane Daniel M.
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
59.
Constructive Discrepancy Minimization by Walking on the Edges
机译:
走在边缘,建设性的差异最小化
作者:
Lovett Shachar
;
Meka Raghu
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
60.
Positive Results for Concurrently Secure Computation in the Plain Model
机译:
普通模型中同时安全计算的正面结果
作者:
Goyal Vipul
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
61.
The Exponential Mechanism for Social Welfare: Private, Truthful, and Nearly Optimal
机译:
社会福利的指数机制:私人,真实和接近最优
作者:
Huang Zhiyi
;
Kannan Sampath
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
62.
Concave Generalized Flows with Applications to Market Equilibria
机译:
凹入广义流及其对市场均衡的应用
作者:
Vegh Laszlo A.
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
63.
Better Pseudorandom Generators from Milder Pseudorandom Restrictions
机译:
来自较温和的伪随机限制的更好的伪随机生成器
作者:
Gopalan Parikshit
;
Meka Raghu
;
Reingold Omer
;
Trevisan Luca
;
Vadhan Salil
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
64.
Active Property Testing
机译:
主动性能测试
作者:
Balcan Maria-Florina
;
Blais Eric
;
Blum Avrim
;
Yang Liu
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
65.
Constructing a Pseudorandom Generator Requires an Almost Linear Number of Calls
机译:
构造伪随机数生成器需要几乎线性的调用次数
作者:
Holenstein Thomas
;
Sinha Makrand
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
66.
How to Construct Quantum Random Functions
机译:
如何构造量子随机函数
作者:
Zhandry Mark
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
67.
Matching with Our Eyes Closed
机译:
闭上眼睛
作者:
Goel Gagan
;
Tripathi Pushkar
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
68.
The Power of Linear Programming for Valued CSPs
机译:
有价值的CSP线性编程的力量
作者:
Thapper Johan
;
ivn#x00FD
;
Stanislav
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
69.
Non-malleable Extractors, Two-Source Extractors and Privacy Amplification
机译:
不可恶意提取器,两源提取器和隐私放大
作者:
Li Xin
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
70.
A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization
机译:
无约束子模最大化的紧线性时间(1/2)逼近
作者:
Buchbinder Niv
;
Feldman Moran
;
Naor Joseph (Seffi)
;
Schwartz Roy
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
71.
A New Direction for Counting Perfect Matchings
机译:
计算完美匹配数的新方向
作者:
Izumi Taisuke
;
Wadayama Tadashi
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
72.
Single Source -- All Sinks Max Flows in Planar Digraphs
机译:
单一来源-平面图上的所有接收器最大流量
作者:
Lacki Jakub
;
Nussbaum Yahav
;
Sankowski Piotr
;
Wulff-Nilsen Christian
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
73.
Almost Optimal Canonical Property Testers for Satisfiability
机译:
满足需求的几乎最佳规范性能测试仪
作者:
Sohler Christian
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
74.
A Weight-Scaling Algorithm for Min-Cost Imperfect Matchings in Bipartite Graphs
机译:
二分图中最小成本不完全匹配的加权尺度算法
作者:
Ramshaw Lyle
;
Tarjan Robert E.
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
75.
On the Homotopy Test on Surfaces
机译:
关于表面的同伦检验
作者:
Lazarus Francis
;
Rivaud Julien
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
76.
On Range Searching with Semialgebraic Sets II
机译:
关于用半代数集进行范围搜索II
作者:
Agarwal Pankaj K.
;
Matouek Jir#x00ED
;
Sharir Micha
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
77.
Quasi-optimal Multiplication of Linear Differential Operators
机译:
线性微分算子的拟最佳乘法
作者:
Benoit Alexandre
;
Bostan Alin
;
van der Hoeven Joris
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
78.
Rarity for Semimeasures
机译:
半度量的稀有度
作者:
Levin Leonid A.
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
79.
Formulas Resilient to Short-Circuit Errors
机译:
应对短路错误的公式
作者:
Kalai Yael Tauman
;
Lewko Allison
;
Rao Anup
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
80.
Planar F-Deletion: Approximation, Kernelization and Optimal FPT Algorithms
机译:
平面F删除:逼近,核化和最佳FPT算法
作者:
Fomin Fedor V.
;
Lokshtanov Daniel
;
Misra Neeldhara
;
Saurabh Saket
会议名称:
《2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.》
|
2012年
意见反馈
回到顶部
回到首页