Similar Items: Local Homophily on Bicolored Graphs is $mathbf{P}$-complete
- Local Homophily on Bicolored Graphs is $mathbf{P}$-complete
- Polynomial-time completion of phylogenetic tree sets
- Identification to Subclasses of Chordal Graphs
- On the Complexity of Discounted Robust MDPs with $L_p$ Uncertainty Sets
- The Exact Replica Threshold for Nonlinear Moments of Quantum States
- Boolean PCSPs through the lens of Fourier Analysis