Copertina

Efficient and Reliable Hitting-Set Computations for the Implicit Hitting Set Approach

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ihalainen, Hannes, Vandesande, Dieter, Schidler, André, Berg, Jeremias, Bogaerts, Bart, Järvisalo, Matti
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Artificial Intelligence Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Refined Kernel for $d$-Hitting Set
di: Liu, Yuxi, et al.
Pubblicazione: (2025)

On Fair Epsilon Net and Geometric Hitting Set
di: Dehghankar, Mohsen, et al.
Pubblicazione: (2025)

Faster parameterized algorithm for 3-Hitting Set
di: Tsur, Dekel
Pubblicazione: (2025)

Enumeration of Minimal Hitting Sets Parameterized by Treewidth
di: Kenig, Batya, et al.
Pubblicazione: (2024)

Knapsack with Vertex Cover, Set Cover, and Hitting Set
di: Dey, Palash, et al.
Pubblicazione: (2024)

Parameterized Approximation for Capacitated $d$-Hitting Set with Hard Capacities
di: Lokshtanov, Daniel, et al.
Pubblicazione: (2024)

An Optimal Algorithm for Half-plane Hitting Set
di: Liu, Gang, et al.
Pubblicazione: (2025)

Minimum-Weight Half-Plane Hitting Set
di: Liu, Gang, et al.
Pubblicazione: (2025)

Improved Online Hitting Set Algorithms for Structured and Geometric Set Systems
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Unweighted Geometric Hitting Set for Line-Constrained Disks and Related Problems
di: Liu, Gang, et al.
Pubblicazione: (2024)

Estimating Hitting Times Locally At Scale
di: Haris, Themistoklis, et al.
Pubblicazione: (2025)

Latency Guarantees for Caching with Delayed Hits
di: Gurushankar, Keerthana, et al.
Pubblicazione: (2025)

Subexponential Parameterized Algorithms for Hitting Subgraphs
di: Lokshtanov, Daniel, et al.
Pubblicazione: (2024)

Hitting Geodesic Intervals in Structurally Restricted Graphs
di: Gima, Tatsuya, et al.
Pubblicazione: (2025)

Hitting Meets Packing: How Hard Can it Be?
di: Focke, Jacob, et al.
Pubblicazione: (2024)

Certifying Pareto-Optimality in Multi-Objective Maximum Satisfiability
di: Jabs, Christoph, et al.
Pubblicazione: (2025)

Towards True Work-Efficiency in Parallel Derandomization: MIS, Maximal Matching, and Hitting Set
di: Ghaffari, Mohsen, et al.
Pubblicazione: (2025)

Hitting Axis-Parallel Segments with Weighted Points
di: Raman, Rajiv, et al.
Pubblicazione: (2026)

The Probability to Hit Every Bin with a Linear Number of Balls
di: Walzer, Stefan
Pubblicazione: (2024)

Variance Computation for Weighted Model Counting with Knowledge Compilation Approach
di: Nakamura, Kengo, et al.
Pubblicazione: (2026)

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

A Mixed-Integer Conic Program for the Moving-Target Traveling Salesman Problem based on a Graph of Convex Sets
di: Philip, Allen George, et al.
Pubblicazione: (2024)

Highly Connected Steiner Subgraph -- Parameterized Algorithms and Applications to Hitting Set Problems
di: Eiben, Eduard, et al.
Pubblicazione: (2023)

Preprocessing to Reduce the Search Space: Antler Structures for Feedback Vertex Set
di: Donkers, Huib, et al.
Pubblicazione: (2021)

A General Technique for Searching in Implicit Sets via Function Inversion
di: Aronov, Boris, et al.
Pubblicazione: (2023)

Parameterized Algorithms for Computing Pareto Sets
di: Könen, Joshua, et al.
Pubblicazione: (2025)

Efficient Implementation of the Global Cardinality Constraint with Costs
di: Schmied, Margaux, et al.
Pubblicazione: (2025)

Efficient Detection of Exchangeable Factors in Factor Graphs
di: Luttermann, Malte, et al.
Pubblicazione: (2024)

Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs
di: de Berg, Mark, et al.
Pubblicazione: (2026)

Stable Approximation Algorithms for Dominating Set and Independent Set
di: de Berg, Mark, et al.
Pubblicazione: (2024)

Robust Fair Clustering with Group Membership Uncertainty Sets
di: Duppala, Sharmila, et al.
Pubblicazione: (2024)

An ETH-Tight FPT Algorithm for Rejection-Proof Set Packing with Applications to Kidney Exchange
di: Jansen, Bart M. P., et al.
Pubblicazione: (2025)

Compressed Set Representations based on Set Difference
di: Gagie, Travis, et al.
Pubblicazione: (2026)

Solution Discovery for Vertex Cover, Independent Set, Dominating Set, and Feedback Vertex Set
di: Saito, Rin, et al.
Pubblicazione: (2025)

Minimum Weighted Feedback Arc Sets for Ranking from Pairwise Comparisons
di: Vahidi, Soroush, et al.
Pubblicazione: (2024)

Suffixient Sets
di: Depuydt, Lore, et al.
Pubblicazione: (2023)

Polyhedral Aspects of Feedback Vertex Set and Pseudoforest Deletion Set
di: Chandrasekaran, Karthekeyan, et al.
Pubblicazione: (2023)

COL-Trees: Efficient Hierarchical Object Search in Road Networks
di: Abeywickrama, Tenindra, et al.
Pubblicazione: (2026)

A Matrix Logic Approach to Efficient Frequent Itemset Discovery in Large Data Sets
di: Li, Xuan, et al.
Pubblicazione: (2024)

A Fast Counting-Free Algorithm for Computing Atomic Sets in Feature Models
di: Heß, Tobias, et al.
Pubblicazione: (2025)