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 条
  • [31] On compact directed acyclic word graphs
    Crochemore, M
    Verin, R
    STRUCTURES IN LOGIC AND COMPUTER SCIENCE: A SELECTION OF ESSAYS IN HONOR OF A. EHRENFEUCHT, 1997, 1261 : 192 - 211
  • [32] Broadcasting on Random Directed Acyclic Graphs
    Makur, Anuran
    Mossel, Elchanan
    Polyanskiy, Yury
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (02) : 780 - 812
  • [33] Information Flow on Directed Acyclic Graphs
    Donders, Michael
    More, Sara Miner
    Naumov, Pavel
    LOGIC, LANGUAGE, INFORMATION AND COMPUTATION, WOLLIC 2011, 2011, 6642 : 95 - 109
  • [34] Community detection in directed acyclic graphs
    Leo Speidel
    Taro Takaguchi
    Naoki Masuda
    The European Physical Journal B, 2015, 88
  • [35] Covering Pairs in Directed Acyclic Graphs
    Beerenwinkel, Niko
    Beretta, Stefano
    Bonizzoni, Paola
    Dondi, Riccardo
    Pirola, Yuri
    COMPUTER JOURNAL, 2015, 58 (07): : 1673 - 1686
  • [36] On counting homomorphisms to directed acyclic graphs
    Dyer, Martin
    Goldberg, Leslie Ann
    Paterson, Mike
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT 1, 2006, 4051 : 38 - 49
  • [37] Transformers over Directed Acyclic Graphs
    Luo, Yuankai
    Thost, Veronika
    Shi, Lei
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [38] Directed Acyclic Graphs in Surgical Research
    Gongola, AlleaBelle
    Bradshaw, Jace C.
    JOURNAL OF SURGICAL RESEARCH, 2023, 282 : 285 - 288
  • [39] Ternary directed acyclic word graphs
    Miyamoto, S
    Inenaga, S
    Takeda, M
    Shinohara, A
    THEORETICAL COMPUTER SCIENCE, 2004, 328 (1-2) : 97 - 111
  • [40] Sparse directed acyclic word graphs
    Inenaga, Shunsuke
    Takeda, Masayuki
    STRING PROCESSING AND INFORMATION RETRIEVAL, PROCEEDINGS, 2006, 4209 : 61 - 73
12345