Concepedia

Stasys Jukna

SJ

Statistics

Publications

13

Citations

245

H-Index

11

Active since

1987

Affiliations

Goethe University Frankfurt(Current)

Lithuanian Academy of Sciences

KTH Royal Institute of Technology

Vilnius University

Universität Trier

Stasys Jukna is an author at Goethe University Frankfurt specializing in computer science, computing, and circuit lower bounds.

Publications per year

1987–2016

13

Publications

13

Entropy of contact circuits and lower bounds on their complexity

Stasys Jukna · Theoretical Computer Science · 1988 · 37 citations

Natural Sciences, Mathematics, Circuit Theory +10

Top-down lower bounds for depth-three circuits

Johan H�stad, Stasys Jukna, P. Pudl�k · Computational Complexity · 1995 · 35 citations

Engineering, Computer Engineering, Computer Science +8

On covering graphs by complete bipartite subgraphs

Stasys Jukna, Alexander S. Kulikov · Discrete Mathematics · 2008 · 31 citations

Natural Sciences, Mathematics, Combinatorics +4

Lower Bounds for Tropical Circuits and Dynamic Programs

Stasys Jukna · Theory of Computing Systems · 2014 · 28 citations · Full text

Computing, Computer Science, Mathematics +14

Top-down lower bounds for depth 3 circuits

Johan Håstad, Stasys Jukna, Pavel Pudlák · 2002 · 20 citations

Computing, Computer Engineering, Computer Science +13

1–5 of 13