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