Pub Date : 2024-03-12DOI: 10.1007/978-3-031-49614-1_4
Ofek Gila, Evrim Ozel, Michael T. Goodrich
{"title":"Highway Preferential Attachment Models for Geographic Routing","authors":"Ofek Gila, Evrim Ozel, Michael T. Goodrich","doi":"10.1007/978-3-031-49614-1_4","DOIUrl":"https://doi.org/10.1007/978-3-031-49614-1_4","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"40 3","pages":"56-80"},"PeriodicalIF":0.0,"publicationDate":"2024-03-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140250873","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 : 2023-06-28DOI: 10.1007/978-3-030-92681-6_51
Pooja Goyal, B. S. Panda
{"title":"Hardness Results of Connected Power Domination for Bipartite Graphs and Chordal Graphs","authors":"Pooja Goyal, B. S. Panda","doi":"10.1007/978-3-030-92681-6_51","DOIUrl":"https://doi.org/10.1007/978-3-030-92681-6_51","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124599676","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 : 2023-04-27DOI: 10.1007/978-3-030-92681-6_4
S. Ji, Yukun Cheng, J. Tan, Zhong-ming Zhao
{"title":"An Improved Approximation Algorithm for Capacitated Correlation Clustering Problem","authors":"S. Ji, Yukun Cheng, J. Tan, Zhong-ming Zhao","doi":"10.1007/978-3-030-92681-6_4","DOIUrl":"https://doi.org/10.1007/978-3-030-92681-6_4","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"99 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-04-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134488161","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 : 2023-04-21DOI: 10.1007/978-3-030-92681-6_1
R. Inkulu, Pawan Kumar
{"title":"Routing Among Convex Polygonal Obstacles in the Plane","authors":"R. Inkulu, Pawan Kumar","doi":"10.1007/978-3-030-92681-6_1","DOIUrl":"https://doi.org/10.1007/978-3-030-92681-6_1","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-04-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114169973","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 : 2022-01-01DOI: 10.1007/978-3-030-64843-5_6
Ajinkya Gaikwad, S. Maity, Shuvam Kant Tripathi
{"title":"Parameterized Complexity of Satisfactory Partition Problem","authors":"Ajinkya Gaikwad, S. Maity, Shuvam Kant Tripathi","doi":"10.1007/978-3-030-64843-5_6","DOIUrl":"https://doi.org/10.1007/978-3-030-64843-5_6","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"107 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121435600","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-11-04DOI: 10.1007/978-3-030-92681-6_23
Mahdi Belbasi, Martin Fürer
{"title":"Finding All Leftmost Separators of Size ≤k","authors":"Mahdi Belbasi, Martin Fürer","doi":"10.1007/978-3-030-92681-6_23","DOIUrl":"https://doi.org/10.1007/978-3-030-92681-6_23","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126877572","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-10-29DOI: 10.1007/978-3-030-92681-6_45
Ajinkya Gaikwad, S. Maity
{"title":"On Structural Parameterizations of the Offensive Alliance Problem","authors":"Ajinkya Gaikwad, S. Maity","doi":"10.1007/978-3-030-92681-6_45","DOIUrl":"https://doi.org/10.1007/978-3-030-92681-6_45","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-10-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128241192","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-10-19DOI: 10.1007/978-3-030-92681-6_15
Jinmian Chen, Yukun Cheng, Zhiqi Xu, Yan Cao
{"title":"Evolutionary Equilibrium Analysis for Decision on Block Size in Blockchain Systems","authors":"Jinmian Chen, Yukun Cheng, Zhiqi Xu, Yan Cao","doi":"10.1007/978-3-030-92681-6_15","DOIUrl":"https://doi.org/10.1007/978-3-030-92681-6_15","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131344496","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-08-01DOI: 10.1007/978-3-030-64843-5_25
Juhi Chaudhary, B. S. Panda
{"title":"On the Complexity of Minimum Maximal Uniquely Restricted Matching","authors":"Juhi Chaudhary, B. S. Panda","doi":"10.1007/978-3-030-64843-5_25","DOIUrl":"https://doi.org/10.1007/978-3-030-64843-5_25","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130416277","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
扫码关注我们
求助内容：
应助结果提醒方式：