掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
计算机、自动化
>
Approximation, randomization, and combinatorial optimization : Algorithms and techniques
Approximation, randomization, and combinatorial optimization : Algorithms and techniques
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
相关中文期刊
计算机应用
计算机与生活
计算机仿真
条码与信息系统
计算机研究与发展
中国计算机学会通讯
微型电脑应用
电脑编程技巧与维护
电脑爱好者
自动识别技术与应用
更多>>
相关外文期刊
Information technology & management
Information visualization
Microsoft Systems Journal
Connection Science
International journal of electronic democracy
Neural Networks, IEEE Transactions on
Journal of Computer Assisted Learning
IEEE Robotics & Automation Magazine
IBM Systems Journal
Engineering Applications of Artificial Intelligence
更多>>
相关中文会议
第十七届中国环境遥感应用技术论坛
第八届计算机工程与工艺全国学术年会
第二届全国搜索引擎和网上信息挖掘学术研讨会(SEWM2004)
'2002系统仿真技术及应用学术交流会
2003'全国软件与应用学术会议
第九届计算机工程与工艺全国学术年会
首届全国信息融合学术年会
第九届全国多媒体技术学术会议
2012年江苏省人工智能学术会议
第十五届中国计算机学会网络与数据通信学术会议
更多>>
相关外文会议
Association for Unmanned Vehicle Systems International (AUVSI) unmanned systems 2001: the world's largest unmanned systems symposium and exhibition
Computer aided systems theory-EUROCAST 2009
3rd International Workshop on Image/Signal Processing (IWISP): Advances in Computational Intelligent 4-7 November, 1996 UMIST, Manchester, UK
Annual International Conference on Object-Oriented and Internet-Based Technologies, Concepts, and Applications for a Networked World(Net.ObjectDays 2004); 20040927-30; Erfurt(DE)
Sandbox 2009: 4th ACM SIGGRAPH symposium on video games
5th IET Seminar on Appropriate Healthcare Technologies for Developing Countries
Twenty-second SGAI International Conference on Knowledge Based Systems and Applied Artificial Intelligence, Dec, 2002, Cambridge
3rd IFAC (International Federation of Automatic Control) CIGR Workshop on Artificial Intelligence in Agriculture Makuhari, Chiba, Japan, 24 - 26 April 1998
Proceedings of the APL98 conference on Array processing language
Conference on Multimedia on Mobile Devices; 20080128-29; San Jose,CA(US)
更多>>
热门会议
Meeting of the internet engineering task force;IETF
日本建築学会;日本建築学会大会
日本建築学会(Architectural Institute of Japan);日本建築学会年度大会
日本建築学会学術講演会;日本建築学会
日本建築学会2010年度大会(北陸)
Korean Society of Noise & Vibration Control;Institute of Noise Control Engineering;International congress and exposition on noise control engineering;ASME Noise Control & Acoustics Division
土木学会;土木学会全国大会年次学術講演会
応用物理学会秋季学術講演会;応用物理学会
総合大会;電子情報通信学会
The 4th International Conference on Wireless Communications, Networking and Mobile Computing(第四届IEEE无线通信、网络技术及移动计算国际会议)论文集
更多>>
最新会议
2011 IEEE Cool Chips XIV
International workshop on Java technologies for real-time and embedded systems
Supercomputing '88. [Vol.1]. Proceedings.
RILEM Proceedings PRO 40; International RILEM Conference on the Use of Recycled Materials in Buildings and Structures vol.1; 20041108-11; Barcelona(ES)
International Workshop on Hybrid Metaheuristics(HM 2007); 20071008-09; Dortmund(DE)
The 57th ARFTG(Automatic RF Techniques Group) Conference, May 25, 2001, Phoenix, AZ
Real Time Systems Symposium, 1989., Proceedings.
Conference on Chemical and Biological Sensing V; 20040412-20040413; Orlando,FL; US
American Filtration and Separations Society conference
Combined structures congress;North American steel construction conference;NASCC
更多>>
全选(
0
)
清除
导出
1.
A New Upper Bound on the Query Complexity for Testing Generalized Reed-Muller Codes
机译:
测试广义Reed-Muller码的查询复杂度的新上限
作者:
Noga Ron-Zewi
;
Madhu Sudan
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
2.
A Combination of Testability and Decodability by Tensor Products
机译:
张量产品的可测试性和可分解性的组合
作者:
Michael Viderman
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
关键词:
Tensor products;
locally testable codes;
locally correctable codes;
efficient decoding;
3.
Extractors for Turing-Machine Sources
机译:
图灵机源提取器
作者:
Emanuele Viola
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
关键词:
turing machine;
independent source;
deterministic randomness extractor;
sampling lower bound;
complexity of distributions;
4.
New and Improved Bounds for the Minimum Set Cover Problem
机译:
最小集覆盖问题的新边界和改进边界
作者:
Rishi Saket
;
Maxim Sviridenko
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
5.
Approximation Guarantees for the Minimum Linear Arrangement Problem by Higher Eigenvalues
机译:
高特征值最小线性排列问题的逼近保证。
作者:
Suguru Tamaki
;
Yuichi Yoshida
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
关键词:
Semidefinite programming;
Lasserre hierarchy;
graph Laplacian;
expander graph;
ordering problem;
6.
Circumventing d-to-1 for Approximation Resistance of Satisfiable Predicates Strictly Containing Parity of Width Four
机译:
严格包含宽度为四个奇偶校验的可满足谓词的近似抗性避开d对1
作者:
Cenny Wenner
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
7.
Spectral Norm of Symmetric Functions
机译:
对称函数的谱范数
作者:
Anil Ada
;
Omar Fawzi
;
Hamed Hatami
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
8.
Testing Permanent Oracles - Revisited
机译:
测试永久性Oracle-重新审视
作者:
Sanjeev Arora
;
Arnab Bhattacharyya
;
Rajsekar Manokaran
;
Sushant Sachdeva
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
9.
Limitations of Local Filters of Lipschitz and Monotone Functions
机译:
Lipschitz和单调函数的局部滤波器的局限性
作者:
Pranjal Awasthi
;
Madhav Jha
;
Marco Molinaro
;
Sofya Raskhodnikova
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
10.
Almost K-Wise vs. K-Wise Independent Permutations, and Uniformity for General Group Actions
机译:
几乎K-Wise与K-Wise的独立排列,以及常规集体行动的统一性
作者:
Noga Alon
;
Shachar Lovett
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
11.
Testing Lipschitz Functions on Hypergrid Domains
机译:
在超网格域上测试Lipschitz函数
作者:
Pranjal Awasthi
;
Madhav Jha
;
Marco Molinaro
;
Sofya Raskhodnikova
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
12.
Tight Bounds for Testing k-Linearity
机译:
测试k线性的紧密边界
作者:
Eric Blais
;
Daniel Kane
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
13.
Pseudorandomness for Linear Length Branching Programs and Stack Machines
机译:
线性长度分支程序和堆栈机的伪随机性
作者:
Andrej Bogdanov
;
Periklis A. Papakonstantinou
;
Andrew Wan
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
14.
On the Coin Weighing Problem with the Presence of Noise
机译:
存在噪声的硬币称重问题
作者:
Nader H. Bshouty
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
15.
Inapproximability of Treewidth, One-Shot Pebbling, and Related Layout Problems
机译:
树宽的不可近似性,一键吞吐和相关的布局问题
作者:
Per Austrin
;
Toniann Pitassi
;
Yu Wu
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
16.
Information Complexity versus Corruption and Applications to Orthogonality and Gap-Hamming
机译:
信息复杂性与腐败的关系及其在正交性和空洞化中的应用
作者:
Amit Chakrabarti
;
Ranganath Kondapally
;
Zhenghui Wang
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
关键词:
Communication Complexity;
Information Complexity;
Corruption;
Gap Hamming;
Orthogonality;
17.
Tight Bounds on the Threshold for Permuted k-Colorability
机译:
置换k可着色性的阈值上的严格界限
作者:
Varsha Dani
;
Cristopher Moore
;
Anna Olson
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
18.
Sparse and Lopsided Set Disjointness via Information Theory
机译:
信息论的稀疏和偏侧集不相交
作者:
Anirban Dasgupta
;
Ravi Kumar
;
D. Sivakumar
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
19.
Rainbow Connectivity of Sparse Random Graphs
机译:
稀疏随机图的Rainbow连接性
作者:
Alan Frieze
;
Charalampos E. Tsourakakis
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
20.
Two-Sided Error Proximity Oblivious Testing
机译:
双向误差近似测试
作者:
Oded Goldreich
;
Igor Shinkar
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
21.
Invertible Zero-Error Dispersers and Defective Memory with Stuck-At Errors
机译:
可逆零误差分散器和具有滞留误差的记忆缺陷
作者:
Ariel Gabizon
;
Ronen Shaltiel
会议名称:
《》
|
2012年
22.
A Sharper Local Lemma with Improved Applications
机译:
具有改进应用程序的更清晰的本地引理
作者:
Kashyap Kolipaka
;
Mario Szegedy
;
Yixin Xu
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
关键词:
Lovasz Local Lemma;
Independent set polynomial;
Hardcore lattice model;
Graph coloring;
23.
Analysis of k-Means++ for Separable Data
机译:
可分离数据的k-Means ++分析
作者:
Ragesh Jaiswal
;
Nitin Garg
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
24.
Finding Small Sparse Cuts by Random Walk
机译:
通过随机游走查找小的稀疏切口
作者:
Tsz Chiu Kwok
;
Lap Chi Lau
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
25.
On Deterministic Sketching and Streaming for Sparse Recovery and Norm Estimation
机译:
确定性草绘和流以进行稀疏恢复和范数估计
作者:
Jelani Nelson
;
Huy L. Nguyen
;
David P. Woodruff
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
26.
Improved Spectral-Norm Bounds for Clustering
机译:
改进的光谱范数边界用于聚类
作者:
Pranjal Awasthi
;
Or Sheffet
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
27.
What's the Frequency, Kenneth?: Sublinear Fourier Sampling Off the Grid
机译:
肯尼斯(Kenneth)的频率是多少?:离电网的亚线性傅立叶采样
作者:
Petros Boufounos
;
Volkan Cevher
;
Anna C. Gilbert
;
Yi Li
;
Martin J. Strauss
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
28.
Improved Hardness Results for Profit Maximization Pricing Problems with Unlimited Supply
机译:
改进的硬度结果可解决无限供应情况下的利润最大化定价问题
作者:
Parinya Chalermsook
;
Julia Chuzhoy
;
Sampath Kannan
;
Sanjeev Khanna
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
29.
Online Flow Time Scheduling in the Presence of Preemption Overhead
机译:
具有抢占开销的在线流时间调度
作者:
Ho-Leung Chan
;
Tak-Wah Lam
;
Rongbin Li
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
30.
Prize-Collecting Survivable Network Design in Node-Weighted Graphs
机译:
节点加权图中的奖品收集生存网络设计
作者:
Chandra Chekuri
;
Alina Ene
;
Ali Vakilian
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
31.
Approximating Minimum-Cost Connected T-Joins
机译:
近似最小成本的连接T型联接
作者:
Joseph Cheriyan
;
Zachary Priggstad
;
Zhihan Gao
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
关键词:
approximation algorithms;
LP rounding;
primal-dual method;
prize-collecting problems;
T-joins;
TSP;
s;
t-path TSP;
32.
iBGP and Constrained Connectivity
机译:
iBGP和约束连接
作者:
Michael Dinitz
;
Gordon Wilfong
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
33.
The Remote Set Problem on Lattices
机译:
格上的远程设置问题
作者:
Ishay Haviv
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
关键词:
Lattices;
Covering radius;
Remote Set Problem;
34.
New Approximation Results for Resource Replication Problems
机译:
资源复制问题的新的近似结果
作者:
Samir Khuller
;
Barna Saha
;
Kanthi K. Sarpatwar
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
35.
The Projection Games Conjecture and the NP-Hardness of In n-Approximating Set-Cover
机译:
投影游戏猜想与n逼近覆盖度的NP硬度
作者:
Dana Moshkovitz
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
36.
Hardness of Vertex Deletion and Project Scheduling
机译:
顶点删除的难度和项目调度
作者:
Ola Svensson
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
37.
Extractors for Polynomials Sources over Constant-Size Fields of Small Characteristic
机译:
小特征的恒定大小字段上的多项式源提取器
作者:
Eli Ben-Sasson
;
Ariel Gabizon
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
38.
Multiple-Choice Balanced Allocation in (Almost) Parallel
机译:
(几乎)并行进行多选均衡分配
作者:
Petra Berenbrink
;
Artur Czumaj
;
Matthias Englert
;
Tom Friedetzky
;
Lars Nagel
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
39.
Optimal Hitting Sets for Combinatorial Shapes
机译:
组合形状的最佳击球集
作者:
Aditya Bhaskara
;
Devendra Desai
;
Srikanth Srinivasan
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
40.
A Discrepancy Lower Bound for Information Complexity
机译:
信息复杂性的差异下界
作者:
Mark Braverman
;
Omri Weinstein
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
41.
An Explicit VC-Theorem for Low-Degree Polynomials
机译:
低度多项式的显式VC定理
作者:
Eshan Chattopadhyay
;
Adam Klivans
;
Pravesh Kothari
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
42.
Maximal Empty Boxes Amidst Random Points
机译:
随机点中的最大空白框
作者:
Adrian Dumitrescu
;
Minghui Jiang
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
43.
Mirror Descent Based Database Privacy
机译:
基于镜像下降的数据库隐私
作者:
Prateek Jain
;
Abhradeep Thakurta
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
44.
Improved Inapproximability for TSP
机译:
改善了TSP的不可逼近性
作者:
Michael Lampis
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
45.
A New Point of NP-Hardness for 2-to-1 Label Cover
机译:
2对1标签封面的NP硬度新观点
作者:
Per Austrin
;
Ryan ODonnell
;
John Wright
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
46.
Additive Approximation for Near-Perfect Phylogeny Construction
机译:
近乎完美的系统发育构建的加法逼近
作者:
Pranjal Awasthi
;
Avrim Blum
;
Jamie Morgenstern
;
Or Sheffet
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
47.
On the NP-Hardness of Max-Not-2
机译:
关于Max-Not-2的NP-硬度
作者:
Johan Hastad
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
48.
Primal-Dual Approximation Algorithms for Node-Weighted Network Design in Planar Graphs
机译:
平面图中节点加权网络设计的本对偶近似算法
作者:
Piotr Berman
;
Grigory Yaroslavtsev
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
49.
Online Scheduling of Jobs with Fixed Start Times on Related Machines
机译:
在相关机器上以固定开始时间在线安排作业
作者:
Leah Epstein
;
Lukasz Jez
;
Jiri Sgall
;
Rob van Stee
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
50.
A Systematic Approach to Bound Factor Revealing LPs and Its Application to the Metric and Squared Metric Facility Location Problems
机译:
约束因子显示LP的系统方法及其在度量和平方度量设施位置问题中的应用
作者:
Cristina G. Fernandes
;
Luis A.A. Meira
;
Flavio K. Miyazawa
;
Lehilton L.C. Pedrosa
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
51.
Approximating Bounded Occurrence Ordering CSPs
机译:
近似有界事件排序CSP
作者:
Venkatesan Guruswami
;
Yuan Zhou
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
52.
Approximation Algorithms for Generalized and Variable-Sized Bin Covering
机译:
广义和可变大小bin覆盖的近似算法
作者:
Matthias Hellwig
;
Alexander Souza
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
53.
Approximating Minimum Linear Ordering Problems
机译:
近似最小线性排序问题
作者:
Satoru Iwata
;
Prasad Tetali
;
Pushkar Tripathi
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
54.
Maximum Matching in Semi-streaming with Few Passes
机译:
半流式传输中的最大匹配次数很少
作者:
Christian Konrad
;
Frederic Magniez
;
Claire Mathieu
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
55.
Planarizing an Unknown Surface
机译:
平面化未知曲面
作者:
Yury Makarychev
;
Anastasios Sidiropoulos
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
56.
Approximation Algorithm for Non-boolean MAX k-CSP
机译:
非布尔型MAX k-CSP的近似算法
作者:
Konstantin Makarychev
;
Yury Makarychev
会议名称:
《Approximation, randomization, and combinatorial optimization : Algorithms and techniques》
|
2012年
意见反馈
回到顶部
回到首页