掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
其他
>
International Frontiers of Algorithmics Workshop
International Frontiers of Algorithmics Workshop
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
Soft Subdivision Search in Motion Planning, II: Axiomatics
机译:
运动规划中的软细分搜索,II:公理学
作者:
Chee K. Yap
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2015年
2.
Improved Information Set Decoding for Code-Based Cryptosystems with Constrained Memory
机译:
改进了基于代码的密码系统的信息集解码,其中包含受限的内存
作者:
Maoning Wang
;
Mingjie Liu
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2015年
关键词:
Random linear codes;
Syndrome decoding;
Information set decoding;
McEliece;
Constrained memory;
Dissection technique;
3.
A Linear Time Algorithm for Ordered Partition
机译:
有序分区的线性时间算法
作者:
Yijie Han
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2015年
关键词:
Algorithms;
Sorting;
Integer sorting;
Linear time algorithm;
Ordered partition;
Hashing;
Perfect hash functions;
4.
Algorithms for Queryable Uncertainty
机译:
可查询不确定性的算法
作者:
Thomas Erlebach
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2016年
5.
The Bounded Batch Scheduling with Common Due Window and Non-identical Size Jobs
机译:
界限批量调度与常见的窗口和非相同大小作业
作者:
Hongluan Zhao
;
Guoyong Han
;
Gongwen Xu
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2016年
关键词:
Batch;
Non-identical size;
Due window;
Earliness;
Tardiness;
6.
The Scheduling Strategy of Virtual Machine Migration Based on the Gray Forecasting Model
机译:
基于灰色预测模型的虚拟机迁移调度策略
作者:
He Hong
;
Cao Boyan
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2016年
关键词:
Virtual machine;
Online migration;
Gray forecasting model;
Dual-threshold;
Positioning probability;
7.
Fractional Edge Cover Number of Model RB
机译:
分数边缘覆盖模型RB的数量
作者:
Tian Liu
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2016年
关键词:
Model RB;
Fractional edge cover;
Hardness;
8.
Parameterized Algorithms for Maximum Edge Biclique and Related Problems
机译:
用于最大边缘BICLIQUE和相关问题的参数化算法
作者:
Qilong Feng
;
Zeyang Zhou
;
Jianxin Wang
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2016年
9.
Genomic Scaffold Filling: A Progress Report
机译:
基因组脚手架填充:进度报告
作者:
Binhai Zhu
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2016年
10.
Finding Disjoint Dense Clubs in an Undirected Graph
机译:
在一个无向图的图表中查找不相交的密集俱乐部
作者:
Peng Zou
;
Hui Li
;
Chunlin Xin
;
Wencheng Wang
;
Binhai Zhu
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2016年
11.
A Polynomial Time Algorithm for Finding a Spanning Tree with Maximum Number of Internal Vertices on Interval Graphs
机译:
用于查找生成树的多项式时间算法,在间隔图上找到具有最大内部顶点数的生成树
作者:
Xingfu Li
;
Haodi Feng
;
Haitao Jiang
;
Binhai Zhu
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2016年
关键词:
Polynomial;
Algorithm;
Maximum internal spanning tree;
Interval graph;
12.
On the Lower Bounds of Random Max 3 and 4-SAT
机译:
在随机最大3和4-SAT的下限上
作者:
Guangyan Zhou
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2016年
关键词:
Maximum satisfiability;
The second moment method;
Weighting scheme;
13.
On Counting Parameterized Matching and Packing
机译:
关于计数参数化匹配和包装
作者:
Yunlong Liu
;
Jianxin Wang
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2016年
14.
Improved Algorithms for Several Parameterized Problems Based on Random Methods
机译:
基于随机方法的几个参数化问题的改进算法
作者:
Qilong Feng
;
Xiong Jiang
;
Jianxin Wang
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2016年
15.
Online Scheduling with Increasing Subsequence Serving Constraint
机译:
随后服务约束的在线调度
作者:
Kelin Luo
;
Yinfeng Xu
;
Xin Feng
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2016年
关键词:
Online scheduling;
Increasing subsequence;
Online strategy;
Competitive ratio;
16.
Can a Breakpoint Graph be Decomposed into None Other Than 2-Cycles?
机译:
断点图是否可以分解成2个周期?
作者:
Lianrong Pu
;
Haitao Jiang
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2016年
关键词:
Breakpoint graph;
Genome rearrangement;
Cycle decomposition;
17.
Empirical Study of Phase Transition of Hamiltonian Cycle Problem in Random Graphs with Degrees Greater Than One
机译:
汉密尔顿循环问题在随机图中的阶段转变的实证研究大于1度
作者:
Wei Peng
;
Dongxia Wang
;
Xinwen Jiang
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2016年
关键词:
Hamiltonian cycle problem;
Phase transition;
NP-completeness;
Empirical study;
18.
Mechanism Design for One-Facility Location Game with Obnoxious Effects
机译:
令人讨厌效应的单设施位置游戏机制设计
作者:
Lili Mei
;
Deshi Ye
;
Guochuan Zhang
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2016年
19.
A PTAS for the Multiple Parallel Identical Multi-stage Flow-Shops to Minimize the Makespan
机译:
用于多个并行相同的多级流量商店的PTA,以最大限度地减少MEPESPAN
作者:
Weitian Tong
;
Eiji Miyano
;
Randy Goebel
;
Guohui Lin
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2016年
关键词:
Multiprocessor scheduling;
Flow-shop scheduling;
Makespan;
Linear program;
Polynomial-time approximation scheme;
20.
Realtime Channel Recommendation: Switch Smartly While Watching TV
机译:
实时通道推荐:看电视时巧妙地开关
作者:
Li Ning
;
Zhongying Zhao
;
Rong Zhou
;
Yong Zhang
;
Shengzhong Feng
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2016年
关键词:
Channel recommendation;
Profit maximization;
Online algorithms;
21.
A Much Faster Branch-and-Bound Algorithm for Finding a Maximum Clique
机译:
用于查找最大Clique的一个更快的分支和绑定算法
作者:
Etsuji Tomita
;
Kohei Yoshida
;
Takuro Hatta
;
Atsuki Nagao
;
Hiro Ito
;
Mitsuo Wakatsuki
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2016年
22.
Linear Time Algorithm for 1-Center in R~d Under Convex Polyhedral Distance Function
机译:
凸多面程距离下R〜D中1中心的线性时间算法
作者:
Sandip Das
;
Ayan Nandy
;
Swami Sarvottamananda
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2016年
23.
Parallel Identifying (l,d)-Motifs in Biosequences Using CPU and GPU Computing
机译:
并行识别(L,D) - 使用CPU和GPU计算中的生物塞序列
作者:
Cheng Zhong
;
Jing Zhang
;
Bei Hua
;
Feng Yang
;
Zhengping Liu
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2016年
关键词:
Motif identification;
Combinatorial computation;
Parallel algorithm;
Hybrid CPU and GPU architectures;
Texture memory;
24.
Better Approximation Algorithms for Scaffolding Problems
机译:
脚手架问题的更好近似算法
作者:
Zhi-Zhong Chen
;
Youta Harada
;
Eita Machida
;
Fei Guo
;
Lusheng Wang
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2016年
关键词:
Approximation algorithms;
Randomized algorithms;
Scaffolding;
Matchings;
25.
How to Block Blood Flow by Using Elastic Coil
机译:
如何通过使用弹性线圈阻断血流
作者:
Zihe Chen
;
Danyang Chen
;
Xiangyu Wang
;
Jianping Xiang
;
Hui Meng
;
Jinhui Xu
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2016年
关键词:
Endovascular coiling;
Optimization;
Computational geometry;
26.
Positive Zero Forcing and Edge Clique Coverings
机译:
正零迫使和边缘集团覆盖物
作者:
Shaun Fallat
;
Karen Meagher
;
Abolghasem Soltani
;
Boting Yang
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2016年
27.
Kernelization of Two Path Searching Problems on Split Graphs
机译:
两条路径中的内核在拆分图中搜索问题
作者:
Yongjie Yang
;
Yash Raj Shrestha
;
Wenjun Li
;
Jiong Guo
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2016年
28.
Notes on the 6/5-Approximation Algorithm for One-Sided Scaffold Filling
机译:
关于单侧脚手架填充的6/5近似算法的注意事项
作者:
Jingjing Ma
;
Haitao Jiang
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2016年
29.
Breaking Cycle Structure to Improve Lower Bound for Max-SAT
机译:
打破循环结构,以改善MAX-SAT的下限
作者:
Yan-Li Liu
;
Chu-Min Li
;
Kun He
;
Yi Fan
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2016年
关键词:
NP-complete;
Max-SAT;
Branch and bound;
Lower bound;
30.
Nonlinear Dimension Reduction by Local Multidimensional Scaling
机译:
局部多维缩放的非线性尺寸减少
作者:
Yuzhe Ma
;
Kun He
;
John Hopcroft
;
Pan Shi
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2016年
关键词:
Dimension reduction;
Nonlinear manifold;
Neighbourhood-preserving;
Local multidimensional scaling;
31.
Geodetic Contraction Games on Trees
机译:
在树上的大地测量收缩游戏
作者:
Yue-Li Wang
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2017年
32.
On-line Scheduling with a Monotonous Subsequence Constraint
机译:
用单调的子序列约束在线调度
作者:
Kelin Luo
;
Yinfeng Xu
;
Huili Zhang
;
Wei Luo
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2017年
关键词:
Scheduling;
On-line algorithm;
Competitive analysis;
Monotonous subsequence;
33.
Maximum Edge Bicliques in Tree Convex Bipartite Graphs
机译:
树凸二角形图中的最大边缘双层
作者:
Hao Chen
;
Tian Liu
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2017年
关键词:
Maximum edge biclique;
Tree convex bipartite graphs;
Star convex bipartite graphs;
Triad convex bipartite graphs;
NP-completeness;
Polynomial-time;
34.
On the Fixed-Parameter Tractability of Some Matching Problems Under the Color-Spanning Model
机译:
跨越色彩模型下一些匹配问题的固定参数易易用性
作者:
Sergey Bereg
;
Feifei Ma
;
Wencheng Wang
;
Jian Zhang
;
Binhai Zhu
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2017年
35.
A Risk-Reward Model for On-line Financial Leasing Problem with an Interest Rate
机译:
利率在线财务租赁问题的风险奖励模型
作者:
Xiaoli Chen
;
Weijun Xu
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2017年
关键词:
Financial leasing;
Interest rate;
Risk tolerance;
Risk-reward model;
Competitive analysis;
36.
On the Complexity of Minimizing the Total Calibration Cost
机译:
关于最小化总校准成本的复杂性
作者:
Eric Angel
;
Evripidis Bampis
;
Vincent Chau
;
Vassilis Zissimopoulos
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2017年
37.
A Further Analysis of the Dynamic Dominant Resource Fairness Mechanism
机译:
进一步分析动态主导资源公平机制
作者:
Weidong Li
;
Xi Liu
;
Xiaolu Zhang
;
Xuejie Zhang
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2017年
关键词:
Multi-resource fair allocation;
Dominant resource fairness;
Dynamic dominant resource fairness;
Competitive ratio;
38.
Online Knapsack Problem Under Concave Functions
机译:
在凹形功能下的在线背包问题
作者:
Xin Han
;
Ning Ma
;
Kazuhisa Makino
;
He Chen
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2017年
39.
FPT Algorithms for FVS Parameterized by Split and Cluster Vertex Deletion Sets and Other Parameters
机译:
通过拆分和群集顶点删除集和其他参数参数化FPT算法和其他参数
作者:
Diptapriyo Majumdar
;
Venkatesh Raman
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2017年
40.
A Constant Amortized Time Algorithm for Generating Left-Child Sequences in Lexicographic Order
机译:
一种恒定的摊销时间算法,用于在词典顺序中生成左子序列
作者:
Kung-Jui Pai
;
Jou-Ming Chang
;
Ro-Yu Wu
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2017年
关键词:
Constant amortized time algorithm;
Binary trees;
Left-child sequences;
Lexicographic order;
Generation algorithms;
Amortized cost;
41.
The Broken-Triangle Property with Adjoint Values
机译:
具有伴随值的破碎三角属性
作者:
Jian Gao
;
Rong Chen
;
Minghao Yin
;
Hui Li
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2017年
关键词:
Constraint Satisfaction Problem;
Broken Triangle Property;
Tractable class;
42.
Designing and Implementing Algorithms for the Closest String Problem
机译:
最接近字符串问题的设计与实现算法
作者:
Shota Yuasa
;
Zhi-Zhong Chen
;
Bin Ma
;
Lusheng Wang
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2017年
43.
The Complexity of Finding (Approximate Sized) Distance-d Dominating Set in Tournaments
机译:
锦标赛中查找(近似大小)距离定位的复杂性
作者:
Arindam Biswas
;
Varunkumar Jayapaul
;
Venkatesh Raman
;
Srinivasa Rao Satti
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2017年
关键词:
Tournament;
King;
D-Cover;
Dominating set;
44.
Modular-Width: An Auxiliary Parameter for Parameterized Parallel Complexity
机译:
模块化宽度:参数化并行复杂度的辅助参数
作者:
Faisal N. Abu-Khzam
;
Shouwei Li
;
Christine Markarian
;
Friedhelm Meyer auf der Heide
;
Pavel Podlipyan
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2017年
45.
Online Strategies for Evacuating from a Convex Region in the Plane
机译:
从飞机中凸起区域抽空的在线策略
作者:
Songhua Li
;
Yinfeng Xu
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2017年
关键词:
Evacuation strategy;
Competitive analysis;
Convex region;
46.
A 42k Kernel for the Complementary Maximal Strip Recovery Problem
机译:
一个42K内核,用于互补的最大条带恢复问题
作者:
Wenjun Li
;
Haiyan Liu
;
Jianxin Wang
;
Lingyun Xiang
;
Yongjie Yang
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2017年
47.
Complete Submodularity Characterization in the Comparative Independent Cascade Model
机译:
比较独立级联模型中的完整潜水质表征
作者:
Wei Chen
;
Hanrui Zhang
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2017年
48.
Fluctuated Fitting Under the l_1-metric
机译:
L_1度量下的波动拟合
作者:
Kai Jin
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2017年
关键词:
Curve approximation;
Histogram;
Fitting;
49.
Optimal Partitioning Which Maximizes the Weighted Sum of Products
机译:
最大化产品的最佳分区
作者:
Kai Jin
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2017年
关键词:
Partitioning with additive objective;
K-partition;
Sum of products;
Greedy algorithms;
Rearrangement inequality;
50.
A New Lower Bound for Positive Zero Forcing
机译:
正零强迫的新下限
作者:
Boting Yang
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2017年
51.
Phase Transition for Maximum Not-All-Equal Satisfiability
机译:
最大不相等可靠性的相位过渡
作者:
Junping Zhou
;
Shuli Hu
;
Tingting Zou
;
Minghao Yin
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2017年
52.
On Computational Aspects of Greedy Partitioning of Graphs
机译:
关于图形贪婪分区的计算方面
作者:
Piotr Borowiecki
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2017年
关键词:
Graph partitioning;
Computational complexity;
Graph coloring;
Greedy algorithm;
Grundy number;
Minimal graphs;
53.
On Approximation Algorithms for Two-Stage Scheduling Problems
机译:
关于两阶段调度问题的近似算法
作者:
Guangwei Wu
;
Jianer Chen
;
Jianxin Wang
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2017年
54.
A 1.4-Approximation Algorithm for Two-Sided Scaffold Filling
机译:
双面脚手架填充的1.4近似算法
作者:
Jingjing Ma
;
Haitao Jiang
;
Daming Zhu
;
Shu Zhang
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2017年
55.
Exact Algorithms for the Max-Min Dispersion Problem
机译:
MAX-MIN分散问题的确切算法
作者:
Toshihiro Akagi
;
Tetsuya Araki
;
Takashi Horiyama
;
Shin-ichi Nakano
;
Yoshio Okamoto
;
Yota Otachi
;
Toshiki Saitoh
;
Ryuhei Uehara
;
Takeaki Uno
;
Kunihiro Wasa
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2018年
关键词:
Dispersion problem;
Algorithm;
56.
On the Minmax Regret Path Center Problem on Trees
机译:
在树木上的Minmax后悔路径问题
作者:
Biing-Feng Wang
;
Jhih-Hong Ye
;
Chih-Yu Li
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2018年
57.
Improved Kernels for Several Problems on Planar Graphs
机译:
改进了平面图上几个问题的内核
作者:
Qilong Feng
;
Beilin Zhuo
;
Guanlan Tan
;
Neng Huang
;
Jianxin Wang
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2018年
58.
Two Kinds of Generalized 3-Connectivities of Alternating Group Networks
机译:
交替组网络的两种广义3个连接性
作者:
Jou-Ming Chang
;
Kung-Jui Pai
;
Jinn-Shyong Yang
;
Ro-Yu Wu
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2018年
关键词:
Interconnection networks;
Connectivity Generalized connectivity;
Alternating group networks;
59.
Single Vehicle's Package Delivery Strategy with Online Traffic Congestion of Certain Delay Time
机译:
单车的包裹交付策略,具有在线交通拥堵某些延迟时间
作者:
Songhua Li
;
Yinfeng Xu
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2018年
关键词:
Package delivery;
Traffic congestion;
Competitive analysis;
60.
Exact Algorithms for Allocation Problems
机译:
分配问题的确切算法
作者:
Sundar Annamalai
;
N. S. Narayanaswamy
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2018年
61.
Balanced Random Constraint Satisfaction: Phase Transition and Hardness
机译:
平衡随机约束满足:相转变和硬度
作者:
Tian Liu
;
Chaoyi Wang
;
Wei Xu
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2018年
关键词:
Random instances;
Phase transition;
Hardness;
62.
Parameterized Algorithms for Minimum Tree Cut/Paste Distance and Minimum Common Integer Partition
机译:
最小树切割/粘贴距离和最小常见整数分区的参数化算法
作者:
Jie You
;
Jianxin Wang
;
Qilong Feng
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2018年
63.
The Maximum Distance-d Independent Set Problem on Unit Disk Graphs
机译:
单位磁盘图中的最大距离-D独立集问题
作者:
Sangram K. Jena
;
Ramesh K. Jallu
;
Gautam K. Das
;
Subhas C. Nandy
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2018年
关键词:
Independent set;
Distance-d independent set;
PTAS Unit disk graph;
64.
Non-orthogonal Homothetic Range Partial-Sum Query on Integer Grids
机译:
整数网格上的非正交同性范围部分和查询
作者:
Yuan Tang
;
Haibin Kan
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2018年
关键词:
Range partial sum query;
Triangular reduction Non-orthogonal homothetic range;
65.
On the Longest Spanning Tree with Neighborhoods
机译:
在与社区的最长的跨越树
作者:
Ke Chen
;
Adrian Dumitrescu
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2018年
关键词:
Maximum (longest) spanning tree;
Neighborhood Geometric network;
Metric problem;
Approximation algorithm;
66.
The Complexity of Weak Consistency
机译:
弱一致性的复杂性
作者:
Gaoang Liu
;
Xiuying Liu
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2018年
67.
On Bayesian Epistemology of Myerson Auction
机译:
关于拜耳拍卖的贝叶斯认识论
作者:
Xiaotie Deng
;
Keyu Zhu
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2018年
关键词:
Statistical learning;
Bayesian Epistemology Probability distribution cheating;
Myerson auction Bidding game Nash equilibrium;
68.
Guarding Polyhedral Terrain by k-Watchtowers
机译:
通过k-watchtowers保护多面体地形
作者:
Nitesh Tripathi
;
Manjish Pal
;
Minati De
;
Gautam Das
;
Subhas C. Nandy
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2018年
关键词:
Watchtower problem;
Polyhedral terrains;
Visibility;
69.
A Strongly Polynomial Time Algorithm for the Maximum Supply Rate Problem on Trees
机译:
树木最大供应率问题的强多项式时间算法
作者:
Koki Takayama
;
Yusuke Kobayashi
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2018年
70.
A Method to Compute the Sparse Graphs for Traveling Salesman Problem Based on Frequency Quadrilaterals
机译:
一种基于频率四边形计算推销员问题的稀疏图的方法
作者:
Yong Wang
;
Jeffrey Remmel
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2018年
关键词:
Traveling salesman problem;
Probability model Frequency quadrilateral;
Iterative algorithm;
Sparse graph;
71.
Efficient Algorithms for a Graph Partitioning Problem
机译:
用于图形分区问题的高效算法
作者:
S. Vaishali
;
M. S. Atulya
;
Nidhi Purohit
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2018年
72.
Some (in)tractable Parameterizations of Coloring and List-Coloring
机译:
一些(in)着色和列表着色的易易手参数化
作者:
Pranav Arora
;
Aritra Banik
;
Vijay Kumar Paliwal
;
Venkatesh Raman
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2018年
73.
Kernelization for P_2-Packing: A Gerrymandering Approach
机译:
P_2包装的内容:GerryMandering方法
作者:
Wenjun Li
;
Junjie Ye
;
Yixin Cao
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2018年
74.
New Approximation Algorithms for the Minimum Cycle Cover Problem
机译:
最小循环覆盖问题的新近似算法
作者:
Wei Yu
;
Zhaohui Liu
;
Xiaoguang Bao
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2018年
关键词:
Vehicle routing;
Cycle cover Traveling Salesman Problem;
Approximation algorithm;
75.
Classical Complexity and Fixed-Parameter Tractability of Simultaneous Consecutive Ones Submatrix Editing Problems
机译:
同时连续概述和编辑问题的古典复杂性和固定参数易易用性
作者:
M. R. Rani
;
Mohith Jagalmohanan
;
R. Subashini
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2018年
关键词:
Simultaneous consecutive ones property;
Parameterized complexity;
76.
Optimal Length Tree-Like Refutations of Linear Feasibility in UTVPI Constraints
机译:
UTVPI约束中的线性可行性的最佳长度树状反应
作者:
P. Wojciechowski
;
K. Subramani
;
Matthew Williamson
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2018年
77.
Low-Weight Superimposed Codes and Their Applications
机译:
低重量的叠加代码及其应用
作者:
Luisa Gargano
;
Adele A. Rescigno
;
Ugo Vaccaro
会议名称:
《International Frontiers of Algorithmics Workshop》
|
2018年
意见反馈
回到顶部
回到首页