著者

周 暁霞

出版者

三田史学会

雑誌

史学 (ISSN:03869334)

巻号頁・発行日

vol.81, no.4, pp.155(687)-166(698), 2013-01

---

はじめに一 本書の構成と内容二 本書への提言(一)性別役割分担について(二)天皇制国家秩序における福澤の女性論(三)福澤の女性論と儒学(四)ミドルクラス女性論の限界(五)個人と国家(六)公的世界と女性おわりに書評

著者

原 温久 尾崎 亨 香月 敏孝 神田 健策 周 暁東 宋 暁凱 曹 斌 藤島 廣二 山藤 篤 楊 岩 石塚 哉史 王 兢 大橋 治 ハラ ハルヒサ オザキ トオル カヅキ トシタカ カンダ ケンサク フジシマ ヒロジ ヤマフジ アツシ イシヅカ サトシ オオハシ オサム

出版者

東京聖栄大学

雑誌

紀要 (ISSN:18832911)

巻号頁・発行日

no.8, pp.17-22, 2016

著者

田村 祐馬 伊藤 健洋 周 暁

雑誌

研究報告アルゴリズム(AL)

巻号頁・発行日

vol.2014-AL-148, no.3, pp.1-6, 2014-06-06

---

無向グラフ G のフィードバック点集合 F とは,G から F を取り除くと,残されたグラフが林になるような G の点部分集合のことである.また,F が G の独立点集合をなすとき,F はフィードバック独立点集合という.本稿では,与えられたグラフに対し,点数が最小のフィードバック独立点集合を求める問題について研究する.この問題は,平面的二部グラフに対してさえ NP 困難であることが示せるため,我々はいくつかの特別なグラフクラスに着目する.まず我々は,この問題が木幅制限グラフと弦グラフに対して線形時間で解けることを示す.次に,平面グラフに対しては,解のサイズをパラメータとした FPT アルゴリズムを与える.