✦ LIBER ✦

Complexity of computing median linear orders and variants

✍ Scribed by Hudry, Olivier

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the computation of median linear orde

✍ Olivier Hudry 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 496 KB

Median linear orders: Heuristics and a b

✍ J.P. Barthelemy; A. Guenoche; O. Hudry 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 901 KB

NP-hardness results for the aggregation

✍ Olivier Hudry 📂 Article 📅 2008 🏛 Springer US 🌐 English ⚖ 592 KB

Affine order-statistic filters: “mediani

✍ Flaig, A.; Arce, G.R.; Barner, K.E. 📂 Article 📅 1998 🏛 IEEE 🌐 English ⚖ 493 KB

Notes on monadic logic. Part B: Complexi

✍ S. Shelah 📂 Article 📅 1990 🏛 The Hebrew University Magnes Press 🌐 English ⚖ 914 KB

A generalization of median filtering usi

✍ Bovik, A.; Huang, T.; Munson, D., Jr. 📂 Article 📅 1983 🏛 IEEE ⚖ 1004 KB