研究業績

研究分野ごとに分けてあります.

 

 

ちらし・ポスター

おもなアルゴリズム(実装)の特徴を紹介するちらし      Microsoft word     2009年
最短路検索アルゴリズム LMS の紹介        Microsoft word      2009年
頻出パターン発見アルゴリズム LCM の紹介      Microsoft word      2009年
高速文字列類似性解析アルゴリズム sachica の紹介      Microsoft word      2009年
ビッグデータ高速処理に向けた計算理論的アプローチ      power point      情報処理学会 連続セミナー講演, 2012年6月
Between Optimization and Enumeration (on Modeling, and Computation)     power point      NII Shonan Meeting, Parallel Methods for Constraint Solving and Combinatorial Optimization, 2012年5月

一般講演

研究の展開力 〜活性化と広がりを得るには〜      power point      スケジューリングシンポジウム2012 チュートリアル講演2012年9月
運用コストを重視したORに向けて      power point      日本オペレーションズリサーチ学会秋期研究発表会、2012年9月
計算を驚くほど速くする、ことができることもある −最短路問題を例に −      power point      イビッツ(弁理士を中心にした勉強会), 2012年7月
速けりゃいいってもんじゃない      power point      東京工業大学数理計算科学専攻 セミナー講演, 2006年12月
ビッグデータ高速処理に向けた計算理論的アプローチ      power point      情報処理学会 連続セミナー講演, 2012年6月
Between Optimization and Enumeration (on Modeling, and Computation)     power point      NII Shonan Meeting, Parallel Methods for Constraint Solving and Combinatorial Optimization, 2012年5月
いろいろなファンド     power point      ファンドを用いた研究展開力セミナー, 2012年4月
Computational Challenges in BIG DATA      power point      日中韓若手研究者ワークショップ, ポジショントーク、 2012年6月
隣の芝は青くない     power point      日本オペレーションズ・リサーチ学会 第56回シンポジウム 招待講演, 2006年9月
Fast Algorithms for BIG DATA     power point      NII Shonan Meeting, Large-scale Distributed Computation, 2012年1月
類似性を利用したパターンマイニング      power point      DOCMAS運営委員合宿、 2011年11月
最適をめざさない最適化 〜 勤務表作成にて 〜     power point      日本オペレーションズ・リサーチ学会中部支部講演会, 2011年9月
データマイニングを味見する 〜 計算から見たデータマイニング 〜     power point      東北大学経済学部, 2011年6月
大規模データに対する高速類似性解析手法の研究     power point      電子情報通信学会全国大会 さきがけセッション, 2011年3月
クリークマイニングとその応用 〜 大規模データの活用 〜     power point      情報処理学会 湊ERATOセッション, 2011年6月
モデルは軽く、応用は深く     power point      日本オペレーションズリサーチ学会・KSMAP合宿, 2010年10月
パターンマイニングの新しい落としどころ −クラスタリングを用いたパターンマイニング−     power point      電子情報通信学会全国大会 IBISML研究会招待講演, 2010年9月
文字列の類似構造発見問題と複数分類アルゴリズム     power point      東京大学コンピュータ科学専攻講演, 2010年2月
高速相同解析アルゴリズムの紹介     power point      国立遺伝学研究所, 2009年11月
文字列データの高速類似性解析と可視化技術     power point      日本オペレーションズ・リサーチ学会SCOPE研究部会, 2009年10月
巨大データを扱うためには −効率的な計算技術−     power point      日本ソフトウェア学会大学基礎講座, 2009年9月
巨大データを効率良く解析する高速計算アルゴリズム     power point      イノベーションジャパン, 2009年9月
高速相同解析アルゴリズムの紹介     power point      国立遺伝学研究所, 2009年11月

 

列挙・数え上げ一般

サブグラフ列挙と頻出パターンマイニング      power point      FIT2008 イベント企画 データサイエンスで活躍する列挙アルゴリズム−設計技法とその応用−, 2008年9月
あいまい性を考慮した列挙手法      power point      「新世代の計算限界」 全体会議、2007年12月15日
大規模データに対する効率的な列挙アルゴリズム      power point      東京工業大学数理計算科学専攻 セミナー講演, 2006年12月
近年の列挙技術の進展 − 計画立案と解法 −     power point      日本オペレーションズ・リサーチ学会 第56回シンポジウム 招待講演, 2006年9月

 

