COVER SET LATTICES

被引：11
|
作者：
ADAMS, ME [1 ]
SICHLER, J [1 ]
机构：
[1] UNIV MANITOBA,WINNIPEG R3T 2N2,MANITOBA,CANADA
来源：
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES | 1980年 / 32卷 / 05期
关键词：
D O I：
10.4153/CJM-1980-089-0
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：1177 / 1205
页数：29
相关论文
共 50 条
  • [21] On cover times for 2D lattices
    Ding, Jian
    ELECTRONIC JOURNAL OF PROBABILITY, 2012, 17 : 1 - 18
  • [22] Streaming Set Cover in Practice
    Barlow, Michael
    Konrad, Christian
    Nandasena, Charana
    2021 PROCEEDINGS OF THE SYMPOSIUM ON ALGORITHM ENGINEERING AND EXPERIMENTS, ALENEX, 2021, : 181 - +
  • [23] THE ONLINE SET COVER PROBLEM
    Alon, Noga
    Awerbuch, Baruch
    Azar, Yossi
    Buchbinder, Niv
    Naor, Joseph
    SIAM JOURNAL ON COMPUTING, 2009, 39 (02) : 361 - 370
  • [24] The set cover with pairs problem
    Hassin, R
    Segev, D
    FSTTCS 2005: FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE, PROCEEDINGS, 2005, 3821 : 164 - 176
  • [25] The pipelined set cover problem
    Munagala, K
    Babu, S
    Motwani, R
    Widom, J
    DATABASE THEORY - ICDT 2005, PROCEEDINGS, 2005, 3363 : 83 - 98
  • [26] The hardness of approximating set cover
    Wolff, A
    LECTURES ON PROOF VERIFICATION AND APPROXIMATION ALGORITHMS, 1998, 1367 : 249 - 262
  • [27] Set Cover at Web Scale
    Stergiou, Stergios
    Tsioutsiouliklis, Kostas
    KDD'15: PROCEEDINGS OF THE 21ST ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2015, : 1125 - 1133
  • [28] On lattices with a smallest set of aggregation functions
    Halas, Radomir
    Pocs, Jozef
    INFORMATION SCIENCES, 2015, 325 : 316 - 323
  • [29] Vector lattices on a set of two generators
    Bayanova N.V.
    Medvedev N.Ya.
    Algebra and Logic, 2002, 41 (4) : 217 - 227
  • [30] The Variant of Remote Set Problem on Lattices
    Wang, Wenwen
    Lv, Kewei
    Liu, Jianing
    INFORMATION AND COMMUNICATIONS SECURITY, ICICS 2016, 2016, 9977 : 124 - 133
12345