[HTML][HTML] Directed hypergraphs: Introduction and fundamental algorithms—a survey

G Ausiello, L Laura - Theoretical Computer Science, 2017 - Elsevier
Just as ordinary hypergraphs are a generalization of graphs, directed hypergraphs (DH) are
a natural generalization of digraphs. A DH consists of a set of vertices V and a set of …

Concept lattices with negative information: a characterization theorem

JM Rodríguez-Jiménez, P Cordero, M Enciso… - Information …, 2016 - Elsevier
Abstract Classical Formal Concept Analysis (FCA) extracts, represents and manages
knowledge from positive information, ie, its fundamental data model is a binary relation …

Decision systems in rough set theory: A set operatorial perspective

G Chiaselotti, T Gentile, F Infusino - Journal of Algebra and its …, 2019 - World Scientific
In rough set theory (RST), the notion of decision table plays a fundamental role. In this
paper, we develop a purely mathematical investigation of this notion to show that several …

Enumerating minimal solution sets for metric graph problems

B Bergougnoux, O Defrain… - … -Theoretic Concepts in …, 2023 - books.google.com
Problems from metric graph theory like METRIC DIMENSION, GEODETIC SET, and
STRONG METRIC DIMENSION have recently had a strong impact in parameterized …

Chemically inspired Erd\H {o} sR\'enyi oriented hypergraphs

A Garcia-Chung, M Bermúdez-Montaña… - arXiv preprint arXiv …, 2023 - arxiv.org
High-order structures have been recognised as suitable models for systems going beyond
the binary relationships for which graph models are appropriate. Despite their importance …

[HTML][HTML] Algorithms for computing the Shapley value of cooperative games on lattices

K Maafa, L Nourine, MS Radjef - Discrete Applied Mathematics, 2018 - Elsevier
We study algorithms to compute the Shapley value for a cooperative game on a lattice L
Σ=(F Σ,⊆) where F Σ is the family of closed sets given by an implicational system Σ on a set …

[HTML][HTML] Representation of convex geometries by circles on the plane

K Adaricheva, M Bolat - Discrete Mathematics, 2019 - Elsevier
Convex geometries are closure systems satisfying the anti-exchange axiom. Every finite
convex geometry can be embedded into a convex geometry of finitely many points in an n …

Dualization in lattices given by implicational bases

O Defrain, L Nourine - Theoretical Computer Science, 2020 - Elsevier
It was recently proved that the dualization in lattices given by implicational bases is
impossible in output-polynomial time unless P= NP. In this paper, we show that this result …

[HTML][HTML] Algorithms for k-meet-semidistributive lattices

L Beaudou, A Mary, L Nourine - Theoretical Computer Science, 2017 - Elsevier
In this paper we consider k-meet-semidistributive lattices and we are interested in the
computation of the set-colored poset associated to an implicational base. The parameter k is …

[HTML][HTML] Quasi-closed elements in fuzzy posets

M Ojeda-Hernández, IP Cabrera, P Cordero - Journal of Computational …, 2022 - Elsevier
We generalize the notion of quasi-closed element to fuzzy posets in two stages: First, in the
crisp style in which each element in a given universe either is quasi-closed or not. Second …