A polynomial kernel for proper Helly circular-arc vertex deletion

2026/06/11 by Akanksha Agrawal, Satyabrata Jana, Abhishek Sahu
Engineering · Computer Science · #Optimization and Packing Problems #VLSI and FPGA Design Techniques #Interconnection Networks and Systems

paper · doi:10.1016/j.disc.2026.115269

Citations

• The node-deletion problem for hereditary properties is NP-complete