The following pages link to Approximating the domatic number (Q3191980):
Displaying 9 items.
- New approximation results for resource replication problems (Q270001) (← links)
- An improved exact algorithm for the domatic number problem (Q845906) (← links)
- Finding domatic partitions in infinite graphs (Q888598) (← links)
- Approximation in (Poly-) logarithmic space (Q2037114) (← links)
- Maximum agreement and compatible supertrees (Q2466022) (← links)
- Hardness of approximating the shortest vector problem in high \(\ell_{p}\) norms (Q2490259) (← links)
- Domatic partitions and the Lovász local lemma (Q2768400) (← links)
- Disjoint bases in a polymatroid (Q3055784) (← links)
- Approximating theDomatic Number (Q4785636) (← links)