Pub Date : 2019-10-18DOI: 10.1007/978-3-030-38919-2_8
Alexander Mäcker, F. Heide, Simon Pukrop
{"title":"Approximating Weighted Completion Time for Order Scheduling with Setup Times","authors":"Alexander Mäcker, F. Heide, Simon Pukrop","doi":"10.1007/978-3-030-38919-2_8","DOIUrl":"https://doi.org/10.1007/978-3-030-38919-2_8","url":null,"abstract":"","PeriodicalId":266155,"journal":{"name":"Conference on Current Trends in Theory and Practice of Informatics","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127168496","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 : 2019-09-06DOI: 10.1007/978-3-030-38919-2_13
Takuya Mieno, Yuki Kuhara, Tooru Akagi, Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, H. Bannai, M. Takeda
{"title":"Minimal Unique Substrings and Minimal Absent Words in a Sliding Window","authors":"Takuya Mieno, Yuki Kuhara, Tooru Akagi, Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, H. Bannai, M. Takeda","doi":"10.1007/978-3-030-38919-2_13","DOIUrl":"https://doi.org/10.1007/978-3-030-38919-2_13","url":null,"abstract":"","PeriodicalId":266155,"journal":{"name":"Conference on Current Trends in Theory and Practice of Informatics","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127514660","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 : 2019-08-19DOI: 10.1007/978-3-030-38919-2_6
T. Erlebach, Jakob T. Spooner
{"title":"A Game of Cops and Robbers on Graphs with Periodic Edge-Connectivity","authors":"T. Erlebach, Jakob T. Spooner","doi":"10.1007/978-3-030-38919-2_6","DOIUrl":"https://doi.org/10.1007/978-3-030-38919-2_6","url":null,"abstract":"","PeriodicalId":266155,"journal":{"name":"Conference on Current Trends in Theory and Practice of Informatics","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116037831","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 : 2019-07-01DOI: 10.1007/978-3-030-38919-2_23
Kitti Gelle, Szabolcs Iván
{"title":"The order type of scattered context-free orderings of rank one is computable","authors":"Kitti Gelle, Szabolcs Iván","doi":"10.1007/978-3-030-38919-2_23","DOIUrl":"https://doi.org/10.1007/978-3-030-38919-2_23","url":null,"abstract":"","PeriodicalId":266155,"journal":{"name":"Conference on Current Trends in Theory and Practice of Informatics","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127419223","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 : 2019-04-23DOI: 10.1007/978-3-030-67731-2_14
Y. Emek, S. Kutten, M. Shalom, S. Zaks
{"title":"Hierarchical b-Matching","authors":"Y. Emek, S. Kutten, M. Shalom, S. Zaks","doi":"10.1007/978-3-030-67731-2_14","DOIUrl":"https://doi.org/10.1007/978-3-030-67731-2_14","url":null,"abstract":"","PeriodicalId":266155,"journal":{"name":"Conference on Current Trends in Theory and Practice of Informatics","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116219283","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 : 2019-01-27DOI: 10.1007/978-3-030-10801-4_30
H. Ono, Hisato Yamanaka
{"title":"A 116/13-Approximation Algorithm for L(2, 1)-Labeling of Unit Disk Graphs","authors":"H. Ono, Hisato Yamanaka","doi":"10.1007/978-3-030-10801-4_30","DOIUrl":"https://doi.org/10.1007/978-3-030-10801-4_30","url":null,"abstract":"","PeriodicalId":266155,"journal":{"name":"Conference on Current Trends in Theory and Practice of Informatics","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-01-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129291920","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 : 2019-01-27DOI: 10.1007/978-3-030-10801-4_2
F. Bonchi
{"title":"Distance-Based Community Search (Invited Talk Extended Abstract)","authors":"F. Bonchi","doi":"10.1007/978-3-030-10801-4_2","DOIUrl":"https://doi.org/10.1007/978-3-030-10801-4_2","url":null,"abstract":"","PeriodicalId":266155,"journal":{"name":"Conference on Current Trends in Theory and Practice of Informatics","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-01-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126881192","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 : 2019-01-27DOI: 10.1007/978-3-030-10801-4_27
Neeldhara Misra, Chinmay Sonar
{"title":"Robustness Radius for Chamberlin-Courant on Restricted Domains","authors":"Neeldhara Misra, Chinmay Sonar","doi":"10.1007/978-3-030-10801-4_27","DOIUrl":"https://doi.org/10.1007/978-3-030-10801-4_27","url":null,"abstract":"","PeriodicalId":266155,"journal":{"name":"Conference on Current Trends in Theory and Practice of Informatics","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-01-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126421756","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 : 2019-01-27DOI: 10.1007/978-3-030-10801-4_34
Matúš Pikuliak, Marián Simko, M. Bieliková
{"title":"Towards Combining Multitask and Multilingual Learning","authors":"Matúš Pikuliak, Marián Simko, M. Bieliková","doi":"10.1007/978-3-030-10801-4_34","DOIUrl":"https://doi.org/10.1007/978-3-030-10801-4_34","url":null,"abstract":"","PeriodicalId":266155,"journal":{"name":"Conference on Current Trends in Theory and Practice of Informatics","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-01-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123382489","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 : 2019-01-27DOI: 10.1007/978-3-030-10801-4_12
Mattia D’emidio, G. Stefano, A. Navarra
{"title":"Priority Scheduling in the Bamboo Garden Trimming Problem","authors":"Mattia D’emidio, G. Stefano, A. Navarra","doi":"10.1007/978-3-030-10801-4_12","DOIUrl":"https://doi.org/10.1007/978-3-030-10801-4_12","url":null,"abstract":"","PeriodicalId":266155,"journal":{"name":"Conference on Current Trends in Theory and Practice of Informatics","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-01-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116108190","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
扫码关注我们
求助内容：
应助结果提醒方式：