Henning Fernau

	2012
190		Jianer Chen, Henning Fernau, Peter Shaw, Jianxin Wang, Zhibiao Yang: Kernels for Packing and Covering Problems - (Extended Abstract). FAW-AAIM 2012: 199-211
189		Daniel Binkele-Raible, Henning Fernau: An Exact Exponential Time Algorithm for Power Dominating Set. Algorithmica 63(1-2): 323-346 (2012)
188		Daniel Binkele-Raible, Henning Fernau: Parameterized Measure & Conquer for Problems with No Small Kernels. Algorithmica 64(1): 189-212 (2012)
187		Guoqiang Bai, Henning Fernau: Constraint bipartite vertex cover: simpler exact algorithms and implementations. J. Comb. Optim. 23(3): 331-355 (2012)
	2011
186		Sergio Bermudo, Henning Fernau: Computing the differential of a graph. CTW 2011: 68-71
185		Henning Fernau, Ralf Stiebe: On the Expressive Power of Valences in Cooperating Distributed Grammar Systems. Computation, Cooperation, and Life 2011: 90-106
184		Ljiljana Brankovic, Henning Fernau: Parameterized Approximation Algorithms for Hitting Set. WAOA 2011: 63-76
183		Michael R. Fellows, Henning Fernau: Facility location problems: A parameterized view. Discrete Applied Mathematics 159(11): 1118-1130 (2011)
182		Faisal N. Abu-Khzam, Henning Fernau, Michael A. Langston, Serena Lee-Cultura, Ulrike Stege: Charge and reduce: A fixed-parameter algorithm for String-to-String Correction. Discrete Optimization 8(1): 41-49 (2011)
181		Daniel Binkele-Raible, Ljiljana Brankovic, Marek Cygan, Henning Fernau, Joachim Kneis, Dieter Kratsch, Alexander Langer, Mathieu Liedloff, Marcin Pilipczuk, Peter Rossmanith, Jakub Onufry Wojtaszczyk: Breaking the 2n-barrier for Irredundance: Two lines of attack. J. Discrete Algorithms 9(3): 214-230 (2011)
180		Henning Fernau, Joachim Kneis, Dieter Kratsch, Alexander Langer, Mathieu Liedloff, Daniel Raible, Peter Rossmanith: An exact algorithm for the Maximum Leaf Spanning Tree problem. Theor. Comput. Sci. 412(45): 6290-6302 (2011)
	2010
179		Adrian Horia Dediu, Henning Fernau, Carlos Martín-Vide: Language and Automata Theory and Applications, 4th International Conference, LATA 2010, Trier, Germany, May 24-28, 2010. Proceedings Springer 2010
178		Daniel Binkele-Raible, Ljiljana Brankovic, Henning Fernau, Joachim Kneis, Dieter Kratsch, Alexander Langer, Mathieu Liedloff, Peter Rossmanith: A Parameterized Route to Exact Puzzles: Breaking the 2n-Barrier for Irredundance. CIAC 2010: 311-322
177		Henning Fernau, Fedor V. Fomin, Geevarghese Philip, Saket Saurabh: The Curse of Connectivity: t-Total Vertex (Edge) Cover. COCOON 2010: 34-43
176		Daniel Binkele-Raible, Henning Fernau: A Faster Exact Algorithm for the Directed Maximum Leaf Spanning Tree Problem. CSR 2010: 328-339
175		Christophe Costa Florêncio, Henning Fernau: Hölder Norms and a Hierarchy Theorem for Parameterized Classes of CCG. ICGI 2010: 280-283
174		Daniel Binkele-Raible, Henning Fernau: Enumerate and Measure: Improving Parameter Budget Management. IPEC 2010: 38-49
173		Ljiljana Brankovic, Henning Fernau: Combining Two Worlds: Parameterised Approximation for Vertex Cover. ISAAC (1) 2010: 390-402
172		Henning Fernau, Fedor V. Fomin, Daniel Lokshtanov, Matthias Mnich, Geevarghese Philip, Saket Saurabh: Ranking and Drawing in Subexponential Time. IWOCA 2010: 337-348
171		Christophe Costa Florêncio, Henning Fernau: Finding Consistent Categorial Grammars of Bounded Value: A Parameterized Approach. LATA 2010: 202-213
170		Daniel Raible, Henning Fernau: An Amortized Search Tree Analysis for k-Leaf Spanning Tree. SOFSEM 2010: 672-684
169		Henning Fernau: A Top-Down Approach to Search-Trees: Improved Algorithmics for 3-Hitting Set. Algorithmica 57(1): 97-118 (2010)
168		Henning Fernau: minimum dominating set of queens: A trivial programming exercise? Discrete Applied Mathematics 158(4): 308-318 (2010)
167		Daniel Binkele-Raible, Henning Fernau, Serge Gaspers, Mathieu Liedloff: Exact exponential-time algorithms for finding bicliques. Inf. Process. Lett. 111(2): 64-67 (2010)
166		Henning Fernau: Parameterized algorithmics for d-Hitting Set. Int. J. Comput. Math. 87(14): 3157-3174 (2010)
165		Henning Fernau, Michael Kaufmann, Mathias Poths: Comparing trees via crossing minimization. J. Comput. Syst. Sci. 76(7): 593-608 (2010)
164		Daniel Binkele-Raible, Henning Fernau: A new upper bound for Max-2-SAT: A graph-theoretic approach. J. Discrete Algorithms 8(4): 388-401 (2010)
163		Henning Fernau: Parameterized algorithms for d-Hitting Set: The weighted case. Theor. Comput. Sci. 411(16-18): 1698-1713 (2010)
	2009
