Pages that link to "Item:Q1943391"
From MaRDI portal
The following pages link to Constant-factor approximation of the domination number in sparse graphs (Q1943391):
Displayed 25 items.
- Towards a characterization of universal categories (Q1684740) (← links)
- Packing and covering balls in graphs excluding a minor (Q2043760) (← links)
- Twin-width and generalized coloring numbers (Q2065919) (← links)
- Improved bounds for weak coloring numbers (Q2121806) (← links)
- Harmless sets in sparse classes (Q2169963) (← links)
- On coloring numbers of graph powers (Q2174571) (← links)
- Edge degeneracy: algorithmic and structural results (Q2196572) (← links)
- Uniform orderings for generalized coloring numbers (Q2225419) (← links)
- VC-dimension and Erdős-Pósa property (Q2515568) (← links)
- Kernelization and approximation of distance-\(r\) independent sets on nowhere dense graphs (Q2662795) (← links)
- Colouring and Covering Nowhere Dense Graphs (Q2827820) (← links)
- Digraphs of Bounded Width (Q3120441) (← links)
- Coloring and Covering Nowhere Dense Graphs (Q4553722) (← links)
- Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-wideness (Q4984870) (← links)
- (Q5090497) (← links)
- Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-Wideness (Q5140724) (← links)
- Lossy Kernels for Connected Dominating Set on Sparse Graphs (Q5234662) (← links)
- On the generalised colouring numbers of graphs that exclude a fixed minor (Q5890918) (← links)
- On the generalised colouring numbers of graphs that exclude a fixed minor (Q5920084) (← links)
- A distributed low tree-depth decomposition algorithm for bounded expansion classes (Q5964897) (← links)
- On weighted sublinear separators (Q6081561) (← links)
- (Q6089655) (← links)
- Shallow Minors, Graph Products, and Beyond-Planar Graphs (Q6130539) (← links)
- A color-avoiding approach to subgraph counting in bounded expansion classes (Q6174815) (← links)
- Bounding generalized coloring numbers of planar graphs using coin models (Q6199193) (← links)