Алгоритмы, дискретная математика и пр.'s Journal (original) (raw)
6:45p
Интересно, решается ли эта задача за полиномиальное время...
Пусть у нас есть частично упорядоченное множество.
Сколько способов его линейно упорядочить(согласованно с частичным порядком)?
ДимА