162		Gábor Erdélyi, Henning Fernau, Judy Goldsmith, Nicholas Mattei, Daniel Raible, Jörg Rothe: The Complexity of Probabilistic Lobbying. ADT 2009: 86-97
161		Henning Fernau, Serge Gaspers, Dieter Kratsch, Mathieu Liedloff, Daniel Raible: Exact Exponential-Time Algorithms for Finding Bicliques in a Graph. CTW 2009: 205-209
160		Henning Fernau, Daniel Raible: Packing Paths: Recycling Saves Time. CTW 2009: 79-83
159		Henning Fernau, Joachim Kneis, Dieter Kratsch, Alexander Langer, Mathieu Liedloff, Daniel Raible, Peter Rossmanith: An Exact Algorithm for the Maximum Leaf Spanning Tree Problem. IWPEC 2009: 161-172
158		Henning Fernau, Fedor V. Fomin, Daniel Lokshtanov, Daniel Raible, Saket Saurabh, Yngve Villanger: Kernel(s) for Problems with No Kernel: On Out-Trees with Many Leaves. STACS 2009: 421-432
157		Henning Fernau, Daniel Raible: Searching Trees: An Essay. TAMC 2009: 59-70
156		Henning Fernau, Serge Gaspers, Daniel Raible: Exact and Parameterized Algorithms for Max Internal Spanning Tree. WG 2009: 100-111
155		Gábor Erdélyi, Henning Fernau, Judy Goldsmith, Nicholas Mattei, Daniel Raible, Jörg Rothe: The Complexity of Probabilistic Lobbying CoRR abs/0906.4431: (2009)
154		Ljiljana Brankovic, Henning Fernau, Joachim Kneis, Dieter Kratsch, Alexander Langer, Mathieu Liedloff, Daniel Raible, Peter Rossmanith: Breaking the 2^n-Barrier for Irredundance: A Parameterized Route to Solving Exact Puzzles CoRR abs/0909.4224: (2009)
153		Daniel Raible, Henning Fernau: A Faster Exact Algorithm for the Directed Maximum Leaf Spanning Tree Problem CoRR abs/0911.1900: (2009)
152		Henning Fernau, Juan Alberto Rodríguez-Velazquez, Jose Maria Sigarreta: Offensive r-alliances in graphs. Discrete Applied Mathematics 157(1): 177-182 (2009)
151		Jose Maria Sigarreta, Sergio Bermudo, Henning Fernau: On the complement graph and defensive k-alliances. Discrete Applied Mathematics 157(8): 1687-1695 (2009)
150		Henning Fernau: Algorithms for learning regular expressions from positive data. Inf. Comput. 207(4): 521-541 (2009)
149		Henning Fernau, Daniel Raible: A parameterized perspective on packing paths of length two. J. Comb. Optim. 18(4): 319-341 (2009)
148		Henning Fernau, David Manlove: Vertex and edge covers with clustering properties: Complexity and algorithms. J. Discrete Algorithms 7(2): 149-167 (2009)
	2008
