发布求助
文献互助 智能选刊 最新文献

Frontiers in Algorithmics最新文献

筛选
英文 中文
A 42k Kernel for the Complementary Maximal Strip Recovery Problem 互补最大条带恢复问题的42k核
Frontiers in Algorithmics Pub Date : 2017-06-23 DOI: 10.1007/978-3-319-59605-1_16
Wenjun Li, Haiyan Liu, Jian-xin Wang, Lingyun Xiang, Yongjie Yang
{"title":"A 42k Kernel for the Complementary Maximal Strip Recovery Problem","authors":"Wenjun Li, Haiyan Liu, Jian-xin Wang, Lingyun Xiang, Yongjie Yang","doi":"10.1007/978-3-319-59605-1_16","DOIUrl":"https://doi.org/10.1007/978-3-319-59605-1_16","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"106 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114845365","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
On the Complexity of Minimizing the Total Calibration Cost 最小总校准成本的复杂性研究
Frontiers in Algorithmics Pub Date : 2017-06-23 DOI: 10.1007/978-3-319-59605-1_1
Eric Angel, E. Bampis, Vincent Chau, V. Zissimopoulos
{"title":"On the Complexity of Minimizing the Total Calibration Cost","authors":"Eric Angel, E. Bampis, Vincent Chau, V. Zissimopoulos","doi":"10.1007/978-3-319-59605-1_1","DOIUrl":"https://doi.org/10.1007/978-3-319-59605-1_1","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115807776","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
On Approximation Algorithms for Two-Stage Scheduling Problems 两阶段调度问题的近似算法
Frontiers in Algorithmics Pub Date : 2017-06-23 DOI: 10.1007/978-3-319-59605-1_22
Guangwei Wu, Jianer Chen, Jian-xin Wang
{"title":"On Approximation Algorithms for Two-Stage Scheduling Problems","authors":"Guangwei Wu, Jianer Chen, Jian-xin Wang","doi":"10.1007/978-3-319-59605-1_22","DOIUrl":"https://doi.org/10.1007/978-3-319-59605-1_22","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116848113","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
A Risk-Reward Model for On-line Financial Leasing Problem with an Interest Rate 带利率的在线融资租赁问题的风险-收益模型
Frontiers in Algorithmics Pub Date : 2017-06-23 DOI: 10.1007/978-3-319-59605-1_7
Xiaoli Chen, Wei-jun Xu
{"title":"A Risk-Reward Model for On-line Financial Leasing Problem with an Interest Rate","authors":"Xiaoli Chen, Wei-jun Xu","doi":"10.1007/978-3-319-59605-1_7","DOIUrl":"https://doi.org/10.1007/978-3-319-59605-1_7","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"206 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129906618","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Modular-Width: An Auxiliary Parameter for Parameterized Parallel Complexity 模块宽度:参数化并行复杂度的辅助参数
Frontiers in Algorithmics Pub Date : 2017-06-23 DOI: 10.1007/978-3-319-59605-1_13
F. Abu-Khzam, Shouwei Li, C. Markarian, F. Heide, Pavel Podlipyan
{"title":"Modular-Width: An Auxiliary Parameter for Parameterized Parallel Complexity","authors":"F. Abu-Khzam, Shouwei Li, C. Markarian, F. Heide, Pavel Podlipyan","doi":"10.1007/978-3-319-59605-1_13","DOIUrl":"https://doi.org/10.1007/978-3-319-59605-1_13","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"9 8","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114044217","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
A Constant Amortized Time Algorithm for Generating Left-Child Sequences in Lexicographic Order 一种按字典顺序生成左子序列的常数平摊时间算法
Frontiers in Algorithmics Pub Date : 2017-06-23 DOI: 10.1007/978-3-319-59605-1_20
Kung-Jui Pai, Jou-Ming Chang, Ro-Yu Wu
{"title":"A Constant Amortized Time Algorithm for Generating Left-Child Sequences in Lexicographic Order","authors":"Kung-Jui Pai, Jou-Ming Chang, Ro-Yu Wu","doi":"10.1007/978-3-319-59605-1_20","DOIUrl":"https://doi.org/10.1007/978-3-319-59605-1_20","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125300967","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Optimal Partitioning Which Maximizes the Weighted Sum of Products 使加权乘积和最大化的最优划分
Frontiers in Algorithmics Pub Date : 2017-06-23 DOI: 10.1007/978-3-319-59605-1_12
Kai Jin
{"title":"Optimal Partitioning Which Maximizes the Weighted Sum of Products","authors":"Kai Jin","doi":"10.1007/978-3-319-59605-1_12","DOIUrl":"https://doi.org/10.1007/978-3-319-59605-1_12","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"92 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126320218","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Maximum Edge Bicliques in Tree Convex Bipartite Graphs 树凸二部图中的最大边双形
Frontiers in Algorithmics Pub Date : 2017-06-23 DOI: 10.1007/978-3-319-59605-1_5
Hao Chen, Tian Liu
{"title":"Maximum Edge Bicliques in Tree Convex Bipartite Graphs","authors":"Hao Chen, Tian Liu","doi":"10.1007/978-3-319-59605-1_5","DOIUrl":"https://doi.org/10.1007/978-3-319-59605-1_5","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126066611","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
On the Fixed-Parameter Tractability of Some Matching Problems Under the Color-Spanning Model 颜色生成模型下某些匹配问题的定参数可跟踪性
Frontiers in Algorithmics Pub Date : 2017-06-23 DOI: 10.1007/978-3-319-59605-1_2
S. Bereg, Feifei Ma, Wencheng Wang, Jian Zhang, B. Zhu
{"title":"On the Fixed-Parameter Tractability of Some Matching Problems Under the Color-Spanning Model","authors":"S. Bereg, Feifei Ma, Wencheng Wang, Jian Zhang, B. Zhu","doi":"10.1007/978-3-319-59605-1_2","DOIUrl":"https://doi.org/10.1007/978-3-319-59605-1_2","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"112 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115158203","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Online Strategies for Evacuating from a Convex Region in the Plane 平面上凸区域的在线疏散策略
Frontiers in Algorithmics Pub Date : 2017-06-23 DOI: 10.1007/978-3-319-59605-1_14
Songhua Li, Yinfeng Xu
{"title":"Online Strategies for Evacuating from a Convex Region in the Plane","authors":"Songhua Li, Yinfeng Xu","doi":"10.1007/978-3-319-59605-1_14","DOIUrl":"https://doi.org/10.1007/978-3-319-59605-1_14","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126030223","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
首页 上一页 下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信