Michael Elberfeld

Available identifiers

zbMath Open elberfeld.michaelMaRDI QIDQ390886

List of research outcomes

Publication	Date of Publication	Type
Canonizing Graphs of Bounded Tree Width in Logspace	2019-12-06	Paper
https://portal.mardi4nfdi.de/entity/Q4972729	2019-11-26	Paper
Order Invariance on Decomposable Structures	2018-04-23	Paper
Succinctness of Order-Invariant Logics on Depth-Bounded Structures	2018-03-22	Paper
Canonizing Graphs of Bounded Tree Width in Logspace	2018-01-24	Paper
Context-Free Graph Properties via Definable Decompositions	2017-07-19	Paper
Where First-Order and Monadic Second-Order Logic Coincide	2017-07-13	Paper
Where First-Order and Monadic Second-Order Logic Coincide	2017-05-16	Paper
Parameterized Complexity of Fixed Variable Logics	2017-04-25	Paper
Embedding and canonizing graphs of bounded genus in logspace	2015-06-26	Paper
On the space and circuit complexity of parameterized problems: classes and completeness	2015-05-04	Paper
Expressivity and Succinctness of Order-Invariant Logics on Depth-Bounded Structures	2014-10-14	Paper
Approximation algorithms for orienting mixed graphs	2014-01-09	Paper
On the Space Complexity of Parameterized Problems	2013-01-07	Paper
On the approximability of reachability-preserving network orientations	2012-08-29	Paper
Algorithmic meta theorems for circuit classes of constant and logarithmic depth	2012-08-23	Paper
Influence of tree topology restrictions on the complexity of haplotyping with missing data	2012-06-25	Paper
Phylogeny- and parsimony-based haplotype inference with constraints	2012-05-24	Paper
Approximation Algorithms for Orienting Mixed Graphs	2011-06-29	Paper
Negative selection algorithms on strings with efficient training and linear-time classification	2011-02-21	Paper
Phylogeny- and parsimony-based haplotype inference with constraints	2010-07-26	Paper
Influence of Tree Topology Restrictions on the Complexity of Haplotyping with Missing Data	2009-06-03	Paper
Computational Complexity of Perfect-Phylogeny-Related Haplotyping Problems	2009-02-03	Paper

Research outcomes over time

This page was built for person: Michael Elberfeld