147		Carlos Martín-Vide, Friedrich Otto, Henning Fernau: Language and Automata Theory and Applications, Second International Conference, LATA 2008, Tarragona, Spain, March 13-19, 2008. Revised Papers Springer 2008
146		Michael R. Fellows, Henning Fernau: Facility Location Problems: A Parameterized View. AAIM 2008: 188-199
145		Henning Fernau, Daniel Raible: A Parameterized Perspective on Packing Paths of Length Two. COCOA 2008: 54-63
144		Henning Fernau, Juan Alberto Rodríguez-Velazquez, Jose Maria Sigarreta: Global r-alliances and total domination. CTW 2008: 98-101
143		Guoqiang Bai, Henning Fernau: Constraint Bipartite Vertex Cover: Simpler Exact Algorithms and Implementations. FAW 2008: 67-78
142		Stefan Gulan, Henning Fernau: An Optimal Construction of Finite Automata from Regular Expressions. FSTTCS 2008: 211-222
141		Daniel Raible, Henning Fernau: Power Domination in O*(1.7548n) Using Reference Search Trees. ISAAC 2008: 136-147
140		Daniel Raible, Henning Fernau: A New Upper Bound for Max-2-SAT: A Graph-Theoretic Approach. MFCS 2008: 551-562
139		Stefan Gulan, Henning Fernau: Local elimination-strategies in automata for shorter regular expressions. SOFSEM (2) 2008: 46-57
138		Henning Fernau, Daniel Raible: Exact Algorithms for Maximum Acyclic Subgraph on a Superclass of Cubic Graphs. WALCOM 2008: 144-156
137		Henning Fernau: Parameterized Algorithms for Drawing Graphs. Encyclopedia of Algorithms 2008
136		Daniel Raible, Henning Fernau: A New Upper Bound for Max-2-Sat: A Graph-Theoretic Approach CoRR abs/0803.3531: (2008)
135		Jianer Chen, Henning Fernau, Dan Ning, Daniel Raible, Jianxin Wang: A Parameterized Perspective on P2-Packings CoRR abs/0804.0570: (2008)
134		Henning Fernau, Fedor V. Fomin, Daniel Lokshtanov, Daniel Raible, Saket Saurabh, Yngve Villanger: Kernel(s) for Problems With no Kernel: On Out-Trees With Many Leaves CoRR abs/0810.4796: (2008)
133		Henning Fernau, Daniel Raible, Serge Gaspers, Alexey A. Stepanov: Exact Exponential Time Algorithms for Max Internal Spanning Tree CoRR abs/0811.1875: (2008)
132		Henning Fernau: Parameterized algorithmics for linear arrangement problems. Discrete Applied Mathematics 156(17): 3166-3177 (2008)
131		Henning Fernau, Joseph F. Ryan, Kiki A. Sugeng: A sum labelling for the generalised friendship graph. Discrete Mathematics 308(5-6): 734-740 (2008)
130		Henning Fernau, Ralf Stiebe: Blind Counter Automata on omega-Words. Fundam. Inform. 83(1-2): 51-64 (2008)
129		Jürgen Dassow, Henning Fernau: Comparison of some descriptional complexities of 0L systems obtained by a unifying approach. Inf. Comput. 206(9-10): 1095-1103 (2008)
128		Henning Fernau: ROMAN DOMINATION: a parameterized perspective. Int. J. Comput. Math. 85(1): 25-38 (2008)
127		Vida Dujmovic, Henning Fernau, Michael Kaufmann: Fixed parameter algorithms for one-sided crossing minimization revisited. J. Discrete Algorithms 6(2): 313-323 (2008)
126		Faisal N. Abu-Khzam, Henning Fernau, Michael A. Langston: A bounded search tree algorithm for parameterized face cover. J. Discrete Algorithms 6(4): 541-552 (2008)
	2007
125		Henning Fernau: Dynamic programming for queen domination. CTW 2007: 43-48
124		Jürgen Dassow, Henning Fernau: Comparison of Some Descriptional Complexities of 0L Systems Obtained by a Unifying Approach. LATA 2007: 249-260
123		Henning Fernau, Daniel Raible: Alliances in Graphs: a Complexity-Theoretic Study. SOFSEM (2) 2007: 61-70
122		Daniel Raible, Henning Fernau: Exact Elimination of Cycles in Graphs. Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs 2007
121		Henning Fernau, Klaus Reinhardt, Ludwig Staiger: Decidability of code properties. ITA 41(3): 243-259 (2007)
120		Henning Fernau: Learning tree languages from text. ITA 41(4): 351-374 (2007)
119		Henning Fernau: Programmed Grammars with Rule Queues. Int. J. Found. Comput. Sci. 18(6): 1209-1213 (2007)
118		Henning Fernau, Rudolf Freund, Marion Oswald, Klaus Reinhardt: Refining the Nonterminal Complexity of Graph-Controlled, Programmed, and Matrix Grammars. Journal of Automata, Languages and Combinatorics 12(1-2): 117-138 (2007)
117		Henning Bordihn, Henning Fernau: The Degree of Parallelism. Journal of Automata, Languages and Combinatorics 12(1-2): 25-47 (2007)
116		Jianer Chen, Henning Fernau, Iyad A. Kanj, Ge Xia: Parametric Duality and Kernelization: Lower Bounds and Upper Bounds on Kernel Size. SIAM J. Comput. 37(4): 1077-1106 (2007)
	2006
