Alexander Golovnev

Available identifiers

zbMath Open golovnev.alexanderMaRDI QIDQ1635508

List of research outcomes

Publication	Date of Publication	Type
Revisiting time-space tradeoffs for function inversion	2024-02-02	Paper
Improving \(3N\) circuit complexity lower bounds	2024-01-24	Paper
https://portal.mardi4nfdi.de/entity/Q6147364	2024-01-15	Paper
Linear space streaming lower bounds for approximating CSPs	2023-12-08	Paper
Worst-case to average-case reductions via additive combinatorics	2023-12-08	Paper
https://portal.mardi4nfdi.de/entity/Q6115359	2023-07-12	Paper
https://portal.mardi4nfdi.de/entity/Q5875478	2023-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q5875515	2023-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q5060749	2023-01-11	Paper
https://portal.mardi4nfdi.de/entity/Q5091223	2022-07-21	Paper
Polynomial Data Structure Lower Bounds in the Group Model	2022-04-01	Paper
https://portal.mardi4nfdi.de/entity/Q5002652	2021-07-28	Paper
Data structures meet cryptography: 3SUM with preprocessing	2021-01-19	Paper
The (Generalized) Orthogonality Dimension of (Generalized) Kneser Graphs: Bounds and Applications	2020-02-20	Paper
Static data structure lower bounds imply rigidity	2020-01-30	Paper
The Minrank of Random Graphs	2018-12-04	Paper
Families with Infants	2018-11-05	Paper
Tight Bounds for Graph Homomorphism and Subgraph Isomorphism	2018-07-16	Paper
On the limits of gate elimination	2018-06-06	Paper
Tight Lower Bounds on Graph Embedding Problems	2018-05-17	Paper
https://portal.mardi4nfdi.de/entity/Q4608607	2018-03-21	Paper
https://portal.mardi4nfdi.de/entity/Q4608608	2018-03-21	Paper
Gate elimination: circuit size lower bounds and \#SAT upper bounds	2018-03-12	Paper
Weighted Gate Elimination	2016-04-15	Paper
Lower Bounds for the Graph Homomorphism Problem	2015-10-27	Paper
Condensed Unpredictability	2015-10-27	Paper
A Formal Treatment of Backdoored Pseudorandom Generators	2015-09-30	Paper
APPROXIMATING ASYMMETRIC TSP IN EXPONENTIAL TIME	2014-07-04	Paper
Families with Infants: A General Approach to Solve Hard Partition Problems	2014-07-01	Paper
Solving SCS for bounded length strings in fewer than \(2^n\) steps	2014-04-30	Paper
New exact algorithms for the 2-constraint satisfaction problem	2014-03-13	Paper
Solving 3-Superstring in 3 n/3 Time	2013-09-20	Paper
Approximating Shortest Superstring Problem Using de Bruijn Graphs	2013-06-14	Paper
A New Algorithm for Parameterized MAX-SAT	2013-01-07	Paper
New Upper Bounds for MAX-2-SAT and MAX-2-CSP w.r.t. the Average Variable Degree	2012-06-15	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Alexander Golovnev