HIGHLIGHTS
- who: Hiroshi Hirai from the (UNIVERSITY) have published the research work: A cost-scaling algorithm for computing the degree of determinants, in the Journal: (JOURNAL)
- what: Based on it the authors show that the becomes strongly polynomial one. The authors develop an algorithm in Theorem 1.4. The authors here present the Deg-Det algorithm (Hirai 2019) for (D), which is a simplified version of combinatorial relaxation algorithm by Murota designed for deg det; see also (Murota 2000, Section 7.1). The authors show an analogous relation for deg Det.
- how: The main . . .
If you want to have access to all the content you need to log in!
Thanks :)
If you don't have an account, you can create one here.