Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, I. Tomohiro, H. Sakamoto
{"title":"LZ-ABT: A Practical Algorithm for α-Balanced Grammar Compression","authors":"Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, I. Tomohiro, H. Sakamoto","doi":"10.1007/978-3-319-94667-2_27","DOIUrl":"https://doi.org/10.1007/978-3-319-94667-2_27","url":null,"abstract":"","PeriodicalId":403593,"journal":{"name":"International Workshop on Combinatorial Algorithms","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125156029","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}
R. Benkoczi, B. Bhattacharya, Yuya Higashikawa, T. Kameda, N. Katoh
{"title":"Minsum k-Sink Problem on Dynamic Flow Path Networks","authors":"R. Benkoczi, B. Bhattacharya, Yuya Higashikawa, T. Kameda, N. Katoh","doi":"10.1007/978-3-319-94667-2_7","DOIUrl":"https://doi.org/10.1007/978-3-319-94667-2_7","url":null,"abstract":"","PeriodicalId":403593,"journal":{"name":"International Workshop on Combinatorial Algorithms","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122710533","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}
{"title":"How Far From a Worst Solution a Random Solution of a kCSP Instance Can Be?","authors":"Jean-François Culus, S. Toulouse","doi":"10.1007/978-3-319-94667-2_31","DOIUrl":"https://doi.org/10.1007/978-3-319-94667-2_31","url":null,"abstract":"","PeriodicalId":403593,"journal":{"name":"International Workshop on Combinatorial Algorithms","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129929319","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}
{"title":"On the Parameterized Complexity of Colorful Components and Related Problems","authors":"Neeldhara Misra","doi":"10.1007/978-3-319-94667-2_20","DOIUrl":"https://doi.org/10.1007/978-3-319-94667-2_20","url":null,"abstract":"","PeriodicalId":403593,"journal":{"name":"International Workshop on Combinatorial Algorithms","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132937507","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}
{"title":"Analysis of Information Leakage Due to Operative Errors in Card-Based Protocols","authors":"T. Mizuki, Y. Komano","doi":"10.1007/978-3-319-94667-2_21","DOIUrl":"https://doi.org/10.1007/978-3-319-94667-2_21","url":null,"abstract":"","PeriodicalId":403593,"journal":{"name":"International Workshop on Combinatorial Algorithms","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125521885","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}
P. Baiocchi, T. Calamoneri, A. Monti, R. Petreschi
{"title":"Graphs that Are Not Pairwise Compatible: A New Proof Technique (Extended Abstract)","authors":"P. Baiocchi, T. Calamoneri, A. Monti, R. Petreschi","doi":"10.1007/978-3-319-94667-2_4","DOIUrl":"https://doi.org/10.1007/978-3-319-94667-2_4","url":null,"abstract":"","PeriodicalId":403593,"journal":{"name":"International Workshop on Combinatorial Algorithms","volume":"2000 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123547090","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}