辺支配集合問題（へんしはいしゅうごうもんだい）は、グラフ理論において、与えられたグラフ G(V,E) 対し、辺集合 E'⊆E のうち、任意の辺 e∈E-E' について e が E' 内の辺と端点を共有するもの（辺支配集合）のうち、最小の大きさのものを求める問題。この問題は、NP困難 であることが知られている。各辺に重みが与えられていて、辺支配集合に含まれる辺の重みの和を最小化する問題のことを特に重み付き辺支配集合問題と呼び区別する。重み無し辺支配集合問題については、平面グラフに対してPTASが存在することが知られている。一般のグラフに関しては、重み無し辺支配集合問題については、任意の極大マッチングは辺支配集合なので、近似度 2 の近似アルゴリズムは、容易に得られる。重み付き辺支配集合問題については、2002年、藤戸・永持らのグループと Parekh によって独立に近似度 2 のアルゴリズムが開発された。
1924年にイングランド出身の女優キャスリーン・ロックハート（旧姓：アーサー）と結婚し、1925年には娘ジューンをもうける。ジューンは後に女優となり、その娘のアンも女優である。
1891年にカナダ・オンタリオ州ロンドンで生まれ、6歳で初舞台を踏む。1916年にブロードウェイデビューした後、1922年に映画デビューするものの1作のみで舞台に戻り、1934年に改めて映画に出演するようになると、その後は映画を中心に活動するようになる。俳優として活動する傍ら、ジュリアード音楽院で演技や舞台技術（stage technique）を教えていた他、作家として舞台やラジオショーの脚本をはじめ、雑誌の舞台関連記事の執筆や作詞なども行なっていた。また、映画のサウンドトラックに歌手や作詞家として参加している。1938年の映画『カスバの恋』の演技で第11回アカデミー賞の助演男優賞にノミネートされる（受賞は逃している）。1950年代に入ると活動の中心をテレビに移すが、1957年に冠動脈血栓症で亡くなる。満65歳没。ハリウッド・ウォーク・オブ・フェームに映画とテレビで1つずつ星を持っている。
本荘城の城跡は、おもに由利本荘市役所とこの本荘公園となっている。藩政時代の遺構は多くないが、1990年代以降積極的な再整備が行われ、城門の復元や休憩施設「本丸の館」（園内を見下ろす小展望台となっている）、体験学習施設「修身館」、あずまや等の整備や、園路の舗装がされ、史跡の雰囲気を活かした整備がなされた。また園内には温水プール「遊泳館」、鶴舞球場などスポーツ施設もある。御手作堤をはさんで鶴舞温泉もあり、一帯が市民の憩いの場となっている。春には、4月は約1,200本のソメイヨシノ、5月は約10,000本の色とりどりのツツジが咲く。
北区歴史と文化の八十八選（きたく れきしとぶんかのはちじゅうはちせん）は、北海道札幌市北区に残る歴史的建造物や文化遺産を、北区役所が88か所にわたり選定したもの。案内板の設置やガイドブックの配布によって啓蒙が図られている。88か所の文化遺産は地区ごとに5つのコースに分けられている。案内板には1文字ずつキーワードが書かれており、順番どおりに並べるとコースごとに1つの文章になる。キーワードを正しく集めて、ガイドブックに記入することで、賞品や「北区もの知り博士」の称号が授与される。
2008年のMLBドラフト9巡目（全体279位）でトロント・ブルージェイズから指名され、プロ入り。同年は、傘下のルーキー級ガルフ・コーストリーグ・ブルージェイズでプレーした。19試合に出場して打率.191・0本塁打・5打点・9安打を記録した。2009年4月8日にA級ランシング・ラグナッツに昇格した。80試合に出場して打率.263・3本塁打・31打点・73安打を記録した。2010年4月2日に故障者リスト入りした後、19日に復帰した。その後、6月27日にも故障者リスト入りし、7月8日に復帰した。9月1日にA+級ダニーデン・ブルージェイズへ昇格した。2011年もA+級ダニーデンでプレーした。5月23日に故障者リスト入りした。最終的に102試合に出場して打率.303・4本塁打・52打点・115安打を記録した。2012年3月31日にAA級ニューハンプシャー・フィッシャーキャッツへ昇格した。5月15日に故障者リスト入りした。最終的に、27試合に出場して打率.257・2本塁打・10打点・27安打を記録した。オフの11月20日にメジャー契約を結び、40人枠に登録された。2013年3月11日にAA級ニューハンプシャーへ異動となった。5月2日にA+級ダニーデンへ降格した。6月11日にAA級ニューハンプシャーへ昇格した。8月17日にAAA級バッファロー・バイソンズへ昇格した。最終的に、3球団合計で67試合に出場して打率.287・4本塁打・38打点・75安打を記録した。2014年3月9日にAA級ニューハンプシャーへ異動となった。4月7日に故障者リスト入りした後、21日に復帰した。5月26日にAAA級バッファローへ昇格した。8月5日に再び故障者リスト入りした。8月27日に復帰した。最終的にAA級ニューハンプシャーでは、25試合に出場して打率.223・1本塁打・13打点・21安打を記録した。AAA級バッファローでは、58試合に出場して打率.260・2本塁打・24打点・57安打を記録した。2015年3月18日にAAA級バッファロー・バイソンズへ配属された。4月6日に故障者リスト入りした。4月16日にAA級ニューハンプシャーへ降格した。4月23日にAAA級バッファローへ昇格した。6月4日に再び故障者リスト入りした。2016年3月28日にヘスス・モンテロの加入に伴ってDFAとなり、4月7日に40人枠を外れる形でAAA級バッファローへ配属された。オフの11月7日にメジャー契約を結んだが、2017年2月9日にJ.P.ハウエルとジョー・スミスの獲得のためDFAとなり、13日に自由契約となった。