✦ LIBER ✦

The Hardness of Metric Labeling

✍ Scribed by Chuzhoy, Julia; Naor, Joseph (Seffi)

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

NP-hardness of the sorting buffer proble

✍ Yuichi Asahiro; Kenichi Kawahara; Eiji Miyano 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 259 KB

Inference and labeling of metric-induced

✍ A. Bestavros; J. Byers; K. Harfoush 📂 Article 📅 2005 🏛 IEEE 🌐 English ⚖ 916 KB

The agreement metric for labeled binary

✍ Wayne Goddard; Ewa Kubicka; Grzegorz Kubicki; F.R. McMorris 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 755 KB

A Theory of Metric Labelled Transition S

✍ FRANCK VAN BREUGEL 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 717 KB

Joint Learning of Labels and Distance Me

✍ Bo Liu; Meng Wang; Richang Hong; Zhengjun Zha; Xian-Sheng Hua 📂 Article 📅 2010 🏛 IEEE 🌐 English ⚖ 286 KB

The (Weighted) Metric Dimension of Graph

✍ Epstein, Leah; Levin, Asaf; Woeginger, Gerhard J. 📂 Article 📅 2014 🏛 Springer 🌐 English ⚖ 858 KB