首页 > 最新文献

Frontiers in Algorithmics最新文献

英文 中文
An Improved Approximation Algorithm for the k-Means Problem with Penalties 带惩罚的k-均值问题的改进逼近算法
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 有效地保护多边形和地形
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 局部着色:新的观测和新的还原
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 基于任意一副牌的任意布尔函数的安全计算
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图
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 资源交换中资源公平分配的多项式时间算法
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公式中的一次读取决议
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 电动汽车共享的新商业模式
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 局部扭曲立方体中三棵完全独立生成树的构造
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 图形方向与边修改
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
期刊
Frontiers in Algorithmics
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1