研究業績
研究分野ごとに分けてあります.
ちらし・ポスター
おもなアルゴリズム(実装)の特徴を紹介するちらし 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 | 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月