scientific article; zbMATH DE number 7561366

DOI10.4230/LIPICS.ISAAC.2018.12MaRDI QIDQ5091002FDOQ5091002

Authors: Matthew P. Johnson 

Publication date: 21 July 2022

Full work available at URL: https://arxiv.org/abs/1807.00030

Title of this publication is not available (Why is that?)

zbMATH Keywords

computational complexitydirected hypergraphsNP-completenessphylogenetic treesacyclic induced subgraphsrooted triple entailment

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites Work

• Title not available (Why is that?)
• Directed hypergraphs and applications
• Finding an induced subdivision of a digraph
• Extension operations on sets of leaf-labelled trees
• Inferring a Tree from Lowest Common Ancestors with an Application to the Optimization of Relational Expressions
• On the complexity of testing for odd holes and induced odd paths

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5091002)