与えられたグラフ G = (V, E) が区間グラフであるかは、頂点被覆に関して連続な G の極大クリークの順番を求めることで O(|V|+|E|) 時間で判別できる。Booth & Lueker (1976)による線形時間アルゴリズムはPQ-木を用いたデータ構造をベースにしていた複雑な手法であったが、Habib et al. (2000)が「区間グラフは弦グラフかつ補グラフが比較可能グラフである」という性質を用い、よりシンプルな辞書順幅優先探索を用いた手法を示した。Corneil, Olariu & Stewart (2009)に6-sweep 辞書順幅優先探索を用いた手法も紹介されている。
区間グラフとは、グラフ理論のグラフの一種であり、区間集合の区間の重複を表す交差グラフである。それぞれの区間が頂点に対応し、辺は区間同士の重複（交差）関係を表す。
『D.C. 〜ダ・カーポ〜』シリーズのヒロイン・白河ことりにフィーチャーしたファンディスク。『D.C. 〜ダ・カーポ〜 (アニメ)』のDVD-BOXに付属したOVA『D.C.if 〜ダ・カーポ イフ〜』と連動した作品として制作された。基本設定などは本編と変わらないが、主人公・朝倉純一とことりとの本編とは異なるラブストーリーや、ことりの両親や姉も登場する家族のドラマが描かれている。『ことり Love Ex P』には本作品の18禁移植版が収録されている。
古くから温泉が湧出していた場所であり、1885年（明治18年）に当地に温泉旅館が開業したことが温泉地の始まりである。道東地域の中でも歴史の長い温泉地の1つとして挙げられる。以前は、市街地北方釧路川沿いの温泉地は弟子屈温泉、市街地南方 鐺別川沿いの温泉は鐺別温泉とも呼ばれていたが、摩周湖への観光拠点であることをわかりやすくするため、現在の呼称である摩周温泉に統一された。1990年にはJR弟子屈駅も摩周駅と改称されているが、温泉地は摩周湖畔にはなく、摩周湖までは距離がある。
弟子屈市街地と重なるように温泉施設が点在する。8件の旅館・ホテル・ペンションと、2軒の共同浴場が存在する。摩周駅や道の駅摩周温泉には無料の足湯が設置されている。
2017年5月13日に第一号店としてオープン。館内には客室、レストラン、ショップ、ラウンジが揃い、オープンな空間が広がっている。TRUNK(HOTEL)では、「ENVIRONMENT（環境）」「LOCAL FIRST（ローカル優先主義）」「DIVERSITY（多様性）」「HEALTH（健康）」「CULTURE（文化）」という5つのカテゴリーに注力し、「一人一人が日々のライフスタイルの中で、自分らしく、無理せず等身大で、社会的な目的を持って生活すること」という「ソーシャライジング」をコンセプトに掲げている。ホテルの売上の一部を寄付するなど、利用者が自然と社会に貢献できるような仕組みを取り入れている。
2013年9月に、ラムの両親が不法死亡を理由に提訴した。セシル・ホテルは"inspect and seek out hazards in the hotel that presented an unreasonable risk of danger to (Lam) and other hotel guests" (ラムや他の客に危険をもたらす理に合わないリスクの原因をホテル内で調査して発見) することを怠ったと主張し、特定しない損害賠償と埋葬費用を請求した。ホテル側はラムが貯水槽に入ることを合理的に予測することは不可能であり、ラムがどのようにして貯水槽に辿り着いたか不明のままであるため、それを防ぐための責任はホテル側には帰せられないと主張した。2015年に訴訟は棄却された。
初めて加入した家の近所のバンドで、自分はベースをやっていてベースをやりたかったが、そのバンドで誰も歌手をやりたがらず、バンド内の力関係で（一番若く、喧嘩も他のメンバーほど強くなかったから）お前がやれ、と無理矢理歌手をやらされた、のが自分の歌手キャリアの始まりだった、と語っている。そして、その時は、無理矢理やらされて全然ハッピーではなかったが今にして思えば、彼らに感謝している、彼らが自分の歌手キャリアをスタートさせてくれたのだから、と。マヌはUKロック・シーンに強く影響を受けており、とりわけザ・クラッシュやドクター・フィールグッドが挙げられている。1980年代半ばにチャオは他のミュージシャンとスパニッシュ/イングリッシュのロカビリーグループ、ホット・パンツを結成。1984年にデモ曲、"Mala Vida"を発表。地元では大いに評価され、注目されることになった。1987年にマヌの兄弟と従兄弟とでマノ・ネグラを結成、小さなレーベルよりスタートする。マノ・ネグラの名が知られるようになる前は、パリの地下鉄駅で演奏して生計を立てていた、パリの地下鉄の利用者は、色んな国出身で色んな文化背景を持つ人達が集まるので、世界各国の色んなジャンルの音楽を演奏出来ないと、そういう人達全てを喜ばせられない、なので、そこはミュージシャンとして、色んな異なるスタイルの音楽を習得する為のパーフェクトな学校のような場所で、とてもいい経験になった、とマヌ・チャオは語っている。1988年、ホット・パンツのシングルMala Vida （マラ・ビーダ／Bad Life）をリワークしてリリースすると、フランスでヒットし、間も無く、ヴァージン・レコードに移り、ファースト・アルバム Patchanka （1988）をリリースした。英語圏の市場では受けなかったが、オランダやイタリア、ドイツ等、一部の非英語圏では人気があった。その後、Puta's Fever （1989）、King of Bongo （1991）、Casa Babylon （1994）というオリジナルアルバム（スタジオ・アルバム）をリリース、その他にもライブアルバムやコンピレーションアルバム等もリリースしている。オリジナルアルバムとしては、Casa Babylon（カーサ・バビロン／バビロンの家）が最後のアルバムとなった。