Skip to content

Fix #200: [Rule] MinimumVertexCover to MinimumHittingSet#793

Closed
zazabap wants to merge 1 commit intomainfrom
worktree-agent-ae666e7b
Closed

Fix #200: [Rule] MinimumVertexCover to MinimumHittingSet#793
zazabap wants to merge 1 commit intomainfrom
worktree-agent-ae666e7b

Conversation

@zazabap
Copy link
Copy Markdown
Collaborator

@zazabap zazabap commented Mar 28, 2026

Summary

  • Add reduction from MinimumVertexCover<SimpleGraph, One> to MinimumHittingSet
  • Register unit-weight MVC variant (MinimumVertexCover<SimpleGraph, One>)
  • Connect the orphaned MinimumHittingSet node to the reduction graph

Fixes #200

@codecov
Copy link
Copy Markdown

codecov bot commented Mar 28, 2026

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 97.85%. Comparing base (f29cfb1) to head (6cd8d50).

Additional details and impacted files
@@           Coverage Diff           @@
##             main     #793   +/-   ##
=======================================
  Coverage   97.85%   97.85%           
=======================================
  Files         625      625           
  Lines       68311    68311           
=======================================
  Hits        66846    66846           
  Misses       1465     1465           

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

@zazabap zazabap closed this Mar 28, 2026
@GiggleLiu GiggleLiu deleted the worktree-agent-ae666e7b branch April 12, 2026 00:53
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[Rule] MinimumVertexCover to MinimumHittingSet

1 participant