The following pages link to (Q3115195):
Displayed 12 items.
- A dichotomy for the dominating set problem for classes defined by small forbidden induced subgraphs (Q260042) (← links)
- On integer programming with bounded determinants (Q315478) (← links)
- The width and integer optimization on simplices with bounded minors of the constraint matrices (Q315480) (← links)
- Vertex coloring of graphs with few obstructions (Q344868) (← links)
- The coloring problem for classes with two small obstructions (Q479257) (← links)
- Two complexity results for the vertex coloring problem (Q505438) (← links)
- Critical hereditary graph classes: a survey (Q518125) (← links)
- Boundary properties of graphs for algorithmic graph problems (Q551178) (← links)
- The complexity of the 3-colorability problem in the absence of a pair of small forbidden induced subgraphs (Q2352049) (← links)
- Boundary classes for graph problems involving non-local properties (Q2401761) (← links)
- Boundary graph classes for some maximum induced subgraph problems (Q2444152) (← links)
- Critical elements in combinatorially closed families of graph classes (Q5269161) (← links)