Pub Date : 2021-04-01DOI: 10.1016/j.ipl.2020.106080
A. Jobson, André E. Kézdy, J. Lehel
{"title":"Minimal 2-connected graphs satisfying the even cut condition","authors":"A. Jobson, André E. Kézdy, J. Lehel","doi":"10.1016/j.ipl.2020.106080","DOIUrl":"https://doi.org/10.1016/j.ipl.2020.106080","url":null,"abstract":"","PeriodicalId":13545,"journal":{"name":"Inf. Process. Lett.","volume":"13 1","pages":"106080"},"PeriodicalIF":0.0,"publicationDate":"2021-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89527656","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 : 2021-03-04DOI: 10.1016/J.IPL.2021.106112
Judith Schilling
{"title":"Results and conjectures on the role of the uniform distribution in the coupon collector's problem with group drawings","authors":"Judith Schilling","doi":"10.1016/J.IPL.2021.106112","DOIUrl":"https://doi.org/10.1016/J.IPL.2021.106112","url":null,"abstract":"","PeriodicalId":13545,"journal":{"name":"Inf. Process. Lett.","volume":"1 1","pages":"106112"},"PeriodicalIF":0.0,"publicationDate":"2021-03-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89663339","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 : 2021-02-19DOI: 10.1016/J.IPL.2021.106107
Stefano Bistarelli, Fabio Rossi, Francesco Santini
{"title":"Kruskal with embedded C-semirings to solve MST problems with partially-ordered costs","authors":"Stefano Bistarelli, Fabio Rossi, Francesco Santini","doi":"10.1016/J.IPL.2021.106107","DOIUrl":"https://doi.org/10.1016/J.IPL.2021.106107","url":null,"abstract":"","PeriodicalId":13545,"journal":{"name":"Inf. Process. Lett.","volume":"42 1","pages":"106107"},"PeriodicalIF":0.0,"publicationDate":"2021-02-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86005489","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 : 2021-02-05DOI: 10.1016/j.ipl.2021.106106
I. Ordanel, P. Fernandez, H. Adorna
{"title":"A polynomial time algorithm for the 2-Poset Cover Problem","authors":"I. Ordanel, P. Fernandez, H. Adorna","doi":"10.1016/j.ipl.2021.106106","DOIUrl":"https://doi.org/10.1016/j.ipl.2021.106106","url":null,"abstract":"","PeriodicalId":13545,"journal":{"name":"Inf. Process. Lett.","volume":"19 1","pages":"106106"},"PeriodicalIF":0.0,"publicationDate":"2021-02-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81334506","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 : 2021-02-04DOI: 10.1016/j.ipl.2021.106105
Ambroise Baril, R. Dondi, M. Hosseinzadeh
{"title":"Hardness and tractability of the γ-Complete Subgraph problem","authors":"Ambroise Baril, R. Dondi, M. Hosseinzadeh","doi":"10.1016/j.ipl.2021.106105","DOIUrl":"https://doi.org/10.1016/j.ipl.2021.106105","url":null,"abstract":"","PeriodicalId":13545,"journal":{"name":"Inf. Process. Lett.","volume":"3 1","pages":"106105"},"PeriodicalIF":0.0,"publicationDate":"2021-02-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79045508","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-12-01DOI: 10.1016/j.ipl.2020.106007
Tianlong Ma, Y. Mao, E. Cheng, Ping Han
{"title":"A note on the strong matching preclusion problem for data center networks","authors":"Tianlong Ma, Y. Mao, E. Cheng, Ping Han","doi":"10.1016/j.ipl.2020.106007","DOIUrl":"https://doi.org/10.1016/j.ipl.2020.106007","url":null,"abstract":"","PeriodicalId":13545,"journal":{"name":"Inf. Process. Lett.","volume":"15 1","pages":"106007"},"PeriodicalIF":0.0,"publicationDate":"2020-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88478784","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-09-01DOI: 10.1007/978-3-642-38233-8_11
A. Datta, L. Larmore, L. Pagli, G. Prencipe
{"title":"Linear Time Distributed Swap Edge Algorithms","authors":"A. Datta, L. Larmore, L. Pagli, G. Prencipe","doi":"10.1007/978-3-642-38233-8_11","DOIUrl":"https://doi.org/10.1007/978-3-642-38233-8_11","url":null,"abstract":"","PeriodicalId":13545,"journal":{"name":"Inf. Process. Lett.","volume":"115 1","pages":"105979"},"PeriodicalIF":0.0,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74869843","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：