Erkko Lehtonen

Orcid: 0000-0002-9255-5876

According to our database1, Erkko Lehtonen authored at least 41 papers between 2006 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Stability of Boolean Function Classes with Respect to Clones of Linear Functions.
Order, April, 2024

Galois theory for analogical classifiers.
Ann. Math. Artif. Intell., January, 2024

2023
The associative-commutative spectrum of a binary operation.
Discret. Math., 2023

2022
Reconstructing Young tableaux.
J. Comb. Theory A, 2022

A Galois Framework for the Study of Analogical Classifiers.
Proceedings of the Workshop on the Interactions between Analogical Reasoning and Machine Learning (International Joint Conference on Artificial Intelligence, 2022

2021
Permutation Reconstruction From a Few Large Patterns.
Electron. J. Comb., 2021

2020
On the efficiency of normal form systems for representing Boolean functions.
Theor. Comput. Sci., 2020

When Nominal Analogical Proportions Do Not Fail.
Proceedings of the Scalable Uncertainty Management - 14th International Conference, 2020

Linearly definable classes of Boolean functions.
Proceedings of the First International Conference "Algebras, graphs and ordered sets", 2020

2019
Minor Posets of Functions as Quotients of Partition Lattices.
Order, 2019

2018
Majors of Functions.
Order, 2018

2017
Posets of Minors of Functions in Multiple-Valued Logic.
Proceedings of the 47th IEEE International Symposium on Multiple-Valued Logic, 2017

2016
On Functions with a Unique Identification Minor.
Order, 2016

On the Arity Gap of Finite Functions: Results and Applications.
J. Multiple Valued Log. Soft Comput., 2016

2015
A complete classification of equational classes of threshold functions included in clones.
RAIRO Oper. Res., 2015

Hypomorphic Sperner Systems and Non-Reconstructible Functions.
Order, 2015

A Survey on the Arity Gap.
J. Multiple Valued Log. Soft Comput., 2015

On Equational Definability of Function Classes.
J. Multiple Valued Log. Soft Comput., 2015

Set-reconstructibility of Post classes.
Discret. Appl. Math., 2015

Reconstructing Permutations from Identification Minors.
Electron. J. Comb., 2015

2014
Reconstructing Multisets over Commutative Groupoids and Affine Functions over Nonassociative Semirings.
Int. J. Algebra Comput., 2014

Associative string functions.
CoRR, 2014

Totally Symmetric Functions are Reconstructible from Identification Minors.
Electron. J. Comb., 2014

2013
Parametrized Arity Gap.
Order, 2013

Additive Decomposability of Functions over Abelian Groups.
Int. J. Algebra Comput., 2013

2012
Commuting Polynomial Operations of Distributive Lattices.
Order, 2012

Decompositions of functions based on arity gap.
Discret. Math., 2012

The arity gap of order-preserving functions and extensions of pseudo-Boolean functions.
Discret. Appl. Math., 2012

GAP vs. PAG.
Proceedings of the 42nd IEEE International Symposium on Multiple-Valued Logic, 2012

2011
On the Homomorphism Order of Labeled Posets.
Order, 2011

2010
Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms.
Eur. J. Comb., 2010

Column-Partitioned Matrices Over Rings Without Invertible Transversal Submatrices.
Ars Comb., 2010

Classes of Operations Closed under Permutation, Cylindrification and Composition.
Proceedings of the 40th IEEE International Symposium on Multiple-Valued Logic, 2010

The Arity Gap of Polynomial Functions over Bounded Distributive Lattices.
Proceedings of the 40th IEEE International Symposium on Multiple-Valued Logic, 2010

Explicit Descriptions of Bisymmetric Sugeno Integrals.
Proceedings of the Computational Intelligence for Knowledge-Based Systems Design, 2010

2009
Equivalence of operations with respect to discriminator clones.
Discret. Math., 2009

Generalizations of Swierczkowski's lemma and the arity gap of finite functions.
Discret. Math., 2009

2008
Labeled posets are universal.
Eur. J. Comb., 2008

2007
On the Effect of Variable Identification on the Essential Arity of Functions on Finite Sets.
Int. J. Found. Comput. Sci., 2007

2006
Descending Chains and Antichains of the Unary, Linear, and Monotone Subfunction Relations.
Order, 2006

Composition of Post classes and normal forms of Boolean functions.
Discret. Math., 2006


  Loading...