首页 > 最新文献

Frontiers in Algorithmics最新文献

英文 中文
On the Longest Spanning Tree with Neighborhoods 关于带邻域的最长生成树
Pub Date : 2017-12-08 DOI: 10.1007/978-3-319-78455-7_2
Ke Chen, A. Dumitrescu
{"title":"On the Longest Spanning Tree with Neighborhoods","authors":"Ke Chen, A. Dumitrescu","doi":"10.1007/978-3-319-78455-7_2","DOIUrl":"https://doi.org/10.1007/978-3-319-78455-7_2","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129068869","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
Mutual Visibility by Robots with Persistent Memory 具有持久记忆的机器人的相互可见性
Pub Date : 2017-08-09 DOI: 10.1007/978-3-030-18126-0_13
Subhash Bhagat, K. Mukhopadhyaya
{"title":"Mutual Visibility by Robots with Persistent Memory","authors":"Subhash Bhagat, K. Mukhopadhyaya","doi":"10.1007/978-3-030-18126-0_13","DOIUrl":"https://doi.org/10.1007/978-3-030-18126-0_13","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-08-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123029323","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}
引用次数: 7
Classical Complexity and Fixed-Parameter Tractability of Simultaneous Consecutive Ones Submatrix & Editing Problems 同时连续子矩阵与编辑问题的经典复杂性和定参数可跟踪性
Pub Date : 2017-07-01 DOI: 10.1007/978-3-319-78455-7_12
M. Rani, Mohith Jagalmohanan, R. Subashini
{"title":"Classical Complexity and Fixed-Parameter Tractability of Simultaneous Consecutive Ones Submatrix & Editing Problems","authors":"M. Rani, Mohith Jagalmohanan, R. Subashini","doi":"10.1007/978-3-319-78455-7_12","DOIUrl":"https://doi.org/10.1007/978-3-319-78455-7_12","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130810099","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
Geodetic Contraction Games on Trees 大地测量收缩游戏的树木
Pub Date : 2017-06-23 DOI: 10.1007/978-3-319-59605-1_21
Yue-Li Wang
{"title":"Geodetic Contraction Games on Trees","authors":"Yue-Li Wang","doi":"10.1007/978-3-319-59605-1_21","DOIUrl":"https://doi.org/10.1007/978-3-319-59605-1_21","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":"129343933","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
A Further Analysis of the Dynamic Dominant Resource Fairness Mechanism 动态优势资源公平机制的进一步分析
Pub Date : 2017-06-23 DOI: 10.1007/978-3-319-59605-1_15
Weidong Li, Xi Liu, Xiaolu Zhang, Xuejie Zhang
{"title":"A Further Analysis of the Dynamic Dominant Resource Fairness Mechanism","authors":"Weidong Li, Xi Liu, Xiaolu Zhang, Xuejie Zhang","doi":"10.1007/978-3-319-59605-1_15","DOIUrl":"https://doi.org/10.1007/978-3-319-59605-1_15","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"27 ","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120883022","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}
引用次数: 7
Fluctuated Fitting Under the 𝓁1-metric 波动拟合下𝓁1-metric
Pub Date : 2017-06-23 DOI: 10.1007/978-3-319-59605-1_11
Kai Jin
{"title":"Fluctuated Fitting Under the 𝓁1-metric","authors":"Kai Jin","doi":"10.1007/978-3-319-59605-1_11","DOIUrl":"https://doi.org/10.1007/978-3-319-59605-1_11","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"45 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":"130865101","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
A New Lower Bound for Positive Zero Forcing 正零强迫的新下界
Pub Date : 2017-06-23 DOI: 10.1007/978-3-319-59605-1_23
Boting Yang
{"title":"A New Lower Bound for Positive Zero Forcing","authors":"Boting Yang","doi":"10.1007/978-3-319-59605-1_23","DOIUrl":"https://doi.org/10.1007/978-3-319-59605-1_23","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"37 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":"130866929","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
FPT Algorithms for FVS Parameterized by Split and Cluster Vertex Deletion Sets and Other Parameters 基于分割和聚类顶点删除集及其他参数的FVS参数化FPT算法
Pub Date : 2017-06-23 DOI: 10.1007/978-3-319-59605-1_19
Diptapriyo Majumdar, Venkatesh Raman
{"title":"FPT Algorithms for FVS Parameterized by Split and Cluster Vertex Deletion Sets and Other Parameters","authors":"Diptapriyo Majumdar, Venkatesh Raman","doi":"10.1007/978-3-319-59605-1_19","DOIUrl":"https://doi.org/10.1007/978-3-319-59605-1_19","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"1995 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":"130401309","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
The Complexity of Finding (Approximate Sized) Distance-d Dominating Set in Tournaments 在比赛中寻找(近似大小)距离-d支配集的复杂性
Pub Date : 2017-06-23 DOI: 10.1007/978-3-319-59605-1_3
A. Biswas, Varunkumar Jayapaul, Venkatesh Raman, S. Rao
{"title":"The Complexity of Finding (Approximate Sized) Distance-d Dominating Set in Tournaments","authors":"A. Biswas, Varunkumar Jayapaul, Venkatesh Raman, S. Rao","doi":"10.1007/978-3-319-59605-1_3","DOIUrl":"https://doi.org/10.1007/978-3-319-59605-1_3","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"53 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":"122981901","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
On-line Scheduling with a Monotonous Subsequence Constraint 具有单调子序列约束的在线调度
Pub Date : 2017-06-23 DOI: 10.1007/978-3-319-59605-1_17
Kelin Luo, Yinfeng Xu, Huili Zhang, W. Luo
{"title":"On-line Scheduling with a Monotonous Subsequence Constraint","authors":"Kelin Luo, Yinfeng Xu, Huili Zhang, W. Luo","doi":"10.1007/978-3-319-59605-1_17","DOIUrl":"https://doi.org/10.1007/978-3-319-59605-1_17","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":"128754065","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
期刊
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