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":null,"pages":null},"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":null,"pages":null},"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":null,"pages":null},"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":null,"pages":null},"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":null,"pages":null},"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":null,"pages":null},"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":null,"pages":null},"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}
Pub Date : 2019-11-01DOI: 10.1016/J.IPL.2019.105833
Deepayan Sanyal, Swagatam Das
{"title":"On semi-supervised active clustering of stable instances with oracles","authors":"Deepayan Sanyal, Swagatam Das","doi":"10.1016/J.IPL.2019.105833","DOIUrl":"https://doi.org/10.1016/J.IPL.2019.105833","url":null,"abstract":"","PeriodicalId":13545,"journal":{"name":"Inf. Process. Lett.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90458327","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}