From the 1 of 3 linked papers with an AI index.
1 paper · 1 filter
Jincheng Guan, Shuai Shao, Ke Shi
The paper provides a polynomial-time algorithm for counting weighted Eulerian orientations in cases previously only known to be in FP^NP, using a linear programming relaxation to t…