Skip to content

Navigation Menu

Appearance settings

View all features
- BY COMPANY SIZE
  Enterprises
  Small and medium teams
  Startups
  Nonprofits
- BY USE CASE
  App Modernization
  DevSecOps
  DevOps
  CI/CD
  View all use cases
- BY INDUSTRY
  Healthcare
  Financial services
  Manufacturing
  Government
  View all industries
View all solutions
- EXPLORE BY TOPIC
  AI
  Software Development
  DevOps
  Security
  View all topics
- EXPLORE BY TYPE
  Customer stories
  Events & webinars
  Ebooks & reports
  Business insights
  GitHub Skills
- SUPPORT & SERVICES
  Documentation
  Customer support
  Community forum
  Trust center
  Partners
View all resources
- COMMUNITY
  GitHub SponsorsFund open source developers
- PROGRAMS
  Security Lab
  Maintainer Community
  Accelerator
  GitHub Stars
  Archive Program
- REPOSITORIES
  Topics
  Trending
  Collections
- ENTERPRISE SOLUTIONS
  Enterprise platformAI-powered developer platform
- AVAILABLE ADD-ONS
  GitHub Advanced SecurityEnterprise-grade security features
  Copilot for BusinessEnterprise-grade AI features
  Premium SupportEnterprise-grade 24/7 support
Pricing

Search code, repositories, users, issues, pull requests...

Search

Clear

Search syntax tips

Provide feedback

We read every piece of feedback, and take your input very seriously.

Include my email address so I can be contacted

Saved searches

Use saved searches to filter your results more quickly

Name

Query

To see all available qualifiers, see our documentation.

Appearance settings

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

CodingThrust / problem-reductions Public

Notifications You must be signed in to change notification settings
Fork 4
Star 23

Code
Issues 177
Pull requests 1
Discussions
Actions
Projects
Security and quality
Insights

Additional navigation options

Code
Issues
Pull requests
Discussions
Actions
Projects
Security and quality
Insights

Fix #116: Add Knapsack to QUBO reduction#172

Merged

GiggleLiu merged 13 commits intoCodingThrust:mainCodingThrust/problem-reductions:mainfrom

zazabap:issue-116-knapsack-to-qubozazabap/problem-reductions:issue-116-knapsack-to-quboCopy head branch name to clipboard

Mar 15, 2026

Conversation Commits13 (13)Checks Files changed

Merged

Fix #116: Add Knapsack to QUBO reduction#172
GiggleLiu merged 13 commits intoCodingThrust:mainfrom
zazabap:issue-116-knapsack-to-qubo

Commits

Commits on Mar 10, 2026

Add plan for #116: Knapsack to QUBO reduction

zazabap
and
claude
committed
Add plan for #114: Knapsack
zazabap
committed
feat: add Knapsack to QUBO reduction rule

zazabap
and
claude
committed
feat: add Knapsack to QUBO example program

zazabap
and
claude
committed
chore: regenerate reduction graph after Knapsack->QUBO rule

zazabap
and
claude
committed
docs: add Knapsack to QUBO reduction in paper

zazabap
and
claude
committed
style: fix formatting (cargo fmt)

zazabap
and
claude
committed
fix: address PR #172 review comments

zazabap
and
claude
committed

Commits on Mar 15, 2026

Merge remote-tracking branch 'origin/main' into review-pr-172
GiggleLiu
committed
Fix Knapsack to QUBO review findings
GiggleLiu
committed
Fix final review findings: remove README example, use nonempty check, fmt

GiggleLiu
and
claude
committed
Remove legacy example binary and its integration test

GiggleLiu
and
claude
committed
Derive paper example values from loaded data instead of hardcoding

GiggleLiu
and
claude
committed

Footer

© 2026 GitHub, Inc.

Footer navigation

Terms
Privacy
Security
Status
Community
Docs
Contact

You can’t perform that action at this time.