Pages that link to "Item:Q4366877"
From MaRDI portal
The following pages link to Approximate Set Covering in Uniform Hypergraphs (Q4366877):
Displaying 17 items.
- Randomized approximation for the set multicover problem in hypergraphs (Q262245) (← links)
- On vertex independence number of uniform hypergraphs (Q399512) (← links)
- Approximating vertex cover in dense hypergraphs (Q450531) (← links)
- The feedback arc set problem with triangle inequality is a vertex cover problem (Q486997) (← links)
- A randomised approximation algorithm for the hitting set problem (Q744051) (← links)
- An approximation algorithm for submodular hitting set problem with linear penalties (Q830939) (← links)
- Improved bounds for covering complete uniform hypergraphs (Q1190514) (← links)
- Fractional v. integral covers in hypergraphs of bounded edge size (Q1356038) (← links)
- On approximation of the vertex cover problem in hypergraphs (Q1779691) (← links)
- On a theorem of Lovász on covers in \(r\)-partite hypergraphs (Q1924486) (← links)
- Approximation algorithm for the multicovering problem (Q2025081) (← links)
- Approximation of set multi-cover via hypergraph matching (Q2207501) (← links)
- The covering radius problem for sets of 1-factors of the complete uniform hypergraphs (Q2407022) (← links)
- Reconstruction of Kauffman networks applying trees (Q2497958) (← links)
- An approximation algorithm for the partial vertex cover problem in hypergraphs (Q5963655) (← links)
- Bounds on Ramsey games via alterations (Q6081572) (← links)
- Some combinatorial algorithms on the edge cover number of \(k\)-regular connected hypergraphs (Q6636093) (← links)