115		Henning Fernau, David Manlove: Vertex and Edge Covers with Clustering Properties: Complexity and Algorithms. ACiD 2006: 69-84
114		Henning Fernau: Parameterized Algorithms for Hitting Set: The Weighted Case. CIAC 2006: 332-343
113		Henning Fernau: edge dominating set: Efficient Enumeration-Based Exact Algorithms. IWPEC 2006: 142-153
112		Faisal N. Abu-Khzam, Henning Fernau: Kernels: Annotated, Proper and Induced. IWPEC 2006: 264-275
111		Frank K. H. A. Dehne, Michael R. Fellows, Henning Fernau, Elena Prieto, Frances A. Rosamond: NONBLOCKER: Parameterized Algorithmics for minimum dominating set. SOFSEM 2006: 237-245
110		Henning Fernau: ROMAN DOMINATION: A Parameterized Perspective. SOFSEM 2006: 262-271
109		Henning Fernau: Parameterized Algorithms for Hitting Set: the Weighted Case. Electronic Colloquium on Computational Complexity (ECCC) 13(072): (2006)
108		Faisal N. Abu-Khzam, Henning Fernau: Parameterized Algorithms for Finding Small Independent Dominating Sets in Planar Graphs. Electronic Notes in Discrete Mathematics 25: 1-6 (2006)
107		Henning Fernau: Speeding up Exact Algorithms With High Probability. Electronic Notes in Discrete Mathematics 25: 57-59 (2006)
106		Henning Bordihn, Henning Fernau, Markus Holzer, Vincenzo Manca, Carlos Martín-Vide: Iterated sequential transducers as language generating devices. Theor. Comput. Sci. 369(1-3): 67-81 (2006)
	2005
105		Faisal N. Abu-Khzam, Henning Fernau, Michael A. Langston: Asymptotically Faster Algorithms for Parameterized FACE COVER. ACiD 2005: 43-58
104		Henning Fernau: Algorithms for Learning Regular Expressions. ALT 2005: 297-311
103		Henning Fernau, Rudolf Freund, Marion Oswald, Klaus Reinhardt: Refining the Nonterminal Complexity of Graph-controlled Grammars. DCFS 2005: 110-121
102		Henning Bordihn, Henning Fernau: The degree of parallelism. DCFS 2005: 51-62
101		Henning Fernau, Michael Kaufmann, Mathias Poths: Comparing Trees Via Crossing Minimization. FSTTCS 2005: 457-469
100		Henning Fernau: Two-Layer Planarization: Improving on Parameterized Algorithmics. SOFSEM 2005: 137-146
99		Jianer Chen, Henning Fernau, Iyad A. Kanj, Ge Xia: Parametric Duality and Kernelization: Lower Bounds and Upper Bounds on Kernel Size. STACS 2005: 269-280
98		Henning Fernau, Rudolf Freund, Markus Holzer: Representations of Recursively Enumerable Array Languages by Contextual Array Grammars. Fundam. Inform. 64(1-4): 159-170 (2005)
97		Jochen Alber, Hongbing Fan, Michael R. Fellows, Henning Fernau, Rolf Niedermeier, Frances A. Rosamond, Ulrike Stege: A refined search tree technique for Dominating Set on planar graphs. J. Comput. Syst. Sci. 71(4): 385-405 (2005)
96		Henning Fernau: Two-Layer Planarization: Improving on Parameterized Algorithmics. J. Graph Algorithms Appl. 9(2): 205-238 (2005)
	2004
95		Bradford Starkie, Henning Fernau: The Boisdale Algorithm - An Induction Method for a Subclass of Unification Grammar from Positive Data. ICGI 2004: 235-247
94		Henning Fernau: Extracting Minimum Length Document Type Definitions Is NP-Hard. ICGI 2004: 277-278
93		Henning Fernau, David W. Juedes: A Geometric Approach to Parameterized Algorithms for Domination Problems on Planar Graphs. MFCS 2004: 488-499
92		Henning Fernau: Identifying Terminal Distinguishable Languages. Ann. Math. Artif. Intell. 40(3-4): 263-282 (2004)
91		Henning Fernau: Parametric Duality: Kernel Sizes and Algorithmics Electronic Colloquium on Computational Complexity (ECCC)(027): (2004)
90		Henning Fernau: A Top-Down Approach to Search-Trees: Improved Algorithmics for 3-Hitting Set Electronic Colloquium on Computational Complexity (ECCC)(073): (2004)
89		Henning Fernau: Two-Layer Planarization: Improving on Parameterized Algorithmics Electronic Colloquium on Computational Complexity (ECCC)(078): (2004)
88		Pieter W. Adriaans, Henning Fernau, Colin de la Higuera, Menno van Zaanen: Introduction to the Special Issue on Grammar Induction. Grammars 7: 41-43 (2004)
87		Henning Fernau, Colin de la Higuera: Grammar Induction: An Invitation to Formal Language Theorists. Grammars 7: 45-55 (2004)
86		Jochen Alber, Henning Fernau, Rolf Niedermeier: Parameterized complexity: exponential speed-up for planar graph problems. J. Algorithms 52(1): 26-56 (2004)
	2003
