Functions that are read-once on a subset of their inputs

DOI10.1016/0166-218X(93)90105-WzbMATH Open0780.94015OpenAlexW2060728318MaRDI QIDQ1308741FDOQ1308741

Authors: Lisa Hellerstein 

Publication date: 30 January 1994

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-218x(93)90105-w

Recommendations

• Recognizing read-once functions from depth-three formulas
• Recognizing read-once functions from depth-three formulas
• Read-Once Functions Revisited and the Readability Number of a Boolean Function
• scientific article; zbMATH DE number 176867
• Read-once functions of the algebra of logic in pre-elementary bases

zbMATH Keywords

boolean formulamonotone boolean function

Mathematics Subject Classification ID

Applications of graph theory to circuits and networks (94C15)

Cites Work

• A note on the production of matroid minors
• Title not available (Why is that?)
• Combinatorial characterization of read-once formulae
• On a property of the class of n-colorable graphs
• The Forbidden Minors of Binary Clutters

Cited In (11)

• Read-once functions of the algebra of logic in pre-elementary bases
• On read-once functions over \(\mathbb{Z}_3\)
• A new proof of Stetsenko's theorem
• Iterated Boolean functions in the elementary basis
• Title not available (Why is that?)
• Certificates of Non-Membership for Classes of Read-Once Functions
• Linear read-once and related Boolean functions
• On the readability of monotone Boolean formulae
• Using relevance queries for identification of read-once functions
• Combinatorial characterization of read-once formulae
• Recognizing read-once functions from depth-three formulas

This page was built for publication: Functions that are read-once on a subset of their inputs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1308741)