Matroid Algorithms Under Size-Sensitive Independence Oracles
arXiv:2605.00201v1 Announce Type: cross
Abstract: The standard oracle model for matroid algorithms assumes that each independence query can be answered in constant time, regardless of the size of the queried set. While this abstraction has underpinned…