Pub Date : 2018-12-15DOI: 10.1007/978-3-030-04651-4_4
Fernanda Couto, L. Cunha
{"title":"Tree t-Spanners of a Graph: Minimizing Maximum Distances Efficiently","authors":"Fernanda Couto, L. Cunha","doi":"10.1007/978-3-030-04651-4_4","DOIUrl":"https://doi.org/10.1007/978-3-030-04651-4_4","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"52 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":"128669467","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_19
Hirofumi Suzuki, Masakazu Ishihata, S. Minato
{"title":"Exact Computation of Strongly Connected Reliability by Binary Decision Diagrams","authors":"Hirofumi Suzuki, Masakazu Ishihata, S. Minato","doi":"10.1007/978-3-030-04651-4_19","DOIUrl":"https://doi.org/10.1007/978-3-030-04651-4_19","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"10 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":"115137946","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_46
Franklin Kenter, Daphne E. Skipper
{"title":"Integer-Programming Bounds on Pebbling Numbers of Cartesian-Product Graphs","authors":"Franklin Kenter, Daphne E. Skipper","doi":"10.1007/978-3-030-04651-4_46","DOIUrl":"https://doi.org/10.1007/978-3-030-04651-4_46","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"14 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":"114307907","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_43
Kazutoshi Ando, Kazuya Shoji
{"title":"Characterizing Cycle-Complete Dissimilarities in Terms of Associated Indexed 2-Hierarchies","authors":"Kazutoshi Ando, Kazuya Shoji","doi":"10.1007/978-3-030-04651-4_43","DOIUrl":"https://doi.org/10.1007/978-3-030-04651-4_43","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"128 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":"124883612","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_30
Asyl L. Hawa, Rhyd Lewis, Jonathan M. Thompson
{"title":"Heuristics for the Score-Constrained Strip-Packing Problem","authors":"Asyl L. Hawa, Rhyd Lewis, Jonathan M. Thompson","doi":"10.1007/978-3-030-04651-4_30","DOIUrl":"https://doi.org/10.1007/978-3-030-04651-4_30","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"118 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":"122467353","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_20
Tatiana Belova, I. Bliznets
{"title":"Upper and Lower Bounds for Different Parameterizations of (n, 3)-MAXSAT","authors":"Tatiana Belova, I. Bliznets","doi":"10.1007/978-3-030-04651-4_20","DOIUrl":"https://doi.org/10.1007/978-3-030-04651-4_20","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"5 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":"132626206","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_32
Anirban Ghosh, Samuel D. Schwartz
{"title":"Exact and Approximate Map-Reduce Algorithms for Convex Hull","authors":"Anirban Ghosh, Samuel D. Schwartz","doi":"10.1007/978-3-030-04651-4_32","DOIUrl":"https://doi.org/10.1007/978-3-030-04651-4_32","url":null,"abstract":"","PeriodicalId":149649,"journal":{"name":"International Conference on Combinatorial Optimization and Applications","volume":"64 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":"116543150","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}