ONE-TO-ONE CORRESPONDENSE BETWEEN PROPER FAMILIES OF BOOLEAN FUNCTIONS AND UNIQUE SINK ORIENTATIONS OF CUBES

DOI10.17223/20710410/48/2zbMath1459.05031OpenAlexW3046940253MaRDI QIDQ5151442

Kirill D. Tsaregorodtsev

Publication date: 17 February 2021

Published in: Prikladnaya Diskretnaya Matematika (Search for Journal in Brave)

Full work available at URL: http://mathnet.ru/eng/pdm701

zbMATH Keywords

unique sink orientationsproper families of Boolean functions

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Orthogonal arrays, Latin squares, Room squares (05B15) Boolean functions (06E30)

Related Items

Generation of proper families of functions ⋮ Proper families of functions and their applications ⋮ Properties of proper families of Boolean functions

Cites Work

• Unnamed Item
• Finding the sink takes some time: An almost quadratic lower bound for finding the sink of unique sink oriented cubes
• The number of unique-sink orientations of the hypercube
• The Complexity of Recognizing Unique Sink Orientations
• Characterization of polynomially complete quasigroups based on Latin squares for cryptographic transformations