EFFICIENT POLYNOMIAL ALGORITHMS FOR DISTRIBUTIVE LATTICES

被引：1
|
作者：
BORDAT, JP
机构：
[1] C.R.I.M., 34090 Montpellier, 860, rue de Saint-Priest
来源：
DISCRETE APPLIED MATHEMATICS | 1991年 / 32卷 / 01期
关键词：
D O I：
10.1016/0166-218X(91)90022-O
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We make use of an original property of breadth-first search in the Hasse graph of a distributive lattice for solving some polynomial problems, such as: canonical decomposition, transitive closure, generation, recognition, and orientability. A rather efficient and combinatorial algorithm is produced for each of these problems.
引用
收藏
页码：31 / 50
页数：20
相关论文
共 50 条
  • [1] Efficient algorithms on distributive lattices
    Habib, M
    Medina, R
    Nourine, L
    Steiner, G
    [J]. DISCRETE APPLIED MATHEMATICS, 2001, 110 (2-3) : 169 - 187
  • [2] LOCAL POLYNOMIAL FUNCTIONS ON DISTRIBUTIVE LATTICES
    DORNINGER, D
    [J]. ANAIS DA ACADEMIA BRASILEIRA DE CIENCIAS, 1978, 50 (04): : 433 - 437
  • [3] Commuting Polynomial Operations of Distributive Lattices
    Mike Behrisch
    Miguel Couceiro
    Keith A. Kearnes
    Erkko Lehtonen
    Ágnes Szendrei
    [J]. Order, 2012, 29 : 245 - 269
  • [4] Commuting Polynomial Operations of Distributive Lattices
    Behrisch, Mike
    Couceiro, Miguel
    Kearnes, Keith A.
    Lehtonen, Erkko
    Szendrei, Agnes
    [J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2012, 29 (02): : 245 - 269
  • [5] Polynomial Functions Over Bounded Distributive Lattices
    Couceiro, Miguel
    Marichal, Jean-Luc
    [J]. JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2012, 18 (3-4) : 247 - 256
  • [6] On the Embedding of Distributive Lattices into Recursive Polynomial Degrees
    韩小锋
    [J]. Acta Mathematica Sinica,English Series, 1987, (02) : 97 - 102
  • [7] On the Embedding of Distributive Lattices into Recursive Polynomial Degrees
    韩小锋
    [J]. Acta Mathematica Sinica, 1987, (02) : 97 - 102
  • [8] Associative Polynomial Functions over Bounded Distributive Lattices
    Miguel Couceiro
    Jean-Luc Marichal
    [J]. Order, 2011, 28 : 1 - 8
  • [9] Associative Polynomial Functions over Bounded Distributive Lattices
    Couceiro, Miguel
    Marichal, Jean-Luc
    [J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2011, 28 (01): : 1 - 8
  • [10] The arity gap of polynomial functions over bounded distributive lattices
    Couceiro, Miguel
    Lehtonen, Erkko
    [J]. 40TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC ISMVL 2010, 2010, : 113 - 116
12345