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

Frontiers in Algorithmics最新文献

筛选
英文 中文
An Improved Approximation Algorithm for the k-Means Problem with Penalties 带惩罚的k-均值问题的改进逼近算法
Frontiers in Algorithmics Pub Date : 2019-04-29 DOI: 10.1007/978-3-030-18126-0_15
Qilong Feng, Zhen Zhang, Feng Shi, Jian-xin Wang
{"title":"An Improved Approximation Algorithm for the k-Means Problem with Penalties","authors":"Qilong Feng, Zhen Zhang, Feng Shi, Jian-xin Wang","doi":"10.1007/978-3-030-18126-0_15","DOIUrl":"https://doi.org/10.1007/978-3-030-18126-0_15","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"97 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124067728","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}
引用次数: 15
Efficient Guarding of Polygons and Terrains 有效地保护多边形和地形
Frontiers in Algorithmics Pub Date : 2019-04-29 DOI: 10.1007/978-3-030-18126-0_3
Pradeesha Ashok, Meghana M. Reddy
{"title":"Efficient Guarding of Polygons and Terrains","authors":"Pradeesha Ashok, Meghana M. Reddy","doi":"10.1007/978-3-030-18126-0_3","DOIUrl":"https://doi.org/10.1007/978-3-030-18126-0_3","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"112 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123454432","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}
引用次数: 4
Local Coloring: New Observations and New Reductions 局部着色:新的观测和新的还原
Frontiers in Algorithmics Pub Date : 2019-04-29 DOI: 10.1007/978-3-030-18126-0_5
Jie You, Yixin Cao, Jian-xin Wang
{"title":"Local Coloring: New Observations and New Reductions","authors":"Jie You, Yixin Cao, Jian-xin Wang","doi":"10.1007/978-3-030-18126-0_5","DOIUrl":"https://doi.org/10.1007/978-3-030-18126-0_5","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128039579","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
Secure Computation of Any Boolean Function Based on Any Deck of Cards 基于任意一副牌的任意布尔函数的安全计算
Frontiers in Algorithmics Pub Date : 2019-04-29 DOI: 10.1007/978-3-030-18126-0_6
Kazumasa Shinagawa, T. Mizuki
{"title":"Secure Computation of Any Boolean Function Based on Any Deck of Cards","authors":"Kazumasa Shinagawa, T. Mizuki","doi":"10.1007/978-3-030-18126-0_6","DOIUrl":"https://doi.org/10.1007/978-3-030-18126-0_6","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132180893","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}
引用次数: 8
Vertex-Critical ( P_5 P 5 , banner)-Free Graphs 顶点临界(P_5 p5, banner)-Free图
Frontiers in Algorithmics Pub Date : 2019-04-29 DOI: 10.1007/978-3-030-18126-0_10
Qingqiong Cai, Shenwei Huang, Tao Li, Yongtang Shi
{"title":"Vertex-Critical ( P_5 P 5 , banner)-Free Graphs","authors":"Qingqiong Cai, Shenwei Huang, Tao Li, Yongtang Shi","doi":"10.1007/978-3-030-18126-0_10","DOIUrl":"https://doi.org/10.1007/978-3-030-18126-0_10","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132595567","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 Polynomial Time Algorithm for Fair Resource Allocation in Resource Exchange 资源交换中资源公平分配的多项式时间算法
Frontiers in Algorithmics Pub Date : 2019-04-29 DOI: 10.1007/978-3-030-18126-0_1
X. Yan, Wei Zhu
{"title":"A Polynomial Time Algorithm for Fair Resource Allocation in Resource Exchange","authors":"X. Yan, Wei Zhu","doi":"10.1007/978-3-030-18126-0_1","DOIUrl":"https://doi.org/10.1007/978-3-030-18126-0_1","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133723950","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
Read-Once Resolutions in Horn Formulas Horn公式中的一次读取决议
Frontiers in Algorithmics Pub Date : 2019-04-29 DOI: 10.1007/978-3-030-18126-0_9
H. K. Büning, P. Wojciechowski, K. Subramani
{"title":"Read-Once Resolutions in Horn Formulas","authors":"H. K. Büning, P. Wojciechowski, K. Subramani","doi":"10.1007/978-3-030-18126-0_9","DOIUrl":"https://doi.org/10.1007/978-3-030-18126-0_9","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114330891","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}
引用次数: 8
A Novel Business Model for Electric Car Sharing 电动汽车共享的新商业模式
Frontiers in Algorithmics Pub Date : 2019-04-29 DOI: 10.1007/978-3-030-18126-0_7
Y. Cheng, Xiaotie Deng, Mengqian Zhang
{"title":"A Novel Business Model for Electric Car Sharing","authors":"Y. Cheng, Xiaotie Deng, Mengqian Zhang","doi":"10.1007/978-3-030-18126-0_7","DOIUrl":"https://doi.org/10.1007/978-3-030-18126-0_7","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123153197","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
Constructing Three Completely Independent Spanning Trees in Locally Twisted Cubes 局部扭曲立方体中三棵完全独立生成树的构造
Frontiers in Algorithmics Pub Date : 2019-04-29 DOI: 10.1007/978-3-030-18126-0_8
Kung-Jui Pai, R. Chang, Jou-Ming Chang, Ro-Yu Wu
{"title":"Constructing Three Completely Independent Spanning Trees in Locally Twisted Cubes","authors":"Kung-Jui Pai, R. Chang, Jou-Ming Chang, Ro-Yu Wu","doi":"10.1007/978-3-030-18126-0_8","DOIUrl":"https://doi.org/10.1007/978-3-030-18126-0_8","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126196620","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
Graph Orientation with Edge Modifications 图形方向与边修改
Frontiers in Algorithmics Pub Date : 2019-04-29 DOI: 10.1007/978-3-030-18126-0_4
Y. Asahiro, J. Jansson, Eiji Miyano, H. Ono, T. P. Sandhya
{"title":"Graph Orientation with Edge Modifications","authors":"Y. Asahiro, J. Jansson, Eiji Miyano, H. Ono, T. P. Sandhya","doi":"10.1007/978-3-030-18126-0_4","DOIUrl":"https://doi.org/10.1007/978-3-030-18126-0_4","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130030805","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
首页 上一页 下一页 尾页
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学术官方微信