Cover Image

Relational Algebras for Subset Selection and Optimisation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Pratten, David Robert, Mathieson, Luke, Ramezani, Fahimeh
Format:	Preprint
Published:	2025
Subjects:	Databases Discrete Mathematics Mathematical Software
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Numbering Combinations for Compact Representation of Many-to-Many Relationship Sets
by: Tomovic, Savo
Published: (2025)

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

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

An efficient optimization model and tabu search-based global optimization approach for continuous p-dispersion problem
by: Lai, Xiangjing, et al.
Published: (2024)

Optimizing Tensor Contraction Paths: A Greedy Algorithm Approach With Improved Cost Functions
by: Orgler, Sheela, et al.
Published: (2024)

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

Temporal Network Analysis of Microservice Architectural Degradation
by: Bakhtin, Alexander
Published: (2025)

Leveraging Network Methods for Hub-like Microservice Detection
by: Bakhtin, Alexander, et al.
Published: (2025)

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

A Formalization of Elementary Linear Algebra: Part I
by: Russinoff, David
Published: (2025)

A Formalization of Elementary Linear Algebra: Part II
by: Russinoff, David
Published: (2025)

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)

Adaptive Improvements of Multi-Objective Branch and Bound
by: Bauß, Julius, et al.
Published: (2023)

Centrality Change Proneness: an Early Indicator of Microservice Architectural Degradation
by: Bakhtin, Alexander, et al.
Published: (2025)

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

Automated Tensor-Relational Decomposition for Large-Scale Sparse Tensor Computation
by: Tang, Yuxin, et al.
Published: (2026)

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

The Unreliable Job Selection and Sequencing Problem
by: Agnetis, Alessandro, et al.
Published: (2025)

The chromatic number of triangle-free hypergraphs
by: Li, Lina, et al.
Published: (2022)

Fractional coloring with local demands and applications to degree-sequence bounds on the independence number
by: Kelly, Tom, et al.
Published: (2018)

Network Centrality as a New Perspective on Microservice Architecture
by: Bakhtin, Alexander, et al.
Published: (2025)

Improving the Graph Challenge Reference Implementation
by: Voloshchuk, Inna, et al.
Published: (2026)

Conditional Separation as a Binary Relation. A Coq Assisted Proof
by: Chancelier, Jean-Philippe, et al.
Published: (2021)

A Course of Algebra (PART I)
by: Frasser, Carlos E.
Published: (2024)

On the Incompressibility of Truth With Application to Circuit Complexity
by: Tonon, Luke
Published: (2025)

Reduction for asynchronous Boolean networks: elimination of negatively autoregulated components
by: Schwieger, Robert, et al.
Published: (2023)

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)

Anonymized Network Sensing Graph Challenge
by: Jananthan, Hayden, et al.
Published: (2024)

A Proof of the 2004 Albert-Grossman-Nowakowski-Wolfe Conjecture on Alternating Linear Clobber
by: Chen, Xinyue, et al.
Published: (2025)

A Minor-Testing Approach for Coordinated Motion Planning with Sliding Robots
by: Eiben, Eduard, et al.
Published: (2025)

Cube Height, Cube Width and Related Extremal Problems for Posets
by: Bastide, Paul, et al.
Published: (2025)

Three-dimensional graph products with unbounded stack-number
by: Eppstein, David, et al.
Published: (2022)

Binary constraints on one additional variable can create exponential ascents
by: Cohen, David A., et al.
Published: (2026)

Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic graphs
by: Das, Sandip, et al.
Published: (2023)

Space-time reversible graph rewriting
by: Arrighi, Pablo, et al.
Published: (2025)

Mathematical and computational perspectives on the Boolean and binary rank and their relation to the real rank
by: Parnas, Michal
Published: (2026)