On the dualization in distributive lattices and related problems

DOI10.1016/J.DAM.2021.04.018MaRDI QIDQ2030249zbMATH OpenOpenAlexFDO

Authors Oscar Defrain, Lhouari Nourine, Takeaki Uno

Publication date 7 June 2021

Published in Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

distributive lattice dualizationdominating setshypergraph transversalsideal enumerationneighborhood inclusion posets

Mathematics Subject Classification ID

Ordered sets (06Axx) Lattices (06Bxx) Boolean algebras (Boolean rings) (06Exx) Artificial intelligence (68Txx) Algorithms in computer science (68Wxx)

Recommendations

• Dualization in lattices given by ordered sets of irreducibles
• Extended dualization: application to maximal pattern mining
• Efficient algorithms for dualizing large-scale hypergraphs

Cites work

• A polynomial delay algorithm for enumerating minimal dominating sets in chordal graphs
• Algorithms for dualization over products of partially ordered sets
• An incremental polynomial time algorithm to enumerate all minimal edge dominating sets
• Complexity of learning in concept lattices from positive and negative examples
• Computational aspects of monotone dualization: a brief survey
• Dualization in lattices given by ordered sets of irreducibles
• Enumerating minimal dominating sets in \(K_t\)-free graphs and variants
• Enumerating minimal dominating sets in chordal bipartite graphs
• Enumeration complexity
• Extended dualization: application to maximal pattern mining
• scientific article; zbMATH DE number 6519673 (Why is no real title available?)
• scientific article; zbMATH DE number 1354130 (Why is no real title available?)
• scientific article; zbMATH DE number 1947411 (Why is no real title available?)
• scientific article; zbMATH DE number 1748069 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• scientific article; zbMATH DE number 3103212 (Why is no real title available?)
• Identifying the Minimal Transversals of a Hypergraph and Related Problems
• Lattice Theory: Foundation
• Linear delay enumeration and monadic second-order logic
• New Results on Monotone Dualization and Generating Hypergraph Transversals
• On generating all maximal independent sets
• On the Complexity of Dualization of Monotone Disjunctive Normal Forms
• On the enumeration of minimal dominating sets and related notions
• On the neighbourhood Helly of some graph classes and applications to the enumeration of minimal dominating sets

Cited in

(9)

• Extended dualization: application to maximal pattern mining
• scientific article; zbMATH DE number 4133855 (Why is no real title available?)
• Dualities between complete lattices
• scientific article; zbMATH DE number 1158122 (Why is no real title available?)
• scientific article; zbMATH DE number 2086381 (Why is no real title available?)
• Dualization in lattices given by ordered sets of irreducibles
• On Dualization over Distributive Lattices
• Hierarchical decompositions of implicational bases for the enumeration of meet-irreducible elements
• On the dualization in distributive lattices and related problems

This page was built for publication: On the dualization in distributive lattices and related problems

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