Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Markus L. Schmid
@article{DBLP:journals/dam/CaselFNS24,
author = {Katrin Casel and
Tobias Friedrich and
Stefan Neubert and
Markus L. Schmid},
title = {Shortest distances as enumeration problem},
journal = {Discret. Appl. Math.},
volume = {342},
pages = {89--103},
year = {2024},
url = {https://doi.org/10.1016/j.dam.2023.08.027},
doi = {10.1016/J.DAM.2023.08.027},
timestamp = {Thu, 29 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/CaselFNS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/Schmid24,
author = {Markus L. Schmid},
editor = {Henning Fernau and
Serge Gaspers and
Ralf Klasing},
title = {The Information Extraction Framework of Document Spanners - {A} Very
Informal Survey},
booktitle = {{SOFSEM} 2024: Theory and Practice of Computer Science - 49th International
Conference on Current Trends in Theory and Practice of Computer Science,
{SOFSEM} 2024, Cochem, Germany, February 19-23, 2024, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14519},
pages = {3--22},
publisher = {Springer},
year = {2024},
url = {https://doi.org/10.1007/978-3-031-52113-3\_1},
doi = {10.1007/978-3-031-52113-3\_1},
timestamp = {Thu, 29 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sofsem/Schmid24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2403-03067,
author = {Markus Lohrey and
Markus L. Schmid},
title = {Enumeration for MSO-Queries on Compressed Trees},
journal = {CoRR},
volume = {abs/2403.03067},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2403.03067},
doi = {10.48550/ARXIV.2403.03067},
eprinttype = {arXiv},
eprint = {2403.03067},
timestamp = {Wed, 03 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2403-03067.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/CaselFGSW23,
author = {Katrin Casel and
Henning Fernau and
Alexander Grigoriev and
Markus L. Schmid and
Sue Whitesides},
title = {Combinatorial Properties and Recognition of Unit Square Visibility
Graphs},
journal = {Discret. Comput. Geom.},
volume = {69},
number = {4},
pages = {937--980},
year = {2023},
url = {https://doi.org/10.1007/s00454-022-00414-8},
doi = {10.1007/S00454-022-00414-8},
timestamp = {Tue, 12 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/CaselFGSW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/lmcs/CaselS23,
author = {Katrin Casel and
Markus L. Schmid},
title = {Fine-Grained Complexity of Regular Path Queries},
journal = {Log. Methods Comput. Sci.},
volume = {19},
number = {4},
year = {2023},
url = {https://doi.org/10.46298/lmcs-19(4:15)2023},
doi = {10.46298/LMCS-19(4:15)2023},
timestamp = {Tue, 23 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/lmcs/CaselS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/btw/Kleest-Meissner23,
author = {Sarah Kleest{-}Mei{\ss}ner and
Rebecca Sattler and
Markus L. Schmid and
Nicole Schweikardt and
Matthias Weidlich},
editor = {Birgitta K{\"{o}}nig{-}Ries and
Stefanie Scherzinger and
Wolfgang Lehner and
Gottfried Vossen},
title = {Discovering Multi-Dimensional Subsequence Queries from Traces - From
Theory to Practice},
booktitle = {Datenbanksysteme f{\"{u}}r Business, Technologie und Web {(BTW}
2023), 20. Fachtagung des GI-Fachbereichs ,,Datenbanken und Informationssysteme"
(DBIS), 06.-10, M{\"{a}}rz 2023, Dresden, Germany, Proceedings},
series = {{LNI}},
volume = {{P-331}},
pages = {511--533},
publisher = {Gesellschaft f{\"{u}}r Informatik e.V.},
year = {2023},
url = {https://doi.org/10.18420/BTW2023-24},
doi = {10.18420/BTW2023-24},
timestamp = {Tue, 04 Jul 2023 17:43:13 +0200},
biburl = {https://dblp.org/rec/conf/btw/Kleest-Meissner23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tods/Schmid22,
author = {Markus L. Schmid},
title = {Conjunctive Regular Path Queries with Capture Groups},
journal = {{ACM} Trans. Database Syst.},
volume = {47},
number = {2},
pages = {5:1--5:52},
year = {2022},
url = {https://doi.org/10.1145/3514230},
doi = {10.1145/3514230},
timestamp = {Mon, 25 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tods/Schmid22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/Kleest-Meissner22,
author = {Sarah Kleest{-}Mei{\ss}ner and
Rebecca Sattler and
Markus L. Schmid and
Nicole Schweikardt and
Matthias Weidlich},
editor = {Dan Olteanu and
Nils Vortmeier},
title = {Discovering Event Queries from Traces: Laying Foundations for Subsequence-Queries
with Wildcards and Gap-Size Constraints},
booktitle = {25th International Conference on Database Theory, {ICDT} 2022, March
29 to April 1, 2022, Edinburgh, {UK} (Virtual Conference)},
series = {LIPIcs},
volume = {220},
pages = {18:1--18:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ICDT.2022.18},
doi = {10.4230/LIPICS.ICDT.2022.18},
timestamp = {Fri, 26 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icdt/Kleest-Meissner22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DayKMS22,
author = {Joel D. Day and
Maria Kosche and
Florin Manea and
Markus L. Schmid},
editor = {Sang Won Bae and
Heejin Park},
title = {Subsequences with Gap Constraints: Complexity Bounds for Matching
and Analysis Problems},
booktitle = {33rd International Symposium on Algorithms and Computation, {ISAAC}
2022, December 19-21, 2022, Seoul, Korea},
series = {LIPIcs},
volume = {248},
pages = {64:1--64:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2022.64},
doi = {10.4230/LIPICS.ISAAC.2022.64},
timestamp = {Wed, 14 Dec 2022 11:53:14 +0100},
biburl = {https://dblp.org/rec/conf/isaac/DayKMS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/SchmidS22,
author = {Markus L. Schmid and
Nicole Schweikardt},
editor = {Leonid Libkin and
Pablo Barcel{\'{o}}},
title = {Query Evaluation over SLP-Represented Document Databases with Complex
Document Editing},
booktitle = {{PODS} '22: International Conference on Management of Data, Philadelphia,
PA, USA, June 12 - 17, 2022},
pages = {79--89},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3517804.3524158},
doi = {10.1145/3517804.3524158},
timestamp = {Wed, 15 Jun 2022 08:52:54 +0200},
biburl = {https://dblp.org/rec/conf/pods/SchmidS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/SchmidS22a,
author = {Markus L. Schmid and
Nicole Schweikardt},
editor = {Leonid Libkin and
Pablo Barcel{\'{o}}},
title = {Document Spanners - {A} Brief Overview of Concepts, Results, and Recent
Developments},
booktitle = {{PODS} '22: International Conference on Management of Data, Philadelphia,
PA, USA, June 12 - 17, 2022},
pages = {139--150},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3517804.3526069},
doi = {10.1145/3517804.3526069},
timestamp = {Wed, 15 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pods/SchmidS22a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-13896,
author = {Joel D. Day and
Maria Kosche and
Florin Manea and
Markus L. Schmid},
title = {Subsequences With Gap Constraints: Complexity Bounds for Matching
and Analysis Problems},
journal = {CoRR},
volume = {abs/2206.13896},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2206.13896},
doi = {10.48550/ARXIV.2206.13896},
eprinttype = {arXiv},
eprint = {2206.13896},
timestamp = {Mon, 04 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2206-13896.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-13918,
author = {Markus L. Schmid},
title = {Extending Shinohara's Algorithm for Computing Descriptive (Angluin-Style)
Patterns to Subsequence Patterns},
journal = {CoRR},
volume = {abs/2206.13918},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2206.13918},
doi = {10.48550/ARXIV.2206.13918},
eprinttype = {arXiv},
eprint = {2206.13918},
timestamp = {Mon, 04 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2206-13918.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/CaselFGGS21,
author = {Katrin Casel and
Henning Fernau and
Serge Gaspers and
Benjamin Gras and
Markus L. Schmid},
title = {On the Complexity of the Smallest Grammar Problem over Fixed Alphabets},
journal = {Theory Comput. Syst.},
volume = {65},
number = {2},
pages = {344--409},
year = {2021},
url = {https://doi.org/10.1007/s00224-020-10013-w},
doi = {10.1007/S00224-020-10013-W},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/CaselFGGS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/SchmidS21,
author = {Markus L. Schmid and
Nicole Schweikardt},
editor = {Ke Yi and
Zhewei Wei},
title = {A Purely Regular Approach to Non-Regular Core Spanners},
booktitle = {24th International Conference on Database Theory, {ICDT} 2021, March
23-26, 2021, Nicosia, Cyprus},
series = {LIPIcs},
volume = {186},
pages = {4:1--4:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ICDT.2021.4},
doi = {10.4230/LIPICS.ICDT.2021.4},
timestamp = {Thu, 11 Mar 2021 13:53:23 +0100},
biburl = {https://dblp.org/rec/conf/icdt/SchmidS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/CaselS21,
author = {Katrin Casel and
Markus L. Schmid},
editor = {Ke Yi and
Zhewei Wei},
title = {Fine-Grained Complexity of Regular Path Queries},
booktitle = {24th International Conference on Database Theory, {ICDT} 2021, March
23-26, 2021, Nicosia, Cyprus},
series = {LIPIcs},
volume = {186},
pages = {19:1--19:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ICDT.2021.19},
doi = {10.4230/LIPICS.ICDT.2021.19},
timestamp = {Thu, 11 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdt/CaselS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/SchmidS21,
author = {Markus L. Schmid and
Nicole Schweikardt},
editor = {Leonid Libkin and
Reinhard Pichler and
Paolo Guagliardo},
title = {Spanner Evaluation over SLP-Compressed Documents},
booktitle = {PODS'21: Proceedings of the 40th {ACM} {SIGMOD-SIGACT-SIGAI} Symposium
on Principles of Database Systems, Virtual Event, China, June 20-25,
2021},
pages = {153--165},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3452021.3458325},
doi = {10.1145/3452021.3458325},
timestamp = {Mon, 21 Jun 2021 12:19:15 +0200},
biburl = {https://dblp.org/rec/conf/pods/SchmidS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2101-01945,
author = {Katrin Casel and
Markus L. Schmid},
title = {Fine-Grained Complexity of Regular Path Queries},
journal = {CoRR},
volume = {abs/2101.01945},
year = {2021},
url = {https://arxiv.org/abs/2101.01945},
eprinttype = {arXiv},
eprint = {2101.01945},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2101-01945.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2101-10890,
author = {Markus L. Schmid and
Nicole Schweikardt},
title = {Spanner Evaluation over SLP-Compressed Documents},
journal = {CoRR},
volume = {abs/2101.10890},
year = {2021},
url = {https://arxiv.org/abs/2101.10890},
eprinttype = {arXiv},
eprint = {2101.10890},
timestamp = {Sun, 31 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2101-10890.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BulteauS20,
author = {Laurent Bulteau and
Markus L. Schmid},
title = {Consensus Strings with Small Maximum Distance and Small Distance Sum},
journal = {Algorithmica},
volume = {82},
number = {5},
pages = {1378--1409},
year = {2020},
url = {https://doi.org/10.1007/s00453-019-00647-9},
doi = {10.1007/S00453-019-00647-9},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BulteauS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/CaselDFGKVSL20,
author = {Katrin Casel and
Jan Dreier and
Henning Fernau and
Moritz Gobbert and
Philipp Kuinke and
Fernando S{\'{a}}nchez Villaamil and
Markus L. Schmid and
Erik Jan van Leeuwen},
title = {Complexity of independency and cliquy trees},
journal = {Discret. Appl. Math.},
volume = {272},
pages = {2--15},
year = {2020},
url = {https://doi.org/10.1016/j.dam.2018.08.011},
doi = {10.1016/J.DAM.2018.08.011},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/CaselDFGKVSL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toct/FernauMMS20,
author = {Henning Fernau and
Florin Manea and
Robert Mercas and
Markus L. Schmid},
title = {Pattern Matching with Variables: Efficient Algorithms and Complexity
Results},
journal = {{ACM} Trans. Comput. Theory},
volume = {12},
number = {1},
pages = {6:1--6:37},
year = {2020},
url = {https://doi.org/10.1145/3369935},
doi = {10.1145/3369935},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toct/FernauMMS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/Schmid20,
author = {Markus L. Schmid},
editor = {Dan Suciu and
Yufei Tao and
Zhewei Wei},
title = {Conjunctive Regular Path Queries with String Variables},
booktitle = {Proceedings of the 39th {ACM} {SIGMOD-SIGACT-SIGAI} Symposium on Principles
of Database Systems, {PODS} 2020, Portland, OR, USA, June 14-19, 2020},
pages = {361--374},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3375395.3387663},
doi = {10.1145/3375395.3387663},
timestamp = {Thu, 29 Sep 2022 08:01:46 +0200},
biburl = {https://dblp.org/rec/conf/pods/Schmid20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-06827,
author = {Katrin Casel and
Tobias Friedrich and
Stefan Neubert and
Markus L. Schmid},
title = {Shortest Distances as Enumeration Problem},
journal = {CoRR},
volume = {abs/2005.06827},
year = {2020},
url = {https://arxiv.org/abs/2005.06827},
eprinttype = {arXiv},
eprint = {2005.06827},
timestamp = {Fri, 22 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2005-06827.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-13442,
author = {Markus L. Schmid and
Nicole Schweikardt},
title = {A Purely Regular Approach to Non-Regular Core Spanners},
journal = {CoRR},
volume = {abs/2010.13442},
year = {2020},
url = {https://arxiv.org/abs/2010.13442},
eprinttype = {arXiv},
eprint = {2010.13442},
timestamp = {Mon, 02 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-13442.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/FreydenbergerS19,
author = {Dominik D. Freydenberger and
Markus L. Schmid},
title = {Deterministic regular expressions with back-references},
journal = {J. Comput. Syst. Sci.},
volume = {105},
pages = {1--39},
year = {2019},
url = {https://doi.org/10.1016/j.jcss.2019.04.001},
doi = {10.1016/J.JCSS.2019.04.001},
timestamp = {Fri, 12 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/FreydenbergerS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cwords/ManeaS19,
author = {Florin Manea and
Markus L. Schmid},
editor = {Robert Mercas and
Daniel Reidenbach},
title = {Matching Patterns with Variables},
booktitle = {Combinatorics on Words - 12th International Conference, {WORDS} 2019,
Loughborough, UK, September 9-13, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11682},
pages = {1--27},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-28796-2\_1},
doi = {10.1007/978-3-030-28796-2\_1},
timestamp = {Thu, 05 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cwords/ManeaS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CaselDFKMS19,
author = {Katrin Casel and
Joel D. Day and
Pamela Fleischmann and
Tomasz Kociumaka and
Florin Manea and
Markus L. Schmid},
editor = {Christel Baier and
Ioannis Chatzigiannakis and
Paola Flocchini and
Stefano Leonardi},
title = {Graph and String Parameters: Connections Between Pathwidth, Cutwidth
and the Locality Number},
booktitle = {46th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2019, July 9-12, 2019, Patras, Greece},
series = {LIPIcs},
volume = {132},
pages = {109:1--109:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2019.109},
doi = {10.4230/LIPICS.ICALP.2019.109},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/icalp/CaselDFKMS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-10983,
author = {Katrin Casel and
Joel D. Day and
Pamela Fleischmann and
Tomasz Kociumaka and
Florin Manea and
Markus L. Schmid},
title = {Graph and String Parameters: Connections Between Pathwidth, Cutwidth
and the Locality Number},
journal = {CoRR},
volume = {abs/1902.10983},
year = {2019},
url = {http://arxiv.org/abs/1902.10983},
eprinttype = {arXiv},
eprint = {1902.10983},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-10983.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-05896,
author = {Markus L. Schmid},
title = {Regular Expressions with Backreferences: Polynomial-Time Matching
Techniques},
journal = {CoRR},
volume = {abs/1903.05896},
year = {2019},
url = {http://arxiv.org/abs/1903.05896},
eprinttype = {arXiv},
eprint = {1903.05896},
timestamp = {Sun, 31 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1903-05896.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-06965,
author = {Florin Manea and
Markus L. Schmid},
title = {Matching Patterns with Variables},
journal = {CoRR},
volume = {abs/1906.06965},
year = {2019},
url = {http://arxiv.org/abs/1906.06965},
eprinttype = {arXiv},
eprint = {1906.06965},
timestamp = {Mon, 24 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1906-06965.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1912-09326,
author = {Markus L. Schmid},
title = {Conjunctive Regular Path Queries with String Variables},
journal = {CoRR},
volume = {abs/1912.09326},
year = {2019},
url = {http://arxiv.org/abs/1912.09326},
eprinttype = {arXiv},
eprint = {1912.09326},
timestamp = {Fri, 03 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1912-09326.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/ManeaNS18,
author = {Florin Manea and
Dirk Nowotka and
Markus L. Schmid},
title = {On the Complexity of Solving Restricted Word Equations},
journal = {Int. J. Found. Comput. Sci.},
volume = {29},
number = {5},
pages = {893--909},
year = {2018},
url = {https://doi.org/10.1142/S0129054118420108},
doi = {10.1142/S0129054118420108},
timestamp = {Tue, 12 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijfcs/ManeaNS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/FernauPST18,
author = {Henning Fernau and
Meenakshi Paramasivan and
Markus L. Schmid and
D. Gnanaraj Thomas},
title = {Simple picture processing based on finite automata and regular grammars},
journal = {J. Comput. Syst. Sci.},
volume = {95},
pages = {232--258},
year = {2018},
url = {https://doi.org/10.1016/j.jcss.2017.07.011},
doi = {10.1016/J.JCSS.2017.07.011},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/FernauPST18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FernauMMS18,
author = {Henning Fernau and
Florin Manea and
Robert Mercas and
Markus L. Schmid},
title = {Revisiting Shinohara's algorithm for computing descriptive patterns},
journal = {Theor. Comput. Sci.},
volume = {733},
pages = {44--54},
year = {2018},
url = {https://doi.org/10.1016/j.tcs.2018.04.035},
doi = {10.1016/J.TCS.2018.04.035},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FernauMMS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/DayFMNS18,
author = {Joel D. Day and
Pamela Fleischmann and
Florin Manea and
Dirk Nowotka and
Markus L. Schmid},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {On Matching Generalised Repetitive Patterns},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {269--281},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_22},
doi = {10.1007/978-3-319-98654-8\_22},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dlt/DayFMNS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/BulteauS18,
author = {Laurent Bulteau and
Markus L. Schmid},
editor = {Igor Potapov and
Paul G. Spirakis and
James Worrell},
title = {Consensus Strings with Small Maximum Distance and Small Distance Sum},
booktitle = {43rd International Symposium on Mathematical Foundations of Computer
Science, {MFCS} 2018, August 27-31, 2018, Liverpool, {UK}},
series = {LIPIcs},
volume = {117},
pages = {1:1--1:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2018.1},
doi = {10.4230/LIPICS.MFCS.2018.1},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/BulteauS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-01508,
author = {Dominik D. Freydenberger and
Markus L. Schmid},
title = {Deterministic Regular Expressions With Back-References},
journal = {CoRR},
volume = {abs/1802.01508},
year = {2018},
url = {http://arxiv.org/abs/1802.01508},
eprinttype = {arXiv},
eprint = {1802.01508},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-01508.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/DayRS17,
author = {Joel D. Day and
Daniel Reidenbach and
Markus L. Schmid},
title = {Closure properties of pattern languages},
journal = {J. Comput. Syst. Sci.},
volume = {84},
pages = {11--31},
year = {2017},
url = {https://doi.org/10.1016/j.jcss.2016.07.003},
doi = {10.1016/J.JCSS.2016.07.003},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/DayRS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FernauPSV17,
author = {Henning Fernau and
Meenakshi Paramasivan and
Markus L. Schmid and
Vojtech Vorel},
title = {Characterization and complexity results on jumping finite automata},
journal = {Theor. Comput. Sci.},
volume = {679},
pages = {31--52},
year = {2017},
url = {https://doi.org/10.1016/j.tcs.2016.07.006},
doi = {10.1016/J.TCS.2016.07.006},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/FernauPSV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toct/Schmid17,
author = {Markus L. Schmid},
title = {Finding Consensus Strings with Small Length Difference between Input
and Solution Strings},
journal = {{ACM} Trans. Comput. Theory},
volume = {9},
number = {3},
pages = {13:1--13:18},
year = {2017},
url = {https://doi.org/10.1145/3110290},
doi = {10.1145/3110290},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toct/Schmid17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/CaselFGSW17,
author = {Katrin Casel and
Henning Fernau and
Alexander Grigoriev and
Markus L. Schmid and
Sue Whitesides},
editor = {Kim G. Larsen and
Hans L. Bodlaender and
Jean{-}Fran{\c{c}}ois Raskin},
title = {Combinatorial Properties and Recognition of Unit Square Visibility
Graphs},
booktitle = {42nd International Symposium on Mathematical Foundations of Computer
Science, {MFCS} 2017, August 21-25, 2017 - Aalborg, Denmark},
series = {LIPIcs},
volume = {83},
pages = {30:1--30:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2017.30},
doi = {10.4230/LIPICS.MFCS.2017.30},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/mfcs/CaselFGSW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/FreydenbergerS17,
author = {Dominik D. Freydenberger and
Markus L. Schmid},
editor = {Heribert Vollmer and
Brigitte Vall{\'{e}}e},
title = {Deterministic Regular Expressions with Back-References},
booktitle = {34th Symposium on Theoretical Aspects of Computer Science, {STACS}
2017, March 8-11, 2017, Hannover, Germany},
series = {LIPIcs},
volume = {66},
pages = {33:1--33:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.STACS.2017.33},
doi = {10.4230/LIPICS.STACS.2017.33},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/FreydenbergerS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CaselFGSW17,
author = {Katrin Casel and
Henning Fernau and
Alexander Grigoriev and
Markus L. Schmid and
Sue Whitesides},
title = {Combinatorial Properties and Recognition of Unit Square Visibility
Graphs},
journal = {CoRR},
volume = {abs/1706.05906},
year = {2017},
url = {http://arxiv.org/abs/1706.05906},
eprinttype = {arXiv},
eprint = {1706.05906},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CaselFGSW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FernauS017,
author = {Henning Fernau and
Markus L. Schmid and
K. G. Subramanian},
title = {Two-Dimensional Pattern Languages},
journal = {CoRR},
volume = {abs/1707.04083},
year = {2017},
url = {http://arxiv.org/abs/1707.04083},
eprinttype = {arXiv},
eprint = {1707.04083},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FernauS017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ReidenbachS17,
author = {Daniel Reidenbach and
Markus L. Schmid},
title = {A Polynomial Time Match Test for Large Classes of Extended Regular
Expressions},
journal = {CoRR},
volume = {abs/1707.04097},
year = {2017},
url = {http://arxiv.org/abs/1707.04097},
eprinttype = {arXiv},
eprint = {1707.04097},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ReidenbachS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/Schmid16,
author = {Markus L. Schmid},
title = {Characterising {REGEX} languages by regular languages equipped with
factor-referencing},
journal = {Inf. Comput.},
volume = {249},
pages = {1--17},
year = {2016},
url = {https://doi.org/10.1016/j.ic.2016.02.003},
doi = {10.1016/J.IC.2016.02.003},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/Schmid16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/FernauSV16,
author = {Henning Fernau and
Markus L. Schmid and
Yngve Villanger},
title = {On the Parameterised Complexity of String Morphism Problems},
journal = {Theory Comput. Syst.},
volume = {59},
number = {1},
pages = {24--51},
year = {2016},
url = {https://doi.org/10.1007/s00224-015-9635-3},
doi = {10.1007/S00224-015-9635-3},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/FernauSV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Schmid16,
author = {Markus L. Schmid},
title = {Computing equality-free and repetitive string factorisations},
journal = {Theor. Comput. Sci.},
volume = {618},
pages = {42--51},
year = {2016},
url = {https://doi.org/10.1016/j.tcs.2016.01.006},
doi = {10.1016/J.TCS.2016.01.006},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Schmid16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/ManeaNS16,
author = {Florin Manea and
Dirk Nowotka and
Markus L. Schmid},
editor = {Srecko Brlek and
Christophe Reutenauer},
title = {On the Solvability Problem for Restricted Classes of Word Equations},
booktitle = {Developments in Language Theory - 20th International Conference, {DLT}
2016, Montr{\'{e}}al, Canada, July 25-28, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9840},
pages = {306--318},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-53132-7\_25},
doi = {10.1007/978-3-662-53132-7\_25},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dlt/ManeaNS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CaselFGGS16,
author = {Katrin Casel and
Henning Fernau and
Serge Gaspers and
Benjamin Gras and
Markus L. Schmid},
editor = {Ioannis Chatzigiannakis and
Michael Mitzenmacher and
Yuval Rabani and
Davide Sangiorgi},
title = {On the Complexity of Grammar-Based Compression over Fixed Alphabets},
booktitle = {43rd International Colloquium on Automata, Languages, and Programming,
{ICALP} 2016, July 11-15, 2016, Rome, Italy},
series = {LIPIcs},
volume = {55},
pages = {122:1--122:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2016.122},
doi = {10.4230/LIPICS.ICALP.2016.122},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/CaselFGGS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/amai/FernauFSSW15,
author = {Henning Fernau and
Rudolf Freund and
Markus L. Schmid and
K. G. Subramanian and
Petra Wiederhold},
title = {Contextual array grammars and array {P} systems},
journal = {Ann. Math. Artif. Intell.},
volume = {75},
number = {1-2},
pages = {5--26},
year = {2015},
url = {https://doi.org/10.1007/s10472-013-9388-0},
doi = {10.1007/S10472-013-9388-0},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/amai/FernauFSSW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/FernauS15,
author = {Henning Fernau and
Markus L. Schmid},
title = {Pattern matching with variables: {A} multivariate complexity analysis},
journal = {Inf. Comput.},
volume = {242},
pages = {287--305},
year = {2015},
url = {https://doi.org/10.1016/j.ic.2015.03.006},
doi = {10.1016/J.IC.2015.03.006},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/FernauS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/Schmid15,
author = {Markus L. Schmid},
editor = {Arnold Beckmann and
Victor Mitrana and
Mariya Ivanova Soskova},
title = {Computing Equality-Free String Factorisations},
booktitle = {Evolving Computability - 11th Conference on Computability in Europe,
CiE 2015, Bucharest, Romania, June 29 - July 3, 2015. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9136},
pages = {313--323},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-20028-6\_32},
doi = {10.1007/978-3-319-20028-6\_32},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/cie/Schmid15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwcia/FernauPST15,
author = {Henning Fernau and
Meenakshi Paramasivan and
Markus L. Schmid and
D. Gnanaraj Thomas},
editor = {Reneta P. Barneva and
Bhargab B. Bhattacharya and
Valentin E. Brimkov},
title = {Scanning Pictures the Boustrophedon Way},
booktitle = {Combinatorial Image Analysis - 17th International Workshop, {IWCIA}
2015, Kolkata, India, November 24-27, 2015. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9448},
pages = {202--216},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-26145-4\_15},
doi = {10.1007/978-3-319-26145-4\_15},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iwcia/FernauPST15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Schmid15,
author = {Markus L. Schmid},
editor = {Giuseppe F. Italiano and
Giovanni Pighizzini and
Donald Sannella},
title = {Finding Consensus Strings with Small Length Difference Between Input
and Solution Strings},
booktitle = {Mathematical Foundations of Computer Science 2015 - 40th International
Symposium, {MFCS} 2015, Milan, Italy, August 24-28, 2015, Proceedings,
Part {II}},
series = {Lecture Notes in Computer Science},
volume = {9235},
pages = {542--554},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48054-0\_45},
doi = {10.1007/978-3-662-48054-0\_45},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/Schmid15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/FernauMMS15,
author = {Henning Fernau and
Florin Manea and
Robert Mercas and
Markus L. Schmid},
editor = {Ernst W. Mayr and
Nicolas Ollinger},
title = {Pattern Matching with Variables: Fast Algorithms and New Hardness
Results},
booktitle = {32nd International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2015, March 4-7, 2015, Garching, Germany},
series = {LIPIcs},
volume = {30},
pages = {302--315},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.STACS.2015.302},
doi = {10.4230/LIPICS.STACS.2015.302},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stacs/FernauMMS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wia/FernauPS15,
author = {Henning Fernau and
Meenakshi Paramasivan and
Markus L. Schmid},
editor = {Frank Drewes},
title = {Jumping Finite Automata: Characterizations and Complexity},
booktitle = {Implementation and Application of Automata - 20th International Conference,
{CIAA} 2015, Ume{\aa}, Sweden, August 18-21, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9223},
pages = {89--101},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-22360-5\_8},
doi = {10.1007/978-3-319-22360-5\_8},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wia/FernauPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FernauPSV15,
author = {Henning Fernau and
Meenakshi Paramasivan and
Markus L. Schmid and
Vojtech Vorel},
title = {Characterization and Complexity Results on Jumping Finite Automata},
journal = {CoRR},
volume = {abs/1512.00482},
year = {2015},
url = {http://arxiv.org/abs/1512.00482},
eprinttype = {arXiv},
eprint = {1512.00482},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FernauPSV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/ReidenbachS14,
author = {Daniel Reidenbach and
Markus L. Schmid},
title = {Patterns with bounded treewidth},
journal = {Inf. Comput.},
volume = {239},
pages = {87--99},
year = {2014},
url = {https://doi.org/10.1016/j.ic.2014.08.010},
doi = {10.1016/J.IC.2014.08.010},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/ReidenbachS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/kybernetika/ReidenbachS14,
author = {Daniel Reidenbach and
Markus L. Schmid},
title = {Automata with modulo counters and nondeterministic counter bounds},
journal = {Kybernetika},
volume = {50},
number = {1},
pages = {66--94},
year = {2014},
url = {https://doi.org/10.14736/kyb-2014-1-0066},
doi = {10.14736/KYB-2014-1-0066},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/kybernetika/ReidenbachS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ReidenbachS14,
author = {Daniel Reidenbach and
Markus L. Schmid},
title = {Regular and context-free pattern languages over small alphabets},
journal = {Theor. Comput. Sci.},
volume = {518},
pages = {80--95},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2013.07.035},
doi = {10.1016/J.TCS.2013.07.035},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ReidenbachS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/Schmid14,
author = {Markus L. Schmid},
editor = {Arseny M. Shur and
Mikhail V. Volkov},
title = {Characterising {REGEX} Languages by Regular Languages Equipped with
Factor-Referencing},
booktitle = {Developments in Language Theory - 18th International Conference, {DLT}
2014, Ekaterinburg, Russia, August 26-29, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8633},
pages = {142--153},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-09698-8\_13},
doi = {10.1007/978-3-319-09698-8\_13},
timestamp = {Thu, 09 Nov 2023 20:20:35 +0100},
biburl = {https://dblp.org/rec/conf/dlt/Schmid14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/DayRS14,
author = {Joel D. Day and
Daniel Reidenbach and
Markus L. Schmid},
editor = {Arseny M. Shur and
Mikhail V. Volkov},
title = {Closure Properties of Pattern Languages},
booktitle = {Developments in Language Theory - 18th International Conference, {DLT}
2014, Ekaterinburg, Russia, August 26-29, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8633},
pages = {279--290},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-09698-8\_25},
doi = {10.1007/978-3-319-09698-8\_25},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/DayRS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcm/ReidenbachS13,
author = {Daniel Reidenbach and
Markus L. Schmid},
title = {Finding shuffle words that represent optimal scheduling of shared
memory access},
journal = {Int. J. Comput. Math.},
volume = {90},
number = {6},
pages = {1292--1309},
year = {2013},
url = {https://doi.org/10.1080/00207160.2012.698007},
doi = {10.1080/00207160.2012.698007},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcm/ReidenbachS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/Schmid13,
author = {Markus L. Schmid},
title = {Inside the Class of regex Languages},
journal = {Int. J. Found. Comput. Sci.},
volume = {24},
number = {7},
pages = {1117--1134},
year = {2013},
url = {https://doi.org/10.1142/S0129054113400340},
doi = {10.1142/S0129054113400340},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/Schmid13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Schmid13,
author = {Markus L. Schmid},
title = {A note on the complexity of matching patterns with variables},
journal = {Inf. Process. Lett.},
volume = {113},
number = {19-21},
pages = {729--733},
year = {2013},
url = {https://doi.org/10.1016/j.ipl.2013.06.011},
doi = {10.1016/J.IPL.2013.06.011},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Schmid13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/FernauS13,
author = {Henning Fernau and
Markus L. Schmid},
editor = {Johannes Fischer and
Peter Sanders},
title = {Pattern Matching with Variables: {A} Multivariate Complexity Analysis},
booktitle = {Combinatorial Pattern Matching, 24th Annual Symposium, {CPM} 2013,
Bad Herrenalb, Germany, June 17-19, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7922},
pages = {83--94},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38905-4\_10},
doi = {10.1007/978-3-642-38905-4\_10},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cpm/FernauS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/FernauSV13,
author = {Henning Fernau and
Markus L. Schmid and
Yngve Villanger},
editor = {Anil Seth and
Nisheeth K. Vishnoi},
title = {On the Parameterised Complexity of String Morphism Problems},
booktitle = {{IARCS} Annual Conference on Foundations of Software Technology and
Theoretical Computer Science, {FSTTCS} 2013, December 12-14, 2013,
Guwahati, India},
series = {LIPIcs},
volume = {24},
pages = {55--66},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2013},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2013.55},
doi = {10.4230/LIPICS.FSTTCS.2013.55},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/fsttcs/FernauSV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ncma/FernauSS13,
author = {Henning Fernau and
Markus L. Schmid and
K. G. Subramanian},
editor = {Suna Bensch and
Frank Drewes and
Rudolf Freund and
Friedrich Otto},
title = {Two-dimensional pattern languages},
booktitle = {Fifth Workshop on Non-Classical Models for Automata and Applications
- {NCMA} 2013, Ume{\aa}, Sweden, August 13 - August 14, 2013, Proceedings},
series = {books@ocg.at},
volume = {294},
pages = {117--132},
publisher = {{\"{O}}sterreichische Computer Gesellschaft},
year = {2013},
timestamp = {Wed, 19 Oct 2016 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ncma/FernauSS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uc/FernauFISS13,
author = {Henning Fernau and
Rudolf Freund and
Sergiu Ivanov and
Markus L. Schmid and
K. G. Subramanian},
editor = {Giancarlo Mauri and
Alberto Dennunzio and
Luca Manzoni and
Antonio E. Porreca},
title = {Array Insertion and Deletion {P} Systems},
booktitle = {Unconventional Computation and Natural Computation - 12th International
Conference, {UCNC} 2013, Milan, Italy, July 1-5, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7956},
pages = {67--78},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39074-6\_8},
doi = {10.1007/978-3-642-39074-6\_8},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/uc/FernauFISS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ReidenbachS12,
author = {Daniel Reidenbach and
Markus L. Schmid},
title = {On multi-head automata with restricted nondeterminism},
journal = {Inf. Process. Lett.},
volume = {112},
number = {14-15},
pages = {572--577},
year = {2012},
url = {https://doi.org/10.1016/j.ipl.2012.04.009},
doi = {10.1016/J.IPL.2012.04.009},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ReidenbachS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/Schmid12,
author = {Markus L. Schmid},
editor = {Hsu{-}Chun Yen and
Oscar H. Ibarra},
title = {Inside the Class of {REGEX} Languages},
booktitle = {Developments in Language Theory - 16th International Conference, {DLT}
2012, Taipei, Taiwan, August 14-17, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7410},
pages = {73--84},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31653-1\_8},
doi = {10.1007/978-3-642-31653-1\_8},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dlt/Schmid12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/ReidenbachS12,
author = {Daniel Reidenbach and
Markus L. Schmid},
editor = {Hsu{-}Chun Yen and
Oscar H. Ibarra},
title = {Regular and Context-Free Pattern Languages over Small Alphabets},
booktitle = {Developments in Language Theory - 16th International Conference, {DLT}
2012, Taipei, Taiwan, August 14-17, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7410},
pages = {130--141},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31653-1\_13},
doi = {10.1007/978-3-642-31653-1\_13},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/ReidenbachS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/ReidenbachS12,
author = {Daniel Reidenbach and
Markus L. Schmid},
editor = {Adrian{-}Horia Dediu and
Carlos Mart{\'{\i}}n{-}Vide},
title = {Patterns with Bounded Treewidth},
booktitle = {Language and Automata Theory and Applications - 6th International
Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7183},
pages = {468--479},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-28332-1\_40},
doi = {10.1007/978-3-642-28332-1\_40},
timestamp = {Sun, 02 Oct 2022 16:11:11 +0200},
biburl = {https://dblp.org/rec/conf/lata/ReidenbachS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wia/ReidenbachS12,
author = {Daniel Reidenbach and
Markus L. Schmid},
editor = {Nelma Moreira and
Rog{\'{e}}rio Reis},
title = {Automata with Modulo Counters and Nondeterministic Counter Bounds},
booktitle = {Implementation and Application of Automata - 17th International Conference,
{CIAA} 2012, Porto, Portugal, July 17-20, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7381},
pages = {361--368},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31606-7\_33},
doi = {10.1007/978-3-642-31606-7\_33},
timestamp = {Wed, 25 Sep 2019 18:11:54 +0200},
biburl = {https://dblp.org/rec/conf/wia/ReidenbachS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/ReidenbachS11,
author = {Daniel Reidenbach and
Markus L. Schmid},
editor = {Adrian{-}Horia Dediu and
Shunsuke Inenaga and
Carlos Mart{\'{\i}}n{-}Vide},
title = {Finding Shuffle Words That Represent Optimal Scheduling of Shared
Memory Access},
booktitle = {Language and Automata Theory and Applications - 5th International
Conference, {LATA} 2011, Tarragona, Spain, May 26-31, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6638},
pages = {465--476},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-21254-3\_37},
doi = {10.1007/978-3-642-21254-3\_37},
timestamp = {Sun, 02 Oct 2022 16:11:11 +0200},
biburl = {https://dblp.org/rec/conf/lata/ReidenbachS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wia/ReidenbachS10,
author = {Daniel Reidenbach and
Markus L. Schmid},
editor = {Michael Domaratzki and
Kai Salomaa},
title = {A Polynomial Time Match Test for Large Classes of Extended Regular
Expressions},
booktitle = {Implementation and Application of Automata - 15th International Conference,
{CIAA} 2010, Winnipeg, MB, Canada, August 12-15, 2010. Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {6482},
pages = {241--250},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-18098-9\_26},
doi = {10.1007/978-3-642-18098-9\_26},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/wia/ReidenbachS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-04 20:14 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
