Pub Date : 2022-01-08DOI: 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":"66 1","pages":"417 - 431"},"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}
Pub Date : 2021-11-03DOI: 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":"67 1","pages":"548-568"},"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}
Pub Date : 2021-10-28DOI: 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":"1 1","pages":""},"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}
Pub Date : 2021-09-13DOI: 10.1007/s00224-022-10096-7
J. H. Lutz, Neil Lutz, E. Mayordomo
{"title":"Dimension and the Structure of Complexity Classes","authors":"J. H. Lutz, Neil Lutz, E. Mayordomo","doi":"10.1007/s00224-022-10096-7","DOIUrl":"https://doi.org/10.1007/s00224-022-10096-7","url":null,"abstract":"","PeriodicalId":22832,"journal":{"name":"Theory of Computing Systems","volume":"43 27","pages":"473 - 490"},"PeriodicalIF":0.5,"publicationDate":"2021-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41244340","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}
Pub Date : 2021-08-16DOI: 10.1007/s00224-021-10057-6
M. Bentert, Roman Haag, Christian Hofer, Tomohiro Koana, A. Nichterlein
{"title":"Correction to: Parameterized Complexity of Min-Power Asymmetric Connectivity","authors":"M. Bentert, Roman Haag, Christian Hofer, Tomohiro Koana, A. Nichterlein","doi":"10.1007/s00224-021-10057-6","DOIUrl":"https://doi.org/10.1007/s00224-021-10057-6","url":null,"abstract":"","PeriodicalId":22832,"journal":{"name":"Theory of Computing Systems","volume":"65 1","pages":"1141 - 1142"},"PeriodicalIF":0.5,"publicationDate":"2021-08-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s00224-021-10057-6","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42492404","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}
Pub Date : 2021-07-15DOI: 10.1007/s00224-021-10053-w
V. Arvind, Abhranil Chatterjee, Rajit Datta, P. Mukhopadhyay
{"title":"Univariate Ideal Membership Parameterized by Rank, Degree, and Number of Generators","authors":"V. Arvind, Abhranil Chatterjee, Rajit Datta, P. Mukhopadhyay","doi":"10.1007/s00224-021-10053-w","DOIUrl":"https://doi.org/10.1007/s00224-021-10053-w","url":null,"abstract":"","PeriodicalId":22832,"journal":{"name":"Theory of Computing Systems","volume":"66 1","pages":"56 - 88"},"PeriodicalIF":0.5,"publicationDate":"2021-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s00224-021-10053-w","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49661307","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：