International Symposium on Fundamentals of Computation Theory最新文献

筛选
英文 中文
Energy-Efficient Fast Delivery by Mobile Agents 移动代理的节能快速配送
International Symposium on Fundamentals of Computation Theory Pub Date : 2017-09-11 DOI: 10.1007/978-3-662-55751-8_8
Andreas Bärtschi, Thomas Tschager
{"title":"Energy-Efficient Fast Delivery by Mobile Agents","authors":"Andreas Bärtschi, Thomas Tschager","doi":"10.1007/978-3-662-55751-8_8","DOIUrl":"https://doi.org/10.1007/978-3-662-55751-8_8","url":null,"abstract":"","PeriodicalId":335412,"journal":{"name":"International Symposium on Fundamentals of Computation Theory","volume":"5 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130095623","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}
引用次数: 9
On varSigma wedge varSigma wedge varSigma Circuits: The Role of Middle varSigma Fan-In, Homogeneity and Bottom Degree 关于varSigma wedge varSigma wedge varSigma varSigma电路:中间varSigma扇入、均匀性和底度的作用
International Symposium on Fundamentals of Computation Theory Pub Date : 2017-09-11 DOI: 10.1007/978-3-662-55751-8_19
C. Engels, B. Rao, Karteek Sreenivasaiah
{"title":"On varSigma wedge varSigma wedge varSigma Circuits: The Role of Middle varSigma Fan-In, Homogeneity and Bottom Degree","authors":"C. Engels, B. Rao, Karteek Sreenivasaiah","doi":"10.1007/978-3-662-55751-8_19","DOIUrl":"https://doi.org/10.1007/978-3-662-55751-8_19","url":null,"abstract":"","PeriodicalId":335412,"journal":{"name":"International Symposium on Fundamentals of Computation Theory","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131585471","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
Deterministic Oblivious Local Broadcast in the SINR Model SINR模型中的确定性遗忘局部广播
International Symposium on Fundamentals of Computation Theory Pub Date : 2017-09-11 DOI: 10.1007/978-3-662-55751-8_25
T. Jurdzinski, M. Różański
{"title":"Deterministic Oblivious Local Broadcast in the SINR Model","authors":"T. Jurdzinski, M. Różański","doi":"10.1007/978-3-662-55751-8_25","DOIUrl":"https://doi.org/10.1007/978-3-662-55751-8_25","url":null,"abstract":"","PeriodicalId":335412,"journal":{"name":"International Symposium on Fundamentals of Computation Theory","volume":"259 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122864482","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
Expressive Power of Evolving Neural Networks Working on Infinite Input Streams 无限输入流下神经网络的表达能力
International Symposium on Fundamentals of Computation Theory Pub Date : 2017-09-11 DOI: 10.1007/978-3-662-55751-8_13
Jérémie Cabessa, O. Finkel
{"title":"Expressive Power of Evolving Neural Networks Working on Infinite Input Streams","authors":"Jérémie Cabessa, O. Finkel","doi":"10.1007/978-3-662-55751-8_13","DOIUrl":"https://doi.org/10.1007/978-3-662-55751-8_13","url":null,"abstract":"","PeriodicalId":335412,"journal":{"name":"International Symposium on Fundamentals of Computation Theory","volume":"147 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123053635","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
Strong Duality in Horn Minimization 角最小化的强对偶性
International Symposium on Fundamentals of Computation Theory Pub Date : 2017-09-11 DOI: 10.1007/978-3-662-55751-8_11
E. Boros, O. Cepek, K. Makino
{"title":"Strong Duality in Horn Minimization","authors":"E. Boros, O. Cepek, K. Makino","doi":"10.1007/978-3-662-55751-8_11","DOIUrl":"https://doi.org/10.1007/978-3-662-55751-8_11","url":null,"abstract":"","PeriodicalId":335412,"journal":{"name":"International Symposium on Fundamentals of Computation Theory","volume":"269 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132878106","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
Reliable Communication via Semilattice Properties of Partial Knowledge 基于部分知识半格特性的可靠通信
International Symposium on Fundamentals of Computation Theory Pub Date : 2017-09-11 DOI: 10.1007/978-3-662-55751-8_29
Aris Pagourtzis, Giorgos Panagiotakos, Dimitris Sakavalas
{"title":"Reliable Communication via Semilattice Properties of Partial Knowledge","authors":"Aris Pagourtzis, Giorgos Panagiotakos, Dimitris Sakavalas","doi":"10.1007/978-3-662-55751-8_29","DOIUrl":"https://doi.org/10.1007/978-3-662-55751-8_29","url":null,"abstract":"","PeriodicalId":335412,"journal":{"name":"International Symposium on Fundamentals of Computation Theory","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122053219","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
Minimal Absent Words in a Sliding Window and Applications to On-Line Pattern Matching 滑动窗口中的最小缺失词及其在联机模式匹配中的应用
International Symposium on Fundamentals of Computation Theory Pub Date : 2017-09-11 DOI: 10.1007/978-3-662-55751-8_14
M. Crochemore, Alice Héliou, G. Kucherov, L. Mouchard, S. Pissis, Yann Ramusat
{"title":"Minimal Absent Words in a Sliding Window and Applications to On-Line Pattern Matching","authors":"M. Crochemore, Alice Héliou, G. Kucherov, L. Mouchard, S. Pissis, Yann Ramusat","doi":"10.1007/978-3-662-55751-8_14","DOIUrl":"https://doi.org/10.1007/978-3-662-55751-8_14","url":null,"abstract":"","PeriodicalId":335412,"journal":{"name":"International Symposium on Fundamentals of Computation Theory","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125455776","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
FO Model Checking on Map Graphs FO模型对地图图形的检查
International Symposium on Fundamentals of Computation Theory Pub Date : 2017-09-11 DOI: 10.1007/978-3-662-55751-8_17
Kord Eickmeyer, K. Kawarabayashi
{"title":"FO Model Checking on Map Graphs","authors":"Kord Eickmeyer, K. Kawarabayashi","doi":"10.1007/978-3-662-55751-8_17","DOIUrl":"https://doi.org/10.1007/978-3-662-55751-8_17","url":null,"abstract":"","PeriodicalId":335412,"journal":{"name":"International Symposium on Fundamentals of Computation Theory","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115540865","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
Token Jumping in Minor-Closed Classes 小闭类中的令牌跳转
International Symposium on Fundamentals of Computation Theory Pub Date : 2017-06-29 DOI: 10.1007/978-3-662-55751-8_12
N. Bousquet, A. Mary, Aline Parreau
{"title":"Token Jumping in Minor-Closed Classes","authors":"N. Bousquet, A. Mary, Aline Parreau","doi":"10.1007/978-3-662-55751-8_12","DOIUrl":"https://doi.org/10.1007/978-3-662-55751-8_12","url":null,"abstract":"","PeriodicalId":335412,"journal":{"name":"International Symposium on Fundamentals of Computation Theory","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114409698","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}
引用次数: 20
New Results on Routing via Matchings on Graphs 图上匹配路由的新结果
International Symposium on Fundamentals of Computation Theory Pub Date : 2017-06-28 DOI: 10.1007/978-3-662-55751-8_7
Indrani Banerjee, D. Richards
{"title":"New Results on Routing via Matchings on Graphs","authors":"Indrani Banerjee, D. Richards","doi":"10.1007/978-3-662-55751-8_7","DOIUrl":"https://doi.org/10.1007/978-3-662-55751-8_7","url":null,"abstract":"","PeriodicalId":335412,"journal":{"name":"International Symposium on Fundamentals of Computation Theory","volume":"282 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121268662","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}
引用次数: 9
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学术官方微信