Get started
Author

Tatiana Belova

Observed name: Belova, Tatiana
Institution: ITMO University
Observed institutions: Russian Academy of Sciences, St Petersburg University, ITMO University, Georgetown University, St. Petersburg Department of Steklov Institute of Mathematics, Steklov Mathematical Institute
ORCID: 0009-0009-5605-5485
Observed ORCID: 0009-0009-5605-5485
OpenAlex ID: A5103158341
Algorithms for (n,3)-MAXSAT and parameterization above the all-true assignment
2019 · Tatiana Belova, Ivan Bliznets · Theoretical Computer Science · 7
Polynomial formulations as a barrier for reduction-based hardness proofs
2023 · Tatiana Belova, Alexander Golovnev, et al. · Society for Industrial and Applied Mathematics eBooks · 6
PDF
Cirbo: A New Tool for Boolean Circuit Analysis and Synthesis
2025 · Daniil Averkov, Tatiana Belova, et al. · Proceedings of the AAAI Conference on Artificial Intelligence · 4
PDF
Computations with polynomial evaluation oracle: ruling out superlinear SETH-based lower bounds
2024 · Tatiana Belova, Alexander S. Kulikov, et al. · Society for Industrial and Applied Mathematics eBooks · 4
PDF
Improved Space Bounds for Subset Sum
2024 · Belova, Tatiana, Chukhin, Nikolai, et al. · arXiv (Cornell University) · 3
PDF
Polynomial Formulations as a Barrier for Reduction-Based Hardness Proofs
2025 · Tatiana Belova, Alexander Golovnev, et al. · ACM Transactions on Algorithms · 1
Learning Augmented Exact Exponential Algorithms
2026 · Belova, Tatiana, Dementiev, Yuriy, et al. · arXiv (Cornell University)
PDF
Structural Approach to Guiding a Present-Biased Agent
2026 · Tatiana Belova, Yuriy Dementiev, et al. · Proceedings of the AAAI Conference on Artificial Intelligence
PDF
Structural Approach to Guiding a Present-Biased Agent
2026 · Belova, Tatiana, Dementiev, Yuriy, et al. · arXiv (Cornell University)
PDF
Structural Approach to Guiding a Present-Biased Agent
2026 · Association for Artificial Intelligence 2026, Belova, Tatiana, et al. · Underline Science Inc.
How to Guide a Present-Biased Agent Through Prescribed Tasks?
2024 · Tatiana Belova, Yuriy Dementiev, et al. · Frontiers in artificial intelligence and applications
Hardness of Approximation for H-Free Edge Modification Problems: Towards a Dichotomy
2022 · Belova, Tatiana, Bliznets, Ivan · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
PDF
Upper and Lower Bounds for Different Parameterizations of (n,3)-MAXSAT
2018 · Tatiana Belova, Ivan Bliznets · Lecture notes in computer science
Works count: 14
Citation count: 25
H-index: 4
I10-index:
Year
Topic
Type