85		Henning Fernau, Torben Hagerup, Naomi Nishimura, Prabhakar Ragde, Klaus Reinhardt: On the parameterized complexity of the generalized rush hour puzzle. CCCG 2003: 6-9
84		Henning Bordihn, Henning Fernau, Markus Holzer: On Iterated Sequential Transducers. Grammars and Automata for String Processing 2003: 121-130
83		Vida Dujmovic, Henning Fernau, Michael Kaufmann: Fixed Parameter Algorithms for one-sided crossing minimization Revisited. Graph Drawing 2003: 332-344
82		Henning Fernau: Education(al) matters: teaching P versus NP. Bulletin of the EATCS 80: 237-246 (2003)
81		Henning Fernau: Parallel Grammars: A Phenomenology. Grammars 6(1): 25-87 (2003)
80		Henning Fernau, Alexander Meduna: A simultaneous reduction of several measures of descriptional complexity in scattered context grammars. Inf. Process. Lett. 86(5): 235-240 (2003)
79		Jochen Alber, Henning Fernau, Rolf Niedermeier: Graph separators: a parameterized view. J. Comput. Syst. Sci. 67(4): 808-832 (2003)
78		Henning Fernau, Markus Holzer, Rudolf Freund: Hybrid modes in cooperating distributed grammar systems: combining the t-mode with the modes le k and =k. Theor. Comput. Sci. 1-3(299): 633-662 (2003)
77		Henning Fernau: Identification of function distinguishable languages. Theor. Comput. Sci. 290(3): 1679-1711 (2003)
76		Henning Fernau, Alexander Meduna: On the degree of scattered context-sensitivity. Theor. Comput. Sci. 290(3): 2121-2124 (2003)
75		Henning Fernau: Nonterminal complexity of programmed grammars. Theor. Comput. Sci. 296(2): 225-251 (2003)
	2002
74		Pieter W. Adriaans, Henning Fernau, Menno van Zaanen: Grammatical Inference: Algorithms and Applications, 6th International Colloquium: ICGI 2002, Amsterdam, The Netherlands, September 23-25, 2002, Proceedings Springer 2002
73		Henning Fernau: On Parameterized Enumeration. COCOON 2002: 564-573
72		Henning Fernau: Learning Tree Languages from Text. COLT 2002: 153-168
71		Henning Fernau: Fragmentation: Enhancing Identifiability. ICGI 2002: 92-105
70		Henning Fernau, Agnes Radl: Algorithms for Learning Function Distinguishable Regular Languages. SSPR/SPR 2002: 64-73
69		Henning Fernau: Graph Separator Algorithms: A Refined Analysis. WG 2002: 186-197
68		Jochen Alber, Hans L. Bodlaender, Henning Fernau, Ton Kloks, Rolf Niedermeier: Fixed Parameter Algorithms for DOMINATING SET and Related Problems on Planar Graphs. Algorithmica 33(4): 461-493 (2002)
67		Henning Fernau, Markus Holzer: Graph-Controlled Cooperating Distributed Grammar Systems with Singleton Components. Journal of Automata, Languages and Combinatorics 7(4): 487-503 (2002)
66		Henning Fernau, Ralf Stiebe: Sequential grammars and automata with valences. Theor. Comput. Sci. 276(1-2): 377-405 (2002)
65		Henning Fernau: Even linear simple matrix languages: formal language properties and grammatical inference. Theor. Comput. Sci. 289(1): 425-456 (2002)
	2001
