complexity dichotomy
Description: A classification result dividing a family of computational problems into tractable and intractable cases, often according to a formal complexity measure.
Primary topic: Advanced Graph Theory Research (82%)
Related topic: Advanced Graph Theory Research (82%)
OpenAlex ID: keywords/complexity-dichotomy
