Theory of Computing Systems最新文献

筛选
英文 中文
Holographic Algorithms on Domains of General Size 一般尺寸域上的全息算法
IF 0.5 4区 计算机科学
Theory of Computing Systems Pub Date : 2022-07-01 DOI: 10.1007/s00224-022-10088-7
Zhiguo Fu, Jin-Yi Cai
{"title":"Holographic Algorithms on Domains of General Size","authors":"Zhiguo Fu, Jin-Yi Cai","doi":"10.1007/s00224-022-10088-7","DOIUrl":"https://doi.org/10.1007/s00224-022-10088-7","url":null,"abstract":"","PeriodicalId":22832,"journal":{"name":"Theory of Computing Systems","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47724867","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Subclasses of Ptime Interpreted by Programming Languages 编程语言解释的Ptime子类
IF 0.5 4区 计算机科学
Theory of Computing Systems Pub Date : 2022-06-29 DOI: 10.1007/s00224-022-10074-z
Siddharth Bhaskar, Cynthia Kop, J. Simonsen
{"title":"Subclasses of Ptime Interpreted by Programming Languages","authors":"Siddharth Bhaskar, Cynthia Kop, J. Simonsen","doi":"10.1007/s00224-022-10074-z","DOIUrl":"https://doi.org/10.1007/s00224-022-10074-z","url":null,"abstract":"","PeriodicalId":22832,"journal":{"name":"Theory of Computing Systems","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48111184","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Arithmetic Circuits, Structured Matrices and (not so) Deep Learning 算术电路、结构化矩阵和深度学习
IF 0.5 4区 计算机科学
Theory of Computing Systems Pub Date : 2022-06-24 DOI: 10.1007/s00224-022-10112-w
A. Rudra
{"title":"Arithmetic Circuits, Structured Matrices and (not so) Deep Learning","authors":"A. Rudra","doi":"10.1007/s00224-022-10112-w","DOIUrl":"https://doi.org/10.1007/s00224-022-10112-w","url":null,"abstract":"","PeriodicalId":22832,"journal":{"name":"Theory of Computing Systems","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42259007","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On Random Perfect Matchings in Metric Spaces with Not-too-large Diameters 直径不大的度量空间中的随机完美匹配
IF 0.5 4区 计算机科学
Theory of Computing Systems Pub Date : 2022-06-17 DOI: 10.1007/s00224-022-10087-8
Ching-Lueh Chang
{"title":"On Random Perfect Matchings in Metric Spaces with Not-too-large Diameters","authors":"Ching-Lueh Chang","doi":"10.1007/s00224-022-10087-8","DOIUrl":"https://doi.org/10.1007/s00224-022-10087-8","url":null,"abstract":"","PeriodicalId":22832,"journal":{"name":"Theory of Computing Systems","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46068180","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Special issue on algorithmic game theory (SAGT 2019) 算法博弈论特刊(SAGT 2019)
IF 0.5 4区 计算机科学
Theory of Computing Systems Pub Date : 2022-06-01 DOI: 10.1007/s00224-022-10086-9
Dimitris Fotakis, E. Markakis
{"title":"Special issue on algorithmic game theory (SAGT 2019)","authors":"Dimitris Fotakis, E. Markakis","doi":"10.1007/s00224-022-10086-9","DOIUrl":"https://doi.org/10.1007/s00224-022-10086-9","url":null,"abstract":"","PeriodicalId":22832,"journal":{"name":"Theory of Computing Systems","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43268116","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Factorizing Strings into Repetitions 将字符串分解为重复
IF 0.5 4区 计算机科学
Theory of Computing Systems Pub Date : 2022-04-01 DOI: 10.1007/s00224-022-10070-3
Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, H. Bannai, M. Takeda
{"title":"Factorizing Strings into Repetitions","authors":"Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, H. Bannai, M. Takeda","doi":"10.1007/s00224-022-10070-3","DOIUrl":"https://doi.org/10.1007/s00224-022-10070-3","url":null,"abstract":"","PeriodicalId":22832,"journal":{"name":"Theory of Computing Systems","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48831005","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Computing Colourful Simplicial Depth and Median in ℝ2 计算在2中的彩色简单深度和中值
IF 0.5 4区 计算机科学
Theory of Computing Systems Pub Date : 2022-01-08 DOI: 10.1007/s00224-021-10067-4
G. Aloupis, Tamon Stephen, Olga Zasenko
{"title":"Computing Colourful Simplicial Depth and Median in ℝ2","authors":"G. Aloupis, Tamon Stephen, Olga Zasenko","doi":"10.1007/s00224-021-10067-4","DOIUrl":"https://doi.org/10.1007/s00224-021-10067-4","url":null,"abstract":"","PeriodicalId":22832,"journal":{"name":"Theory of Computing Systems","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-01-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42016721","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Effective Guessing Has Unlikely Consequences 有效猜测不太可能产生后果
IF 0.5 4区 计算机科学
Theory of Computing Systems Pub Date : 2021-11-03 DOI: 10.1007/s00224-023-10119-x
András Z. Salamon, Michael Wehar
{"title":"Effective Guessing Has Unlikely Consequences","authors":"András Z. Salamon, Michael Wehar","doi":"10.1007/s00224-023-10119-x","DOIUrl":"https://doi.org/10.1007/s00224-023-10119-x","url":null,"abstract":"","PeriodicalId":22832,"journal":{"name":"Theory of Computing Systems","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2021-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41639602","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the structure of solution-sets to regular word equations 正则词方程解集的结构
IF 0.5 4区 计算机科学
Theory of Computing Systems Pub Date : 2021-10-28 DOI: 10.1007/s00224-021-10058-5
Joel D. Day, F. Manea
{"title":"On the structure of solution-sets to regular word equations","authors":"Joel D. Day, F. Manea","doi":"10.1007/s00224-021-10058-5","DOIUrl":"https://doi.org/10.1007/s00224-021-10058-5","url":null,"abstract":"","PeriodicalId":22832,"journal":{"name":"Theory of Computing Systems","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2021-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41509633","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Stable Multi-Level Monotonic Eroders 稳定的多级单调侵蚀
IF 0.5 4区 计算机科学
Theory of Computing Systems Pub Date : 2021-10-26 DOI: 10.1007/s00224-021-10061-w
P. Gács, Ilkka Törmä
{"title":"Stable Multi-Level Monotonic Eroders","authors":"P. Gács, Ilkka Törmä","doi":"10.1007/s00224-021-10061-w","DOIUrl":"https://doi.org/10.1007/s00224-021-10061-w","url":null,"abstract":"","PeriodicalId":22832,"journal":{"name":"Theory of Computing Systems","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2021-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"51960195","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"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学术官方微信