4 citations · 18 across the 31 of their papers we have counts for
Showing 2018 · math.COShow all
3 papers · 2 filters
math.CO2018
Graph functionality
Bogdan Alecu, Aistis Atminas, Vadim Lozin
Let be a graph and its adjacency matrix. We say that a vertex is a function of vertices if there exists a Boolean function of $…
math.CO2018
Linear read-once and related Boolean functions
Vadim Lozin, Igor Razgon, Viktor Zamaraev +2
It is known that a positive Boolean function f depending on n variables has at least n + 1 extremal points, i.e. minimal ones and maximal zeros. We show that f has exactly n + 1 ex…
math.CO2018
Letter graphs and geometric grid classes of permutations: characterization and recognition
Bogdan Alecu, Vadim Lozin, Dominique de Werra +1
In this paper, we reveal an intriguing relationship between two seemingly unrelated notions: letter graphs and geometric grid classes of permutations. An important property common…