Skip to content

v0.1.0

Choose a tag to compare

@github-actions github-actions released this 11 Feb 04:29

What's Changed

  • feat: Feature parity with ProblemReductions.jl by @GiggleLiu in #4
  • feat: Implement remaining reduction rules by @GiggleLiu in #7
  • docs: Add reduction classification and detailed survey by @GiggleLiu in #9
  • feat: Implement set-theoretic reduction path finding by @GiggleLiu in #12
  • feat: Implement Factoring → ILP reduction (issue #21) by @GiggleLiu in #22
  • feat: Implement integer programming solver for Coloring problem by @GiggleLiu in #20
  • feat: Add grid graph mapping for unit disk reductions by @GiggleLiu in #13
  • feat: Add problem variants, documentation improvements, and reduction macro by @GiggleLiu in #25
  • Restructure tests: split test and source code by @isPANN in #27
  • Implement 6 problem-to-QUBO reductions (Issue #18) by @GiggleLiu in #29
  • docs: polish reductions.typ with theorem labels and cleanup by @GiggleLiu in #31
  • JSON schema export & interactive reduction diagram (#33, #34) by @GiggleLiu in #36
  • docs: replace Rust code with JSON schema tables in paper by @GiggleLiu in #38
  • fix: use directed edges instead of bidirectional in reduction graph by @GiggleLiu in #42
  • docs: improve example instances implementation plan by @GiggleLiu in #41

New Contributors

Full Changelog: https://github.com/CodingThrust/problem-reductions/commits/v0.1.0