Decomposition of graphs and monotone formula size of homogeneous functions

DOI10.1007/BF00264314zbMath0585.05031MaRDI QIDQ1071036

Siegfried Bublitz

Publication date: 1986

Published in: Acta Informatica (Search for Journal in Brave)

zbMATH Keywords

quadratic functioncomplete bipartite graphshomogeneous functionsmonotone formulauniform hypergraphsgraph decompositiongraph partition

Mathematics Subject Classification ID

Hypergraphs (05C65) Graph theory (05C99)

Related Items

Secret-sharing schemes for very dense graphs, Improved boolean formulas for the Ramsey graphs, Representations of graphs and networks (coding, layouts and embeddings), Gate Elimination for Linear Functions and New Feebly Secure Constructions, Finding bipartite subgraphs efficiently, Secret Sharing Schemes for Dense Forbidden Graphs, The conjunctive complexity of quadratic Boolean functions

Cites Work

• An Algorithm for the Computation of Linear Forms
• Unnamed Item
• Unnamed Item