On listing, sampling, and counting the chordal graphs with edge constraints (corresponding author: Kijima) Shuji Kijima, Masashi Kiyomi, Yoshio Okamoto, and Takeaki Uno, Proceedings of COCOON2008, Lecture Notes in Computer Science 5092, pp. 458-467, 2008
Enumeration of Perfect Sequences of Chordal Graph (corresponding author: Uehara) Yasuko Matsui, Ryuhei Uehara, Takeaki Uno, Proceedings of ISAAC 2008, Lecture Notes in Computer Science 5369, pp. 859-870, 2008
Enumeration of Perfect Sequences of Chordal Graph (corresponding author: Uehara) Yasuko Matsui, Ryuhei Uehara, Takeaki Uno, 電気情報通信学会コンピューテーション研究会108, 信学技法 vol.108, no.11, pp.15-22, 2008
A Polynomial-Time-Delay and Polynomial-Space Algorithm for Enumeration Problems in Multi-Criteria Optimization (corresponding author: Okamoto) Yoshio Okamoto and Takeaki Uno, Proceedings of ISAAC 2007,  Lecture Notes in Computer Science 4835, Springer, pp.609-620, 2007
On the Enumeration o

f Bipartite Minimum Edge Colorings     power point 

Yasuko Matsui, Takeaki Uno, Graph Theory in Paris, Proceedings of a Conference in Memory of Claude Berge,Trends in Mathematics, Birkhaeuser Boston Inc., pp.271-285, 2006
多目的最適化問題への列挙アルゴリズム理論からのアプローチ 岡本 吉央, 宇野 毅明, 統計数理研究所 モデリングとアルゴリズム, 2006
Listing Chordal Graphs and Interval Graphs Masashi Kiyomi, Shuji Kijima, Takeaki Uno, WG 2006, Lecture Notes in Computer Science 4271, pp. 68-77, 2006
Generating Chordal Graphs Included in Given Graphs Masashi Kiyomi, Takeaki Uno, Transactions on Information and Systems, IEICE, E89-D, No2, pp. 763-770, 2006
New Algorithms for Enumerating All Maximal Cliques      power point  Kazuhisa Makino, Takeaki Uno, Lecture Notes in Computer Science 3111 (SWAT2004, Scandinavia Workshop on Algorithm Theory), Springer-Verlag, pp.260-272
大規模グラフに対する高速クリーク列挙アルゴリズム        power point  宇野 毅明, 電子情報通信学会コンピュテーション研究会, 2003年4月
大規模2部グラフに対する極大クリーク列挙アルゴリズムの改良と実装        power point  宇野 毅明, 情報処理学会アルゴリズム研究会89, 2003年3月
Generating Colored Trees (corresponding author: Nakano) Shin-ichi Nakano, Takeaki Uno, Wg2004, Lecture Notes in Computer Science 3787, pp. 249-260, Jun/2005.
Constant Time Generation of Trees with Specified Diameter       power point   (corresponding author: Nakano) Shin-ichi Nakano, Takeaki Uno, to appear Lecture Notes in Computer Science, Springer-Verlag
On the Enumeration of Colored Trees       power point    中野 眞一, 宇野 毅明, 第95回情報処理学会アルゴリズム研究会, 2004年5月
A Simple Constant Time Enumeration Algorithm for Free Trees        power point  中野 眞一, 宇野 毅明, 情報処理学会アルゴリズム研究会91, pp.9--16, 2003
A Simple Algorithm for Generating Unordered Rooted Trees        power point    中野 眞一, 宇野 毅明, 情報処理学会アルゴリズム研究会90, 2003年5月
More Efficient Generation of Plane Triangulations        power point  Shin-ichi Nakano, Takeaki Uno, Lecture Notes in Computer Science 2912 (Graph Drawing 2003), Springer, pp.273-282, 2003
平面三角分割グラフを列挙するアルゴリズムの改良        power point  中野 眞一, 宇野 毅明, 電子通信情報学会コンピューテーション研究会, 2002年6月
極小集合被覆を列挙する実用的高速アルゴリズム         power point  宇野 毅明, 情報処理学会アルゴリズム研究部会83, 2002年3月
A Fast Algorithm for Enumeration of Maximal Matchings in General Graphs      power point  Takeaki Uno, Journal of National Institute of Informatics, Vol.3, pp. 89-97, 2001
An Algorithm for Enumerating All Directed Spanning Trees in a Directed Graph Takeaki Uno, Lecture Note in Computer Science 1178, Springer-Verlag, Algorithms and Computation, (ISAAC96, International Symposium on Algorithm and Computation), pp. 166-173, 1996.
An Optimal Algorithm for Scanning all Spanning Trees of Undirected Graphs Akiyoshi Shioura, Akihisa Tamura, Takeaki Uno, SIAM Journal on Computing, Vol.26, No. 3, pp. 678-692, 1997

 

