File tree Expand file tree Collapse file tree 1 file changed +18
-0
lines changed
Expand file tree Collapse file tree 1 file changed +18
-0
lines changed Original file line number Diff line number Diff line change @@ -50,6 +50,24 @@ Connect fields to the symbols defined above.
5050| <!-- e.g. graph --> | <!-- e.g. SimpleGraph --> | <!-- e.g. the graph G=(V,E) --> |
5151| <!-- e.g. weights --> | <!-- e.g. Vec<W> --> | <!-- e.g. vertex weights w_i for each i ∈ V (weighted variant only) --> |
5252
53+ ## Problem Size
54+
55+ <!--
56+ Size metrics characterize instance complexity and are used for reduction overhead analysis.
57+ List the named fields returned by `problem_size_names()` / `problem_size_values()`.
58+ Use symbols defined above.
59+
60+ Examples:
61+ - Graph problems: num_vertices = |V|, num_edges = |E|
62+ - SAT problems: num_vars, num_clauses, num_literals
63+ - Set problems: num_sets, universe_size
64+ -->
65+
66+ | Metric | Expression | Description |
67+ | --------| ------------| -------------|
68+ | <!-- e.g. num_vertices --> | <!-- e.g. \|V\| --> | <!-- e.g. number of vertices in the graph --> |
69+ | <!-- e.g. num_edges --> | <!-- e.g. \|E\| --> | <!-- e.g. number of edges in the graph --> |
70+
5371## Complexity
5472
5573- ** Decision complexity:** <!-- e.g. NP-complete, NP-hard, P, etc. -->
You can’t perform that action at this time.
0 commit comments