Copertina

The Complexity of Finding Missing Answer Repairs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Comer, Jesse, Tannen, Val
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Databases Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Diversity of Answers to Conjunctive Queries
di: Merkl, Timo Camillo, et al.
Pubblicazione: (2023)

A Unifying Algorithm for Hierarchical Queries
di: Khamis, Mahmoud Abo, et al.
Pubblicazione: (2025)

Provenance Analysis and Semiring Semantics for First-Order Logic
di: Grädel, Erich, et al.
Pubblicazione: (2024)

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

Parameterised Complexity of Consistent Query Answering via Graph Representations
di: Hankala, Teemu, et al.
Pubblicazione: (2024)

Expected Shapley-Like Scores of Boolean Functions: Complexity and Applications to Probabilistic Databases
di: Karmakar, Pratik, et al.
Pubblicazione: (2024)

Jaguar: A Primal Algorithm for Conjunctive Query Evaluation in Submodular-Width Time
di: Khamis, Mahmoud Abo, et al.
Pubblicazione: (2026)

Towards Parameterized Hardness on Maintaining Conjunctive Queries
di: Wang, Qichen
Pubblicazione: (2026)

Lower Bounds for Conjunctive Query Evaluation
di: Mengel, Stefan
Pubblicazione: (2025)

PFCS: Prime Factorization Cache System for Deterministic Data Relationship Discovery
di: Le, Duy
Pubblicazione: (2025)

Circuits and Formulas for Datalog over Semirings
di: Fan, Austen Z., et al.
Pubblicazione: (2025)

Tight Fine-Grained Bounds for Direct Access on Join Queries
di: Bringmann, Karl, et al.
Pubblicazione: (2022)

Fast Matrix Multiplication meets the Submodular Width
di: Abo-Khamis, Mahmoud, et al.
Pubblicazione: (2024)

Finding a Fair Scoring Function for Top-$k$ Selection: From Hardness to Practice
di: Cai, Guangya
Pubblicazione: (2025)

Evaluating Datalog over Semirings: A Grounding-based Approach
di: Zhao, Hangdong, et al.
Pubblicazione: (2024)

Fine-Grained Complexity of Regular Path Queries
di: Casel, Katrin, et al.
Pubblicazione: (2021)

The Complexity of Order-Finding for ROABPs
di: Bhargava, Vishwas, et al.
Pubblicazione: (2024)

Learning Tree Pattern Transformations
di: Neider, Daniel, et al.
Pubblicazione: (2024)

Matching walks that are minimal with respect to edge inclusion
di: Marsault, Victor
Pubblicazione: (2024)

From Time to Space: The Impact of Linearity in Higher-Order Datalog
di: Charalambidis, Angelos, et al.
Pubblicazione: (2026)

The Power of Negation in Higher-Order Datalog
di: Charalambidis, Angelos, et al.
Pubblicazione: (2025)

Multiparty Communication Complexity of Collision Finding
di: Beame, Paul, et al.
Pubblicazione: (2024)

A Parameterized-Complexity Framework for Finding Local Optima
di: Ganian, Robert, et al.
Pubblicazione: (2026)

Optimal Proof Systems for Complex Sets are Hard to Find
di: Egidy, Fabian, et al.
Pubblicazione: (2024)

Capturing P: On the Expressive Power and Efficient Evaluation of Boolean Retrieval
di: Aavani, Amir
Pubblicazione: (2026)

Enumeration and updates for conjunctive linear algebra queries through expressibility
di: Muñoz, Thomas, et al.
Pubblicazione: (2023)

Enhancing Grover's Search Algorithm: A Modified Approach to Increase the Probability of Good States
di: Abdulrahman, Ismael
Pubblicazione: (2024)

New Algebrization Barriers to Circuit Lower Bounds via Communication Complexity of Missing-String
di: Chen, Lijie, et al.
Pubblicazione: (2025)

To Store or Not to Store: a graph theoretical approach for Dataset Versioning
di: Guo, Anxin, et al.
Pubblicazione: (2024)

The Complexity of Finding and Counting Subtournaments
di: Döring, Simon, et al.
Pubblicazione: (2025)

Generalizing Fair Top-$k$ Selection: An Integrative Approach
di: Cai, Guangya
Pubblicazione: (2026)

The Complexity of Resilience for Digraph Queries
di: Bodirsky, Manuel, et al.
Pubblicazione: (2026)

Space Complexity Dichotomies for Subgraph Finding Problems in the Streaming Model
di: Shih, Yu-Sheng, et al.
Pubblicazione: (2026)

The Structural Complexity Landscape of Finding Balance-Fair Shortest Paths
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

The Complexity of Finding Local Optima in Contrastive Learning
di: Yan, Jingming, et al.
Pubblicazione: (2025)

Complexity of Local Search for Euclidean Clustering Problems
di: Manthey, Bodo, et al.
Pubblicazione: (2023)

Complexity of Finding and Enumerating Interconnection Trees
di: Demange, Noé, et al.
Pubblicazione: (2026)

On the Hardness of Order Finding and Equivalence Testing for ROABPs
di: Ramya, C., et al.
Pubblicazione: (2025)

The Adaptive Complexity of Finding a Stationary Point
di: Zhou, Huanjian, et al.
Pubblicazione: (2025)

The Randomized Query Complexity of Finding a Tarski Fixed Point on the Boolean Hypercube
di: Brânzei, Simina, et al.
Pubblicazione: (2024)