江戸時代には長崎街道が通過しており、現在の町域内に宿駅が設けられていた。明治時代には西杵炭鉱が開発されて石炭産業で栄えたが、1960年代に閉山した。
重み無しの場合と同様、貪欲法によって、近似度 ln|U|+1 の解を得ることができることが知られている。k-set cover problem に対しても、k=2 の場合は、最大マッチング問題の解法を応用することで容易に最適解が求められている。k>2 の場合については、Hassin と Levin が、2005年、Hk - (k-1)/(8k^9) 近似アルゴリズムの 存在を示した。
貪欲法によって、近似度 ln|U|+1 の解を得ることができることが知られている。特に、各部分集合の要素の数が k 以内であることがわかっているとき (k-set cover problem)、調和級数 Hk (= 1+1/2+…+1/k) を用いると、近似度 Hk + 1 (≦ ln k + 1) になることが知られている。逆に、NP⊆QP が成り立たないとき、任意のε>0について、近似度 (1-ε) ln |U| の多項式時間アルゴリズムが存在しないことも示されている。k-set cover problem については、k=2 のとき、最大マッチング問題の解法を応用することで容易に最適解が求められることが知られているが、k>2 の場合については、MAX SNP-hardであることが知られている。k>2 の場合について、Duh と Fürer は、1997年、k-set cover problem に対して、Hk - 1/2 近似アルゴリズムを与えた。また、最も高頻度に現れる集合の要素の頻度を f とおくとき、近似度 f の近似アルゴリズムも存在することが知られている。
集合被覆問題（しゅうごうひふくもんだい）は、集合 U とその部分集合の族 S1,...,Sm が与えられたとき、U の要素を全てカバーするように部分集合の族から最小個数の部分集合を選ぶ問題。ここで、S1,...,Sm の和集合は、U に等しくなるものとする。各部分集合 Si に対し重み wi が与えられ、選択した部分集合の重みの和を最小化する問題のことを指す場合もある。このような場合、重み付き集合被覆問題 と区別して呼ぶことも多い。全ての i について wi が等しいとき、重み無し集合被覆問題と等価なので、重み無し集合被覆問題は、重み付き集合被覆問題の特殊な場合とも言える。重み無し・重み付きを問わず、この問題はNP困難であることが知られている。そのため、集合に制約を加えた問題や近似アルゴリズムの研究がさかんである。
創設者はシカゴの大資産家であるプリツカー家で、1957年にカリフォルニア州のロサンゼルスで一軒のホテルを買収したことからハイアットの歴史が始まった。1962年にはそれまでに買収した数件のホテルを経営する会社としてハイアット・コーポレーション（Hyatt Corporation）を設立。その後1969年にはアメリカ合衆国、カナダ、カリブ海地域以外の国々でホテルを運営する別会社のハイアット・インターナショナル・コーポレーション（Hyatt International Corporation）を設立した。現在、双方はシカゴを拠点とするグローバル ハイアット コーポレーションにより運営されている。2009年11月5日に、ハイアット・ホテルズは、ニューヨーク証券取引所に上場。財務の健全さが評価された。
ハイアット ホテルズ アンド リゾーツ（Hyatt Hotels and Resorts）は、アメリカ合衆国に本拠地を置く国際的なホテルグループである。現在、ハイアット、アンダーズなどのブランドで、世界各地で500軒以上のホテルを展開している。
交通の便は極めて悪く、マイカー利用になる。登山適期はホンシャクナゲの咲く5月中旬か、紅葉の秋が適する。一部の登山道が送電線の巡視路になっている。大野市側の登山口の面谷付近には面谷鉱山跡がある。山頂は見晴らしが良く、北側に白山を望むことができる。
王林寺拳法。それは中国の長い歴史の中で現れた数多くの武術の中でも最強といわれる拳法である。特に武器を使う武術ではこれ以上のものはないといわれるくらいである。そこの若き武術の達人“李王（リー・ウォン）”は、王林寺きっての使い手であった。彼は己のワザにみがきをかける為の旅の途中、王林寺が何者かに襲撃を受け、門下生は全滅、老師も瀕死の重傷を受けてしまったというウワサを聞き、急いで王林寺に帰った。彼の目の前に広がるのは無惨に荒れ果てた王林寺の姿だった。彼は老師に会い、事のいきさつを聞いた。老師の話によると、李王が旅に出た後、龍王拳という拳法の使い手が町の子供達を次々と誘拐していくという事件が起った。これを聞いた王林寺拳法の使い手達は子供達を助け出す為に、龍王に立ち向かったが、彼の支配下の四天王にことごとく倒されてしまった。そしてついには龍王自ら王林寺に現れ、老師も打ち破り、王林寺の秘伝の書である“虎気功の巻物”を持ち去ったという。「もうお前しかおらん、李王。お前なら王林寺拳法の究極奥義“双頭虎気功”を使えるじゃろう。それを使えばきっと龍王に勝てる。しかし双頭虎気功をつかう為には秘伝の書を全て取り返さねばならぬ。行け、李王、龍王をみごと倒し、子供達を助け出すのじゃ」こうして彼は単身敵地に乗り込む事になった。はたして彼は見事龍王を倒し、子供達を助け出す事が出来るのであろうか。