Search Results for author: Harsh Sukheja

Found 1 papers, 1 papers with code

Rankability and Linear Ordering Problem: New Probabilistic Insight and Algorithms

1 code implementation8 Aug 2022 Leszek Szczecinski, Harsh Sukheja

), so we reformulate the problem and introduce a concept of the Slater spectrum that generalizes the Slater index, and then devise an algorithm to find the spectrum with complexity O(M^3 2^M) that is manageable for moderate values of M. Furthermore, with a minor modification of the algorithm, we are able to find all solutions of the LOP with the complexity O(M 2^M).

Cannot find the paper you are looking for? You can Submit a new open access paper.