Buchumschlag

Enumeration of Minimal Hitting Sets Parameterized by Treewidth

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kenig, Batya, Mizrahi, Dan Shlomo
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Databases Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Connectivity-Preserving Minimum Separator in AT-free Graphs
von: Kenig, Batya
Veröffentlicht: (2025)

Connectivity-Preserving Important Separators: A Framework for Cut-Uncut Problems
von: Kenig, Batya
Veröffentlicht: (2025)

Enumeration Algorithms for Conjunctive Queries with Projection
von: Deep, Shaleen, et al.
Veröffentlicht: (2021)

Efficiently Listing Projected Trees, and Equivalence of Listing and Enumeration
von: Bringmann, Karl, et al.
Veröffentlicht: (2026)

Unbalanced Triangle Detection and Enumeration Hardness for Unions of Conjunctive Queries
von: Bringmann, Karl, et al.
Veröffentlicht: (2022)

Optimal Dynamic Parameterized Subset Sampling
von: Gan, Junhao, et al.
Veröffentlicht: (2024)

Efficient Defective Clique Enumeration and Search with Worst-Case Optimal Search Space
von: Jang, Jihoon, et al.
Veröffentlicht: (2025)

Maximal Biclique Enumeration with Improved Worst-Case Time Complexity Guarantee: A Partition-Oriented Strategy
von: Wang, Kaixin, et al.
Veröffentlicht: (2026)

Parameterized Approximation for Capacitated $d$-Hitting Set with Hard Capacities
von: Lokshtanov, Daniel, et al.
Veröffentlicht: (2024)

Spanning and Metric Tree Covers Parameterized by Treewidth
von: Elkin, Michael, et al.
Veröffentlicht: (2025)

Recent Increments in Incremental View Maintenance
von: Olteanu, Dan
Veröffentlicht: (2024)

Clustering with Set Outliers and Applications in Relational Clustering
von: Surianarayanan, Vaishali, et al.
Veröffentlicht: (2025)

Deterministic Single Exponential Time Algorithms for Co-Path Packing and Co-Path Set Parameterized by Treewidth
von: Liu, Yuxi, et al.
Veröffentlicht: (2026)

Subexponential Parameterized Algorithms for Hitting Subgraphs
von: Lokshtanov, Daniel, et al.
Veröffentlicht: (2024)

Tight Bounds for Chordal/Interval Vertex Deletion Parameterized by Treewidth
von: Wlodarczyk, Michal
Veröffentlicht: (2023)

Weighted Set Multi-Cover on Bounded Universe and Applications in Package Recommendation
von: Shahbazi, Nima, et al.
Veröffentlicht: (2026)

A Matrix Logic Approach to Efficient Frequent Itemset Discovery in Large Data Sets
von: Li, Xuan, et al.
Veröffentlicht: (2024)

Treewidth Parameterized by Feedback Vertex Number
von: Molter, Hendrik, et al.
Veröffentlicht: (2025)

Protrusion Decompositions Revisited: Uniform Lossy Kernels for Reducing Treewidth and Linear Kernels for Hitting Disconnected Minors
von: Sharma, Roohani, et al.
Veröffentlicht: (2026)

Generalized Graph Packing Problems Parameterized by Treewidth
von: Esmer, Barış Can, et al.
Veröffentlicht: (2025)

Ranked Enumeration for MSO on Trees via Knowledge Compilation
von: Amarilli, Antoine, et al.
Veröffentlicht: (2023)

Efficient Exact Resistance Distance Computation on Small-Treewidth Graphs: a Labelling Approach
von: Liao, Meihao, et al.
Veröffentlicht: (2025)

Distinct Shortest Walk Enumeration for RPQs
von: David, Claire, et al.
Veröffentlicht: (2023)

Sampling Space-Saving Set Sketches
von: Lee, Homin K., et al.
Veröffentlicht: (2024)

An Approximation Algorithm for $K$-best Enumeration of Minimal Connected Edge Dominating Sets with Cardinality Constraints
von: Kurita, Kazuhiro, et al.
Veröffentlicht: (2022)

A Refined Kernel for $d$-Hitting Set
von: Liu, Yuxi, et al.
Veröffentlicht: (2025)

On Fair Epsilon Net and Geometric Hitting Set
von: Dehghankar, Mohsen, et al.
Veröffentlicht: (2025)

Faster parameterized algorithm for 3-Hitting Set
von: Tsur, Dekel
Veröffentlicht: (2025)

Revisiting Weighted Information Extraction: A Simpler and Faster Algorithm for Ranked Enumeration
von: Gawrychowski, Pawel, et al.
Veröffentlicht: (2024)

Improved Approximation Algorithms for Relational Clustering
von: Esmailpour, Aryan, et al.
Veröffentlicht: (2024)

Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue
von: Arenas, Marcelo, et al.
Veröffentlicht: (2024)

A Simple Representation of Tree Covering Utilizing Balanced Parentheses and Efficient Implementation of Average-Case Optimal RMQs
von: Hamada, Kou, et al.
Veröffentlicht: (2024)

Approaching 100% Confidence in Stream Summary through ReliableSketch
von: Wu, Yuhan, et al.
Veröffentlicht: (2024)

Computing Data Distribution from Query Selectivities
von: Agarwal, Pankaj K., et al.
Veröffentlicht: (2024)

Space-Efficient Indexes for Uncertain Strings
von: Gabory, Esteban, et al.
Veröffentlicht: (2024)

ExaLogLog: Space-Efficient and Practical Approximate Distinct Counting up to the Exa-Scale
von: Ertl, Otmar
Veröffentlicht: (2024)

In-depth Analysis of Densest Subgraph Discovery in a Unified Framework
von: Zhou, Yingli, et al.
Veröffentlicht: (2024)

Balanced Partitioning for Optimizing Big Graph Computation: Complexities and Approximation Algorithms
von: Ning, Baoling, et al.
Veröffentlicht: (2024)

New Compressed Indices for Multijoins on Graph Databases
von: Arroyuelo, Diego, et al.
Veröffentlicht: (2024)

Faster Algorithms for Fair Max-Min Diversification in $\mathbb{R}^d$
von: Kurkure, Yash, et al.
Veröffentlicht: (2024)