AN EXTREMAL PROBLEM ON SPARSE 0-1 MATRICES

被引：30
|
作者：
BIENSTOCK, D
GYORI, E
机构：
[1] BELLCORE,MORRISTOWN,NJ 07960
[2] HUNGARIAN ACAD SCI,INST MATH,H-1361 BUDAPEST 5,HUNGARY
来源：
SIAM JOURNAL ON DISCRETE MATHEMATICS | 1991年 / 4卷 / 01期
关键词：
EXTREMAL PROBLEMS;
D O I：
10.1137/0404002
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The problem of estimating the number of 1's in a square 0-1 matrix with certain forbidden configurations is considered, and nearly tight bounds are provided. This is motivated by a problem in computational geometry.
引用
收藏
页码：17 / 27
页数：11
相关论文
共 50 条
  • [41] The 0-1 knapsack problem with fuzzy data
    Adam Kasperski
    Michał Kulej
    Fuzzy Optimization and Decision Making, 2007, 6 : 163 - 172
  • [42] EFFICIENT ALGORITHM FOR 0-1 KNAPSACK PROBLEM
    FAYARD, D
    PLATEAU, G
    MANAGEMENT SCIENCE, 1978, 24 (09) : 918 - 919
  • [43] ADJACENCY OF THE 0-1 KNAPSACK-PROBLEM
    GEIST, D
    RODIN, EY
    COMPUTERS & OPERATIONS RESEARCH, 1992, 19 (08) : 797 - 800
  • [44] The 0-1 knapsack problem with fuzzy data
    Kasperski, Adam
    Kulej, Michal
    FUZZY OPTIMIZATION AND DECISION MAKING, 2007, 6 (02) : 163 - 172
  • [45] THE MULTIDIMENSIONAL 0-1 KNAPSACK PROBLEM A New Heuristic Algorithm Combined with 0-1 Linear Programming
    Csebfalvi, Aniko
    Csebfalvi, Gyorgy
    ECTA 2011/FCTA 2011: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION THEORY AND APPLICATIONS AND INTERNATIONAL CONFERENCE ON FUZZY COMPUTATION THEORY AND APPLICATIONS, 2011, : 203 - 207
  • [46] An Algorithm for Reducing the Profile of a Sparse Asymmetric 0-1 Matrix
    Zhou, Jin
    Ren, Yadi
    2009 WRI WORLD CONGRESS ON SOFTWARE ENGINEERING, VOL 2, PROCEEDINGS, 2009, : 234 - +
  • [47] Problem reduction heuristic for the 0-1 multidimensional knapsack problem
    Hill, Raymond R.
    Cho, Yong Kun
    Moore, James T.
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (01) : 19 - 26
  • [48] MARKOV MAPS AND THE SPECTRAL-RADIUS OF 0-1 MATRICES
    BYERS, W
    BOYARSKY, A
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1987, 8 (03): : 364 - 374
  • [49] CONES OF MATRICES AND SET-FUNCTIONS AND 0-1 OPTIMIZATION
    Lovasz, L.
    Schrijver, A.
    SIAM JOURNAL ON OPTIMIZATION, 1991, 1 (02) : 166 - 190
  • [50] NULLITIES FOR A CLASS OF 0-1 SYMMETRIC TOEPLITZ BAND MATRICES
    Evans, Ron
    Greene, John
    Van Veen, Mark
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2021, 37 : 177 - 192
12345