Tatiana Belova

From MaRDI portal
Person:2283026



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Improved space bounds for subset sum2026-05-26Paper
Polynomial formulations as a barrier for reduction-based hardness proofs
ACM Transactions on Algorithms
2025-11-03Paper
Computations with polynomial evaluation oracle: ruling out superlinear SETH-based lower bounds2024-11-28Paper
Hardness of approximation for H-free edge modification problems: towards a dichotomy2024-09-11Paper
Polynomial formulations as a barrier for reduction-based hardness proofs2024-05-14Paper
Algorithms for \((n,3)\)-MAXSAT and parameterization above the all-true assignment
Theoretical Computer Science
2019-12-27Paper
Upper and lower bounds for different parameterizations of \((n,3)\)-MAXSAT2019-10-11Paper


Research outcomes over time


This page was built for person: Tatiana Belova