The forbidden projections of unate functions

Aaron Feigelson; Lisa Hellerstein

doi:10.1016/S0166-218X(96)00136-9

The forbidden projections of unate functions

Aaron Feigelson, Lisa Hellerstein

Research output: Contribution to journal › Article › peer-review

Abstract

We characterize the forbidden projections of unate Boolean functions. Forbidden projections are analogous to forbidden graph minors. Unate functions have been studied in switching theory and in computational learning theory.

Original language	English (US)
Pages (from-to)	221-236
Number of pages	16
Journal	Discrete Applied Mathematics
Volume	77
Issue number	3
DOIs	https://doi.org/10.1016/S0166-218X(96)00136-9
State	Published - Aug 22 1997

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.1016/S0166-218X(96)00136-9

Cite this

@article{224029d92d7e4108b34f38592466b07f,

title = "The forbidden projections of unate functions",

abstract = "We characterize the forbidden projections of unate Boolean functions. Forbidden projections are analogous to forbidden graph minors. Unate functions have been studied in switching theory and in computational learning theory.",

author = "Aaron Feigelson and Lisa Hellerstein",

note = "Funding Information: Partially supported by NSF Grant CCR-9210957",

year = "1997",

month = aug,

day = "22",

doi = "10.1016/S0166-218X(96)00136-9",

language = "English (US)",

volume = "77",

pages = "221--236",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier B.V.",

number = "3",

}

TY - JOUR

T1 - The forbidden projections of unate functions

AU - Feigelson, Aaron

AU - Hellerstein, Lisa

N1 - Funding Information: Partially supported by NSF Grant CCR-9210957

PY - 1997/8/22

Y1 - 1997/8/22

N2 - We characterize the forbidden projections of unate Boolean functions. Forbidden projections are analogous to forbidden graph minors. Unate functions have been studied in switching theory and in computational learning theory.

AB - We characterize the forbidden projections of unate Boolean functions. Forbidden projections are analogous to forbidden graph minors. Unate functions have been studied in switching theory and in computational learning theory.

UR - http://www.scopus.com/inward/record.url?scp=16344385002&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=16344385002&partnerID=8YFLogxK

U2 - 10.1016/S0166-218X(96)00136-9

DO - 10.1016/S0166-218X(96)00136-9

M3 - Article

AN - SCOPUS:16344385002

SN - 0166-218X

VL - 77

SP - 221

EP - 236

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 3

ER -

The forbidden projections of unate functions

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this