Pub Date : 2020-08-05DOI: 10.1016/j.ipl.2020.106018
Reo Eriguchi, N. Kunihiro
{"title":"Strong security of linear ramp secret sharing schemes with general access structures","authors":"Reo Eriguchi, N. Kunihiro","doi":"10.1016/j.ipl.2020.106018","DOIUrl":"https://doi.org/10.1016/j.ipl.2020.106018","url":null,"abstract":"","PeriodicalId":13545,"journal":{"name":"Inf. Process. Lett.","volume":"2013 1","pages":"106018"},"PeriodicalIF":0.0,"publicationDate":"2020-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87725650","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}
Pub Date : 2020-07-21DOI: 10.1016/j.ipl.2020.106009
Baruch Mor, G. Mosheiov, Dana Shapira
{"title":"Lot scheduling on a single machine to minimize the (weighted) number of tardy orders","authors":"Baruch Mor, G. Mosheiov, Dana Shapira","doi":"10.1016/j.ipl.2020.106009","DOIUrl":"https://doi.org/10.1016/j.ipl.2020.106009","url":null,"abstract":"","PeriodicalId":13545,"journal":{"name":"Inf. Process. Lett.","volume":"95 1","pages":"106009"},"PeriodicalIF":0.0,"publicationDate":"2020-07-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86084993","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}
Pub Date : 2020-06-01DOI: 10.1016/j.ipl.2020.105940
D. Hochbaum, Xu Rao
{"title":"Approximation algorithms for connected maximum coverage problem for the discovery of mutated driver pathways in cancer","authors":"D. Hochbaum, Xu Rao","doi":"10.1016/j.ipl.2020.105940","DOIUrl":"https://doi.org/10.1016/j.ipl.2020.105940","url":null,"abstract":"","PeriodicalId":13545,"journal":{"name":"Inf. Process. Lett.","volume":"47 1","pages":"105940"},"PeriodicalIF":0.0,"publicationDate":"2020-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85892618","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}
Pub Date : 2020-05-01DOI: 10.1016/j.ipl.2020.105925
I. A. Stewart
{"title":"Variational networks of cube-connected cycles are recursive cubes of rings","authors":"I. A. Stewart","doi":"10.1016/j.ipl.2020.105925","DOIUrl":"https://doi.org/10.1016/j.ipl.2020.105925","url":null,"abstract":"","PeriodicalId":13545,"journal":{"name":"Inf. Process. Lett.","volume":"157 1","pages":"105925"},"PeriodicalIF":0.0,"publicationDate":"2020-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85220252","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}
Pub Date : 2020-02-25DOI: 10.1016/j.ipl.2020.106019
Dina Sokol
{"title":"2-Dimensional Palindromes with k Mismatches","authors":"Dina Sokol","doi":"10.1016/j.ipl.2020.106019","DOIUrl":"https://doi.org/10.1016/j.ipl.2020.106019","url":null,"abstract":"","PeriodicalId":13545,"journal":{"name":"Inf. Process. Lett.","volume":"36 1","pages":"106019"},"PeriodicalIF":0.0,"publicationDate":"2020-02-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89831492","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}
Pub Date : 2019-12-17DOI: 10.1016/j.ipl.2020.106021
Lukas Fleischer, S. Riasat, J. Shallit
{"title":"New bounds on antipowers in words","authors":"Lukas Fleischer, S. Riasat, J. Shallit","doi":"10.1016/j.ipl.2020.106021","DOIUrl":"https://doi.org/10.1016/j.ipl.2020.106021","url":null,"abstract":"","PeriodicalId":13545,"journal":{"name":"Inf. Process. Lett.","volume":"100 1","pages":"106021"},"PeriodicalIF":0.0,"publicationDate":"2019-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80370302","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}
Pub Date : 2019-11-02DOI: 10.1016/J.IPL.2021.106113
Bartosz Bednarczyk
{"title":"Statistical EL is ExpTime-complete","authors":"Bartosz Bednarczyk","doi":"10.1016/J.IPL.2021.106113","DOIUrl":"https://doi.org/10.1016/J.IPL.2021.106113","url":null,"abstract":"","PeriodicalId":13545,"journal":{"name":"Inf. Process. Lett.","volume":"63 1","pages":"106113"},"PeriodicalIF":0.0,"publicationDate":"2019-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91254189","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}