𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Algorithms for finding a Kth best valued assignment

✍ Scribed by Tomomi Matsui; Akihisa Tamura; Yoshiko Ikebe


Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
826 KB
Volume
50
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A practical algorithm to find the best s
✍ Masahiro Hirao; Hiromasa Hoshino; Ayumi Shinohara; Masayuki Takeda; Setsuo Arika πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 171 KB

Given two sets of strings, consider the problem to ΓΏnd a subsequence that is common to one set but never appears in the other set. We regard it to ΓΏnd a subsequence pattern which separates these two sets. The problem is known to be NP-complete. We naturally generalize it to an optimization problem,