vix.ing · top · new · best · stats · spec

Note to "An efficient Data Structure for Lattice Operation"

2020/06/01 by Maurizio Talamo, Paola Vocca, Talamo, Maurizio +1
Computer Science · #Advanced Algebra and Logic #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Rough Sets and Fuzzy Logic #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.2006.00808

openalex publication_date 2020/06/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

This note is to publicly answer to a paper recently accepted to SWAT 2020 [1] that claims to have solved an error in our papers [3,2] by proposing a solution with worst performances. In the following section we describe in detail sections 4.2 (Cluster collection) and 5 (Data Structure and Space Complexity) in [3] to show the implementation of the data structure.

Related