Pub Date : 2021-04-22DOI: 10.1007/978-3-030-67731-2_42
Martin Vu, H. Fernau
{"title":"Adding Matrix Control: Insertion-Deletion Systems with Substitutions III","authors":"Martin Vu, H. Fernau","doi":"10.1007/978-3-030-67731-2_42","DOIUrl":"https://doi.org/10.1007/978-3-030-67731-2_42","url":null,"abstract":"","PeriodicalId":266155,"journal":{"name":"Conference on Current Trends in Theory and Practice of Informatics","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130836612","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 : 2021-01-25DOI: 10.1007/978-3-030-67731-2_41
Dac H. Nguyen, Son Huynh, Phong Huynh, D. V. Cuong, Binh T. Nguyen
{"title":"S2CFT: A New Approach for Paper Submission Recommendation","authors":"Dac H. Nguyen, Son Huynh, Phong Huynh, D. V. Cuong, Binh T. Nguyen","doi":"10.1007/978-3-030-67731-2_41","DOIUrl":"https://doi.org/10.1007/978-3-030-67731-2_41","url":null,"abstract":"","PeriodicalId":266155,"journal":{"name":"Conference on Current Trends in Theory and Practice of Informatics","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-01-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129131792","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 : 2021-01-03DOI: 10.1007/978-3-031-23101-8_3
Hauke Brinkop, K. Jansen
{"title":"Solving Cut-Problems in Quadratic Time for Graphs with Bounded Treewidth","authors":"Hauke Brinkop, K. Jansen","doi":"10.1007/978-3-031-23101-8_3","DOIUrl":"https://doi.org/10.1007/978-3-031-23101-8_3","url":null,"abstract":"","PeriodicalId":266155,"journal":{"name":"Conference on Current Trends in Theory and Practice of Informatics","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115466752","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-24DOI: 10.1007/978-3-030-67731-2_30
Guido Brückner, V. Chekan
{"title":"Drawing Two Posets","authors":"Guido Brückner, V. Chekan","doi":"10.1007/978-3-030-67731-2_30","DOIUrl":"https://doi.org/10.1007/978-3-030-67731-2_30","url":null,"abstract":"","PeriodicalId":266155,"journal":{"name":"Conference on Current Trends in Theory and Practice of Informatics","volume":"125 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115615526","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-10DOI: 10.1007/978-3-030-67731-2_28
Liam Jordon, Philippe Moser
{"title":"A Normal Sequence Compressed by PPM* but not by Lempel-Ziv 78","authors":"Liam Jordon, Philippe Moser","doi":"10.1007/978-3-030-67731-2_28","DOIUrl":"https://doi.org/10.1007/978-3-030-67731-2_28","url":null,"abstract":"","PeriodicalId":266155,"journal":{"name":"Conference on Current Trends in Theory and Practice of Informatics","volume":"106 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123227322","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-08-19DOI: 10.1007/978-3-030-67731-2_18
Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipt'ak, N. Prezza, M. Sciortino, Anna Toffanello
{"title":"Novel Results on the Number of Runs of the Burrows-Wheeler-Transform","authors":"Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipt'ak, N. Prezza, M. Sciortino, Anna Toffanello","doi":"10.1007/978-3-030-67731-2_18","DOIUrl":"https://doi.org/10.1007/978-3-030-67731-2_18","url":null,"abstract":"","PeriodicalId":266155,"journal":{"name":"Conference on Current Trends in Theory and Practice of Informatics","volume":"74 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128400977","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-08-04DOI: 10.1007/978-3-030-67731-2_6
Ryoma Sin'ya
{"title":"Asymptotic Approximation by Regular Languages","authors":"Ryoma Sin'ya","doi":"10.1007/978-3-030-67731-2_6","DOIUrl":"https://doi.org/10.1007/978-3-030-67731-2_6","url":null,"abstract":"","PeriodicalId":266155,"journal":{"name":"Conference on Current Trends in Theory and Practice of Informatics","volume":"2022 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-08-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121113917","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-03-11DOI: 10.1007/978-3-030-67731-2_7
S. Bhore, J. Haunert, Fabian Klute, Guangping Li, M. Nöllenburg
{"title":"Balanced Independent and Dominating Sets on Colored Interval Graphs","authors":"S. Bhore, J. Haunert, Fabian Klute, Guangping Li, M. Nöllenburg","doi":"10.1007/978-3-030-67731-2_7","DOIUrl":"https://doi.org/10.1007/978-3-030-67731-2_7","url":null,"abstract":"","PeriodicalId":266155,"journal":{"name":"Conference on Current Trends in Theory and Practice of Informatics","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130553948","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-02-27DOI: 10.1007/978-3-031-23101-8_1
Oksana Firman, S. Felsner, P. Kindermann, A. Ravsky, A. Wolff, Johannes Zink
{"title":"The Complexity of Finding Tangles","authors":"Oksana Firman, S. Felsner, P. Kindermann, A. Ravsky, A. Wolff, Johannes Zink","doi":"10.1007/978-3-031-23101-8_1","DOIUrl":"https://doi.org/10.1007/978-3-031-23101-8_1","url":null,"abstract":"","PeriodicalId":266155,"journal":{"name":"Conference on Current Trends in Theory and Practice of Informatics","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-02-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133562961","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":"Complexity of limit-cycle problems in Boolean networks","authors":"Florian Bridoux, Caroline Gaze-Maillot, Kévin Perrot, Sylvain Sen'e","doi":"10.1007/978-3-030-67731-2_10","DOIUrl":"https://doi.org/10.1007/978-3-030-67731-2_10","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":"2020-01-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130965272","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}