Pub Date : 2019-10-01DOI: 10.1016/J.IPL.2019.06.002
G. Dósa, L. Epstein
{"title":"A new lower bound on the price of anarchy of selfish bin packing","authors":"G. Dósa, L. Epstein","doi":"10.1016/J.IPL.2019.06.002","DOIUrl":"https://doi.org/10.1016/J.IPL.2019.06.002","url":null,"abstract":"","PeriodicalId":13545,"journal":{"name":"Inf. Process. Lett.","volume":"52 1","pages":"6-12"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78286685","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-09-12DOI: 10.1007/978-3-030-34405-4_11
Konstantinos Georgiou, E. Kranakis, Nikos Leonardos, Aris Pagourtzis, Ioannis V. Papaioannou
{"title":"Optimal Circle Search Despite the Presence of Faulty Robots","authors":"Konstantinos Georgiou, E. Kranakis, Nikos Leonardos, Aris Pagourtzis, Ioannis V. Papaioannou","doi":"10.1007/978-3-030-34405-4_11","DOIUrl":"https://doi.org/10.1007/978-3-030-34405-4_11","url":null,"abstract":"","PeriodicalId":13545,"journal":{"name":"Inf. Process. Lett.","volume":"18 1","pages":"106391"},"PeriodicalIF":0.0,"publicationDate":"2019-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90496651","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-05-03DOI: 10.1016/j.ipl.2020.105942
Wolfgang Mulzer, Natalia Shenkman
{"title":"A Constructive Proof of a Concentration Bound for Real-Valued Random Variables","authors":"Wolfgang Mulzer, Natalia Shenkman","doi":"10.1016/j.ipl.2020.105942","DOIUrl":"https://doi.org/10.1016/j.ipl.2020.105942","url":null,"abstract":"","PeriodicalId":13545,"journal":{"name":"Inf. Process. Lett.","volume":"59 1","pages":"105942"},"PeriodicalIF":0.0,"publicationDate":"2019-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85834149","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-05-01DOI: 10.1016/j.ipl.2018.12.009
F. Ban, K. Jain, C. Papadimitriou, Alexandros Psomas, A. Rubinstein
{"title":"Reductions in PPP","authors":"F. Ban, K. Jain, C. Papadimitriou, Alexandros Psomas, A. Rubinstein","doi":"10.1016/j.ipl.2018.12.009","DOIUrl":"https://doi.org/10.1016/j.ipl.2018.12.009","url":null,"abstract":"","PeriodicalId":13545,"journal":{"name":"Inf. Process. Lett.","volume":"39 1","pages":"48-52"},"PeriodicalIF":0.0,"publicationDate":"2019-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74667321","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}