Minimum Feedback Arc Set

method ID: minimumfeedbackarcset

Entity Details

Basic Information

Entity ID

minimumfeedbackarcset

Entity Type

Method

English Label

Minimum Feedback Arc Set

Russian Label

Минимальный набор обратных дуг

Kazakh Label

Минималды кері доға жиынтығы

Frequency

2

Description

English Description

A well-known NP complete problem related to finding the minimum feedback arc set in a tournament.

Russian Description

-

Kazakh Description

-