掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
其他
>
International Conference on Combinatorial Optimization and Applications
International Conference on Combinatorial Optimization and Applications
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
An Algorithm for Computing Virtual Cut Points in Finite Metric Spaces
机译:
一种计算有限度量空间中虚拟切割点的算法
作者:
Andreas W. M. Dress
;
Katharina T. Huber
;
Jacobus Koolen
;
Vincent Moulton
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
2.
Secure Multiparty Computations Using the 15 Puzzle (Extended Abstract)
机译:
使用15个拼图(扩展摘要)安全多百分计算
作者:
Takaaki Mizuki
;
Yoshinori Kugimoto
;
Hideaki Sone
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
3.
A Lagrangian Relaxation Approach for the Multiple Sequence Alignment Problem
机译:
拉格朗日放松方法,用于多序列对齐问题
作者:
Ernst Althaus
;
Stefan Canzar
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
4.
Worst Case Analysis of a New Lower Bound for Flow Shop Weighted Completion Time Problem
机译:
流量店加权完成时间问题的新下限的最坏情况分析
作者:
Danyu Bai
;
Lixin Tang
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
关键词:
asymptotic analysis;
worst case analysis;
flow shop weighted completion time problem;
WSPT rule;
5.
A Lower Bound on Approximation Algorithms for the Closest Substring Problem
机译:
最近的子字符串问题的近似算法的下限
作者:
Jianxin Wang
;
Min Huang
;
Jianer Chen
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
6.
Steiner Forests on Stochastic Metric Graphs
机译:
在随机公制图上的Steiner森林
作者:
Vangelis Th. Paschos
;
Orestis A. Telelis
;
Vassilis Zissimopoulos
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
7.
A Lower Bound on Approximation Algorithms for the Closest Substring Problem
机译:
最近的子字符串问题的近似算法的下限
作者:
Jianxin Wang
;
Min Huang
;
Jianer Chen
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
8.
A New Dynamic Programming Algorithm for Multiple Sequence Alignment
机译:
一种新的多序列对齐动态编程算法
作者:
Jean-Michel Richer
;
Vincent Derrien
;
Jin-Kao Hao
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
关键词:
multiple alignment;
dynamic programming;
9.
Energy Minimizing Vehicle Routing Problem
机译:
能量最小化车辆路径问题
作者:
?mdat Kara
;
Bahar Y. Kara
;
M. Kadri Yetis
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
关键词:
Capacitated vehicle routing problem;
Energy minimizing vehicle routing problem;
Integer programming;
10.
A New Hybrid Algorithm for Feature Selection and Its Application to Customer Recognition
机译:
一种新的特征选择混合算法及其在客户识别中的应用
作者:
Luo Yan
;
Yu Changrui
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
11.
The Computational Complexity of Game Trees by Eigen-Distribution
机译:
通过特征分布的游戏树木的计算复杂性
作者:
ChenGuang Liu
;
Kazuyuki Tanaka
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
12.
The Minimum All-Ones Problem for Graphs with Small Treewidth
机译:
具有小树木宽度的图表的最小全部问题
作者:
Yunting Lu
;
Yueping Li
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
13.
Communication Leading to Nash Equilibrium Through Robust Messages – S5 -Knowledge Model Case –
机译:
通过强大的消息导致纳什均衡的通信 - S5 - 知识模型案例 -
作者:
Takashi Matsuhisa
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
关键词:
Communication;
Robust message;
Nash equilibrium;
Protocol;
Conjecture;
Non-corporative game;
S5-knowledge model;
14.
The Minimum All-Ones Problem for Graphs with Small Treewidth
机译:
具有小树木宽度的图表的最小全部问题
作者:
Yunting Lu
;
Yueping Li
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
15.
Infinite Families of Optimal Double-Loop Networks
机译:
无限的最佳双循环网络系列
作者:
Xiaoping Dai
;
Jianqin Zhou
;
Xiaolin Wang
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
关键词:
Double-loop network;
tight optimal;
L-shaped tile;
non-unit step integer;
16.
Point Sets in the Unit Square and Large Areas of Convex Hulls of Subsets of Points
机译:
点套在单位方形和大面积的点凸面的点
作者:
Hanno Lefmann
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
17.
The Size of a Minimum Critically m -Neighbor-Scattered Graph
机译:
最小尺寸为m-neighbor散射图的大小
作者:
Fengwei Li
;
Qingfang Ye
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
18.
Communication Leading to Nash Equilibrium Through Robust Messages: S5-Knowledge Model Case
机译:
通过强大消息导致纳什均衡的通信:S5知识模型案例
作者:
Takashi Matsuhisa
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
关键词:
communication;
robust message;
nash equilibrium;
protocol;
conjecture;
non-corporative game;
S5-knowledge model;
19.
On Threshold BDDs and the Optimal Variable Ordering Problem
机译:
关于阈值BDD和最佳变量排序问题
作者:
Markus Behle
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
20.
Improved Approximation Algorithm for Connected Facility Location Problems
机译:
改进了连接设施位置问题的近似算法
作者:
Mohammad Khairul Hasan
;
Hyunwoo Jung
;
Kyung-Yong Chwa
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
21.
Matchings in Graphs Variations of the Problem
机译:
图中的匹配变化了问题
作者:
Kurt Mehlhorn
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
22.
A New Exact Algorithm for the Two-Sided Crossing Minimization Problem
机译:
一种新的双面交叉最小化问题的精确算法
作者:
Lanbo Zheng
;
Christoph Buchheim
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
23.
K-Connected Target Coverage Problem in Wireless Sensor Networks
机译:
无线传感器网络中的K连接的目标覆盖问题
作者:
Deying Li
;
Jiannong Cao
;
Ming Liu
;
Yuan Zheng
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
关键词:
NP-hard problems;
heuristic algorithms;
k-connected target coverage;
k-connected augmentation;
wireless sensor networks;
24.
Searching Cycle-Disjoint Graphs
机译:
搜索周期脱节图
作者:
Boting Yang
;
Runtao Zhang
;
Yi Cao
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
25.
On the On-Line k -Taxi Problem with Limited Look Ahead
机译:
在线k-taxi问题上有限展示
作者:
Weimin Ma
;
Ting Gao
;
Ke Wang
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
26.
On Threshold BDDs and the Optimal Variable Ordering Problem
机译:
关于阈值BDD和最佳变量排序问题
作者:
Markus Behle
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
27.
Energy Minimizing Vehicle Routing Problem
机译:
能量最小化车辆路径问题
作者:
Imdat Kara
;
Bahar Y. Kara
;
M. Kadri Yetis
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
关键词:
capacitated vehicle routing problem;
energy minimizing vehicle routing problem;
integer programming;
28.
Single Machine Common Due Window Scheduling with Controllable Job Processing Times
机译:
单机共同到期窗口调度,可控作业处理时间
作者:
Guohua Wan
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
29.
Point Sets in the Unit Square and Large Areas of Convex Hulls of Subsets of Points
机译:
点套在单位方形和大面积的点凸面的点
作者:
Hanno Lefmann
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
30.
An Exact Algorithm Based on Chain Implication for the Min-CVCB Problem
机译:
基于链条含义对MIN-CVCB问题的精确算法
作者:
Jianxin Wang
;
Xiaoshuang Xu
;
Yunlong Liu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
31.
An Algorithm for Computing Virtual Cut Points in Finite Metric Spaces
机译:
一种计算有限度量空间中虚拟切割点的算法
作者:
Andreas W.M. Dress
;
Katharina T. Huber
;
Jacobus Koolen
;
Vincent Moulton
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
32.
The Minimum Risk Spanning Tree Problem
机译:
跨越树问题的最小风险
作者:
Xujin Chen
;
Jie Hu
;
Xiaodong Hu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
33.
A New Dynamic Programming Algorithm for Multiple Sequence Alignment
机译:
一种新的多序列对齐动态编程算法
作者:
Jean-Michel Richer
;
Vincent Derrien
;
Jin-Kao Hao
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
关键词:
multiple alignment;
dynamic programming;
34.
An Experimental Study of Compressed Indexing and Local Alignments of DNA
机译:
DNA压缩指数和局部对准的实验研究
作者:
Tak-Wah Lam
;
Wing-Kin Sung
;
Siu-Lung Tam
;
Chi-Kwong Wong
;
Siu-Ming Yiu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
35.
Fundamental Domains for Integer Programs with Symmetries
机译:
具有对称性的整数程序的基本域
作者:
Eric J. Friedman
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
36.
Steiner Forests on Stochastic Metric Graphs
机译:
在随机公制图上的Steiner森林
作者:
Vangelis Th. Paschos
;
Orestis A. Telelis
;
Vassilis Zissimopoulos
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
37.
An Experimental Study of Compressed Indexing and Local Alignments of DNA
机译:
DNA压缩指数和局部对准的实验研究
作者:
Tak-Wah Lam
;
Wing-Kin Sung
;
Siu-Lung Tam
;
Chi-Kwong Wong
;
Siu-Ming Yiu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
38.
A Lagrangian Relaxation Approach for the Multiple Sequence Alignment Problem
机译:
拉格朗日放松方法,用于多序列对齐问题
作者:
Ernst Althaus
;
Stefan Canzar
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
39.
A New Hybrid Algorithm for Feature Selection and Its Application to Customer Recognition
机译:
一种新的特征选择混合算法及其在客户识别中的应用
作者:
Luo Yan
;
Yu Changrui
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
40.
Infinite Families of Optimal Double-Loop Networks
机译:
无限的最佳双循环网络系列
作者:
Xiaoping Dai
;
Jianqin Zhou
;
Xiaolin Wang
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
关键词:
double-loop network;
ttight optimal;
L-shaped tile;
non-unit step integer;
41.
A Grid Resource Discovery Method Based on Adaptive k -Nearest Neighbors Clustering
机译:
基于Adaptive K -Nealest邻居聚类的网格资源发现方法
作者:
Yan Zhang
;
Yan Jia
;
Xiaobin Huang
;
Bin Zhou
;
Jian Gu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
42.
Scaling, Renormalization, and Universality in Combinatorial Games: The Geometry of Chomp
机译:
组合游戏中的缩放,重整化和普遍性:Chomp的几何形状
作者:
Eric J. Friedman
;
Adam Scott Landsberg
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
43.
An Asymptotic PTAS for Batch Scheduling with Nonidentical Job Sizes to Minimize Makespan
机译:
用于批量调度的渐近PTA,以非识别作业大小来最小化Mepespan
作者:
Yuzhong Zhang
;
Zhigang Cao
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
44.
Single Machine Common Due Window Scheduling with Controllable Job Processing Times
机译:
单机共同到期窗口调度,可控作业处理时间
作者:
Guohua Wan
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
45.
Arc Searching Digraphs Without Jumping
机译:
弧搜索展示而不跳跃
作者:
Brian Alspach
;
Danny Dyer
;
Denis Hanson
;
Boting Yang
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
46.
The Minimum Risk Spanning Tree Problem
机译:
跨越树问题的最小风险
作者:
Xujin Chen
;
Jie Hu
;
Xiaodong Hu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
47.
A Grid Resource Discovery Method Based on Adaptive k-Nearest Neighbors Clustering
机译:
基于Adaptive K-Collect邻居聚类的网格资源发现方法
作者:
Yan Zhang
;
Yan Jia
;
Xiaobin Huang
;
Bin Zhou
;
Jian Gu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
48.
The Size of a Minimum Critically m-Neighbor-Scattered Graph
机译:
最小尺寸批判性的距离分散图
作者:
Fengwei Li
;
Qingfang Ye
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
49.
Exact Algorithms for Generalized Combinatorial Optimization Problems
机译:
泛化组合优化问题的精确算法
作者:
Petrica C. Pop
;
Corina Pop Sitar
;
Ioana Zelina
;
Ioana Ta?cu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
关键词:
generalized combinatorial optimization problems;
exact algorithms;
dynamic programming;
50.
Improved Approximation Algorithm for Connected Facility Location Problems (Extended Abstract)
机译:
改进了连接设施位置问题的近似算法(扩展摘要)
作者:
Mohammad Khairul Hasan
;
Hyunwoo Jung
;
Kyung-Yong Chwa
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
51.
Finding the Anti-block Vital Edge of a Shortest Path Between Two Nodes
机译:
找到两个节点之间最短路径的防块生命边缘
作者:
Bing Su
;
Qingchuan Xu
;
Peng Xiao
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
52.
Searching Cycle-Disjoint Graphs
机译:
搜索周期脱节图
作者:
Boting Yang
;
Runtao Zhang
;
Yi Cao
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
53.
Approximation Algorithms for k-Duplicates Combinatorial Auctions with Subadditive Bidders
机译:
k复制k-复制组合拍卖的近似算法
作者:
Wenbin Chen
;
Jiangtao Meng
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
54.
Exact Algorithms for Generalized Combinatorial Optimization Problems
机译:
泛化组合优化问题的精确算法
作者:
Petrica C. Pop
;
Corina Pop Sitar
;
Ioana Zelina
;
Ioana Tascu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
关键词:
generalized combinatorial optimization problems;
exact algorithms;
dynamic programming;
55.
Worst Case Analysis of a New Lower Bound for Flow Shop Weighted Completion Time Problem
机译:
流量店加权完成时间问题的新下限的最坏情况分析
作者:
Danyu Bai
;
Lixin Tang
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
关键词:
Asymptotic analysis;
Worst case analysis;
Flow shop weighted completion time problem;
WSPT rule;
56.
Combinatorics from Bacterial Genomes
机译:
来自细菌基因组的组合学
作者:
Bailin Hao
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
57.
Algorithms for Minimum m-Connected k-Dominating Set Problem
机译:
最小M连接的k主导设定问题的算法
作者:
Weiping Shang
;
Frances Yao
;
Pengjun Wan
;
Xiaodong Hu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
关键词:
connected dominating set;
approximation algorithm;
k-vertex connectivity;
wireless sensor networks;
58.
An Exact Algorithm Based on Chain Implication for the Min-CVCB Problem
机译:
基于链条含义对MIN-CVCB问题的精确算法
作者:
Jianxin Wang
;
Xiaoshuang Xu
;
Yunlong Liu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
59.
On the Complexity of Some Colorful Problems Parameterized by Treewidth
机译:
论树木宽度参数化的一些多彩问题的复杂性
作者:
Michael Fellows
;
Fedor V. Fomin
;
Daniel Lokshtanov
;
Frances Rosamond
;
Saket Saurabh
;
Stefan Szeider
;
Carsten Thomassen
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
60.
Secure Multiparty Computations Using the 15 Puzzle
机译:
使用15个拼图确保多百方计算
作者:
Takaaki Mizuki
;
Yoshinori Kugimoto
;
Hideaki Sone
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
61.
Mechanism Design by Creditability
机译:
可信度的机制设计
作者:
Raphael Eidenbenz
;
Yvonne Anne Oswald
;
Stefan Schmid
;
Roger Wattenhofer
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
62.
A PTAS for the Weighted 2-Interval Pattern Problem over the Preceding-and-Crossing Model
机译:
前交叉模型中加权2间隔模式问题的PTA
作者:
Minghui Jiang
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
63.
K -Connected Target Coverage Problem in Wireless Sensor Networks
机译:
K -Conented无线传感器网络的目标覆盖问题
作者:
Deying Li
;
Jiannong Cao
;
Ming Liu
;
Yuan Zheng
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
关键词:
NP-hard problems;
heuristic algorithms;
k-connected target coverage;
k-connected augmentation;
wireless sensor networks;
64.
On the Complexity of Some Colorful Problems Parameterized by Treewidth
机译:
论树木宽度参数化的一些多彩问题的复杂性
作者:
Michael Fellows
;
Fedor V. Fomin
;
Daniel Lokshtanov
;
Frances Rosamond
;
Saket Saurabh
;
Stefan Szeider
;
Carsten Thomassen
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
关键词:
parameterized complexity;
bounded treewidth;
graph coloring;
65.
A PTAS for the Weighted 2-Interval Pattern Problem over the Preceding-and-Crossing Model
机译:
前交叉模型中加权2间隔模式问题的PTA
作者:
Minghui Jiang
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
66.
Scaling, Renormalization, and Universality in Combinatorial Games: The Geometry of Chomp
机译:
组合游戏中的缩放,重整化和普遍性:Chomp的几何形状
作者:
Eric J. Friedman
;
Adam Scott Landsberg
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
67.
Arc Searching Digraphs Without Jumping
机译:
弧搜索展示而不跳跃
作者:
Brian Alspach
;
Danny Dyer
;
Denis Hanson
;
Boting Yang
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
68.
Approximation Algorithms for k -Duplicates Combinatorial Auctions with Subadditive Bidders
机译:
k -duplicates与子宝贝竞标者组合拍卖的近似算法
作者:
Wenbin Chen
;
Jiangtao Meng
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
69.
The Computational Complexity of Game Trees by Eigen-Distribution
机译:
通过特征分布的游戏树木的计算复杂性
作者:
ChenGuang Liu
;
Kazuyuki Tanaka
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
70.
On the On-Line k-Taxi Problem with Limited Look Ahead
机译:
在线k-taxi问题,有限的展望未来
作者:
Weimin Ma
;
Ting Gao
;
Ke Wang
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
71.
Mechanism Design by Creditability
机译:
可信度的机制设计
作者:
Raphael Eidenbenz
;
Yvonne Anne Oswald
;
Stefan Schmid
;
Roger Wattenhofer
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
72.
A New Exact Algorithm for the Two-Sided Crossing Minimization Problem
机译:
一种新的双面交叉最小化问题的精确算法
作者:
Lanbo Zheng
;
Christoph Buchheim
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
73.
Algorithms for Minimum m -Connected k -Dominating Set Problem
机译:
最小M算法的算法算法
作者:
Weiping Shang
;
Frances Yao
;
Pengjun Wan
;
Xiaodong Hu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
关键词:
Connected dominating set;
approximation algorithm;
k-vertex connectivity;
wireless sensor networks;
74.
An Asymptotic PTAS for Batch Scheduling with Nonidentical Job Sizes to Minimize Makespan
机译:
用于批量调度的渐近PTA,以非识别作业大小来最小化Mepespan
作者:
Yuzhong Zhang
;
Zhigang Cao
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2007年
75.
On Conflict-Free Chromatic Guarding of Simple Polygons
机译:
关于自由多边形的无冲突色卫
作者:
Onur Cagirici
;
Subir Kumar Ghosh
;
Petr Hlineny
;
Bodhayan Roy
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2019年
关键词:
Computational geometry;
Polygon guarding;
Visibility graph;
Art gallery problem;
Conflict-free coloring;
76.
Exact Algorithms for the Bounded Repetition Longest Common Subsequence Problem
机译:
有界重复的精确算法最长的常见后续问题
作者:
Yuichi Asahiro
;
Jesper Jansson
;
Guohui Lin
;
Eiji Miyano
;
Hirotaka Ono
;
Tadatoshi Utashima
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2019年
77.
Recognizing the Tractability in Big Data Computing
机译:
识别大数据计算中的遗传性
作者:
Xiangyu Gao
;
Jianzhong Li
;
Dongjing Miao
;
Xianmin Liu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2019年
关键词:
Big data computing;
Tractability;
Sublinear;
Complexity theory;
78.
Car-Sharing Problem: Online Scheduling with Flexible Advance Bookings
机译:
汽车分享问题:在线调度,灵活预推销
作者:
Haodong Liu
;
Kelin Luo
;
Yinfeng Xu
;
Huili Zhang
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2019年
关键词:
Car-sharing system;
Online scheduling;
Competitive analysis;
General network;
79.
On the Hardness of Some Geometric Optimization Problems with Rectangles
机译:
关于矩形一些几何优化问题的硬度
作者:
Supantha Pandit
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2019年
关键词:
Discrete dominating set;
Discrete independent set;
N p-hard;
Anchored rectangles;
Stabbed by a horizontal line;
80.
Fast Diameter Computation Within Split Graphs
机译:
分流图中快速直径计算
作者:
Guillaume Ducoffe
;
Michel Habib
;
Laurent Viennot
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2019年
81.
Approximation Algorithm and Incentive Ratio of the Selling with Preference
机译:
近似算法及偏好偏好的激励比
作者:
Pan Li
;
Qiang Hua
;
Zhijun Hu
;
Hing-Fung Ting
;
Yong Zhang
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2019年
82.
Characterizations for Special Directed Co-graphs
机译:
特征对特殊定向的协同图表
作者:
Frank Gurski
;
Dominique Komander
;
Carolin Rehs
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2019年
关键词:
Directed co-graphs;
Forbidden induced subdigraphs;
83.
Sequence Submodular Maximization Meets Streaming
机译:
序列子模块最大化满足流媒体
作者:
Ruiqi Yang
;
Dachuan Xu
;
Longkun Guo
;
Dongmei Zhang
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2019年
关键词:
Submodular maximization;
Sequence;
Streaming;
Approximation algorithm;
84.
Edge Exploration of a Graph by Mobile Agent
机译:
通过移动代理对图形的边缘探索
作者:
Amit Kumar Dhar
;
Barun Gorain
;
Kaushik Mondal
;
Shaswati Patra
;
Rishi Ranjan Singh
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2019年
关键词:
Algorithm;
Graph;
Exploration;
Mobile agent;
Advice;
85.
The One-Cop-Moves Game on Graphs of Small Treewidth
机译:
一op-moves游戏小树木宽度的图表
作者:
Lusheng Wang
;
Boting Yang
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2019年
86.
The Price of Anarchy for the Load Balancing Game with a Randomizing Scheduler
机译:
具有随机调度程序的负载平衡游戏的无政府状态的价格
作者:
Xujin Chen
;
Xiaodong Hu
;
Xiaoying Wu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2019年
关键词:
Load balancing game;
Price of anarchy;
Decision-making principle;
Nash equilibrium;
87.
Improved Bounds for Two Query Adaptive Bitprobe Schemes Storing Five Elements
机译:
改进了存储五个元素的两个查询自适应位软件计划的界限
作者:
Mirza Galib Anwarul Husain Baig
;
Deepanjan Kesh
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2019年
关键词:
Data structure;
Set membership problem;
Bitprobe model;
Adaptive scheme;
88.
The k-Delivery Traveling Salesman Problem: Revisited
机译:
k送货旅行推销员问题:重新审视
作者:
Jinxiang Gan
;
Guochuan Zhang
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2019年
关键词:
Traveling salesman problem;
Pickup and delivery;
Circle;
89.
The Balanced Connected Subgraph Problem: Complexity Results in Bounded-Degree and Bounded-Diameter Graphs
机译:
平衡连接的子图问题:复杂性导致有界度和边界图形
作者:
Benoit Darties
;
Rodolphe Giroudeau
;
Konig Jean-Claude
;
Valentin Pollet
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2019年
关键词:
Complexity;
Bounded diameter;
Bounded degree;
90.
Parametrized Runtimes for Label Tournaments
机译:
标签锦标赛的参数化运行时
作者:
Stefan Funke
;
Sabine Storandt
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2019年
关键词:
Map labeling;
Parametrization;
Nearest neighbor;
91.
Approximate Shortest Paths in Polygons with Violations
机译:
具有违规的多边形中的近似最短路径
作者:
Binayak Dutta
;
Sasanka Roy
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2019年
关键词:
Steiner points;
Approximation;
Shortest paths;
Violations;
Polygons;
Triangulation;
92.
PATRON: A Unified Pioneer-Assisted Task RecommendatiON Framework in Realistic Crowdsourcing System
机译:
Patron:现实众包系统中的统一先锋辅助任务推荐框架
作者:
Yuchen Xia
;
Zhitian Xu
;
Xiaofeng Gao
;
Mo Chi
;
Guihai Chen
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2019年
关键词:
Crowdsourcing;
Recommendation system;
K-Medoids;
93.
Some Graph Optimization Problems with Weights Satisfying Linear Constraints
机译:
令人满意的线性约束的权重的一些图优化问题
作者:
Kameng Nip
;
Zhenbo Wang
;
Tianning Shi
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2019年
关键词:
Graph optimization;
Polynomial-time algorithm;
Approximation algorithm;
Linear programming;
Computational complexity;
94.
Graph Simplification for Infrastructure Network Design
机译:
基础设施网络设计的图表简化
作者:
Sean Yaw
;
Richard S. Middleton
;
Brendan Hoover
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2019年
关键词:
Graph spanner;
Steiner tree;
Network design;
Carbon capture and storage;
95.
Bounded Degree Graphs Computed for Traveling Salesman Problem Based on Frequency Quadrilaterals
机译:
基于频率四边形的推销员问题计算的有界度图
作者:
Yong Wang
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2019年
关键词:
Traveling salesman problem;
Bounded degree graph;
Frequency quadrilateral;
Algorithm;
96.
Two-Machine Flow Shop Scheduling Problem Under Linear Constraints
机译:
线性约束下的双机流量铺调度问题
作者:
Kameng Nip
;
Zhenbo Wang
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2019年
关键词:
Flow shop scheduling;
Computational complexity;
Linear programming;
Approximation algorithm;
97.
Prediction Based Reverse Auction Incentive Mechanism for Mobile Crowdsensing System
机译:
基于预测的移动人群系统的反向拍卖机制
作者:
Zhen Wang
;
Jinghua Zhu
;
Doudou Li
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2019年
关键词:
Mobile crowdsensing;
Incentive mechanism;
Reverse auction;
Semi-Markov model;
98.
Improved Stretch Factor of Delaunay Triangulations of Points in Convex Position
机译:
改进了凸起位置的Delaunay三角结构的拉伸因子
作者:
Xuehou Tan
;
Charatsanyakul Sakthip
;
Bo Jiang
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2019年
关键词:
Computational geometry;
Delaunay triangulation;
Stretch factor;
Convex polygons;
99.
Approximation Algorithms for Maximally Balanced Connected Graph Partition
机译:
最大平衡连接图分区的近似算法
作者:
Yong Chen
;
Zhi-Zhong Chen
;
Guohui Lin
;
Yao Xu
;
An Zhang
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2019年
关键词:
Graph partition;
Induced subgraph;
Connected component;
Local improvement;
Approximation algorithm;
100.
A Task Assignment Approach with Maximizing User Type Diversity in Mobile Crowdsensing
机译:
具有最大化移动人群中的用户类型多样性的任务分配方法
作者:
Ana Wang
;
Lichen Zhang
;
Longjiang Guo
;
Meirui Ren
;
Peng Li
;
Bin Yan
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2019年
关键词:
Mobile crowdsensing;
Task assignment;
User type diversity;
意见反馈
回到顶部
回到首页