Skip to content

Commit c93ab56

Browse files
isPANNclaude
andcommitted
add VC and VertexCover as aliases for DecisionMinimumVertexCover
Closes #1050 — users can now refer to the decision vertex cover problem as "VC", "VertexCover", or "DMVC" (legacy). The internal registered name remains DecisionMinimumVertexCover to avoid breaking the proc macro name extraction in #[reduction]. Co-Authored-By: Claude Opus 4.6 (1M context) <noreply@anthropic.com>
1 parent ed02dde commit c93ab56

3 files changed

Lines changed: 4 additions & 2 deletions

File tree

problemreductions-cli/src/problem_name.rs

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -310,6 +310,8 @@ mod tests {
310310
"BiconnectivityAugmentation"
311311
);
312312
assert_eq!(resolve_alias("DMVC"), "DecisionMinimumVertexCover");
313+
assert_eq!(resolve_alias("VC"), "DecisionMinimumVertexCover");
314+
assert_eq!(resolve_alias("VertexCover"), "DecisionMinimumVertexCover");
313315
// Pass-through for full names
314316
assert_eq!(
315317
resolve_alias("MaximumIndependentSet"),

src/models/graph/minimum_vertex_cover.rs

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -186,7 +186,7 @@ crate::register_decision_variant!(
186186
MinimumVertexCover<SimpleGraph, i32>,
187187
"DecisionMinimumVertexCover",
188188
"1.1996^num_vertices",
189-
&["DMVC"],
189+
&["DMVC", "VC", "VertexCover"],
190190
"Decision version: does a vertex cover of cost <= bound exist?",
191191
dims: [
192192
VariantDimension::new("graph", "SimpleGraph", &["SimpleGraph"]),

src/unit_tests/registry/schema.rs

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -95,7 +95,7 @@ fn test_decision_problem_schema_entries_registered() {
9595
.iter()
9696
.find(|entry| entry.name == "DecisionMinimumVertexCover")
9797
.expect("DecisionMinimumVertexCover schema should be registered");
98-
assert_eq!(mvc.aliases, ["DMVC"]);
98+
assert_eq!(mvc.aliases, ["DMVC", "VC", "VertexCover"]);
9999
assert!(mvc.fields.iter().any(|field| field.name == "bound"));
100100
assert_eq!(mvc.dimensions.len(), 2);
101101
assert!(

0 commit comments

Comments
 (0)