1 citations · 3 across the 9 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2020
Nearest neighbor representations of Boolean functions
Péter Hajnal, Zhihao Liu, György Turán
A nearest neighbor representation of a Boolean function is a set of positive and negative prototypes in such that the function has value 1 on an input iff the closest prototy…
math.CO2009
Finding bipartite subgraphs efficiently
D. Mubayi, G. Turan
Polynomial algorithms are given for the following two problems: given a graph with vertices and edges, where , find a complete balanced bipartite subgraph…