列挙アルゴリズムの高速化手法

Speeding Up Enumeration Algorithms with Amortized Analysis       power point  Takeaki Uno, 5th Workshop on Algorithms for Listing, Counting and Enumeration, 2003
A Fast Algorithm for Enumerating Bipartite Perfect Matchings        power point  Takeaki Uno, Lecture Note in Computer Science 2223 (International Symposium on Algorithm and Computation), Springer-Verlag, pp. 367-379, 2001
A New Approach for Speeding Up Enumeration Algorithms and Its Application for Matroid Bases Takeaki Uno, Lecture Note in Computer Science 1627, Springer-Verlag, (COCOON99, Computing and Combinatorics), pp. 349-359, 1999
A New Approach for Speeding Up Enumeration Algorithms Takeaki Uno, Lecture Note in Computer Science 1533, Springer-Verlag, (ISAAC98, International Symposium on Algorithm and Computation), pp. 287-296, 1998
Algorithms for Enumerating All Perfect, Maximum and Maximal Matchings in Bipartite Graphs Takeaki Uno, Lecture Note in Computer Science 1350, Springer-Verlag, (ISAAC97, International Symposium on Algorithm and Computation), pp. 92-101, 1997
列挙アルゴリズムの高速化とその周辺 宇野 毅明, 日本オペーレーションズリサーチ学会研究部会 第11回RAMPシンポジウム, 1999年
列挙アルゴリズムの高速化に関する研究 宇野 毅明, 博士論文, 東京工業大学総合理工学研究科 システム科学専攻, 1998年3月

 

データマイニング

 

頻出パターン発見アルゴリズム入門 − アイテム集合からグラフまで − Part 1         power point         人工知能学会全国大会 AIレクチャー 「先端AI」 2008年6月
発見問題に対する列挙手法を用いた探索      power point      産業総合研究所 セミナー講演、 2007年9月
あいまいさを考慮したパターン探索      power point      大阪大学 セミナー講演、 2007年9月
いいプログラムはコーディング技術だけではない      power point      日本情報オリンピック合宿 講義講演、 2007年3月
頻出集合発見問題に対するアルゴリズム技術      power point      日本オペレーションズ・リサーチ学会 コンピューテーション研究部会 招待講演、 2007年2月
頻出パターン列挙問題と高速アルゴリズム      power point      日本オペレーションズ・リサーチ学会 計算と最適化研究部会 招待講演、 2006年11月
大規模データ処理に対する 列挙アルゴリズムの活用     power point      データ工学ワークショップ 招待講演、 2005年2月
頻出パターンの高速列挙        power point        電気通信情報学会コンピューテーション研究会, 招待講演, 2004年12月

 

