Wikidata:Database reports/Constraint violations/P10374
Jump to navigation
Jump to search
Constraint violations report for computational complexity (Discussion, uses, items, changes, related properties): the most specific complexity class this computational problem has been proved to belong to; if available, provide the tight complexity, otherwise both hardness and membership can be specified
Data time stamp: (UTC) — Items processed: 83
The report is generated based on the settings on Property:P10374#P2302.
Updates overwrite this page. Some may already be fixed since the last update: check RecentChangesLinked.
When incremental dumps and the bot work as planned, items fixed before 07:00 UTC disappear in the next update. The report is not updated if only the item count changes.
The report can include false positives. There is no need to "fix" them.
Data time stamp: (UTC) — Items processed: 83
The report is generated based on the settings on Property:P10374#P2302.
Updates overwrite this page. Some may already be fixed since the last update: check RecentChangesLinked.
When incremental dumps and the bot work as planned, items fixed before 07:00 UTC disappear in the next update. The report is not updated if only the item count changes.
The report can include false positives. There is no need to "fix" them.
"Type computational problem (Q3435924)" violations[edit]
Violations count: 4
- unit disk graph (Q3115549): undirected graph (Q3115587)
- Hadwiger number (Q5638117): graph property (Q722659)
- job-shop scheduling (Q6206757): area of mathematics (Q1936384)
- OWL RL (Q120969821): ontology language (Q7095059), W3C Recommendation (Q2661442)
Types statistics[edit]
| Accepted | Type | Usage |
|---|---|---|
| Yes | computational problem (Q3435924) | 67 |
| Yes | optimization problem (Q984063) | 5 |
| Yes | decision problem (Q3262192) | 4 |
| Yes | NP-complete game (Q21055677) | 2 |
| No | area of mathematics (Q1936384) | 1 |
| No | W3C Recommendation (Q2661442) | 1 |
| No | undirected graph (Q3115587) | 1 |
| Yes | packing problem (Q3851477) | 1 |
| No | ontology language (Q7095059) | 1 |
| No | graph property (Q722659) | 1 |
"Value type complexity class (Q908207)" violations[edit]
Violations count: 0
Types statistics[edit]
| Accepted | Type | Usage |
|---|---|---|
| Yes | complexity class (Q908207) | 85 |
"Entity types" violations[edit]
Violations count: 0
"Scope" violations[edit]
Violations count: 0
"Single value" violations[edit]
Violations count: 2