64		Jochen Alber, Henning Fernau, Rolf Niedermeier: Graph Separators: A Parameterized View. COCOON 2001: 318-327
63		Henning Fernau, Markus Holzer: Graph-Controlled Cooperating Distributed Grammar Systems with Singleton Components. DCFS 2001: 79-90
62		Henning Fernau, Ralf Stiebe: Valuated and Valence Grammars: An Algebraic View. Developments in Language Theory 2001: 281-292
61		Jochen Alber, Henning Fernau, Rolf Niedermeier: Parameterized Complexity: Exponential Speed-Up for Planar Graph Problems. ICALP 2001: 261-272
60		Falk Hüffner, Stefan Edelkamp, Henning Fernau, Rolf Niedermeier: Finding Optimal Solutions to Atomix. KI/ÖGAI 2001: 229-243
59		Henning Fernau: Nonterminal Complexity of Programmed Grammars. MCU 2001: 202-213
58		Jochen Alber, Hongbing Fan, Michael R. Fellows, Henning Fernau, Rolf Niedermeier, Frances A. Rosamond, Ulrike Stege: Refined Search Tree Technique for DOMINATING SET on Planar Graphs. MFCS 2001: 111-122
57		Henning Fernau: Learning XML Grammars. MLDM 2001: 73-87
56		Henning Fernau: Approximative Learning of Regular Languages. SOFSEM 2001: 223-232
55		Henning Fernau, Werner Kuich: Regularly controlled formal power series. Where Mathematics, Computer Science, Linguistics and Biology Meet 2001: 253-265
54		Henning Fernau, Ralf Stiebe: Valence Grammars with Target Sets. Words, Semigroups, and Transductions 2001: 129-140
53		Henning Fernau: Parallel communicating grammar systems with terminal transmission. Acta Inf. 37(7): 511-540 (2001)
52		Jochen Alber, Henning Fernau, Rolf Niedermeier: Parameterized Complexity: Exponential Speed-Up for Planar Graph Problems Electronic Colloquium on Computational Complexity (ECCC) 8(23): (2001)
51		Henning Fernau, Ralf Stiebe: Valences in Lindenmayer Systems. Fundam. Inform. 45(4): 329-358 (2001)
50		Henning Fernau, Ludwig Staiger: Iterated Function Systems and Control Languages. Inf. Comput. 168(2): 125-143 (2001)
49		Henning Fernau, Rolf Niedermeier: An Efficient Exact Algorithm for Constraint Bipartite Vertex Cover. J. Algorithms 38(2): 374-410 (2001)
48		Henning Fernau, Markus Holzer, Rudolf Freund: Hybrid modes in cooperating distributed grammar systems: internal versus external hybridization. Theor. Comput. Sci. 259(1-2): 405-426 (2001)
	2000
47		Henning Fernau: Identification of Function Distinguishable Languages. ALT 2000: 116-130
46		Henning Fernau: Terminal distinguishable languages. AMAI 2000
45		Henning Fernau, José M. Sempere: Permutations and Control Sets for Learning Non-regular Language Families. ICGI 2000: 75-88
44		Henning Fernau: k-gram Extensions of Terminal Distinguishable Languages. ICPR 2000: 2125-2128
43		Henning Fernau, Markus Holzer: External Contextual and Conditional Languages. Recent Topics in Mathematical and Computational Linguistics 2000: 104-120
42		Jochen Alber, Hans L. Bodlaender, Henning Fernau, Rolf Niedermeier: Fixed Parameter Algorithms for PLANAR DOMINATING SET and Related Problems. SWAT 2000: 97-110
41		Henning Fernau: Regulated Grammars under Leftmost Derivation. Grammars 3(1): 37-62 (2000)
	1999
40		Henning Fernau: Efficient Learning of Some Linear Matrix Languages. COCOON 1999: 221-230
39		Henning Fernau, Klaus Reinhardt, Ludwig Staiger: Decidability of code properties. Developments in Language Theory 1999: 153-163
38		Henning Fernau, Rudolf Freund, Markus Holzer: Regulated Array Grammars of Finite Index. Part I: Theoretical Investigations. Grammatical Models of Multi-Agent Systems 1999: 157-181
37		Henning Fernau, Rudolf Freund, Markus Holzer: Regulated Array Grammars of Finite Index. Part II: Syntactic Pattern Recognition. Grammatical Models of Multi-Agent Systems 1999: 284-296
36		Henning Fernau, Rolf Niedermeier: An Efficient Exact Algorithm for Constraint Bipartite Vertex Cover. MFCS 1999: 387-397
35		Henning Bordihn, Henning Fernau, Markus Holzer: On Accepting Pure Lindenmayer Systems. Fundam. Inform. 38(4): 365-375 (1999)
34		Jürgen Dassow, Henning Fernau, Gheorghe Paun: On the Leftmost Derivation in Matrix Grammars. Int. J. Found. Comput. Sci. 10(1): 61-80 (1999)
33		Henning Fernau, Frank Stephan: Characterizations of Recursively Enumerable Sets by Programmed Grammars With Unconditional Transfer. Journal of Automata, Languages and Combinatorics 4(2): 117-152 (1999)
	1998
