Busygin, Stanislav; Pasechnik, Dmitrii V.: O složitosti problému určení mezery mezi mohutností rozkladu na kliky a nezávislostí grafu a souvisejících problémech

Abstrakt

Busygin, Stanislav; Pasechnik, Dmitrii V.: O složitosti problému určení mezery mezi mohutností rozkladu na kliky a nezávislostí grafu a souvisejících problémech

Klíčová slova

• Busygin
• Stanislav
• Pasechnik
• Dmitrii
• NP-hardness
• clique
• partition
• independence
• number
• recognition
• related
• problems