Expand description
Reduction rules between NP-hard problems.
Re-exports§
pub use registry::EdgeCapabilities;pub use registry::ParameterContractError;pub use registry::ReductionEntry;pub use registry::ReductionParameterContract;pub use registry::ReductionParameterDeclarations;
Modules§
- analysis
- Topology analysis utilities for the reduction graph.
- registry
- Automatic reduction registration via inventory.
- unitdiskmapping
- Graph to grid graph mapping.
Structs§
- Aggregate
Reduction Chain - A composed aggregate reduction chain produced by
ReductionGraph::reduce_aggregate_along_path. - Executed
Path - A concrete reduction path whose reductions have already been executed.
- Neighbor
Info - Information about a neighbor in the reduction graph.
- Neighbor
Tree - A tree node for neighbor traversal results.
- Reduction
Chain - A composed reduction chain produced by
ReductionGraph::reduce_along_path. - Reduction
Edge Info - A source/target pair from the reduction graph, returned by
ReductionGraph::outgoing_reductionsandReductionGraph::incoming_reductions. - Reduction
Graph - Runtime graph of all registered reductions.
- Reduction
Path - A path through the variant-level reduction graph.
- Reduction
Step - A node in a variant-level reduction path.
- Variant
Reduction Result - Reduction result for an explicit conversion between variants of one model.
Enums§
- Execute
Paths Error - A selected concrete path batch could not be executed.
- Extraction
Error - Failure to map a target witness back into the source configuration space.
- Path
Parameter Error - Why symbolic parameter propagation could not be completed for a path.
- Reduction
Error - Failure to construct a target instance for a registered reduction edge.
- Reduction
Mode - Required capability for reduction path search.
- Traversal
Flow - Traversal mode for graph exploration.
Traits§
- Aggregate
Reduction Result - Result of reducing a source problem to a target problem for aggregate values.
- Reduce
To - Trait for problems that can be reduced to target type T.
- Reduce
ToAggregate - Trait for problems that can be reduced to target type T for aggregate-value workflows.
- Reduction
Result - Result of reducing a source problem to a target problem.