Skip to content

Commit 621524d

Browse files
GiggleLiuclaude
andcommitted
refactor: complete KColoring rename and SpinGlass graph parameter
- Rename Coloring to KColoring<K, G, W> with const generic K - Add graph type parameter to SpinGlass<G, W> - Update all reduction rules and tests - Regenerate reduction graph with correct variants Co-Authored-By: Claude Opus 4.5 <noreply@anthropic.com>
1 parent e95414e commit 621524d

21 files changed

Lines changed: 736 additions & 483 deletions

docs/paper/reduction_graph.json

Lines changed: 34 additions & 24 deletions
Original file line numberDiff line numberDiff line change
@@ -21,19 +21,6 @@
2121
},
2222
"category": "satisfiability"
2323
},
24-
{
25-
"name": "Coloring",
26-
"variant": {},
27-
"category": "graph"
28-
},
29-
{
30-
"name": "Coloring",
31-
"variant": {
32-
"graph": "SimpleGraph",
33-
"weight": "Unweighted"
34-
},
35-
"category": "graph"
36-
},
3724
{
3825
"name": "DominatingSet",
3926
"variant": {},
@@ -86,6 +73,28 @@
8673
},
8774
"category": "graph"
8875
},
76+
{
77+
"name": "KColoring",
78+
"variant": {},
79+
"category": "graph"
80+
},
81+
{
82+
"name": "KColoring",
83+
"variant": {
84+
"graph": "SimpleGraph",
85+
"k": "N",
86+
"weight": "i32"
87+
},
88+
"category": "graph"
89+
},
90+
{
91+
"name": "KColoring",
92+
"variant": {
93+
"graph": "SimpleGraph",
94+
"weight": "i32"
95+
},
96+
"category": "graph"
97+
},
8998
{
9099
"name": "KSatisfiability",
91100
"variant": {},
@@ -232,17 +241,17 @@
232241
},
233242
{
234243
"source": {
235-
"name": "Coloring",
244+
"name": "Factoring",
236245
"variant": {
237246
"graph": "SimpleGraph",
238247
"weight": "Unweighted"
239248
}
240249
},
241250
"target": {
242-
"name": "ILP",
251+
"name": "CircuitSAT",
243252
"variant": {
244253
"graph": "SimpleGraph",
245-
"weight": "Unweighted"
254+
"weight": "i32"
246255
}
247256
},
248257
"bidirectional": false
@@ -256,20 +265,21 @@
256265
}
257266
},
258267
"target": {
259-
"name": "CircuitSAT",
268+
"name": "ILP",
260269
"variant": {
261270
"graph": "SimpleGraph",
262-
"weight": "i32"
271+
"weight": "Unweighted"
263272
}
264273
},
265274
"bidirectional": false
266275
},
267276
{
268277
"source": {
269-
"name": "Factoring",
278+
"name": "KColoring",
270279
"variant": {
271280
"graph": "SimpleGraph",
272-
"weight": "Unweighted"
281+
"k": "N",
282+
"weight": "i32"
273283
}
274284
},
275285
"target": {
@@ -307,7 +317,7 @@
307317
}
308318
},
309319
"target": {
310-
"name": "Coloring",
320+
"name": "DominatingSet",
311321
"variant": {
312322
"graph": "SimpleGraph",
313323
"weight": "Unweighted"
@@ -324,7 +334,7 @@
324334
}
325335
},
326336
"target": {
327-
"name": "DominatingSet",
337+
"name": "IndependentSet",
328338
"variant": {
329339
"graph": "SimpleGraph",
330340
"weight": "Unweighted"
@@ -341,10 +351,10 @@
341351
}
342352
},
343353
"target": {
344-
"name": "IndependentSet",
354+
"name": "KColoring",
345355
"variant": {
346356
"graph": "SimpleGraph",
347-
"weight": "Unweighted"
357+
"weight": "i32"
348358
}
349359
},
350360
"bidirectional": false

0 commit comments

Comments
 (0)