書誌情報 | ファイル |
表紙・目次 (1999-12) 数理解析研究所講究録, 1120
| |
列挙アルゴリズムの高速化技法とその応用 (新しいパラダイムとしてのアルゴリズム工学) 宇野, 毅明 (1999-12) 数理解析研究所講究録, 1120: 1-10
| |
A Strongly Polynomial-Time Algorithm for Minimizing Submodular Functions (Algorithm Engineering as a New Paradigm) Iwata, Satoru; Fleischer, Lisa; Fujishige, Satoru (1999-12) 数理解析研究所講究録, 1120: 11-23
| |
A Linear-Time Algorithm to Find Independent Spanning Trees in Maximal Planar Graphs (Algorithm Engineering as a New Paradigm) Nagai, Sayaka; Nakano, Shin-ichi (1999-12) 数理解析研究所講究録, 1120: 24-32
| |
A Linear Algorithm for Finding Total Colorings of Partial $k$-Trees (Algorithm Engineering as a New Paradigm) Isobe, Shuji; Xiao, Zhou; Nishizeki, Takao (1999-12) 数理解析研究所講究録, 1120: 33-40
| |
二次元ハムサンドイッチ定理の一般化とその周辺 (新しいパラダイムとしてのアルゴリズム工学) 伊藤, 大雄 (1999-12) 数理解析研究所講究録, 1120: 41-50
| |
鳩の巣原理に対する木状導出原理の証明サイズの上下限の改良 (新しいパラダイムとしてのアルゴリズム工学) 宮崎, 修一; 岩間, 一雄 (1999-12) 数理解析研究所講究録, 1120: 51-57
| |
実用的暗号系のための厳密な安全性評価尺度 (新しいパラダイムとしてのアルゴリズム工学) 櫻井, 幸一 (1999-12) 数理解析研究所講究録, 1120: 58-58
| |
A Probabilistic Local Majority Polling Game on Weighted Directed Graphs (Algorithm Engineering as a New Paradigm) Nakata, Toshio; Imahayashi, Hiroshi; Yamashita, Masafumi (1999-12) 数理解析研究所講究録, 1120: 59-67
| |
線形ネットワークにおける逐次・並列ソーティングの概念に基づいた分散ソーティング (新しいパラダイムとしてのアルゴリズム工学) 佐々木, 淳 (1999-12) 数理解析研究所講究録, 1120: 68-77
| |
Wait-Free Linearizable Implementation of a Distributed Shared Memory (Algorithm Engineering as a New Paradigm) Inoue, Michiko; Suda, Katsuro; Moriya, Sen; Masuzawa, Toshimitsu; Fujiwara, Hideo (1999-12) 数理解析研究所講究録, 1120: 78-87
| |
資源制約付きスケジューリング問題の定式化と近似解法 (新しいパラダイムとしてのアルゴリズム工学) 野々部, 宏司; 茨木, 俊秀 (1999-12) 数理解析研究所講究録, 1120: 88-97
| |
PUBBによるPCクラスタ環境における並列分枝限定法 (新しいパラダイムとしてのアルゴリズム工学) 品野, 勇治; 藤江, 哲也 (1999-12) 数理解析研究所講究録, 1120: 98-109
| |
量子計算機シミュレーションシステム (新しいパラダイムとしてのアルゴリズム工学) 徳永, 裕己; 長井, 歩; 今井, 浩 (1999-12) 数理解析研究所講究録, 1120: 110-119
| |
A System for Computing the Tutte Polynomial of a Graph (Algorithm Engineering as a New Paradigm) Imai, Hiroshi; Sekine, Kyoko (1999-12) 数理解析研究所講究録, 1120: 120-129
| |
Interpolation of Multivariate Data Using Voronoi Diagrams (Algorithm Engineering as a New Paradigm) Hiyoshi, Hisamoto; Sugihara, Kokichi (1999-12) 数理解析研究所講究録, 1120: 130-139
| |
Computational Complexity of Digital Halftoning (Algorithm Engineering as a New Paradigm) Asano, Tetsuo; Tokuyama, Takeshi; Matsui, Tomomi (1999-12) 数理解析研究所講究録, 1120: 140-150
| |
Spanning Trees Crossing Few Barriers (Algorithm Engineering as a New Paradigm) Asano, Tetsuo; Berg, Mark de; Cheong, Otfried; Guibas, Leonidas J.; Snoeyink, Jack; Tamaki, Hisao (1999-12) 数理解析研究所講究録, 1120: 151-160
| |
Approximating a Smallest 2-Edge-Connected Subgraph Containing a Specified Spanning Tree (Algorithm Engineering as a New Paradigm) Nagamochi, Hiroshi (1999-12) 数理解析研究所講究録, 1120: 161-173
| |
Approximating Edge Dominating Sets in Weighted Graphs (Algorithm Engineering as a New Paradigm) Fujito, Toshihiro (1999-12) 数理解析研究所講究録, 1120: 174-181
| |