Erkko Lehtonen

46 papers C 1Journal 35Unranked 9

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Clonoids of Boolean functions with essentially unary, linear, semilattice, or 0- or 1-separating source and target clones. Int. J. Algebra Comput. Erkko Lehtonen
2024	J	`jnl`	Galois theory for analogical classifiers. Ann. Math. Artif. Intell. Miguel Couceiro, Erkko Lehtonen
2024	J	`jnl`	Stability of Boolean Function Classes with Respect to Clones of Linear Functions. Order Miguel Couceiro, Erkko Lehtonen
2023	J	`jnl`	The associative-commutative spectrum of a binary operation. Discret. Math. Jia Huang, Erkko Lehtonen
2022	—	`conf`	A Galois Framework for the Study of Analogical Classifiers. IARML@IJCAI Miguel Couceiro, Erkko Lehtonen
2022	J	`jnl`	Galois theory for analogical classifiers. CoRR Miguel Couceiro, Erkko Lehtonen
2022	J	`jnl`	Reconstructing Young tableaux. J. Comb. Theory A Alan J. Cain, Erkko Lehtonen
2021	J	`jnl`	Permutation Reconstruction From a Few Large Patterns. Electron. J. Comb. Maria João Gouveia, Erkko Lehtonen
2020	—	`conf`	Linearly definable classes of Boolean functions. ALGOS Miguel Couceiro, Erkko Lehtonen
2020	J	`jnl`	On the efficiency of normal form systems for representing Boolean functions. Theor. Comput. Sci. Miguel Couceiro, Erkko Lehtonen, Pierre Mercuriali, Romain Péchoux
2020	—	`conf`	When Nominal Analogical Proportions Do Not Fail. SUM Miguel Couceiro, Erkko Lehtonen, Laurent Miclet, Henri Prade, Gilles Richard
2019	J	`jnl`	Minor Posets of Functions as Quotients of Partition Lattices. Order Erkko Lehtonen, Tamás Waldhauser
2018	J	`jnl`	Majors of Functions. Order Miguel Couceiro, Erkko Lehtonen
2017	—	`conf`	Posets of Minors of Functions in Multiple-Valued Logic. ISMVL Erkko Lehtonen, Tamás Waldhauser
2016	J	`jnl`	On Functions with a Unique Identification Minor. Order Erkko Lehtonen
2016	J	`jnl`	On the Arity Gap of Finite Functions: Results and Applications. J. Multiple Valued Log. Soft Comput. Miguel Couceiro, Erkko Lehtonen
2015	J	`jnl`	A Survey on the Arity Gap. J. Multiple Valued Log. Soft Comput. Miguel Couceiro, Erkko Lehtonen, Tamás Waldhauser
2015	J	`jnl`	A complete classification of equational classes of threshold functions included in clones. RAIRO Oper. Res. Miguel Couceiro, Erkko Lehtonen, Karsten Schölzel
2015	J	`jnl`	Hypomorphic Sperner Systems and Non-Reconstructible Functions. Order Miguel Couceiro, Erkko Lehtonen, Karsten Schölzel
2015	J	`jnl`	On Equational Definability of Function Classes. J. Multiple Valued Log. Soft Comput. Miguel Couceiro, Erkko Lehtonen, Tamás Waldhauser
2015	J	`jnl`	Reconstructing Permutations from Identification Minors. Electron. J. Comb. Erkko Lehtonen
2015	J	`jnl`	Set-reconstructibility of Post classes. Discret. Appl. Math. Miguel Couceiro, Erkko Lehtonen, Karsten Schölzel
2014	J	`jnl`	Associative string functions. CoRR Erkko Lehtonen, Jean-Luc Marichal, Bruno Teheux
2014	J	`jnl`	Reconstructing Multisets over Commutative Groupoids and Affine Functions over Nonassociative Semirings. Int. J. Algebra Comput. Erkko Lehtonen
2014	J	`jnl`	Totally Symmetric Functions are Reconstructible from Identification Minors. Electron. J. Comb. Erkko Lehtonen
2013	J	`jnl`	Additive Decomposability of Functions over Abelian Groups. Int. J. Algebra Comput. Miguel Couceiro, Erkko Lehtonen, Tamás Waldhauser
2013	J	`jnl`	Parametrized Arity Gap. Order Miguel Couceiro, Erkko Lehtonen, Tamás Waldhauser
2012	J	`jnl`	Commuting Polynomial Operations of Distributive Lattices. Order Mike Behrisch, Miguel Couceiro, Keith A. Kearnes, Erkko Lehtonen, Ágnes Szendrei
2012	J	`jnl`	Decompositions of functions based on arity gap. Discret. Math. Miguel Couceiro, Erkko Lehtonen, Tamás Waldhauser
2012	—	`conf`	GAP vs. PAG. ISMVL Miguel Couceiro, Erkko Lehtonen, Tamás Waldhauser
2012	J	`jnl`	The arity gap of order-preserving functions and extensions of pseudo-Boolean functions. Discret. Appl. Math. Miguel Couceiro, Erkko Lehtonen, Tamás Waldhauser
2011	—	`conf`	A Survey on the Arity Gap. ISMVL Miguel Couceiro, Erkko Lehtonen, Tamás Waldhauser
2011	—	`conf`	On Equational Definability of Function Classes. ISMVL Miguel Couceiro, Erkko Lehtonen, Tamás Waldhauser
2011	J	`jnl`	On the Homomorphism Order of Labeled Posets. Order Léonard Kwuida, Erkko Lehtonen
2010	—	`conf`	Classes of Operations Closed under Permutation, Cylindrification and Composition. ISMVL Miguel Couceiro, Erkko Lehtonen
2010	J	`jnl`	Column-Partitioned Matrices Over Rings Without Invertible Transversal Submatrices. Ars Comb. Stephan Foldes, Erkko Lehtonen
2010	C	`conf`	Explicit Descriptions of Bisymmetric Sugeno Integrals. IPMU Miguel Couceiro, Erkko Lehtonen
2010	J	`jnl`	Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms. Eur. J. Comb. Erkko Lehtonen, Jaroslav Nesetril
2010	—	`conf`	The Arity Gap of Polynomial Functions over Bounded Distributive Lattices. ISMVL Miguel Couceiro, Erkko Lehtonen
2009	J	`jnl`	Equivalence of operations with respect to discriminator clones. Discret. Math. Erkko Lehtonen, Ágnes Szendrei
2009	J	`jnl`	Generalizations of Swierczkowski's lemma and the arity gap of finite functions. Discret. Math. Miguel Couceiro, Erkko Lehtonen
2008	J	`jnl`	Labeled posets are universal. Eur. J. Comb. Erkko Lehtonen
2007	J	`jnl`	On the Effect of Variable Identification on the Essential Arity of Functions on Finite Sets. Int. J. Found. Comput. Sci. Miguel Couceiro, Erkko Lehtonen
2007	—	`—`	Operations on finite sets, functional composition, and ordered sets. Erkko Lehtonen
2006	J	`jnl`	Composition of Post classes and normal forms of Boolean functions. Discret. Math. Miguel Couceiro, Stephan Foldes, Erkko Lehtonen
2006	J	`jnl`	Descending Chains and Antichains of the Unary, Linear, and Monotone Subfunction Relations. Order Erkko Lehtonen