About: Read-once function

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Special type of Boolean function

Property	Value
dbo:description	special type of Boolean function (en)
dbo:wikiPageExternalLink	http://www.cs.haifa.ac.il/~golumbic/courses/algorithmic-graph-theory/slides_and_notes_of_lectures/Lecture%207%20-%20Cographs%20and%20their%20Applications/readonce-chapter-final.pdf http://mi.mathnet.ru/eng/umn3055
dbo:wikiPageWikiLink	dbr:Maximal_clique dbc:Boolean_algebra dbr:Variable_(mathematics) dbr:Lowest_common_ancestor dbr:Disjunctive_normal_form dbr:Logical_conjunction dbr:Monotonic_function dbr:Median_algebra dbr:Cograph dbr:Theoretical_Computer_Science_(journal) dbr:Negation dbr:Triangle_graph dbr:Conjunctive_normal_form dbr:Boolean_expression dbr:Journal_of_the_ACM dbr:Discrete_Mathematics_(journal) dbr:De_Morgan's_laws dbr:Boolean_function dbr:Logical_disjunction dbr:Russian_Mathematical_Surveys dbr:Discrete_Applied_Mathematics dbr:Polynomial_time dbr:Truth_assignment
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Citation dbt:Refend dbt:Refbegin dbt:Mvar dbt:Short_description
dct:subject	dbc:Boolean_algebra
rdfs:label	Read-once function (en)
owl:sameAs	wikidata:Read-once function dbpedia-global:Read-once function
prov:wasDerivedFrom	wikipedia-en:Read-once_function?oldid=1242716264&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Read-once_function
is dbo:wikiPageWikiLink of	dbr:Cograph dbr:List_of_Boolean_algebra_topics dbr:Boolean_function
is foaf:primaryTopic of	wikipedia-en:Read-once_function

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International