掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
其他
>
International Workshop on Approximation Algorithms for Combinatorial Optimization Problems
International Workshop on Approximation Algorithms for Combinatorial Optimization Problems
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
Improved Linear Time Approximation Algorithms for Weighted Matchings
机译:
改进加权匹配的线性时间近似算法
作者:
Doratha E. Drake
;
Stefan Hougardy
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
2.
Discrete Quantum Walks Hit Exponentially Faster
机译:
离散量子漫步率更快地命中
作者:
Julia Kempe
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
3.
Distribution-Free Property Testing
机译:
无分发物业测试
作者:
Shirley Halevy
;
Eyal Kushilevitz
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
4.
Continuous-Time Quantum Walks on the Symmetric Group
机译:
连续时间量子在对称组上播放
作者:
Heath Gerhardt
;
John Watrous
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
5.
On the Hardness of Approximate Multivariate Integration
机译:
论近似多元集成的硬度
作者:
Ioannis Koutis
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
6.
On Extracting Private Randomness over a Public Channel
机译:
在公共频道中提取私人随机性
作者:
Yevgeniy Dodis
;
Roberto Oliveira
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
7.
An Improved Decomposition Theorem for Graphs Excluding a Fixed Minor
机译:
不包括固定次要的图表的改进分解定理
作者:
Jittat Fakcharoenphol
;
Kunal Talwar
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
8.
A Gambling Game Arising in the Analysis of Adaptive Randomized Rounding
机译:
在分析自适应随机舍入分析中产生的赌博游戏
作者:
Richard M. Karp
;
Claire Kenyon
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
9.
Approximation Schemes for Generalized 2-Dimensional Vector Packing with Application to Data Placement
机译:
应用于数据放置的概括二维矢量包装的近似方案
作者:
Hadas Shachnai
;
Tami Tamir
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
10.
Approximation Algorithms for Channel Allocation Problems in Broadcast Networks
机译:
广播网络信道分配问题的近似算法
作者:
Rajiv Gandhi
;
Samir Khuller
;
Aravind Srinivasan
;
Nan Wang
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
11.
Perfectly Balanced Allocation
机译:
完美平衡的分配
作者:
Artur Czumaj
;
Chris Riley
;
Christian Scheideler
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
12.
High Degree Vertices and Eigenvalues in the Preferential Attachment Graph
机译:
优惠附件图中的高度顶点和特征值
作者:
Abraham Flaxman
;
Alan Frieze
;
Trevor Fenner
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
13.
Approximating Market Equilibria
机译:
近似市场均衡
作者:
Kamal Jain
;
Mohammad Mahdian
;
Amin Saberi
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
14.
Testing Low-Degree Polynomials over GF(2)
机译:
在GF上测试低度多项式(2)
作者:
Noga Alon
;
Tali Kaufman
;
Michael Krivelevich
;
Simon Litsyn
;
Dana Ron
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
15.
Tight Bounds for Testing Bipartiteness in General Graphs
机译:
在一般图中测试分层的紧张界限
作者:
Tali Kaufman
;
Michael Krivelevich
;
Dana Ron
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
16.
Covering Graphs Using Trees and Stars
机译:
使用树木和星星覆盖图表
作者:
G. Even
;
N. Garg
;
J. Koenemann
;
R. Ravi
;
A. Sinha
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
17.
Approximating the Degree-Bounded Minimum Diameter Spanning Tree Problem
机译:
近似度数有界最小直径生成树问题
作者:
Jochen Koenemann
;
Asaf Levin
;
Amitabh Sinha
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
18.
A Nearly Linear Size 4-Min-Wise Independent Permutation Family by Finite Geometries
机译:
通过有限几何形状的几乎线性大小4 - 最明智的独立排列家庭
作者:
Jun Tarui
;
Toshiya Itoh
;
Yoshinori Takei
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
19.
The Satisfiability Threshold for Randomly Generated Binary Constraint Satisfaction Problems
机译:
随机产生的二元约束满足问题的可满足阈值
作者:
Alan Frieze
;
Michael Molloy
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
20.
Effective Routing and Scheduling in Adversarial Queueing Networks
机译:
对抗队列排队网络中的有效路由和调度
作者:
Jay Sethuraman
;
Chung-Piaw Teo
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
21.
An Improved Algorithm for Approximating the Radii of Point Sets
机译:
一种近似点集半径的改进算法
作者:
Yinyu Ye
;
Jiawei Zhang
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
22.
Asymmetry in k-Center Variants
机译:
K中心变体中的不对称性
作者:
Inge Li Gortz
;
Anthony Wirth
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
23.
On the Complexity of Approximating k-Dimensional Matching
机译:
关于近似K维匹配的复杂性
作者:
Elad Hazan
;
Shmuel Safra
;
Oded Schwartz
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
24.
Faster Algorithms for MAX CUT and MAX CSP, with Polynomial Expected Time for Sparse Instances
机译:
最大切割和最大CSP的速度速度较快,具有稀疏实例的多项式预期时间
作者:
Alexander D. Scott
;
Gregory B. Sorkin
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
25.
An FPTAS for Quickest Multicommodity Flows with Inflow-Dependent Transit Times
机译:
用于最快的多个商品流量的FPTA,流入依赖的运输时间
作者:
Alex Hall
;
Katharina Langkau
;
Martin Skutella
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
26.
A 2-Approximation Algorithm for the Soft-Capacitated Facility Location Problem
机译:
一种用于软电容设施位置问题的2近似算法
作者:
Mohammad Mahdian
;
Yinyu Ye
;
Jiawei Zhang
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
27.
Computational Analogues of Entropy
机译:
熵的计算类似物
作者:
Boaz Barak
;
Ronen Shaltiel
;
Avi Wigderson
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
28.
Bounds on 2-Query Codeword Testing
机译:
2查询码字测试的界限
作者:
Eli Ben-Sasson
;
Oded Goldreich
;
Madhu Sudan
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
29.
The Lovasz Number of Random Graphs
机译:
lovasz随机图数
作者:
Amin Coja-Oghlan
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
30.
Approximate Testing of Visual Properties
机译:
视觉属性的近似测试
作者:
Sofya Raskhodnikova
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
31.
Approximating Rooted Connectivity Augmentation Problems
机译:
近似生根连接增强问题
作者:
Zeev Nutov
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
32.
Correlation Clustering with Partial Information
机译:
与部分信息的相关聚类
作者:
Erik D. Demaine
;
Nicole Immorlica
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
33.
On the Graph-Density of Random 0/1-Polytopes
机译:
在随机0/1-Polytopes的图形密度上
作者:
Volker Kaibel
;
Anja Remshagen
;
Lecture Notes in Computer Science 2764
会议名称:
《International Workshop on Approximation Algorithms for Combinatorial Optimization Problems》
|
2003年
意见反馈
回到顶部
回到首页