32		Henning Fernau, Rudolf Freund, Markus Holzer: The Generative Power of d-Dimensional #-Context-Free Array Grammars. MCU (2) 1998: 43-56
31		Henning Fernau, Ludwig Staiger: IFS and Control Languages. MFCS 1998: 740-750
30		Henning Fernau: Regulated Grammars with Leftmost Derivation. SOFSEM 1998: 322-331
29		Henning Fernau, Rudolf Freund, Markus Holzer: Character Recognition with k-Head Finite Array Automata. SSPR/SPR 1998: 282-291
28		Henning Fernau, Dietmar Wätjen: Remarks on Regulated Limited ET0L Systems and Regulated Context-Free Grammars. Theor. Comput. Sci. 194(1-2): 35-55 (1998)
	1997
27		Henning Fernau, Frank Stephan: How Powerful is Unconditional Transfer? - When UT meets AC. Developments in Language Theory 1997: 249-260
26		Henning Fernau, Markus Holzer, Rudolf Freund: Bounding resources in Cooperating Distributed Grammar Systems. Developments in Language Theory 1997: 261-272
25		Henning Fernau, Ralf Stiebe: Regulations by Valences. MFCS 1997: 239-248
24		Henning Fernau, Markus Holzer: Conditional Context-Free Languages of Finite Index. New Trends in Formal Languages 1997: 10-26
23		Henning Fernau, Rudolf Freund: Accepting Array Grammars with Control Mechanisms. New Trends in Formal Languages 1997: 95-118
22		Henning Fernau: Unconditional Transfer in Regulated Rewriting. Acta Inf. 34(11): 837-857 (1997)
21		Henning Fernau: Graph-Controlled Grammars as Language Acceptors. Journal of Automata, Languages and Combinatorics 2(2): 79-92 (1997)
	1996
20		Henning Fernau, Klaus-Jörn Lange, Klaus Reinhardt: Advocating Ownership. FSTTCS 1996: 286-297
19		Henning Fernau: On Unconditional Transfer. MFCS 1996: 348-359
18		Henning Fernau, Rudolf Freund: Bounded Parallelism in Array Grammars Used for Character Recognition. SSPR 1996: 40-49
17		Henning Fernau, Markus Holzer: Accepting Multi-Agent Systems II. Acta Cybern. 12(4): 361-380 (1996)
16		Henning Fernau: Closure Properties of Ordered Languages. Bulletin of the EATCS 58: (1996)
15		Henning Fernau, Markus Holzer, Henning Bordihn: Accepting Multi-Agent Systems. Computers and Artificial Intelligence 15(2-3): (1996)
14		Henning Fernau: On Grammar and Language Families. Fundam. Inform. 25(1): 17-34 (1996)
13		Henning Fernau: Remarks on Propagating Partition-Limited ETOL Systems. J. UCS 2(11): 745-755 (1996)
12		Henning Bordihn, Henning Fernau: Accepting Grammars and Systems via Context Condition Grammars. Journal of Automata, Languages and Combinatorics 1(2): 97-112 (1996)
11		Henning Fernau: Membership for k-Limited ET0L Languages Is Not Decidable. Journal of Automata, Languages and Combinatorics 1(4): 243-246 (1996)
	1995
10		Henning Bordihn, Henning Fernau: Accepting Grammars and Systems: An Overview. Developments in Language Theory 1995: 199-208
9		Henning Fernau: Valuations, regular expressions, and fractal geometry. Appl. Algebra Eng. Commun. Comput. 7(1): 59-75 (1995)
8		Henning Fernau: A predicate for separating language classes. Bulletin of the EATCS 56: (1995)
7		Henning Fernau: A Note on Uniformly Limited ETOL Systems with Unique Interpretation. Inf. Process. Lett. 54(4): 199-204 (1995)
6		Henning Fernau: Valuations of Languages, with Applications to Fractal Geometry. Theor. Comput. Sci. 137(2): 177-217 (1995)
	1994
5		Henning Fernau, Ludwig Staiger: Valuations and Unambiguity of Languages, with Applications to Fractal Geometry. ICALP 1994: 11-22
4		Henning Fernau: Membership for 1-Limited ET0L Languages Is Not Decidable. Elektronische Informationsverarbeitung und Kybernetik 30(4): 191-211 (1994)
	1993
3		Henning Fernau: Remarks on Adult Languages of Propagating Systems with Restricted Parallelism. Developments in Language Theory 1993: 90-101
2		Henning Fernau: Adult Languages of Propagating Systems with Restricted Parallelism. Elektronische Informationsverarbeitung und Kybernetik 29(5): 249-267 (1993)
	1991
1		Henning Fernau: On Function-limited Lindenmayer Systems. Elektronische Informationsverarbeitung und Kybernetik 27(1): 21-53 (1991)

Coauthor Index

