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

メニュー / MENU

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

お知らせ

【連絡事項】

成蹊大学専任教員各位

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類  
 

論文

12345>
 
 
Finding a reconfiguration sequence between longest increasing subsequences.
Yuuki Aoike   Masashi Kiyomi   Yasuaki Kobayashi   Yota Otachi   
CoRR   abs/2310.01066    2023年
 
A Framework to Design Approximation Algorithms for Finding Diverse Solutions in Combinatorial Problems.
Tesshu Hanaka   Masashi Kiyomi   Yasuaki Kobayashi   Yusuke Kobayashi   Kazuhiro Kurita   Yota Otachi   
AAAI   3968-3976   2023年   [査読有り]
 
多様な解集合を発見する効率良い近似アルゴリズム
栗田 和宏   土中 哲秀   清見 礼   小林 靖明   小林 佑輔   大舘 陽太   
人工知能学会研究会資料 人工知能基本問題研究会   119 21-26   2022年
 
A Framework to Design Approximation Algorithms for Finding Diverse Solutions in Combinatorial Problems.
Tesshu Hanaka   Masashi Kiyomi   Yasuaki Kobayashi   Yusuke Kobayashi 0001   Kazuhiro Kurita   Yota Otachi   
CoRR   abs/2201.08940    2022年
 
An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion.
Yuuki Aoike   Tatsuya Gima   Tesshu Hanaka   Masashi Kiyomi   Yasuaki Kobayashi   Yusuke Kobayashi   Kazuhiro Kurita   Yota Otachi   
Theory Comput. Syst.   66(2) 502-515   2022年   [査読有り]

MISC

<123>
 
 
Reconstruction Algorithms for Permutation Graphs and Distance-Hereditary Graphs (アルゴリズム(AL) Vol.2009-AL-126)
Masashi Kiyomi   Toshiki Saitoh   Ryuhei Uehara   
研究報告アルゴリズム（AL）   2009(5) 1-8   2009年9月
PREIMAGE CONSTRUCTION problem by Kratsch and Hemaspaandra naturally arose from the famous graph reconstruction conjecture. It deals in the algorithmic aspects of the conjecture. We present an O(n6) time algorithm for PREIMAGE CONSTRUCTION on permu...
 
Nearest Larger Neighbors問題に対する効率の良いアルゴリズム (理論計算機科学の深化と応用)
野木 慶太   浅野 哲夫   清見 礼   
数理解析研究所講究録   1649 244-251   2009年5月
 
じゃばら折りの複雑さに関する研究
伊藤 剛志   清見 礼   今堀 慎治   上原 隆平   
研究報告アルゴリズム（AL）   2009(9) 1-8   2009年1月
本稿では 「じゃばら折り」 に関する新しい折り紙の問題を提案する．本問題では与えられた ｎ 個の山折り／谷折りの割り当てに対して，紙をその割り当てに従って等間隔に折ることを目的とする．扱う紙のモデルは以下の通り． （1） 紙は厚み 0 で重ねて一度に複数枚折ることができる． （2） それぞれの折り状態は平坦である． （3） それぞれの折り目はそこで最後に折られたときの折り状態を記憶する． （4） 紙は ｎ 箇所の折り目を除いて剛体である．このモデルにおいて，与えられた割り当てを実現する効率...
 
コーダルグラフのサンドイッチ列挙
清見 礼   来嶋秀治   
情報処理学会研究報告アルゴリズム（AL）   2006(100) 25-31   2006年9月
コーダルグラフは大きさが4以上の誘導部分サイクルをもたないグラフとして定義される。グラフGとGの部分グラフGが与えられた時、Gの真部分グラフでかつGを真部分グラフとして持つようなコーダルグラフGをみつける問題は、コーダルグラフサンドイッチ問題と呼ばれ、NP-困難であることが知られている。我々は、GまたはGがコーダルグラフであれば、コーダルグラフサンドイッチ問題は容易に解くことが可能であることを示した。さらに、これを用いてGおよびGのいずれか一方がコーダルである場合に、Gの部分グラフであり、...
 
DS-1-16 弦グラフおよびその部分クラスの列挙(DS-1.COMP-NHC学生シンポジウム,シンポジウム)
清見 礼   宇野 毅明   
電子情報通信学会総合大会講演論文集   2006(1) "S-39"-"S-40"   2006年3月

書籍等出版物

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

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

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