Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: Henning Fernau
@article{DBLP:journals/algorithmica/BazganF24, author = {Cristina Bazgan and Henning Fernau}, title = {Preface of the Special Issue Dedicated to Selected Papers from {IWOCA} 2022}, journal = {Algorithmica}, volume = {86}, number = {3}, pages = {695--696}, year = {2024}, url = {https://doi.org/10.1007/s00453-024-01225-4}, doi = {10.1007/S00453-024-01225-4}, timestamp = {Mon, 18 Mar 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/BazganF24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/AgrawalFKMS24, author = {Akanksha Agrawal and Henning Fernau and Philipp Kindermann and Kevin Mann and U{\'{e}}verton S. Souza}, title = {Recognizing well-dominated graphs is coNP-complete}, journal = {Inf. Process. Lett.}, volume = {183}, pages = {106419}, year = {2024}, url = {https://doi.org/10.1016/j.ipl.2023.106419}, doi = {10.1016/J.IPL.2023.106419}, timestamp = {Tue, 02 Jan 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ipl/AgrawalFKMS24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/sofsem/2024, editor = {Henning Fernau and Serge Gaspers and Ralf Klasing}, title = {{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}, publisher = {Springer}, year = {2024}, url = {https://doi.org/10.1007/978-3-031-52113-3}, doi = {10.1007/978-3-031-52113-3}, isbn = {978-3-031-52112-6}, timestamp = {Sun, 25 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/sofsem/2024.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/acta/Fernau23, author = {Henning Fernau}, title = {Editorial 2023: changes and invariants}, journal = {Acta Informatica}, volume = {60}, number = {4}, pages = {331--333}, year = {2023}, url = {https://doi.org/10.1007/s00236-023-00447-3}, doi = {10.1007/S00236-023-00447-3}, timestamp = {Mon, 13 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/acta/Fernau23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/CaselFGMS23, author = {Katrin Casel and Henning Fernau and Mehdi Khosravian Ghadikolaei and J{\'{e}}r{\^{o}}me Monnot and Florian Sikora}, title = {Extension of some edge graph problems: Standard, parameterized and approximation complexity}, journal = {Discret. Appl. Math.}, volume = {340}, pages = {183--201}, year = {2023}, url = {https://doi.org/10.1016/j.dam.2023.06.042}, doi = {10.1016/J.DAM.2023.06.042}, timestamp = {Sat, 14 Oct 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dam/CaselFGMS23.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/iandc/FernauWY23, author = {Henning Fernau and Petra Wolf and Tomoyuki Yamakami}, title = {Synchronizing deterministic push-down automata can be really hard}, journal = {Inf. Comput.}, volume = {295}, number = {Part {B}}, pages = {105089}, year = {2023}, url = {https://doi.org/10.1016/j.ic.2023.105089}, doi = {10.1016/J.IC.2023.105089}, timestamp = {Sun, 10 Dec 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/FernauWY23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jalc/VuF23, author = {Martin Vu and Henning Fernau}, title = {Insertion-Deletion with Substitutions {II:} About the Role of One-Sided Context}, journal = {J. Autom. Lang. Comb.}, volume = {28}, number = {1-3}, pages = {221--244}, year = {2023}, url = {https://doi.org/10.25596/jalc-2023-221}, doi = {10.25596/JALC-2023-221}, timestamp = {Thu, 26 Oct 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jalc/VuF23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgaa/ArrighiFOW23, author = {Emmanuel Arrighi and Henning Fernau and Mateus de Oliveira Oliveira and Petra Wolf}, title = {Order Reconfiguration under Width Constraints}, journal = {J. Graph Algorithms Appl.}, volume = {27}, number = {6}, pages = {409--431}, year = {2023}, url = {https://doi.org/10.7155/jgaa.00628}, doi = {10.7155/JGAA.00628}, timestamp = {Wed, 13 Dec 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jgaa/ArrighiFOW23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mst/FernauV23, author = {Henning Fernau and Mikhail V. Volkov}, title = {Preface of the Special Issue Dedicated to Selected Papers from {CSR} 2020}, journal = {Theory Comput. Syst.}, volume = {67}, number = {2}, pages = {219--220}, year = {2023}, url = {https://doi.org/10.1007/s00224-022-10115-7}, doi = {10.1007/S00224-022-10115-7}, timestamp = {Thu, 09 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/mst/FernauV23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mst/FernauG23, author = {Henning Fernau and Kshitij Gajjar}, title = {The Space Complexity of Sum Labelling}, journal = {Theory Comput. Syst.}, volume = {67}, number = {5}, pages = {1026--1049}, year = {2023}, url = {https://doi.org/10.1007/s00224-023-10130-2}, doi = {10.1007/S00224-023-10130-2}, timestamp = {Wed, 01 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/mst/FernauG23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/aaai/ArrighiFO023, author = {Emmanuel Arrighi and Henning Fernau and Mateus de Oliveira Oliveira and Petra Wolf}, editor = {Brian Williams and Yiling Chen and Jennifer Neville}, title = {Synchronization and Diversity of Solutions}, booktitle = {Thirty-Seventh {AAAI} Conference on Artificial Intelligence, {AAAI} 2023, Thirty-Fifth Conference on Innovative Applications of Artificial Intelligence, {IAAI} 2023, Thirteenth Symposium on Educational Advances in Artificial Intelligence, {EAAI} 2023, Washington, DC, USA, February 7-14, 2023}, pages = {11516--11524}, publisher = {{AAAI} Press}, year = {2023}, url = {https://doi.org/10.1609/aaai.v37i10.26361}, doi = {10.1609/AAAI.V37I10.26361}, timestamp = {Mon, 04 Sep 2023 12:29:24 +0200}, biburl = {https://dblp.org/rec/conf/aaai/ArrighiFO023.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ciac/FernauFMPN23, author = {Henning Fernau and Florent Foucaud and Kevin Mann and Utkarsh Padariya and Rajath Rao K. N}, editor = {Marios Mavronicolas}, title = {Parameterizing Path Partitions}, booktitle = {Algorithms and Complexity - 13th International Conference, {CIAC} 2023, Larnaca, Cyprus, June 13-16, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {13898}, pages = {187--201}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-30448-4\_14}, doi = {10.1007/978-3-031-30448-4\_14}, timestamp = {Wed, 17 May 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/ciac/FernauFMPN23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/Abu-KhzamFM23, author = {Faisal N. Abu{-}Khzam and Henning Fernau and Kevin Mann}, editor = {J{\'{e}}r{\^{o}}me Leroux and Sylvain Lombardy and David Peleg}, title = {Roman Census: Enumerating and Counting Roman Dominating Functions on Graph Classes}, booktitle = {48th International Symposium on Mathematical Foundations of Computer Science, {MFCS} 2023, August 28 to September 1, 2023, Bordeaux, France}, series = {LIPIcs}, volume = {272}, pages = {6:1--6:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.MFCS.2023.6}, doi = {10.4230/LIPICS.MFCS.2023.6}, timestamp = {Mon, 28 Aug 2023 15:00:20 +0200}, biburl = {https://dblp.org/rec/conf/mfcs/Abu-KhzamFM23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:journals/corr/abs-2309-02755, author = {Henning Fernau and Lakshmanan Kuppusamy and Indhumathi Raman}, editor = {Zsolt Gazdag and Szabolcs Iv{\'{a}}n and Gergely Kov{\'{a}}sznai}, title = {When Stars Control a Grammar's Work}, booktitle = {Proceedings of the 16th International Conference on Automata and Formal Languages, {AFL} 2023, Eger, Hungary, September 5-7, 2023}, series = {{EPTCS}}, volume = {386}, pages = {96--111}, year = {2023}, url = {https://doi.org/10.4204/EPTCS.386.9}, doi = {10.4204/EPTCS.386.9}, timestamp = {Wed, 25 Oct 2023 16:09:20 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2309-02755.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/fct/2023, editor = {Henning Fernau and Klaus Jansen}, title = {Fundamentals of Computation Theory - 24th International Symposium, {FCT} 2023, Trier, Germany, September 18-21, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14292}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-43587-4}, doi = {10.1007/978-3-031-43587-4}, isbn = {978-3-031-43586-7}, timestamp = {Mon, 25 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fct/2023.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2301-02178, author = {Henning Fernau and Kshitij Gajjar}, title = {Sum Labelling Graphs of Maximum Degree Two}, journal = {CoRR}, volume = {abs/2301.02178}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2301.02178}, doi = {10.48550/ARXIV.2301.02178}, eprinttype = {arXiv}, eprint = {2301.02178}, timestamp = {Tue, 10 Jan 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2301-02178.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2302-11417, author = {Henning Fernau and Kevin Mann}, title = {Hitting the Romans}, journal = {CoRR}, volume = {abs/2302.11417}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2302.11417}, doi = {10.48550/ARXIV.2302.11417}, eprinttype = {arXiv}, eprint = {2302.11417}, timestamp = {Fri, 24 Feb 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2302-11417.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2309-06801, author = {Emmanuel Arrighi and Zhidan Feng and Henning Fernau and Kevin Mann and Xingqin Qi and Petra Wolf}, title = {Defensive Alliances in Signed Networks}, journal = {CoRR}, volume = {abs/2309.06801}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2309.06801}, doi = {10.48550/ARXIV.2309.06801}, eprinttype = {arXiv}, eprint = {2309.06801}, timestamp = {Tue, 19 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2309-06801.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2309-07018, author = {Henning Fernau and Kevin Mann}, title = {Perfect Roman Domination and Unique Response Roman Domination}, journal = {CoRR}, volume = {abs/2309.07018}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2309.07018}, doi = {10.48550/ARXIV.2309.07018}, eprinttype = {arXiv}, eprint = {2309.07018}, timestamp = {Tue, 19 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2309-07018.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2312-11960, author = {Zhidan Feng and Henning Fernau and Kevin Mann and Xingqin Qi}, title = {Offensive Alliances in Signed Graphs}, journal = {CoRR}, volume = {abs/2312.11960}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2312.11960}, doi = {10.48550/ARXIV.2312.11960}, eprinttype = {arXiv}, eprint = {2312.11960}, timestamp = {Wed, 17 Jan 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2312-11960.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2312-11963, author = {Zhidan Feng and Henning Fernau and Kevin Mann}, title = {Enumerating Defensive Alliances}, journal = {CoRR}, volume = {abs/2312.11963}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2312.11963}, doi = {10.48550/ARXIV.2312.11963}, eprinttype = {arXiv}, eprint = {2312.11963}, timestamp = {Wed, 17 Jan 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2312-11963.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/acta/FernauHW22, author = {Henning Fernau and Markus Holzer and Petra Wolf}, title = {Preface to Klaus-J{\"{o}}rn Lange Festschrift}, journal = {Acta Informatica}, volume = {59}, number = {4}, pages = {285--287}, year = {2022}, url = {https://doi.org/10.1007/s00236-022-00426-0}, doi = {10.1007/S00236-022-00426-0}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/acta/FernauHW22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/acta/DiekertFW22, author = {Volker Diekert and Henning Fernau and Petra Wolf}, title = {Properties of graphs specified by a regular language}, journal = {Acta Informatica}, volume = {59}, number = {4}, pages = {357--385}, year = {2022}, url = {https://doi.org/10.1007/s00236-022-00427-z}, doi = {10.1007/S00236-022-00427-Z}, timestamp = {Mon, 24 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/acta/DiekertFW22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithms/Fernau22, author = {Henning Fernau}, title = {Special Issue "Selected Algorithmic Papers From {CSR} 2020"}, journal = {Algorithms}, volume = {15}, number = {11}, pages = {426}, year = {2022}, url = {https://doi.org/10.3390/a15110426}, doi = {10.3390/A15110426}, timestamp = {Mon, 05 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithms/Fernau22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/computability/VuF22, author = {Martin Vu and Henning Fernau}, title = {Insertion-deletion systems with substitutions {I}}, journal = {Comput.}, volume = {11}, number = {1}, pages = {57--83}, year = {2022}, url = {https://doi.org/10.3233/COM-210345}, doi = {10.3233/COM-210345}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/computability/VuF22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/FernauKOR22, author = {Henning Fernau and Lakshmanan Kuppusamy and Rufus O. Oladele and Indhumathi Raman}, title = {Improved descriptional complexity results on generalized forbidding grammars}, journal = {Discret. Appl. Math.}, volume = {319}, pages = {2--18}, year = {2022}, url = {https://doi.org/10.1016/j.dam.2020.12.027}, doi = {10.1016/J.DAM.2020.12.027}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/FernauKOR22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/FernauKR22, author = {Henning Fernau and Lakshmanan Kuppusamy and Indhumathi Raman}, title = {On the computational completeness of matrix simple semi-conditional grammars}, journal = {Inf. Comput.}, volume = {284}, pages = {104688}, year = {2022}, url = {https://doi.org/10.1016/j.ic.2021.104688}, doi = {10.1016/J.IC.2021.104688}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/FernauKR22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mscs/FernauB22, author = {Henning Fernau and Jens Bruchertseifer}, title = {Synchronizing words and monoid factorization, yielding a new parameterized complexity class?}, journal = {Math. Struct. Comput. Sci.}, volume = {32}, number = {2}, pages = {189--215}, year = {2022}, url = {https://doi.org/10.1017/S0960129522000184}, doi = {10.1017/S0960129522000184}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/mscs/FernauB22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/CaselFGMS22, author = {Katrin Casel and Henning Fernau and Mehdi Khosravian Ghadikolaei and J{\'{e}}r{\^{o}}me Monnot and Florian Sikora}, title = {On the complexity of solution extension of optimization problems}, journal = {Theor. Comput. Sci.}, volume = {904}, pages = {48--65}, year = {2022}, url = {https://doi.org/10.1016/j.tcs.2021.10.017}, doi = {10.1016/J.TCS.2021.10.017}, timestamp = {Wed, 23 Feb 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/CaselFGMS22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/BanyassadyBBBFH22, author = {Bahareh Banyassady and Mark de Berg and Karl Bringmann and Kevin Buchin and Henning Fernau and Dan Halperin and Irina Kostitsyna and Yoshio Okamoto and Stijn Slot}, editor = {Xavier Goaoc and Michael Kerber}, title = {Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds}, booktitle = {38th International Symposium on Computational Geometry, SoCG 2022, June 7-10, 2022, Berlin, Germany}, series = {LIPIcs}, volume = {224}, pages = {12:1--12:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.SoCG.2022.12}, doi = {10.4230/LIPICS.SOCG.2022.12}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/compgeom/BanyassadyBBBFH22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/Abu-KhzamF0LM22, author = {Faisal N. Abu{-}Khzam and Henning Fernau and Benjamin Gras and Mathieu Liedloff and Kevin Mann}, editor = {Shiri Chechik and Gonzalo Navarro and Eva Rotenberg and Grzegorz Herman}, title = {Enumerating Minimal Connected Dominating Sets}, booktitle = {30th Annual European Symposium on Algorithms, {ESA} 2022, September 5-9, 2022, Berlin/Potsdam, Germany}, series = {LIPIcs}, volume = {244}, pages = {1:1--1:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.ESA.2022.1}, doi = {10.4230/LIPICS.ESA.2022.1}, timestamp = {Wed, 28 Feb 2024 00:16:41 +0100}, biburl = {https://dblp.org/rec/conf/esa/Abu-KhzamF0LM22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/FernauH022, author = {Henning Fernau and Carolina Haase and Stefan Hoffmann}, editor = {Pierre Fraigniaud and Yushi Uno}, title = {The Synchronization Game on Subclasses of Automata}, booktitle = {11th International Conference on Fun with Algorithms, {FUN} 2022, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy}, series = {LIPIcs}, volume = {226}, pages = {14:1--14:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.FUN.2022.14}, doi = {10.4230/LIPICS.FUN.2022.14}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/FernauH022.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wg/Abu-KhzamFM22, author = {Faisal N. Abu{-}Khzam and Henning Fernau and Kevin Mann}, editor = {Michael A. Bekos and Michael Kaufmann}, title = {Minimal Roman Dominating Functions: Extensions and Enumeration}, booktitle = {Graph-Theoretic Concepts in Computer Science - 48th International Workshop, {WG} 2022, T{\"{u}}bingen, Germany, June 22-24, 2022, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {13453}, pages = {1--15}, publisher = {Springer}, year = {2022}, url = {https://doi.org/10.1007/978-3-031-15914-5\_1}, doi = {10.1007/978-3-031-15914-5\_1}, timestamp = {Tue, 18 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wg/Abu-KhzamFM22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/iwoca/2022, editor = {Cristina Bazgan and Henning Fernau}, title = {Combinatorial Algorithms - 33rd International Workshop, {IWOCA} 2022, Trier, Germany, June 7-9, 2022, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {13270}, publisher = {Springer}, year = {2022}, url = {https://doi.org/10.1007/978-3-031-06678-8}, doi = {10.1007/978-3-031-06678-8}, isbn = {978-3-031-06677-1}, timestamp = {Wed, 01 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iwoca/2022.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2204-04765, author = {Faisal N. Abu{-}Khzam and Henning Fernau and Kevin Mann}, title = {Minimal Roman Dominating Functions: Extensions and Enumeration}, journal = {CoRR}, volume = {abs/2204.04765}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2204.04765}, doi = {10.48550/ARXIV.2204.04765}, eprinttype = {arXiv}, eprint = {2204.04765}, timestamp = {Wed, 13 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2204-04765.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2205-00086, author = {Faisal N. Abu{-}Khzam and Henning Fernau and Benjamin Gras and Mathieu Liedloff and Kevin Mann}, title = {Enumerating Connected Dominating Sets}, journal = {CoRR}, volume = {abs/2205.00086}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2205.00086}, doi = {10.48550/ARXIV.2205.00086}, eprinttype = {arXiv}, eprint = {2205.00086}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2205-00086.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2205-07777, author = {Bahareh Banyassady and Mark de Berg and Karl Bringmann and Kevin Buchin and Henning Fernau and Dan Halperin and Irina Kostitsyna and Yoshio Okamoto and Stijn Slot}, title = {Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds}, journal = {CoRR}, volume = {abs/2205.07777}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2205.07777}, doi = {10.48550/ARXIV.2205.07777}, eprinttype = {arXiv}, eprint = {2205.07777}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2205-07777.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2207-09439, author = {Kevin Goergen and Henning Fernau and Esther Oest and Petra Wolf}, title = {All Paths Lead to Rome}, journal = {CoRR}, volume = {abs/2207.09439}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2207.09439}, doi = {10.48550/ARXIV.2207.09439}, eprinttype = {arXiv}, eprint = {2207.09439}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2207-09439.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2208-05261, author = {Faisal N. Abu{-}Khzam and Henning Fernau and Kevin Mann}, title = {Roman Census: Enumerating and Counting Roman Dominating Functions on Graph Classes}, journal = {CoRR}, volume = {abs/2208.05261}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2208.05261}, doi = {10.48550/ARXIV.2208.05261}, eprinttype = {arXiv}, eprint = {2208.05261}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2208-05261.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2208-08864, author = {Akanksha Agrawal and Henning Fernau and Philipp Kindermann and Kevin Mann and U{\'{e}}verton S. Souza}, title = {Recognizing well-dominated graphs is coNP-complete}, journal = {CoRR}, volume = {abs/2208.08864}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2208.08864}, doi = {10.48550/ARXIV.2208.08864}, eprinttype = {arXiv}, eprint = {2208.08864}, timestamp = {Tue, 02 Jan 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2208-08864.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2212-11653, author = {Henning Fernau and Florent Foucaud and Kevin Mann and Utkarsh Padariya and Rajath Rao K. N}, title = {Parameterizing Path Partitions}, journal = {CoRR}, volume = {abs/2212.11653}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2212.11653}, doi = {10.48550/ARXIV.2212.11653}, eprinttype = {arXiv}, eprint = {2212.11653}, timestamp = {Wed, 04 Jan 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2212-11653.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/acta/FernauMP21, author = {Henning Fernau and Andreas Malcher and Giovanni Pighizzini}, title = {Preface to Martin Kutrib Festschrift}, journal = {Acta Informatica}, volume = {58}, number = {4}, pages = {241--242}, year = {2021}, url = {https://doi.org/10.1007/s00236-021-00401-1}, doi = {10.1007/S00236-021-00401-1}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/acta/FernauMP21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithms/VuF21, author = {Martin Vu and Henning Fernau}, title = {Adding Matrix Control: Insertion-Deletion Systems with Substitutions {III}}, journal = {Algorithms}, volume = {14}, number = {5}, pages = {131}, year = {2021}, url = {https://doi.org/10.3390/a14050131}, doi = {10.3390/A14050131}, timestamp = {Thu, 16 Sep 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithms/VuF21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/fuin/FernauKW21, author = {Henning Fernau and Martin Kutrib and Matthias Wendlandt}, title = {Self-Verifying Pushdown and Queue Automata}, journal = {Fundam. Informaticae}, volume = {180}, number = {1-2}, pages = {1--28}, year = {2021}, url = {https://doi.org/10.3233/FI-2021-2032}, doi = {10.3233/FI-2021-2032}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/fuin/FernauKW21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/fuin/FernauKOR21, author = {Henning Fernau and Lakshmanan Kuppusamy and Rufus O. Oladele and Indhumathi Raman}, title = {Improved Descriptional Complexity Results for Simple Semi-Conditional Grammars}, journal = {Fundam. Informaticae}, volume = {181}, number = {2-3}, pages = {189--211}, year = {2021}, url = {https://doi.org/10.3233/FI-2021-2056}, doi = {10.3233/FI-2021-2056}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/fuin/FernauKOR21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ita/BruchertseiferF21, author = {Jens Bruchertseifer and Henning Fernau}, title = {Synchronizing series-parallel deterministic finite automata with loops and related problems}, journal = {{RAIRO} Theor. Informatics Appl.}, volume = {55}, pages = {1--24}, year = {2021}, url = {https://doi.org/10.1051/ita/2021005}, doi = {10.1051/ITA/2021005}, timestamp = {Thu, 31 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ita/BruchertseiferF21.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} }
@article{DBLP:journals/nc/FernauKR21, author = {Henning Fernau and Lakshmanan Kuppusamy and Indhumathi Raman}, title = {On the generative capacity of matrix insertion-deletion systems of small sum-norm}, journal = {Nat. Comput.}, volume = {20}, number = {4}, pages = {671--689}, year = {2021}, url = {https://doi.org/10.1007/s11047-021-09866-y}, doi = {10.1007/S11047-021-09866-Y}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/nc/FernauKR21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/MonnotFM21, author = {J{\'{e}}r{\^{o}}me Monnot and Henning Fernau and David F. Manlove}, title = {Algorithmic aspects of upper edge domination}, journal = {Theor. Comput. Sci.}, volume = {877}, pages = {46--57}, year = {2021}, url = {https://doi.org/10.1016/j.tcs.2021.03.038}, doi = {10.1016/J.TCS.2021.03.038}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/MonnotFM21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ciac/CaselFGMS21, author = {Katrin Casel and Henning Fernau and Mehdi Khosravian Ghadikolaei and J{\'{e}}r{\^{o}}me Monnot and Florian Sikora}, editor = {Tiziana Calamoneri and Federico Cor{\`{o}}}, title = {Abundant Extensions}, booktitle = {Algorithms and Complexity - 12th International Conference, {CIAC} 2021, Virtual Event, May 10-12, 2021, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12701}, pages = {3--17}, publisher = {Springer}, year = {2021}, timestamp = {Thu, 25 Nov 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ciac/CaselFGMS21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ciac/X21, author = {Henning Fernau and Katharina T. Huber and Joseph (Seffi) Naor}, editor = {Tiziana Calamoneri and Federico Cor{\`{o}}}, title = {Invited Talks}, booktitle = {Algorithms and Complexity - 12th International Conference, {CIAC} 2021, Virtual Event, May 10-12, 2021, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12701}, pages = {3--19}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-75242-2\_1}, doi = {10.1007/978-3-030-75242-2\_1}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ciac/X21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dlt/Fernau21, author = {Henning Fernau}, editor = {Nelma Moreira and Rog{\'{e}}rio Reis}, title = {Parsimonious Computational Completeness}, booktitle = {Developments in Language Theory - 25th International Conference, {DLT} 2021, Porto, Portugal, August 16-20, 2021, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12811}, pages = {12--26}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-81508-0\_2}, doi = {10.1007/978-3-030-81508-0\_2}, timestamp = {Thu, 12 Aug 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/dlt/Fernau21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dlt/DiekertFW21, author = {Volker Diekert and Henning Fernau and Petra Wolf}, editor = {Nelma Moreira and Rog{\'{e}}rio Reis}, title = {Properties of Graphs Specified by a Regular Language}, booktitle = {Developments in Language Theory - 25th International Conference, {DLT} 2021, Porto, Portugal, August 16-20, 2021, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12811}, pages = {117--129}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-81508-0\_10}, doi = {10.1007/978-3-030-81508-0\_10}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dlt/DiekertFW21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fct/FernauG21, author = {Henning Fernau and Kshitij Gajjar}, editor = {Evripidis Bampis and Aris Pagourtzis}, title = {The Space Complexity of Sum Labelling}, booktitle = {Fundamentals of Computation Theory - 23rd International Symposium, {FCT} 2021, Athens, Greece, September 12-15, 2021, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12867}, pages = {230--244}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-86593-1\_16}, doi = {10.1007/978-3-030-86593-1\_16}, timestamp = {Thu, 16 Sep 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fct/FernauG21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fsttcs/ArrighiF00JO021, author = {Emmanuel Arrighi and Henning Fernau and Stefan Hoffmann and Markus Holzer and Isma{\"{e}}l Jecker and Mateus de Oliveira Oliveira and Petra Wolf}, editor = {Mikolaj Bojanczyk and Chandra Chekuri}, title = {On the Complexity of Intersection Non-emptiness for Star-Free Language Classes}, booktitle = {41st {IARCS} Annual Conference on Foundations of Software Technology and Theoretical Computer Science, {FSTTCS} 2021, December 15-17, 2021, Virtual Conference}, series = {LIPIcs}, volume = {213}, pages = {34:1--34:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2021.34}, doi = {10.4230/LIPICS.FSTTCS.2021.34}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fsttcs/ArrighiF00JO021.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ijcai/ArrighiFLO021, author = {Emmanuel Arrighi and Henning Fernau and Daniel Lokshtanov and Mateus de Oliveira Oliveira and Petra Wolf}, editor = {Zhi{-}Hua Zhou}, title = {Diversity in Kemeny Rank Aggregation: {A} Parameterized Approach}, booktitle = {Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, {IJCAI} 2021, Virtual Event / Montreal, Canada, 19-27 August 2021}, pages = {10--16}, publisher = {ijcai.org}, year = {2021}, url = {https://doi.org/10.24963/ijcai.2021/2}, doi = {10.24963/IJCAI.2021/2}, timestamp = {Wed, 25 Aug 2021 17:11:16 +0200}, biburl = {https://dblp.org/rec/conf/ijcai/ArrighiFLO021.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/ArrighiFO021, author = {Emmanuel Arrighi and Henning Fernau and Mateus de Oliveira Oliveira and Petra Wolf}, editor = {Filippo Bonchi and Simon J. Puglisi}, title = {Order Reconfiguration Under Width Constraints}, booktitle = {46th International Symposium on Mathematical Foundations of Computer Science, {MFCS} 2021, August 23-27, 2021, Tallinn, Estonia}, series = {LIPIcs}, volume = {202}, pages = {8:1--8:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.MFCS.2021.8}, doi = {10.4230/LIPICS.MFCS.2021.8}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/mfcs/ArrighiFO021.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sofsem/VuF21, author = {Martin Vu and Henning Fernau}, editor = {Tom{\'{a}}s Bures and Riccardo Dondi and Johann Gamper and Giovanna Guerrini and Tomasz Jurdzinski and Claus Pahl and Florian Sikora and Prudence W. H. Wong}, title = {Adding Matrix Control: Insertion-Deletion Systems with Substitutions {III}}, booktitle = {{SOFSEM} 2021: Theory and Practice of Computer Science - 47th International Conference on Current Trends in Theory and Practice of Computer Science, {SOFSEM} 2021, Bolzano-Bozen, Italy, January 25-29, 2021, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12607}, pages = {577--592}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-67731-2\_42}, doi = {10.1007/978-3-030-67731-2\_42}, timestamp = {Sun, 25 Jul 2021 11:44:25 +0200}, biburl = {https://dblp.org/rec/conf/sofsem/VuF21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2105-00436, author = {Volker Diekert and Henning Fernau and Petra Wolf}, title = {Properties of Graphs Specified by a Regular Language}, journal = {CoRR}, volume = {abs/2105.00436}, year = {2021}, url = {https://arxiv.org/abs/2105.00436}, eprinttype = {arXiv}, eprint = {2105.00436}, timestamp = {Wed, 12 May 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2105-00436.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2105-09413, author = {Emmanuel Arrighi and Henning Fernau and Daniel Lokshtanov and Mateus de Oliveira Oliveira and Petra Wolf}, title = {Diversity in Kemeny Rank Aggregation: {A} Parameterized Approach}, journal = {CoRR}, volume = {abs/2105.09413}, year = {2021}, url = {https://arxiv.org/abs/2105.09413}, eprinttype = {arXiv}, eprint = {2105.09413}, timestamp = {Mon, 31 May 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2105-09413.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2107-12973, author = {Henning Fernau and Kshitij Gajjar}, title = {The Space Complexity of Sum Labelling}, journal = {CoRR}, volume = {abs/2107.12973}, year = {2021}, url = {https://arxiv.org/abs/2107.12973}, eprinttype = {arXiv}, eprint = {2107.12973}, timestamp = {Fri, 30 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2107-12973.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2108-05244, author = {Henning Fernau and Stefan Hoffmann and Michael Wehar}, title = {Finite Automata Intersection Non-Emptiness: Parameterized Complexity Revisited}, journal = {CoRR}, volume = {abs/2108.05244}, year = {2021}, url = {https://arxiv.org/abs/2108.05244}, eprinttype = {arXiv}, eprint = {2108.05244}, timestamp = {Wed, 18 Aug 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2108-05244.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2110-01279, author = {Emmanuel Arrighi and Henning Fernau and Stefan Hoffmann and Markus Holzer and Isma{\"{e}}l Jecker and Mateus de Oliveira Oliveira and Petra Wolf}, title = {On the Complexity of Intersection Non-emptiness for Star-Free Language Classes}, journal = {CoRR}, volume = {abs/2110.01279}, year = {2021}, url = {https://arxiv.org/abs/2110.01279}, eprinttype = {arXiv}, eprint = {2110.01279}, timestamp = {Fri, 08 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2110-01279.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/FernauG21, author = {Henning Fernau and Kshitij Gajjar}, title = {The Space Complexity of Sum Labelling}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR21-114}}, year = {2021}, url = {https://eccc.weizmann.ac.il/report/2021/114}, eprinttype = {ECCC}, eprint = {TR21-114}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/FernauG21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/computability/FernauFHKMN20, author = {Henning Fernau and Till Fluschnik and Danny Hermelin and Andreas Krebs and Hendrik Molter and Rolf Niedermeier}, title = {Diminishable parameterized problems and strict polynomial kernelization}, journal = {Comput.}, volume = {9}, number = {1}, pages = {1--24}, year = {2020}, url = {https://doi.org/10.3233/COM-180220}, doi = {10.3233/COM-180220}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/computability/FernauFHKMN20.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/dam/BazganBCF20, author = {Cristina Bazgan and Ljiljana Brankovic and Katrin Casel and Henning Fernau}, title = {Domination chain: Characterisation, classical complexity, parameterised complexity and approximability}, journal = {Discret. Appl. Math.}, volume = {280}, pages = {23--42}, year = {2020}, url = {https://doi.org/10.1016/j.dam.2019.10.005}, doi = {10.1016/J.DAM.2019.10.005}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/BazganBCF20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/VerlanFK20, author = {Sergey Verlan and Henning Fernau and Lakshmanan Kuppusamy}, title = {Universal insertion grammars of size two}, journal = {Theor. Comput. Sci.}, volume = {843}, pages = {153--163}, year = {2020}, url = {https://doi.org/10.1016/j.tcs.2020.09.002}, doi = {10.1016/J.TCS.2020.09.002}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/VerlanFK20.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/cie/VuF20, author = {Martin Vu and Henning Fernau}, editor = {Marcella Anselmo and Gianluca Della Vedova and Florin Manea and Arno Pauly}, title = {Insertion-Deletion Systems with Substitutions {I}}, booktitle = {Beyond the Horizon of Computability - 16th Conference on Computability in Europe, CiE 2020, Fisciano, Italy, June 29 - July 3, 2020, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12098}, pages = {366--378}, publisher = {Springer}, year = {2020}, url = {https://doi.org/10.1007/978-3-030-51466-2\_33}, doi = {10.1007/978-3-030-51466-2\_33}, timestamp = {Tue, 30 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cie/VuF20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcfs/FernauKR20, author = {Henning Fernau and Lakshmanan Kuppusamy and Indhumathi Raman}, editor = {Galina Jir{\'{a}}skov{\'{a}} and Giovanni Pighizzini}, title = {On the Power of Generalized Forbidding Insertion-Deletion Systems}, booktitle = {Descriptional Complexity of Formal Systems - 22nd International Conference, {DCFS} 2020, Vienna, Austria, August 24-26, 2020, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12442}, pages = {52--63}, publisher = {Springer}, year = {2020}, url = {https://doi.org/10.1007/978-3-030-62536-8\_5}, doi = {10.1007/978-3-030-62536-8\_5}, timestamp = {Sat, 14 Nov 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dcfs/FernauKR20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcfs/VuF20, author = {Martin Vu and Henning Fernau}, editor = {Galina Jir{\'{a}}skov{\'{a}} and Giovanni Pighizzini}, title = {Insertion-Deletion with Substitutions {II}}, booktitle = {Descriptional Complexity of Formal Systems - 22nd International Conference, {DCFS} 2020, Vienna, Austria, August 24-26, 2020, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12442}, pages = {231--243}, publisher = {Springer}, year = {2020}, url = {https://doi.org/10.1007/978-3-030-62536-8\_19}, doi = {10.1007/978-3-030-62536-8\_19}, timestamp = {Sat, 14 Nov 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dcfs/VuF20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fsttcs/ArrighiFO020, author = {Emmanuel Arrighi and Henning Fernau and Mateus de Oliveira Oliveira and Petra Wolf}, editor = {Nitin Saxena and Sunil Simon}, title = {Width Notions for Ordering-Related Problems}, booktitle = {40th {IARCS} Annual Conference on Foundations of Software Technology and Theoretical Computer Science, {FSTTCS} 2020, December 14-18, 2020, {BITS} Pilani, {K} {K} Birla Goa Campus, Goa, India (Virtual Conference)}, series = {LIPIcs}, volume = {182}, pages = {9:1--9:18}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2020}, url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2020.9}, doi = {10.4230/LIPICS.FSTTCS.2020.9}, timestamp = {Thu, 16 Sep 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fsttcs/ArrighiFO020.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fsttcs/Fernau020, author = {Henning Fernau and Petra Wolf}, editor = {Nitin Saxena and Sunil Simon}, title = {Synchronization of Deterministic Visibly Push-Down Automata}, booktitle = {40th {IARCS} Annual Conference on Foundations of Software Technology and Theoretical Computer Science, {FSTTCS} 2020, December 14-18, 2020, {BITS} Pilani, {K} {K} Birla Goa Campus, Goa, India (Virtual Conference)}, series = {LIPIcs}, volume = {182}, pages = {45:1--45:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2020}, url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2020.45}, doi = {10.4230/LIPICS.FSTTCS.2020.45}, timestamp = {Thu, 16 Sep 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fsttcs/Fernau020.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/membrane/FernauKR20, author = {Henning Fernau and Lakshmanan Kuppusamy and Indhumathi Raman}, editor = {Rudolf Freund and Tseren{-}Onolt Ishdorj and Grzegorz Rozenberg and Arto Salomaa and Claudio Zandron}, title = {Generalized Forbidding Matrix Grammars and Their Membrane Computing Perspective}, booktitle = {Membrane Computing - 21st International Conference, {CMC} 2020, Virtual Event, September 14-18, 2020, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {12687}, pages = {31--45}, publisher = {Springer}, year = {2020}, url = {https://doi.org/10.1007/978-3-030-77102-7\_3}, doi = {10.1007/978-3-030-77102-7\_3}, timestamp = {Tue, 15 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/membrane/FernauKR20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/Fernau0Y20, author = {Henning Fernau and Petra Wolf and Tomoyuki Yamakami}, editor = {Javier Esparza and Daniel Kr{\'{a}}l'}, title = {Synchronizing Deterministic Push-Down Automata Can Be Really Hard}, booktitle = {45th International Symposium on Mathematical Foundations of Computer Science, {MFCS} 2020, August 24-28, 2020, Prague, Czech Republic}, series = {LIPIcs}, volume = {170}, pages = {33:1--33:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2020}, url = {https://doi.org/10.4230/LIPIcs.MFCS.2020.33}, doi = {10.4230/LIPICS.MFCS.2020.33}, timestamp = {Mon, 21 Dec 2020 13:23:22 +0100}, biburl = {https://dblp.org/rec/conf/mfcs/Fernau0Y20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sofsem/Abu-KhzamBF20, author = {Faisal N. Abu{-}Khzam and Cristina Bazgan and Henning Fernau}, editor = {Alexander Chatzigeorgiou and Riccardo Dondi and Herodotos Herodotou and Christos A. Kapoutsis and Yannis Manolopoulos and George A. Papadopoulos and Florian Sikora}, title = {Parameterized Dynamic Variants of Red-Blue Dominating Set}, booktitle = {{SOFSEM} 2020: Theory and Practice of Computer Science - 46th International Conference on Current Trends in Theory and Practice of Informatics, {SOFSEM} 2020, Limassol, Cyprus, January 20-24, 2020, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12011}, pages = {236--247}, publisher = {Springer}, year = {2020}, url = {https://doi.org/10.1007/978-3-030-38919-2\_20}, doi = {10.1007/978-3-030-38919-2\_20}, timestamp = {Thu, 06 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/sofsem/Abu-KhzamBF20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/BruchertseiferF20, author = {Jens Bruchertseifer and Henning Fernau}, editor = {Jianer Chen and Qilong Feng and Jinhui Xu}, title = {Synchronizing Words and Monoid Factorization: {A} Parameterized Perspective}, booktitle = {Theory and Applications of Models of Computation, 16th International Conference, {TAMC} 2020, Changsha, China, October 18-20, 2020, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12337}, pages = {352--364}, publisher = {Springer}, year = {2020}, url = {https://doi.org/10.1007/978-3-030-59267-7\_30}, doi = {10.1007/978-3-030-59267-7\_30}, timestamp = {Sat, 09 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/BruchertseiferF20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/csr/2020, editor = {Henning Fernau}, title = {Computer Science - Theory and Applications - 15th International Computer Science Symposium in Russia, {CSR} 2020, Yekaterinburg, Russia, June 29 - July 3, 2020, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12159}, publisher = {Springer}, year = {2020}, url = {https://doi.org/10.1007/978-3-030-50026-9}, doi = {10.1007/978-3-030-50026-9}, isbn = {978-3-030-50025-2}, timestamp = {Mon, 22 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/csr/2020.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2003-05826, author = {Petra Wolf and Henning Fernau}, title = {Regular Intersection Emptiness of Graph Problems: Finding a Needle in a Haystack of Graphs with the Help of Automata}, journal = {CoRR}, volume = {abs/2003.05826}, year = {2020}, url = {https://arxiv.org/abs/2003.05826}, eprinttype = {arXiv}, eprint = {2003.05826}, timestamp = {Tue, 17 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2003-05826.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2005-01374, author = {Henning Fernau and Petra Wolf}, title = {Synchronization of Deterministic Visibly Push-Down Automata}, journal = {CoRR}, volume = {abs/2005.01374}, year = {2020}, url = {https://arxiv.org/abs/2005.01374}, eprinttype = {arXiv}, eprint = {2005.01374}, timestamp = {Fri, 08 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2005-01374.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2005-01381, author = {Henning Fernau and Petra Wolf and Tomoyuki Yamakami}, title = {Synchronizing Deterministic Push-Down Automata Can Be Really Hard}, journal = {CoRR}, volume = {abs/2005.01381}, year = {2020}, url = {https://arxiv.org/abs/2005.01381}, eprinttype = {arXiv}, eprint = {2005.01381}, timestamp = {Fri, 08 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2005-01381.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/acta/FernauKR19, author = {Henning Fernau and Lakshmanan Kuppusamy and Indhumathi Raman}, title = {On path-controlled insertion-deletion systems}, journal = {Acta Informatica}, volume = {56}, number = {1}, pages = {35--59}, year = {2019}, url = {https://doi.org/10.1007/s00236-018-0312-2}, doi = {10.1007/S00236-018-0312-2}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/acta/FernauKR19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/BazganFT19, author = {Cristina Bazgan and Henning Fernau and Zsolt Tuza}, title = {Aspects of upper defensive alliances}, journal = {Discret. Appl. Math.}, volume = {266}, pages = {111--120}, year = {2019}, url = {https://doi.org/10.1016/j.dam.2018.05.061}, doi = {10.1016/J.DAM.2018.05.061}, timestamp = {Thu, 20 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/BazganFT19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jalc/Fernau019, author = {Henning Fernau and Stefan Hoffmann}, title = {Extensions to Minimal Synchronizing Words}, journal = {J. Autom. Lang. Comb.}, volume = {24}, number = {2-4}, pages = {287--307}, year = {2019}, url = {https://doi.org/10.25596/jalc-2019-287}, doi = {10.25596/JALC-2019-287}, timestamp = {Mon, 26 Oct 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jalc/Fernau019.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/nc/FernauKR19, author = {Henning Fernau and Lakshmanan Kuppusamy and Indhumathi Raman}, title = {Computational completeness of simple semi-conditional insertion-deletion systems of degree (2, 1)}, journal = {Nat. Comput.}, volume = {18}, number = {3}, pages = {563--577}, year = {2019}, url = {https://doi.org/10.1007/s11047-019-09742-w}, doi = {10.1007/S11047-019-09742-W}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/nc/FernauKR19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/ChenFSWY19, author = {Jianer Chen and Henning Fernau and Peter Shaw and Jianxin Wang and Zhibiao Yang}, title = {Kernels for packing and covering problems}, journal = {Theor. Comput. Sci.}, volume = {790}, pages = {152--166}, year = {2019}, url = {https://doi.org/10.1016/j.tcs.2019.04.018}, doi = {10.1016/J.TCS.2019.04.018}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/ChenFSWY19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/aaim/FernauS19, author = {Henning Fernau and Ulrike Stege}, editor = {Ding{-}Zhu Du and Lian Li and Xiaoming Sun and Jialin Zhang}, title = {Profit Parameterizations of Dominating Set}, booktitle = {Algorithmic Aspects in Information and Management - 13th International Conference, {AAIM} 2019, Beijing, China, August 6-8, 2019, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {11640}, pages = {108--120}, publisher = {Springer}, year = {2019}, url = {https://doi.org/10.1007/978-3-030-27195-4\_10}, doi = {10.1007/978-3-030-27195-4\_10}, timestamp = {Wed, 26 Apr 2023 14:16:14 +0200}, biburl = {https://dblp.org/rec/conf/aaim/FernauS19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/caldam/FernauKOR19, author = {Henning Fernau and Lakshmanan Kuppusamy and Rufus O. Oladele and Indhumathi Raman}, editor = {Sudebkumar Prasant Pal and Ambat Vijayakumar}, title = {Improved Descriptional Complexity Results on Generalized Forbidding Grammars}, booktitle = {Algorithms and Discrete Applied Mathematics - 5th International Conference, {CALDAM} 2019, Kharagpur, India, February 14-16, 2019, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {11394}, pages = {174--188}, publisher = {Springer}, year = {2019}, url = {https://doi.org/10.1007/978-3-030-11509-8\_15}, doi = {10.1007/978-3-030-11509-8\_15}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/caldam/FernauKOR19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ciac/CaselFGMS19, author = {Katrin Casel and Henning Fernau and Mehdi Khosravian Ghadikolaei and J{\'{e}}r{\^{o}}me Monnot and Florian Sikora}, editor = {Pinar Heggernes}, title = {Extension of Vertex Cover and Independent Set in Some Classes of Graphs}, booktitle = {Algorithms and Complexity - 11th International Conference, {CIAC} 2019, Rome, Italy, May 27-29, 2019, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {11485}, pages = {124--136}, publisher = {Springer}, year = {2019}, url = {https://doi.org/10.1007/978-3-030-17402-6\_11}, doi = {10.1007/978-3-030-17402-6\_11}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ciac/CaselFGMS19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcfs/FernauKR19, author = {Henning Fernau and Lakshmanan Kuppusamy and Indhumathi Raman}, editor = {Michal Hospod{\'{a}}r and Galina Jir{\'{a}}skov{\'{a}} and Stavros Konstantinidis}, title = {Descriptional Complexity of Matrix Simple Semi-conditional Grammars}, booktitle = {Descriptional Complexity of Formal Systems - 21st {IFIP} {WG} 1.02 International Conference, {DCFS} 2019, Ko{\v{s}}ice, Slovakia, July 17-19, 2019, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {11612}, pages = {111--123}, publisher = {Springer}, year = {2019}, url = {https://doi.org/10.1007/978-3-030-23247-4\_8}, doi = {10.1007/978-3-030-23247-4\_8}, timestamp = {Thu, 08 Aug 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/dcfs/FernauKR19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcfs/FernauV19, author = {Henning Fernau and Martin Vu}, editor = {Michal Hospod{\'{a}}r and Galina Jir{\'{a}}skov{\'{a}} and Stavros Konstantinidis}, title = {Regulated Tree Automata}, booktitle = {Descriptional Complexity of Formal Systems - 21st {IFIP} {WG} 1.02 International Conference, {DCFS} 2019, Ko{\v{s}}ice, Slovakia, July 17-19, 2019, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {11612}, pages = {124--136}, publisher = {Springer}, year = {2019}, url = {https://doi.org/10.1007/978-3-030-23247-4\_9}, doi = {10.1007/978-3-030-23247-4\_9}, timestamp = {Thu, 08 Aug 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/dcfs/FernauV19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fct/CaselFGMS19, author = {Katrin Casel and Henning Fernau and Mehdi Khosravian Ghadikolaei and J{\'{e}}r{\^{o}}me Monnot and Florian Sikora}, editor = {Leszek Antoni Gasieniec and Jesper Jansson and Christos Levcopoulos}, title = {Extension of Some Edge Graph Problems: Standard and Parameterized Complexity}, booktitle = {Fundamentals of Computation Theory - 22nd International Symposium, {FCT} 2019, Copenhagen, Denmark, August 12-14, 2019, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {11651}, pages = {185--200}, publisher = {Springer}, year = {2019}, url = {https://doi.org/10.1007/978-3-030-25027-0\_13}, doi = {10.1007/978-3-030-25027-0\_13}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fct/CaselFGMS19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/lata/Fernau19, author = {Henning Fernau}, editor = {Carlos Mart{\'{\i}}n{-}Vide and Alexander Okhotin and Dana Shapira}, title = {Modern Aspects of Complexity Within Formal Languages}, booktitle = {Language and Automata Theory and Applications - 13th International Conference, {LATA} 2019, St. Petersburg, Russia, March 26-29, 2019, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {11417}, pages = {3--30}, publisher = {Springer}, year = {2019}, url = {https://doi.org/10.1007/978-3-030-13435-8\_1}, doi = {10.1007/978-3-030-13435-8\_1}, timestamp = {Tue, 03 Mar 2020 11:22:06 +0100}, biburl = {https://dblp.org/rec/conf/lata/Fernau19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/FernauGHHVW19, author = {Henning Fernau and Vladimir V. Gusev and Stefan Hoffmann and Markus Holzer and Mikhail V. Volkov and Petra Wolf}, editor = {Peter Rossmanith and Pinar Heggernes and Joost{-}Pieter Katoen}, title = {Computational Complexity of Synchronization under Regular Constraints}, booktitle = {44th International Symposium on Mathematical Foundations of Computer Science, {MFCS} 2019, August 26-30, 2019, Aachen, Germany}, series = {LIPIcs}, volume = {138}, pages = {63:1--63:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2019}, url = {https://doi.org/10.4230/LIPIcs.MFCS.2019.63}, doi = {10.4230/LIPICS.MFCS.2019.63}, timestamp = {Thu, 09 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/mfcs/FernauGHHVW19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ncma/BruchertseiferF19, author = {Jens Bruchertseifer and Henning Fernau}, editor = {Rudolf Freund and Markus Holzer and Jos{\'{e}} M. Sempere}, title = {Synchronizing series-parallel automata with loops}, booktitle = {Eleventh Workshop on Non-Classical Models of Automata and Applications, {NCMA} 2019, Valencia, Spain, July 2-3, 2019}, pages = {63--78}, publisher = {{\"{O}}sterreichische Computer Gesellschaft}, year = {2019}, timestamp = {Wed, 10 Jul 2019 15:03:38 +0200}, biburl = {https://dblp.org/rec/conf/ncma/BruchertseiferF19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sofsem/FernauKR19, author = {Henning Fernau and Lakshmanan Kuppusamy and Indhumathi Raman}, editor = {Barbara Catania and Rastislav Kr{\'{a}}lovic and Jerzy R. Nawrocki and Giovanni Pighizzini}, title = {On Matrix Ins-Del Systems of Small Sum-Norm}, booktitle = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International Conference on Current Trends in Theory and Practice of Computer Science, Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {11376}, pages = {192--205}, publisher = {Springer}, year = {2019}, url = {https://doi.org/10.1007/978-3-030-10801-4\_16}, doi = {10.1007/978-3-030-10801-4\_16}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/sofsem/FernauKR19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/Abu-KhzamBCF18, author = {Faisal N. Abu{-}Khzam and Cristina Bazgan and Katrin Casel and Henning Fernau}, title = {Clustering with Lower-Bounded Sizes - {A} General Graph-Theoretic Framework}, journal = {Algorithmica}, volume = {80}, number = {9}, pages = {2517--2550}, year = {2018}, url = {https://doi.org/10.1007/s00453-017-0374-5}, doi = {10.1007/S00453-017-0374-5}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/Abu-KhzamBCF18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithms/Abu-KhzamFU18, author = {Faisal N. Abu{-}Khzam and Henning Fernau and Ryuhei Uehara}, title = {Special Issue on Reconfiguration Problems}, journal = {Algorithms}, volume = {11}, number = {11}, pages = {187}, year = {2018}, url = {https://doi.org/10.3390/a11110187}, doi = {10.3390/A11110187}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithms/Abu-KhzamFU18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/FernauR18, author = {Henning Fernau and Juan A. Rodr{\'{\i}}guez{-}Vel{\'{a}}zquez}, title = {On the (adjacency) metric dimension of corona and strong product graphs and their local variants: Combinatorial and computational results}, journal = {Discret. Appl. Math.}, volume = {236}, pages = {183--202}, year = {2018}, url = {https://doi.org/10.1016/j.dam.2017.11.019}, doi = {10.1016/J.DAM.2017.11.019}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/FernauR18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ita/FernauKR18, author = {Henning Fernau and Lakshmanan Kuppusamy and Indhumathi Raman}, title = {On describing the regular closure of the linear languages with graph-controlled insertion-deletion systems}, journal = {{RAIRO} Theor. Informatics Appl.}, volume = {52}, number = {1}, pages = {1--21}, year = {2018}, url = {https://doi.org/10.1051/ita/2018005}, doi = {10.1051/ITA/2018005}, timestamp = {Thu, 04 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ita/FernauKR18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jalc/FernauKR18, author = {Henning Fernau and Lakshmanan Kuppusamy and Indhumathi Raman}, title = {Properties of Language Classes Between Linear and Context-Free}, journal = {J. Autom. Lang. Comb.}, volume = {23}, number = {4}, pages = {329--360}, year = {2018}, url = {https://doi.org/10.25596/jalc-2018-329}, doi = {10.25596/JALC-2018-329}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jalc/FernauKR18.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/nc/FernauKR18, author = {Henning Fernau and Lakshmanan Kuppusamy and Indhumathi Raman}, title = {Investigations on the power of matrix insertion-deletion systems with small sizes}, journal = {Nat. Comput.}, volume = {17}, number = {2}, pages = {249--269}, year = {2018}, url = {https://doi.org/10.1007/s11047-017-9656-8}, doi = {10.1007/S11047-017-9656-8}, timestamp = {Thu, 02 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/nc/FernauKR18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/BazganBCFJKLLMP18, author = {Cristina Bazgan and Ljiljana Brankovic and Katrin Casel and Henning Fernau and Klaus Jansen and Kim{-}Manuel Klein and Michael Lampis and Mathieu Liedloff and J{\'{e}}r{\^{o}}me Monnot and Vangelis Th. Paschos}, title = {The many facets of upper domination}, journal = {Theor. Comput. Sci.}, volume = {717}, pages = {2--25}, year = {2018}, url = {https://doi.org/10.1016/j.tcs.2017.05.042}, doi = {10.1016/J.TCS.2017.05.042}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/BazganBCFJKLLMP18.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/cie/FernauFHKMN18, author = {Henning Fernau and Till Fluschnik and Danny Hermelin and Andreas Krebs and Hendrik Molter and Rolf Niedermeier}, editor = {Florin Manea and Russell G. Miller and Dirk Nowotka}, title = {Diminishable Parameterized Problems and Strict Polynomial Kernelization}, booktitle = {Sailing Routes in the World of Computation - 14th Conference on Computability in Europe, CiE 2018, Kiel, Germany, July 30 - August 3, 2018, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10936}, pages = {161--171}, publisher = {Springer}, year = {2018}, url = {https://doi.org/10.1007/978-3-319-94418-0\_17}, doi = {10.1007/978-3-319-94418-0\_17}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cie/FernauFHKMN18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cie/FernauKO18, author = {Henning Fernau and Lakshmanan Kuppusamy and Rufus O. Oladele}, editor = {Florin Manea and Russell G. Miller and Dirk Nowotka}, title = {New Nonterminal Complexity Results for Semi-conditional Grammars}, booktitle = {Sailing Routes in the World of Computation - 14th Conference on Computability in Europe, CiE 2018, Kiel, Germany, July 30 - August 3, 2018, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10936}, pages = {172--182}, publisher = {Springer}, year = {2018}, url = {https://doi.org/10.1007/978-3-319-94418-0\_18}, doi = {10.1007/978-3-319-94418-0\_18}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cie/FernauKO18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/FernauKOR18, author = {Henning Fernau and Lakshmanan Kuppusamy and Rufus O. Oladele and Indhumathi Raman}, editor = {J{\'{e}}r{\^{o}}me Durand{-}Lose and Sergey Verlan}, title = {Minimizing Rules and Nonterminals in Semi-conditional Grammars: Non-trivial for the Simple Case}, booktitle = {Machines, Computations, and Universality - 8th International Conference, {MCU} 2018, Fontainebleau, France, June 28-30, 2018, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10881}, pages = {88--104}, publisher = {Springer}, year = {2018}, url = {https://doi.org/10.1007/978-3-319-92402-1\_5}, doi = {10.1007/978-3-319-92402-1\_5}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/mcu/FernauKOR18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/uc/FernauKR18, author = {Henning Fernau and Lakshmanan Kuppusamy and Indhumathi Raman}, editor = {Susan Stepney and Sergey Verlan}, title = {Computational Completeness of Simple Semi-conditional Insertion-Deletion Systems}, booktitle = {Unconventional Computation and Natural Computation - 17th International Conference, {UCNC} 2018, Fontainebleau, France, June 25-29, 2018, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10867}, pages = {86--100}, publisher = {Springer}, year = {2018}, url = {https://doi.org/10.1007/978-3-319-92435-9\_7}, doi = {10.1007/978-3-319-92435-9\_7}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/uc/FernauKR18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1810-04553, author = {Katrin Casel and Henning Fernau and Mehdi Khosravian Ghadikolaei and J{\'{e}}r{\^{o}}me Monnot and Florian Sikora}, title = {On the Complexity of Solution Extension of Optimization Problems}, journal = {CoRR}, volume = {abs/1810.04553}, year = {2018}, url = {http://arxiv.org/abs/1810.04553}, eprinttype = {arXiv}, eprint = {1810.04553}, timestamp = {Sat, 23 Jan 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1810-04553.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1810-04629, author = {Katrin Casel and Henning Fernau and Mehdi Khosravian Ghadikolaei and J{\'{e}}r{\^{o}}me Monnot and Florian Sikora}, title = {Extension of vertex cover and independent set in some classes of graphs and generalizations}, journal = {CoRR}, volume = {abs/1810.04629}, year = {2018}, url = {http://arxiv.org/abs/1810.04629}, eprinttype = {arXiv}, eprint = {1810.04629}, timestamp = {Sat, 23 Jan 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1810-04629.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dagstuhl-reports/FernauGS18, author = {Henning Fernau and Petr A. Golovach and Marie{-}France Sagot}, title = {Algorithmic Enumeration: Output-sensitive, Input-Sensitive, Parameterized, Approximative (Dagstuhl Seminar 18421)}, journal = {Dagstuhl Reports}, volume = {8}, number = {10}, pages = {63--86}, year = {2018}, url = {https://doi.org/10.4230/DagRep.8.10.63}, doi = {10.4230/DAGREP.8.10.63}, timestamp = {Fri, 11 Mar 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dagstuhl-reports/FernauGS18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithms/FernauK17, author = {Henning Fernau and Andreas Krebs}, title = {Problems on Finite Automata and the Exponential Time Hypothesis}, journal = {Algorithms}, volume = {10}, number = {1}, pages = {24}, year = {2017}, url = {https://doi.org/10.3390/a10010024}, doi = {10.3390/A10010024}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithms/FernauK17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/fuin/FernauFSS17, author = {Henning Fernau and Rudolf Freund and Rani Siromoney and K. G. Subramanian}, title = {Non-Isometric Contextual Array Grammars and the Role of Regular Control and Local Selectors}, journal = {Fundam. Informaticae}, volume = {155}, number = {1-2}, pages = {209--232}, year = {2017}, url = {https://doi.org/10.3233/FI-2017-1582}, doi = {10.3233/FI-2017-1582}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/fuin/FernauFSS17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jalc/FernauKR17, author = {Henning Fernau and Lakshmanan Kuppusamy and Indhumathi Raman}, title = {On the Generative Power of Graph-Controlled Insertion-Deletion Systems with Small Sizes}, journal = {J. Autom. Lang. Comb.}, volume = {22}, number = {1-3}, pages = {61--92}, year = {2017}, url = {https://doi.org/10.25596/jalc-2017-061}, doi = {10.25596/JALC-2017-061}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jalc/FernauKR17.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/tcs/AlhazovFFISS17, author = {Artiom Alhazov and Henning Fernau and Rudolf Freund and Sergiu Ivanov and Rani Siromoney and K. G. Subramanian}, title = {Contextual array grammars with matrix control, regular control languages, and tissue {P} systems control}, journal = {Theor. Comput. Sci.}, volume = {682}, pages = {5--21}, year = {2017}, url = {https://doi.org/10.1016/j.tcs.2017.03.012}, doi = {10.1016/J.TCS.2017.03.012}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/AlhazovFFISS17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/FernauKR17, author = {Henning Fernau and Lakshmanan Kuppusamy and Indhumathi Raman}, title = {On the computational completeness of graph-controlled insertion-deletion systems with binary sizes}, journal = {Theor. Comput. Sci.}, volume = {682}, pages = {100--121}, year = {2017}, url = {https://doi.org/10.1016/j.tcs.2017.01.019}, doi = {10.1016/J.TCS.2017.01.019}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/FernauKR17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcfs/FernauKR17, author = {Henning Fernau and Lakshmanan Kuppusamy and Indhumathi Raman}, editor = {Giovanni Pighizzini and Cezar C{\^{a}}mpeanu}, title = {Graph-Controlled Insertion-Deletion Systems Generating Language Classes Beyond Linearity}, booktitle = {Descriptional Complexity of Formal Systems - 19th {IFIP} {WG} 1.02 International Conference, {DCFS} 2017, Milano, Italy, July 3-5, 2017, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10316}, pages = {128--139}, publisher = {Springer}, year = {2017}, url = {https://doi.org/10.1007/978-3-319-60252-3\_10}, doi = {10.1007/978-3-319-60252-3\_10}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dcfs/FernauKR17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwoca/Fernau17, author = {Henning Fernau}, editor = {Ljiljana Brankovic and Joe Ryan and William F. Smyth}, title = {Extremal Kernelization: {A} Commemorative Paper}, booktitle = {Combinatorial Algorithms - 28th International Workshop, {IWOCA} 2017, Newcastle, NSW, Australia, July 17-21, 2017, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {10765}, pages = {24--36}, publisher = {Springer}, year = {2017}, url = {https://doi.org/10.1007/978-3-319-78825-8\_3}, doi = {10.1007/978-3-319-78825-8\_3}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/iwoca/Fernau17.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/ncma/FernauKW17, author = {Henning Fernau and Martin Kutrib and Matthias Wendlandt}, editor = {Rudolf Freund and Frantisek Mr{\'{a}}z and Daniel Prusa}, title = {Self-verifying pushdown automata}, booktitle = {Ninth Workshop on Non-Classical Models of Automata and Applications, {NCMA} 2017, Prague, Czech Republic, August 17-18, 2017}, pages = {103--117}, publisher = {{\"{O}}sterreichische Computer Gesellschaft}, year = {2017}, timestamp = {Mon, 21 Aug 2017 15:47:30 +0200}, biburl = {https://dblp.org/rec/conf/ncma/FernauKW17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ncma/FernauPT17, author = {Henning Fernau and Meenakshi Paramasivan and D. Gnanaraj Thomas}, editor = {Rudolf Freund and Frantisek Mr{\'{a}}z and Daniel Prusa}, title = {Regular grammars for array languages}, booktitle = {Ninth Workshop on Non-Classical Models of Automata and Applications, {NCMA} 2017, Prague, Czech Republic, August 17-18, 2017}, pages = {119--134}, publisher = {{\"{O}}sterreichische Computer Gesellschaft}, year = {2017}, timestamp = {Mon, 21 Aug 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/ncma/FernauPT17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/FernauK17, author = {Henning Fernau and Lakshmanan Kuppusamy}, editor = {T. V. Gopal and Gerhard J{\"{a}}ger and Silvia Steila}, title = {Parikh Images of Matrix Ins-Del Systems}, booktitle = {Theory and Applications of Models of Computation - 14th Annual Conference, {TAMC} 2017, Bern, Switzerland, April 20-22, 2017, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10185}, pages = {201--215}, year = {2017}, url = {https://doi.org/10.1007/978-3-319-55911-7\_15}, doi = {10.1007/978-3-319-55911-7\_15}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/tamc/FernauK17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/uc/FernauKV17, author = {Henning Fernau and Lakshmanan Kuppusamy and Sergey Verlan}, editor = {Matthew J. Patitz and Mike Stannett}, title = {Universal Matrix Insertion Grammars with Small Size}, booktitle = {Unconventional Computation and Natural Computation - 16th International Conference, {UCNC} 2017, Fayetteville, AR, USA, June 5-9, 2017, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10240}, pages = {182--193}, publisher = {Springer}, year = {2017}, url = {https://doi.org/10.1007/978-3-319-58187-3\_14}, doi = {10.1007/978-3-319-58187-3\_14}, timestamp = {Mon, 26 Jun 2023 20:47:16 +0200}, biburl = {https://dblp.org/rec/conf/uc/FernauKV17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wia/FernauKR17, author = {Henning Fernau and Lakshmanan Kuppusamy and Indhumathi Raman}, editor = {Arnaud Carayol and Cyril Nicaud}, title = {Computational Completeness of Path-Structured Graph-Controlled Insertion-Deletion Systems}, booktitle = {Implementation and Application of Automata - 22nd International Conference, {CIAA} 2017, Marne-la-Vall{\'{e}}e, France, June 27-30, 2017, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10329}, pages = {89--100}, publisher = {Springer}, year = {2017}, url = {https://doi.org/10.1007/978-3-319-60134-2\_8}, doi = {10.1007/978-3-319-60134-2\_8}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/wia/FernauKR17.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/algorithms/Fernau16, author = {Henning Fernau}, title = {Theorietage der Gesellschaft f{\"{u}}r Informatik in Speyer 2015 - Special Issue}, journal = {Algorithms}, volume = {9}, number = {4}, pages = {64}, year = {2016}, url = {https://doi.org/10.3390/a9040064}, doi = {10.3390/A9040064}, timestamp = {Tue, 14 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithms/Fernau16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dmgt/CaselEFR16, author = {Katrin Casel and Alejandro Estrada{-}Moreno and Henning Fernau and Juan Alberto Rodr{\'{\i}}guez{-}Vel{\'{a}}zquez}, title = {Weak total resolvability in graphs}, journal = {Discuss. Math. Graph Theory}, volume = {36}, number = {1}, pages = {185--210}, year = {2016}, url = {https://doi.org/10.7151/dmgt.1853}, doi = {10.7151/DMGT.1853}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dmgt/CaselEFR16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/BjorklundFK16, author = {Johanna Bj{\"{o}}rklund and Henning Fernau and Anna Kasprzik}, title = {Polynomial inference of universal automata from membership and equivalence queries}, journal = {Inf. Comput.}, volume = {246}, pages = {3--19}, year = {2016}, url = {https://doi.org/10.1016/j.ic.2015.11.005}, doi = {10.1016/J.IC.2015.11.005}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/BjorklundFK16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jalc/Fernau16, author = {Henning Fernau}, title = {An Essay on General Grammars}, journal = {J. Autom. Lang. Comb.}, volume = {21}, number = {1-2}, pages = {69--92}, year = {2016}, url = {https://doi.org/10.25596/jalc-2016-069}, doi = {10.25596/JALC-2016-069}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jalc/Fernau16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/Abu-KhzamBCF16, author = {Faisal N. Abu{-}Khzam and Cristina Bazgan and Morgan Chopin and Henning Fernau}, title = {Data reductions and combinatorial bounds for improved approximation algorithms}, journal = {J. Comput. Syst. Sci.}, volume = {82}, number = {3}, pages = {503--520}, year = {2016}, url = {https://doi.org/10.1016/j.jcss.2015.11.010}, doi = {10.1016/J.JCSS.2015.11.010}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/Abu-KhzamBCF16.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} }
@inproceedings{DBLP:conf/aaim/BazganBCFJKLLMP16, author = {Cristina Bazgan and Ljiljana Brankovic and Katrin Casel and Henning Fernau and Klaus Jansen and Kim{-}Manuel Klein and Michael Lampis and Mathieu Liedloff and J{\'{e}}r{\^{o}}me Monnot and Vangelis Th. Paschos}, editor = {Riccardo Dondi and Guillaume Fertin and Giancarlo Mauri}, title = {Algorithmic Aspects of Upper Domination: {A} Parameterised Perspective}, booktitle = {Algorithmic Aspects in Information and Management - 11th International Conference, {AAIM} 2016, Bergamo, Italy, July 18-20, 2016, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9778}, pages = {113--124}, publisher = {Springer}, year = {2016}, url = {https://doi.org/10.1007/978-3-319-41168-2\_10}, doi = {10.1007/978-3-319-41168-2\_10}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/aaim/BazganBCFJKLLMP16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/caldam/BazganBCF16, author = {Cristina Bazgan and Ljiljana Brankovic and Katrin Casel and Henning Fernau}, editor = {Sathish Govindarajan and Anil Maheshwari}, title = {On the Complexity Landscape of the Domination Chain}, booktitle = {Algorithms and Discrete Applied Mathematics - Second International Conference, {CALDAM} 2016, Thiruvananthapuram, India, February 18-20, 2016, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9602}, pages = {61--72}, publisher = {Springer}, year = {2016}, url = {https://doi.org/10.1007/978-3-319-29221-2\_6}, doi = {10.1007/978-3-319-29221-2\_6}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/caldam/BazganBCF16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compimage/FernauPT16, author = {Henning Fernau and Meenakshi Paramasivan and D. Gnanaraj Thomas}, editor = {Reneta P. Barneva and Valentin E. Brimkov and Jo{\~{a}}o Manuel R. S. Tavares}, title = {Picture Scanning Automata}, booktitle = {Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications - 5th International Symposium, CompIMAGE 2016, Niagara Falls, NY, USA, September 21-23, 2016, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {10149}, pages = {132--147}, year = {2016}, url = {https://doi.org/10.1007/978-3-319-54609-4\_10}, doi = {10.1007/978-3-319-54609-4\_10}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/compimage/FernauPT16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compimage/ImmanuelTFTN16, author = {S. James Immanuel and D. Gnanaraj Thomas and Henning Fernau and Robinson Thamburaj and Atulya K. Nagar}, editor = {Reneta P. Barneva and Valentin E. Brimkov and Jo{\~{a}}o Manuel R. S. Tavares}, title = {Two-Dimensional Input-Revolving Automata}, booktitle = {Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications - 5th International Symposium, CompIMAGE 2016, Niagara Falls, NY, USA, September 21-23, 2016, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {10149}, pages = {148--164}, year = {2016}, url = {https://doi.org/10.1007/978-3-319-54609-4\_11}, doi = {10.1007/978-3-319-54609-4\_11}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/compimage/ImmanuelTFTN16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcfs/FernauFSS16, author = {Henning Fernau and Rudolf Freund and Rani Siromoney and K. G. Subramanian}, editor = {Cezar C{\^{a}}mpeanu and Florin Manea and Jeffrey O. Shallit}, title = {Contextual Array Grammars with Matrix and Regular Control}, booktitle = {Descriptional Complexity of Formal Systems - 18th {IFIP} {WG} 1.2 International Conference, {DCFS} 2016, Bucharest, Romania, July 5-8, 2016. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9777}, pages = {98--110}, publisher = {Springer}, year = {2016}, url = {https://doi.org/10.1007/978-3-319-41114-9\_8}, doi = {10.1007/978-3-319-41114-9\_8}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dcfs/FernauFSS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcfs/FernauKR16, author = {Henning Fernau and Lakshmanan Kuppusamy and Indhumathi Raman}, editor = {Cezar C{\^{a}}mpeanu and Florin Manea and Jeffrey O. Shallit}, title = {Descriptional Complexity of Graph-Controlled Insertion-Deletion Systems}, booktitle = {Descriptional Complexity of Formal Systems - 18th {IFIP} {WG} 1.2 International Conference, {DCFS} 2016, Bucharest, Romania, July 5-8, 2016. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9777}, pages = {111--125}, publisher = {Springer}, year = {2016}, url = {https://doi.org/10.1007/978-3-319-41114-9\_9}, doi = {10.1007/978-3-319-41114-9\_9}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dcfs/FernauKR16.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} }
@inproceedings{DBLP:conf/isaac/Abu-KhzamBCF16, author = {Faisal N. Abu{-}Khzam and Cristina Bazgan and Katrin Casel and Henning Fernau}, editor = {Seok{-}Hee Hong}, title = {Building Clusters with Lower-Bounded Sizes}, booktitle = {27th International Symposium on Algorithms and Computation, {ISAAC} 2016, December 12-14, 2016, Sydney, Australia}, series = {LIPIcs}, volume = {64}, pages = {4:1--4:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2016.4}, doi = {10.4230/LIPICS.ISAAC.2016.4}, timestamp = {Thu, 27 Apr 2023 14:57:19 +0200}, biburl = {https://dblp.org/rec/conf/isaac/Abu-KhzamBCF16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwoca/BazganBCFJKLLMP16, author = {Cristina Bazgan and Ljiljana Brankovic and Katrin Casel and Henning Fernau and Klaus Jansen and Kim{-}Manuel Klein and Michael Lampis and Mathieu Liedloff and J{\'{e}}r{\^{o}}me Monnot and Vangelis Th. Paschos}, editor = {Veli M{\"{a}}kinen and Simon J. Puglisi and Leena Salmela}, title = {Upper Domination: Complexity and Approximation}, booktitle = {Combinatorial Algorithms - 27th International Workshop, {IWOCA} 2016, Helsinki, Finland, August 17-19, 2016, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9843}, pages = {241--252}, publisher = {Springer}, year = {2016}, url = {https://doi.org/10.1007/978-3-319-44543-4\_19}, doi = {10.1007/978-3-319-44543-4\_19}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/iwoca/BazganBCFJKLLMP16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/uc/FernauKR16, author = {Henning Fernau and Lakshmanan Kuppusamy and Indhumathi Raman}, editor = {Martyn Amos and Anne Condon}, title = {Generative Power of Matrix Insertion-Deletion Systems with Context-Free Insertion or Deletion}, booktitle = {Unconventional Computation and Natural Computation - 15th International Conference, {UCNC} 2016, Manchester, UK, July 11-15, 2016, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9726}, pages = {35--48}, publisher = {Springer}, year = {2016}, url = {https://doi.org/10.1007/978-3-319-41312-9\_4}, doi = {10.1007/978-3-319-41312-9\_4}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/uc/FernauKR16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wia/FernauK16, author = {Henning Fernau and Andreas Krebs}, editor = {Yo{-}Sub Han and Kai Salomaa}, title = {Problems on Finite Automata and the Exponential Time Hypothesis}, booktitle = {Implementation and Application of Automata - 21st International Conference, {CIAA} 2016, Seoul, South Korea, July 19-22, 2016, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9705}, pages = {89--100}, publisher = {Springer}, year = {2016}, url = {https://doi.org/10.1007/978-3-319-40946-7\_8}, doi = {10.1007/978-3-319-40946-7\_8}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/wia/FernauK16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Fernau16, author = {Henning Fernau}, title = {Kernelization, Turing Kernels}, booktitle = {Encyclopedia of Algorithms}, pages = {1043--1045}, year = {2016}, url = {https://doi.org/10.1007/978-1-4939-2864-4\_528}, doi = {10.1007/978-1-4939-2864-4\_528}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Fernau16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Fernau16a, author = {Henning Fernau}, title = {Parameterized Algorithms for Drawing Graphs}, booktitle = {Encyclopedia of Algorithms}, pages = {1520--1525}, year = {2016}, url = {https://doi.org/10.1007/978-1-4939-2864-4\_281}, doi = {10.1007/978-1-4939-2864-4\_281}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Fernau16a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/FernauFHKMN16, author = {Henning Fernau and Till Fluschnik and Danny Hermelin and Andreas Krebs and Hendrik Molter and Rolf Niedermeier}, title = {Diminishable Parameterized Problems and Strict Polynomial Kernelization}, journal = {CoRR}, volume = {abs/1611.03739}, year = {2016}, url = {http://arxiv.org/abs/1611.03739}, eprinttype = {arXiv}, eprint = {1611.03739}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/FernauFHKMN16.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} }
@article{DBLP:journals/ijfcs/FernauFH15, author = {Henning Fernau and Rudolf Freund and Markus Holzer}, title = {The Finite Index Restriction Meets Hybrid Modes in Cooperating Distributed Grammar Systems}, journal = {Int. J. Found. Comput. Sci.}, volume = {26}, number = {8}, pages = {1167--1188}, year = {2015}, url = {https://doi.org/10.1142/S0129054115400171}, doi = {10.1142/S0129054115400171}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijfcs/FernauFH15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/FernauHHMS15, author = {Henning Fernau and Pinar Heggernes and Pim van 't Hof and Daniel Meister and Reza Saei}, title = {Computing the metric dimension for chain graphs}, journal = {Inf. Process. Lett.}, volume = {115}, number = {9}, pages = {671--676}, year = {2015}, url = {https://doi.org/10.1016/j.ipl.2015.04.006}, doi = {10.1016/J.IPL.2015.04.006}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/FernauHHMS15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/FernauHV15, author = {Henning Fernau and Pinar Heggernes and Yngve Villanger}, title = {A multi-parameter analysis of hard problems on deterministic finite automata}, journal = {J. Comput. Syst. Sci.}, volume = {81}, number = {4}, pages = {747--765}, year = {2015}, url = {https://doi.org/10.1016/j.jcss.2014.12.027}, doi = {10.1016/J.JCSS.2014.12.027}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/FernauHV15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/BermudoF15, author = {Sergio Bermudo and Henning Fernau}, title = {Combinatorics for smaller kernels: The differential of a graph}, journal = {Theor. Comput. Sci.}, volume = {562}, pages = {330--345}, year = {2015}, url = {https://doi.org/10.1016/j.tcs.2014.10.007}, doi = {10.1016/J.TCS.2014.10.007}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/BermudoF15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/FernauFPS15, author = {Henning Fernau and Fedor V. Fomin and Geevarghese Philip and Saket Saurabh}, title = {On the parameterized complexity of vertex cover and edge cover with connectivity constraints}, journal = {Theor. Comput. Sci.}, volume = {565}, pages = {1--15}, year = {2015}, url = {https://doi.org/10.1016/j.tcs.2014.10.035}, doi = {10.1016/J.TCS.2014.10.035}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/FernauFPS15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/toct/FernauLR15, author = {Henning Fernau and Alejandro L{\'{o}}pez{-}Ortiz and Jazm{\'{\i}}n Romero}, title = {Using Parametric Transformations Toward Polynomial Kernels for Packing Problems Allowing Overlaps}, journal = {{ACM} Trans. Comput. Theory}, volume = {7}, number = {3}, pages = {13:1--13:29}, year = {2015}, url = {https://doi.org/10.1145/2786015}, doi = {10.1145/2786015}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/toct/FernauLR15.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/mcu/FernauFSS15, author = {Henning Fernau and Rudolf Freund and Rani Siromoney and K. G. Subramanian}, editor = {J{\'{e}}r{\^{o}}me Durand{-}Lose and Benedek Nagy}, title = {Non-isometric Contextual Array Grammars with Regular Control and Local Selectors}, booktitle = {Machines, Computations, and Universality - 7th International Conference, {MCU} 2015, Famagusta, North Cyprus, September 9-11, 2015, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9288}, pages = {61--78}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-319-23111-2\_5}, doi = {10.1007/978-3-319-23111-2\_5}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/mcu/FernauFSS15.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/tamc/FernauLR15, author = {Henning Fernau and Alejandro L{\'{o}}pez{-}Ortiz and Jazm{\'{\i}}n Romero}, editor = {Rahul Jain and Sanjay Jain and Frank Stephan}, title = {Kernelization Algorithms for Packing Problems Allowing Overlaps}, booktitle = {Theory and Applications of Models of Computation - 12th Annual Conference, {TAMC} 2015, Singapore, May 18-20, 2015, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9076}, pages = {415--427}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-319-17142-5\_35}, doi = {10.1007/978-3-319-17142-5\_35}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/tamc/FernauLR15.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/BazganBCFJLLMP15, author = {Cristina Bazgan and Ljiljana Brankovic and Katrin Casel and Henning Fernau and Klaus Jansen and Michael Lampis and Mathieu Liedloff and J{\'{e}}r{\^{o}}me Monnot and Vangelis Th. Paschos}, title = {Algorithmic Aspects of Upper Domination}, journal = {CoRR}, volume = {abs/1506.07260}, year = {2015}, url = {http://arxiv.org/abs/1506.07260}, eprinttype = {arXiv}, eprint = {1506.07260}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/BazganBCFJLLMP15.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/dam/BermudoF14, author = {Sergio Bermudo and Henning Fernau}, title = {Computing the differential of a graph: Hardness, approximability and exact algorithms}, journal = {Discret. Appl. Math.}, volume = {165}, pages = {69--82}, year = {2014}, url = {https://doi.org/10.1016/j.dam.2012.11.013}, doi = {10.1016/J.DAM.2012.11.013}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/BermudoF14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/FernauM14, author = {Henning Fernau and Daniel Meister}, title = {Digraphs of bounded elimination width}, journal = {Discret. Appl. Math.}, volume = {168}, pages = {78--87}, year = {2014}, url = {https://doi.org/10.1016/j.dam.2013.05.005}, doi = {10.1016/J.DAM.2013.05.005}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/FernauM14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/disopt/Binkele-RaibleEFGMR14, author = {Daniel Binkele{-}Raible and G{\'{a}}bor Erd{\'{e}}lyi and Henning Fernau and Judy Goldsmith and Nicholas Mattei and J{\"{o}}rg Rothe}, title = {The complexity of probabilistic lobbying}, journal = {Discret. Optim.}, volume = {11}, pages = {1--21}, year = {2014}, url = {https://doi.org/10.1016/j.disopt.2013.10.003}, doi = {10.1016/J.DISOPT.2013.10.003}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/disopt/Binkele-RaibleEFGMR14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dmtcs/Binkele-RaibleF14, author = {Daniel Binkele{-}Raible and Henning Fernau}, title = {A Parameterized Measure-and-Conquer Analysis for Finding a k-Leaf Spanning Treein an Undirected Graph}, journal = {Discret. Math. Theor. Comput. Sci.}, volume = {16}, number = {1}, pages = {179--200}, year = {2014}, url = {https://doi.org/10.46298/dmtcs.1256}, doi = {10.46298/DMTCS.1256}, timestamp = {Tue, 24 Jan 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dmtcs/Binkele-RaibleF14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ejgta/FernauR14, author = {Henning Fernau and Juan A. Rodr{\'{\i}}guez{-}Vel{\'{a}}zquez}, title = {A survey on alliances and related parameters in graphs}, journal = {Electron. J. Graph Theory Appl.}, volume = {2}, number = {1}, pages = {70--86}, year = {2014}, url = {https://doi.org/10.5614/ejgta.2014.2.1.7}, doi = {10.5614/EJGTA.2014.2.1.7}, timestamp = {Fri, 03 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ejgta/FernauR14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/csr/FernauR14, author = {Henning Fernau and Juan Alberto Rodr{\'{\i}}guez{-}Vel{\'{a}}zquez}, editor = {Edward A. Hirsch and Sergei O. Kuznetsov and Jean{-}{\'{E}}ric Pin and Nikolay K. Vereshchagin}, title = {Notions of Metric Dimension of Corona Products: Combinatorial and Computational Results}, booktitle = {Computer Science - Theory and Applications - 9th International Computer Science Symposium in Russia, {CSR} 2014, Moscow, Russia, June 7-11, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8476}, pages = {153--166}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-06686-8\_12}, doi = {10.1007/978-3-319-06686-8\_12}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/csr/FernauR14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Abu-KhzamBCF14, author = {Faisal N. Abu{-}Khzam and Cristina Bazgan and Morgan Chopin and Henning Fernau}, editor = {Hee{-}Kap Ahn and Chan{-}Su Shin}, title = {Approximation Algorithms Inspired by Kernelization Methods}, booktitle = {Algorithms and Computation - 25th International Symposium, {ISAAC} 2014, Jeonju, Korea, December 15-17, 2014, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8889}, pages = {479--490}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-13075-0\_38}, doi = {10.1007/978-3-319-13075-0\_38}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/Abu-KhzamBCF14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ncma/GobbertF14, author = {Moritz Gobbert and Henning Fernau}, editor = {Suna Bensch and Rudolf Freund and Friedrich Otto}, title = {Latrunculi - on the complexity of Roman chess}, booktitle = {Sixth Workshop on Non-Classical Models for Automata and Applications - {NCMA} 2014, Kassel, Germany, July 28-29, 2014. Proceedings}, series = {books@ocg.at}, volume = {304}, pages = {115--130}, publisher = {{\"{O}}sterreichische Computer Gesellschaft}, year = {2014}, timestamp = {Thu, 23 Jun 2016 15:53:29 +0200}, biburl = {https://dblp.org/rec/conf/ncma/GobbertF14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:journals/corr/FernauFH14, author = {Henning Fernau and Rudolf Freund and Markus Holzer}, editor = {Zolt{\'{a}}n {\'{E}}sik and Zolt{\'{a}}n F{\"{u}}l{\"{o}}p}, title = {Cooperating Distributed Grammar Systems of Finite Index Working in Hybrid Modes}, booktitle = {Proceedings 14th International Conference on Automata and Formal Languages, {AFL} 2014, Szeged, Hungary, May 27-29, 2014}, series = {{EPTCS}}, volume = {151}, pages = {246--260}, year = {2014}, url = {https://doi.org/10.4204/EPTCS.151.17}, doi = {10.4204/EPTCS.151.17}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/FernauFH14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/Abu-KhzamBCF14, author = {Faisal N. Abu{-}Khzam and Cristina Bazgan and Morgan Chopin and Henning Fernau}, title = {Data Reductions and Combinatorial Bounds for Improved Approximation Algorithms}, journal = {CoRR}, volume = {abs/1409.3742}, year = {2014}, url = {http://arxiv.org/abs/1409.3742}, eprinttype = {arXiv}, eprint = {1409.3742}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/Abu-KhzamBCF14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/FernauLR14, author = {Henning Fernau and Alejandro L{\'{o}}pez{-}Ortiz and Jazm{\'{\i}}n Romero}, title = {Kernelization Algorithms for Packing Problems Allowing Overlaps}, journal = {CoRR}, volume = {abs/1411.6915}, year = {2014}, url = {http://arxiv.org/abs/1411.6915}, eprinttype = {arXiv}, eprint = {1411.6915}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/FernauLR14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/Binkele-RaibleFGL13, author = {Daniel Binkele{-}Raible and Henning Fernau and Serge Gaspers and Mathieu Liedloff}, title = {Exact and Parameterized Algorithms for Max Internal Spanning Tree}, journal = {Algorithmica}, volume = {65}, number = {1}, pages = {95--128}, year = {2013}, url = {https://doi.org/10.1007/s00453-011-9575-5}, doi = {10.1007/S00453-011-9575-5}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/Binkele-RaibleFGL13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/Binkele-RaibleF13, author = {Daniel Binkele{-}Raible and Henning Fernau}, title = {Packing paths: Recycling saves time}, journal = {Discret. Appl. Math.}, volume = {161}, number = {12}, pages = {1686--1698}, year = {2013}, url = {https://doi.org/10.1016/j.dam.2011.11.008}, doi = {10.1016/J.DAM.2011.11.008}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/Binkele-RaibleF13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/BrankovicF13, author = {Ljiljana Brankovic and Henning Fernau}, title = {A novel parameterised approximation algorithm for minimum vertex cover}, journal = {Theor. Comput. Sci.}, volume = {511}, pages = {85--108}, year = {2013}, url = {https://doi.org/10.1016/j.tcs.2012.12.003}, doi = {10.1016/J.TCS.2012.12.003}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/BrankovicF13.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/lata/BjorklundFK13, author = {Johanna Bj{\"{o}}rklund and Henning Fernau and Anna Kasprzik}, editor = {Adrian{-}Horia Dediu and Carlos Mart{\'{\i}}n{-}Vide and Bianca Truthe}, title = {{MAT} Learning of Universal Automata}, booktitle = {Language and Automata Theory and Applications - 7th International Conference, {LATA} 2013, Bilbao, Spain, April 2-5, 2013. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7810}, pages = {141--152}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-37064-9\_14}, doi = {10.1007/978-3-642-37064-9\_14}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/lata/BjorklundFK13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/lata/FernauHV13, author = {Henning Fernau and Pinar Heggernes and Yngve Villanger}, editor = {Adrian{-}Horia Dediu and Carlos Mart{\'{\i}}n{-}Vide and Bianca Truthe}, title = {A Multivariate Analysis of Some {DFA} Problems}, booktitle = {Language and Automata Theory and Applications - 7th International Conference, {LATA} 2013, Bilbao, Spain, April 2-5, 2013. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7810}, pages = {275--286}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-37064-9\_25}, doi = {10.1007/978-3-642-37064-9\_25}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/lata/FernauHV13.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/algorithmica/Binkele-RaibleF12, author = {Daniel Binkele{-}Raible and Henning Fernau}, title = {An Exact Exponential Time Algorithm for Power Dominating Set}, journal = {Algorithmica}, volume = {63}, number = {1-2}, pages = {323--346}, year = {2012}, url = {https://doi.org/10.1007/s00453-011-9533-2}, doi = {10.1007/S00453-011-9533-2}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/Binkele-RaibleF12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/Binkele-RaibleF12a, author = {Daniel Binkele{-}Raible and Henning Fernau}, title = {Parameterized Measure {\&} Conquer for Problems with No Small Kernels}, journal = {Algorithmica}, volume = {64}, number = {1}, pages = {189--212}, year = {2012}, url = {https://doi.org/10.1007/s00453-011-9566-6}, doi = {10.1007/S00453-011-9566-6}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/Binkele-RaibleF12a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/BermudoF12, author = {Sergio Bermudo and Henning Fernau}, title = {Lower bounds on the differential of a graph}, journal = {Discret. Math.}, volume = {312}, number = {22}, pages = {3236--3250}, year = {2012}, url = {https://doi.org/10.1016/j.disc.2012.07.021}, doi = {10.1016/J.DISC.2012.07.021}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/BermudoF12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jco/BaiF12, author = {Guoqiang Bai and Henning Fernau}, title = {Constraint bipartite vertex cover: simpler exact algorithms and implementations}, journal = {J. Comb. Optim.}, volume = {23}, number = {3}, pages = {331--355}, year = {2012}, url = {https://doi.org/10.1007/s10878-010-9289-7}, doi = {10.1007/S10878-010-9289-7}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jco/BaiF12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/FernauM12, author = {Henning Fernau and Carlos Mart{\'{\i}}n{-}Vide}, title = {From the Guest Editors}, journal = {J. Comput. Syst. Sci.}, volume = {78}, number = {6}, pages = {1793--1794}, year = {2012}, url = {https://doi.org/10.1016/j.jcss.2011.11.004}, doi = {10.1016/J.JCSS.2011.11.004}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/FernauM12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jda/Binkele-RaibleF12, author = {Daniel Binkele{-}Raible and Henning Fernau}, title = {An exact exponential-time algorithm for the Directed Maximum Leaf Spanning Tree problem}, journal = {J. Discrete Algorithms}, volume = {15}, pages = {43--55}, year = {2012}, url = {https://doi.org/10.1016/j.jda.2012.03.006}, doi = {10.1016/J.JDA.2012.03.006}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jda/Binkele-RaibleF12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/Binkele-RaibleFFLSV12, author = {Daniel Binkele{-}Raible and Henning Fernau and Fedor V. Fomin and Daniel Lokshtanov and Saket Saurabh and Yngve Villanger}, title = {Kernel(s) for problems with no kernel: On out-trees with many leaves}, journal = {{ACM} Trans. Algorithms}, volume = {8}, number = {4}, pages = {38:1--38:19}, year = {2012}, url = {https://doi.org/10.1145/2344422.2344428}, doi = {10.1145/2344422.2344428}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/Binkele-RaibleFFLSV12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/FlorencioF12, author = {Christophe Costa Flor{\^{e}}ncio and Henning Fernau}, title = {On families of categorial grammars of bounded value, their learnability and related complexity questions}, journal = {Theor. Comput. Sci.}, volume = {452}, pages = {21--38}, year = {2012}, url = {https://doi.org/10.1016/j.tcs.2012.05.016}, doi = {10.1016/J.TCS.2012.05.016}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/FlorencioF12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/aaim/ChenFSWY12, author = {Jianer Chen and Henning Fernau and Peter Shaw and Jianxin Wang and Zhibiao Yang}, editor = {Jack Snoeyink and Pinyan Lu and Kaile Su and Lusheng Wang}, title = {Kernels for Packing and Covering Problems - (Extended Abstract)}, booktitle = {Frontiers in Algorithmics and Algorithmic Aspects in Information and Management - Joint International Conference, {FAW-AAIM} 2012, Beijing, China, May 14-16, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7285}, pages = {199--211}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-29700-7\_19}, doi = {10.1007/978-3-642-29700-7\_19}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/aaim/ChenFSWY12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/birthday/Fernau12, author = {Henning Fernau}, editor = {Henning Bordihn and Martin Kutrib and Bianca Truthe}, title = {Cooperating Distributed Tree Automata}, booktitle = {Languages Alive - Essays Dedicated to J{\"{u}}rgen Dassow on the Occasion of His 65th Birthday}, series = {Lecture Notes in Computer Science}, volume = {7300}, pages = {75--85}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-31644-9\_5}, doi = {10.1007/978-3-642-31644-9\_5}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/birthday/Fernau12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwoca/Fernau12, author = {Henning Fernau}, editor = {S. Arumugam and W. F. Smyth}, title = {Saving on Phases: Parameterized Approximation for Total Vertex Cover}, booktitle = {Combinatorial Algorithms, 23rd International Workshop, {IWOCA} 2012, Tamil Nadu, India, July 19-21, 2012, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7643}, pages = {20--31}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-35926-2\_3}, doi = {10.1007/978-3-642-35926-2\_3}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/iwoca/Fernau12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/FellowsF11, author = {Michael R. Fellows and Henning Fernau}, title = {Facility location problems: {A} parameterized view}, journal = {Discret. Appl. Math.}, volume = {159}, number = {11}, pages = {1118--1130}, year = {2011}, url = {https://doi.org/10.1016/j.dam.2011.03.021}, doi = {10.1016/J.DAM.2011.03.021}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/FellowsF11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/disopt/Abu-KhzamFLLS11, author = {Faisal N. Abu{-}Khzam and Henning Fernau and Michael A. Langston and Serena Lee{-}Cultura and Ulrike Stege}, title = {Charge and reduce: {A} fixed-parameter algorithm for String-to-String Correction}, journal = {Discret. Optim.}, volume = {8}, number = {1}, pages = {41--49}, year = {2011}, url = {https://doi.org/10.1016/j.disopt.2010.10.003}, doi = {10.1016/J.DISOPT.2010.10.003}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/disopt/Abu-KhzamFLLS11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jda/Binkele-RaibleBCFKKLLPRW11, author = {Daniel Binkele{-}Raible and Ljiljana Brankovic and Marek Cygan and Henning Fernau and Joachim Kneis and Dieter Kratsch and Alexander Langer and Mathieu Liedloff and Marcin Pilipczuk and Peter Rossmanith and Jakub Onufry Wojtaszczyk}, title = {Breaking the 2\({}^{\mbox{n}}\)-barrier for Irredundance: Two lines of attack}, journal = {J. Discrete Algorithms}, volume = {9}, number = {3}, pages = {214--230}, year = {2011}, url = {https://doi.org/10.1016/j.jda.2011.03.002}, doi = {10.1016/J.JDA.2011.03.002}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jda/Binkele-RaibleBCFKKLLPRW11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/FernauKKLLRR11, author = {Henning Fernau and Joachim Kneis and Dieter Kratsch and Alexander Langer and Mathieu Liedloff and Daniel Raible and Peter Rossmanith}, title = {An exact algorithm for the Maximum Leaf Spanning Tree problem}, journal = {Theor. Comput. Sci.}, volume = {412}, number = {45}, pages = {6290--6302}, year = {2011}, url = {https://doi.org/10.1016/j.tcs.2011.07.011}, doi = {10.1016/J.TCS.2011.07.011}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/FernauKKLLRR11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/birthday/FernauS11, author = {Henning Fernau and Ralf Stiebe}, editor = {Jozef Kelemen and Alica Kelemenov{\'{a}}}, title = {On the Expressive Power of Valences in Cooperating Distributed Grammar Systems}, booktitle = {Computation, Cooperation, and Life - Essays Dedicated to Gheorghe Paun on the Occasion of His 60th Birthday}, series = {Lecture Notes in Computer Science}, volume = {6610}, pages = {90--106}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20000-7\_8}, doi = {10.1007/978-3-642-20000-7\_8}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/birthday/FernauS11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colognetwente/BermudoF11, author = {Sergio Bermudo and Henning Fernau}, editor = {Ludovica Adacher and Marta Flamini and Gianmaria Leo and Gaia Nicosia and Andrea Pacifici and Veronica Piccialli}, title = {Computing the differential of a graph}, booktitle = {Proceedings of the 10th Cologne-Twente Workshop on graphs and combinatorial optimization. Extended Abstracts, Villa Mondragone, Frascati, Italy, June 14-16, 2011}, pages = {68--71}, year = {2011}, url = {http://ctw2011.dia.uniroma3.it/ctw\_proceedings.pdf\#page=80}, timestamp = {Thu, 12 Mar 2020 11:34:41 +0100}, biburl = {https://dblp.org/rec/conf/colognetwente/BermudoF11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/BrankovicF11, author = {Ljiljana Brankovic and Henning Fernau}, editor = {Roberto Solis{-}Oba and Giuseppe Persiano}, title = {Parameterized Approximation Algorithms for Hitting Set}, booktitle = {Approximation and Online Algorithms - 9th International Workshop, {WAOA} 2011, Saarbr{\"{u}}cken, Germany, September 8-9, 2011, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7164}, pages = {63--76}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-29116-6\_6}, doi = {10.1007/978-3-642-29116-6\_6}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/waoa/BrankovicF11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/Fernau10, author = {Henning Fernau}, title = {A Top-Down Approach to Search-Trees: Improved Algorithmics for 3-Hitting Set}, journal = {Algorithmica}, volume = {57}, number = {1}, pages = {97--118}, year = {2010}, url = {https://doi.org/10.1007/s00453-008-9199-6}, doi = {10.1007/S00453-008-9199-6}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/Fernau10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/Fernau10, author = {Henning Fernau}, title = {minimum dominating set of queens: {A} trivial programming exercise?}, journal = {Discret. Appl. Math.}, volume = {158}, number = {4}, pages = {308--318}, year = {2010}, url = {https://doi.org/10.1016/j.dam.2009.09.019}, doi = {10.1016/J.DAM.2009.09.019}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/Fernau10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijcm/Fernau10, author = {Henning Fernau}, title = {Parameterized algorithmics for \emph{d}-Hitting Set}, journal = {Int. J. Comput. Math.}, volume = {87}, number = {14}, pages = {3157--3174}, year = {2010}, url = {https://doi.org/10.1080/00207160903176868}, doi = {10.1080/00207160903176868}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ijcm/Fernau10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/Binkele-RaibleFGL10, author = {Daniel Binkele{-}Raible and Henning Fernau and Serge Gaspers and Mathieu Liedloff}, title = {Exact exponential-time algorithms for finding bicliques}, journal = {Inf. Process. Lett.}, volume = {111}, number = {2}, pages = {64--67}, year = {2010}, url = {https://doi.org/10.1016/j.ipl.2010.10.020}, doi = {10.1016/J.IPL.2010.10.020}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ipl/Binkele-RaibleFGL10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/FernauKP10, author = {Henning Fernau and Michael Kaufmann and Mathias Poths}, title = {Comparing trees via crossing minimization}, journal = {J. Comput. Syst. Sci.}, volume = {76}, number = {7}, pages = {593--608}, year = {2010}, url = {https://doi.org/10.1016/j.jcss.2009.10.014}, doi = {10.1016/J.JCSS.2009.10.014}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/FernauKP10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jda/Binkele-RaibleF10, author = {Daniel Binkele{-}Raible and Henning Fernau}, title = {A new upper bound for Max-2-SAT: {A} graph-theoretic approach}, journal = {J. Discrete Algorithms}, volume = {8}, number = {4}, pages = {388--401}, year = {2010}, url = {https://doi.org/10.1016/j.jda.2010.06.001}, doi = {10.1016/J.JDA.2010.06.001}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jda/Binkele-RaibleF10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/Fernau10, author = {Henning Fernau}, title = {Parameterized algorithms for d-Hitting Set: The weighted case}, journal = {Theor. Comput. Sci.}, volume = {411}, number = {16-18}, pages = {1698--1713}, year = {2010}, url = {https://doi.org/10.1016/j.tcs.2010.01.001}, doi = {10.1016/J.TCS.2010.01.001}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/Fernau10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cats/Abu-KhzamFLLS10, author = {Faisal N. Abu{-}Khzam and Henning Fernau and Michael A. Langston and Serena Lee{-}Cultura and Ulrike Stege}, editor = {Taso Viglas and Alex Potanin}, title = {A Fixed-Parameter Algorithm for String-to-String Correction}, booktitle = {Theory of Computing 2010, {CATS} 2010, Brisbane, Australia, January 2010}, series = {{CRPIT}}, volume = {109}, pages = {31--38}, publisher = {Australian Computer Society}, year = {2010}, url = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV109Abu-Khzam.html}, timestamp = {Mon, 08 Feb 2021 13:26:48 +0100}, biburl = {https://dblp.org/rec/conf/cats/Abu-KhzamFLLS10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ciac/Binkele-RaibleBFKKLLR10, author = {Daniel Binkele{-}Raible and Ljiljana Brankovic and Henning Fernau and Joachim Kneis and Dieter Kratsch and Alexander Langer and Mathieu Liedloff and Peter Rossmanith}, editor = {Tiziana Calamoneri and Josep D{\'{\i}}az}, title = {A Parameterized Route to Exact Puzzles: Breaking the 2\({}^{\mbox{\emph{n}}}\)-Barrier for Irredundance}, booktitle = {Algorithms and Complexity, 7th International Conference, {CIAC} 2010, Rome, Italy, May 26-28, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6078}, pages = {311--322}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13073-1\_28}, doi = {10.1007/978-3-642-13073-1\_28}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ciac/Binkele-RaibleBFKKLLR10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/FernauFPS10, author = {Henning Fernau and Fedor V. Fomin and Geevarghese Philip and Saket Saurabh}, editor = {My T. Thai and Sartaj Sahni}, title = {The Curse of Connectivity: \emph{t}-Total Vertex (Edge) Cover}, booktitle = {Computing and Combinatorics, 16th Annual International Conference, {COCOON} 2010, Nha Trang, Vietnam, July 19-21, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6196}, pages = {34--43}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-14031-0\_6}, doi = {10.1007/978-3-642-14031-0\_6}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoon/FernauFPS10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/csr/Binkele-RaibleF10, author = {Daniel Binkele{-}Raible and Henning Fernau}, editor = {Farid M. Ablayev and Ernst W. Mayr}, title = {A Faster Exact Algorithm for the Directed Maximum Leaf Spanning Tree Problem}, booktitle = {Computer Science - Theory and Applications, 5th International Computer Science Symposium in Russia, {CSR} 2010, Kazan, Russia, June 16-20, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6072}, pages = {328--339}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13182-0\_31}, doi = {10.1007/978-3-642-13182-0\_31}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/csr/Binkele-RaibleF10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icgi/FlorencioF10, author = {Christophe Costa Flor{\^{e}}ncio and Henning Fernau}, editor = {Jos{\'{e}} M. Sempere and Pedro Garc{\'{\i}}a}, title = {H{\"{o}}lder Norms and a Hierarchy Theorem for Parameterized Classes of {CCG}}, booktitle = {Grammatical Inference: Theoretical Results and Applications, 10th International Colloquium, {ICGI} 2010, Valencia, Spain, September 13-16, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6339}, pages = {280--283}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-15488-1\_26}, doi = {10.1007/978-3-642-15488-1\_26}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/icgi/FlorencioF10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/BrankovicF10, author = {Ljiljana Brankovic and Henning Fernau}, editor = {Otfried Cheong and Kyung{-}Yong Chwa and Kunsoo Park}, title = {Combining Two Worlds: Parameterised Approximation for Vertex Cover}, booktitle = {Algorithms and Computation - 21st International Symposium, {ISAAC} 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {6506}, pages = {390--402}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-17517-6\_35}, doi = {10.1007/978-3-642-17517-6\_35}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/BrankovicF10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwoca/FernauFLMPS10, author = {Henning Fernau and Fedor V. Fomin and Daniel Lokshtanov and Matthias Mnich and Geevarghese Philip and Saket Saurabh}, editor = {Costas S. Iliopoulos and William F. Smyth}, title = {Ranking and Drawing in Subexponential Time}, booktitle = {Combinatorial Algorithms - 21st International Workshop, {IWOCA} 2010, London, UK, July 26-28, 2010, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {6460}, pages = {337--348}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-19222-7\_34}, doi = {10.1007/978-3-642-19222-7\_34}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/iwoca/FernauFLMPS10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwpec/Binkele-RaibleF10, author = {Daniel Binkele{-}Raible and Henning Fernau}, editor = {Venkatesh Raman and Saket Saurabh}, title = {Enumerate and Measure: Improving Parameter Budget Management}, booktitle = {Parameterized and Exact Computation - 5th International Symposium, {IPEC} 2010, Chennai, India, December 13-15, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6478}, pages = {38--49}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-17493-3\_6}, doi = {10.1007/978-3-642-17493-3\_6}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/iwpec/Binkele-RaibleF10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/lata/FlorencioF10, author = {Christophe Costa Flor{\^{e}}ncio and Henning Fernau}, editor = {Adrian{-}Horia Dediu and Henning Fernau and Carlos Mart{\'{\i}}n{-}Vide}, title = {Finding Consistent Categorial Grammars of Bounded Value: {A} Parameterized Approach}, booktitle = {Language and Automata Theory and Applications, 4th International Conference, {LATA} 2010, Trier, Germany, May 24-28, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6031}, pages = {202--213}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13089-2\_17}, doi = {10.1007/978-3-642-13089-2\_17}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/lata/FlorencioF10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sofsem/RaibleF10, author = {Daniel Raible and Henning Fernau}, editor = {Jan van Leeuwen and Anca Muscholl and David Peleg and Jaroslav Pokorn{\'{y}} and Bernhard Rumpe}, title = {An Amortized Search Tree Analysis for \emph{k}-Leaf Spanning Tree}, booktitle = {{SOFSEM} 2010: Theory and Practice of Computer Science, 36th Conference on Current Trends in Theory and Practice of Computer Science, Spindleruv Ml{\'{y}}n, Czech Republic, January 23-29, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5901}, pages = {672--684}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-11266-9\_56}, doi = {10.1007/978-3-642-11266-9\_56}, timestamp = {Sat, 30 Sep 2023 09:57:10 +0200}, biburl = {https://dblp.org/rec/conf/sofsem/RaibleF10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/lata/2010, editor = {Adrian{-}Horia Dediu and Henning Fernau and Carlos Mart{\'{\i}}n{-}Vide}, title = {Language and Automata Theory and Applications, 4th International Conference, {LATA} 2010, Trier, Germany, May 24-28, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6031}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13089-2}, doi = {10.1007/978-3-642-13089-2}, isbn = {978-3-642-13088-5}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/lata/2010.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/FernauRS09, author = {Henning Fernau and Juan Alberto Rodr{\'{\i}}guez{-}Vel{\'{a}}zquez and Jos{\'{e}} Mar{\'{\i}}a Sigarreta}, title = {Offensive r-alliances in graphs}, journal = {Discret. Appl. Math.}, volume = {157}, number = {1}, pages = {177--182}, year = {2009}, url = {https://doi.org/10.1016/j.dam.2008.06.001}, doi = {10.1016/J.DAM.2008.06.001}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/FernauRS09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/SigarretaBF09, author = {Jos{\'{e}} Mar{\'{\i}}a Sigarreta and Sergio Bermudo and Henning Fernau}, title = {On the complement graph and defensive k-alliances}, journal = {Discret. Appl. Math.}, volume = {157}, number = {8}, pages = {1687--1695}, year = {2009}, url = {https://doi.org/10.1016/j.dam.2008.12.006}, doi = {10.1016/J.DAM.2008.12.006}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/SigarretaBF09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/Fernau09, author = {Henning Fernau}, title = {Algorithms for learning regular expressions from positive data}, journal = {Inf. Comput.}, volume = {207}, number = {4}, pages = {521--541}, year = {2009}, url = {https://doi.org/10.1016/j.ic.2008.12.008}, doi = {10.1016/J.IC.2008.12.008}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/Fernau09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jco/FernauR09, author = {Henning Fernau and Daniel Raible}, title = {A parameterized perspective on packing paths of length two}, journal = {J. Comb. Optim.}, volume = {18}, number = {4}, pages = {319--341}, year = {2009}, url = {https://doi.org/10.1007/s10878-009-9230-0}, doi = {10.1007/S10878-009-9230-0}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jco/FernauR09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jda/FernauM09, author = {Henning Fernau and David F. Manlove}, title = {Vertex and edge covers with clustering properties: Complexity and algorithms}, journal = {J. Discrete Algorithms}, volume = {7}, number = {2}, pages = {149--167}, year = {2009}, url = {https://doi.org/10.1016/j.jda.2008.09.007}, doi = {10.1016/J.JDA.2008.09.007}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jda/FernauM09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/aldt/ErdelyiFGMRR09, author = {G{\'{a}}bor Erd{\'{e}}lyi and Henning Fernau and Judy Goldsmith and Nicholas Mattei and Daniel Raible and J{\"{o}}rg Rothe}, editor = {Francesca Rossi and Alexis Tsouki{\`{a}}s}, title = {The Complexity of Probabilistic Lobbying}, booktitle = {Algorithmic Decision Theory, First International Conference, {ADT} 2009, Venice, Italy, October 20-23, 2009. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5783}, pages = {86--97}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-04428-1\_8}, doi = {10.1007/978-3-642-04428-1\_8}, timestamp = {Tue, 23 Jan 2024 13:25:45 +0100}, biburl = {https://dblp.org/rec/conf/aldt/ErdelyiFGMRR09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colognetwente/FernauR09, author = {Henning Fernau and Daniel Raible}, editor = {Sonia Cafieri and Antonio Mucherino and Giacomo Nannicini and Fabien Tarissan and Leo Liberti}, title = {Packing Paths: Recycling Saves Time}, booktitle = {Proceedings of the 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, {CTW} 2009, Paris, France, June 2-4 2009}, pages = {79--83}, year = {2009}, url = {http://www.lix.polytechnique.fr/ctw09/ctw09-proceedings.pdf\#page=91}, timestamp = {Thu, 12 Mar 2020 11:34:41 +0100}, biburl = {https://dblp.org/rec/conf/colognetwente/FernauR09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colognetwente/FernauGKLR09, author = {Henning Fernau and Serge Gaspers and Dieter Kratsch and Mathieu Liedloff and Daniel Raible}, editor = {Sonia Cafieri and Antonio Mucherino and Giacomo Nannicini and Fabien Tarissan and Leo Liberti}, title = {Exact Exponential-Time Algorithms for Finding Bicliques in a Graph}, booktitle = {Proceedings of the 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, {CTW} 2009, Paris, France, June 2-4 2009}, pages = {205--209}, year = {2009}, url = {http://www.lix.polytechnique.fr/ctw09/ctw09-proceedings.pdf\#page=217}, timestamp = {Sat, 30 Dec 2017 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/colognetwente/FernauGKLR09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwpec/FernauKKLLRR09, author = {Henning Fernau and Joachim Kneis and Dieter Kratsch and Alexander Langer and Mathieu Liedloff and Daniel Raible and Peter Rossmanith}, editor = {Jianer Chen and Fedor V. Fomin}, title = {An Exact Algorithm for the Maximum Leaf Spanning Tree Problem}, booktitle = {Parameterized and Exact Computation, 4th International Workshop, {IWPEC} 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {5917}, pages = {161--172}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11269-0\_13}, doi = {10.1007/978-3-642-11269-0\_13}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/iwpec/FernauKKLLRR09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stacs/FernauFLRSV09, author = {Henning Fernau and Fedor V. Fomin and Daniel Lokshtanov and Daniel Raible and Saket Saurabh and Yngve Villanger}, editor = {Susanne Albers and Jean{-}Yves Marion}, title = {Kernel(s) for Problems with No Kernel: On Out-Trees with Many Leaves}, booktitle = {26th International Symposium on Theoretical Aspects of Computer Science, {STACS} 2009, February 26-28, 2009, Freiburg, Germany, Proceedings}, series = {LIPIcs}, volume = {3}, pages = {421--432}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany}, year = {2009}, url = {https://doi.org/10.4230/LIPIcs.STACS.2009.1843}, doi = {10.4230/LIPICS.STACS.2009.1843}, timestamp = {Tue, 22 Jun 2021 15:43:57 +0200}, biburl = {https://dblp.org/rec/conf/stacs/FernauFLRSV09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/FernauR09, author = {Henning Fernau and Daniel Raible}, editor = {Jianer Chen and S. Barry Cooper}, title = {Searching Trees: An Essay}, booktitle = {Theory and Applications of Models of Computation, 6th Annual Conference, {TAMC} 2009, Changsha, China, May 18-22, 2009. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5532}, pages = {59--70}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-02017-9\_9}, doi = {10.1007/978-3-642-02017-9\_9}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/tamc/FernauR09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wg/FernauGR09, author = {Henning Fernau and Serge Gaspers and Daniel Raible}, editor = {Christophe Paul and Michel Habib}, title = {Exact and Parameterized Algorithms for Max Internal Spanning Tree}, booktitle = {Graph-Theoretic Concepts in Computer Science, 35th International Workshop, {WG} 2009, Montpellier, France, June 24-26, 2009. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5911}, pages = {100--111}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11409-0\_9}, doi = {10.1007/978-3-642-11409-0\_9}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/wg/FernauGR09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-0906-4431, author = {G{\'{a}}bor Erd{\'{e}}lyi and Henning Fernau and Judy Goldsmith and Nicholas Mattei and Daniel Raible and J{\"{o}}rg Rothe}, title = {The Complexity of Probabilistic Lobbying}, journal = {CoRR}, volume = {abs/0906.4431}, year = {2009}, url = {http://arxiv.org/abs/0906.4431}, eprinttype = {arXiv}, eprint = {0906.4431}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-0906-4431.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-0909-4224, author = {Ljiljana Brankovic and Henning Fernau and Joachim Kneis and Dieter Kratsch and Alexander Langer and Mathieu Liedloff and Daniel Raible and Peter Rossmanith}, title = {Breaking the 2{\^{}}n-Barrier for Irredundance: {A} Parameterized Route to Solving Exact Puzzles}, journal = {CoRR}, volume = {abs/0909.4224}, year = {2009}, url = {http://arxiv.org/abs/0909.4224}, eprinttype = {arXiv}, eprint = {0909.4224}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-0909-4224.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-0911-1900, author = {Daniel Raible and Henning Fernau}, title = {A Faster Exact Algorithm for the Directed Maximum Leaf Spanning Tree Problem}, journal = {CoRR}, volume = {abs/0911.1900}, year = {2009}, url = {http://arxiv.org/abs/0911.1900}, eprinttype = {arXiv}, eprint = {0911.1900}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-0911-1900.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/Fernau08, author = {Henning Fernau}, title = {Parameterized algorithmics for linear arrangement problems}, journal = {Discret. Appl. Math.}, volume = {156}, number = {17}, pages = {3166--3177}, year = {2008}, url = {https://doi.org/10.1016/j.dam.2008.05.008}, doi = {10.1016/J.DAM.2008.05.008}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/Fernau08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/FernauRS08, author = {Henning Fernau and Joseph F. Ryan and Kiki A. Sugeng}, title = {A sum labelling for the generalised friendship graph}, journal = {Discret. Math.}, volume = {308}, number = {5-6}, pages = {734--740}, year = {2008}, url = {https://doi.org/10.1016/j.disc.2007.07.059}, doi = {10.1016/J.DISC.2007.07.059}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/FernauRS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/fuin/FernauS08, author = {Henning Fernau and Ralf Stiebe}, title = {Blind Counter Automata on omega-Words}, journal = {Fundam. Informaticae}, volume = {83}, number = {1-2}, pages = {51--64}, year = {2008}, url = {http://content.iospress.com/articles/fundamenta-informaticae/fi83-1-2-06}, timestamp = {Fri, 18 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/fuin/FernauS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/DassowF08, author = {J{\"{u}}rgen Dassow and Henning Fernau}, title = {Comparison of some descriptional complexities of 0L systems obtained by a unifying approach}, journal = {Inf. Comput.}, volume = {206}, number = {9-10}, pages = {1095--1103}, year = {2008}, url = {https://doi.org/10.1016/j.ic.2008.03.011}, doi = {10.1016/J.IC.2008.03.011}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/DassowF08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijcm/Fernau08, author = {Henning Fernau}, title = {{ROMAN} {DOMINATION:} a parameterized perspective}, journal = {Int. J. Comput. Math.}, volume = {85}, number = {1}, pages = {25--38}, year = {2008}, url = {https://doi.org/10.1080/00207160701374376}, doi = {10.1080/00207160701374376}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ijcm/Fernau08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jda/DujmovicFK08, author = {Vida Dujmovic and Henning Fernau and Michael Kaufmann}, title = {Fixed parameter algorithms for one-sided crossing minimization revisited}, journal = {J. Discrete Algorithms}, volume = {6}, number = {2}, pages = {313--323}, year = {2008}, url = {https://doi.org/10.1016/j.jda.2006.12.008}, doi = {10.1016/J.JDA.2006.12.008}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jda/DujmovicFK08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jda/Abu-KhzamFL08, author = {Faisal N. Abu{-}Khzam and Henning Fernau and Michael A. Langston}, title = {A bounded search tree algorithm for parameterized face cover}, journal = {J. Discrete Algorithms}, volume = {6}, number = {4}, pages = {541--552}, year = {2008}, url = {https://doi.org/10.1016/j.jda.2008.07.004}, doi = {10.1016/J.JDA.2008.07.004}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jda/Abu-KhzamFL08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/aaim/FellowsF08, author = {Michael R. Fellows and Henning Fernau}, editor = {Rudolf Fleischer and Jinhui Xu}, title = {Facility Location Problems: {A} Parameterized View}, booktitle = {Algorithmic Aspects in Information and Management, 4th International Conference, {AAIM} 2008, Shanghai, China, June 23-25, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5034}, pages = {188--199}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-68880-8\_19}, doi = {10.1007/978-3-540-68880-8\_19}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/aaim/FellowsF08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/FernauR08, author = {Henning Fernau and Daniel Raible}, editor = {Boting Yang and Ding{-}Zhu Du and Cao An Wang}, title = {A Parameterized Perspective on Packing Paths of Length Two}, booktitle = {Combinatorial Optimization and Applications, Second International Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5165}, pages = {54--63}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85097-7\_6}, doi = {10.1007/978-3-540-85097-7\_6}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoa/FernauR08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colognetwente/FernauVS08, author = {Henning Fernau and Juan Alberto Rodr{\'{\i}}guez{-}Vel{\'{a}}zquez and Jos{\'{e}} Mar{\'{\i}}a Sigarreta}, title = {Global \emph{r}-alliances and total domination}, booktitle = {Seventh Cologne Twente Workshop on Graphs and Combinatorial Optimization, gargano, Italy, 13-15 May, 2008}, pages = {98--101}, publisher = {University of Milan}, year = {2008}, timestamp = {Tue, 21 Jan 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/colognetwente/FernauVS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/faw/BaiF08, author = {Guoqiang Bai and Henning Fernau}, editor = {Franco P. Preparata and Xiaodong Wu and Jianping Yin}, title = {Constraint Bipartite Vertex Cover: Simpler Exact Algorithms and Implementations}, booktitle = {Frontiers in Algorithmics, Second Annual International Workshop, {FAW} 2008, Changsha, China, June 19-21, 2008, Proceeedings}, series = {Lecture Notes in Computer Science}, volume = {5059}, pages = {67--78}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-69311-6\_10}, doi = {10.1007/978-3-540-69311-6\_10}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/faw/BaiF08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fsttcs/GulanF08, author = {Stefan Gulan and Henning Fernau}, editor = {Ramesh Hariharan and Madhavan Mukund and V. Vinay}, title = {An Optimal Construction of Finite Automata from Regular Expressions}, booktitle = {{IARCS} Annual Conference on Foundations of Software Technology and Theoretical Computer Science, {FSTTCS} 2008, December 9-11, 2008, Bangalore, India}, series = {LIPIcs}, volume = {2}, pages = {211--222}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2008}, url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2008.1754}, doi = {10.4230/LIPICS.FSTTCS.2008.1754}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/fsttcs/GulanF08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/RaibleF08, author = {Daniel Raible and Henning Fernau}, editor = {Seok{-}Hee Hong and Hiroshi Nagamochi and Takuro Fukunaga}, title = {Power Domination in O\({}^{\mbox{*}}\)(1.7548\({}^{\mbox{n}}\)) Using Reference Search Trees}, booktitle = {Algorithms and Computation, 19th International Symposium, {ISAAC} 2008, Gold Coast, Australia, December 15-17, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5369}, pages = {136--147}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-92182-0\_15}, doi = {10.1007/978-3-540-92182-0\_15}, timestamp = {Thu, 27 Apr 2023 14:57:19 +0200}, biburl = {https://dblp.org/rec/conf/isaac/RaibleF08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/RaibleF08, author = {Daniel Raible and Henning Fernau}, editor = {Edward Ochmanski and Jerzy Tyszkiewicz}, title = {A New Upper Bound for Max-2-SAT: {A} Graph-Theoretic Approach}, booktitle = {Mathematical Foundations of Computer Science 2008, 33rd International Symposium, {MFCS} 2008, Torun, Poland, August 25-29, 2008, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5162}, pages = {551--562}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85238-4\_45}, doi = {10.1007/978-3-540-85238-4\_45}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/mfcs/RaibleF08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sofsem/GulanF08, author = {Stefan Gulan and Henning Fernau}, editor = {Viliam Geffert and Juhani Karhum{\"{a}}ki and Alberto Bertoni and Bart Preneel and Pavol N{\'{a}}vrat and M{\'{a}}ria Bielikov{\'{a}}}, title = {Local elimination-strategies in automata for shorter regular expressions}, booktitle = {{SOFSEM} 2008: Theory and Practice of Computer Science, 34th Conference on Current Trends in Theory and Practice of Computer Science, Nov{\'{y}} Smokovec, Slovakia, January 19-25, 2008, Volume {II} - Student Research Forum}, pages = {46--57}, publisher = {Safarik University, Kosice, Slovakia}, year = {2008}, timestamp = {Tue, 25 Nov 2008 12:12:56 +0100}, biburl = {https://dblp.org/rec/conf/sofsem/GulanF08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/FernauR08, author = {Henning Fernau and Daniel Raible}, editor = {Shin{-}Ichi Nakano and Md. Saidur Rahman}, title = {Exact Algorithms for Maximum Acyclic Subgraph on a Superclass of Cubic Graphs}, booktitle = {{WALCOM:} Algorithms and Computation, Second International Workshop, {WALCOM} 2008, Dhaka, Bangladesh, February 7-8, 2008}, series = {Lecture Notes in Computer Science}, volume = {4921}, pages = {144--156}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-77891-2\_14}, doi = {10.1007/978-3-540-77891-2\_14}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/walcom/FernauR08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/lata/2008, editor = {Carlos Mart{\'{\i}}n{-}Vide and Friedrich Otto and Henning Fernau}, title = {Language and Automata Theory and Applications, Second International Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5196}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-88282-4}, doi = {10.1007/978-3-540-88282-4}, isbn = {978-3-540-88281-7}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/lata/2008.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Fernau08, author = {Henning Fernau}, editor = {Ming{-}Yang Kao}, title = {Parameterized Algorithms for Drawing Graphs}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_281}, doi = {10.1007/978-0-387-30162-4\_281}, timestamp = {Thu, 27 Jun 2019 16:25:31 +0200}, biburl = {https://dblp.org/rec/reference/algo/Fernau08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-0803-3531, author = {Daniel Raible and Henning Fernau}, title = {A New Upper Bound for Max-2-Sat: {A} Graph-Theoretic Approach}, journal = {CoRR}, volume = {abs/0803.3531}, year = {2008}, url = {http://arxiv.org/abs/0803.3531}, eprinttype = {arXiv}, eprint = {0803.3531}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-0803-3531.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-0804-0570, author = {Jianer Chen and Henning Fernau and Dan Ning and Daniel Raible and Jianxin Wang}, title = {A Parameterized Perspective on P\({}_{\mbox{2}}\)-Packings}, journal = {CoRR}, volume = {abs/0804.0570}, year = {2008}, url = {http://arxiv.org/abs/0804.0570}, eprinttype = {arXiv}, eprint = {0804.0570}, timestamp = {Fri, 21 Aug 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-0804-0570.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-0810-4796, author = {Henning Fernau and Fedor V. Fomin and Daniel Lokshtanov and Daniel Raible and Saket Saurabh and Yngve Villanger}, title = {Kernel(s) for Problems With no Kernel: On Out-Trees With Many Leaves}, journal = {CoRR}, volume = {abs/0810.4796}, year = {2008}, url = {http://arxiv.org/abs/0810.4796}, eprinttype = {arXiv}, eprint = {0810.4796}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-0810-4796.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-0811-1875, author = {Henning Fernau and Daniel Raible and Serge Gaspers and Alexey A. Stepanov}, title = {Exact Exponential Time Algorithms for Max Internal Spanning Tree}, journal = {CoRR}, volume = {abs/0811.1875}, year = {2008}, url = {http://arxiv.org/abs/0811.1875}, eprinttype = {arXiv}, eprint = {0811.1875}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-0811-1875.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijfcs/Fernau07, author = {Henning Fernau}, title = {Programmed Grammars with Rule Queues}, journal = {Int. J. Found. Comput. Sci.}, volume = {18}, number = {6}, pages = {1209--1213}, year = {2007}, url = {https://doi.org/10.1142/S012905410700525X}, doi = {10.1142/S012905410700525X}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ijfcs/Fernau07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ita/FernauRS07, author = {Henning Fernau and Klaus Reinhardt and Ludwig Staiger}, title = {Decidability of code properties}, journal = {{RAIRO} Theor. Informatics Appl.}, volume = {41}, number = {3}, pages = {243--259}, year = {2007}, url = {https://doi.org/10.1051/ita:2007019}, doi = {10.1051/ITA:2007019}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ita/FernauRS07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ita/Fernau07, author = {Henning Fernau}, title = {Learning tree languages from text}, journal = {{RAIRO} Theor. Informatics Appl.}, volume = {41}, number = {4}, pages = {351--374}, year = {2007}, url = {https://doi.org/10.1051/ita:2007030}, doi = {10.1051/ITA:2007030}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ita/Fernau07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jalc/BordihnF07, author = {Henning Bordihn and Henning Fernau}, title = {The Degree of Parallelism}, journal = {J. Autom. Lang. Comb.}, volume = {12}, number = {1-2}, pages = {25--47}, year = {2007}, url = {https://doi.org/10.25596/jalc-2007-025}, doi = {10.25596/JALC-2007-025}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jalc/BordihnF07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jalc/FernauFOR07, author = {Henning Fernau and Rudolf Freund and Marion Oswald and Klaus Reinhardt}, title = {Refining the Nonterminal Complexity of Graph-Controlled, Programmed, and Matrix Grammars}, journal = {J. Autom. Lang. Comb.}, volume = {12}, number = {1-2}, pages = {117--138}, year = {2007}, url = {https://doi.org/10.25596/jalc-2007-117}, doi = {10.25596/JALC-2007-117}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jalc/FernauFOR07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/ChenFKX07, author = {Jianer Chen and Henning Fernau and Iyad A. Kanj and Ge Xia}, title = {Parametric Duality and Kernelization: Lower Bounds and Upper Bounds on Kernel Size}, journal = {{SIAM} J. Comput.}, volume = {37}, number = {4}, pages = {1077--1106}, year = {2007}, url = {https://doi.org/10.1137/050646354}, doi = {10.1137/050646354}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/siamcomp/ChenFKX07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colognetwente/Fernau07, author = {Henning Fernau}, editor = {Johann L. Hurink and Walter Kern and Gerhard F. Post and Georg Still}, title = {Dynamic programming for queen domination}, booktitle = {Sixth Cologne Twente Workshop on Graphs and Combinatorial Optimization, University of Twente, Enschede, The Netherlands, 29-31 May, 2007}, pages = {43--48}, publisher = {University of Twente}, year = {2007}, timestamp = {Mon, 06 Apr 2020 17:04:26 +0200}, biburl = {https://dblp.org/rec/conf/colognetwente/Fernau07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/lata/DassowF07, author = {J{\"{u}}rgen Dassow and Henning Fernau}, editor = {Remco Loos and Szil{\'{a}}rd Zsolt Fazekas and Carlos Mart{\'{\i}}n{-}Vide}, title = {Comparison of Some Descriptional Complexities of 0L Systems Obtained by a Unifying Approach}, booktitle = {{LATA} 2007. Proceedings of the 1st International Conference on Language and Automata Theory and Applications}, volume = {Report 35/07}, pages = {249--260}, publisher = {Research Group on Mathematical Linguistics, Universitat Rovira i Virgili, Tarragona}, year = {2007}, timestamp = {Mon, 15 Jun 2015 11:59:26 +0200}, biburl = {https://dblp.org/rec/conf/lata/DassowF07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sofsem/FernauR07, author = {Henning Fernau and Daniel Raible}, editor = {Jan van Leeuwen and Giuseppe F. Italiano and Wiebe van der Hoek and Christoph Meinel and Harald Sack and Frantisek Pl{\'{a}}sil and M{\'{a}}ria Bielikov{\'{a}}}, title = {Alliances in Graphs: a Complexity-Theoretic Study}, booktitle = {{SOFSEM} 2007: Theory and Practice of Computer Science, 33rd Conference on Current Trends in Theory and Practice of Computer Science, Harrachov, Czech Republic, January 20-26, 2007, Proceedings Volume {II}}, pages = {61--70}, publisher = {Institute of Computer Science {AS} CR, Prague}, year = {2007}, timestamp = {Fri, 21 Oct 2022 16:47:28 +0200}, biburl = {https://dblp.org/rec/conf/sofsem/FernauR07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dagstuhl/RaibleF07, author = {Daniel Raible and Henning Fernau}, editor = {Erik D. Demaine and Gregory Z. Gutin and D{\'{a}}niel Marx and Ulrike Stege}, title = {Exact Elimination of Cycles in Graphs}, booktitle = {Structure Theory and {FPT} Algorithmics for Graphs, Digraphs and Hypergraphs, 08.07. - 13.07.2007}, series = {Dagstuhl Seminar Proceedings}, volume = {07281}, publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany}, year = {2007}, url = {http://drops.dagstuhl.de/opus/volltexte/2007/1235}, timestamp = {Thu, 10 Jun 2021 13:02:09 +0200}, biburl = {https://dblp.org/rec/conf/dagstuhl/RaibleF07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/endm/Abu-KhzamF06, author = {Faisal N. Abu{-}Khzam and Henning Fernau}, title = {Parameterized Algorithms for Finding Small Independent Dominating Sets in Planar Graphs}, journal = {Electron. Notes Discret. Math.}, volume = {25}, pages = {1--6}, year = {2006}, url = {https://doi.org/10.1016/j.endm.2006.06.049}, doi = {10.1016/J.ENDM.2006.06.049}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/endm/Abu-KhzamF06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/endm/Fernau06, author = {Henning Fernau}, title = {Speeding up Exact Algorithms With High Probability}, journal = {Electron. Notes Discret. Math.}, volume = {25}, pages = {57--59}, year = {2006}, url = {https://doi.org/10.1016/j.endm.2006.06.065}, doi = {10.1016/J.ENDM.2006.06.065}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/endm/Fernau06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/BordihnFHMM06, author = {Henning Bordihn and Henning Fernau and Markus Holzer and Vincenzo Manca and Carlos Mart{\'{\i}}n{-}Vide}, title = {Iterated sequential transducers as language generating devices}, journal = {Theor. Comput. Sci.}, volume = {369}, number = {1-3}, pages = {67--81}, year = {2006}, url = {https://doi.org/10.1016/j.tcs.2006.07.059}, doi = {10.1016/J.TCS.2006.07.059}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/BordihnFHMM06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/acid/FernauM06, author = {Henning Fernau and David F. Manlove}, editor = {Hajo Broersma and Stefan S. Dantchev and Matthew Johnson and Stefan Szeider}, title = {Vertex and Edge Covers with Clustering Properties: Complexity and Algorithms}, booktitle = {Algorithms and Complexity in Durham 2006 - Proceedings of the Second ACiD Workshop, 18-20 September 2006, Durham, {UK}}, series = {Texts in Algorithmics}, volume = {7}, pages = {69--84}, publisher = {King's College, London}, year = {2006}, timestamp = {Tue, 13 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/acid/FernauM06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ciac/Fernau06, author = {Henning Fernau}, editor = {Tiziana Calamoneri and Irene Finocchi and Giuseppe F. Italiano}, title = {Parameterized Algorithms for Hitting Set: The Weighted Case}, booktitle = {Algorithms and Complexity, 6th Italian Conference, {CIAC} 2006, Rome, Italy, May 29-31, 2006, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3998}, pages = {332--343}, publisher = {Springer}, year = {2006}, url = {https://doi.org/10.1007/11758471\_32}, doi = {10.1007/11758471\_32}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ciac/Fernau06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwpec/Fernau06, author = {Henning Fernau}, editor = {Hans L. Bodlaender and Michael A. Langston}, title = {edge dominating set: Efficient Enumeration-Based Exact Algorithms}, booktitle = {Parameterized and Exact Computation, Second International Workshop, {IWPEC} 2006, Z{\"{u}}rich, Switzerland, September 13-15, 2006, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4169}, pages = {142--153}, publisher = {Springer}, year = {2006}, url = {https://doi.org/10.1007/11847250\_13}, doi = {10.1007/11847250\_13}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/iwpec/Fernau06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwpec/Abu-KhzamF06, author = {Faisal N. Abu{-}Khzam and Henning Fernau}, editor = {Hans L. Bodlaender and Michael A. Langston}, title = {Kernels: Annotated, Proper and Induced}, booktitle = {Parameterized and Exact Computation, Second International Workshop, {IWPEC} 2006, Z{\"{u}}rich, Switzerland, September 13-15, 2006, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4169}, pages = {264--275}, publisher = {Springer}, year = {2006}, url = {https://doi.org/10.1007/11847250\_24}, doi = {10.1007/11847250\_24}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/iwpec/Abu-KhzamF06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sofsem/DehneFFPR06, author = {Frank K. H. A. Dehne and Michael R. Fellows and Henning Fernau and Elena Prieto{-}Rodriguez and Frances A. Rosamond}, editor = {Jir{\'{\i}} Wiedermann and Gerard Tel and Jaroslav Pokorn{\'{y}} and M{\'{a}}ria Bielikov{\'{a}} and Julius Stuller}, title = {{NONBLOCKER:} Parameterized Algorithmics for minimum dominating set}, booktitle = {{SOFSEM} 2006: Theory and Practice of Computer Science, 32nd Conference on Current Trends in Theory and Practice of Computer Science, Mer{\'{\i}}n, Czech Republic, January 21-27, 2006, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3831}, pages = {237--245}, publisher = {Springer}, year = {2006}, url = {https://doi.org/10.1007/11611257\_21}, doi = {10.1007/11611257\_21}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/sofsem/DehneFFPR06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sofsem/Fernau06, author = {Henning Fernau}, editor = {Jir{\'{\i}} Wiedermann and Gerard Tel and Jaroslav Pokorn{\'{y}} and M{\'{a}}ria Bielikov{\'{a}} and Julius Stuller}, title = {{ROMAN} {DOMINATION:} {A} Parameterized Perspective}, booktitle = {{SOFSEM} 2006: Theory and Practice of Computer Science, 32nd Conference on Current Trends in Theory and Practice of Computer Science, Mer{\'{\i}}n, Czech Republic, January 21-27, 2006, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3831}, pages = {262--271}, publisher = {Springer}, year = {2006}, url = {https://doi.org/10.1007/11611257\_24}, doi = {10.1007/11611257\_24}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/sofsem/Fernau06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/Fernau06, author = {Henning Fernau}, title = {Parameterized Algorithms for Hitting Set: the Weighted Case}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR06-072}}, year = {2006}, url = {https://eccc.weizmann.ac.il/eccc-reports/2006/TR06-072/index.html}, eprinttype = {ECCC}, eprint = {TR06-072}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/Fernau06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/fuin/FernauFH05, author = {Henning Fernau and Rudolf Freund and Markus Holzer}, title = {Representations of Recursively Enumerable Array Languages by Contextual Array Grammars}, journal = {Fundam. Informaticae}, volume = {64}, number = {1-4}, pages = {159--170}, year = {2005}, url = {http://content.iospress.com/articles/fundamenta-informaticae/fi64-1-4-14}, timestamp = {Fri, 18 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/fuin/FernauFH05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/AlberFFFNRS05, author = {Jochen Alber and Hongbing Fan and Michael R. Fellows and Henning Fernau and Rolf Niedermeier and Frances A. Rosamond and Ulrike Stege}, title = {A refined search tree technique for Dominating Set on planar graphs}, journal = {J. Comput. Syst. Sci.}, volume = {71}, number = {4}, pages = {385--405}, year = {2005}, url = {https://doi.org/10.1016/j.jcss.2004.03.007}, doi = {10.1016/J.JCSS.2004.03.007}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/AlberFFFNRS05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgaa/Fernau05, author = {Henning Fernau}, title = {Two-Layer Planarization: Improving on Parameterized Algorithmics}, journal = {J. Graph Algorithms Appl.}, volume = {9}, number = {2}, pages = {205--238}, year = {2005}, url = {https://doi.org/10.7155/jgaa.00106}, doi = {10.7155/JGAA.00106}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jgaa/Fernau05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/acid/Abu-KhzamFL05, author = {Faisal N. Abu{-}Khzam and Henning Fernau and Michael A. Langston}, editor = {Hajo Broersma and Matthew Johnson and Stefan Szeider}, title = {Asymptotically Faster Algorithms for Parameterized {FACE} {COVER}}, booktitle = {Algorithms and Complexity in Durham 2005 - Proceedings of the First ACiD Workshop, 8-10 July 2005, Durham, {UK}}, series = {Texts in Algorithmics}, volume = {4}, pages = {43--58}, publisher = {King's College, London}, year = {2005}, timestamp = {Tue, 24 Jul 2007 20:35:20 +0200}, biburl = {https://dblp.org/rec/conf/acid/Abu-KhzamFL05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/alt/Fernau05, author = {Henning Fernau}, editor = {Sanjay Jain and Hans Ulrich Simon and Etsuji Tomita}, title = {Algorithms for Learning Regular Expressions}, booktitle = {Algorithmic Learning Theory, 16th International Conference, {ALT} 2005, Singapore, October 8-11, 2005, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3734}, pages = {297--311}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11564089\_24}, doi = {10.1007/11564089\_24}, timestamp = {Fri, 08 Sep 2023 21:18:15 +0200}, biburl = {https://dblp.org/rec/conf/alt/Fernau05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcfs/BordihnF05, author = {Henning Bordihn and Henning Fernau}, editor = {Carlo Mereghetti and Beatrice Palano and Giovanni Pighizzini and Detlef Wotschke}, title = {The degree of parallelism}, booktitle = {7th International Workshop on Descriptional Complexity of Formal Systems - {DCFS} 2005, Como, Italy, June 30 - July 2, 2005. Proceedings}, pages = {51--62}, publisher = {Universit{\`{a}} degli Studi di Milano, Milan, Italy}, year = {2005}, timestamp = {Fri, 21 Oct 2011 15:06:32 +0200}, biburl = {https://dblp.org/rec/conf/dcfs/BordihnF05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcfs/FernauFOR05, author = {Henning Fernau and Rudolf Freund and Marion Oswald and Klaus Reinhardt}, editor = {Carlo Mereghetti and Beatrice Palano and Giovanni Pighizzini and Detlef Wotschke}, title = {Refining the Nonterminal Complexity of Graph-controlled Grammars}, booktitle = {7th International Workshop on Descriptional Complexity of Formal Systems - {DCFS} 2005, Como, Italy, June 30 - July 2, 2005. Proceedings}, pages = {110--121}, publisher = {Universit{\`{a}} degli Studi di Milano, Milan, Italy}, year = {2005}, timestamp = {Fri, 21 Oct 2011 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/dcfs/FernauFOR05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fsttcs/FernauKP05, author = {Henning Fernau and Michael Kaufmann and Mathias Poths}, editor = {Ramaswamy Ramanujam and Sandeep Sen}, title = {Comparing Trees Via Crossing Minimization}, booktitle = {{FSTTCS} 2005: Foundations of Software Technology and Theoretical Computer Science, 25th International Conference, Hyderabad, India, December 15-18, 2005, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3821}, pages = {457--469}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11590156\_37}, doi = {10.1007/11590156\_37}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fsttcs/FernauKP05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sofsem/Fernau05, author = {Henning Fernau}, editor = {Peter Vojt{\'{a}}s and M{\'{a}}ria Bielikov{\'{a}} and Bernadette Charron{-}Bost and Ondrej S{\'{y}}kora}, title = {Two-Layer Planarization: Improving on Parameterized Algorithmics}, booktitle = {{SOFSEM} 2005: Theory and Practice of Computer Science, 31st Conference on Current Trends in Theory and Practice of Computer Science, Liptovsk{\'{y}} J{\'{a}}n, Slovakia, January 22-28, 2005, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3381}, pages = {137--146}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/978-3-540-30577-4\_17}, doi = {10.1007/978-3-540-30577-4\_17}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/sofsem/Fernau05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stacs/ChenFKX05, author = {Jianer Chen and Henning Fernau and Iyad A. Kanj and Ge Xia}, editor = {Volker Diekert and Bruno Durand}, title = {Parametric Duality and Kernelization: Lower Bounds and Upper Bounds on Kernel Size}, booktitle = {{STACS} 2005, 22nd Annual Symposium on Theoretical Aspects of Computer Science, Stuttgart, Germany, February 24-26, 2005, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3404}, pages = {269--280}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/978-3-540-31856-9\_22}, doi = {10.1007/978-3-540-31856-9\_22}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stacs/ChenFKX05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ajc/Fernau04, author = {Henning Fernau}, title = {Complexity of a \{0, 1\}-matrix problem}, journal = {Australas. {J} Comb.}, volume = {29}, pages = {273--300}, year = {2004}, url = {http://ajc.maths.uq.edu.au/pdf/29/ajc\_v29\_p273.pdf}, timestamp = {Wed, 11 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ajc/Fernau04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/amai/Fernau04, author = {Henning Fernau}, title = {Identifying Terminal Distinguishable Languages}, journal = {Ann. Math. Artif. Intell.}, volume = {40}, number = {3-4}, pages = {263--282}, year = {2004}, url = {https://doi.org/10.1023/B:AMAI.0000012869.49580.35}, doi = {10.1023/B:AMAI.0000012869.49580.35}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/amai/Fernau04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/grammars/AdriaansFHZ04, author = {Pieter W. Adriaans and Henning Fernau and Colin de la Higuera and Menno van Zaanen}, title = {Introduction to the Special Issue on Grammar Induction}, journal = {Grammars}, volume = {7}, pages = {41--43}, year = {2004}, url = {http://grammars.grlmc.com/special1.asp}, timestamp = {Wed, 26 Oct 2011 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/grammars/AdriaansFHZ04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/grammars/FernauH04, author = {Henning Fernau and Colin de la Higuera}, title = {Grammar Induction: An Invitation to Formal Language Theorists}, journal = {Grammars}, volume = {7}, pages = {45--55}, year = {2004}, url = {http://grammars.grlmc.com/special2.asp}, timestamp = {Wed, 26 Oct 2011 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/grammars/FernauH04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/AlberFN04, author = {Jochen Alber and Henning Fernau and Rolf Niedermeier}, title = {Parameterized complexity: exponential speed-up for planar graph problems}, journal = {J. Algorithms}, volume = {52}, number = {1}, pages = {26--56}, year = {2004}, url = {https://doi.org/10.1016/j.jalgor.2004.03.005}, doi = {10.1016/J.JALGOR.2004.03.005}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jal/AlberFN04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icgi/StarkieF04, author = {Bradford Starkie and Henning Fernau}, editor = {Georgios Paliouras and Yasubumi Sakakibara}, title = {The Boisdale Algorithm - An Induction Method for a Subclass of Unification Grammar from Positive Data}, booktitle = {Grammatical Inference: Algorithms and Applications, 7th International Colloquium, {ICGI} 2004, Athens, Greece, October 11-13, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3264}, pages = {235--247}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-30195-0\_21}, doi = {10.1007/978-3-540-30195-0\_21}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/icgi/StarkieF04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icgi/Fernau04, author = {Henning Fernau}, editor = {Georgios Paliouras and Yasubumi Sakakibara}, title = {Extracting Minimum Length Document Type Definitions Is NP-Hard}, booktitle = {Grammatical Inference: Algorithms and Applications, 7th International Colloquium, {ICGI} 2004, Athens, Greece, October 11-13, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3264}, pages = {277--278}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-30195-0\_26}, doi = {10.1007/978-3-540-30195-0\_26}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/icgi/Fernau04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/FernauJ04, author = {Henning Fernau and David W. Juedes}, editor = {Jir{\'{\i}} Fiala and V{\'{a}}clav Koubek and Jan Kratochv{\'{\i}}l}, title = {A Geometric Approach to Parameterized Algorithms for Domination Problems on Planar Graphs}, booktitle = {Mathematical Foundations of Computer Science 2004, 29th International Symposium, {MFCS} 2004, Prague, Czech Republic, August 22-27, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3153}, pages = {488--499}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-28629-5\_37}, doi = {10.1007/978-3-540-28629-5\_37}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mfcs/FernauJ04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ECCC-TR04-027, author = {Henning Fernau}, title = {Parametric Duality: Kernel Sizes and Algorithmics}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR04-027}}, year = {2004}, url = {https://eccc.weizmann.ac.il/eccc-reports/2004/TR04-027/index.html}, eprinttype = {ECCC}, eprint = {TR04-027}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR04-027.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ECCC-TR04-073, author = {Henning Fernau}, title = {A Top-Down Approach to Search-Trees: Improved Algorithmics for 3-Hitting Set}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR04-073}}, year = {2004}, url = {https://eccc.weizmann.ac.il/eccc-reports/2004/TR04-073/index.html}, eprinttype = {ECCC}, eprint = {TR04-073}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR04-073.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ECCC-TR04-078, author = {Henning Fernau}, title = {Two-Layer Planarization: Improving on Parameterized Algorithmics}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR04-078}}, year = {2004}, url = {https://eccc.weizmann.ac.il/eccc-reports/2004/TR04-078/index.html}, eprinttype = {ECCC}, eprint = {TR04-078}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR04-078.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eatcs/Fernau03, author = {Henning Fernau}, title = {Education(al) matters: teaching {P} versus {NP}}, journal = {Bull. {EATCS}}, volume = {80}, pages = {237--246}, year = {2003}, timestamp = {Thu, 18 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eatcs/Fernau03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/grammars/Fernau03, author = {Henning Fernau}, title = {Parallel Grammars: {A} Phenomenology}, journal = {Grammars}, volume = {6}, number = {1}, pages = {25--87}, year = {2003}, url = {https://doi.org/10.1023/A:1024087118762}, doi = {10.1023/A:1024087118762}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/grammars/Fernau03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/FernauM03, author = {Henning Fernau and Alexander Meduna}, title = {A simultaneous reduction of several measures of descriptional complexity in scattered context grammars}, journal = {Inf. Process. Lett.}, volume = {86}, number = {5}, pages = {235--240}, year = {2003}, url = {https://doi.org/10.1016/S0020-0190(03)00202-3}, doi = {10.1016/S0020-0190(03)00202-3}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ipl/FernauM03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/AlberFN03, author = {Jochen Alber and Henning Fernau and Rolf Niedermeier}, title = {Graph separators: a parameterized view}, journal = {J. Comput. Syst. Sci.}, volume = {67}, number = {4}, pages = {808--832}, year = {2003}, url = {https://doi.org/10.1016/S0022-0000(03)00072-2}, doi = {10.1016/S0022-0000(03)00072-2}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/AlberFN03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/Fernau03, author = {Henning Fernau}, title = {Identification of function distinguishable languages}, journal = {Theor. Comput. Sci.}, volume = {290}, number = {3}, pages = {1679--1711}, year = {2003}, url = {https://doi.org/10.1016/S0304-3975(02)00075-0}, doi = {10.1016/S0304-3975(02)00075-0}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/Fernau03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/FernauM03, author = {Henning Fernau and Alexander Meduna}, title = {On the degree of scattered context-sensitivity}, journal = {Theor. Comput. Sci.}, volume = {290}, number = {3}, pages = {2121--2124}, year = {2003}, url = {https://doi.org/10.1016/S0304-3975(02)00539-X}, doi = {10.1016/S0304-3975(02)00539-X}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/FernauM03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/Fernau03a, author = {Henning Fernau}, title = {Nonterminal complexity of programmed grammars}, journal = {Theor. Comput. Sci.}, volume = {296}, number = {2}, pages = {225--251}, year = {2003}, url = {https://doi.org/10.1016/S0304-3975(02)00656-4}, doi = {10.1016/S0304-3975(02)00656-4}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/Fernau03a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/FernauHF03, author = {Henning Fernau and Markus Holzer and Rudolf Freund}, title = {Hybrid modes in cooperating distributed grammar systems: combining the t-mode with the modes le k and =k}, journal = {Theor. Comput. Sci.}, volume = {299}, number = {1-3}, pages = {633--662}, year = {2003}, url = {https://doi.org/10.1016/S0304-3975(02)00541-8}, doi = {10.1016/S0304-3975(02)00541-8}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/FernauHF03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/birthday/BordihnFH03, author = {Henning Bordihn and Henning Fernau and Markus Holzer}, editor = {Carlos Mart{\'{\i}}n{-}Vide and Victor Mitrana}, title = {On Iterated Sequential Transducers}, booktitle = {Grammars and Automata for String Processing: From Mathematics and Computer Science to Biology, and Back: Essays in Honour of Gheorghe Paun}, series = {Topics in Computer Mathematics}, volume = {9}, pages = {121--130}, publisher = {Taylor and Francis}, year = {2003}, timestamp = {Thu, 17 Mar 2016 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/birthday/BordihnFH03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/FernauHNRR03, author = {Henning Fernau and Torben Hagerup and Naomi Nishimura and Prabhakar Ragde and Klaus Reinhardt}, title = {On the parameterized complexity of the generalized rush hour puzzle}, booktitle = {Proceedings of the 15th Canadian Conference on Computational Geometry, CCCG'03, Halifax, Canada, August 11-13, 2003}, pages = {6--9}, year = {2003}, url = {http://www.cccg.ca/proceedings/2003/22.pdf}, timestamp = {Wed, 12 May 2021 14:19:37 +0200}, biburl = {https://dblp.org/rec/conf/cccg/FernauHNRR03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/DujmovicFK03, author = {Vida Dujmovic and Henning Fernau and Michael Kaufmann}, editor = {Giuseppe Liotta}, title = {Fixed Parameter Algorithms for one-sided crossing minimization Revisited}, booktitle = {Graph Drawing, 11th International Symposium, {GD} 2003, Perugia, Italy, September 21-24, 2003, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {2912}, pages = {332--344}, publisher = {Springer}, year = {2003}, url = {https://doi.org/10.1007/978-3-540-24595-7\_31}, doi = {10.1007/978-3-540-24595-7\_31}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/gd/DujmovicFK03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/AlberBFKN02, author = {Jochen Alber and Hans L. Bodlaender and Henning Fernau and Ton Kloks and Rolf Niedermeier}, title = {Fixed Parameter Algorithms for {DOMINATING} {SET} and Related Problems on Planar Graphs}, journal = {Algorithmica}, volume = {33}, number = {4}, pages = {461--493}, year = {2002}, url = {https://doi.org/10.1007/s00453-001-0116-5}, doi = {10.1007/S00453-001-0116-5}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/AlberBFKN02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jalc/FernauH02, author = {Henning Fernau and Markus Holzer}, title = {Graph-Controlled Cooperating Distributed Grammar Systems with Singleton Components}, journal = {J. Autom. Lang. Comb.}, volume = {7}, number = {4}, pages = {487--503}, year = {2002}, url = {https://doi.org/10.25596/jalc-2002-487}, doi = {10.25596/JALC-2002-487}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jalc/FernauH02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/FernauS02, author = {Henning Fernau and Ralf Stiebe}, title = {Sequential grammars and automata with valences}, journal = {Theor. Comput. Sci.}, volume = {276}, number = {1-2}, pages = {377--405}, year = {2002}, url = {https://doi.org/10.1016/S0304-3975(01)00282-1}, doi = {10.1016/S0304-3975(01)00282-1}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/FernauS02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/Fernau02, author = {Henning Fernau}, title = {Even linear simple matrix languages: formal language properties and grammatical inference}, journal = {Theor. Comput. Sci.}, volume = {289}, number = {1}, pages = {425--456}, year = {2002}, url = {https://doi.org/10.1016/S0304-3975(01)00313-9}, doi = {10.1016/S0304-3975(01)00313-9}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/Fernau02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/Fernau02, author = {Henning Fernau}, editor = {Oscar H. Ibarra and Louxin Zhang}, title = {On Parameterized Enumeration}, booktitle = {Computing and Combinatorics, 8th Annual International Conference, {COCOON} 2002, Singapore, August 15-17, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2387}, pages = {564--573}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45655-4\_60}, doi = {10.1007/3-540-45655-4\_60}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoon/Fernau02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/Fernau02, author = {Henning Fernau}, editor = {Jyrki Kivinen and Robert H. Sloan}, title = {Learning Tree Languages from Text}, booktitle = {Computational Learning Theory, 15th Annual Conference on Computational Learning Theory, {COLT} 2002, Sydney, Australia, July 8-10, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2375}, pages = {153--168}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45435-7\_11}, doi = {10.1007/3-540-45435-7\_11}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/colt/Fernau02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icgi/Fernau02, author = {Henning Fernau}, editor = {Pieter W. Adriaans and Henning Fernau and Menno van Zaanen}, title = {Fragmentation: Enhancing Identifiability}, booktitle = {Grammatical Inference: Algorithms and Applications, 6th International Colloquium: {ICGI} 2002, Amsterdam, The Netherlands, September 23-25, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2484}, pages = {92--105}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45790-9\_8}, doi = {10.1007/3-540-45790-9\_8}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/icgi/Fernau02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sspr/FernauR02, author = {Henning Fernau and Agnes Radl}, editor = {Terry Caelli and Adnan Amin and Robert P. W. Duin and Mohamed S. Kamel and Dick de Ridder}, title = {Algorithms for Learning Function Distinguishable Regular Languages}, booktitle = {Structural, Syntactic, and Statistical Pattern Recognition, Joint {IAPR} International Workshops {SSPR} 2002 and {SPR} 2002, Windsor, Ontario, Canada, August 6-9, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2396}, pages = {64--73}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-70659-3\_6}, doi = {10.1007/3-540-70659-3\_6}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/sspr/FernauR02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wg/Fernau02, author = {Henning Fernau}, editor = {Ludek Kucera}, title = {Graph Separator Algorithms: {A} Refined Analysis}, booktitle = {Graph-Theoretic Concepts in Computer Science, 28th International Workshop, {WG} 2002, Cesky Krumlov, Czech Republic, June 13-15, 2002, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {2573}, pages = {186--197}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-36379-3\_17}, doi = {10.1007/3-540-36379-3\_17}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/wg/Fernau02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/icgi/2002, editor = {Pieter W. Adriaans and Henning Fernau and Menno van Zaanen}, title = {Grammatical Inference: Algorithms and Applications, 6th International Colloquium: {ICGI} 2002, Amsterdam, The Netherlands, September 23-25, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2484}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45790-9}, doi = {10.1007/3-540-45790-9}, isbn = {3-540-44239-1}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/icgi/2002.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/acta/Fernau01, author = {Henning Fernau}, title = {Parallel communicating grammar systems with terminal transmission}, journal = {Acta Informatica}, volume = {37}, number = {7}, pages = {511--540}, year = {2001}, url = {https://doi.org/10.1007/PL00013312}, doi = {10.1007/PL00013312}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/acta/Fernau01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/fuin/FernauS01, author = {Henning Fernau and Ralf Stiebe}, title = {Valences in Lindenmayer Systems}, journal = {Fundam. Informaticae}, volume = {45}, number = {4}, pages = {329--358}, year = {2001}, url = {http://content.iospress.com/articles/fundamenta-informaticae/fi45-4-03}, timestamp = {Fri, 18 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/fuin/FernauS01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/FernauS01, author = {Henning Fernau and Ludwig Staiger}, title = {Iterated Function Systems and Control Languages}, journal = {Inf. Comput.}, volume = {168}, number = {2}, pages = {125--143}, year = {2001}, url = {https://doi.org/10.1006/inco.2000.2912}, doi = {10.1006/INCO.2000.2912}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/FernauS01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/FernauN01, author = {Henning Fernau and Rolf Niedermeier}, title = {An Efficient Exact Algorithm for Constraint Bipartite Vertex Cover}, journal = {J. Algorithms}, volume = {38}, number = {2}, pages = {374--410}, year = {2001}, url = {https://doi.org/10.1006/jagm.2000.1141}, doi = {10.1006/JAGM.2000.1141}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jal/FernauN01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/FernauHF01, author = {Henning Fernau and Markus Holzer and Rudolf Freund}, title = {Hybrid modes in cooperating distributed grammar systems: internal versus external hybridization}, journal = {Theor. Comput. Sci.}, volume = {259}, number = {1-2}, pages = {405--426}, year = {2001}, url = {https://doi.org/10.1016/S0304-3975(00)00022-0}, doi = {10.1016/S0304-3975(00)00022-0}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/FernauHF01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/birthday/FernauS01, author = {Henning Fernau and Ralf Stiebe}, editor = {Masami Ito and Gheorghe Paun and Sheng Yu}, title = {Valence Grammars with Target Sets}, booktitle = {Words, Semigroups, and Transductions - Festschrift in Honor of Gabriel Thierrin}, pages = {129--140}, publisher = {World Scientific}, year = {2001}, timestamp = {Thu, 19 Mar 2020 15:28:05 +0100}, biburl = {https://dblp.org/rec/conf/birthday/FernauS01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/birthday/FernauK01, author = {Henning Fernau and Werner Kuich}, editor = {Carlos Mart{\'{\i}}n{-}Vide and Victor Mitrana}, title = {Regularly controlled formal power series}, booktitle = {Where Mathematics, Computer Science, Linguistics and Biology Meet: Essays in Honour of Gheorghe Paun}, pages = {253--265}, publisher = {Kluwer Academic Publishers}, year = {2001}, timestamp = {Fri, 09 Dec 2011 11:05:54 +0100}, biburl = {https://dblp.org/rec/conf/birthday/FernauK01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/AlberFN01, author = {Jochen Alber and Henning Fernau and Rolf Niedermeier}, editor = {Jie Wang}, title = {Graph Separators: {A} Parameterized View}, booktitle = {Computing and Combinatorics, 7th Annual International Conference, {COCOON} 2001, Guilin, China, August 20-23, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2108}, pages = {318--327}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-44679-6\_35}, doi = {10.1007/3-540-44679-6\_35}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoon/AlberFN01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcfs/FernauH01, author = {Henning Fernau and Markus Holzer}, editor = {J{\"{u}}rgen Dassow and Detlef Wotschke}, title = {Graph-Controlled Cooperating Distributed Grammar Systems with Singleton Components}, booktitle = {Third International Workshop on Descriptional Complexity of Automata, Grammars and Related Structures - {DCAGRS} 2001, Vienna, Austria, July 20 - 22, 2001. Preproceedings}, volume = {Preprint Nr. 16}, pages = {79--90}, publisher = {Fakult{\"{a}}t f{\"{u}}r Informatik, Universit{\"{a}}t Magdeburg, Magdeburg, Germany}, year = {2001}, timestamp = {Thu, 17 Mar 2016 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dcfs/FernauH01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dlt/FernauS01, author = {Henning Fernau and Ralf Stiebe}, editor = {Werner Kuich and Grzegorz Rozenberg and Arto Salomaa}, title = {Valuated and Valence Grammars: An Algebraic View}, booktitle = {Developments in Language Theory, 5th International Conference, {DLT} 2001, Vienna, Austria, July 16-21, 2001, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {2295}, pages = {281--292}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-46011-X\_24}, doi = {10.1007/3-540-46011-X\_24}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dlt/FernauS01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dmtcs/Fernau01, author = {Henning Fernau}, editor = {Cristian S. Calude and Michael J. Dinneen and Silviu Sburlan}, title = {Even Linear Simple Matrix Languages: Formal Language Aspects}, booktitle = {Combinatorics, Computability and Logic, Proceedings of the Third International Conference on Combinatorics, Computability and Logic, {DMTCS} 20Ol, Constanta, Romania}, series = {Discrete mathematics and theoretical computer science}, pages = {81--96}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/978-1-4471-0717-0\_8}, doi = {10.1007/978-1-4471-0717-0\_8}, timestamp = {Fri, 19 Jul 2019 10:39:29 +0200}, biburl = {https://dblp.org/rec/conf/dmtcs/Fernau01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/AlberFN01, author = {Jochen Alber and Henning Fernau and Rolf Niedermeier}, editor = {Fernando Orejas and Paul G. Spirakis and Jan van Leeuwen}, title = {Parameterized Complexity: Exponential Speed-Up for Planar Graph Problems}, booktitle = {Automata, Languages and Programming, 28th International Colloquium, {ICALP} 2001, Crete, Greece, July 8-12, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2076}, pages = {261--272}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-48224-5\_22}, doi = {10.1007/3-540-48224-5\_22}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/icalp/AlberFN01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ki/HuffnerEFN01, author = {Falk H{\"{u}}ffner and Stefan Edelkamp and Henning Fernau and Rolf Niedermeier}, editor = {Franz Baader and Gerhard Brewka and Thomas Eiter}, title = {Finding Optimal Solutions to Atomix}, booktitle = {{KI} 2001: Advances in Artificial Intelligence, Joint German/Austrian Conference on AI, Vienna, Austria, September 19-21, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2174}, pages = {229--243}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45422-5\_17}, doi = {10.1007/3-540-45422-5\_17}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ki/HuffnerEFN01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/Fernau01, author = {Henning Fernau}, editor = {Maurice Margenstern and Yurii Rogozhin}, title = {Nonterminal Complexity of Programmed Grammars}, booktitle = {Machines, Computations, and Universality, Third International Conference, {MCU} 2001, Chisinau, Moldova, May 23-27, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2055}, pages = {202--213}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45132-3\_13}, doi = {10.1007/3-540-45132-3\_13}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/mcu/Fernau01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/AlberFFFNRS01, author = {Jochen Alber and Hongbing Fan and Michael R. Fellows and Henning Fernau and Rolf Niedermeier and Frances A. Rosamond and Ulrike Stege}, editor = {Jir{\'{\i}} Sgall and Ales Pultr and Petr Kolman}, title = {Refined Search Tree Technique for {DOMINATING} {SET} on Planar Graphs}, booktitle = {Mathematical Foundations of Computer Science 2001, 26th International Symposium, {MFCS} 2001 Marianske Lazne, Czech Republic, August 27-31, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2136}, pages = {111--122}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-44683-4\_11}, doi = {10.1007/3-540-44683-4\_11}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/mfcs/AlberFFFNRS01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mldm/Fernau01, author = {Henning Fernau}, editor = {Petra Perner}, title = {Learning {XML} Grammars}, booktitle = {Machine Learning and Data Mining in Pattern Recognition, Second International Workshop, {MLDM} 2001, Leipzig, Germany, July 25-27, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2123}, pages = {73--87}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-44596-X\_7}, doi = {10.1007/3-540-44596-X\_7}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/mldm/Fernau01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sofsem/Fernau01, author = {Henning Fernau}, editor = {Leszek Pacholski and Peter Ruzicka}, title = {Approximative Learning of Regular Languages}, booktitle = {{SOFSEM} 2001: Theory and Practice of Informatics, 28th Conference on Current Trends in Theory and Practice of Informatics Piestany, Slovak Republic, November 24 - December 1, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2234}, pages = {223--232}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45627-9\_19}, doi = {10.1007/3-540-45627-9\_19}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/sofsem/Fernau01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ECCC-TR01-023, author = {Jochen Alber and Henning Fernau and Rolf Niedermeier}, title = {Parameterized Complexity: Exponential Speed-Up for Planar Graph Problems}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR01-023}}, year = {2001}, url = {https://eccc.weizmann.ac.il/eccc-reports/2001/TR01-023/index.html}, eprinttype = {ECCC}, eprint = {TR01-023}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR01-023.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/grammars/Fernau00, author = {Henning Fernau}, title = {Regulated Grammars under Leftmost Derivation}, journal = {Grammars}, volume = {3}, number = {1}, pages = {37--62}, year = {2000}, url = {https://doi.org/10.1023/A:1009954606346}, doi = {10.1023/A:1009954606346}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/grammars/Fernau00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/alt/Fernau00, author = {Henning Fernau}, editor = {Hiroki Arimura and Sanjay Jain and Arun Sharma}, title = {Identification of Function Distinguishable Languages}, booktitle = {Algorithmic Learning Theory, 11th International Conference, {ALT} 2000, Sydney, Australia, December 11-13, 2000, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1968}, pages = {116--130}, publisher = {Springer}, year = {2000}, url = {https://doi.org/10.1007/3-540-40992-0\_9}, doi = {10.1007/3-540-40992-0\_9}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/alt/Fernau00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/amai/Fernau00, author = {Henning Fernau}, title = {Terminal distinguishable languages}, booktitle = {International Symposium on Artificial Intelligence and Mathematics, AI{\&}M 2000, Fort Lauderdale, Florida, USA, January 5-7, 2000}, year = {2000}, url = {http://rutcor.rutgers.edu/\%7Eamai/aimath00/regular/fernau.ps}, timestamp = {Tue, 08 Feb 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/amai/Fernau00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/birthday/FernauH00, author = {Henning Fernau and Markus Holzer}, editor = {Carlos Mart{\'{\i}}n{-}Vide and Gheorghe Paun}, title = {External Contextual and Conditional Languages}, booktitle = {Recent Topics in Mathematical and Computational Linguistics, Papers in Honor of Solomon Marcus on the Occasion of his 75th Birthday}, pages = {104--120}, publisher = {Editura Academiei Rom{\^{a}}ne, Bucuresti}, year = {2000}, timestamp = {Thu, 17 Mar 2016 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/birthday/FernauH00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icgi/FernauS00, author = {Henning Fernau and Jos{\'{e}} M. Sempere}, editor = {Arlindo L. Oliveira}, title = {Permutations and Control Sets for Learning Non-regular Language Families}, booktitle = {Grammatical Inference: Algorithms and Applications, 5th International Colloquium, {ICGI} 2000, Lisbon, Portugal, September 11-13, 2000, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1891}, pages = {75--88}, publisher = {Springer}, year = {2000}, url = {https://doi.org/10.1007/978-3-540-45257-7\_7}, doi = {10.1007/978-3-540-45257-7\_7}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/icgi/FernauS00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icpr/Fernau00, author = {Henning Fernau}, title = {k-gram Extensions of Terminal Distinguishable Languages}, booktitle = {15th International Conference on Pattern Recognition, ICPR'00, Barcelona, Spain, September 3-8, 2000}, pages = {2125--2128}, publisher = {{IEEE} Computer Society}, year = {2000}, url = {https://doi.org/10.1109/ICPR.2000.906031}, doi = {10.1109/ICPR.2000.906031}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/icpr/Fernau00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/AlberBFN00, author = {Jochen Alber and Hans L. Bodlaender and Henning Fernau and Rolf Niedermeier}, editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson}, title = {Fixed Parameter Algorithms for {PLANAR} {DOMINATING} {SET} and Related Problems}, booktitle = {Algorithm Theory - {SWAT} 2000, 7th Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 5-7, 2000, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1851}, pages = {97--110}, publisher = {Springer}, year = {2000}, url = {https://doi.org/10.1007/3-540-44985-X\_10}, doi = {10.1007/3-540-44985-X\_10}, timestamp = {Fri, 27 Mar 2020 08:50:36 +0100}, biburl = {https://dblp.org/rec/conf/swat/AlberBFN00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/fuin/BordihnFH99, author = {Henning Bordihn and Henning Fernau and Markus Holzer}, title = {On Accepting Pure Lindenmayer Systems}, journal = {Fundam. Informaticae}, volume = {38}, number = {4}, pages = {365--375}, year = {1999}, url = {https://doi.org/10.3233/FI-1999-38402}, doi = {10.3233/FI-1999-38402}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/fuin/BordihnFH99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijfcs/DassowFP99, author = {J{\"{u}}rgen Dassow and Henning Fernau and Gheorghe Paun}, title = {On the Leftmost Derivation in Matrix Grammars}, journal = {Int. J. Found. Comput. Sci.}, volume = {10}, number = {1}, pages = {61--80}, year = {1999}, url = {https://doi.org/10.1142/S012905419900006X}, doi = {10.1142/S012905419900006X}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijfcs/DassowFP99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jalc/FernauS99, author = {Henning Fernau and Frank Stephan}, title = {Characterizations of Recursively Enumerable Languages by Programmed Grammars With Unconditional Transfer}, journal = {J. Autom. Lang. Comb.}, volume = {4}, number = {2}, pages = {117--142}, year = {1999}, url = {https://doi.org/10.25596/jalc-1999-117}, doi = {10.25596/JALC-1999-117}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jalc/FernauS99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/Fernau99, author = {Henning Fernau}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {Efficient Learning of Some Linear Matrix Languages}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {221--230}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_22}, doi = {10.1007/3-540-48686-0\_22}, timestamp = {Sat, 30 Sep 2023 09:37:25 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/Fernau99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dlt/FernauR99, author = {Henning Fernau and Klaus Reinhardt and Ludwig Staiger}, editor = {Grzegorz Rozenberg and Wolfgang Thomas}, title = {Decidability of code properties}, booktitle = {Developments in Language Theory, Foundations, Applications, and Perspectives, Aachen, Germany, 6-9 July 1999}, pages = {153--163}, publisher = {World Scientific}, year = {1999}, url = {https://doi.org/10.1142/9789812792464\_0013}, doi = {10.1142/9789812792464\_0013}, timestamp = {Thu, 27 Jun 2019 11:28:34 +0200}, biburl = {https://dblp.org/rec/conf/dlt/FernauR99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gmmas/FernauFH99, author = {Henning Fernau and Rudolf Freund and Markus Holzer}, editor = {Gheorghe Paun and Arto Salomaa}, title = {Regulated Array Grammars of Finite Index. Part {I:} Theoretical Investigations}, booktitle = {Grammatical Models of Multi-Agent Systems}, series = {Topics in Computer Mathematics}, volume = {8}, pages = {157--181}, publisher = {Gordon and Breach Science Publishers}, year = {1999}, timestamp = {Thu, 17 Mar 2016 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/gmmas/FernauFH99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gmmas/FernauFH99a, author = {Henning Fernau and Rudolf Freund and Markus Holzer}, editor = {Gheorghe Paun and Arto Salomaa}, title = {Regulated Array Grammars of Finite Index. Part {II:} Syntactic Pattern Recognition}, booktitle = {Grammatical Models of Multi-Agent Systems}, series = {Topics in Computer Mathematics}, volume = {8}, pages = {284--296}, publisher = {Gordon and Breach Science Publishers}, year = {1999}, timestamp = {Thu, 17 Mar 2016 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/gmmas/FernauFH99a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/FernauN99, author = {Henning Fernau and Rolf Niedermeier}, editor = {Miroslaw Kutylowski and Leszek Pacholski and Tomasz Wierzbicki}, title = {An Efficient Exact Algorithm for Constraint Bipartite Vertex Cover}, booktitle = {Mathematical Foundations of Computer Science 1999, 24th International Symposium, MFCS'99, Szklarska Poreba, Poland, September 6-10, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1672}, pages = {387--397}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48340-3\_35}, doi = {10.1007/3-540-48340-3\_35}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/mfcs/FernauN99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/FernauW98, author = {Henning Fernau and Dietmar W{\"{a}}tjen}, title = {Remarks on Regulated Limited {ET0L} Systems and Regulated Context-Free Grammars}, journal = {Theor. Comput. Sci.}, volume = {194}, number = {1-2}, pages = {35--55}, year = {1998}, url = {https://doi.org/10.1016/S0304-3975(96)00329-5}, doi = {10.1016/S0304-3975(96)00329-5}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/FernauW98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/FernauFH98, author = {Henning Fernau and Rudolf Freund and Markus Holzer}, editor = {Maurice Margenstern}, title = {The Generative Power of \emph{d}-Dimensional {\#}-Context-Free Array Grammars}, booktitle = {International Colloquium Universal Machines and Computations, MCU'98, Metz, France, March 23-27, 1998, Proceedingsi, Volume {II}}, pages = {43--56}, publisher = {{IUT} Metz}, year = {1998}, timestamp = {Thu, 17 Mar 2016 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/mcu/FernauFH98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/FernauS98, author = {Henning Fernau and Ludwig Staiger}, editor = {Lubos Brim and Jozef Gruska and Jir{\'{\i}} Zlatuska}, title = {{IFS} and Control Languages}, booktitle = {Mathematical Foundations of Computer Science 1998, 23rd International Symposium, MFCS'98, Brno, Czech Republic, August 24-28, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1450}, pages = {740--750}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/BFb0055825}, doi = {10.1007/BFB0055825}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/mfcs/FernauS98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sofsem/Fernau98, author = {Henning Fernau}, editor = {Branislav Rovan}, title = {Regulated Grammars with Leftmost Derivation}, booktitle = {{SOFSEM} '98: Theory and Practice of Informatics, 25th Conference on Current Trends in Theory and Practice of Informatics, Jasn{\'{a}}, Slovakia, November 21-27, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1521}, pages = {322--331}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49477-4\_24}, doi = {10.1007/3-540-49477-4\_24}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/sofsem/Fernau98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sspr/FernauFH98, author = {Henning Fernau and Rudolf Freund and Markus Holzer}, editor = {Adnan Amin and Dov Dori and Pavel Pudil and Herbert Freeman}, title = {Character Recognition with \emph{k}-Head Finite Array Automata}, booktitle = {Advances in Pattern Recognition, Joint {IAPR} International Workshops {SSPR} '98 and {SPR} '98, Sydney, NSW, Australia, August 11-13, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1451}, pages = {282--291}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/BFb0033246}, doi = {10.1007/BFB0033246}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/sspr/FernauFH98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/acta/Fernau97, author = {Henning Fernau}, title = {Unconditional Transfer in Regulated Rewriting}, journal = {Acta Informatica}, volume = {34}, number = {11}, pages = {837--857}, year = {1997}, url = {https://doi.org/10.1007/s002360050108}, doi = {10.1007/S002360050108}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/acta/Fernau97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jalc/Fernau97, author = {Henning Fernau}, title = {Graph-Controlled Grammars as Language Acceptors}, journal = {J. Autom. Lang. Comb.}, volume = {2}, number = {2}, pages = {79--91}, year = {1997}, url = {https://doi.org/10.25596/jalc-1997-079}, doi = {10.25596/JALC-1997-079}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jalc/Fernau97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/birthday/FernauH97, author = {Henning Fernau and Markus Holzer}, editor = {Gheorghe Paun and Arto Salomaa}, title = {Conditional Context-Free Languages of Finite Index}, booktitle = {New Trends in Formal Languages - Control, Cooperation, and Combinatorics (to J{\"{u}}rgen Dassow on the occasion of his 50th birthday)}, series = {Lecture Notes in Computer Science}, volume = {1218}, pages = {10--26}, publisher = {Springer}, year = {1997}, url = {https://doi.org/10.1007/3-540-62844-4\_2}, doi = {10.1007/3-540-62844-4\_2}, timestamp = {Tue, 14 May 2019 10:00:52 +0200}, biburl = {https://dblp.org/rec/conf/birthday/FernauH97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/birthday/FernauF97, author = {Henning Fernau and Rudolf Freund}, editor = {Gheorghe Paun and Arto Salomaa}, title = {Accepting Array Grammars with Control Mechanisms}, booktitle = {New Trends in Formal Languages - Control, Cooperation, and Combinatorics (to J{\"{u}}rgen Dassow on the occasion of his 50th birthday)}, series = {Lecture Notes in Computer Science}, volume = {1218}, pages = {95--118}, publisher = {Springer}, year = {1997}, url = {https://doi.org/10.1007/3-540-62844-4\_7}, doi = {10.1007/3-540-62844-4\_7}, timestamp = {Mon, 22 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/birthday/FernauF97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dlt/FernauS97, author = {Henning Fernau and Frank Stephan}, editor = {Symeon Bozapalidis}, title = {How Powerful is Unconditional Transfer? - When {UT} meets {AC}}, booktitle = {Proceedings of the 3rd International Conference Developments in Language Theory, {DLT} 1997, Thessaloniki, Greece, July 20-23, 1997}, pages = {249--260}, publisher = {Aristotle University of Thessaloniki}, year = {1997}, timestamp = {Mon, 06 Feb 2017 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dlt/FernauS97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dlt/FernauHF97, author = {Henning Fernau and Markus Holzer and Rudolf Freund}, editor = {Symeon Bozapalidis}, title = {Bounding resources in Cooperating Distributed Grammar Systems}, booktitle = {Proceedings of the 3rd International Conference Developments in Language Theory, {DLT} 1997, Thessaloniki, Greece, July 20-23, 1997}, pages = {261--272}, publisher = {Aristotle University of Thessaloniki}, year = {1997}, timestamp = {Thu, 17 Mar 2016 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dlt/FernauHF97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/FernauS97, author = {Henning Fernau and Ralf Stiebe}, editor = {Igor Pr{\'{\i}}vara and Peter Ruzicka}, title = {Regulations by Valences}, booktitle = {Mathematical Foundations of Computer Science 1997, 22nd International Symposium, MFCS'97, Bratislava, Slovakia, August 25-29, 1997, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1295}, pages = {239--248}, publisher = {Springer}, year = {1997}, url = {https://doi.org/10.1007/BFb0029967}, doi = {10.1007/BFB0029967}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/mfcs/FernauS97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/actaC/FernauH96, author = {Henning Fernau and Markus Holzer}, title = {Accepting Multi-Agent Systems {II}}, journal = {Acta Cybern.}, volume = {12}, number = {4}, pages = {361--379}, year = {1996}, url = {https://cyber.bibl.u-szeged.hu/index.php/actcybern/article/view/3469}, timestamp = {Wed, 16 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/actaC/FernauH96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cai/FernauHB96, author = {Henning Fernau and Markus Holzer and Henning Bordihn}, title = {Accepting Multi-Agent Systems}, journal = {Comput. Artif. Intell.}, volume = {15}, number = {2-3}, pages = {123--139}, year = {1996}, url = {http://www.cai.sk/ojs/index.php/cai/article/view/696}, timestamp = {Mon, 14 Feb 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cai/FernauHB96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eatcs/Fernau96, author = {Henning Fernau}, title = {Closure Properties of Ordered Languages}, journal = {Bull. {EATCS}}, volume = {58}, year = {1996}, timestamp = {Thu, 18 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eatcs/Fernau96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/fuin/Fernau96, author = {Henning Fernau}, title = {On Grammar and Language Families}, journal = {Fundam. Informaticae}, volume = {25}, number = {1}, pages = {17--34}, year = {1996}, url = {https://doi.org/10.3233/FI-1996-25102}, doi = {10.3233/FI-1996-25102}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/fuin/Fernau96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jalc/BordihnF96, author = {Henning Bordihn and Henning Fernau}, title = {Accepting Grammars and Systems via Context Condition Grammars}, journal = {J. Autom. Lang. Comb.}, volume = {1}, number = {2}, pages = {97--112}, year = {1996}, url = {https://doi.org/10.25596/jalc-1996-097}, doi = {10.25596/JALC-1996-097}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jalc/BordihnF96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jalc/Fernau96, author = {Henning Fernau}, title = {Membership for k-Limited {ET0L} Languages is not Decidable}, journal = {J. Autom. Lang. Comb.}, volume = {1}, number = {4}, pages = {243--245}, year = {1996}, url = {https://doi.org/10.25596/jalc-1996-243}, doi = {10.25596/JALC-1996-243}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jalc/Fernau96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jucs/Fernau96, author = {Henning Fernau}, title = {Remarks on Propagating Partition-Limited {ETOL} Systems}, journal = {J. Univers. Comput. Sci.}, volume = {2}, number = {11}, pages = {745--755}, year = {1996}, url = {https://doi.org/10.3217/jucs-002-11-0745}, doi = {10.3217/JUCS-002-11-0745}, timestamp = {Thu, 07 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jucs/Fernau96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fsttcs/FernauLR96, author = {Henning Fernau and Klaus{-}J{\"{o}}rn Lange and Klaus Reinhardt}, editor = {Vijay Chandru and V. Vinay}, title = {Advocating Ownership}, booktitle = {Foundations of Software Technology and Theoretical Computer Science, 16th Conference, Hyderabad, India, December 18-20, 1996, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1180}, pages = {286--297}, publisher = {Springer}, year = {1996}, url = {https://doi.org/10.1007/3-540-62034-6\_57}, doi = {10.1007/3-540-62034-6\_57}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fsttcs/FernauLR96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/Fernau96, author = {Henning Fernau}, editor = {Wojciech Penczek and Andrzej Szalas}, title = {On Unconditional Transfer}, booktitle = {Mathematical Foundations of Computer Science 1996, 21st International Symposium, MFCS'96, Cracow, Poland, September 2-6, 1996, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1113}, pages = {348--359}, publisher = {Springer}, year = {1996}, url = {https://doi.org/10.1007/3-540-61550-4\_161}, doi = {10.1007/3-540-61550-4\_161}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/mfcs/Fernau96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sspr/FernauF96, author = {Henning Fernau and Rudolf Freund}, editor = {Petra Perner and Patrick Shen{-}Pei Wang and Azriel Rosenfeld}, title = {Bounded Parallelism in Array Grammars Used for Character Recognition}, booktitle = {Advances in Structural and Syntactical Pattern Recognition, 6th International Workshop, {SSPR} '96, Leipzig, Germany, August 20-23, 1996, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1121}, pages = {40--49}, publisher = {Springer}, year = {1996}, url = {https://doi.org/10.1007/3-540-61577-6\_5}, doi = {10.1007/3-540-61577-6\_5}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/sspr/FernauF96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/aaecc/Fernau95, author = {Henning Fernau}, title = {Valuations, regular expressions, and fractal geometry}, journal = {Appl. Algebra Eng. Commun. Comput.}, volume = {7}, number = {1}, pages = {59--75}, year = {1995}, url = {https://doi.org/10.1007/BF01613617}, doi = {10.1007/BF01613617}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/aaecc/Fernau95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eatcs/Fernau95, author = {Henning Fernau}, title = {A predicate for separating language classes}, journal = {Bull. {EATCS}}, volume = {56}, year = {1995}, timestamp = {Thu, 18 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eatcs/Fernau95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijcm/FernauB95, author = {Henning Fernau and Henning Bordihn}, title = {Remarks on accepting parallel systems}, journal = {Int. J. Comput. Math.}, volume = {56}, number = {1-2}, pages = {51--67}, year = {1995}, url = {https://doi.org/10.1080/00207169508804387}, doi = {10.1080/00207169508804387}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ijcm/FernauB95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/Fernau95, author = {Henning Fernau}, title = {A Note on Uniformly Limited {ETOL} Systems with Unique Interpretation}, journal = {Inf. Process. Lett.}, volume = {54}, number = {4}, pages = {199--204}, year = {1995}, url = {https://doi.org/10.1016/0020-0190(95)00033-9}, doi = {10.1016/0020-0190(95)00033-9}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ipl/Fernau95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/Fernau95, author = {Henning Fernau}, title = {Valuations of Languages, with Applications to Fractal Geometry}, journal = {Theor. Comput. Sci.}, volume = {137}, number = {2}, pages = {177--217}, year = {1995}, url = {https://doi.org/10.1016/0304-3975(94)00049-O}, doi = {10.1016/0304-3975(94)00049-O}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/Fernau95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dlt/BordihnF95, author = {Henning Bordihn and Henning Fernau}, editor = {J{\"{u}}rgen Dassow and Grzegorz Rozenberg and Arto Salomaa}, title = {Accepting Grammars and Systems: An Overview}, booktitle = {Developments in Language Theory II, At the Crossroads of Mathematics, Computer Science and Biology, Magdeburg, Germany, 17-21 July 1995}, pages = {199--208}, publisher = {World Scientific, Singapore}, year = {1995}, timestamp = {Fri, 26 May 2017 12:54:08 +0200}, biburl = {https://dblp.org/rec/conf/dlt/BordihnF95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@phdthesis{DBLP:phd/dnb/Fernau94, author = {Henning Fernau}, title = {Iterierte Funktionen, Sprachen und Fraktale}, school = {Karlsruhe Institute of Technology, Germany}, year = {1994}, url = {https://d-nb.info/940604574}, isbn = {978-3-411-17011-1}, timestamp = {Sat, 17 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/phd/dnb/Fernau94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eik/Fernau94, author = {Henning Fernau}, title = {Membership for 1-Limited {ET0L} Languages Is Not Decidable}, journal = {J. Inf. Process. Cybern.}, volume = {30}, number = {4}, pages = {191--211}, year = {1994}, timestamp = {Fri, 06 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/eik/Fernau94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/FernauS94, author = {Henning Fernau and Ludwig Staiger}, editor = {Serge Abiteboul and Eli Shamir}, title = {Valuations and Unambiguity of Languages, with Applications to Fractal Geometry}, booktitle = {Automata, Languages and Programming, 21st International Colloquium, ICALP94, Jerusalem, Israel, July 11-14, 1994, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {820}, pages = {11--22}, publisher = {Springer}, year = {1994}, url = {https://doi.org/10.1007/3-540-58201-0\_54}, doi = {10.1007/3-540-58201-0\_54}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/icalp/FernauS94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eik/Fernau93, author = {Henning Fernau}, title = {Adult Languages of Propagating Systems with Restricted Parallelism}, journal = {J. Inf. Process. Cybern.}, volume = {29}, number = {5}, pages = {249--267}, year = {1993}, timestamp = {Fri, 06 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/eik/Fernau93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dlt/Fernau93, author = {Henning Fernau}, editor = {Grzegorz Rozenberg and Arto Salomaa}, title = {Remarks on Adult Languages of Propagating Systems with Restricted Parallelism}, booktitle = {Developments in Language Theory, At the Crossroads of Mathematics, Computer Science and Biology, Turku, Finland, 12-15 July 1993}, pages = {90--101}, publisher = {World Scientific, Singapore}, year = {1993}, timestamp = {Fri, 26 May 2017 12:54:39 +0200}, biburl = {https://dblp.org/rec/conf/dlt/Fernau93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eik/Fernau91, author = {Henning Fernau}, title = {On Function-limited Lindenmayer Systems}, journal = {J. Inf. Process. Cybern.}, volume = {27}, number = {1}, pages = {21--53}, year = {1991}, timestamp = {Fri, 06 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/eik/Fernau91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
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.