1	Faisal N. Abu-Khzam	[105] [108] [112] [126] [182]
2	Pieter W. Adriaans	[74] [88]
3	Jochen Alber	[42] [52] [58] [61] [64] [68] [79] [86] [97]
4	Guoqiang Bai	[143] [187]
5	Sergio Bermudo	[151] [186]
6	Daniel Binkele-Raible (Daniel Raible)	[122] [123] [133] [134] [135] [136] [138] [140] [141] [145] [149] [153] [154] [155] [156] [157] [158] [159] [160] [161] [162] [164] [167] [170] [174] [176] [178] [180] [181] [188] [189]
7	Hans L. Bodlaender	[42] [68]
8	Henning Bordihn	[10] [12] [15] [35] [84] [102] [106] [117]
9	Ljiljana Brankovic	[154] [173] [178] [181] [184]
10	Jianer Chen	[99] [116] [135] [190]
11	Marek Cygan	[181]
12	Jürgen Dassow	[34] [124] [129]
13	Adrian Horia Dediu	[179]
14	Frank K. H. A. Dehne (Frank Dehne)	[111]
15	Vida Dujmovic	[83] [127]
16	Stefan Edelkamp	[60]
17	Gábor Erdélyi	[155] [162]
18	Hongbing Fan	[58] [97]
19	Michael R. Fellows (Mike Fellows)	[58] [97] [111] [146] [183]
20	Christophe Costa Florêncio	[171] [175]
21	Fedor V. Fomin	[134] [158] [172] [177]
22	Rudolf Freund	[18] [23] [26] [29] [32] [37] [38] [48] [78] [98] [103] [118]
23	Serge Gaspers	[133] [156] [161] [167]
24	Judy Goldsmith	[155] [162]
25	Stefan Gulan	[139] [142]
26	Torben Hagerup	[85]
27	Colin de la Higuera	[87] [88]
28	Markus Holzer	[15] [17] [24] [26] [29] [32] [35] [37] [38] [43] [48] [63] [67] [78] [84] [98] [106]
29	Falk Hüffner	[60]
30	David W. Juedes	[93]
31	Iyad A. Kanj	[99] [116]
32	Michael Kaufmann	[83] [101] [127] [165]
33	Ton Kloks (Antonius J. J. Kloks)	[68]
34	Joachim Kneis	[154] [159] [178] [180] [181]
35	Dieter Kratsch	[154] [159] [161] [178] [180] [181]
36	Werner Kuich	[55]
37	Klaus-Jörn Lange	[20]
38	Alexander Langer	[154] [159] [178] [180] [181]
39	Michael A. Langston	[105] [126] [182]
40	Serena Lee-Cultura	[182]
41	Mathieu Liedloff	[154] [159] [161] [167] [178] [180] [181]
42	Daniel Lokshtanov	[134] [158] [172]
43	Vincenzo Manca	[106]
44	David Manlove	[115] [148]
45	Carlos Martín-Vide	[106] [147] [179]
46	Nicholas Mattei	[155] [162]
47	Alexander Meduna	[76] [80]
48	Matthias Mnich	[172]
49	Rolf Niedermeier	[36] [42] [49] [52] [58] [60] [61] [64] [68] [79] [86] [97]
50	Dan Ning	[135]
51	Naomi Nishimura	[85]
52	Marion Oswald	[103] [118]
53	Friedrich Otto	[147]
54	Gheorghe Paun	[34]
55	Geevarghese Philip	[172] [177]
56	Marcin Pilipczuk	[181]
57	Mathias Poths	[101] [165]
58	Elena Prieto	[111]
59	Agnes Radl	[70]
60	Prabhakar Ragde	[85]
61	Klaus Reinhardt	[20] [39] [85] [103] [118] [121]
62	Juan Alberto Rodríguez-Velazquez	[144] [152]
63	Frances A. Rosamond	[58] [97] [111]
64	Peter Rossmanith	[154] [159] [178] [180] [181]
65	Jörg Rothe	[155] [162]
66	Joseph F. Ryan	[131]
67	Saket Saurabh	[134] [158] [172] [177]
68	José M. Sempere	[45]
69	Peter Shaw	[190]
70	Jose Maria Sigarreta	[144] [151] [152]
71	Ludwig Staiger	[5] [31] [39] [50] [121]
72	Bradford Starkie	[95]
73	Ulrike Stege	[58] [97] [182]
74	Alexey A. Stepanov	[133]
75	Frank Stephan	[27] [33]
76	Ralf Stiebe	[25] [51] [54] [62] [66] [130] [185]
77	Kiki A. Sugeng	[131]
78	Yngve Villanger	[134] [158]
79	Jianxin Wang	[135] [190]
80	Dietmar Wätjen	[28]
81	Jakub Onufry Wojtaszczyk	[181]
82	Ge Xia	[99] [116]
83	Zhibiao Yang	[190]
84	Menno van Zaanen	[74] [88]

Colors in the list of coauthors

Last update Tue May 29 20:41:18 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page