Skip to content

[Rule] EXACT COVER BY 3-SETS to SET PACKING #381

@isPANN

Description

@isPANN

Source: EXACT COVER BY 3-SETS
Target: SET PACKING
Reference: Garey & Johnson, SP3, p.221

Specialization Note

This rule's source problem (EXACT COVER BY 3-SETS / X3C) is a specialization of MINIMUM SET COVERING (each set has exactly 3 elements, exact cover required). 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