Follow
Erkko Lehtonen
Erkko Lehtonen
Assistant Professor of Mathematics, Khalifa University
Verified email at ku.ac.ae - Homepage
Title
Cited by
Cited by
Year
Composition of Post classes and normal forms of Boolean functions
M Couceiro, S Foldes, E Lehtonen
Discrete mathematics 306 (24), 3223-3243, 2006
432006
Descending chains and antichains of the unary, linear, and monotone subfunction relations
E Lehtonen
Order 23 (2), 129-142, 2006
412006
Generalizations of Świerczkowski’s lemma and the arity gap of finite functions
M Couceiro, E Lehtonen
Discrete Mathematics 309 (20), 5905-5912, 2009
382009
On the effect of variable identification on the essential arity of functions on finite sets
M Couceiro, E Lehtonen
International Journal of Foundations of Computer Science 18 (05), 975-986, 2007
322007
Galois theory for sets of operations closed under permutation, cylindrification, and composition
M Couceiro, E Lehtonen
Algebra universalis 67, 273-297, 2012
302012
Equivalence of operations with respect to discriminator clones
E Lehtonen, Á Szendrei
Discrete mathematics 309 (4), 673-685, 2009
272009
Labeled posets are universal
E Lehtonen
European Journal of Combinatorics 29 (2), 493-506, 2008
272008
On functions with a unique identification minor
E Lehtonen
Order 33, 71-80, 2016
232016
Decompositions of functions based on arity gap
M Couceiro, E Lehtonen, T Waldhauser
Discrete mathematics 312 (2), 238-247, 2012
232012
Closed classes of functions, generalized constraints, and clusters
E Lehtonen
Algebra universalis 63 (2), 203-234, 2010
162010
Automatic configuration of services in a communication system
E Lehtonen, J Smolander
US Patent App. 09/416,526, 2003
162003
An algorithm for producing median formulas for Boolean functions
M Couceiro, E Lehtonen, JL Marichal, T Waldhauser
Reed Muller 2011 Workshop, 2011
152011
Associative string functions
E Lehtonen, JL Marichal, B Teheux
Asian-European Journal of Mathematics 7 (04), 1450059, 2014
142014
On the homomorphism order of labeled posets
L Kwuida, E Lehtonen
Order 28, 251-265, 2011
122011
A survey on the arity gap
M Couceiro, E Lehtonen
2011 41st IEEE International Symposium on Multiple-Valued Logic, 277-281, 2011
122011
The arity gap of order-preserving functions and extensions of pseudo-Boolean functions
M Couceiro, E Lehtonen, T Waldhauser
Discrete Applied Mathematics 160 (4-5), 383-390, 2012
112012
The arity gap of polynomial functions over bounded distributive lattices
M Couceiro, E Lehtonen
2010 40th IEEE International Symposium on Multiple-Valued Logic, 113-116, 2010
112010
Parametrized arity gap
M Couceiro, E Lehtonen, T Waldhauser
Order 30 (2), 557-572, 2013
102013
Partial orders induced by quasilinear clones
E Lehtonen, Á Szendrei
81st Workshop on General Algebra (AAA 81), 2012
102012
Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms
E Lehtonen, J Nešetřil
European Journal of Combinatorics 31 (8), 1981-1995, 2010
102010
The system can't perform the operation now. Try again later.
Articles 1–20