Pub Date : 2016-08-01DOI: 10.1016/j.ipl.2016.02.008
Jinwen Ou, X. Zhong, Chung-Lun Li
{"title":"Faster algorithms for single machine scheduling with release dates and rejection","authors":"Jinwen Ou, X. Zhong, Chung-Lun Li","doi":"10.1016/j.ipl.2016.02.008","DOIUrl":"https://doi.org/10.1016/j.ipl.2016.02.008","url":null,"abstract":"","PeriodicalId":13545,"journal":{"name":"Inf. Process. Lett.","volume":"18 1","pages":"503-507"},"PeriodicalIF":0.0,"publicationDate":"2016-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82234975","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 : 2016-08-01DOI: 10.1016/j.ipl.2016.03.002
Eduardo Lalla-Ruiz, Christopher Expósito-Izquierdo, B. Melián-Batista, J. M. Moreno-Vega
{"title":"A Hybrid Biased Random Key Genetic Algorithm for the Quadratic Assignment Problem","authors":"Eduardo Lalla-Ruiz, Christopher Expósito-Izquierdo, B. Melián-Batista, J. M. Moreno-Vega","doi":"10.1016/j.ipl.2016.03.002","DOIUrl":"https://doi.org/10.1016/j.ipl.2016.03.002","url":null,"abstract":"","PeriodicalId":13545,"journal":{"name":"Inf. Process. Lett.","volume":"1 1","pages":"513-520"},"PeriodicalIF":0.0,"publicationDate":"2016-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89723278","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 : 2016-04-01DOI: 10.1016/j.ipl.2015.10.006
Fang Xie, Yuzhong Zhang, Qingguo Bai, Zhe Xu
{"title":"Inefficiency analysis of the scheduling game on limited identical machines with activation costs","authors":"Fang Xie, Yuzhong Zhang, Qingguo Bai, Zhe Xu","doi":"10.1016/j.ipl.2015.10.006","DOIUrl":"https://doi.org/10.1016/j.ipl.2015.10.006","url":null,"abstract":"","PeriodicalId":13545,"journal":{"name":"Inf. Process. Lett.","volume":"79 1","pages":"316-320"},"PeriodicalIF":0.0,"publicationDate":"2016-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80937137","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 : 2016-04-01DOI: 10.1016/j.ipl.2015.11.002
S. Pontarelli, P. Reviriego, J. A. Maestro
{"title":"Improving counting Bloom filter performance with fingerprints","authors":"S. Pontarelli, P. Reviriego, J. A. Maestro","doi":"10.1016/j.ipl.2015.11.002","DOIUrl":"https://doi.org/10.1016/j.ipl.2015.11.002","url":null,"abstract":"","PeriodicalId":13545,"journal":{"name":"Inf. Process. Lett.","volume":"114 1","pages":"304-309"},"PeriodicalIF":0.0,"publicationDate":"2016-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86236737","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 : 2016-04-01DOI: 10.1016/j.ipl.2015.11.001
Yahui Wu, S. Deng, Hongbin Huang
{"title":"Capacity and delay analysis in delay tolerant network with multiple communities","authors":"Yahui Wu, S. Deng, Hongbin Huang","doi":"10.1016/j.ipl.2015.11.001","DOIUrl":"https://doi.org/10.1016/j.ipl.2015.11.001","url":null,"abstract":"","PeriodicalId":13545,"journal":{"name":"Inf. Process. Lett.","volume":"26 1","pages":"310-315"},"PeriodicalIF":0.0,"publicationDate":"2016-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81359062","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 : 2016-04-01DOI: 10.1016/j.ipl.2015.11.004
S. Dantas, L. Faria, C. M. Figueiredo, Rafael B. Teixeira
{"title":"The (k, ℓ) unpartitioned probe problem NP-complete versus polynomial dichotomy","authors":"S. Dantas, L. Faria, C. M. Figueiredo, Rafael B. Teixeira","doi":"10.1016/j.ipl.2015.11.004","DOIUrl":"https://doi.org/10.1016/j.ipl.2015.11.004","url":null,"abstract":"","PeriodicalId":13545,"journal":{"name":"Inf. Process. Lett.","volume":"12 1","pages":"294-298"},"PeriodicalIF":0.0,"publicationDate":"2016-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81963557","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 : 2016-04-01DOI: 10.1016/j.ipl.2015.11.003
Cheng-Nan Lai
{"title":"On the construction of all shortest node-disjoint paths in star networks","authors":"Cheng-Nan Lai","doi":"10.1016/j.ipl.2015.11.003","DOIUrl":"https://doi.org/10.1016/j.ipl.2015.11.003","url":null,"abstract":"","PeriodicalId":13545,"journal":{"name":"Inf. Process. Lett.","volume":"40 1","pages":"299-303"},"PeriodicalIF":0.0,"publicationDate":"2016-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74895996","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}