Ambiguous Frequent Itemset Mining and Polynomial Delay Enumeration       power point  Takeaki Uno and Hiroki Arimura, Proceedings of PAKDD2008, Lecture Notes in Artificial Intelligence 5012, pp. 357-368, 2008
LCM over ZBDDs: Fast Generation of Very Large-Scale Frequent Itemsets Using a Compact Graph-Based Representation Shin-ichi Minato, Takeaki Uno, and Hiroki Arimura, Proceedings of PAKDD2008, Lecture Notes in Artificial Intelligence 5012, pp. 234-246, 2008
An Efficient Algorithm for Solving Pseudo Clique Enumeration Problem Takeaki Uno, Algorithmica, Springer New York, 2008
An Efficient Algorithm for Enumerating Pseudo Cliques       power point  Takeaki Uno, Proceedings of ISAAC 2007,  Lecture Notes in Computer Science 4835, Springer, pp. 402-414, 2007
擬似クリークを列挙する多項式時間遅延アルゴリズム    power point  宇野 毅明, 情報処理学会第111回アルゴリズム研究会, pp.97-104, 2007
An Efficient Polynomial Delay Algorithm for  Pseudo Frequent Itemset Mining    power point  Takeaki Uno, and Hiroki Arimura, Lecture Notes in Artificial Intelligence 4755, (Proceeding of Discovery Science 2007), Springer, pp.219-230, 2007
Time and Space Efficient Discovery of Maximal Geometric Graphs (corresponding author: Arimura) Hiroki Arimura, Takeaki Uno, and Shinichi Shimozono, Lecture Notes in Artificial Intelligence 4755, (Proceeding of Discovery Science 2007), Springer, pp.42-55, 2007
大規模幾何データからの高速な極大部分グラフ発見       power point       (主著者有村) 有村博紀, 宇野毅明, 下薗 真一, 第66回人工知能基本問題研究会, 2007
疑似頻出アイテム集合の多項式遅延列挙アルゴリズム       power point       宇野 毅明, 有村 博紀, 第4回 人工知能学会 データマイニングと統計数理研究会(SIG-DMSM) , 2007
Mining Maximal Flexible Patterns in a Sequence (corresponding author: Arimura) Hiroki Arimura, and Takeaki Uno, LLLL2007,  Lecture Notes in Computer Science, Springer, 4914, pp. 307-317, 2008
Weighted Substructure Mining for Image Analysis (corresponding author: Nowozin) Sebastian Nowozin, Koji Tsuda, Takeaki Uno, Taku Kudo, Gökhan H. Bakir, MLG 2007
Weighted Substructure Mining for Image Analysis (corresponding author: Nowozin) Sebastian Nowozin, Koji Tsuda, Takeaki Uno, Taku Kudo, and Gökhan Bakir, CVPR 2007
An Efficient Polynomial Space and Polynomial Delay Algorithm for Enumeration of Maximal Motifs in a Sequence (主著者有村) Hiroki Arimura, Takeaki Uno, Journal of Combinatorial Optimization 13, pp.243-262, 2007
Polynomial Space and Polynomial Delay Algorithm for Enumeration of Maximal Motifs in a Sequence (主著者有村) Hiroki Arimura, Takeaki Uno, ISAAC2005, Lecture Notes in Computer Science 3827, pp. 724-737, 2005
深さ優先探索に基づく変数制限つき極大モチーフの高速マイニング (主著者有村) 有村博紀, 宇野毅明, 知識ベース研究会報告, 人工知能学会, 2006
ワイルドカードを許した極大モチーフの列挙アルゴリズム (主著者有村) 有村 博紀, 宇野 毅明, 電子情報通信学会コンピューテーション研究会, 2006
An Output-Polynomial Time Algorithm for Mining Closed Frequent Ranked Tree Patterns (主著者有村) Hiroki Arimura, Takeaki Uno, Lecture Notes in Artificial Intelligence 3625, (Proceeding of The 15th International Conference on Inductive Logic Programming), Springer, pp.1-19, Aug/2005
LCM ver.3: Collaboration of Array, Bitmap and Prefix Tree for   Frequent Itemset Mining        power point    Takeaki Uno, Masashi Kiyomi, Hiroki Arimura, Open Source Data Mining Workshop on Frequent Pattern Mining Implementations 2005, available at home page of Open Source Data Mining Workshop on Frequent Pattern Mining Implementations 2005, 21/Aug/2005
飽和集合列挙アルゴリズムを用いた大規模データベースからのルール発見手法 宇野毅明, 有村博紀, 統計数理, 第 53 巻 第 2 号 317-329, 2005
LCM ver.2: Efficient Mining Algorithms for Frequent/Closed/Maximal Itemsets        power point  Takiake Uno, Masashi Kiyomi, Hiroaki Arimura,  IEEE ICDM'04 Workshop FIMI'04 (International Conference on Data Mining, Frequent Itemset Mining Implementations)
An Efficient Algorithm for Enumerating Closed Patterns in Transaction Databases        power point    Takeaki Uno,Tatsuya Asai,Yuzo Uchida, Hiroki Arimura, Lecture Notes in Artificial Inteligence 3245 (Discovery Science 2004)
頻出・飽和・極大頻出集合の効率的な列挙アルゴリズムとその実装        power point    宇野 毅明, 有村 博紀, 第4回データマイニングワークショップ, 2004年9月
LCM: An Efficient Algorithm for Enumerating Frequent Closed Item Sets         power point  Takeaki Uno and Tatsuya Asai, Hiroaki Arimura and Yuzo Uchida, IEEE ICDM'04 Workshop FIMI'03 (International Conference on Data Mining, Frequent Itemset Mining Implementations)
2部クリークを用いた closed item set の効率的な列挙        power point  宇野 毅明, 有村 博紀, 浅井 達哉, 電子情報通信学会 人工知能と知識処理研究会, 2003年7月
極大2部クリークの高速列挙法とデータマイニングへの応用        power point    宇野 毅明, 有村 博紀, 浅井 達哉, 夏のLAシンポジウム, 2003年7月
Practical Techniques for Speeding Up Enumeration Algorithms for Frequent Itemset Mining Problems        power point  宇野 毅明, 浅井 達哉, 有村 博紀, 内田 雄三, 94回情報処理学会アルゴリズム研究会, 2004年3月
Enumerating Minimal Explanations by Minimal Hitting Set Computation (corresponding author: Satoh) Ken Satoh, Takeaki Uno, KSEM 2006, Lecture Notes in Computer Science 4092, pp. 354-365, 2006
Contradiction Finding and Minimal Recover for UML class diagrams (corresponding author: Satoh) Ken Satoh, Ken Kaneiwa, Takeaki Uno, In Proceedings of the 21st IEEE/ACM International Conference on Automated Software Engineering (ASE2006), pp. 277-280, 2006
Enumerating Minimal Revised Specification using Dualization (corresponding author: Satoh) Ken, Satoh, Takeaki Uno, Workshop on Learning with Logics and Logics for Learning, Lecture Notes in Computer Science 4012, pp. 182-189, 2006
双対化を用いた新しい極大頻出アイテム集合の計算 (主著者佐藤) 佐藤 健, 宇野 毅明, 電子情報通信学会 人工知能と知識処理研究会, 2003年7月
Detailed Description of an Algorithm for Enumeration of Maximal Frequent Sets with Irredundant Dualization        power point  Takeaki Uno and Ken Satoh, IEEE ICDM'04 Workshop FIMI'03 (International Conference on Data Mining, Frequent Itemset Mining Implementations)
Enumerating Maximal Frequent Sets using Irredundant Dualization (corresponding author: Satoh) Ken Satoh and Takeaki Uno, Lecture Notes in Artifical Intelligence 2843 (Discovery Science 2003), Springer-Verlag, pp. 255--267, 2003
Discovering Frequent Substructures in Large Unordered Trees        power point    (corresponding author: Asai) Tatsuya Asai and Hiroki Arimura and Takeaki Uno and Shin-ichi Nakano, Lecture Notes in Artifical Intelligence 2843 (Discovery Science 2003), Springer-Verlag, pp. 47-60, 2003
半構造データからの効率よい無順序木パターン発見手法   (主著者浅井) 浅井 達哉, 有村 博紀, 宇野 毅明, 中野 眞一, 電子情報通信学会 データ工学研究会, 2003年
Efficiently Mining Frequent Substructures from Large Unordered Trees (主著者浅井) 浅井 達哉, 有村 博紀, 宇野 毅明, 中野 眞一, 電子情報通信学会 人工知能と知識処理研究会, 2003年7月

 

