A unified approximation algorithm for node-deletion problems - Fujito, Toshihiro (Discrete Applied Mathematics, 1998)
Keywords: Algorithmics. Computability. Computer arithmetics; Applied sciences; Approximation algorithm; Computer science; control theory; systems; Exact sciences and technology; Hereditary graph property; Information retrieval. Graph; Local ratio theorem; Node-deletion problem; Performance ratio; Theoretical computing; Node-deletion problem; Approximation algorithm; Local ratio theorem; Performance ratio; Hereditary graph property; Minimal graph; Graph node; Algorithm complexity; Optimization method; Approximation theory; Graph theory; Polynomial time