コンテンツエリアへ他の機関Idpによるログインログイン
　　
 
言語の選択：

メニュー / MENU

研究者検索
経済学部 教員紹介経営学部 教員紹介法学部 教員紹介文学部 教員紹介理工学部 教員紹介
法科大学院 教員紹介（リンク）国際教育センター 教員紹介共通教員紹介

お知らせ

【連絡事項】

成蹊大学専任教員各位

①researchmapメンテナンスのお知らせ
2024年5月29日（水）10:00～15:00
※メンテナンス中は、researchmapにログインできません。
※システム基盤に関するメンテナンスのため、機能の更改はありません。

②Ufinityシステム改修のお知らせ
2024年6月3日（月）～2024年6月4日（火）終日
※メンテナンス中はUfinityにログインできません（researchmapの更新は可能）。
※システム改修に伴い、ページレイアウトやURLが変更されます。詳細は別途お知らせいたします。

③Ufinityにログイン後、「編集」ボタンを押した際に「権限が不正」というエラーメッセージが生じた際は、総合企画課までご連絡ください。

総合企画課：kikaku@jim.seikei.ac.jp
 
»大学ホームページに戻る
»Return to University HOME

※各教員の担当科目については、以下のリンク先にある「教員名」に該当教員の氏名を入力の上、検索してください。
 

研究者業績

現在このブロックに設定情報がありません

 
研究者検索 ＞ 理工学部 教員紹介 

理工学部　教員紹介

研究者リスト >> 清見 礼
 

清見 礼

 
アバター
研究者氏名清見 礼
 
キヨミ マサシ
URL
所属成蹊大学
部署理工学部 理工学科
職名教授
学位博士(情報学)(総合研究大学院大学)
J-Global ID201201001276504150

プロフィール

- 2006年情報処理学会コンピュータサイエンス領域奨励賞
- IEEE ICDM Workshop on Frequent Itemset Mining Implementations, 2004, Best Implementation Award

研究キーワード

 
グラフ ,アルゴリズム

研究分野

 
  • 情報通信 / 情報学基礎論 / 

経歴

 
2021年4月
 - 
現在
成蹊大学 理工学部 教授 
 
2012年4月
 - 
2021年3月
横浜市立大学 国際総合科学群 准教授 
 
2006年10月
 - 
2012年3月
北陸先端科学技術大学院大学 情報科学研究科 助教 
 
2002年4月
 - 
2003年6月
株式会社日立製作所 システム開発研究所  
 

学歴

 
2003年10月
 - 
2006年9月
総合研究大学院大学複合科学研究科情報学専攻  
 
2000年4月
 - 
2002年3月
東京大学大学院工学系研究科情報工学専攻  
 
1998年4月
 - 
2000年3月
東京大学工学部計数工学科  
 
1996年4月
 - 
1998年3月
東京大学教養学部理科I類  
 

論文

<89101112>
 
 
コーダルグラフサンドイッチ問題とその応用
来嶋 秀治   清見 礼   
日本計算機統計学会大会論文集   21 125-128   2007年
コーダルグラフは,統計学,数値計算法,最適化算法などの諸分野において,効率的な計算を行うことができる非常に重要なグラフクラスである.統計学においては,コーダルグラフはグラフィカルモデルが分解可能であるための必要十分条件として知られる.本稿では「コーダルグラフサンドイッチ問題」を取り扱う.コーダルグラフサンドイッチ問題は,包含関係にあるグラフの対が与えられたとき,そのグラフに挟まれるコーダルグラフを探索する問題である.コーダルグラフサンドイッチ問題は一般にはNP完全問題である.本稿では特に,...
 
Simple Efficient Algorithm for MPQ-tree of an Interval Graph
Toshiki Saitoh   Masashi Kiyomi   Ryuhei Uehara   
Proceedings of the KOREA-JAPAN Joint Workshop on Algorithms and Computation (WAAC 2007)   121-126   2007年   
 
