Pages that link to "Item:Q1647834"
From MaRDI portal
The following pages link to On the complexity of rainbow coloring problems (Q1647834):
Displaying 27 items.
- On finding rainbow and colorful paths (Q266284) (← links)
- On the rainbow connectivity of graphs: complexity and FPT algorithms (Q378215) (← links)
- Polynomial algorithm for sharp upper bound of rainbow connection number of maximal outerplanar graphs (Q427574) (← links)
- Hardness and algorithms for rainbow connection (Q491198) (← links)
- On the complexity of the flow coloring problem (Q499367) (← links)
- Complexity of rainbow vertex connectivity problems for restricted graph classes (Q505435) (← links)
- Algorithm on rainbow connection for maximal outerplanar graphs (Q517025) (← links)
- The complexity of determining the rainbow vertex-connection of a graph (Q638512) (← links)
- Algorithms for the rainbow vertex coloring problem on graph classes (Q820548) (← links)
- Further hardness results on rainbow and strong rainbow connectivity (Q908308) (← links)
- The algorithmic complexity of colour switching (Q1199936) (← links)
- On the complexity of rainbow coloring problems (Q1647834) (← links)
- Fine-grained complexity of rainbow coloring and its variants (Q2051859) (← links)
- Hardness results for three kinds of colored connections of graphs (Q2202016) (← links)
- Algorithms and bounds for very strong rainbow coloring (Q2294720) (← links)
- On the complexity of \(k\)-rainbow cycle colouring problems (Q2422742) (← links)
- The rainbow Steiner tree problem (Q2669791) (← links)
- (Q2798233) (redirect page) (← links)
- The Parallel Complexity of Coloring Games (Q2819445) (← links)
- Rainbow connectivity: hardness and tractability (Q2911628) (← links)
- Inapproximability of Rainbow Colouring (Q2963907) (← links)
- On the Fine-Grained Complexity of Rainbow Coloring (Q3174728) (← links)
- ON THE COMPLEXITY OF SOME COLORING GAMES (Q3988839) (← links)
- Rainbow Vertex Coloring Bipartite Graphs and Chordal Graphs (Q5005187) (← links)
- Algorithms for the Rainbow Vertex Coloring Problem on Graph Classes (Q5089235) (← links)
- A survey on rainbow (vertex-)index of graphs (Q6130217) (← links)
- Counting on rainbow \(k\)-connections (Q6636091) (← links)
