Computing solutions of the paintshop-necklace problem (Q1761213): Difference between revisions

@@ Property / describes a project that uses @@
+INCOP
@@ Property / describes a project that uses: INCOP / 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.cor.2012.01.014
+Normal rank
@@ Property / OpenAlex ID @@
+W2066018442
@@ Property / OpenAlex ID: W2066018442 / rank @@
+Normal rank
@@ Property / cites work @@
+Splitting necklaces
@@ Property / cites work: Splitting necklaces / rank @@
+Normal rank
@@ Property / cites work @@
+Q4011245
@@ Property / cites work: Q4011245 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic construction of sets for             <i>k</i>             -restrictions
+Normal rank
@@ Property / cites work @@
+The Borsuk-Ulam Theorem and Bisection of Necklaces
+Normal rank
@@ Property / cites work @@
+Greedy colorings for the binary paintshop problem
@@ Property / cites work: Greedy colorings for the binary paintshop problem / rank @@
+Normal rank
@@ Property / cites work @@
+Some heuristics for the binary paint shop problem and their expected number of colour changes
+Normal rank
@@ Property / cites work @@
+Homotopy theory of graphs
@@ Property / cites work: Homotopy theory of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity results on restricted instances of a paint shop problem for words
+Normal rank
@@ Property / cites work @@
+The Borsuk--Ulam-property, Tucker-property and constructive proofs in combinatorics
+Normal rank
@@ Property / cites work @@
+Complexity results on a paint shop problem.
@@ Property / cites work: Complexity results on a paint shop problem. / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial properties of certain simplicial and cubical vertex maps
+Normal rank
@@ Property / cites work @@
+Bisection of Circle Colorings
@@ Property / cites work: Bisection of Circle Colorings / rank @@
+Normal rank
@@ Property / cites work @@
+Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler
+Normal rank
@@ Property / cites work @@
+Discrete Splittings of the Necklace
@@ Property / cites work: Discrete Splittings of the Necklace / rank @@
+Normal rank
@@ Property / cites work @@
+Paintshop, odd cycles and necklace splitting
@@ Property / cites work: Paintshop, odd cycles and necklace splitting / rank @@
+Normal rank
@@ Property / cites work @@
+Q5687199
@@ Property / cites work: Q5687199 / rank @@
+Normal rank
@@ Property / cites work @@
+Principles and Practice of Constraint Programming – CP 2004
+Normal rank
@@ Property / cites work @@
+On the complexity of the parity argument and other inefficient proofs of existence
+Normal rank
@@ Property / cites work @@
+Q3524711
@@ Property / cites work: Q3524711 / rank @@
+Normal rank
@@ Property / cites work @@
+The Approximation of Fixed Points of a Continuous Mapping
+Normal rank
@@ Property / cites work @@
+Necklace bisection with one cut less than needed
@@ Property / cites work: Necklace bisection with one cut less than needed / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1761213