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

Research on modeling and algorithms for network problems

Research Project

Project/Area Number 16092215
Research Category

Grant-in-Aid for Scientific Research on Priority Areas

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

Principal Investigator

ITO Hiro  Kyoto University, 大学院・情報学研究科, 准教授 (50283487)

Co-Investigator(Kenkyū-buntansha) IWAMA Kazuo  京都大学, 大学院・情報学研究科, 教授 (50131272)
MASUZAWA Toshimitsu  大阪大学, 大学院・情報科学研究科, 教授 (50199692)
MIYAZAKI Shuichi  京都大学, 学術情報メディアセンター, 准教授 (00303884)
HORIYAMA Takashi  埼玉大学, 大学院・理工学研究科, 准教授 (60314530)
Project Period (FY) 2004 – 2007
Project Status Completed (Fiscal Year 2008)
Budget Amount *help
¥14,100,000 (Direct Cost: ¥14,100,000)
Fiscal Year 2007: ¥3,300,000 (Direct Cost: ¥3,300,000)
Fiscal Year 2006: ¥4,000,000 (Direct Cost: ¥4,000,000)
Fiscal Year 2005: ¥4,000,000 (Direct Cost: ¥4,000,000)
Fiscal Year 2004: ¥2,800,000 (Direct Cost: ¥2,800,000)
Keywordsアルゴリズム / 情報基礎 / モデル化 / ネットワーク / 高信頼性ネットワーク / 表計算 / 罫線描画 / k枝連結性 / プロパティテスト / 安定マッチング問題 / 近似アルゴリズム / P2Pネットワーク / 耐故障 / 最大被覆供給点配置問題 / クラスタリング / 合意最大化問題 / k-連結性 / プロパティテスティング / 無線ネットワーク / TDMAスケジューリング / グラフアルゴリズム / スパニングツリー / 平均ストレッチ / クリーク発見問題 / 単位円盤グラフ / 供給点配置問題 / 耐故障性 / 自己安定アルゴリズム / 最小頂点被覆問題 / コンパクトルーティング / 伸張度削減問題 / タスクスケジュール / 自己安定プロトコル
Research Abstract

グラフは接続関係を表現する抽象モデルとして有用であり, 古くから盛んに研究されている数学的対象である. 本特定領域研究では, ネットワークや計算機上での問題をグラフ問題としてモデル化し, そのアルゴリズム開発の研究を行った. その結果、密な部分グラフ発見問題, 供給点配置問題, 頂点被覆問題, 巡回セールスマン問題, 自己安定化問題, 安定マッチング問題などの様々な実用的問題について, 効率的なアルゴリズムを得ることができた.

Report

(5 results)
  • 2008 Final Research Report ( PDF )
  • 2007 Annual Research Report
  • 2006 Annual Research Report
  • 2005 Annual Research Report
  • 2004 Annual Research Report
  • Research Products

    (160 results)

All 2008 2007 2006 2005 2004 Other

All Journal Article (123 results) (of which Peer Reviewed: 20 results) Presentation (30 results) Book (6 results) Remarks (1 results)

  • [Journal Article] Stabilizing link-coloration of arbitrary networks with unbounded Byzantine faults2007

    • Author(s)
      Toshimitsu Masuzawa, Sebastien Tixeuil
    • Journal Title

      International Journal of Principles and Applications of Information Science and Technology Vol. 1, No. 1

      Pages: 1-13

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Improved Approximation Results for the Stable Marriage Problem2007

    • Author(s)
      M. M. Halldorsson, K. Iwama, S. Miyazaki, and H. Yanagisawa
    • Journal Title

      ACM Transactions on Algorithms vol.3, 3/30

      Pages: 1-18

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Adaptive timeliness of consensus in presence of crash and timing faults2007

    • Author(s)
      Taisuke Izumi, Akinori Saitoh, Toshimitsu Masuzawa
    • Journal Title

      Journal of Parallel and Distributed Computing Vol. 67, No. 6

      Pages: 648-658

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Self-Adaptive Mobile Agent Population Control in Dynamic Networks Based on the Single Species Population Model2007

    • Author(s)
      T. Suzuki, T. Izumi, F. Ooshita, and T. Masuzawa
    • Journal Title

      IEICE Transactions on Information and Systems vol.E90-D, no.1

      Pages: 314-324

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Stabilizing link-coloration of arbitrary networks with unbounded Byzantine faults2007

    • Author(s)
      T. Masuzawa, S. Tixeuil
    • Journal Title

      Int. J. Principles and Applications of Information Science and Technology 1(1)

      Pages: 1-13

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Improved Approximation Results for the Stable Marriage Problem2007

    • Author(s)
      M. M. Halldorsson, K. Iwama, S. Miyazaki, H. Yanagisawa
    • Journal Title

      ACM Transactions on Algorithms 3(3)

      Pages: 1-18

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Winning Ways of Weighted Poset Games2007

    • Author(s)
      H. Ito, G. Nakamura, S. Takata
    • Journal Title

      Akiyama-Chvata1 Festschrift, Supplement of Graphs and Combinatorics 23

      Pages: 291-306

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Semi-Distance Codes and Steiner Systems2007

    • Author(s)
      H. Ito, M. Kobayashi, G. Nakamura
    • Journal Title

      Akiyama-Chvatal Festschrift, Supplement of Graphs and Combinatorics 23

      Pages: 283-290

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Exploiting Partial Knowledge of Satisfying Assignments2007

    • Author(s)
      K. Iwama, S. Tamaki
    • Journal Title

      Discrete Applied Mathematics 155(12)

      Pages: 1596-1603

    • NAID

      110003191894

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Improved Algorithms for Quantum Identification of Boolean Oracles2007

    • Author(s)
      A. Ambainis, K. Iwama, A. Kawachi, R. Raymond, S. Yamashita
    • Journal Title

      Theoretical Computer Science 378(1)

      Pages: 41-53

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Adaptive timeliness of consensus in presence of crash and timing faults2007

    • Author(s)
      T. Izumi, A. Saitoh, T. Masuzawa
    • Journal Title

      Journal of Parallel and Distributed Computing 67(6)

      Pages: 41-53

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Self-Adaptive Mobile Agent Population Control in Dynamic Networks Based on the Single Species Population Model2007

    • Author(s)
      T.Suzuki, T.Izumi, F.Ooshita, T.Masuzawa
    • Journal Title

      IEICE Transactions on Information and Systems E90-D, no. 1

      Pages: 314-324

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 無線ネットワークにおける距離2の彩色を利用したTDMAスケジュール法2007

    • Author(s)
      山内由紀子, 中南良浩, 大下福仁, 増澤利光
    • Journal Title

      情報処理学会論文誌 第48巻, no.1

      Pages: 327-341

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Harmonic Algorithm for 3-Dimensional Strip Packing Problem2007

    • Author(s)
      N.Bansal, X.Han, K.Iwama, M.Hiridenko, G.Zhang
    • Journal Title

      Proc.18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2007)

      Pages: 1197-1206

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A 1.875-Approximation Algorithm for the Stable Marriage Problem2007

    • Author(s)
      K.Iwama, S.Miyazaki, N.Yamauchi
    • Journal Title

      Proc.18th ACM-SIAM Symposium on Discrete Algorithms (SODA 2007)

      Pages: 288-297

    • NAID

      110006163300

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Weighted Nearest Neighbor Algorithms for the Graph Exploration Problem on Cycles2007

    • Author(s)
      Y.Asahiro, E.Miyano, S.Miyazaki, T.Yoshimuta
    • Journal Title

      Proc.33rd Conference on Current Trends in Theory and Practice of Informatics (SOFSEM 2007) LNCS 4362

      Pages: 164-175

    • NAID

      110006163295

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Scheduling for Independent-Task Applications on Heterogeneous Parallel Computing Environments under the Unidirectional One-Port Model2007

    • Author(s)
      F.Ooshita, S.Matsumae, T.Masuzawa
    • Journal Title

      IEICE Transactions on Information and Systems E90-D, no. 2

      Pages: 403-417

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Online Chasing Problems for Regular $n$-Gons2007

    • Author(s)
      H.Fujiwara, K.Iwama, K.Yonezawa
    • Journal Title

      The 5th International Conference on Research, Innovation and Vision for the Future (RIVF2007)

      Pages: 36-41

    • Related Report
      2006 Annual Research Report
  • [Journal Article] An Adaptive Randomized Searching Protocol in Peer-to-Peer Systems2007

    • Author(s)
      Y.Wu, T.Izumi, F.Ooshita, H.Kakugawa, T.Masuzawa
    • Journal Title

      Proc.the 22nd Annual ACM Symposium on Applied Computing

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Adaptive Timeliness of Consensus in Presence of Crash and Timing Fault2007

    • Author(s)
      T.Izumi, A.Saitoh, T.Masuzawa
    • Journal Title

      Journal of Parallel and Distributed Computing (掲載予定)

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Exploiting Partial Knowledge of Satisfying Assignments2007

    • Author(s)
      K.Iwama, S.Tamaki
    • Journal Title

      Discrete Applied Mathematics (掲載予定)

    • NAID

      110003191894

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Semi-Distance Codes and Steiner Systems2007

    • Author(s)
      H.Ito, M.Kobayashi, G.Nakamura
    • Journal Title

      Akiyama-Chvatal Festschrift, Supplement of Graphs and Combinatorics (掲載予定)

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Winning Ways of Weighted Poset Games2007

    • Author(s)
      H.Ito, G.Nakamura, S.Takata
    • Journal Title

      Akiyama-Chvatal Festschrift, Supplement of Graphs and Combinatorics (掲載予定)

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Strip Packing vs. Bin Packing2007

    • Author(s)
      X.Han, K.Iwama, D.Ye, G.Zhang
    • Journal Title

      AAIM 2007 (掲載予定)

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Infinite series of generalized Gospher space filling curves2007

    • Author(s)
      J.Akiyama, H.Fukuda, H.Ito, G.Nakamura
    • Journal Title

      Proc.the China-Japan Joint Conference on Discrete Geometry and Graph Theory (CJCDGCGT2005) (掲載予定)

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Impossibility of transformation of vertex labeled simple graphs preserving the cut-size order2007

    • Author(s)
      H.Ito
    • Journal Title

      Proc.the China-Japan Joint Conference on Discrete Geometry and Graph Theory (CJCDGCGT2005) (掲載予定)

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Quantum Network Coding2007

    • Author(s)
      M.Hayashi, K.Iwama, H.Nishimura, R.Raymond, S.Yamashita
    • Journal Title

      Proc.24th International Symposium on Theoretical Aspects of Computer Science (STACS 2007) (掲載予定)

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A Weakly-Adaptive Condition-Based Consensus Algorithm in Asynchronous Distributed Systems2006

    • Author(s)
      T. Izumi, and T. Masuzawa
    • Journal Title

      Information Processing Letters vol.100(issue 5)

      Pages: 199-205

    • NAID

      110003225068

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Two Equivalent Measures on Weighted Hypergraphs2006

    • Author(s)
      H. Ito, and H. Nagamochi
    • Journal Title

      Discrete Applied Mathematics vol.154/16

      Pages: 2330-2334

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Density Condensation of Boolean Formulas2006

    • Author(s)
      Y. Hanatani, T. Horiyama, and K. Iwama
    • Journal Title

      Discrete Applied Mathematics vol.154/16

      Pages: 2263-2270

    • NAID

      110003178761

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Condition Adaptation in Synchronous Consensus2006

    • Author(s)
      T. Izumi, and T. Masuzawa
    • Journal Title

      IEEE Transactions on Computers vol.55(issue 7)

      Pages: 843-853

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Linear-State-Transition Protocols : Asynchronous Protocols with Ease of Efficiency Evaluation2006

    • Author(s)
      Y. Nakaminami, T. Masuzawa, and T. Herman
    • Journal Title

      Journal of Aerospace Computing, Information, and Communication (JACIC) vol.3, no.6

      Pages: 281-293

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Efficient Methods for Determining DNA Probe Orders2006

    • Author(s)
      H. Ito, K. Iwama, and T. Tamura
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences vol.E89-A, no.5

      Pages: 1292-1298

    • NAID

      110007502843

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Maximum-Cover Source-Location Problems2006

    • Author(s)
      K. Sugihara, and H. Ito
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences vol.E89-A, no.5

      Pages: 1370-1377

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Self-Stabilizing Minimal Dominating Set Algorithm with Safe Convergence2006

    • Author(s)
      H.Kakugawa, T.Masuzawa
    • Journal Title

      Proc.the 8th Workshop on Advances on Parallel and Distributed Processing Symposium (APDCM) no. 103

      Pages: 8-8

    • Related Report
      2006 Annual Research Report
  • [Journal Article] An Advanced Performance Analysis of Self-Stabilizing Protocols : Stabilization Time with Transient Faults During Convergence2006

    • Author(s)
      Y.Nakaminami, H.Kakugawa, T.Masuzawa
    • Journal Title

      Proc.the 8th Workshop on Advances on Parallel and Distributed Processing Symposium (APDCM) no. 106

      Pages: 8-8

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Efficient Methods for Determining DNA Probe Orders2006

    • Author(s)
      H.Ito, K.Iwama, T.Tamura
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences vol. E89-A, no.5

      Pages: 1292-1298

    • NAID

      110007502843

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Maximum-Cover Source-Location Problems2006

    • Author(s)
      K.Sugihara, H.Ito
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences vol. E89-A, no.5

      Pages: 1370-1377

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Cheat-Proof Serverless Network Games2006

    • Author(s)
      S.Kato, S.Miyazaki, Y.Nishimura, Y.Okabe
    • Journal Title

      5th International Conference on Computers and Games (CG 2006)

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Harary's Generalized Ticktacktoe2006

    • Author(s)
      H.Ito
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences vol. J89-A, no.6

      Pages: 458-469

    • NAID

      110007384396

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Scheduling Independent Tasks on Heterogeneous Parallel Computing Environments under the Unidirectional One-Port Model2006

    • Author(s)
      F.Ooshita, S.Matsumae, T Masuzawa
    • Journal Title

      Proc.the 2006 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA06) vol. 2

      Pages: 690-696

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Maximum-Cover Source-Location Problem with Object Edge-Connectivity Three2006

    • Author(s)
      K.Sugihara, H.Ito
    • Journal Title

      Proc.Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW 2006)

      Pages: 131-136

    • NAID

      110004735372

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Approximating the Maximum Independent Set and Minimum Vertex coloring on box graphs2006

    • Author(s)
      X.Han, K.Iwama, R.Klein, A.Lingas
    • Journal Title

      Proc.the 9th Japan-Korea Joint Workshop on Algorithms and computation (WAAC 2006)

      Pages: 33-60

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Classic and Quantum Network Coding (Invited Talk)2006

    • Author(s)
      K.Iwama
    • Journal Title

      Proc.10th Scandinavian Workshop on Algorithm Theory (SWAT 2006)

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Improved Algorithms for Quantum Identification of Boolean Oracles2006

    • Author(s)
      A.Ambainis, K.Iwama, A.Kawachi, R.Raymond, S.Yamashita
    • Journal Title

      Proc.10th Scandinavian Workshop on Algorithm Theory (SWAT 2006) LNCS 4059

      Pages: 280-291

    • Related Report
      2006 Annual Research Report
  • [Journal Article] (4,1)-Quantum Random Access Coding Does Not Exist2006

    • Author(s)
      M.Hayashi, K.Iwama, H.Nishimura, R.Raymond, S.Yamashita
    • Journal Title

      Proc.of IEEE International Symposium on Information Theory (ISIT 2006)

      Pages: 446-450

    • NAID

      110004741453

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Linear-State-Transition Protocols : Asynchronous Protocols with Ease of Efficiency Evaluation2006

    • Author(s)
      Y.Nakaminami, T.Masuzawa, T.Herman
    • Journal Title

      Journal of Aerospace Computing, Information, and Communication (JACIC) vol. 3, no. 6

      Pages: 281-293

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Condition Adaptation in Synchronous Consensus2006

    • Author(s)
      T.Izumi, T.Masuzawa
    • Journal Title

      IEEE Transactions on Computers vol. 55, issue 7

      Pages: 843-853

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Computational Complexity Issues in University Interview Timetabling2006

    • Author(s)
      Y.Kiyonari, E.Miyano, S.Miyazaki
    • Journal Title

      Proc.the 6th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2006)

      Pages: 448-453

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Reductions for Monotone Boolean Circuits2006

    • Author(s)
      K.Iwama, H.Morizumi
    • Journal Title

      Proc.the 31st International Symposium on Mathematical Foundations of Computer Science (MFCS 2006) LNCS 4162

      Pages: 540-548

    • NAID

      110004751004

    • Related Report
      2006 Annual Research Report
  • [Journal Article] (4,1)-Quantum Random Access Coding does not Exist - One Qubit is not Enough to Recover One of Four Bits2006

    • Author(s)
      M.Hayashi, K.Iwama, H.Nishimura, R.Raymond, S.Yamashita
    • Journal Title

      New Journal of Physics vol. 8, no. 129

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A $(2-c log N/N)$-Approximation Algorithm for the Stable Marriage Problem2006

    • Author(s)
      K.Iwama, S.Miyazaki, K.Okamoto
    • Journal Title

      IEICE Transactions on Information and Systems vol. E89-D, no.8

      Pages: 2380-2387

    • NAID

      120006344978

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Approximated Vertex Cover for Graphs with Perfect Matchings2006

    • Author(s)
      T.Imamura, K.Iwama, T.Tsukiji
    • Journal Title

      IEICE Transactions on Information and Systems vol. E89-D, no.8

      Pages: 2405-2410

    • NAID

      110007538528

    • Related Report
      2006 Annual Research Report
  • [Journal Article] One-Step Consensus Solvability2006

    • Author(s)
      T.Izumi, T.Masuzawa
    • Journal Title

      Proc.the 20th International Symposium on Distributed Computing (DISC 2006) LNCS 4167

      Pages: 224-237

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A Self-Stabilizing Link-Coloring Protocol in Tree Networks with Permanent Byzantine Faults2006

    • Author(s)
      Y.Sakurai, F.Ooshita, T.Masuzawa
    • Journal Title

      Journal of Aerospace Computing, Information, and communication (JACIC) Vol. 3, No. 9

      Pages: 424-437

    • Related Report
      2006 Annual Research Report
  • [Journal Article] How to Collect Balls Moving in the Euclidean Plane2006

    • Author(s)
      Y.Asahiro, T.Horiyama, K.Makino, H.Ono, T.Sakuma, M.Yamashita
    • Journal Title

      Discrete Applied Mathematics vol. 154/16

      Pages: 2247-2262

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Density Condensation of Boolean Formulas2006

    • Author(s)
      Y.Hanatani, T.Horiyama, K.Iwama
    • Journal Title

      Discrete Applied Mathematics vol. 154/16

      Pages: 2263-2270

    • NAID

      110003178761

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Two Equivalent Measures on Weighted Hypergraphs2006

    • Author(s)
      H.Ito, H.Nagamochi
    • Journal Title

      Discrete Applied Mathematics vol. 154/16

      Pages: 2330-2334

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Bounding the Impact of Unbounded Attacks in Stabilization2006

    • Author(s)
      T.Masuzawa, S.Tixeuil
    • Journal Title

      Proc.the 8th International Symposium on Stabilization, Safety and Security of Distributed Systems (SSS 2006) LNCS 4280

      Pages: 440-453

    • Related Report
      2006 Annual Research Report
  • [Journal Article] On Bootstrapping Topology Knowledge in Anonymous Networks2006

    • Author(s)
      T.Masuzawa, S.Tixeuil
    • Journal Title

      Proc.the 8th International Symposium on Stabilization, Safety and Security of Distributed Systems (SSS 2006) LNCS 4280

      Pages: 454-468

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Composition of Fault-Containing Protocols Based on Recovery Waiting, Fault-Containing Composition Framework2006

    • Author(s)
      Y.Yamauchi, S.Kamei, F.Ooshita, Y.Katayama, H.Kakugawa, T.Masuzawa
    • Journal Title

      Proc. the 8th International Symposium on Stabilization, Safety and Security of Distributed Systems (SSS 2006) LNCS 4280

      Pages: 516-532

    • Related Report
      2006 Annual Research Report
  • [Journal Article] An Adaptive Randomised Searching Protocol in Peer-to-Peer Systems Based on Probabilistic Weak Quorum System2006

    • Author(s)
      Y.Wu, T.Izumi, F.Ooshita, H.Kakugawa, T.Masuzawa
    • Journal Title

      Proc.the 8th International Symposium on Stabilization, Safety and Security of Distributed Systems (SSS 2006) LNCS 4280

      Pages: 586-587

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Bit-Length Optimization Method for High-Level Synthesis Based on Non-linear Programming Technique2006

    • Author(s)
      N.Doi, T.Horiyama, M.Nakanishi, S.Kimura
    • Journal Title

      IEICE Trans. Fundamentals E89-A, no. 12

      Pages: 3427-3434

    • NAID

      110007537844

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Stable Matching Problems (Invited Talk)2006

    • Author(s)
      K.Iwama
    • Journal Title

      Proc.International Symposium on Symbolic and Algebraic Computation (ISAAC 2006)

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Finite-State Online Algorithms and Their Automated Competitive Analysis2006

    • Author(s)
      T.Horiyama, K.Iwama, J.Kawahara
    • Journal Title

      Proc.the 17th Annual International Symposium on Algorithms (ISAAC 2006) LNCS 4288

      Pages: 71-80

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Negation-Limited Complexity of Parity and Inverters2006

    • Author(s)
      K.Iwama, H.Morizumi, J.Tarui
    • Journal Title

      Proc. the 17th Annual International Symposium on Algorithms (ISAAC 2006) LNCS 4288

      Pages: 223-232

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A Weakly-Adaptive Condition-Based Consensus Algorithm in Asynchronous Distributed Systems2006

    • Author(s)
      T.Izumi, T.Masuzawa
    • Journal Title

      Information Processing Letters vol. 100, issue 5

      Pages: 199-205

    • NAID

      110003225068

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Bio-inspired replica density control in dynamic networks2006

    • Author(s)
      Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Journal Title

      Proceedings of the 2nd International Workshop on Biologically Inspired Approaches to Advanced Information Technology (Bio-ADIT 2006).

      Pages: 281-293

    • Related Report
      2005 Annual Research Report
  • [Journal Article] An interest-based peer clustering algorithm using ant paradigm2006

    • Author(s)
      Taisuke Izumi, Toshimitsu Masuzawa
    • Journal Title

      Proceedings of the 2nd International Workshop on Biologically Inspired Approaches to Advanced Information Technology (Bio-ADIT 2006)

      Pages: 379-386

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Quantum Network Coding2006

    • Author(s)
      M.Hayashi, K.Iwama, H.Nishimura, R.Raymond, S.Yamashita
    • Journal Title

      Proc.the 9th Workshop on Quantum Information Processing (QIP2006)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Cheat-proof Serverless Network Games2006

    • Author(s)
      S.Miyazaki, Y.Okabe
    • Journal Title

      Proc.the 4th International Symposium on Computing and Media Studies

      Pages: 94-101

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Maximum-Cover Source Location Problems2006

    • Author(s)
      K.Sugihara, H.Ito
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences vol.E88-A, no.5(掲載予定)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Harary's Generalized Ticktacktoe2006

    • Author(s)
      H.Ito
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences vol.E88-A, no.6(掲載予定)

    • NAID

      110007384396

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A self-stabilizing distributed algorithm for 5-spanner2006

    • Author(s)
      Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Journal Title

      Proceedings of the IASTED International Conference on Networks and Communication Systems (NCS) (発表予定)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Condition adaptation in synchronous consensus2006

    • Author(s)
      Taisuke Izumi, Toshimitsu Masuzawa
    • Journal Title

      IEEE Transactions on Computers (掲載予定)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Density Condensation of Boolean Formulas2006

    • Author(s)
      Y.Hanatani, T.Horiyama, K.Iwama
    • Journal Title

      Discrete Applied Mathematics (掲載予定)

    • NAID

      110003178761

    • Related Report
      2005 Annual Research Report
  • [Journal Article] How to Collect Balls Moving in the Euclidean Plane2006

    • Author(s)
      Y.Asahiro, T.Horiyama, K.Makino, H.Ono, T.Sakuma, M.Yamashita
    • Journal Title

      Discrete Applied Mathematics (掲載予定)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Two Equivalent Measures on Weighted Hypergraphs2006

    • Author(s)
      H.Ito, H.Nagamochi
    • Journal Title

      Discrete Applied Mathematics (掲載予定)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Efficient Methods for Determining DNA Probe Orders2006

    • Author(s)
      H.Ito, K.Iwama, T.Tamura
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences vol.E88-A, no.5(掲載予定)

    • NAID

      110007502843

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Single-backup-table schemes for shortest-path routing2005

    • Author(s)
      Hiro Ito, Kazuo Iwama, Yasuo Okabe, and Takuya Yoshihiro
    • Journal Title

      Theoretical Computer Science Vol. 333

      Pages: 347-353

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Compact Routing with Stretch Factor of Less Than Three2005

    • Author(s)
      Iwama, K., and Kawachi, A.
    • Journal Title

      IEICE transactions on Information and Systems Vol.E88-D No.1

      Pages: 39-46

    • NAID

      110003214134

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] An improved algorithm for adaptive condition-based consensus2005

    • Author(s)
      Taisuke Izumi, Toshimitsu Masuzawa
    • Journal Title

      Proceedings of the 12th Colloquium on Structural Information and Communication Complexity (SIROCCO 2005)

      Pages: 170-184

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Hajos Calculus on Planar Graphs2005

    • Author(s)
      Y.Hanatani, T.Horiyama, K.Iwama
    • Journal Title

      Proc.the 4th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications

      Pages: 76-83

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Chomp with Poison-Strewn Chocolates2005

    • Author(s)
      H.Ito, G.Nakamura, S.Takata
    • Journal Title

      Proc.the 4th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications

      Pages: 336-343

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Self-adaptation of mobile agent population in dynamic networks : a biologically inspired approach2005

    • Author(s)
      Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Toshimitsu Masuzawa
    • Journal Title

      Proceedings of the 2nd IEEE International Conference on Autonomic Computing (ICAC-05)

      Pages: 374-375

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Biologically inspired self-adaptation of mobile agent population2005

    • Author(s)
      Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Toshimitsu Masuzawa
    • Journal Title

      Proceedings of the 3rd Workshop on Self-adaptive and Autonomic Computing (DEXA International Workshop)

      Pages: 170-174

    • Related Report
      2005 Annual Research Report
  • [Journal Article] The Delayed k-Server Problem2005

    • Author(s)
      W.W.Bein, K.Iwama, L.L.Larmore, J.Noga
    • Journal Title

      Proc.the 15th International Symposium on Fundamentals of Computation Theory (FCT 2005)

      Pages: 281-292

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Max-stretch Reduction for Tree Spanners2005

    • Author(s)
      K.Iwama, A.Lingas, M.Okita
    • Journal Title

      Proc.the 9th International Workshopon Algorithms and Data Structures (WADS 2005)

      Pages: 122-133

    • NAID

      110004075938

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Self-stabilization in spite of frequent changes of networks : Case study of mutual exclusion on dynamic rings2005

    • Author(s)
      Toshimitsu Masuzawa, Hirotsugu Kakugawa
    • Journal Title

      Proceedings of the 7th International Symposium on Self-Stabilizing Systems (SSS)

      Pages: 183-197

    • Related Report
      2005 Annual Research Report
  • [Journal Article] On-line Removable Square Packing2005

    • Author(s)
      X.Han, K.Iwama, G.Zhang
    • Journal Title

      Proc.the 3rd International Workshop on Approximation and Online Algorithms (WAOA 2005)

      Pages: 216-229

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Linear-Time Enumeration of Isolated Cliques2005

    • Author(s)
      H.Ito, K.Iwama, T.Osumi
    • Journal Title

      Proc.the 13th Annual European Symposium on Algorithms (ESA 2005)

      Pages: 119-130

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Infinite Series of Generalized Gospher Space Filling Curves2005

    • Author(s)
      J.Akiyama, H.Fukuda, H.Ito, G.Nakamura
    • Journal Title

      Abstracts of the China-Japan Conference on Discrete Geometry, Combinatorics, and Graph Theory (CJCDGCGT)

      Pages: 6-8

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Transformation of Simple Graphs Preserving Cut-Size Order and Their Simpleness2005

    • Author(s)
      H.Ito
    • Journal Title

      Abstracts of the China-Japan Conference on Discrete Geometry, Combinatorics, and Graph Theory (CJCDGCGT)

      Pages: 12-14

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A self-stabilizing link-coloring protocol resilient to unbounded byzantine faults in arbitrary networks2005

    • Author(s)
      Toshimitsu Masuzawa, Sebastien Tixeuil
    • Journal Title

      Proceedings of the 9th International Conference on Principles of Distributed Systems (OPODIS 2005)

      Pages: 283-298

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A $(2-c 1 / sqrt{N})$-Approximation Algorithm for the Stable Marriage Problem2005

    • Author(s)
      K.Iwama, S.Miyazaki, N.Yamauchi
    • Journal Title

      Proc.the 16th Annual International Symposium on Algorithms and Computation (ISAAC 2005).

      Pages: 902-914

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Approximating Vertex Cover on Dense Graphs2005

    • Author(s)
      T.Imamura, K.Iwama
    • Journal Title

      Proc.16th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2005)

      Pages: 582-589

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Quantum Sampling for Balanced Allocations2005

    • Author(s)
      Iwama, K., Kawachi, A., Yamashita, S.
    • Journal Title

      IEICE transactions on Information and Systems Vol.E88-D No.1

      Pages: 47-52

    • NAID

      110003214133

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Compact Routing with Stretch Factor of Less Than Three2005

    • Author(s)
      Iwama, K., Kawachi, A.
    • Journal Title

      IEICE transactions on Information and Systems Vol.E88-D No.1

      Pages: 39-46

    • NAID

      110003214134

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Average-Case Competitive Analyses for Ski-Rental Problems2005

    • Author(s)
      Hiroshi Fujiwara, Kazuo Iwama
    • Journal Title

      Dagstuhl Seminar 05031 (Algorithms for Optimization with Incomplete Information)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Robust Quantum Algorithms for Oracle Indentification2005

    • Author(s)
      K.Iwama, A.Kawachi, R.Raymond H.P., S.Yamashita
    • Journal Title

      The 8th Workshop on Quantum Information Processing (QIP 2005)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Timed uniform atomic broadcast in presence of crash and timing faults2005

    • Author(s)
      Taisuke Izumi, Toshimitsu Masuzawa
    • Journal Title

      IEICE Transactions on Information and Systems (Special issue on Foudations of Computer Science) Vol.E88-D,No.1

      Pages: 72-81

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 安定結婚問題2005

    • Author(s)
      宮崎修一
    • Journal Title

      電子情報通信学会会誌 Vol.88,No.3

      Pages: 195-199

    • NAID

      110003232074

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Single-backup-table schemes for shortest-path routing2005

    • Author(s)
      H.Ito, K.Iwama, Y.Okabe, T.Yoshihiro
    • Journal Title

      Theoretical Computer Science Vol.333

      Pages: 347-353

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Self-adaptation of mobile agent population in dynamic networks : a biologically inspired approach2005

    • Author(s)
      T.Suzuki, F.Ooshita, T.Izumi, T.Masuzawa
    • Journal Title

      Proceedings of the 2nd IEEE International Conference on Autonomic Computing (ICAC-05) (発表予定)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] An improved algorithm for adaptive condition-based consensus2005

    • Author(s)
      Taisuke Izumi, Toshimitsu Masuzawa
    • Journal Title

      Proceedings of the 12th Colloquium on Structural Information and Communication Complexity (SIROCCO 2005) (発表予定)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] overline{C_7}-coloring problem2004

    • Author(s)
      A.Uejima, H.Ito, T.Tsukiji
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics Vol.E87-A,No.5

      Pages: 1243-1250

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Subdivision of the hierarchy of H-colorable graph classes by circulant graphs2004

    • Author(s)
      A.Uejima, H.Ito
    • Journal Title

      CTW04 Workshop on Graphs and Combinatorial Optimization

      Pages: 232-236

    • Related Report
      2004 Annual Research Report
  • [Journal Article] The Orthogonal CNN Problem2004

    • Author(s)
      K.Iwama, K.Yonezawa
    • Journal Title

      Information Processing Letters Vol.90,No.3

      Pages: 115-120

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 通信遅延が大きな並列計算環境に対するタスクスケジューリングのためのクラスタリングアルゴリズム2004

    • Author(s)
      野口智史, 大下福仁, 増澤利光
    • Journal Title

      第2回先進的計算基盤システムシンポジウム論文集(SACSIS 2004)

      Pages: 197-206

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Timed uniform consensus resilient to crash and timing faults2004

    • Author(s)
      Taisuke Izumi, Akinori Saitoh, Toshimitsu Masuzawa
    • Journal Title

      Proceedings of the International Conference on Dependable Systems and Networks (DSN 2004)

      Pages: 243-252

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A (2-c log N/N)-Approximation Algorithm for the Stable Marriage Problem2004

    • Author(s)
      Iwama, K., Miyazaki, S., Okamoto, K
    • Journal Title

      Proceedings of the 9th Scandinavian Workshop on Algorithm Theory (SWAT 2004)

      Pages: 349-361

    • NAID

      120006344978

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Worst-case upper bounds for kSAT2004

    • Author(s)
      Iwama, K.
    • Journal Title

      EATCS Bulletin No.82

      Pages: 61-71

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Imperfectness of Data for STS-Based Physical Mapping2004

    • Author(s)
      Hiro Ito, Kazuo Iwama, Takeyuki Tamura
    • Journal Title

      IFIP World Computer Congress

      Pages: 279-292

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Approximated Vertex Cover for Graphs with Perfect Matchings2004

    • Author(s)
      Tomokazu Imamura, Kazuo Iwama, Tatsuie Tsukiji
    • Journal Title

      Proc.10th Annual International Conference (COCOON 2004)

      Pages: 132-142

    • NAID

      110007538528

    • Related Report
      2004 Annual Research Report
  • [Journal Article] An Optimization Method in Floating-point to Fixed-point Conversion using Positive and Negative Error Analysis and Sharing of Operations2004

    • Author(s)
      N.Doi, T.Horiyama, M.Nakanishi, S.Kimura
    • Journal Title

      Proc.the 12th Workshop on Synthesis And System Integration of Mixed Information Technologies (SASIMI 2004)

      Pages: 466-471

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Randomized Approximation of the Stable Marriage Problem2004

    • Author(s)
      Halldorsson, M., Iwama, K., Miyazaki, S., Yanagisawa, H.
    • Journal Title

      Theoretical Computer Science Vol.325,No.3

      Pages: 439-465

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 通信遅延が大きな並列計算環境に対するタスクスケジュールのためのクラスタリングアルゴリズム2004

    • Author(s)
      野口智史, 大下福仁, 増澤利光
    • Journal Title

      情報処理学会論文誌 コンピューティングシステム 第45巻,No.SIG11(ACS7)

      Pages: 257-268

    • NAID

      110002712298

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Synchronous condition-based consensus adapting to input-vector legality2004

    • Author(s)
      Taisuke Izumi, Toshimitsu Masuzawa
    • Journal Title

      Proceedings of the 18th International Symposium on Distributed Computing (DISC 2004)

      Pages: 16-29

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Self-stabilizing agent traversal on tree networks2004

    • Author(s)
      Yoshihiro Nakaminami, Toshimitsu Masuzawa, Ted Herman
    • Journal Title

      IEICE Transactions on Information and Systems (Special Section on New Technologies and their Applications of the Internet) Vol.E87-D,No.12

      Pages: 2773-2780

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Approximated Two Choices in Randomized Load Balancing2004

    • Author(s)
      Iwama, K., Kawatchi, A.
    • Journal Title

      Proceedings of the Fifteenth International Symposium on Algorithms and Computation (ISAAC2004)

      Pages: 545-557

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A self-stabilizing link-coloring protocol resilient to Byzantine faluts in tree networks2004

    • Author(s)
      Yusuke Sakurai, Fukuhito Ooshita, Toshimitsu Masuzawa
    • Journal Title

      Proceedings of the 8th International Conference on Principles of Distributed Systems (OPODIS 2004)

      Pages: 196-206

    • Related Report
      2004 Annual Research Report
  • [Journal Article] NA-edge-connectivity augmentation problems by adding edges2004

    • Author(s)
      Hiroyoshi Miwa, Hiro Ito
    • Journal Title

      Journal of the Operations Reserch Society of Japan Vol.47,No.4

      Pages: 224-243

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Average-Case Competitive Analyses for Ski-Rental Problems

    • Author(s)
      H.Fujiwara, K.Iwama
    • Journal Title

      Algorithmica (掲載予定)

    • Related Report
      2004 Annual Research Report
  • [Presentation] Multi-Commodity Source Location Problems and Price of Greed2008

    • Author(s)
      H. Ito, M. Paterson, and K. Sugihara
    • Organizer
      WALCOM 2008
    • Place of Presentation
      Dhaka, Bangladesh
    • Year and Date
      2008-02-08
    • Related Report
      2008 Final Research Report 2007 Annual Research Report
  • [Presentation] Unbounded-error classical and quantum communication complexity2007

    • Author(s)
      K. Iwama, H. Nishimura, R. Raymond, S. Yamashita
    • Organizer
      ISAAC 2007
    • Place of Presentation
      Sendai, Japan
    • Year and Date
      2007-12-17
    • Related Report
      2007 Annual Research Report
  • [Presentation] A Randomized Algorithm for Two Servers in Cross Polytope Spaces2007

    • Author(s)
      . Bein, K. Iwama, J. Kawahara, L. Larmore, J. Oravec
    • Organizer
      WAOA 2007
    • Place of Presentation
      Eilat, Israel
    • Year and Date
      2007-10-12
    • Related Report
      2007 Annual Research Report
  • [Presentation] Output stability versus time till output2007

    • Author(s)
      S. Kutten, T. Masuzazwa
    • Organizer
      DISC 2007
    • Place of Presentation
      Lemesos, Cyprus
    • Year and Date
      2007-09-26
    • Related Report
      2007 Annual Research Report
  • [Presentation] Snaky is a Winner with One Handicap2007

    • Author(s)
      H. Ito, H. Miyagawa
    • Organizer
      HERCMA 2007
    • Place of Presentation
      Athens, Greece
    • Year and Date
      2007-09-20
    • Related Report
      2007 Annual Research Report
  • [Presentation] Optimal Resource Augmentations for Online Knapsack2007

    • Author(s)
      K. Iwama, G. Zhang
    • Organizer
      APPROX 2007
    • Place of Presentation
      NJ, USA
    • Year and Date
      2007-08-22
    • Related Report
      2007 Annual Research Report
  • [Presentation] Approximation Algorithms for the Sex-Equal Stable Marriage Problem2007

    • Author(s)
      K. Iwama, S. Miyazaki, H. Yanaeisawa
    • Organizer
      WADS 2007
    • Place of Presentation
      Halifax, Canada
    • Year and Date
      2007-08-15
    • Related Report
      2007 Annual Research Report
  • [Presentation] Stable Roommates Problem with Triple Rooms2007

    • Author(s)
      K. Iwama, S. Miyazaki, K. Okamoto
    • Organizer
      WAAC 2007
    • Place of Presentation
      Gwangju, Korea
    • Year and Date
      2007-08-09
    • Related Report
      2007 Annual Research Report
  • [Presentation] An Improved Exact Algorithm for Cubic Graph TSP2007

    • Author(s)
      K. Iwama, and T. Nakashima
    • Organizer
      COCOON 2007
    • Place of Presentation
      Alberta, Canada
    • Year and Date
      2007-07-16
    • Related Report
      2008 Final Research Report 2007 Annual Research Report
  • [Presentation] Properties of Symmetric Incentive Compatible Auctions2007

    • Author(s)
      X. Deng, K. Iwama, Q. Qi, A. W. Sun, T. Tasaka
    • Organizer
      COCOON 2007
    • Place of Presentation
      Alberta, Canada
    • Year and Date
      2007-07-16
    • Related Report
      2007 Annual Research Report
  • [Presentation] Unbounded-Error One-Way Classical and Quantum Communication Complexity2007

    • Author(s)
      K. Iwama, H. Nishimura, R. Raymond, S. Yamashita
    • Organizer
      ICALP 2007
    • Place of Presentation
      Wroclaw, Poland
    • Year and Date
      2007-07-09
    • Related Report
      2007 Annual Research Report
  • [Presentation] Winning Ways of Weighted Poset Games2007

    • Author(s)
      H. Ito, G. Nakamura, S. Takata
    • Organizer
      KyotoCGGT2007
    • Place of Presentation
      Kyoto, Japan
    • Year and Date
      2007-06-15
    • Related Report
      2007 Annual Research Report
  • [Presentation] Transformating Graphs with the Same Graphic Sequences2007

    • Author(s)
      S. Bereg, H. Ito
    • Organizer
      KyotoCGGT2007
    • Place of Presentation
      Kyoto, Japan
    • Year and Date
      2007-06-12
    • Related Report
      2007 Annual Research Report
  • [Presentation] A Tight Bound on Online Buffer Management for Two-port Shared-Memory Switches2007

    • Author(s)
      K. Kobayashi, S. Miyazaki, Y. Okabe
    • Organizer
      SPAA 2007
    • Place of Presentation
      CA, USA
    • Year and Date
      2007-06-11
    • Related Report
      2007 Annual Research Report
  • [Presentation] Strip Packing vs. Bin Packing2007

    • Author(s)
      X. Han, K. Iwama, D. Ye, G. Zhang
    • Organizer
      AAIM 2007
    • Place of Presentation
      OR, USA
    • Year and Date
      2007-06-08
    • Related Report
      2007 Annual Research Report
  • [Presentation] Optimal moves for gossiping among mobile agents2007

    • Author(s)
      Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Organizer
      SIROCCO 2007
    • Place of Presentation
      Castiglioncello, Italy
    • Year and Date
      2007-06-07
    • Related Report
      2008 Final Research Report 2007 Annual Research Report
  • [Presentation] Drawing Borders Efficiently2007

    • Author(s)
      K. Iwama, E. Miyano, H. Ono
    • Organizer
      FUN 2007
    • Place of Presentation
      Castiglioncello, Italy
    • Year and Date
      2007-06-04
    • Related Report
      2007 Annual Research Report
  • [Presentation] A Fast Asymptotic Approximation Scheme for Bin Packing with Rejection2007

    • Author(s)
      W. Bein, J. Correa, X. Han
    • Organizer
      ESCAPE 2007
    • Place of Presentation
      Hangzhou, China
    • Year and Date
      2007-04-08
    • Related Report
      2007 Annual Research Report
  • [Presentation] Truthful Auctions with Limited Range of Bids2007

    • Author(s)
      T. Horiyama, K. Iwama, D. Sumita
    • Organizer
      5th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
    • Place of Presentation
      Sendai, Japan
    • Year and Date
      2007-04-04
    • Related Report
      2007 Annual Research Report
  • [Presentation] A 1.875-Approximation Algorithm for the Stable Marriage Problem2007

    • Author(s)
      K. Iwama, S. Miyazaki, and N. Yamauchi
    • Organizer
      SODA 2007
    • Place of Presentation
      Louisiana, USA
    • Year and Date
      2007-01-07
    • Related Report
      2008 Final Research Report
  • [Presentation] Stable Matching Problems (Invited Talk)2006

    • Author(s)
      K. Iwama
    • Organizer
      ISAAC 2006
    • Place of Presentation
      Kolkata, India
    • Year and Date
      2006-12-18
    • Related Report
      2008 Final Research Report
  • [Presentation] Finite-State Online Algorithms and Their Automated Competitive Analysis2006

    • Author(s)
      T. Horiyama, K. Iwama, and J. Kawahara
    • Organizer
      ISAAC 2006
    • Place of Presentation
      Kolkata, India
    • Year and Date
      2006-12-18
    • Related Report
      2008 Final Research Report
  • [Presentation] Classic and Quantum Network Coding (Invited Talk)2006

    • Author(s)
      K. Iwama
    • Organizer
      SWAT 2006
    • Place of Presentation
      Riga, Latvia
    • Year and Date
      2006-07-08
    • Related Report
      2008 Final Research Report
  • [Presentation] Transformation of Simple Graphs Preserving Cut-Size Order and Their Simpleness2005

    • Author(s)
      H. Ito
    • Organizer
      CJCDGCGT2005
    • Place of Presentation
      Xi'an, China
    • Year and Date
      2005-11-22
    • Related Report
      2008 Final Research Report
  • [Presentation] Self-stabilization in spite of frequent changes of networks Case study of mutual exclusion on dynamic rings2005

    • Author(s)
      Toshimitsu Masuzawa, and Hirotsugu Kakugawa
    • Organizer
      SSS 2005
    • Place of Presentation
      Barcelona, Spain
    • Year and Date
      2005-10-27
    • Related Report
      2008 Final Research Report
  • [Presentation] Linear-Time Enumeration of Isolated Cliques2005

    • Author(s)
      H. Ito, K. Iwama, and T. Osumi
    • Organizer
      ESA 2005
    • Place of Presentation
      Mallorca, Spain
    • Year and Date
      2005-10-03
    • Related Report
      2008 Final Research Report
  • [Presentation] Max-stretch Reduction for Tree Spanners2005

    • Author(s)
      K. Iwama, A. Lingas, and M. Okita
    • Organizer
      WADS 2005
    • Place of Presentation
      Waterloo, Canada
    • Year and Date
      2005-08-15
    • Related Report
      2008 Final Research Report
  • [Presentation] Approximating Vertex Cover on Dense Graphs2005

    • Author(s)
      T. Imamura and K. Iwama
    • Organizer
      SODA 2005
    • Place of Presentation
      British Columbia, Canada
    • Year and Date
      2005-01-24
    • Related Report
      2008 Final Research Report
  • [Presentation] A self-stabilizing link-coloring protocol resilient to Byzantine faluts in tree networks2004

    • Author(s)
      Yusuke Sakurai, Fukuhito Ooshita, Toshimitsu Masuzawa
    • Organizer
      OPODIS 2004
    • Place of Presentation
      Grenoble, France
    • Year and Date
      2004-12-17
    • Related Report
      2008 Final Research Report
  • [Presentation] A (2-c log N/N)-Approximation Algorithm for the Stable Marriage Problem2004

    • Author(s)
      Iwama, K., Miyazaki, S. and Okamoto, K.
    • Organizer
      SWAT 2004
    • Place of Presentation
      Humlebaek, Denmark
    • Year and Date
      2004-07-10
    • Related Report
      2008 Final Research Report
  • [Book] 理系への数学492号 離散数学のすすめ12 ケーキ分割問題2007

    • Author(s)
      伊藤大雄
    • Publisher
      現代数学社
    • Related Report
      2008 Final Research Report
  • [Book] 理系への数学489号 離散数学のすすめ06 安定結婚問題2007

    • Author(s)
      宮崎修一
    • Publisher
      現代数学社
    • Related Report
      2008 Final Research Report
  • [Book] 理系への数学485号 : 離散数学のすすめ02 最短路問題2007

    • Author(s)
      伊藤大雄
    • Publisher
      現代数学社
    • Related Report
      2008 Final Research Report
  • [Book] 理系への数学484号 : 離散数学のすすめ01 離散数学へのいざない2007

    • Author(s)
      伊藤大雄
    • Publisher
      現代数学社
    • Related Report
      2008 Final Research Report
  • [Book] アルゴリズム・サイエンス : 出口からの超入門2006

    • Author(s)
      岩間一雄
    • Total Pages
      197
    • Publisher
      共立出版
    • Related Report
      2008 Final Research Report
  • [Book] アルゴリズム・サイエンス:出口からの超入門2006

    • Author(s)
      岩間一雄
    • Total Pages
      183
    • Publisher
      共立出版
    • Related Report
      2006 Annual Research Report
  • [Remarks]

    • URL

      http://keisan-genkai.lab2.kuis.kyoto-u.ac.jp/

    • Related Report
      2008 Final Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi