Minimum maximal matching is NP-hard in regular bipartite graphs


Demange M., EKİM AŞICI T.

Lecture Notes in Computer Science Theory and Applications of Models of Computation, Manindra Agrawal, Dingzhu Du, Zhenhua Duan, Angsheng Li , Editör, Springer, ss.364-374, 2008

  • Yayın Türü: Kitapta Bölüm / Mesleki Kitap
  • Basım Tarihi: 2008
  • Yayınevi: Springer
  • Sayfa Sayıları: ss.364-374
  • Editörler: Manindra Agrawal, Dingzhu Du, Zhenhua Duan, Angsheng Li , Editör
  • Boğaziçi Üniversitesi Adresli: Evet