スケジューリング・配送計画

 

大規模データに対する類似性項目発見アルゴリズムを用いたスケジューリング手法        power point        成蹊大学 情報科学学科セミナー 2008年12月

 

   
スタッフスケジューリングにおける運用しやすさを考慮した解の分析 (主著者:久保) 久保琢磨, 宇野毅明, 21世紀の数理計画:最適化モデルとアルゴリズム, 2008
中小規模スタッフスケジューリング問題における調整の容易なスケジュール作成に関する研究 (主著者:久保) 久保琢磨, 宇野毅明, 第68回 数理モデル化と問題解決(MPS)研究会, vol. 2008, no.17, pp.57-60, 2008
An Iterated Local Search Algorithm for the Vehicle Routing  Problem with Convex Time Penalty Functions (corresponding author: Imahori) Toshihide Ibaraki, Shinji Imahori, Koji Nonobe, Kensuke Sobue, Takeaki Uno, Mutsunori Yagiura, Discrete Applied Mathematics 156, pp 458-467, 2008
Heuristic Approaches to the Capacitated Square Covering Problem  (corresponding author: Nonobe) Koji Nonobe, Endre Boros, Toshihide Ibaraki, Hiroya Ichikawa, Takeaki Uno, Mutsunori Yagiura, 6th Metaheuristics International Conference, Aug/2005
Effective Local Search Algorithms for Routing and Scheduling Problems with General Time Window Constraints  (corresponding author: Imahori) T. Ibaraki, S. Imahori, M. Kubo, T. Masuda, T. Uno and M. Yagiura, Transportation Science, Transportation Science, vol. 39, pp.206-232, 2005
An O(n^2 log^2n) Algorithm for Input-or-Output Test in Disjunctive Scheduling  (corresponding author: Miyamoto) Mikio Kubo, Yuichiro Miyamoto and Takiaki Uno, Journal of Operations Research Society of Japan, vol. 47, no.2, pp.112-122, 2004
ジョブショップスケジューリングにおける変数固定テストの高速化 (主著者宮本) 久保 幹雄, 宮本 裕一郎, 宇野 毅明, 日本オペレーションズリサーチ学会 第12回RAMPシンポジウム, 2000年11月

 

