GENERALIZATION OF DILWORTHS THEOREM TO ACYCLIC DIRECTED GRAPHS

被引：0
|
作者：
DEMING, RW [1 ]
机构：
[1] SUNY, COLL OSWEGO, OSWEGO, NY USA
来源：
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY | 1975年 / 22卷 / 04期
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：A452 / A453
页数：2
相关论文
共 50 条
  • [21] EXTENSION OF DILWORTHS THEOREM
    SIMS, JA
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1977, 16 (DEC): : 393 - 396
  • [22] MULTILEVEL ALGORITHMS FOR ACYCLIC PARTITIONING OF DIRECTED ACYCLIC GRAPHS
    Herrmann, Julien
    Ozkaya, M. Yusuf
    Ucar, Bora
    Kaya, Kamer
    Catalyurek, Umit, V
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2019, 41 (04): : A2117 - A2145
  • [23] NOTE ON DILWORTHS EMBEDDING THEOREM
    TROTTER, WT
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 52 (OCT) : 33 - 39
  • [24] LCA queries in directed acyclic graphs
    Kowaluk, M
    Lingas, A
    AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2005, 3580 : 241 - 248
  • [25] Algebras associated to acyclic directed graphs
    Retakh, Vladimir
    Wilson, Robert Lee
    ADVANCES IN APPLIED MATHEMATICS, 2009, 42 (01) : 42 - 59
  • [26] Community detection in directed acyclic graphs
    Speidel, Leo
    Takaguchi, Taro
    Masuda, Naoki
    EUROPEAN PHYSICAL JOURNAL B, 2015, 88 (08):
  • [27] On counting homomorphisms to directed acyclic graphs
    Dyer, Martin
    Goldberg, Leslie Ann
    Paterson, Mike
    JOURNAL OF THE ACM, 2007, 54 (06)
  • [28] Recursive processing of directed acyclic graphs
    Bianchini, M
    Gori, M
    Scarselli, F
    NEURAL NETS WIRN VIETRI-01, 2002, : 96 - 101
  • [29] Ternary directed acyclic word graphs
    Miyamoto, S
    Inenaga, S
    Takeda, M
    Shinohara, A
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, PROCEEDINGS, 2003, 2759 : 120 - 130
  • [30] HEURISTIC CHAINING IN DIRECTED ACYCLIC GRAPHS
    VENUGOPAL, R
    SRIKANT, YN
    COMPUTER LANGUAGES, 1993, 19 (03): : 169 - 184
12345