The edge-recoloring cost of monochromatic and properly edge-colored paths and cycles (Q497683): Difference between revisions

@@ Property / author @@
+Luérbio Faria
@@ Property / author: Luérbio Faria / rank @@
+Normal rank
@@ Property / author @@
+Jérôme Monnot
@@ Property / author: Jérôme Monnot / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2015.08.016
+Normal rank
@@ Property / OpenAlex ID @@
+W1639261090
@@ Property / OpenAlex ID: W1639261090 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+Paths and trails in edge-colored graphs
@@ Property / cites work: Paths and trails in edge-colored graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness and inapproximability of convex recoloring problems
+Normal rank
@@ Property / cites work @@
+Q4931752
@@ Property / cites work: Q4931752 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4845365
@@ Property / cites work: Q4845365 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5403027
@@ Property / cites work: Q5403027 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of trails, paths and circuits in arc-colored digraphs
+Normal rank
@@ Property / cites work @@
+The complexity of minimum convex coloring
@@ Property / cites work: The complexity of minimum convex coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Convex Recoloring Revisited: Complexity and Exact Algorithms
+Normal rank
@@ Property / cites work @@
+Convex recoloring of paths
@@ Property / cites work: Convex recoloring of paths / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Schemes for the Restricted Shortest Path Problem
+Normal rank
@@ Property / cites work @@
+On monochromatic paths in m-coloured tournaments
@@ Property / cites work: On monochromatic paths in m-coloured tournaments / rank @@
+Normal rank
@@ Property / cites work @@
+Convex recolorings of strings and trees: Definitions, hardness results and algorithms
+Normal rank
@@ Property / cites work @@
+Partial convex recolorings of trees and galled networks
+Normal rank
@@ Property / cites work @@
+DNA physical mapping and alternating Eulerian cycles in colored graphs
+Normal rank
@@ Property / cites work @@
+Q4526776
@@ Property / cites work: Q4526776 / rank @@
+Normal rank
@@ Property / cites work @@
+Speeding up Dynamic Programming for Some NP-Hard Graph Recoloring Problems
+Normal rank
@@ Property / cites work @@
+A simplified NP-complete satisfiability problem
@@ Property / cites work: A simplified NP-complete satisfiability problem / rank @@
+Normal rank
@@ Property / cites work @@
+A matrix-based approach to searching colored paths in a weighted colored multidigraph
+Normal rank
@@ Property / cites work @@
+Using matrices to link conflict evolution and resolution in a graph model
+Normal rank
@@ Property / cites work @@
+On monochromatic paths in edge-coloured digraphs
@@ Property / cites work: On monochromatic paths in edge-coloured digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+A note on alternating cycles in edge-coloured graphs
+Normal rank