木構造グラフのアルゴリズム

A Tree Partitioning Problem Arising from an Evacuation Problem in Tree Dynamic Networks (corresponding author: Mamada) Satoko Mamada, Takeaki Uno, Kazuhisa Makino and Satoru Fujishige, Journal of Operations Research Society Japan, Vol. 48, pp. 183-195, 2005  
An O(n log^2 n) Algorithm for the Optimal Sink Location Problem on Dynamic Tree Networks (corresponding author: Mamada) Satoko Mamada, Takeaki Uno, Kazuhisa Makino, Satoru Fujishige, IFIP TCS 2004, 25/Aug/2004
A Linear Time Algorithm for Finding a k-Tree Core Akiyoshi Shioura, Takeaki Uno, Journal of Algorithms, Vol.23, No.2, pp. 281-290, 1997.

 

高速全対比較・ゲノム相同検索

オフライン類似項目発見問題と複数分類アルゴリズム        power point      北陸先端科学技術大学院大学 情報科学研究科セミナー 2009年2月
地球に優しいゲノム相同検索        power point      「新世代の計算限界」 ミニシンポジウム:地球環境問題と計算限界、2007年12月3日
新しい高速相同検索アルゴリズムを用いたゲノム解析ツールの開発      power point      国立遺伝学研究所/理化学研究所 セミナー講演、 2007年4月・5月
大規模データ処理に対するアルゴリズム理論からのアプローチ        power point      第20回 回路とシステム軽井沢ワークショップ、2007年4月

 

Genome Homology Visualization by Short Similar Substring Enumeration        power point      Takeaki Uno, RIMS Workshop on Acceleration and Visualization of Computation for Enumeration Problems, invited talk, 2008
An Efficient Algorithm for Finding Similar Short Substrings from Large Scale String Data        power point     Takeaki Uno, Proceedings of PAKDD2008, Lecture Notes in Artificial Intelligence 5012, pp. 345-356, 2008
Mining complex genotypic features for predicting HIV-1 drug resistance Hiroto Saigo, Takeaki Uno, and Koji Tsuda, Bioinformatics 23, pp. 2455-2462,  2007
短い部分文字列のミスマッチトレランスを高速計算するアルゴリズム        power point  宇野 毅明, 電子情報通信学会コンピューテーション研究会, 2004年1月

 

化学情報学関連

Algorithm for Advanced Canonical Coding of Planar Chemical Structures That  Considers Stereochemical and Symmetric Information (corresponding author: Koichi) Shungo Koichi, Satoru Iwata, Takeaki Uno, Hiroyuki Koshino and Hiroko Satoh, Journal of Chemical Information and Modeling 47, pp.1734-1746, 2007
Effective consideration of ring structures in CAST/CNMR  for highly accurate 13 C NMR chemical shift prediction (corresponding author: Satoh) Hiroko Satoh, Hiroyuki Koshino, Takeaki Uno, Shungo Koichi, Satoru Iwata and Tadashi Nakata, Tetrahedron 61, pp.7431-7437,  2005
コードレスサイクルを列挙する線形時間アルゴリズム        power point    宇野 毅明, 情報処理学会アルゴリズム研究会92, 2003年11月

 

グラフアルゴリズム関係

