Pub Date : 2019-01-27DOI: 10.1007/978-3-030-10801-4_39
J. Witteveen, R. Bottesch, L. Torenvliet
{"title":"A Hierarchy of Polynomial Kernels","authors":"J. Witteveen, R. Bottesch, L. Torenvliet","doi":"10.1007/978-3-030-10801-4_39","DOIUrl":"https://doi.org/10.1007/978-3-030-10801-4_39","url":null,"abstract":"","PeriodicalId":266155,"journal":{"name":"Conference on Current Trends in Theory and Practice of Informatics","volume":"25 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":"131691071","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_21
M. Kaufmann
{"title":"On Point Set Embeddings for k-Planar Graphs with Few Bends per Edge","authors":"M. Kaufmann","doi":"10.1007/978-3-030-10801-4_21","DOIUrl":"https://doi.org/10.1007/978-3-030-10801-4_21","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":"2019-01-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130223645","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_32
B. Nagy, F. Otto
{"title":"Two-Head Finite-State Acceptors with Translucent Letters","authors":"B. Nagy, F. Otto","doi":"10.1007/978-3-030-10801-4_32","DOIUrl":"https://doi.org/10.1007/978-3-030-10801-4_32","url":null,"abstract":"","PeriodicalId":266155,"journal":{"name":"Conference on Current Trends in Theory and Practice of Informatics","volume":"93 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":"133786570","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_19
Frank Gurski, Carolin Rehs
{"title":"Forbidden Directed Minors, Directed Path-Width and Directed Tree-Width of Tree-Like Digraphs","authors":"Frank Gurski, Carolin Rehs","doi":"10.1007/978-3-030-10801-4_19","DOIUrl":"https://doi.org/10.1007/978-3-030-10801-4_19","url":null,"abstract":"","PeriodicalId":266155,"journal":{"name":"Conference on Current Trends in Theory and Practice of Informatics","volume":"27 6","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-01-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120932061","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_23
Martin Kutrib, Matthias Wendlandt
{"title":"Multi-stranded String Assembling Systems","authors":"Martin Kutrib, Matthias Wendlandt","doi":"10.1007/978-3-030-10801-4_23","DOIUrl":"https://doi.org/10.1007/978-3-030-10801-4_23","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":"2019-01-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127078803","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_38
M. Varshosaz, M. Mousavi
{"title":"Comparative Expressiveness of Product Line Calculus of Communicating Systems and 1-Selecting Modal Transition Systems","authors":"M. Varshosaz, M. Mousavi","doi":"10.1007/978-3-030-10801-4_38","DOIUrl":"https://doi.org/10.1007/978-3-030-10801-4_38","url":null,"abstract":"","PeriodicalId":266155,"journal":{"name":"Conference on Current Trends in Theory and Practice of Informatics","volume":"44 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":"125840485","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_36
M. Skorski
{"title":"Bayesian Root Cause Analysis by Separable Likelihoods","authors":"M. Skorski","doi":"10.1007/978-3-030-10801-4_36","DOIUrl":"https://doi.org/10.1007/978-3-030-10801-4_36","url":null,"abstract":"","PeriodicalId":266155,"journal":{"name":"Conference on Current Trends in Theory and Practice of Informatics","volume":"91 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":"128773257","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_35
Martin Raszyk
{"title":"On the Size of Logical Automata","authors":"Martin Raszyk","doi":"10.1007/978-3-030-10801-4_35","DOIUrl":"https://doi.org/10.1007/978-3-030-10801-4_35","url":null,"abstract":"","PeriodicalId":266155,"journal":{"name":"Conference on Current Trends in Theory and Practice of Informatics","volume":"25 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":"132340552","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":"An Efficient Algorithm for Combining Verification and Validation Methods","authors":"Isela Mendoza, U. Souza, Marcos Kalinowski, Ruben Interian, Leonardo Gresta Paulino Murta","doi":"10.1007/978-3-030-10801-4_26","DOIUrl":"https://doi.org/10.1007/978-3-030-10801-4_26","url":null,"abstract":"","PeriodicalId":266155,"journal":{"name":"Conference on Current Trends in Theory and Practice of Informatics","volume":"35 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":"133380800","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_25
V. Makarov, A. Okhotin
{"title":"On the Expressive Power of GF(2)-Grammars","authors":"V. Makarov, A. Okhotin","doi":"10.1007/978-3-030-10801-4_25","DOIUrl":"https://doi.org/10.1007/978-3-030-10801-4_25","url":null,"abstract":"","PeriodicalId":266155,"journal":{"name":"Conference on Current Trends in Theory and Practice of Informatics","volume":"40 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":"121673132","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}