Buchumschlag

Enumerating all minimal hitting sets in polynomial total time

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Wild, Marcel
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics 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

Face-hitting dominating sets in planar graphs: Alternative proof and linear-time algorithm
von: Biedl, Therese
Veröffentlicht: (2025)

Enumerating minimal solution sets for metric graph problems
von: Bergougnoux, Benjamin, et al.
Veröffentlicht: (2023)

Compression with wildcards: All induced metric subgraphs
von: Wild, Marcel
Veröffentlicht: (2024)

Enumerating minimal dominating sets and variants in chordal bipartite graphs
von: Castelo, Emanuel, et al.
Veröffentlicht: (2025)

Enumerating minimal dominating sets in the (in)comparability graphs of bounded dimension posets
von: Bonamy, Marthe, et al.
Veröffentlicht: (2020)

On the Enumeration of all Unique Paths of Recombining Trinomial Trees
von: Torres, Ethan, et al.
Veröffentlicht: (2025)

Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries
von: Nozaki, Yuta, et al.
Veröffentlicht: (2024)

Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids and Beyond
von: Kobayashi, Yasuaki, et al.
Veröffentlicht: (2023)

Enumeration of minimal transversals of hypergraphs of bounded VC-dimension
von: Mary, Arnaud
Veröffentlicht: (2024)

Improved space-time tradeoff for TSP via extremal set systems
von: Dallant, Justin, et al.
Veröffentlicht: (2026)

Generating minimal redundant and maximal irredundant sets in incidence graphs
von: Castelo, Emanuel, et al.
Veröffentlicht: (2026)

Constant congestion linkages in polynomially strong digraphs in polynomial time
von: Lopes, Raul, et al.
Veröffentlicht: (2024)

Representative set statements for delta-matroids and the Mader delta-matroid
von: Wahlström, Magnus
Veröffentlicht: (2023)

Enumerating minimal vertex covers and dominating sets with capacity and/or connectivity constraints
von: Kobayashi, Yasuaki, et al.
Veröffentlicht: (2023)

Lower bounds for graph reconstruction with maximal independent set queries
von: Michel, Lukas, et al.
Veröffentlicht: (2024)

Eulerian-spanning set and coboundary operator: An investigation of maxcut beyond planar graphs
von: Fang, Qiming, et al.
Veröffentlicht: (2026)

Cover time of random subgraphs of the hypercube
von: Cooper, Colin, et al.
Veröffentlicht: (2025)

Treewidth of the $n \times n$ toroidal grid
von: Gima, Tatsuya, et al.
Veröffentlicht: (2026)

Minor Containment and Disjoint Paths in almost-linear time
von: Korhonen, Tuukka, et al.
Veröffentlicht: (2024)

Finding a solution to the Erdős-Ginzburg-Ziv theorem in $O(n\log\log\log n)$ time
von: Leung, Yui Hin Arvin
Veröffentlicht: (2025)

On boundedness of zeros of the independence polynomial of tori
von: de Boer, David, et al.
Veröffentlicht: (2023)

On the number of $k$-mers admitting a given lexicographical minimizer
von: Ingels, Florian, et al.
Veröffentlicht: (2024)

Vigemers: on the number of $k$-mers sharing the same XOR-based minimizer
von: Ingels, Florian, et al.
Veröffentlicht: (2026)

Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs
von: Bencs, Ferenc, et al.
Veröffentlicht: (2025)

Improved bounds for the zeros of the chromatic polynomial via Whitney's Broken Circuit Theorem
von: Jenssen, Matthew, et al.
Veröffentlicht: (2023)

Efficient algorithms for the Potts model on small-set expanders
von: Carlson, Charles, et al.
Veröffentlicht: (2020)

Generalising the maximum independent set algorithm via Boolean networks
von: Gadouleau, Maximilien, et al.
Veröffentlicht: (2024)

Solving a Random Asymmetric TSP Exactly in Quasi-Polynomial Time w.h.p
von: Bell, Tolson, et al.
Veröffentlicht: (2023)

Algorithmic study on liar's vertex-edge domination problem
von: Bhattacharya, Debojyoti, et al.
Veröffentlicht: (2023)

Succinct Encodings of Binary Trees with Application to AVL Trees
von: Chizewer, Jeremy, et al.
Veröffentlicht: (2023)

Ghost Value Augmentation for $k$-Edge-Connectivity
von: Hershkowitz, D Ellis, et al.
Veröffentlicht: (2023)

A Lower Bound for the Max Entropy Algorithm for TSP
von: Jin, Billy, et al.
Veröffentlicht: (2023)

The landscape of compressibility measures for two-dimensional data
von: Carfagna, Lorenzo, et al.
Veröffentlicht: (2023)

A Faster Deterministic Approximation Algorithm for TTP-2
von: Kanaya, Yuga, et al.
Veröffentlicht: (2023)

Optimization with pattern-avoiding input
von: Berendsohn, Benjamin Aram, et al.
Veröffentlicht: (2023)

Constructing disjoint Steiner trees in Sierpiński graphs
von: Yang, Chenxu, et al.
Veröffentlicht: (2023)

Improved Shortest Path Restoration Lemmas for Multiple Edge Failures: Trade-offs Between Fault-tolerance and Subpaths
von: Bodwin, Greg, et al.
Veröffentlicht: (2023)

On 2-strong connectivity orientations of mixed graphs and related problems
von: Georgiadis, Loukas, et al.
Veröffentlicht: (2023)

Testing H-freeness on sparse graphs, the case of bounded expansion
von: Humeau, Samuel, et al.
Veröffentlicht: (2025)

Generating the Spanning Trees of Series-Parallel Graphs up to Graph Automorphism
von: Karamchedu, Mithra, et al.
Veröffentlicht: (2025)