TIGHT BOUNDS FOR CAPACITIES

被引：0
|
作者：
KAMPKE, T
机构：
[1] Forschungsinstitut für Anwendungsorientierte Wissensverarbeitung (FAW), W-7900 Ulm
来源：
COMPUTERS & MATHEMATICS WITH APPLICATIONS | 1994年 / 27卷 / 08期
关键词：
COMPATIBLE DISTRIBUTIONS; DEVIATION PROPERTY; DISJUNCTIVE PROGRAMMING; MOBIUS INVERSION;
D O I：
10.1016/0898-1221(94)90067-1
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Computational problems originating from approximations of Choquet capacities are discussed. Upper bounds for capacities result in a data compression scheme for matrices. Approximations are formed in the sense of the maximum metric.
引用
收藏
页码：67 / 86
页数：20
相关论文
共 50 条
  • [21] Tight bounds for divisible subdivisions
    Das, Shagnik
    Draganic, Nemanja
    Steiner, Raphael
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 165 : 1 - 19
  • [22] TIGHT BOUNDS ON OBLIVIOUS CHAINING
    CHAUDHURI, S
    [J]. SIAM JOURNAL ON COMPUTING, 1994, 23 (06) : 1253 - 1265
  • [23] Tight Bounds for HTN Planning
    Alford, Ron
    Bercher, Pascal
    Aha, David W.
    [J]. PROCEEDINGS OF THE TWENTY-FIFTH INTERNATIONAL CONFERENCE ON AUTOMATED PLANNING AND SCHEDULING, 2015, : 7 - 15
  • [24] Tight Typings and Split Bounds
    Accattoli, Beniamino
    Graham-Lengrand, Stephane
    Kesner, Delia
    [J]. PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2018, 2
  • [25] TIGHT LOWER BOUNDS FOR SHELLSORT
    WEISS, MA
    SEDGEWICK, R
    [J]. JOURNAL OF ALGORITHMS, 1990, 11 (02) : 242 - 251
  • [26] Tight Bounds on the Radius of Nonsingularity
    Hartman, David
    Hladik, Milan
    [J]. SCIENTIFIC COMPUTING, COMPUTER ARITHMETIC, AND VALIDATED NUMERICS (SCAN 2014), 2016, 9553 : 109 - 115
  • [27] Tight Consistency Bounds for Bitcoin
    Gazi, Peter
    Kiayias, Aggelos
    Russell, Alexander
    [J]. CCS '20: PROCEEDINGS OF THE 2020 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2020, : 819 - 838
  • [28] BOUNDS FOR CAPACITIES IN MICROWAVE FILTER PROBLEMS
    ANDERSON, N
    ARTHURS, AM
    [J]. INTERNATIONAL JOURNAL OF ELECTRONICS, 1970, 28 (03) : 259 - &
  • [29] BOUNDS ON VARIOUS ELECTROSTATIC AND HYDRODYNAMIC CAPACITIES
    RUBINSTEIN, J
    TORQUATO, S
    [J]. RANDOM MEDIA AND COMPOSITES, 1989, : 60 - 66
  • [30] TIGHT PROBABILITY BOUNDS WITH PAIRWISE INDEPENDENCE
    Ramachandra, Arjun Kodagehalli
    Natarajan, Karthik
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (02) : 516 - 555
12345