S
Stasys Jukna
Researcher at Vilnius University
Publications - 108
Citations - 1827
Stasys Jukna is an academic researcher from Vilnius University. The author has contributed to research in topics: Boolean circuit & Boolean function. The author has an hindex of 18, co-authored 103 publications receiving 1692 citations. Previous affiliations of Stasys Jukna include Lithuanian Academy of Sciences & University of Trier.
Papers
More filters
Book
Extremal Combinatorics: With Applications in Computer Science
TL;DR: This second edition of this introduction to extremal combinatorics for nonspecialists has been extended with substantial new material, and has been revised and updated throughout.
Book
Boolean Function Complexity: Advances and Frontiers
TL;DR: In this article, a comprehensive description of basic lower bound arguments, covering many of the gems of this complexity Waterloo that have been discovered over the past several decades, right up to results from the last year or two, is given.
Book
Boolean Function Complexity
TL;DR: This book is a comprehensive description of basic lower bound arguments, covering many of the gems of this complexity Waterloo that have been discovered over the past several decades, right up to results from the last year or two.
Journal Article
On Graph Complexity
TL;DR: Some lower bounds on the complexity of explicitly given graphs are proved, which yields some new lower bounds for boolean functions, as well as new proofs of some known lower bounds in the graph-theoretic framework.
Journal ArticleDOI
Entropy of contact circuits and lower bounds on their complexity
TL;DR: Lower bounds on the complexity of contact circuit complexity of explicitly defined Boolean functions are obtained by means of entropy-preserving embeddings of circuits into the more restricted ones by the author in 1984.