1
З якою швидкістю ми можемо обчислити розмір максимальної відповідності в незваженому двопартійному графіку?
Чи є спосіб обчислити розмір максимальної відповідності в невзваженому двосторонньому графіку ефективніше (наприклад, швидше), ніж обчислення максимальної відповідності? Це довгий постріл, але часто виникає цікава проблема уникнути вирахувань, що викидаються на кшталт цих. Мотивація Проблема, яку я намагаюся вирішити, це матч-2, де два набори мають різні розміри. Мені потрібно визначити, …