Triplet Reconstruction and all other Phylogenetic CSPs are Approximation Resistant

Vaggos Chatziafratis, Konstantin Makarychev. Triplet Reconstruction and all other Phylogenetic CSPs are Approximation Resistant. In 64th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2023, Santa Cruz, CA, USA, November 6-9, 2023. pages 253-284, IEEE, 2023. [doi]

Authors

Vaggos Chatziafratis

This author has not been identified. Look up 'Vaggos Chatziafratis' in Google

Konstantin Makarychev

This author has not been identified. Look up 'Konstantin Makarychev' in Google