Results 1 to 10 of about 9,133,272 (216)
Generating bicliques of a graph in lexicographic order [PDF]
Theoretical Computer Science, 2005 A complete bipartite set \(B\) of a graph is a subset of vertices admitting a bipartition \(B=X\cup Y\) such that both \(X\) and \(Y\) are independent sets and all vertices of \(X\) are adjacent to those of \(Y\). If both \(X,Y\neq \emptyset\), then \(B\) is called proper. A biclique is a maximal proper complete bipartite set of a graph.
Celina Miraglia Herrera de Figueiredo +1 more
exaly +5 more sources
Shannon Capacity and Related Graph Invariants for Lexicographic Products [PDF]
EntropyThis paper studies the Shannon capacity of lexicographic products of finite simple graphs, together with the Lovász theta function and the fractional Haemers number. The Shannon capacity is proved to be supermultiplicative under lexicographic products in
Igal Sason
doaj +2 more sources
Heliyon, 2023 The assembly line balancing problem (ALBP) is an eminent NP-hard topic that is discussed in mass production systems with low diversity. Primarily, two types of ALBPs are discussed in the literature as type I, which aims to find the minimum number of ...
Shifu Xu +4 more
doaj +2 more sources
Unranking Small Combinations of a Large Set in Co-Lexicographic Order
Algorithms, 2022 The presented research is devoted to the problem of developing new combinatorial generation algorithms for combinations. In this paper, we develop a modification of Ruskey’s algorithm for unranking m-combinations of an n-set in co-lexicographic order ...
Vladimir Kruchinin +3 more
doaj +3 more sources
Lexicographic Orders of Intuitionistic Fuzzy Values and Their Relationships
Mathematics, 2019 Intuitionistic fuzzy multiple attribute decision making deals with the issue of ranking alternatives based on the decision information quantified in terms of intuitionistic fuzzy values. Lexicographic orders can serve as efficient and indispensable tools
Feng Feng +4 more
doaj +3 more sources
On Optimizing Neutrosophic Complex Programming Using Lexicographic Order [PDF]
Neutrosophic Sets and Systems, 2020 Neutrosophic sets are considered as a generalization of the crisp set, fuzzy set, and intuitionistic fuzzy set for representing the uncertainty, inconsistency, and incomplete knowledge about the real world problems.
Hamiden Abd El- Wahed Khalifaand +2 more
doaj +1 more source
The existence of a triangle when its three elements are known
Lietuvos Matematikos Rinkinys, 2022 The problem of the existence of a triangle with respect to three given elements in some cases can be very difficult. For example, Brokard's problem about the existence of a triangle, given its three bisectors [1], has a long history [3] and solved only ...
Edmundas Mazėtis +1 more
doaj +1 more source
Lexicographic Unranking of Combinations Revisited
Algorithms, 2021 In the context of combinatorial sampling, the so-called “unranking method” can be seen as a link between a total order over the objects and an effective way to construct an object of given rank.
Antoine Genitrini, Martin Pépin
doaj +1 more source
Finely homogeneous computations in free Lie algebras [PDF]
Discrete Mathematics & Theoretical Computer Science, 1997 We first give a fast algorithm to compute the maximal Lyndon word (with respect to lexicographic order) of \textitLy_α (A) for every given multidegree alpha in \textbfN^k.
Philippe Andary
doaj +3 more sources
On morphisms preserving infinite Lyndon words [PDF]
Discrete Mathematics & Theoretical Computer Science, 2007 In a previous paper, we characterized free monoid morphisms preserving finite Lyndon words. In particular, we proved that such a morphism preserves the order on finite words.
Gwenael Richomme
doaj +1 more source