COVERING OF SMALL SETS BY RANDOM INTERVALS

被引：13
|
作者：
HAWKES, J [1 ]
机构：
[1] UCL, DEPT MATH, LONDON, ENGLAND
来源：
QUARTERLY JOURNAL OF MATHEMATICS | 1973年 / 24卷 / 95期
关键词：
D O I：
10.1093/qmath/24.1.427
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：427 / 432
页数：6
相关论文
共 50 条
  • [21] Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms
    Lokshtanov, Daniel
    Panolan, Fahad
    Saurabh, Saket
    Sharma, Roohani
    Zehavi, Meirav
    SODA'18: PROCEEDINGS OF THE TWENTY-NINTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2018, : 2785 - 2800
  • [22] Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms
    Lokshtanov, Daniel
    Panolan, Fahad
    Saurabh, Saket
    Sharma, Roohani
    Zehavi, Meirav
    ACM TRANSACTIONS ON ALGORITHMS, 2020, 16 (03)
  • [23] CONFIDENCE-INTERVALS AND SETS FOR LINEAR COMBINATIONS OF FIXED AND RANDOM EFFECTS
    HARVILLE, DA
    BIOMETRICS, 1976, 32 (02) : 403 - 407
  • [24] ON COVERING SEGMENTS WITH UNIT INTERVALS
    Bergren, D. A. N.
    Eiben, Eduard
    Ganian, Robert
    Kanj, Iyad
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (02) : 1200 - 1230
  • [25] Covering intervals with arithmetic progressions
    P. Balister
    B. Bollobás
    R. Morris
    J. Sahasrabudhe
    M. Tiba
    Acta Mathematica Hungarica, 2020, 161 : 197 - 200
  • [26] COVERING BY DISJOINT CLOSED INTERVALS
    MUNKRES, J
    WAGON, S
    AMERICAN MATHEMATICAL MONTHLY, 1982, 89 (05): : 336 - 337
  • [27] On Covering Segments with Unit Intervals
    Bergren, Dan
    Eiben, Eduard
    Ganian, Robert
    Kanj, Iyad
    37TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2020), 2020, 154
  • [28] Covering intervals with arithmetic progressions
    Balister, P.
    Bollobas, B.
    Morris, R.
    Sahasrabudhe, J.
    Tiba, M.
    ACTA MATHEMATICA HUNGARICA, 2020, 161 (01) : 197 - 200
  • [29] Demand Hitting and Covering of Intervals
    Krupa, Datta R.
    Roy, Aniket Basu
    De, Minati
    Govindarajan, Sathish
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, 2017, 10156 : 267 - 280
  • [30] COVERING SETS OF REALS
    GARDNER, RJ
    AMERICAN MATHEMATICAL MONTHLY, 1980, 87 (07): : 554 - 554
12345