Cover Image

Numbering Combinations for Compact Representation of Many-to-Many Relationship Sets

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Tomovic, Savo
Format:	Preprint
Published:	2025
Subjects:	Databases Discrete Mathematics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Counting Answers to Unions of Conjunctive Queries: Natural Tractability Criteria and Meta-Complexity
by: Focke, Jacob, et al.
Published: (2023)

The Selection Problem in Multi-Query Optimization: a Comprehensive Survey
by: Zinchenko, Sergey, et al.
Published: (2024)

Improving Data Cleaning Using Discrete Optimization
by: Smith, Kenneth, et al.
Published: (2024)

Relational Algebras for Subset Selection and Optimisation
by: Pratten, David Robert, et al.
Published: (2025)

Knowledge management in House of Graphs
by: Devillez, Gauvain, et al.
Published: (2026)

Approximately Counting Answers to Conjunctive Queries with Disequalities and Negations
by: Focke, Jacob, et al.
Published: (2021)

Geometric planted matchings beyond the Gaussian model
by: Schwengber, Lucas da Rocha, et al.
Published: (2024)

The Weisfeiler-Leman Dimension of Conjunctive Queries
by: Göbel, Andreas, et al.
Published: (2023)

Cuts and Gauges for Submodular Width
by: Lanzinger, Matthias
Published: (2026)

Induced Cycles of Many Lengths
by: Chudnovsky, Maria, et al.
Published: (2026)

Representation Number of Word-Representable Split Graphs
by: Dwary, Tithi, et al.
Published: (2025)

On the Conjecture of the Representation Number of Bipartite Graphs
by: Mozhui, Khyodeno, et al.
Published: (2025)

3-Majority and 2-Choices with Many Opinions
by: Shimizu, Nobutaka, et al.
Published: (2025)

Asynchronous 3-Majority Dynamics with Many Opinions
by: Cooper, Colin, et al.
Published: (2024)

Aspects of Artificial Intelligence: Transforming Machine Learning Systems Naturally
by: Guo, Xiuzhan
Published: (2025)

How Many Lines to Paint the City: Exact Edge-Cover in Temporal Graphs
by: Deligkas, Argyrios, et al.
Published: (2024)

Word-Representability of Split Graphs with Independent Set of Size 4
by: Roy, Suchanda, et al.
Published: (2025)

Efficient Exact Resistance Distance Computation on Small-Treewidth Graphs: a Labelling Approach
by: Liao, Meihao, et al.
Published: (2025)

Breadth-First Search Trees with Many or Few Leaves
by: Beisegel, Jesse, et al.
Published: (2026)

Cliques, Chromatic Number, and Independent Sets in the Semi-random Process
by: Gamarnik, David, et al.
Published: (2023)

Complexity of Deciding the Equality of Matching Numbers
by: Gomes, Guilherme C. M., et al.
Published: (2024)

Growth Rate of the Number of Empty Triangles in the Plane
by: Bhattacharya, Bhaswar B., et al.
Published: (2024)

Turán Graphs, Stability Number, and Fibonacci Index
by: Bruyère, Véronique, et al.
Published: (2008)

Identifying and Characterising Higher Order Interactions in Mobility Networks Using Hypergraphs
by: Sambaturu, Prathyush, et al.
Published: (2025)

Decidability of Querying First-Order Theories via Countermodels of Finite Width
by: Feller, Thomas, et al.
Published: (2023)

An Identity for Catalan Numbers via Restricted Dyck Paths
by: Bernini, Antonio, et al.
Published: (2026)

Fibonacci Index and Stability Number of Graphs: a Polyhedral Study
by: Bruyère, Véronique, et al.
Published: (2008)

The r-Dynamic Chromatic Number is Bounded in the Strong 2-Coloring Number
by: Goetze, Miriam, et al.
Published: (2025)

When Many Trees Go to War: On Sets of Phylogenetic Trees With Almost No Common Structure
by: Weller, Mathias, et al.
Published: (2025)

An Algorithm for the Decomposition of Complete Graph into Minimum Number of Edge-disjoint Trees
by: Sinha, Antika, et al.
Published: (2024)

Basis Number and Pathwidth
by: Miraftab, Babak, et al.
Published: (2026)

On Sets of Monochromatic Objects in Bicolored Point Sets
by: Bhore, Sujoy, et al.
Published: (2026)

Counting Tree-Like Multigraphs with a Given Number of Vertices and Multiple Edges
by: Ilyas, Muhammad, et al.
Published: (2025)

A Proof of Bala's General-$m$ Representation of the Harmonic Numbers
by: Niu, Tong
Published: (2026)

Separation Number and Treewidth, Revisited
by: Houdrouge, Hussein, et al.
Published: (2025)

Sums of $k$-bonacci Numbers
by: Parks, Harold R., et al.
Published: (2022)

On the Cop Number of String Graphs
by: Das, Sandip, et al.
Published: (2024)

Revisiting Linear Width: Rethinking the Relationship between Single Ideal and Linear Obstacle
by: Fujita, Takaaki
Published: (2023)

From Tripods to Bipods: Reducing the Queue Number of Planar Graphs Costs Just One Leg
by: Förster, Henry
Published: (2024)

A Survey on Ordered Ramsey Numbers
by: Balko, Martin
Published: (2025)