-
Notifications
You must be signed in to change notification settings - Fork 1
Open
Labels
bugSomething isn't workingSomething isn't workingdocumentationImprovements or additions to documentationImprovements or additions to documentationquestionFurther information is requestedFurther information is requested
Description
I've looked into all of the untested Dominating Set compute functions and organized what I came up with here in this Google Doc.
TL;DR:
- MIDS and MPDS lgtm and just need testing and documentation.
- MPDS doesn’t look correct, and I’ve identified a BIP that would work. I will implement the BIP soon.
- MLDS seems like the implementation is wrong and I’ve come up with a BIP that should work, but it is ridiculous. Maybe I’m missing some intuition here. Could you help me with this one @RandyRDavila ?
Metadata
Metadata
Assignees
Labels
bugSomething isn't workingSomething isn't workingdocumentationImprovements or additions to documentationImprovements or additions to documentationquestionFurther information is requestedFurther information is requested