A PARTIALLY PERSISTENT DATA STRUCTURE FOR THE SET-UNION PROBLEM

被引:0
|
作者
GAIBISSO, C
GAMBOSI, G
TALAMO, M
机构
来源
RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS | 1990年 / 24卷 / 02期
关键词
D O I
10.1051/ita/1990240201891
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:189 / 202
页数:14
相关论文
共 50 条
  • [41] Submodular maximization of concave utility functions composed with a set-union operator with applications to maximal covering location problems
    Coniglio, Stefano
    Furini, Fabio
    Ljubic, Ivana
    MATHEMATICAL PROGRAMMING, 2022, 196 (1-2) : 9 - 56
  • [42] Submodular maximization of concave utility functions composed with a set-union operator with applications to maximal covering location problems
    Stefano Coniglio
    Fabio Furini
    Ivana Ljubić
    Mathematical Programming, 2022, 196 : 9 - 56
  • [43] THE SET UNION PROBLEM WITH DYNAMIC WEIGHTED BACKTRACKING
    GAMBOSI, G
    ITALIANO, GF
    TALAMO, M
    BIT, 1991, 31 (03): : 382 - 393
  • [44] A LINEAR APPLICATIVE SOLUTION FOR THE SET UNION PROBLEM
    MEIRA, SL
    INFORMATION PROCESSING LETTERS, 1985, 20 (01) : 43 - 45
  • [45] Experiments on Union-Find Algorithms for the Disjoint-Set Data Structure
    Patwary, Md Mostofa Ali
    Blair, Jean
    Manne, Fredrik
    EXPERIMENTAL ALGORITHMS, PROCEEDINGS, 2010, 6049 : 411 - +
  • [46] TIME PARAMETER AND ARBITRARY DEUNIONS IN THE SET UNION PROBLEM
    MANNILA, H
    UKKONEN, E
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 318 : 34 - 42
  • [47] Privacy-preserving data set union
    Segre, Alberto Maria
    Wildenberg, Andrew
    Vieland, Veronica
    Zhang, Ying
    PRIVACY IN STATISTICAL DATABASES, PROCEEDINGS, 2006, 4302 : 266 - +
  • [48] A parallel solution to the extended set union problem with unlimited backtracking
    Pinotti, MC
    Crupi, VA
    Das, SK
    10TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM - PROCEEDINGS OF IPPS '96, 1996, : 182 - 186
  • [49] On the Structure of Indiscernibility Relations Compatible with a Partially Ordered Set
    Codara, Pietro
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT II, 2012, 7268 : 47 - 55
  • [50] Data Set A is a Pattern Matching Problem
    Jens Kohlmorgen
    Klaus-Robert Müller
    Neural Processing Letters, 1998, 7 : 43 - 47