Skip to content

[Rule] EXACT COVER BY 3-SETS to EXPECTED COMPONENT SUM #392

@isPANN

Description

@isPANN

Source: EXACT COVER BY 3-SETS
Target: EXPECTED COMPONENT SUM
Reference: Garey & Johnson, SP18, p.224-225

Specialization Note

This rule's source problem (EXACT COVER BY 3-SETS / X3C) is a specialization of MINIMUM SET COVERING. Implementation should wait until X3C is available as a codebase model.

Metadata

Metadata

Assignees

No one assigned

    Labels

    ruleA new reduction rule to be added.

    Type

    No type

    Projects

    Status

    Backlog

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions