• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

自律的分散型計算としての分子計算

Research Project

Project/Area Number 14085204
Research Category

Grant-in-Aid for Scientific Research on Priority Areas

Allocation TypeSingle-year Grants
Review Section Science and Engineering
Research InstitutionKyushu University

Principal Investigator

山下 雅史  九州大学, 大学院システム情報科学研究院, 教授 (00135419)

Co-Investigator(Kenkyū-buntansha) 横尾 真  九州大学, 大学院システム情報科学研究院, 教授 (20380678)
定兼 邦彦  九州大学, 大学院システム情報科学研究院, 助教授 (20323090)
溝口 佳寛  九州大学, 大学院・数理学研究院, 助教授 (80209783)
朝廣 雄一  九州産業大学, 情報科学部, 助教授 (40304761)
貞廣 泰造 (貞広 泰造)  熊本県立大学, 総合管理学部, 助教授 (00280454)
櫻井 幸一  九州大学, 大学院システム情報科学研究院, 教授 (60264066)
藤田 聡  広島大学, 工学部, 助教授 (40228995)
Project Period (FY) 2002 – 2006
Project Status Completed (Fiscal Year 2006)
Budget Amount *help
¥47,700,000 (Direct Cost: ¥47,700,000)
Fiscal Year 2006: ¥7,600,000 (Direct Cost: ¥7,600,000)
Fiscal Year 2005: ¥8,400,000 (Direct Cost: ¥8,400,000)
Fiscal Year 2004: ¥8,400,000 (Direct Cost: ¥8,400,000)
Fiscal Year 2003: ¥12,800,000 (Direct Cost: ¥12,800,000)
Fiscal Year 2002: ¥10,500,000 (Direct Cost: ¥10,500,000)
Keywords分子計算 / 分散計算 / ランダムウォーク / 配列設計 / タイリング / 分子形態変化 / エネルギー障壁問題 / 発見的アルゴリズム / 詰め込み問題 / セルラオートマトン
Research Abstract

分子計算には計算過程の物理的拘束や選択的ランダム性など,自律性が由来すると期待される魅力的な側面を有するものの,現在の所は,ごく大雑把に言えば,塩基間の相補性を計算規則とする超並列シラミ潰し探索に留まっている.そこで,分子計算の特徴を生かした分子プログラムの設計論の開発が焦眉の課題であり,これが本特定領域研究を行う目的の一つであった.中間評価では各班間の共同研究の重要性が指摘されており,我々もその重要性を認識してそれ以降は共同研究に務めてきた.たとえば,局所探索に基づく配列設計アルゴリズムを改良し,萩谷班の創案した4連ヘアピン構造を実現する配列の設計に取り組んだ.
一方,本研究の題目「自律分散型計算としての分散計算」が示すように,分散計算の理論計算科学的立場からの検討も重要な課題であった.我々は分散計算という範疇から見たときの分子計算の特殊性として,匿名性に注目した.匿名システムとは計算主体が名前を持たないような分散システムのことである.事実,分子計算では,同じ構造を持つ分子は同じ働きをし,当然のことながら,それぞれの分子が異なる名前を持つことはない.このような,匿名システムの計算能力について,特に,自律分散ロボットシステムのフォーメーション問題すなわち,あるパターンを形成する問題を詳しく解析した.さらに,昨年度からの継続として,乱歩に利用する情報の質と効率の関連を検討した.なお(特にギブス分布に基づく)乱歩が分子の2次構造変化のモデルとして有用であることが昨年度までに行われた研究から明らかになっていた.

Report

(5 results)
  • 2006 Annual Research Report
  • 2005 Annual Research Report
  • 2004 Annual Research Report
  • 2003 Annual Research Report
  • 2002 Annual Research Report
  • Research Products

    (78 results)

All 2006 2005 2004 Other

All Journal Article (57 results) Publications (21 results)

  • [Journal Article] A Probabilistic Model of DNA Conformational Change2006

    • Author(s)
      M.Shiozaki, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      Revised Selected Papers of the 12th International Meeting on DNA Computing (DNA12, LNCS) 4287

      Pages: 274-285

    • NAID

      120006655004

    • Related Report
      2006 Annual Research Report
  • [Journal Article] DNA Sequence Design by Dynamic Neighborhood Searches2006

    • Author(s)
      S.Kawashimo, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      Revised Selected Papers of the 12th International Meeting on DNA Computing (DNA12, LNCS) 4287

      Pages: 157-171

    • NAID

      110004741455

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 局所探索法に基づくDNA配列設計手法2006

    • Author(s)
      川下優, 小野廣隆, 定兼邦彦, 山下雅史
    • Journal Title

      冬のLAシンポジウム予稿(京都大学数理解析研究所講究録)

    • Related Report
      2006 Annual Research Report
  • [Journal Article] How to pack directed acyclic graphs into small blocks2006

    • Author(s)
      Y.Asahiro, T.Furukawa, K.Ikegami, E.Miyano
    • Journal Title

      Proc. 6th International Conference on Algorithms and Compl exity(CIAC 2006), Lecture Notes in Computer Science 3998

      Pages: 272-283

    • Related Report
      2006 Annual Research Report
  • [Journal Article] サイズ3の最小ブロック転送問題の近似困難性2006

    • Author(s)
      朝廣雄一, 古川哲也, 池上佳一, 宮野英次
    • Journal Title

      電気関係学会九州支部連合大会,予稿集 (CDROM)

    • NAID

      130004608674

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Multiple points of tilings associated with Pisot numeration systems2006

    • Author(s)
      Taizo Sadahiro
    • Journal Title

      Theoretical Computer Science 359

      Pages: 133-147

    • Related Report
      2006 Annual Research Report
  • [Journal Article] The number of orbits of periodic box-ball systems2006

    • Author(s)
      A.Mikoda, S.Inokuchi, Y.Mizoguchi, M.Fujio
    • Journal Title

      Lecture Notes in Computer Science 4135

      Pages: 181-194

    • NAID

      120006654339

    • Related Report
      2006 Annual Research Report
  • [Journal Article] On-Line Polygon Search by a Seven-State Boundary 1-Searcher2006

    • Author(s)
      T.Kameda, M.Yamashita, I.Suzuki
    • Journal Title

      IEEE Transactions on Robotics 22 (3)

      Pages: 446-460

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A Randomized 1-Latent, Time-Adaptive and Safe Self-Stabilizing Mutual Exclusion Protocol2006

    • Author(s)
      J.Kiniwa, M.Yamashita
    • Journal Title

      Parallel Processing Letters 16 (1)

      Pages: 53-61

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Nogood-based Asynchronous Distributed Optimization (ADOPT-ng)2006

    • Author(s)
      Marius C.Silaghi, Makoto Yokoo
    • Journal Title

      Proc. of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2006)

      Pages: 1389-1396

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Multiply constrained distributed constraint optimization2006

    • Author(s)
      Emma Bowring, Milind Tambe, Makoto Yokoo
    • Journal Title

      Proc. of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2006)

      Pages: 1413-1420

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Winning back the cup for distributed POMDPs : Planning over continuous belief spaces2006

    • Author(s)
      Pradeep Varakantham, Ranjit Nair, Milind Tambe, Makoto Yokoo
    • Journal Title

      Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2006)

      Pages: 289-296

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A Fault-Tolerant Content Addressable Network2006

    • Author(s)
      D.Takemoto, S.Tagashira, S.Fujita
    • Journal Title

      IEICE Trans. Inf. & Syst. E89-D(6)

      Pages: 1923-1930

    • NAID

      110007503109

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A Localization Scheme for Sensor Networks Based on Wireless Communication with Anchor Groups2006

    • Author(s)
      H.Ochi, S.Tagashira, S.Fujita
    • Journal Title

      IEICE Trans. Inf. & Syst. E89-D(5)

      Pages: 1614-1621

    • NAID

      110007503071

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A Generic Solver based on Functional Parallelism for Solving Combinatorial Optimization Problems2006

    • Author(s)
      S.Tagashira, M.Mito, S.Fujita
    • Journal Title

      IEICE Trans. Inf. & Syst. E89-D(6)

      Pages: 1940-1947

    • NAID

      110007503111

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 分散ネットワーク上の故障診断問題について2006

    • Author(s)
      藤田聡
    • Journal Title

      電子情報通信学会論文誌A J89-A(6)

      Pages: 430-437

    • NAID

      110007384393

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A Local Search Based Barrier Height Estimation Algorithm for DNA Molecular Transitions2006

    • Author(s)
      T.Takeda, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      DNA11, Lecture Notes in Computer Science 3892

      Pages: 359-370

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 局所探索法を用いた塩基配列集合設計2006

    • Author(s)
      川下優, 小野廣隆, 定兼邦彦, 山下雅史
    • Journal Title

      火の国情報シンポジウム2006 (CD-ROM)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 隠れマルコフモデルを用いたDNA配列設計2006

    • Author(s)
      前村一哉, 小野廣隆, 定兼邦彦, 山下雅史
    • Journal Title

      火の国情報シンポジウム2006 (CD-ROM)

    • NAID

      110004741454

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Nogood-based Asynchronous Distributed Optimization(ADOPT-ng)2006

    • Author(s)
      Marius Silaghi, Makoto Yokoo
    • Journal Title

      Fifth International Joint Conference on Autonomous Agents and Multi-Agent Systems(AAMAS-06) (印刷中)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Multiply-Constrained Distributed Constraint Optimization2006

    • Author(s)
      Emma Bowring, Milind Tambe, Makoto Yokoo
    • Journal Title

      Fifth International Joint Conference on Autonomous Agents and Multi-Agent Systems(AAMAS-06) (印刷中)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Modeling DNA Conformation Change and Theoretical Analysis on the Reaction Rate2005

    • Author(s)
      M Shiozaki, H.Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Journal Title

      Preproceedings of the 11th International Meeting on DNA Computing, DNA11

      Pages: 408-408

    • Related Report
      2005 Annual Research Report
  • [Journal Article] DNA分子の濃度と反応速度の関係解析2005

    • Author(s)
      塩崎真史, 小野廣隆, 定兼邦彦, 山下雅史
    • Journal Title

      数理解析講究録、『計算機科学基礎理論とその応用』 1426

      Pages: 238-244

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A Local Search Based Barrier Height Estimation Algorithm for DNA Molecular Transitions.2005

    • Author(s)
      T.Takeda, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      Preproceedings of the 11th International Meeting on DNA Computing, DNA11

      Pages: 354-365

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Simple Greedy Methods for DNA Word Design2005

    • Author(s)
      Y.Asahiro
    • Journal Title

      Multi-Conference on Systemics, Cybernetics and Informatics, 11

      Pages: 181-191

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Tagged Choice Graph Transformations2005

    • Author(s)
      Y.Mizoguchi, W.Kahl
    • Journal Title

      Preproceedings of the 11th International Meeting on DNA Computing, DNA11

      Pages: 405-405

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Statistical properties of a quantum cellular automaton2005

    • Author(s)
      N.Inui, S.Inokuchi, Y.Mizoguchi, N.Konno
    • Journal Title

      Physical Review A 72

      Pages: 32323-32323

    • Related Report
      2005 Annual Research Report
  • [Journal Article] On reversible cellular automata with finite cell array2005

    • Author(s)
      S.Inokuchi, K.Honda, H.Lee, T.Sato, Y.Mizoguchi, Y.Kawahara
    • Journal Title

      Proc.4th International Conference on Unconventional Computation, LNCS 3699

      Pages: 130-141

    • Related Report
      2005 Annual Research Report
  • [Journal Article] The number of orbits of periodic box-ball systems2005

    • Author(s)
      Mikoda, A., Inokuchi, S., Mizoguchi, Y.
    • Journal Title

      応用数学合同研究集会報告集

      Pages: 63-66

    • NAID

      120006654339

    • Related Report
      2005 Annual Research Report
  • [Journal Article] PGV Style Block-Cipher-Based Hash Families and Black Box Analysis2005

    • Author(s)
      W.Lee, P.Sarkar, S.Lee, M.Nandi, D.Chang, K.Sakurai
    • Journal Title

      IEICE Transactions E88-A,1

      Pages: 39-46

    • NAID

      110003213208

    • Related Report
      2005 Annual Research Report
  • [Journal Article] On Linkage Identification in EC for Solving Combinatorial Optimization Problems2005

    • Author(s)
      Shinichiro Umezane, Satoshi Fujita
    • Journal Title

      International Conference on Systems, Man and Cybernetics(SMC2005) Vol.4

      Pages: 3071-3076

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Combinatorics and algorithms on low-discrepancy roundings of a real sequence2005

    • Author(s)
      K.Sadakane, N.Takki-Chebihi, T.Tokuyama
    • Journal Title

      Theoretical Computer Science 331-1

      Pages: 23-36

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Dynamic Dictionary Matching and Compressed Suffix Trees2005

    • Author(s)
      H.L.Chan, W.K.Hon, T.W.Lam, K.Sadakane
    • Journal Title

      Proc.ACM-SIAM SODA (印刷中)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks2005

    • Author(s)
      Shay Kutten, Hirotaka Ono, David Peleg, Kunihiko Sadakane, Masa
    • Journal Title

      Proc.WONS

      Pages: 125-130

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Simple Greedy Methods for DNA Word Design2005

    • Author(s)
      Y.Asahiro
    • Journal Title

      Proc.SCI 2005 (印刷中)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] k-Coteries for Tolerating Network 2-Partition2004

    • Author(s)
      T.Harada, M.Yamashita
    • Journal Title

      IEEE Trans.Parallel and Distributed Systems 15・7

      Pages: 666-672

    • NAID

      120000881785

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Searching a Polygonal Region by a Group of Stationary k-Searchers2004

    • Author(s)
      M.Yamashita, I.Suzuki, T.Kameda
    • Journal Title

      Information Processing Letters 92・1

      Pages: 1-9

    • Related Report
      2004 Annual Research Report
  • [Journal Article] High Speed Formations of Reconfigurable Modular Robotic Systems2004

    • Author(s)
      A.Dumitrescu, I.Suzuki, M.Yamashita
    • Journal Title

      Int'l Journal on Robotic Research 23・6

      Pages: 583-593

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Motion Planning for Metamorphic Systems : Feasibility, Decidability and Distributed Reconfiguration2004

    • Author(s)
      A.Dumitrescu, I.Suzuki, M.Yamashita
    • Journal Title

      IEEE Trans.Robotics and Automation 20・3

      Pages: 409-418

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 無線通信プロトコルの理論的研究の現状(招待解説論文)2004

    • Author(s)
      中野浩嗣, 山下雅史
    • Journal Title

      電子情報通信学会誌 87-4

      Pages: 342-344

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Neighborhood Composition : A Parallelization of Local Search Algorithms2004

    • Author(s)
      Y.Handa, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      Proc.11th European PVM/MPI Users' Group Meeting, LNCS 3241

      Pages: 155-163

    • NAID

      130004607933

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A Web Page Scoring Method for Local Web Search Engines2004

    • Author(s)
      Y.Ikawa, K.Sadakane
    • Journal Title

      Proc.of DASFAA, LNCS 2973

      Pages: 606-617

    • NAID

      110003178800

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Compressed Index for Dynamic Text2004

    • Author(s)
      W.K.Hon, T.W.Lam, K.Sadakane, W.K.Sung
    • Journal Title

      Proceedings of IEEE Data Compression Conference (DCC 2004)

      Pages: 102-111

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Rooted Maximum Agreement Supertrees2004

    • Author(s)
      J.Jansson, H.K.Ng, K.Sadakane, W.K.Sung
    • Journal Title

      Proc.of LATIN, LNCS 2976

      Pages: 499-508

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Advantages of Backward Searching --- Efficient Secondary Memory and Distributed Implementation of Compressed Suffix Arrays2004

    • Author(s)
      V.Makinen, G.Navarro, K.Sadakane
    • Journal Title

      Proc.of ISAAC, LNCS 3341

      Pages: 681-692

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A Decomposability Index in Logical Analysis of Data2004

    • Author(s)
      H.Ono, M.Yagiura, T.Ibaraki
    • Journal Title

      Discrete Applied Mathematics 142,1-3

      Pages: 165-180

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Time-Efficient Multicast to Local Vertices in Star Interconnection Networks under the Single-Port Model2004

    • Author(s)
      S.Fujita
    • Journal Title

      IEICE Trans.Inf. & Syst. E87-D(2)

      Pages: 315-321

    • NAID

      110003223351

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Three-Round Adaptive Diagnosis in Binary n-Cubes2004

    • Author(s)
      S.Fujita, T.Araki
    • Journal Title

      Proc.the 15th International Symposium on Algorithms and Computation (ISAAC 2004)

      Pages: 442-451

    • Related Report
      2004 Annual Research Report
  • [Journal Article] How to Provide Continuous Services by Mobile Servers in Communication Networks2004

    • Author(s)
      S.Fujita, Y.Liang
    • Journal Title

      Proc.the 5th International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT)

      Pages: 337-340

    • Related Report
      2004 Annual Research Report
  • [Journal Article] An Improved Heuristic for Solving TSP Based on the Evolution of Easy Instances2004

    • Author(s)
      S.Fujita, S.Umezane
    • Journal Title

      Proc.PDPTA

      Pages: 324-330

    • NAID

      110002914249

    • Related Report
      2004 Annual Research Report
  • [Journal Article] CHQ : A Multi-Agent Reinforcement Learning Scheme CHQ : A Multi-Agent Reinforcement Learning Scheme2004

    • Author(s)
      Hiroshi Osada, Satoshi Fujita
    • Journal Title

      Proc.IAT 2004

      Pages: 17-23

    • Related Report
      2004 Annual Research Report
  • [Journal Article] The Power of Shortcuts in Greedy Routing in Content Addressable Networks2004

    • Author(s)
      Akira Ohtsubo, Daisuke Takemoto, Shigeaki Tagashira, Satoshi Fujita
    • Journal Title

      EUC 2004

      Pages: 994-1003

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Pseudorandomness of SPN-Type Transformations2004

    • Author(s)
      W.Lee, M.Nandi, P.Sarkar, D.Chang, S.Lee, K.Sakurai
    • Journal Title

      Proc.ACISP 2004

      Pages: 212-223

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A Combinatorial Auction among Versatile Experts and Amateurs2004

    • Author(s)
      Takayuki Ito, Makoto Yokoo, Shigeo Matsubara
    • Journal Title

      Third International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS2004) (印刷中)

    • NAID

      10022004941

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Strategy/False-name Proof Protocols for Combinatorial Multi-Attribute Procurement Auction2004

    • Author(s)
      Takayuki Suyama, Makoto Yokoo
    • Journal Title

      Third International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS2004) (印刷中)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Communication for Improving Policy Computation in Distributed POMDPs2004

    • Author(s)
      Ranjit Nair, Tambe Milind, Maayan Roth, Makoto Yokoo
    • Journal Title

      Third International Joint Conference on Autonomous Agents and (印刷中)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Multiagent Planning as Control Synthesis2004

    • Author(s)
      Kiam Tian Seow, Chuan Ma, Makoto Yokoo
    • Journal Title

      Third International Joint Conference on Autonomous Agents and (印刷中)

    • Related Report
      2004 Annual Research Report
  • [Publications] Y.Asahiro, M.Ishibashi, Masafumi Yamashita: "Independent and Cooperative Parallel Search Methods"Journal of Optimization Methods and Software. 18・2. 129-141 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] S.Ikeda, I.Kubo, N.Okumoto, M.Yamashita: "Impact of Local Topological Information on Random Walks on Finite Graphs"Proc.30th International Colloquium on Automata, Languages and Programming (ICALP2003). 1054-1067 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] S.Ikeda, I.Kubo, M.Yamashita: "Reducing the Hitting and the Cover Times of Random Walks on Finite Graphs by Local Topological Information"The 2003 International Conference on VLSI. 203-207 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Kunihiko Sadakane: "New Text Indexing Functionalities of the Compressed Suffix Arrays"Journal of Algorithms. 48-2. 1054-1067 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] W.K.Hon, K.Sadakane, W.K.Sung: "Breaking a Time-and-Space Barrier in Constructing Full-Text Indices"Proc.IEEE FOCS. 251-260 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] W.K.Hon, T.W.Lam, K.Sadakane, W.K.Sung: "Constructing Compressed Suffix Arrays with Large Alphabets"Proc.ISAAC. 2906. 240-249 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 石橋正裕, 小野廣隆, 朝廣雄一, 山下雅史: "メタ戦略アルゴリズムに対するロバストな並列化"数理解析研究所講究録. 1325. 1-7 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 溝口佳寛, 森雅生: "グラフの集合を表現するラベル付グラフについて"火の国情報シンポジウム2004. CD-ROM. (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] 貞広泰造: "ランダムタイリングの数値シミュレーション"数理解析研究所講究録. 印刷中. (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] K.Fukushima, T.Tabata, K.Sakurai: "Proposal and Evaluation of Obfuscation Scheme for Java Source Codes by Partial Destruction of Encapsulation"International Symposium on Information Science and Electrical Engineering 2003 (ISEE 2003), Nov.2003.. 389-392 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] M.Mito, S.Fujita: "On Heuristics for Solving Winner Determination Problem in Combinatorial Auctions,"IEEE/WIC International Conference on Intelligent Agent Technology IAT2003. 25-31 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] S.Fujita, A.Nakatani: "A Vehicle Scheduler for On-Demand Bus Systems Based on a Heuristic Cost Estimation"IEEE 2003 International Conference on Intelligent Transportation Systems. ITS2003. 1194-1199 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] S.Ikeda, N.Okumoto, I.Kubo, M.Yamashita: "Fair Circulation of a Token"IEEE Trans. Parallel and Distributed Systems. 13. 367-372 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] H.Kakugawa, M.Yamashita: "Uniform and Self-Stabilizing Fair Mutual Exclusion on Unidirectional Rings with Unfair Distributed Daemon"Journal of Parallel and Distributed Computing. 62. 885-898 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] M.Ishibashi, Y.Asahiro, M.Yamashita: "arallelization of a Local Search Method for the Generalized Assignment Problem"Proc. of the Second Japanese-Sino Optimization Meeting (JSOM 2002). 85 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 石橋正裕, 小野廣隆, 朝廣雄一, 山下雅史: "メタ戦略アルゴリズムに対するロバストな並列化"冬のLAシンポジウム2003. 1-8 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] 貞広泰造, 櫻井幸一: "自己相似タイル貼り構成の計算例"京都大学数理解析研究所講研録1286,数学解析の計算機上での理論的展開とその遂行可能性. 119-130 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] S.Inokuchi, Y.Mizoguchi: "Generalized Partitioned Quantum Cellular Automata and Quantumization of Classical CA (Draft)"Proc. Eighth International Workshop on Cellular Automata. 1.1-1.4 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 井口修一, 溝口佳寛, 河原康雄: "有限遷移系の木表現式からの遷移図の自動作成"応用数学合同研究集会報告集. 25-30 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] S.Fujita: "On-Line Grid Packing with a Single Active Grid"Information Processing Letters. 85・4・28. 199-204 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] S.Tagashira, Y.Wang, S.Fujita: "Location-Aware Buffering Schemes for Road Vehicle Communication Systems"IASTED Int'l Conf. Networks, Parallel and Distributed Processing and Applications. 99-104 (2002)

    • Related Report
      2002 Annual Research Report

URL: 

Published: 2002-04-01   Modified: 2018-03-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi