Revisiting the complexity of and/or graph solution (Q394337): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68Q25 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C78 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68P05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68Q17 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6250591 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
and/or graphs | |||
Property / zbMATH Keywords: and/or graphs / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
computational complexity | |||
Property / zbMATH Keywords: computational complexity / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
fixed parameter tractability | |||
Property / zbMATH Keywords: fixed parameter tractability / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
NP-hardness | |||
Property / zbMATH Keywords: NP-hardness / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
W[1]-hardness | |||
Property / zbMATH Keywords: W[1]-hardness / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
W[2]-hardness | |||
Property / zbMATH Keywords: W[2]-hardness / rank | |||
Normal rank |
Revision as of 15:54, 29 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Revisiting the complexity of and/or graph solution |
scientific article |
Statements
Revisiting the complexity of and/or graph solution (English)
0 references
27 January 2014
0 references
and/or graphs
0 references
computational complexity
0 references
fixed parameter tractability
0 references
NP-hardness
0 references
W[1]-hardness
0 references
W[2]-hardness
0 references