Combinatorial problems over power sets
- 1 December 1979
- journal article
- Published by Springer Nature in Calcolo
- Vol. 16 (4) , 539-557
- https://doi.org/10.1007/bf02576644
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- Structure preserving reductions among convex optimization problemsJournal of Computer and System Sciences, 1980
- Node-Deletion NP-Complete ProblemsSIAM Journal on Computing, 1979
- The Effect of a Connectivity Requirement on the Complexity of Maximum Subgraph ProblemsJournal of the ACM, 1979
- The Complexity of Enumeration and Reliability ProblemsSIAM Journal on Computing, 1979
- Completeness classes in algebraPublished by Association for Computing Machinery (ACM) ,1979
- The complexity of computing the permanentTheoretical Computer Science, 1979
- On Structure Preserving ReductionsSIAM Journal on Computing, 1978
- On the complexity of the Maximum Subgraph ProblemPublished by Association for Computing Machinery (ACM) ,1978
- On the structure of combinatorial problems and structure preserving reductionsPublished by Springer Nature ,1977
- Non-deterministic polynomial optimization problems and their approximationLecture Notes in Computer Science, 1977