Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
The Complexity of Restricted Minimum Spanning Tree Problems (Extended Abstract)
Proceedings of the 6th Colloquium, on Automata, Languages and Programming
STOC '74 Proceedings of the sixth annual ACM symposium on Theory of computing
The complexity of satisfiability problems
STOC '78 Proceedings of the tenth annual ACM symposium on Theory of computing
On the completeness of a generalized matching problem
STOC '78 Proceedings of the tenth annual ACM symposium on Theory of computing
On the complexity of the Maximum Subgraph Problem
STOC '78 Proceedings of the tenth annual ACM symposium on Theory of computing
The complexity of theorem-proving procedures
STOC '71 Proceedings of the third annual ACM symposium on Theory of computing
Tools and techniques for classifying np-hard problems.
Tools and techniques for classifying np-hard problems.
Graphs and Hypergraphs
The approximability of NP-hard problems
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
On the hardness of approximating minimization problems
Journal of the ACM (JACM)
Restoration from Multiple Faults in WDM Networks without Wavelength Conversion
ICN '01 Proceedings of the First International Conference on Networking-Part 1
Edge-deletion and edge-contraction problems
STOC '82 Proceedings of the fourteenth annual ACM symposium on Theory of computing
On the complexity of some subgraph problems
Discrete Applied Mathematics
A novel branching strategy for parameterized graph modification problems
COCOA'10 Proceedings of the 4th international conference on Combinatorial optimization and applications - Volume Part II
Contracting graphs to paths and trees
IPEC'11 Proceedings of the 6th international conference on Parameterized and Exact Computation
Computational Optimization and Applications
On the connectivity preserving minimum cut problem
Journal of Computer and System Sciences
Hi-index | 0.01 |