LOWER BOUNDS OF NUMBER OF THRESHOLD FUNCTIONS AND A MAXIMUM WEIGHT

被引：23
|
作者：
MUROGA, S
机构：
来源：
IEEE TRANSACTIONS ON ELECTRONIC COMPUTERS | 1965年 / EC14卷 / 02期
关键词：
D O I：
10.1109/PGEC.1965.263958
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
引用
收藏
页码：136 / &
相关论文
共 50 条
  • [21] LOWER BOUNDS FOR MAXIMUM WEIGHTED CUT
    Gutin, Grecory
    Yeo, Anders
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (02) : 1142 - 1161
  • [22] A note on lower bounds for maximum genus
    Chen, Yichao
    Liul, Yanpei
    UTILITAS MATHEMATICA, 2007, 73 : 23 - 31
  • [23] BOUNDS ON NUMBER OF FUZZY FUNCTIONS
    KAMEDA, T
    SADEH, E
    INFORMATION AND CONTROL, 1977, 35 (02): : 139 - 145
  • [24] BOUNDS ON MAXIMUM WEIGHT DIRECTED CUT
    Ai, Jiangdong
    Gerke, Stefanie
    Gutin, Gregory
    Yeo, Anders
    Zhou, Yacong
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2024, 38 (03) : 2370 - 2391
  • [25] LOWER BOUNDS FOR ENTIRE FUNCTIONS
    Krivosheeva, O. A.
    Krivosheev, A. S.
    Rafikov, A., I
    UFA MATHEMATICAL JOURNAL, 2019, 11 (03): : 44 - 60
  • [26] LOWER BOUNDS FOR HEIGHT FUNCTIONS
    SILVERMAN, JH
    DUKE MATHEMATICAL JOURNAL, 1984, 51 (02) : 395 - 403
  • [27] Lower bounds on the number of edges in edge-chromatic-critical graphs with fixed maximum degrees
    Li, Xuechao
    Wei, Bing
    DISCRETE MATHEMATICS, 2014, 334 : 1 - 12
  • [28] Lower Bounds for Data Structures with Space Close to Maximum Imply Circuit Lower Bounds
    Viola, Emanuele
    THEORY OF COMPUTING, 2019, 15
  • [29] LOWER BOUNDS ON THE NUMBER OF TRIANGLES IN A GRAPH
    FISHER, DC
    JOURNAL OF GRAPH THEORY, 1989, 13 (04) : 505 - 512
  • [30] Lower bounds for the number of subrings in Zn
    Isham, Kelly
    JOURNAL OF NUMBER THEORY, 2022, 234 : 363 - 390
12345