Partitioning a Weighted Tree to Subtrees of Almost Uniform Size (corresponding author: Ito) Takehiro Ito, Takeaki Uno, Xiao Zhou, Takao Nishizeki, Proceedings of ISAAC 2008, Lecture Notes in Computer Science 5369, pp. 196-207, 2008
最短路高速検索のための階層メッシュ疎化法 (主著者:宮本) 宮本裕一郎, 宇野毅明, 久保幹雄, 第119回情報処理学会アルゴリズム研究会, 2008-AL-119, pp. 49-56, 2008
Counting the Number of Independent Sets in Chordal Graphs (corresponding author: Okamoto) Yoshio Okamoto, Ryuhei Uehara, and Takeaki Uno, Journal of Discrete Algorithms, 2007
Linear-Time Counting Algorithms for Independent Sets in Chordal Graphs (corresponding author: Uehara) Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara, WG2004, Lecture Notes in Computer Science 3787, pp. 433-444, Jun/2005.
Counting the Independent Sets of a Chordal Graph (主著者上原) 岡本 吉央, 宇野 毅明, 上原 隆平, 第96回情報処理学会アルゴリズム研究会, 2004年7月
A New Approach to Graph Recognition and Applications to Distance Hereditary Graphs (corresponding author: Uehara) Shin-ishi Nakano, Ryuhei Uehara and Takeaki Uno, Lecture Notes in Computer Science 4484   (Proceedings of TAMC 2007), pp. 115-127, 2007
Canonical Tree Representation of Distance Hereditary Graphs with Applications (主著者上原) 上原 隆平, 宇野 毅明, 電子情報通信学会コンピューテーション研究会, pp.31-38, 2006

 

その他アルゴリズム関係

Improved Bounds for Wireless Localization (corresponding author: Christ) Tobias Christ, Michael Hoffmann, Yoshio Okamoto, Takeaki Uno, Proceedings of SWAT2008, Lecture Notes in Computer Science 5124, pp. 77-89, 2008.
Efficient Algorithms for Airline Problem (corresponding author: Uehara) Shin-ishi Nakano, Ryuhei Uehara and Takeaki Uno, Lecture Notes in Computer Science 4484  (Proceedings of TAMC 2007), pp. 428-439, 2007
Polynomial Time Algorithms for Maximizing the Intersection Volume of Polytopes Komei Fukuda and Takeaki Uno, Pacific Journal on Optimization 3, No.1, pp. 37-52, 2007
Minimizing Intra-Edge Crossings in Wiring Diagrams and Public Transport Maps (corresponding author: Benkert) Marc Benkert, Martin Noellenburg, Takeaki Uno, Alexander Wolff, GD2006, Lecture Notes in Computer Science 4372, pp. 270-281, 2007
Efficient Algorithms for the Electric Power Transaction Problem (corresponding author: Kiyomi) Masashi Kiyomi, Takeaki Uno, Tomomi Matsui, WINE 2005, Lecture Notes in Computer Scinence 3828, pp. 602-611, 2005
電力取り引きにおける約定量決定問題の高速解法 (主著者清見) 清見礼,宇野毅明,松井知己, 情報処理学会第101回アルゴリズム研究会, 2005年5月
Labeling points with weights (corresponding author: Wolff) Sheung-Hung Poon, Chan-Su Shin, Tycho Strijk, Takeaki Uno, and Alexander Wolff, to appear Algorithmica.
A Short Note on the Reducibility of the Collapsing Knapsack Problem (corresponding author: Iida) Hiroshi Iida, Takeaki Uno, Journal of Operations Research Society of Japan, Vol.45, 2002
A Cutting Plane Algorithm for Semi-Definite Programming Problems with Applications to Failure Discrimination and Cancer Diagnosis  (corresponding author: Goto) Hiroshi KONNO, Jun-ya GOTO, Takeaki UNO, to appear in Journal of Computational and Applied Mathematics.
Fast Algorithms to Enumerate All Common Intervals of Two Permutations   (corresponding author: Yagiura) Takeaki Uno, Mutsunori Yagirura, Algorithmica, Vol. 26, pp. 290-309, 2000
大規模ネットワークに対する実用的クラスタ発見アルゴリズムの開発         power point  宇野 毅明, 情報処理学会アルゴリズム研究会88, 2003年1月
重み付き投票ゲームにおける投票力指数の計算の高速化         power point  宇野 毅明, 情報処理学会アルゴリズム研究会80, 2001年9月

 

その他の論文

