Hyperbolic Sets in Incomplete Tables

2025/09/22 by José Joaquín Bernal, Juan Jacobo Simón, Bernal, J. J. +1
Computer Science · #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Theory (cs.IT) #Polynomial and algebraic computation #Rough Sets and Fuzzy Logic

paper · pdf · doi:10.48550/arxiv.2509.17591

openalex publication_date 2025/09/22 · openalex created_date 2025/10/16 · openalex updated_date 2026/07/28

Abstract

In this paper, we extend results about the implementation of the Berlekamp-Massey-Sakata algorithm on data tables having a number of unknown values.

Citations

• Decoding up to 4 errors in Hyperbolic-like Abelian Codes by the Sakata Algorithm

Related

• Enumeration of regular multipartite hypergraphs
• Closed form estimates for missing counts in multidimensional incomplete tables
• Enumeration of Minimal Hitting Sets Parameterized by Treewidth
• On the occurrence of boundary solutions in two-way incomplete tables
• Fully polynomial time approximation schemes (FPTAS) for some counting problems