Pub Date : 2021-06-08DOI: 10.1007/978-3-030-64843-5_13
He Yuan, Ziwei Liang, Hongwei Du
{"title":"Two-Stage Pricing Strategy with Price Discount in Online Social Networks","authors":"He Yuan, Ziwei Liang, Hongwei Du","doi":"10.1007/978-3-030-64843-5_13","DOIUrl":"https://doi.org/10.1007/978-3-030-64843-5_13","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130234163","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-11DOI: 10.1007/978-3-030-64843-5_51
Yan Li, Yusheng Li, Ye Wang
{"title":"Star-Critical Ramsey Number of Large Cycle and Book","authors":"Yan Li, Yusheng Li, Ye Wang","doi":"10.1007/978-3-030-64843-5_51","DOIUrl":"https://doi.org/10.1007/978-3-030-64843-5_51","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"77 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115641560","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-11DOI: 10.1007/978-3-030-64843-5_38
Yunlong Liu, Jie Chen, Jingui Huang
{"title":"Parameterized Algorithms for Fixed-Order Book Drawing with Bounded Number of Crossings per Edge","authors":"Yunlong Liu, Jie Chen, Jingui Huang","doi":"10.1007/978-3-030-64843-5_38","DOIUrl":"https://doi.org/10.1007/978-3-030-64843-5_38","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"305 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131837022","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-08DOI: 10.1007/978-3-030-64843-5_43
A. Karrenbauer, E. Kovalevskaya
{"title":"Reading Articles Online","authors":"A. Karrenbauer, E. Kovalevskaya","doi":"10.1007/978-3-030-64843-5_43","DOIUrl":"https://doi.org/10.1007/978-3-030-64843-5_43","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132739517","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-11-26DOI: 10.1007/978-3-030-64843-5_28
Jianan Lin
{"title":"Nearly Complete Characterization of 2-Agent Deterministic Strategyproof Mechanisms for Single Facility Location in Lp Space","authors":"Jianan Lin","doi":"10.1007/978-3-030-64843-5_28","DOIUrl":"https://doi.org/10.1007/978-3-030-64843-5_28","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114436029","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-11-22DOI: 10.1007/978-3-030-64843-5_31
Songhua Li, Minming Li, Lingjie Duan, V. Lee
{"title":"Online Maximum k-Interval Coverage Problem","authors":"Songhua Li, Minming Li, Lingjie Duan, V. Lee","doi":"10.1007/978-3-030-64843-5_31","DOIUrl":"https://doi.org/10.1007/978-3-030-64843-5_31","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133560616","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-10-19DOI: 10.1007/978-3-030-64843-5_40
Zhongzheng Tang, Chenhao Wang, Mengqi Zhang
{"title":"Price of Fairness in Budget Division for Egalitarian Social Welfare","authors":"Zhongzheng Tang, Chenhao Wang, Mengqi Zhang","doi":"10.1007/978-3-030-64843-5_40","DOIUrl":"https://doi.org/10.1007/978-3-030-64843-5_40","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133574097","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-10-19DOI: 10.1007/978-3-030-64843-5_24
Sharareh Alipour, S. Parsa
{"title":"Hardness of Segment Cover, Contiguous SAT and Visibility with Uncertain Obstacles","authors":"Sharareh Alipour, S. Parsa","doi":"10.1007/978-3-030-64843-5_24","DOIUrl":"https://doi.org/10.1007/978-3-030-64843-5_24","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134590794","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-10-06DOI: 10.1007/978-3-030-64843-5_17
C. Bazgan, Pierre Cazals, J. Chlebíková
{"title":"How to Get a Degree-Anonymous Graph Using Minimum Number of Edge Rotations","authors":"C. Bazgan, Pierre Cazals, J. Chlebíková","doi":"10.1007/978-3-030-64843-5_17","DOIUrl":"https://doi.org/10.1007/978-3-030-64843-5_17","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-10-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129336068","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-05DOI: 10.1007/978-3-030-64843-5_27
N. Bshouty, Catherine A. Haddad-Zaknoon
{"title":"Optimal Deterministic Group Testing Algorithms to Estimate the Number of Defectives","authors":"N. Bshouty, Catherine A. Haddad-Zaknoon","doi":"10.1007/978-3-030-64843-5_27","DOIUrl":"https://doi.org/10.1007/978-3-030-64843-5_27","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126706039","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}