12 citations to https://www.mathnet.ru/rus/sm7904
-
Stasys Jukna, “Notes on Boolean read-k and multilinear circuits”, Discrete Applied Mathematics, 360 (2025), 307
-
Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse, “Monotone classes beyond VNP”, Theoretical Computer Science, 1009 (2024), 114689
-
Stasys Jukna, SpringerBriefs in Mathematics, Tropical Circuit Complexity, 2023, 39
-
Stasys Jukna, SpringerBriefs in Mathematics, Tropical Circuit Complexity, 2023, 1
-
Bruno Pasqualotto Cavalar, Mrinal Kumar, Benjamin Rossman, “Monotone Circuit Lower Bounds from Robust Sunflowers”, Algorithmica, 84:12 (2022), 3655
-
Arkadev Chattopadhyay, Rajit Datta, Partha Mukhopadhyay, Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021, 786
-
Jukna S., Seiwert H., “Approximation Limitations of Pure Dynamic Programming”, SIAM J. Comput., 49:1 (2020), 170–205
-
Srinivasan S., “Strongly Exponential Separation Between Monotone Vp and Monotone Vnp”, ACM Trans. Comput. Theory, 12:4 (2020), 23
-
S. Jukna, “Minkowski complexity of sets: an easy lower bound”, Am. Math. Mon., 124:8 (2017), 749–753
-
S. Jukna, “Tropical complexity, Sidon sets, and dynamic programming”, SIAM J. Discrete Math., 30:4 (2016), 2064–2085