Generating chordal graphs included in given graphs
M Kiyomi   T Uno   
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS   E89D(2) 763-770   2006年2月   [査読有り]
A chordal graph is a graph which contains no chordless cycle of at least four edges as an induced subgraph. The class of chordal graphs contains many famous graph classes such as trees, interval graphs, and split graphs, and is also a subclass of ...
 
Listing chordal graphs and interval graphs
Masashi Kiyomi   Shuji Kijima   Takeaki Uno   
GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE   4271 68-77   2006年   [査読有り]
We propose three algorithms for enumeration problems; given a graph G, to find every chordal supergraph (in K-n) of G, to find every interval supergraph (in K.) of G, and to find every interval subgraph of G in K-n. The algorithms are based on the...
 
LCM ver.3: Collaboration of Array, Bitmap and Prefix Tree for Frequent Itemset Mining (available at home page of Open Source Data Mining Workshop on Frequent Pattern Mining Implementations 2005)
Takeaki Uno   Masashi Kiyomi   Hiroki Arimura   
Open Source Data Mining Workshop on Frequent Pattern Mining Implementations 2005      2005年8月   [査読有り]

MISC

123>
 
 
区間順序上の最長増加部分列
青池宥希   清見礼   小林靖明   大舘陽太   
情報処理学会研究報告(Web)   2021(AL-184)    2021年
 
サボテン頂点削除のための改良型決定論的パラメータ化アルゴリズム【JST・京大機械翻訳】|||
AOIKE Yuuki   GIMA Tatsuya   HANAKA Tesshu   KIYOMI Masashi   KOBAYASHI Yasuaki   KOBAYASHI Yusuke   KURITA Kazuhiro   OTACHI Yota   
電子情報通信学会技術研究報告(Web)   120(276(COMP2020 18-27)) 502-515   2020年
 
Counting the number of solutions for peg solitaire (コンピュテーション)
兼本 樹   斎藤 寿樹   清見 礼   上原 隆平   
電子情報通信学会技術研究報告 = IEICE technical report : 信学技報   116(211) 1-5   2016年9月
 
不完全データと矛盾しない有向二値完全系統樹を列挙する効率的手法
清見 礼   岡本 吉央   斎藤 寿樹   
電子情報通信学会技術研究報告. COMP, コンピュテーション   112(93) 17-24   2012年6月
不完全なデータが与えられたときに,形質に基づいて系統樹を復元する問題を研究する.より正確には,形質が二値であり,有向完全系統樹の仮定が成り立つ場合に,ある種に対してある形質の状態がデータとして失われている状況を考える.本研究の目的は失われたデータを補完したときに得られる完全系統樹をすべて列挙するための効率的アルゴリズムを設計することである.単純な分枝限定アルゴリズム(B&B)は理論的に良い計算量を持つが,ゼロサプレス型二分決定グラフ(ZDD)に基づく別の方法を提案する.ランダム生成されたデ...
 
Voronoi Game on a Path (アルゴリズム(AL) Vol.2010-AL-130)
清見 礼   斎藤 寿樹   上原 隆平   
情報処理学会研究報告   2010(1) 5p   2010年6月

書籍等出版物

 
 
清見 礼(担当:分担執筆, 範囲:特集＝ 大学数学のキーポイント（前篇）アルゴリズム／情報数学の一例として pp.37-41)
2019年3月      

共同研究・競争的資金等の研究課題

 
 
固定パラメータ困難問題に対する汎用解法の研究
日本学術振興会: 科学研究費助成事業
清見 礼 大舘 陽太 
研究期間: 2018年4月 - 2023年3月
 
記憶領域制限シナリオにおける計算限界の解明
日本学術振興会: 科学研究費助成事業
浅野 哲夫 上原 隆平 垂井 淳 小野 廣隆 清見 礼 大舘 陽太 
研究期間: 2012年6月 - 2017年3月
Powered by NetCommons2 The NetCommons Project