Дорогой раконенависник, коллега чуть выше уже описал суть. От себя добавлю, что dnf provides ищет все варианты в репах, причём может искать не только по файлам, но и по pkgconfig(<название>) и по секции Provides в rpm-spec. Хз, как описать что оно делает, в кратце, если есть альтернативы какому либо пакету, например есть штатный libyaz в репах centos, есть libyaz5 в сторонних репах, пакеты между собой не совместимы. Но в libyaz5 прописано, что он Provides: libyaz.

И ты такой yum provides libyaz.
А он тебе:
libyaz-x.y.z
libyaz5-x.y.z

И всё это без костылей, благодаря нормальной архитектуре.