Parameterized approximation scheme for biclique-free max \(k\)-weight SAT and max coverage
From MaRDI portal
Publication:6538677
DOI10.1137/1.9781611977554.ch143MaRDI QIDQ6538677
Souvik Saha, Anannya Upasana, Saket Saurabh, Lawqueen Kanesh, Fahad Panolan, Abhishek Sahu, Pallavi Jain
Publication date: 14 May 2024
Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25) Parameterized complexity, tractability and kernelization (68Q27) Computational aspects of satisfiability (68R07)
This page was built for publication: Parameterized approximation scheme for biclique-free max \(k\)-weight SAT and max coverage
