Complexity classification of some edge modification problems. Natanzon, A., Shamir, R., & Sharan, R. Discrete Appl Math, 113(1):109–128, 2001.
doi  bibtex   
@Article{natanzon01edge,
  author    = {Assaf Natanzon and Ron Shamir and Roded Sharan},
  title     = {Complexity classification of some edge modification problems},
  journal   = {Discrete Appl Math},
  year      = {2001},
  volume    = {113},
  number    = {1},
  pages     = {109--128},
  doi       = {10.1016/S0166-218X(00)00391-7},
  owner     = {francois},
  timestamp = {2011.08.09},
}

Downloads: 0