Pub Date : 2018-12-15DOI: 10.1007/978-3-030-04651-4_38
Pierre Bergé, Julien Hemery, Arpad Rimmel, J. Tomasik
{"title":"On the Competitiveness of Memoryless Strategies for the k-Canadian Traveller Problem","authors":"Pierre Bergé, Julien Hemery, Arpad Rimmel, J. Tomasik","doi":"10.1007/978-3-030-04651-4_38","DOIUrl":"https://doi.org/10.1007/978-3-030-04651-4_38","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"125 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134521171","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 : 2018-12-15DOI: 10.1007/978-3-030-04651-4_22
An Zhang, Yong Chen, R. Goebel, Guohui Lin
{"title":"Open-Shop Scheduling for Unit Jobs Under Precedence Constraints","authors":"An Zhang, Yong Chen, R. Goebel, Guohui Lin","doi":"10.1007/978-3-030-04651-4_22","DOIUrl":"https://doi.org/10.1007/978-3-030-04651-4_22","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125797946","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 : 2018-12-15DOI: 10.1007/978-3-030-04651-4_25
Yingli Ran, Yishuo Shi, Zhao Zhang
{"title":"Primal Dual Algorithm for Partial Set Multi-cover","authors":"Yingli Ran, Yishuo Shi, Zhao Zhang","doi":"10.1007/978-3-030-04651-4_25","DOIUrl":"https://doi.org/10.1007/978-3-030-04651-4_25","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116702197","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 : 2018-12-15DOI: 10.1007/978-3-030-04651-4_49
Rahul Swamy, Timothy Murray, J. Garg
{"title":"Network Cost-Sharing Games: Equilibrium Computation and Applications to Election Modeling","authors":"Rahul Swamy, Timothy Murray, J. Garg","doi":"10.1007/978-3-030-04651-4_49","DOIUrl":"https://doi.org/10.1007/978-3-030-04651-4_49","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130811950","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 : 2018-12-15DOI: 10.1007/978-3-030-04651-4_14
C. V. Lima, D. Rautenbach, U. Souza, J. Szwarcfiter
{"title":"Bipartizing with a Matching","authors":"C. V. Lima, D. Rautenbach, U. Souza, J. Szwarcfiter","doi":"10.1007/978-3-030-04651-4_14","DOIUrl":"https://doi.org/10.1007/978-3-030-04651-4_14","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122137970","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 : 2018-12-15DOI: 10.1007/978-3-030-04651-4_17
Daiki Miyahara, Yu-ichi Hayashi, T. Mizuki, H. Sone
{"title":"Practical and Easy-to-Understand Card-Based Implementation of Yao's Millionaire Protocol","authors":"Daiki Miyahara, Yu-ichi Hayashi, T. Mizuki, H. Sone","doi":"10.1007/978-3-030-04651-4_17","DOIUrl":"https://doi.org/10.1007/978-3-030-04651-4_17","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127200326","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 : 2018-12-15DOI: 10.1007/978-3-030-04651-4_13
A. Cornet, C. Laforest
{"title":"Graph Problems with Obligations","authors":"A. Cornet, C. Laforest","doi":"10.1007/978-3-030-04651-4_13","DOIUrl":"https://doi.org/10.1007/978-3-030-04651-4_13","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"78 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125975609","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 : 2018-12-15DOI: 10.1007/978-3-030-04651-4_3
Kunihiro Wasa, T. Uno
{"title":"An Efficient Algorithm for Enumerating Induced Subgraphs with Bounded Degeneracy","authors":"Kunihiro Wasa, T. Uno","doi":"10.1007/978-3-030-04651-4_3","DOIUrl":"https://doi.org/10.1007/978-3-030-04651-4_3","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"102 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128593509","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
扫码关注我们
求助内容：
应助结果提醒方式：