Skip to content

Pull requests: CodingThrust/problem-reductions

New pull request New
17 Open 247 Closed
17 Open 247 Closed
Author
Filter by author
Loading
Label
Filter by label
Loading
Use alt + click/return to exclude labels
or ⇧ + click/return for logical OR
Projects
Filter by project
Loading
Milestones
Filter by milestone
Loading
Reviews
Filter by reviews
No reviews Review required Approved review Changes requested
Assignee
Filter by who’s assigned
Assigned to nobody Loading
Sort
Sort by
Newest Oldest Most commented Least commented Recently updated Least recently updated Best match
Most reactions
👍 👎 😄 🎉 😕 ❤️ 🚀 👀

Pull requests list

fix(#974): add 39 example-db tests and 31 paper entries for reduction rules
#997 opened Apr 3, 2026 by zazabap Loading…
4 tasks done
1
2
docs: verify-reduction — 5 type-incompatible reductions (math verified, needs decision variants)
#996 opened Apr 2, 2026 by zazabap Loading…
3 tasks
1
docs: batch verify-reduction — 34 implementable reductions verified
#992 opened Apr 2, 2026 by zazabap Loading…
4 tasks done
2
feat: add CircuitSAT → Satisfiability reduction (#970) [full pipeline]
#991 opened Apr 1, 2026 by zazabap Loading…
4 tasks done
1
1
docs: verify reduction #970 — CircuitSAT → Satisfiability
#990 opened Apr 1, 2026 by zazabap Loading…
1
1
feat: add SubsetSum → Partition reduction (#973) [full pipeline]
#989 opened Apr 1, 2026 by zazabap Loading…
4 tasks done
1
1
feat: add NAESatisfiability → SetSplitting reduction (#841) [full pipeline v2]
#985 opened Apr 1, 2026 by zazabap Loading…
4 tasks done
1
1
feat: add NAESatisfiability → SetSplitting reduction (#841)
#984 opened Apr 1, 2026 by zazabap Loading…
3 tasks done
1
1
docs: verify reduction #841 — NAE 3-SAT → Set Splitting
#983 opened Apr 1, 2026 by isPANN Loading…
4 tasks done
1
1
docs: verify reduction #198 — MinimumVertexCover → HamiltonianCircuit
#982 opened Apr 1, 2026 by zazabap Loading…
1
1
docs: verify reduction #973 — SubsetSum → Partition
#981 opened Apr 1, 2026 by zazabap Loading…
1
1
docs: verify reduction #841 — NAESatisfiability → SetSplitting
#980 opened Apr 1, 2026 by zazabap Loading…
1
1
feat: add verify-reduction skill
#979 opened Apr 1, 2026 by zazabap Loading…
3 tasks done
1
docs: verify reduction #841 — NAESatisfiability → SetSplitting
#978 opened Apr 1, 2026 by zazabap Loading…
4 tasks done
1
docs: add proposed reduction rules verification note (9 reductions)
#975 opened Mar 31, 2026 by zazabap Loading…
4 tasks done
1
feat: add batch fix & implement pipeline script
#871 opened Mar 29, 2026 by zazabap Loading…
2 of 3 tasks
1
Fix #235: [Model] NetworkReliability
#725 opened Mar 21, 2026 by GiggleLiu Loading…
1
2
ProTip! Type g p on any issue or pull request to go back to the pull request listing page.