| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Guoqiang Bai 0002, Henning Fernau |
Constraint bipartite vertex cover: simpler exact algorithms and implementations.  |
J. Comb. Optim.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Binkele-Raible, Henning Fernau |
An Exact Exponential Time Algorithm for Power Dominating Set. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Binkele-Raible, Henning Fernau |
Parameterized Measure & Conquer for Problems with No Small Kernels. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jianer Chen, Henning Fernau, Peter Shaw, Jianxin Wang, Zhibiao Yang |
Kernels for Packing and Covering Problems - (Extended Abstract). |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael R. Fellows, Henning Fernau |
Facility location problems: A parameterized view. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau, Ralf Stiebe |
On the Expressive Power of Valences in Cooperating Distributed Grammar Systems. |
Computation, Cooperation, and Life |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Bermudo, Henning Fernau |
Computing the differential of a graph. |
CTW |
2011 |
DBLP BibTeX RDF |
|
| 1 | Ljiljana Brankovic, Henning Fernau |
Parameterized Approximation Algorithms for Hitting Set. |
WAOA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Binkele-Raible, Henning Fernau, Serge Gaspers, Mathieu Liedloff |
Exact exponential-time algorithms for finding bicliques. |
Inf. Process. Lett. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau |
Parameterized algorithms for d-Hitting Set: The weighted case. |
Theor. Comput. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau |
A Top-Down Approach to Search-Trees: Improved Algorithmics for 3-Hitting Set. |
Algorithmica |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau |
minimum dominating set of queens: A trivial programming exercise? |
Discrete Applied Mathematics |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau, Michael Kaufmann, Mathias Poths |
Comparing trees via crossing minimization. |
J. Comput. Syst. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Binkele-Raible, Henning Fernau |
A new upper bound for Max-2-SAT: A graph-theoretic approach. |
J. Discrete Algorithms |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau |
Parameterized algorithmics for d-Hitting Set. |
Int. J. Comput. Math. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Binkele-Raible, Henning Fernau |
A Faster Exact Algorithm for the Directed Maximum Leaf Spanning Tree Problem. |
CSR |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Christophe Costa Florêncio, Henning Fernau |
Finding Consistent Categorial Grammars of Bounded Value: A Parameterized Approach. |
LATA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Horia Dediu, Henning Fernau, Carlos Martín-Vide (eds.) |
Language and Automata Theory and Applications, 4th International Conference, LATA 2010, Trier, Germany, May 24-28, 2010. Proceedings |
LATA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Binkele-Raible, Henning Fernau |
Enumerate and Measure: Improving Parameter Budget Management. |
IPEC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau, Fedor V. Fomin, Geevarghese Philip, Saket Saurabh |
The Curse of Connectivity: t-Total Vertex (Edge) Cover. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Raible, Henning Fernau |
An Amortized Search Tree Analysis for k-Leaf Spanning Tree. |
SOFSEM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Christophe Costa Florêncio, Henning Fernau |
Hölder Norms and a Hierarchy Theorem for Parameterized Classes of CCG. |
ICGI |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ljiljana Brankovic, Henning Fernau |
Combining Two Worlds: Parameterised Approximation for Vertex Cover. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau, Fedor V. Fomin, Daniel Lokshtanov, Matthias Mnich, Geevarghese Philip, Saket Saurabh |
Ranking and Drawing in Subexponential Time. |
IWOCA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau, Daniel Raible |
A parameterized perspective on packing paths of length two. |
J. Comb. Optim. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau |
Algorithms for learning regular expressions from positive data. |
Inf. Comput. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2009 |
DBLP BibTeX RDF |
|
| 1 | Daniel Raible, Henning Fernau |
A Faster Exact Algorithm for the Directed Maximum Leaf Spanning Tree Problem |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Gábor Erdélyi, Henning Fernau, Judy Goldsmith, Nicholas Mattei, Daniel Raible, Jörg Rothe |
The Complexity of Probabilistic Lobbying |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Henning Fernau, Juan Alberto Rodríguez-Velazquez, Jose Maria Sigarreta |
Offensive r-alliances in graphs. |
Discrete Applied Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Jose Maria Sigarreta, Sergio Bermudo, Henning Fernau |
On the complement graph and defensive k-alliances. |
Discrete Applied Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau, David Manlove |
Vertex and edge covers with clustering properties: Complexity and algorithms. |
J. Discrete Algorithms |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau, Serge Gaspers, Daniel Raible |
Exact and Parameterized Algorithms for Max Internal Spanning Tree. |
WG |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau, Daniel Raible |
Searching Trees: An Essay. |
TAMC |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Gábor Erdélyi, Henning Fernau, Judy Goldsmith, Nicholas Mattei, Daniel Raible, Jörg Rothe |
The Complexity of Probabilistic Lobbying. |
ADT |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau, Daniel Raible |
Packing Paths: Recycling Saves Time. |
CTW |
2009 |
DBLP BibTeX RDF |
|
| 1 | Henning Fernau, Serge Gaspers, Dieter Kratsch, Mathieu Liedloff, Daniel Raible |
Exact Exponential-Time Algorithms for Finding Bicliques in a Graph. |
CTW |
2009 |
DBLP BibTeX RDF |
|
| 1 | Henning Fernau, Joseph F. Ryan, Kiki A. Sugeng |
A sum labelling for the generalised friendship graph. |
Discrete Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jürgen Dassow, Henning Fernau |
Comparison of some descriptional complexities of 0L systems obtained by a unifying approach. |
Inf. Comput. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau, Ralf Stiebe |
Blind Counter Automata on omega-Words. |
Fundam. Inform. |
2008 |
DBLP BibTeX RDF |
|
| 1 | Jianer Chen, Henning Fernau, Dan Ning, Daniel Raible, Jianxin Wang |
A Parameterized Perspective on P2-Packings |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Henning Fernau, Daniel Raible, Serge Gaspers, Alexey A. Stepanov |
Exact Exponential Time Algorithms for Max Internal Spanning Tree |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | 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 |
2008 |
DBLP BibTeX RDF |
|
| 1 | Daniel Raible, Henning Fernau |
A New Upper Bound for Max-2-Sat: A Graph-Theoretic Approach |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Henning Fernau |
Parameterized algorithmics for linear arrangement problems. |
Discrete Applied Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Vida Dujmovic, Henning Fernau, Michael Kaufmann |
Fixed parameter algorithms for one-sided crossing minimization revisited. |
J. Discrete Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Faisal N. Abu-Khzam, Henning Fernau, Michael A. Langston |
A bounded search tree algorithm for parameterized face cover. |
J. Discrete Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau |
ROMAN DOMINATION: a parameterized perspective. |
Int. J. Comput. Math. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau |
Parameterized Algorithms for Drawing Graphs. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Guoqiang Bai 0002, Henning Fernau |
Constraint Bipartite Vertex Cover: Simpler Exact Algorithms and Implementations. |
FAW |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael R. Fellows, Henning Fernau |
Facility Location Problems: A Parameterized View. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Carlos Martín-Vide, Friedrich Otto, Henning Fernau (eds.) |
Language and Automata Theory and Applications, Second International Conference, LATA 2008, Tarragona, Spain, March 13-19, 2008. Revised Papers |
LATA |
2008 |
DBLP BibTeX RDF |
|
| 1 | Daniel Raible, Henning Fernau |
A New Upper Bound for Max-2-SAT: A Graph-Theoretic Approach. |
MFCS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau, Daniel Raible |
Exact Algorithms for Maximum Acyclic Subgraph on a Superclass of Cubic Graphs. |
WALCOM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau, Daniel Raible |
A Parameterized Perspective on Packing Paths of Length Two. |
COCOA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau, Juan Alberto Rodríguez-Velazquez, Jose Maria Sigarreta |
Global r-alliances and total domination. |
CTW |
2008 |
DBLP BibTeX RDF |
|
| 1 | Stefan Gulan, Henning Fernau |
Local elimination-strategies in automata for shorter regular expressions. |
SOFSEM |
2008 |
DBLP BibTeX RDF |
|
| 1 | Daniel Raible, Henning Fernau |
Power Domination in O*(1.7548n) Using Reference Search Trees. |
ISAAC |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Gulan, Henning Fernau |
An Optimal Construction of Finite Automata from Regular Expressions. |
FSTTCS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau, Klaus Reinhardt, Ludwig Staiger |
Decidability of code properties. |
ITA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau |
Learning tree languages from text. |
ITA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau |
Programmed Grammars with Rule Queues. |
Int. J. Found. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Bordihn, Henning Fernau |
The Degree of Parallelism. |
Journal of Automata, Languages and Combinatorics |
2007 |
DBLP BibTeX RDF |
|
| 1 | 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 |
2007 |
DBLP BibTeX RDF |
|
| 1 | Jianer Chen, Henning Fernau, Iyad A. Kanj, Ge Xia |
Parametric Duality and Kernelization: Lower Bounds and Upper Bounds on Kernel Size. |
SIAM J. Comput. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Jürgen Dassow, Henning Fernau |
Comparison of Some Descriptional Complexities of 0L Systems Obtained by a Unifying Approach. |
LATA |
2007 |
DBLP BibTeX RDF |
|
| 1 | Daniel Raible, Henning Fernau |
Exact Elimination of Cycles in Graphs. |
Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs |
2007 |
DBLP BibTeX RDF |
|
| 1 | Henning Fernau |
Dynamic programming for queen domination. |
CTW |
2007 |
DBLP BibTeX RDF |
|
| 1 | Henning Fernau, Daniel Raible |
Alliances in Graphs: a Complexity-Theoretic Study. |
SOFSEM |
2007 |
DBLP BibTeX RDF |
|
| 1 | Faisal N. Abu-Khzam, Henning Fernau |
Parameterized Algorithms for Finding Small Independent Dominating Sets in Planar Graphs. |
Electronic Notes in Discrete Mathematics |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau |
Speeding up Exact Algorithms With High Probability. |
Electronic Notes in Discrete Mathematics |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau |
Parameterized Algorithms for Hitting Set: the Weighted Case. |
Electronic Colloquium on Computational Complexity (ECCC) |
2006 |
DBLP BibTeX RDF |
|
| 1 | Henning Bordihn, Henning Fernau, Markus Holzer, Vincenzo Manca, Carlos Martín-Vide |
Iterated sequential transducers as language generating devices. |
Theor. Comput. Sci. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau, David Manlove |
Vertex and Edge Covers with Clustering Properties: Complexity and Algorithms. |
ACiD |
2006 |
DBLP BibTeX RDF |
|
| 1 | Faisal N. Abu-Khzam, Henning Fernau |
Kernels: Annotated, Proper and Induced. |
IWPEC |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau |
edge dominating set: Efficient Enumeration-Based Exact Algorithms. |
IWPEC |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau |
ROMAN DOMINATION: A Parameterized Perspective. |
SOFSEM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Frank K. H. A. Dehne, Michael R. Fellows, Henning Fernau, Elena Prieto, Frances A. Rosamond |
NONBLOCKER: Parameterized Algorithmics for minimum dominating set. |
SOFSEM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau |
Parameterized Algorithms for Hitting Set: The Weighted Case. |
CIAC |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau, Rudolf Freund, Markus Holzer |
Representations of Recursively Enumerable Array Languages by Contextual Array Grammars. |
Fundam. Inform. |
2005 |
DBLP BibTeX RDF |
|
| 1 | 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. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau |
Two-Layer Planarization: Improving on Parameterized Algorithmics. |
J. Graph Algorithms Appl. |
2005 |
DBLP BibTeX RDF |
|
| 1 | Faisal N. Abu-Khzam, Henning Fernau, Michael A. Langston |
Asymptotically Faster Algorithms for Parameterized FACE COVER. |
ACiD |
2005 |
DBLP BibTeX RDF |
|
| 1 | Jianer Chen, Henning Fernau, Iyad A. Kanj, Ge Xia |
Parametric Duality and Kernelization: Lower Bounds and Upper Bounds on Kernel Size. |
STACS |
2005 |
DBLP DOI BibTeX RDF |
Kernelization, parameterized complexity |
| 1 | Henning Fernau |
Algorithms for Learning Regular Expressions. |
ALT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Bordihn, Henning Fernau |
The degree of parallelism. |
DCFS |
2005 |
DBLP BibTeX RDF |
|
| 1 | Henning Fernau, Rudolf Freund, Marion Oswald, Klaus Reinhardt |
Refining the Nonterminal Complexity of Graph-controlled Grammars. |
DCFS |
2005 |
DBLP BibTeX RDF |
|
| 1 | Henning Fernau |
Two-Layer Planarization: Improving on Parameterized Algorithmics. |
SOFSEM |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau, Michael Kaufmann, Mathias Poths |
Comparing Trees Via Crossing Minimization. |
FSTTCS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau |
Two-Layer Planarization: Improving on Parameterized Algorithmics |
Electronic Colloquium on Computational Complexity (ECCC) |
2004 |
DBLP BibTeX RDF |
|
| 1 | Henning Fernau |
A Top-Down Approach to Search-Trees: Improved Algorithmics for 3-Hitting Set |
Electronic Colloquium on Computational Complexity (ECCC) |
2004 |
DBLP BibTeX RDF |
|
| 1 | Henning Fernau |
Parametric Duality: Kernel Sizes and Algorithmics |
Electronic Colloquium on Computational Complexity (ECCC) |
2004 |
DBLP BibTeX RDF |
|
| 1 | Pieter W. Adriaans, Henning Fernau, Colin de la Higuera, Menno van Zaanen |
Introduction to the Special Issue on Grammar Induction. |
Grammars |
2004 |
DBLP BibTeX RDF |
|
| 1 | Henning Fernau, Colin de la Higuera |
Grammar Induction: An Invitation to Formal Language Theorists. |
Grammars |
2004 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")