You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
about: Contributors to propose a new reduction rule
4
+
title: "[Rule] Source problem to target problem"
5
+
labels: rule
6
+
assignees: ''
7
+
8
+
---
9
+
10
+
Source problem: [source problem type name A, e.g. MaximumIndependentSet, find problems we already have here: https://codingthrust.github.io/problem-reductions/]
11
+
Target problem: [target problem type name B]
12
+
13
+
## Algorithm
14
+
[
15
+
You can show a detailed math decription here, it will be used for coding implementation and the typst manual (for human) writing.
16
+
]
17
+
18
+
## Validation method
19
+
[
20
+
Proposed method for developing a test dataset (in json) to verify correctness. It is usually by round trip tests. e.g. map an instance A to B, solve B
21
+
e.g.1
22
+
Generate test dataset from an existing library: https://github.com/GiggleLiu/ProblemReductions.jl
23
+
e.g.2
24
+
- Source problem instance 1, expected target problem instance 1
25
+
- Source problem instance 2, expected target problem instance 2
26
+
]
27
+
28
+
## Round trip example to show
29
+
[
30
+
The example shown in the typst manual, focus on human verifiability. It usually includes
0 commit comments