On the hydra number of disconnected graphs
type: Item
instance of: scholarly article
title: On the hydra number of disconnected graphs
zbMATH Open document ID: 1419.05092
author: Angelika Nicgorska-Miśkiewicz
author: Michał Tuczyński
published in: Discrete Applied Mathematics
publication date: 2019-09-05T00:00:00Z
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C65
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 7101893
zbMATH Keywords: directed hypergraphs
zbMATH Keywords: Horn formulas
zbMATH Keywords: Horn minimization
zbMATH Keywords: hydra
zbMATH Keywords: hydra number
MaRDI profile type: MaRDI publication profile
full work available at URL: j.dam.2019.04.015
OpenAlex ID: W2946669326
cites work: Minimal Representation of Directed Hypergraphs
cites work: On approximate Horn formula minimization
cites work: Hardness results for approximate pure Horn CNF formulae minimization
cites work: Optimal compression of propositional Horn knowledge bases: Complexity and approximation
cites work: Hydras: complexity on general graphs and a subclass of trees
cites work: Hydras: directed hypergraphs and Horn formulas
DOI: 10.1016/J.DAM.2019.04.015
Recommended article: Hydras: directed hypergraphs and Horn formulas
Recommended article: Hydras: complexity on general graphs and a subclass of trees
Recommended article: Random Horn formulas and propagation connectivity for directed hypergraphs
Recommended article: Strongly connected multivariate digraphs
description: scientific article; zbMATH DE number 7101893