Matroid Representation of Clique Complexes (corresponding author: Okamoto) Kenji Kashiwabara,Yoshio Okamoto, and Takeaki Uno, Discrete Applied Mathematics 155, No. 15, pp 1910-1929, 2007
Matroid Representation of Clique Complexes (corresponding author: Okamoto) Kenji Kashiwabara, Yoshio Okamoto and Takeaki Uno, Lecture Notes in Computer Science 2697 (International Computing and Combinatorics Conference, COCOON 2003 ), Springer-Verlag, pp. 192-201, 2003
A Generalization of Magic Squares with Applications to Digital  Halftoning (corresponding author: Asano) Boris Aronov, Tetsuo Asano, Yosuke Kikuchi, Subhas C. Nandy, Shinji Sasahara, and Takeaki Uno, Theory of Computing Systems, 2007
Towards Knowledge-Based Affective Interaction : Situational   Interpretation of Affect (corresponding author: Abbasi) Abdul Rehman Abbasi, Takeaki Uno, Matthew N. Dailey, and Nitin V.  Afzulpurkar, 2nd International Conference on ACII 2007, 2007
Transforming Spanning Trees: A Lower Bound (corresponding author: Buchin) Kevin Buchin, Andreas Razen, Takeaki Uno, Uli Wagner, 23nd European Workshop on Computational Geometry, 2007
A Generalization of Magic Squares with Applications to Digital Halftoning (1 and 2) Boris Aronov, Tetsuo Asano, Yosuke Kikuchi, Subhas C. Nandy, Shinji Sasahara, Takeaki Uno, 情報処理学会第100回アルゴリズム研究会, 2005年3月
A Generalization of Magic Squares with Applications to Digital Halftoning (corresponding author: Asano) Boris Aronov, Tetsuo Asano, Yosuke Kikuchi, Subhas C. Nandy, Shinji Sasahara, Takeaki Uno, Lecture Notes in Computer Science (Proceedings of ISAAC 2004), pp. 89-100, 2004
Generalized Amazons is PSPACE-Complete (corresponding author: Furtak) Timothy Furtak, Masashi Kiyomi, Takeaki Uno, Michael Buro, 19th International Joint Conference on Artificial Intelligence, pp. 132-137, Aug/2005

 

解説記事・著作・講演

帰着の技術 −NP困難性と問題の一般化−      power point        京都大学数理解析研究所 組合せ最適化セミナー, 招待講演, 2008年7月
(ITを使った)問題解決手法入門      power point      イヌイ建物 講演、 2007年11月
最適化 − ものごとを効率的に行うには −      power point      国立情報学研究所 市民講座 「8語で談じる情報学」、 2007年2月

 

 宇野 毅明, "ゲノム情報学における高速データ処理", 電子通信情報学会誌, Vol. 92, No.2, pp. 125-130, 2009

 宇野 毅明, 湊 真一, 竹田 正幸, "情報爆発時代のための新しい超高速アルゴリズム"情報処理, Vol.49, No.8, 2008

 松井 泰子, 根本 俊男, 宇野 毅明, "入門オペレーションズ・リサーチ", 東海大学出版会, 2008

 宇野 毅明, "図解OR 列挙アルゴリズム”, 日本オペレーションズ・リサーチ学会誌, 52巻9号,2007

 宇野 毅明, "列挙を用いたモデリングの進展", 日本オペレーションズ・リサーチ学会誌, 52巻号,2007

 宇野 毅明, 有村 博紀, "データインテンシブコンピューティング その2  − 頻出アイテム集合発見アルゴリズム −", 人工知能学会誌 17 巻2 号, 2007

 宇野 毅明, "列挙アルゴリズムに関する最近の話題", 電子情報通信学会小特集, 理論計算機科学の最新動向, pp.928-933, 2003年12月

 宇野 毅明, "Cで学ぶ プログラミングの基礎", 共立出版, 2003

 宇野 毅明, "効率的な列挙アルゴリズムの構築と利用", 人工知能学会誌 Vol18, No.3-5, 2003

 宇野 毅明, "近年の高速列挙アルゴリズムの解説", 電子情報通信学会 2003年12月号 小特集, 2003

 久保幹雄,田村明久,松井知己 編, "応用数理計画ハンドブック" 14章2節列挙アルゴリズム, 朝倉書店, 2002年

 杉原厚吉・茨木俊秀・浅野孝夫・山下雅史編, "アルゴリズム工学 −計算困難問題への挑戦−", 4-4列挙アルゴリズム, 6-12 顧客への到着時間を指定できる配送計画解法, 共立出版, 2002年

 宇野 毅明, "アルゴリズムの高速化,投票力指数に関して”, 日本オペレーションズ・リサーチ学会誌解説記事, Vol.47, No.12,   pp.788-793, 2002年12月

 

 

 宇野毅明のホームページへ          情報学研究所のホームページへ