Neighbourhood of Constant Order in the Interval Graph of a Random Boolean Function

DOI10.3233/FI-2013-790zbMath1283.06023OpenAlexW1862942966MaRDI QIDQ4914300

E. Toman, Jakub Daubner

Publication date: 18 April 2013

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3233/fi-2013-790

zbMATH Keywords

hypercubeinterval graphdisjunctive normal formrandom Boolean function

Mathematics Subject Classification ID

Boolean functions (06E30)

Related Items (1)

Computing the weighted isolated scattering number of interval graphs in polynomial time

This page was built for publication: Neighbourhood of Constant Order in the Interval Graph of a Random Boolean Function