Graph complexity
- 1 June 1988
- journal article
- research article
- Published by Springer Nature in Acta Informatica
- Vol. 25 (5) , 515-535
- https://doi.org/10.1007/bf00279952
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- On the complexity of slice functionsPublished by Springer Nature ,2006
- Decomposition of graphs and monotone formula size of homogeneous functionsActa Informatica, 1986
- Complexity classes in communication complexity theoryPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- Covering of graphs by complete bipartite subgraphs; Complexity of 0–1 matricesCombinatorica, 1984
- Some complexity questions related to distributive computing(Preliminary Report)Published by Association for Computing Machinery (ACM) ,1979