掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文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.
A Nash Equilibrium Based Algorithm for Mining Hidden Links in Social Networks
机译:
基于NASH均衡的社交网络中隐藏链接的算法
作者:
Huan Ma
;
Zaixin Lu
;
Lidan Fan
;
Weili Wu
;
Deying Li
;
Yuqing Zhu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2013年
关键词:
real-world;
social;
networks;
2.
Using Basis Dependence Distance Vectors to Calculate the Transitive Closure of Dependence Relations by Means of the Floyd-Warshall Algorithm
机译:
使用基础依赖性距离向量来通过弗洛伊德 - 战争算法计算依赖关系的传递关闭
作者:
Wlodzimierz Bielecki
;
Krzysztof Kraska
;
Tomasz Klimek
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2013年
关键词:
Basis dependence vectors;
Transitive closure;
Floyd-Warshall algorithm;
Arbitrarily nested loop;
Parallelizing compiler;
3.
Circular Convex Bipartite Graphs: Feedback Vertex Set
机译:
圆形凸二分图:反馈顶点集
作者:
Zhao Lu
;
Min Lu
;
Tian Liu
;
Ke Xu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2013年
关键词:
Feedback vertex set;
circular convex bipartite graph;
convex bipartite graph;
Cook reduction;
tractability.;
4.
Disclosing Barriers: A Generalization of the Canonical Partition Based on Lovasz's Formulation
机译:
揭示屏障:基于Lovasz配方的规范分配的概括
作者:
Nanao Kita
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2013年
5.
Scheduling for Electricity Cost in Smart Grid
机译:
智能电网电力成本调度
作者:
Mihai Burcea
;
Wing-Kai Hon
;
Hsiang-Hsuan Liu
;
Prudence W. H. Wong
;
David K. Y. Yau
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2013年
6.
The Fractional Strong Metric Dimension of Graphs
机译:
图的分数强度量维度
作者:
Cong X. Kang
;
Eunjeong Yi
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2013年
关键词:
(strong) metric dimension;
fractional metric dimension;
fractional strong metric dimension;
Nordhaus-Gaddum-type result;
tree;
unicyclic graph;
cut-vertex.;
7.
Prompt Mechanism for Online Auctions with Multi-unit Demands
机译:
具有多单位需求的在线拍卖的提示机制
作者:
Xiangzhong Xiang
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2013年
8.
Discretely Following a Curve
机译:
在曲线之后谨慎
作者:
Tim Wylie
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2013年
9.
On the Clustered Steiner Tree Problem
机译:
在群集施蒂纳的问题上
作者:
Bang Ye Wu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2013年
关键词:
Approximation algorithm;
Steiner tree;
NP-hard;
Graph algorithm;
10.
Parameterized and Approximation Algorithms for Finding Two Disjoint Matchings
机译:
用于查找两个不相交匹配的参数化和近似算法
作者:
Zhi-Zhong Chen
;
Ying Fan
;
LushengWang
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2013年
关键词:
Fixed-parameter algorithms;
approximation algorithms;
graph algorithms;
matchings;
NP-hardness.;
11.
Online Bin Covering: Expectations vs. Guarantees
机译:
在线垃圾箱覆盖:期望与担保
作者:
Marie G. Christ
;
Lene M. Favrholdt
;
Kim S. Larsen
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2013年
关键词:
right;
choice;
uniformly;
12.
Integrated Job Scheduling with Parallel-Batch Processing and Batch Deliveries
机译:
综合作业调度,并行批处理和批量交付
作者:
Xin Feng
;
Feifeng Zheng
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2013年
关键词:
Scheduling;
Parallel-batch processing;
Dynamic programming;
Batch delivery.;
13.
On Some Proximity Problems of Colored Sets
机译:
关于彩色套装的邻近问题
作者:
Chenglin Fan
;
Jun Luo
;
Farong Zhong
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2013年
关键词:
constant;
remove;
known;
14.
Scheduling for Electricity Cost in Smart Grid
机译:
智能电网电力成本调度
作者:
Mihai Burcea
;
Wing-Kai Hon
;
Hsiang-Hsuan Liu
;
Prudence W.H. Wong
;
David K.Y. Yau
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2013年
关键词:
contiguous;
interval;
further;
15.
An Inductive Construction of Minimally Rigid Body-Hinge Simple Graphs
机译:
最小刚体铰链简单图的电感施工
作者:
Yuya Higashikawa
;
Naoyuki Kamiyama
;
Naoki Katoh
;
Yuki Kobayashi
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2013年
关键词:
Body-hinge framework;
Panel-hinge framework;
Body-hinge graph;
Combinatorial rigidity;
Rigid realization;
16.
An Inductive Construction of Minimally Rigid Body-Hinge Simple Graphs
机译:
最小刚体铰链简单图的电感施工
作者:
Yuya Higashikawa
;
Naoyuki Kamiyama
;
Naoki Katoh
;
Yuki Kobayashi
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2013年
关键词:
Body-hinge framework;
Panel-hinge framework;
Body-hinge graph;
Combinatorial rigidity;
Rigid realization.;
17.
Robust Optimization for the Hazardous Materials Transportation Network Design Problem
机译:
危险材料运输网络设计问题的强大优化
作者:
Chunlin Xin
;
Qingge Letu
;
Yin Bai
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2013年
关键词:
Hazmat network design;
Computational Complexity;
Robust optimization;
Heuristic method;
18.
Robust Optimization for the Hazardous Materials Transportation Network Design Problem
机译:
危险材料运输网络设计问题的强大优化
作者:
Chunlin Xin
;
Qingge Letu
;
Yin Bai
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2013年
关键词:
Hazmat network design;
Computational Complexity;
Robust optimization;
Heuristic method.;
19.
Online Bin Packing with (1,1) and (2,R) Bins
机译:
在线箱包装(1,1)和(2,R)垃圾箱
作者:
Jing Chen
;
Xin Han
;
Kazuo Iwama
;
Hing-Fung Ting
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2013年
关键词:
propose;
online;
algorithms;
20.
Online Bin Packing with (1,1) and (2,R) Bins
机译:
在线箱包装(1,1)和(2,R)垃圾箱
作者:
Jing Chen
;
Xin Han
;
Kazuo Iwama
;
Hing-Fung Ting
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2013年
21.
A Portable Parallel Implementation of the lrs Vertex Enumeration Code
机译:
LRS顶点枚举码的便携式并行实现
作者:
David Avis
;
Gary Roumanis
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2013年
关键词:
vertex enumeration;
reverse search;
parallel processing.;
22.
A Portable Parallel Implementation of the lrs Vertex Enumeration Code
机译:
LRS顶点枚举码的便携式并行实现
作者:
David Avis
;
Gary Roumanis
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2013年
关键词:
Vertex enumeration;
Reverse search;
Parallel processing;
23.
Searching Graph Communities by Modularity Maximization via Convex Optimization
机译:
通过凸优化通过模块化最大化搜索图形社区
作者:
Yuqing Zhu
;
Chengyu Sun
;
Deying Li
;
Cong Chen
;
Yinfeng Xu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
24.
Algorithms for the Densest Subgraph with at Least k Vertices and with a Specified Subset
机译:
具有至少k顶点和指定子集的密度子图的算法
作者:
Wenbin Chen
;
Lingxi Peng
;
Jianxiong Wang
;
Fufang Li
;
Maobin Tang
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
25.
The Discrete and Mixed Minimax 2-Center Problem
机译:
离散和混合的最小值2中心问题
作者:
Yi Xu
;
Jigen Peng
;
Yinfeng Xu
;
Binhai Zhu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
2-center problem;
Farthest point Voronoi diagram;
Computational geometry;
26.
WDCS: A Weight-Based Distributed Coordinate System
机译:
WDCS:基于权重的分布式坐标系
作者:
Yaning Liu
;
Hongwei Du
;
Qiang Ye
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Network Coordinate System;
Distributed system;
Landmark;
High accuracy;
27.
Dynamic Minimum Bichromatic Separating Circle
机译:
动态最小双色分离圆圈
作者:
Bogdan Armaselu
;
Ovidiu Daescu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Dynamic;
Bichromatic;
Separating circle;
28.
An Online Model of Berth and Quay Crane Integrated Allocation in Container Terminals
机译:
集装箱码头泊位和码头起重机集成分配的在线模型
作者:
Feifeng Zheng
;
Longliang Qiao
;
Ming Liu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Online scheduling;
Container terminal;
Competitive algorithm;
29.
A (5.83 + ∈)-Approximation Algorithm for Universal Facility Location Problem with Linear Penalties
机译:
a(5.83 +∈)线性惩罚的通用设施位置问题的千克估计算法
作者:
Yicheng Xu
;
Dachuan Xu
;
Donglei Du
;
Chenchen Wu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Local search;
Approximation algorithm;
Universal facility location;
Penalty;
30.
Improved MAxSAT Algorithms for Instances of Degree 3
机译:
改进的MaxSAT算法3学位3
作者:
Chao Xu
;
Jianer Chen
;
Jianxin Wang
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
31.
Online Scheduling for Electricity Cost in Smart Grid
机译:
在线调度智能电网的电力成本
作者:
Xin Feng
;
Yinfeng Xu
;
Feifeng Zheng
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Online scheduling;
Smart grid;
Demand response;
Greedy algorithm;
32.
Line Segment Covering of Cells in Arrangements
机译:
线段覆盖细胞安排中的细胞
作者:
Matias Korman
;
Sheung-Hung Poon
;
Marcel Roeloffzen
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
33.
An I/O Efficient Algorithm for Minimum Spanning Trees
机译:
最小跨越树的I / O高效算法
作者:
Alka Bhushan
;
Gopalan Sajith
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
External memory algorithms;
Minimum spanning trees;
Graph algorithms;
34.
The Connected p-Centdian Problem on Block Graphs
机译:
块图中的连接的p-cendidian问题
作者:
Liying Kang
;
Jianjie Zhou
;
Erfang Shan
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Connected p-center;
Median;
Centdian;
Block graphs;
35.
A Hybrid Large Neighborhood Search for Dynamic Vehicle Routing Problem with Time Deadline
机译:
Hybrid大街区搜索动态车辆路由问题随时间截止日期
作者:
Dan Yang
;
Xiaohan He
;
Liang Song
;
Hejiao Huang
;
Hongwei Du
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Time deadline;
DVRPTD;
Insert heuristic;
LNS;
36.
Covering, Hitting, Piercing and Packing Rectangles Intersecting an Inclined Line
机译:
覆盖,击球,穿孔和包装矩形交叉线
作者:
Apurva Mudgal
;
Supantha Pandit
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Covering;
Hitting;
Piercing;
Packing;
Inclined line;
Diagonal line;
NP-complete;
Exact algorithm;
Unit-height;
Rectangles;
Squares;
37.
Distributed Algorithm for Mending Barrier Gaps via Sensor Rotation in Wireless Sensor Networks
机译:
通过无线传感器网络传感器旋转修补屏障间隙的分布式算法
作者:
Yueshi Wu
;
Mihaela Cardei
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Wireless sensor networks;
Weak barrier coverage;
Directional sensors;
Distributed algorithm;
38.
Edge-Disjoint Packing of Stars and Cycles
机译:
恒星和周期的边缘不相交的包装
作者:
Minghui Jiang
;
Ge Xia
;
Yong Zhang
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
39.
Listing Center Strings Under the Edit Distance Metric
机译:
在编辑距离度量下的列表中心字符串
作者:
Hiromitsu Maji
;
Taisuke Izumi
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
40.
Deleting Edges to Restrict the Size of an Epidemic: A New Application for Treewidth
机译:
删除边缘以限制流行病的大小:树宽的新应用程序
作者:
Jessica Enright
;
Kitty Meeks
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
41.
A New Tractable Case of the QAP with a Robinson Matrix
机译:
具有robinson矩阵的QAP的新的易手工案
作者:
Eranda Cela
;
Vladimir G. Deineko
;
Gerhard J. Woeginger
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Combinatorial optimization;
Quadratic assignment;
Robinsonian;
Cut matrix;
Monge matrix;
Kalmanson matrix;
42.
Local Search Algorithms for k-Median and k-Facility Location Problems with Linear Penalties
机译:
k中位数和k设施位置问题的本地搜索算法与线性惩罚
作者:
Yishui Wang
;
Dachuan Xu
;
Donglei Du
;
Chenchen Wu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Local search;
Approximation algorithm;
K-median;
K-facility location;
Penalty;
43.
An Efficient Shortest-Path Routing Algorithm in the Data Centre Network DPillar
机译:
数据中心网络Dpillar中有效的最短路径路由算法
作者:
Alejandro Erickson
;
Abbas Eslami Kiasari
;
Javier Navaridas
;
Iain A. Stewart
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Data centre networks;
Routing algorithms;
Shortest paths;
44.
Algebraic Theory on Shortest Paths for All Flows
机译:
所有流动最短路径的代数理论
作者:
Tadao Takaoka
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Information sharing;
Shortest path problem for all flows;
Priority queue;
Limited edge cost;
45.
Observing the State of a Smart Grid Using Bilevel Programming
机译:
使用Bilevel编程观察智能电网的状态
作者:
Sonia Toubaline
;
Pierre-Louis Poirion
;
Claudia DAmbrosio
;
Leo Liberti
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Bilevel program;
Mixed integer linear program;
Monitoring electrical network;
PMU placement problem;
46.
The Minimum Acceptable Violation Ranking of Alternatives from Voters' Ordinal Rankings
机译:
选民序列排名的最低可接受违规排名
作者:
Kelin Luo
;
Yinfeng Xu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Group decisions;
Ordinal ranking;
Acceptability index;
Branch-and-bound algorithm;
47.
Polynomial Time Approximation Scheme for Single-Depot Euclidean Capacitated Vehicle Routing Problem
机译:
单仓欧几里德电容车辆路径问题的多项式时间近似方案
作者:
Michael Khachay
;
Helen Zaytseva
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Capacitated vehicle routing problem;
Polynomial time approximation scheme;
Iterated tour partition;
48.
Approximating the Restricted 1-Center in Graphs
机译:
近似于图形中的受限制的1中心
作者:
Wei Ding
;
Ke Qiu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Restricted 1-center;
Restricted shortest path;
Saddle point;
FPTAS;
49.
Multicast Network Design Game on a Ring
机译:
多播网络设计游戏在戒指上
作者:
Akaki Mamageishvili
;
Matus Mihalak
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Network design game;
Nash equilibrium;
Price of stability/anarchy;
Ring topology;
Myopic sequential price of stability/anarchy;
Potential-optimum price of stability/anarchy;
50.
Dynamic Single-Source Shortest Paths in Erdos-Renyi Random Graphs
机译:
ERDOS-Renyi随机图中的动态单源最短路径
作者:
Wei Ding
;
Ke Qiu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Dynamic SSSP;
Weight increase;
Edge deletion;
Random graph;
51.
Metric and Distributed On-Line Algorithm for Minimizing Routing Interference in Wireless Sensor Networks
机译:
用于最小化无线传感器网络路由干扰的度量和分布式在线算法
作者:
Kejia Zhang
;
Qilong Han
;
Zhipeng Cai
;
Guisheng Yin
;
Junyu Lin
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
52.
Optimal Self-assembly of Finite Shapes at Temperature 1 in 3D
机译:
在3D温度1时有限形状的最佳自组装
作者:
David Furcy
;
Scott M. Summers
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
53.
Orbital Independence in Symmetric Mathematical Programs
机译:
对称数学计划中的轨道独立性
作者:
Gustavo Dias
;
Leo Liberti
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
54.
Maximum Independent Set on B_1-VPG Graphs
机译:
在B_1-VPG图上最大独立集
作者:
Abhiruk Lahiri
;
Joydeep Mukherjee
;
C. R. Subramanian
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
55.
Directed Pathwidth and Palletizers
机译:
定向路径和码垛机
作者:
Frank Gurski
;
Jochen Rethmann
;
Egon Wanke
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Computational complexity;
Combinatorial optimization;
Directed pathwidth;
Stack-up systems;
Palletizing systems;
56.
On Clustering Without Replication in Combinatorial Circuits
机译:
在组合电路中没有复制的聚类
作者:
Zola Donovan
;
Vahan Mkrtchyan
;
K. Subramani
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Clustering without replication;
Computational complexity;
NP-completeness;
Approximation;
Inapproximability;
57.
Vertex Cover in Conflict Graphs: Complexity and a Near Optimal Approximation
机译:
冲突图中的顶点封面:复杂性和近最佳近似
作者:
Dongjing Miao
;
Jianzhong Li
;
Xianmin Liu
;
Hong Gao
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Approximation algorithm;
Vertex cover;
Complete multi-partite graph;
58.
Black and White Bin Packing Revisited
机译:
重新审视黑白垃圾箱包装
作者:
Jing Chen
;
Xin Han
;
Wolfgang Bein
;
Hing-Fung Ting
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
59.
Approximation Algorithms for Generalized MST and TSP in Grid Clusters
机译:
网格簇中广义MST和TSP的近似算法
作者:
Binay Bhattacharya
;
Ante Custic
;
Akbar Rafiey
;
Arash Rafiey
;
Vladyslav Sokol
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Generalized minimum spanning tree;
Generalized travelling salesman;
Grid clusters;
Approximation algorithm;
60.
Variants of Multi-resource Scheduling Problems with Equal Processing Times
机译:
具有相同处理时间的多资源调度问题的变体
作者:
Hamed Fahimi
;
Claude-Guy Quimper
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
61.
Optimal Approximation Algorithms for Maximum Distance-Bounded Subgraph Problems
机译:
最大距离界限子图问题的最佳逼近算法
作者:
Yuichi Asahiro
;
Yuya Doi
;
Eiji Miyano
;
Hirotaka Shimizu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
62.
Parameterized Lower Bound and NP-Completeness of Some H-Free Edge Deletion Problems
机译:
参数化下限和一些H无边缘删除问题的NP完整性
作者:
N. R. Aravind
;
R. B. Sandeep
;
Naveen Sivadasan
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
63.
New Insight into 2-Community Structures in Graphs with Applications in Social Networks
机译:
在社交网络中的应用程序中进入2个社区结构的新洞察力
作者:
Cristina Bazgan
;
Janka Chlebikova
;
Thomas Pontoizeau
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Graph theory;
Complexity;
Graph partitioning;
Community structure;
Clustering;
Social networks;
64.
Proportional Cost Buyback Problem with Weight Bounds
机译:
重量界的比例成本回购问题
作者:
Yasushi Kawase
;
Xin Han
;
Kazuhisa Makino
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
65.
Improved Algorithms for the Evacuation Route Planning Problem
机译:
改进的疏散路线规划问题算法
作者:
Gopinath Mishra
;
Subhra Mazumdar
;
Arindam Pal
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
66.
Indoor Localization via Candidate Fingerprints and Genetic Algorithm
机译:
通过候选指纹和遗传算法室内定位
作者:
Zeqi Song
;
Hongwei Du
;
Hejiao Huang
;
Chuang Liu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Indoor localization;
Candidate fingerprints;
Genetic algorithm;
Analytical model;
67.
A Sensor Deployment Strategy in Bus-Based Hybrid Ad-Hoc Networks
机译:
基于总线的混合ad-hoc网络中的传感器部署策略
作者:
Hongwei Du
;
Rongrong Zhu
;
Xiaohua Jia
;
Chuang Liu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Sensor deployment;
Hybrid network;
Bus-based Ad hoc Networks;
68.
The Disjunctive Bondage Number and the Disjunctive Total Bondage Number of Graphs
机译:
分析束缚号码和分离总束缚的图表数量
作者:
Eunjeong Yi
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Disjunctive domination;
Disjunctive total domination;
Disjunctive bondage number;
Disjunctive total bondage number;
The Petersen graph;
Cycles;
Paths;
Complete multipartite graphs;
Trees;
Cartesian product graphs;
69.
On the Minimal Constraint Satisfaction Problem: Complexity and Generation
机译:
关于最小约束满足问题:复杂性和一代
作者:
Guillaume Escamocher
;
Barry OSullivan
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
70.
An Improved On-line Strategy for Exploring Unknown Polygons
机译:
改进的探索未知多边形的在线策略
作者:
Xuehou Tan
;
Qi Wei
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
71.
Symbolic Model Checking for Alternating Projection Temporal Logic
机译:
交替投影时间逻辑的符号模型检查
作者:
Haiyang Wang
;
Zhenhua Duan
;
Cong Tian
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Alternating projection temporal logic;
Interpreted system;
Symbolic model checking;
OBDD;
Verification;
72.
Adaptive Scheduling Over a Wireless Channel Under Constrained Jamming
机译:
在约束干扰下的无线信道上的自适应调度
作者:
Antonio Fernandez Anta
;
Chryssis Georgiou
;
Elli Zavou
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Packet scheduling;
Wireless channel;
Unreliable communication;
Adversarial jamming;
73.
On the Complexity of Scaffolding Problems: From Cliques to Sparse Graphs
机译:
论脚手架问题的复杂性:从批判到稀疏图中的
作者:
Mathias Weller
;
Annie Chateau
;
Rodolphe Giroudeau
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
74.
A Fast and Effective Heuristic for Discovering Small Target Sets in Social Networks
机译:
在社交网络中发现小目标集的快速有效启发式
作者:
Gennaro Cordasco
;
Luisa Gargano
;
Marco Mecchia
;
Adele A. Rescigno
;
Ugo Vaccaro
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
75.
Trees, Paths, Stars, Caterpillars and Spiders
机译:
树木,路径,星星,毛桩和蜘蛛
作者:
Minghui Jiang
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Arboricity;
Edge partition;
NP-hardness;
76.
On Replica Placement in High-Availability Storage Under Correlated Failure
机译:
在相关故障下高可用性存储中的副本放置
作者:
K. Alex Mills
;
R. Chandrasekaran
;
Neeraj Mittal
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
77.
The Influence of Preprocessing on Steiner Tree Approximations
机译:
预处理对施泰纳近似的影响
作者:
Stephan Beyer
;
Markus Chimani
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
78.
Optimizing Static and Adaptive Probing Schedules for Rapid Event Detection
机译:
优化快速事件检测的静态和自适应探测时间表
作者:
Ahmad Mahmoody
;
Evgenios M. Kornaropoulos
;
Eli Upfal
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
79.
Searching for (near) Optimal Codes
机译:
搜索(近)最佳代码
作者:
Xueliang Li
;
Yaping Mao
;
Meiqin Wei
;
Ruihu Li
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Graph code;
FSD code;
Additive code;
Optimal code;
Circulant graph;
80.
Legally (Δ + 2)-Coloring Bipartite Outerplanar Graphs in Cubic Time
机译:
合法(δ+ 2) - 立方时间中的二分层外平面图
作者:
Danjun Huang
;
Ko-Wei Lih
;
Weifan Wang
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Algorithm;
Edge coloring;
2-distance vertex-distinguishing index;
Outerplanar graph;
Bipartite graph;
81.
Extreme Witnesses and Their Applications
机译:
极端证人及其应用
作者:
Andrzej Lingas
;
Mia Persson
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2015年
关键词:
Boolean vector convolution;
Boolean matrix product;
String matching;
Witnesses;
Minimum and maximum witnesses;
Time complexity;
Lightest triangles;
82.
Improved Precise Fault Diagnosis Algorithm for Hypercube-Like Graphs
机译:
改进了超立体图形的精确故障诊断算法
作者:
Tai-Ling Ye
;
Dun-Wei Cheng
;
Sun-Yuan Hsieh
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2016年
83.
Convex Independence in Permutation Graphs
机译:
在排列图中凸起独立性
作者:
Wing-Kai Hon
;
Ton Kloks
;
Fu-Hong Liu
;
Hsiang-Hsuan Liu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2016年
84.
The Incentive Ratio in Exchange Economies
机译:
交换经济中的激励比率
作者:
Ido Polak
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2016年
关键词:
Incentive ratio;
Competitive equilibrium;
Equilibrium manipulation;
Utility function;
Exchange economy;
85.
Solving Dynamic Vehicle Routing Problem with Soft Time Window by iLNS and hPSO
机译:
用ILN和HPSO解决软时间窗口的动态车辆路由问题
作者:
Xiaohan He
;
Xiaoli Zeng
;
Liang Song
;
Hejiao Huang
;
Hongwei Du
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2016年
关键词:
DVRPSTW;
ILNS;
HPSO;
86.
A Polynomial Time Solution for Permutation Scaffold Filling
机译:
置换支架填充多项式时间溶液
作者:
Nan Liu
;
Peng Zou
;
Binhai Zhu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2016年
87.
The Connected p-Center Problem on Cactus Graphs
机译:
Cactus图中的连接的p中心问题
作者:
Chunsong Bai
;
Liying Kang
;
Erfang Shan
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2016年
关键词:
Location problem;
Connected p-center problem;
Cactus graph;
Dynamic programming;
88.
Unfolding the Core Structure of the Reciprocal Graph of a Massive Online Social Network
机译:
展开大规模在线社交网络的互酷性图的核心结构
作者:
Braulio Dumba
;
Zhi-Li Zhang
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2016年
关键词:
Reciprocal network;
Google+;
Network core;
Reciprocity;
89.
Using Unified Model Checking to Verify Heaps
机译:
使用统一模型检查验证堆
作者:
Xu Lu
;
Zhenhua Duan
;
Cong Tian
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2016年
关键词:
Heap verification;
Model checking;
MSVL;
PPTL;
Separation logic;
90.
Comparison of Quadratic Convex Reformulations to Solve the Quadratic Assignment Problem
机译:
二次凸重新重新定制解决二次分配问题的比较
作者:
Sourour Elloumi
;
Amelie Lambert
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2016年
关键词:
Quadratic assignment problem;
Convex quadratic programming;
Semidefinite programming;
Experiments;
91.
w-Centroids and Least (w, l)-Central Subtrees in Weighted Trees
机译:
W-质心和最少(w,l) - 加权树中的中央子树
作者:
Erfang Shan
;
Liying Kang
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2016年
关键词:
Tree;
W-centroid;
(w;
L)-central subtree;
Least (w;
L)-central subtree;
92.
Algorithmic Aspects of Disjunctive Total Domination in Graphs
机译:
图中析出总统治的算法方面
作者:
Chin-Fu Lin
;
Sheng-Lung Peng
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2016年
关键词:
Trees;
Total domination;
Disjunctive total domination;
Minimum-cost flow algorithm;
93.
Relaxations of Discrete Sets with Semicontinuous Variables
机译:
与半连续变量的离散集的放松
作者:
Gustavo Angulo
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2016年
关键词:
Semicontinuous variable;
Semicontinuous knapsack set;
Semicontinuous single-node flow set;
Indicator variable;
94.
A Filtering Heuristic for the Computation of Minimum-Volume Enclosing Ellipsoids
机译:
用于计算最小卷椭圆体的过滤启发式
作者:
Linus Kallberg
;
Thomas Larsson
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2016年
关键词:
Minimum-volume enclosing ellipsoids;
Lowner ellipsoids;
Approximation algorithms;
Heuristics;
Filtering;
Pruning;
95.
The Mixed Center Location Problem
机译:
混合中心位置问题
作者:
Yi Xu
;
Jigen Peng
;
Yinfeng Xu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2016年
关键词:
K-center problem;
Facility location problem;
Voronoi diagram;
Computational geometry;
96.
On the Complexity of Bounded Deletion Propagation
机译:
关于有界删除传播的复杂性
作者:
Dongjing Miao
;
Yingshu Li
;
Xianmin Liu
;
Jianzhong Li
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2016年
关键词:
Bounded deletion propagation;
View update;
Database;
Complexity;
97.
Tackling Common Due Window Problem with a Two-Layered Approach
机译:
用两层方法解决常见的窗口问题
作者:
Abhishek Awasthi
;
Jorg Lassig
;
Thomas Weise
;
Oliver Kramer
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2016年
98.
An Approximation Algorithm for the k-Median Problem with Uniform Penalties via Pseudo-Solutions
机译:
伪局域统一惩罚的k中位问题的近似算法
作者:
Chenchen Wu
;
Donglei Du
;
Dachuan Xu
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2016年
关键词:
Approximation algorithm;
K-median problem;
Penalty;
Pseudo-solution;
99.
On the Complexity of Extracting Subtree with Keeping Distinguishability
机译:
关于提取子树的复杂性,保持区分性
作者:
Xianmin Liu
;
Zhipeng Cai
;
Dongjing Miao
;
Jianzhong Li
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2016年
关键词:
Subtree extraction;
Distinguishability;
Computational complexity;
100.
Cliques in Regular Graphs and the Core-Periphery Problem in Social Networks
机译:
常规图中的派系和社交网络中的核心外围问题
作者:
Ulrik Brandes
;
Eugenia Holm
;
Andreas Karrenbauer
会议名称:
《International Conference on Combinatorial Optimization and Applications》
|
2016年
意见反馈
回到顶部
回到首页