| 2009 |
|---|
| 55 | EE | Stasys Jukna:
A nondeterministic space-time tradeoff for linear codes.
Inf. Process. Lett. 109(5): 286-289 (2009) |
| 2008 |
|---|
| 54 | EE | Alexander E. Andreev,
Stasys Jukna:
Very large cliques are easy to detect.
Discrete Mathematics 308(16): 3717-3721 (2008) |
| 53 | EE | Stasys Jukna:
Entropy of operators or why matrix multiplication is hard for small depth circuits.
Electronic Colloquium on Computational Complexity (ECCC) 15(019): (2008) |
| 52 | EE | Stasys Jukna:
Expanders and time-restricted branching programs.
Theor. Comput. Sci. 409(3): 471-476 (2008) |
| 2006 |
|---|
| 51 | EE | Stasys Jukna:
Graphs and Circuits: Some Further Remarks.
Complexity of Boolean Functions 2006 |
| 50 | EE | Alexander E. Andreev,
Stasys Jukna:
Very Large Cliques are Easy to Detect.
Complexity of Boolean Functions 2006 |
| 49 | EE | Stasys Jukna:
On Graph Complexity.
Combinatorics, Probability & Computing 15(6): 855-876 (2006) |
| 48 | EE | Stasys Jukna:
Disproving the Single Level Conjecture.
SIAM J. Comput. 36(1): 83-98 (2006) |
| 2005 |
|---|
| 47 | EE | Stasys Jukna:
Disproving the single level conjecture
Electronic Colloquium on Computational Complexity (ECCC)(021): (2005) |
| 46 | EE | Stasys Jukna:
Expanders and time-restricted branching programs
Electronic Colloquium on Computational Complexity (ECCC)(079): (2005) |
| 45 | EE | Stasys Jukna:
On the P versus NP intersected with co-NP question in communication complexity.
Inf. Process. Lett. 96(6): 202-206 (2005) |
| 2004 |
|---|
| 44 | EE | Stasys Jukna:
On Graph Complexity
Electronic Colloquium on Computational Complexity (ECCC)(005): (2004) |
| 43 | EE | Stasys Jukna:
A note on the P versus NP intersected with co-NP question in communication complexity
Electronic Colloquium on Computational Complexity (ECCC)(062): (2004) |
| 42 | EE | Pavol Duris,
Juraj Hromkovic,
Stasys Jukna,
Martin Sauerhoff,
Georg Schnitger:
On multi-partition communication complexity.
Inf. Comput. 194(1): 49-75 (2004) |
| 41 | EE | Stasys Jukna:
On the minimum number of negations leading to super-polynomial savings.
Inf. Process. Lett. 89(2): 71-74 (2004) |
| 2003 |
|---|
| 40 | | Stasys Jukna,
Stanislav Zák:
On uncertainty versus size in branching programs.
Theor. Comput. Sci. 290(3): 1851-1867 (2003) |
| 2002 |
|---|
| 39 | | Stasys Jukna,
Georg Schnitger:
Triangle-Freeness Is Hard To Detect.
Combinatorics, Probability & Computing 11(6): (2002) |
| 2001 |
|---|
| 38 | EE | Pavol Duris,
Juraj Hromkovic,
Stasys Jukna,
Martin Sauerhoff,
Georg Schnitger:
On Multipartition Communication Complexity.
STACS 2001: 206-217 |
| 37 | EE | Stasys Jukna:
A Note on the Minimum Number of Negations Leading to Superpolynomial Savings
Electronic Colloquium on Computational Complexity (ECCC) 8(058): (2001) |
| 36 | EE | Pavol Duris,
Juraj Hromkovic,
Stasys Jukna,
Martin Sauerhoff,
Georg Schnitger:
On Multipartition Communication Complexity
Electronic Colloquium on Computational Complexity (ECCC) 8(066): (2001) |
| 35 | EE | Stasys Jukna,
Stanislav Zák:
On Uncertainty versus Size in Branching Programs
Electronic Colloquium on Computational Complexity (ECCC) 8(39): (2001) |
| 34 | EE | Stasys Jukna,
Georg Schnitger:
On Multi-Partition Communication Complexity of Triangle-Freeness
Electronic Colloquium on Computational Complexity (ECCC) 8(49): (2001) |
| 2000 |
|---|
| 33 | EE | Stasys Jukna,
Stanislav Zák:
Some Notes on the Information Flow in Read-Once Branching Programs.
SOFSEM 2000: 356-364 |
| 1999 |
|---|
| 32 | EE | Stasys Jukna:
Combinatorics of Monotone Computations.
Combinatorica 19(1): 65-85 (1999) |
| 31 | EE | Stasys Jukna,
Alexander A. Razborov,
Petr Savický,
Ingo Wegener:
On P versus NP cap co-NP for decision trees and read-once branching programs.
Computational Complexity 8(4): 357-370 (1999) |
| 30 | EE | Stasys Jukna:
Linear Codes are Hard for Oblivious Read-Once Parity Branching Programs.
Inf. Process. Lett. 69(6): 267-269 (1999) |
| 1998 |
|---|
| 29 | EE | Stasys Jukna,
Stanislav Zák:
On Branching Programs With Bounded Uncertainty (Extended Abstract).
ICALP 1998: 259-270 |
| 28 | | Carsten Damm,
Stasys Jukna,
Jiri Sgall:
Some Bounds on Multiparty Communication Complexity of Pointer Jumping.
Computational Complexity 7(2): 109-127 (1998) |
| 27 | EE | Stasys Jukna,
Alexander A. Razborov:
Neither Reading Few Bits Twice Nor Reading Illegally Helps Much.
Discrete Applied Mathematics 85(3): 223-238 (1998) |
| 26 | EE | Stasys Jukna,
Stanislav Zák:
On Branching Programs With Bounded Uncertainty
Electronic Colloquium on Computational Complexity (ECCC) 5(30): (1998) |
| 25 | EE | Stasys Jukna:
Combinatorics of Monotone Computations
Electronic Colloquium on Computational Complexity (ECCC) 5(41): (1998) |
| 1997 |
|---|
| 24 | EE | Stasys Jukna:
Finite Limits and Monotone Computations: The Lower Bounds Criterion.
IEEE Conference on Computational Complexity 1997: 302-313 |
| 23 | | Stasys Jukna,
Alexander A. Razborov,
Petr Savický,
Ingo Wegener:
On O versus NP \cap co-NP for Decision Trees and Read-Once Branching Programs.
MFCS 1997: 319-326 |
| 22 | EE | Stasys Jukna,
Alexander A. Razborov,
Petr Savický,
Ingo Wegener:
On P versus NP \cap co-NP for Decision Trees and Read-Once Branching Programs
Electronic Colloquium on Computational Complexity (ECCC) 4(23): (1997) |
| 21 | EE | Stasys Jukna:
Exponential Lower Bounds for Semantic Resolution
Electronic Colloquium on Computational Complexity (ECCC) 4(7): (1997) |
| 1996 |
|---|
| 20 | | Carsten Damm,
Stasys Jukna,
Jiri Sgall:
Some Bounds on Multiparty Communication Complexity of Pointer Jumping.
STACS 1996: 643-654 |
| 19 | EE | Stasys Jukna:
Finite Limits and Monotone Computations
Electronic Colloquium on Computational Complexity (ECCC) 3(26): (1996) |
| 18 | EE | Stasys Jukna,
Alexander A. Razborov:
Neither Reading Few Bits Twice nor Reading Illegally Helps Much
Electronic Colloquium on Computational Complexity (ECCC) 3(37): (1996) |
| 1995 |
|---|
| 17 | | Johan Håstad,
Stasys Jukna,
Pavel Pudlák:
Top-Down Lower Bounds for Depth-Three Circuits.
Computational Complexity 5(2): 99-112 (1995) |
| 16 | EE | Carsten Damm,
Stasys Jukna,
Jiri Sgall:
Some Bounds on Multiparty Communication Complexity of Pointer Jumping
Electronic Colloquium on Computational Complexity (ECCC) 2(44): (1995) |
| 15 | | Stasys Jukna:
A Note on Read-k Times Branching Programs.
ITA 29(1): 75-83 (1995) |
| 14 | EE | Stasys Jukna:
Computing Threshold Functions by Depth-3 Threshold Circuits with Smaller Thresholds of Their Gates.
Inf. Process. Lett. 56(3): 147-150 (1995) |
| 13 | | Carsten Damm,
Stasys Jukna:
On Multiparity Games for Pointer Jumping
Universität Trier, Mathematik/Informatik, Forschungsbericht 95-09: (1995) |
| 12 | | Stasys Jukna:
The Graph of Integer Multiplication is Hard for Read-k-Times Networks
Universität Trier, Mathematik/Informatik, Forschungsbericht 95-10: (1995) |
| 11 | | Stasys Jukna:
On Communication Games with More than Two Players
Universität Trier, Mathematik/Informatik, Forschungsbericht 95-11: (1995) |
| 10 | | Carsten Damm,
Stasys Jukna,
Jiri Sgall:
Some Bounds on Multiparty Communication Complexity of Pointer Jumping
Universität Trier, Mathematik/Informatik, Forschungsbericht 95-17: (1995) |
| 1994 |
|---|
| 9 | EE | Stasys Jukna:
A Note on Read-k Times Branching Programs
Electronic Colloquium on Computational Complexity (ECCC) 1(27): (1994) |
| 8 | | Stasys Jukna:
Finite Limits and Lower Bounds for Circuits Size
Universität Trier, Mathematik/Informatik, Forschungsbericht 94-06: (1994) |
| 1993 |
|---|
| 7 | | Johan Håstad,
Stasys Jukna,
Pavel Pudlák:
Top-Down Lower Bounds for Depth 3 Circuits
FOCS 1993: 124-129 |
| 1991 |
|---|
| 6 | | Stasys Jukna:
Optimal versus Stable in Boolean Formulae.
FCT 1991: 265-274 |
| 1989 |
|---|
| 5 | | Stasys Jukna:
The Effect of Null-Chains on the Complexity of Contact Schemes.
FCT 1989: 246-256 |
| 1988 |
|---|
| 4 | | Stasys Jukna:
Two Lower Bounds for Circuits over the Basis (&, V, -).
MFCS 1988: 371-380 |
| 3 | | Stasys Jukna:
Entropy of Contact Circuits and Lower Bounds on Their Complexity.
Theor. Comput. Sci. 57: 113-129 (1988) |
| 1987 |
|---|
| 2 | | Stasys Jukna:
Information Flow and Width of Branching Programs (Extended Abstract).
FCT 1987: 228-230 |
| 1986 |
|---|
| 1 | | Stasys Jukna:
Lower Bounds on the Complexity of Local Circuits (Preliminary Report).
MFCS 1986: 440-448 |
