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

Iwama Kazuo  岩間 一雄

ORCIDConnect your ORCID iD *help
… Alternative Names

IWAMA Kazuo  岩間 一雄

Less
Researcher Number 50131272
Other IDs
External Links
Affiliation (Current) 2025: 京都大学, 学術情報メディアセンター, 研究員
Affiliation (based on the past Project Information) *help 2020 – 2021: 京都大学, 学術情報メディアセンター, 研究員
2016 – 2019: 京都大学, 数理解析研究所, 研究員
1998 – 2015: Graduate School of Informatics, Kyoto Univ. Professor, 情報学研究科, 教授
2011: 京都大学, 大学院・情報学研究科, 教授
2008: 京都大学, 大学院・情報学研究科, 教授 … More
2002: 京都大学, 大学院・情報学研究科, 教授
1999: 京都大学, 大学院・情報学研究科, 教授
1997 – 1998: Graduate School of Engineering, Professor, 工学研究科, 教授
1996: Department of Computer Science and Communication Engineering, Professor, 大学院・システム情報科学研究科, 教授
1996: 大学院, システム情報科学研究科, 教授
1992 – 1995: 九州大学, 工学部, 教授
1990: 九州大学, 工学部, 助教授
1989: Faculty of Engineering, Kyoto Sangyo Univ., Assoc. Professor, 工学部, 助教授
1986 – 1988: Institute of Computer Sciences,Kyoto Sangyo University, 計算機科学研究所, 助教授 Less
Review Section/Research Field
Principal Investigator
計算機科学 / Fundamental theory of informatics / Theory of informatics / 情報工学 / Basic Section 60010:Theory of informatics-related / Science and Engineering / 計算機工学
Except Principal Investigator
Fundamental theory of informatics / 計算機工学 / Science and Engineering / Informatics / 計算機科学 / 情報工学
Keywords
Principal Investigator
NP完全性 / PVM / 充足可能性問題 / CAD / 理論的性能保証 / 数理モデル化 / 計算困難問題 / アルゴリズム / 計算量理論 / 近似アルゴリズム … More / 離散アルゴリズム / 情報の補填 / 確率アルゴリズム / オンラインアルゴリズム / 離散最適化 / Discrete Optimization / 工学的評価基準 / ネットワークアルゴリズム / 安定結婚問題 / parallelization / CNF Satisfiability / 最適化問題 / 学生配属問題 / 実世界問題 / SAT / 計算複雑さ / 局所探索法 / Computational Complexity / Local search / 乱化アルゴリズム / アルゴリズム理論 / ソーティング / 計算量の下限 / 平均計算量 / 平均解析 / 乱拓計算 / 乱化技術 / アルゴリズムの設計と解析 / 空間計算量 / ハノイの塔 / 競合比解析 / 乱択アルゴリズム / Approximation Algorithm / SAT Algorithm / Matching Algorithm / Enumeration Algorithm / Network Algorithm / Quality for Engineering / Discrete Algorithm / NP完全問題 / マッチング / 最小頂点被覆問題 / 孤立クリーク / SATアルゴリズム / マッチングアルゴリズム / 列挙アルゴリズム / Network Algorithms / Satisfiability Problems / Online Algorithms / Approximation Algorithms / Stable Marriage Problems / Discrete Algorithms / 安定マッチング / 伸張係数 / 格子状ネットワーク / コンパクトルーティング / 経路ループ回避 / インターネット / 最悪競合比 / 平均的競合比 / レンタルスキー問題 / ネットワークルーティング / 結婚安定問題 / time scheduling problem / cluster / local search algorithm / optimization problem / real world problem / NP困難性 / 不完全リスト / 同順位リスト / 並列計算 / ベクトル計算機 / MAX SAT / http通信 / 時間割作成 / 大規模クラスタ / 分散 / 並列 / bit reversal permutation / queue size / randomization / adaptation / oblivious routing / permutation routing / mesh computers / コンパクトラウティング / ラウティングテーブル / ラウティング / メッシュ計算機 / 2次元メッシュネットワーク / ビット反転置換 / キューサイズ / 確率化 / 適応化 / 無情報ラウティング / 全置換ラウティング / メッシュ型計算機 / vectorization / local search algorithms / student assignment / Partial MAXSAT / real-world problems / 組合せ問題 / 多項式時間変換 / ベクトル化 / 並列化 / 局所探索アルゴリズム / 部分MAXSAT / random generation / benchmarks / optimization / logic design / 回路理論的複雑さ / オンセットサイズ / 等価変換 / 入出力次数制限 / NANDゲート回路 / 論理回路最適化システム / ベンチマーク生成システム / ランダム論理回路 / ランダム生成 / ベンチマーク / 最適化 / 論理設計 / computational complexity / Resolution / theorem proving / 定理の自動証明 / 導出原理 / 定理証明 / Security of instance generation / Computational complexity / Read-once resolution / Propositional proof system / Weighting strategy / Control of the number of solutions / Satisfiability problem / 例題生成系の安全性 / 単読導出原理 / 定理自動証明 / 重みつけ法 / 充足解数の制御 / Securities / NP-Completeness / Experimental Performance Evaluation / Conbinatorial Algorithms / 計算の複雑さの理論 / 局所探索 / 安全性 / 実験的評価 / 組合せアルゴリズム / 准線形時間 / 分散アルゴリズム / 劣線形時間 / 乱化計算 / アルゴリズム的ゲーム理論 / グラフ問題 / 性質検査 / ロバスト計算 / 研究者の協調 / 啓発活動 / 理論と応用の協調 / 研究の活性化 / 若手の育成 / 国際交流 / 多国籍 / 国際研究者交流 / 品質保証・性能保証 / 計算限界 / ランダマイズド・アルゴリズム / 社会的評価基準 / 離散システム / 量子アルゴリズム / 品質保証 / ソ-ティング / バス通信 / メッシュ型並列計算機 / 並列アルゴリズム / 平均時間複雑さ / 論理式の充足可能性判定問題 … More
Except Principal Investigator
アルゴリズム / グラフ / 連結度 / インターネット / ネットワーク / Hardware Algorithm / 算術演算回路 / ハードウェアアルゴリズム / location problems / the Internet / networks / graphs / ルーチング / 配置問題 / データベース / 計算機援用設計 / 計算複雑さ / クリーク / 定数時間アルゴリズム / 性質検査 / 孤立 / 列挙 / グラフアルゴリズム / 近似アルゴリズム / Redundant Coding / Test Generation / Fault Simulation / Logic Simulation / On-Line Error Detection / Fault-Tolerant Design / Arithmetic Circuits / 故障シミュレーション / 論理シミュレーション / 冗長符号化 / テスト生成 / 故障シミュレ-ション / 論理シミュレ-ション / オンライン誤り検出 / 耐故障設計 / ハ-ドウェアアルゴリズム / Data Compression / History Management / User Interface / Academic Information / Database Workbench / 利用者インタフエース / オブジェク指向モデル / データ圧縮 / 履歴管理 / 利用者インタフェース / 学術情報 / データベースワークベンチ / Unification / Residue Number Representation / Arithmetic Operation / VLSI; Redundant Binary Representation / Redundant Representation / ハードウェア設計言語 / 単一化操作 / 剰余数表示法 / 冗長2進表現 / 超LSI / 冗長表現 / communities / cliques / enumeration / connectivity / NP完全 / 階層構造 / H-彩色問題 / 多項式時問アルゴリズム / 枝連結度 / 領域グラフ / 連結度増大問題 / 多項式時間アルゴリズム / コミュニティ / convex polygons / hypergraphs / routing / shortest path / 最短路 / ファイル転送 / 3カット / 凸多角形 / ハイパーグラフ / 迂回 / 最短経路 / Boosting / Pseudo Expectation / Local Search Algorithms / Satisfiability Problem / Average-Case Analysis of Algorithms / アルゴリズムの状態確率の変化 / 制約解探索問題 / ランダマイズド計算 / 確立アルゴリズム / 片誤り性 / サンプリング技法 / 近似解析 / マルコフ過程 / 局所探索法 / 乱択計算 / 確率アルゴリズム / ブースティング / 擬似平均 / 局所探索アルゴリズム / 充足可能性問題 / アルゴリズムの平均的挙動の解析 / Cell Complex / Combinatrial Optimization / Data Programming Language / Database Consistency / Object Databases / Parallel Data Mining / Logical Data Analysis / Spatial Database / トランザクション処理 / データマイニング / 並列処理 / データ構造 / データベースモデル / 情報ベースモデル / 情報ベース / 凸胞複体 / 組み合わせ論的最適化 / データプログラミング言語 / 一貫性制約 / オブジェクトデータベース / 並列データマイニング / データの理論解析 / 空間データベース / Object Oriented / Transduction Method / Computer Aided Design / Logic Design / 知識ベース / マルチデータベース / セキュリティ / 高速論理回路 / 協調処理 / オブジェクト指向 / 相互運用性 / 設計データベース / トランスダクション法 / 論理設計 / Computational complexity / Logic Design Verification / Timing Verification / Symbolic Simulation / computer Aided Design / Boolean Function Manipulation / Binary Decision Diagram / Boolean Function / 論理設計検証 / タイミング検証 / 記号シミュレ-ション / 論理関数処理 / 二分決定グラフ / 論理関数 / 下界値 / FPT / ユニットディスクグラフ / オンラインアルゴリズム / ナップザック問題 / マトロイド / 乱択 / 定数時間 / アルゴリズム理論 / コスパー曲線 / ゴスパー曲線 / 多項式時間算法 / 列挙アルゴリズム / 線形時間アルゴリズム / 自己安定プロトコル / タスクスケジュール / 伸張度削減問題 / コンパクトルーティング / 最小頂点被覆問題 / 自己安定アルゴリズム / 耐故障性 / 供給点配置問題 / 単位円盤グラフ / クリーク発見問題 / 平均ストレッチ / スパニングツリー / TDMAスケジューリング / 無線ネットワーク / プロパティテスティング / k-連結性 / 合意最大化問題 / クラスタリング / 最大被覆供給点配置問題 / 耐故障 / P2Pネットワーク / 安定マッチング問題 / プロパティテスト / k枝連結性 / 罫線描画 / 表計算 / 高信頼性ネットワーク / モデル化 / 情報基礎 Less
  • Research Projects

    (30 results)
  • Research Products

    (295 results)
  • Co-Researchers

    (58 People)
  •  不完全情報に伴って生じる最悪の場合を回避する乱化技術と平均化技術の研究Principal Investigator

    • Principal Investigator
      岩間 一雄
    • Project Period (FY)
      2021 – 2023
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Review Section
      Basic Section 60010:Theory of informatics-related
    • Research Institution
      Kyoto University
  •  Randomization technologies for algorithms taking incomplete inputsPrincipal Investigator

    • Principal Investigator
      Iwama Kazuo
    • Project Period (FY)
      2016 – 2020
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Theory of informatics
    • Research Institution
      Kyoto University
  •  Approximate Computing to Cope with Imperfect Information from Growing Data SizePrincipal Investigator

    • Principal Investigator
      IWAMA KAZUO
    • Project Period (FY)
      2013 – 2015
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Research Field
      Theory of informatics
    • Research Institution
      Kyoto University
  •  Studies on Algorithms for Insufficient Spatial InformationPrincipal Investigator

    • Principal Investigator
      IWAMA Kazuo
    • Project Period (FY)
      2010 – 2012
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Kyoto University
  •  Hypervelocity information extraction from huge informations

    • Principal Investigator
      ITO Hiro
    • Project Period (FY)
      2009 – 2011
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Kyoto University
  •  Design and Analysis of Algorithms for Insufficient InformationPrincipal Investigator

    • Principal Investigator
      IWAMA Kazuo
    • Project Period (FY)
      2007 – 2009
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Kyoto University
  •  Research on techniques for algorithmic super-compression of huge data

    • Principal Investigator
      ITO Hiro
    • Project Period (FY)
      2006 – 2008
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Kyoto University
  •  新世代の計算限界-その解明と打破-Principal Investigator

    • Principal Investigator
      岩間 一雄
    • Project Period (FY)
      2004 – 2008
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Review Section
      Science and Engineering
    • Research Institution
      Kyoto University
  •  Research on modeling and algorithms for network problems

    • Principal Investigator
      ITO Hiro
    • Project Period (FY)
      2004 – 2007
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Review Section
      Science and Engineering
    • Research Institution
      Kyoto University
  •  Studies on Diarete Algorithms with Guaranteed Quality based on Engineering CriteriaPrincipal Investigator

    • Principal Investigator
      IWAMA Kazuo
    • Project Period (FY)
      2004 – 2006
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Kyoto University
  •  Research on Modeling of the Internet Problems and Efficient Algorithms

    • Principal Investigator
      ITO Hiro
    • Project Period (FY)
      2004 – 2005
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Kyoto University
  •  離散アルゴリズムの品質保証技術に関する調査と新しい展開Principal Investigator

    • Principal Investigator
      岩間 一雄
    • Project Period (FY)
      2003
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Kyoto University
  •  AlgorithmicAnalysis of Statistical Mechanical Heuristics

    • Principal Investigator
      WATANABE Osamu
    • Project Period (FY)
      2002 – 2005
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Review Section
      Science and Engineering
    • Research Institution
      Tokyo Institute of Technology
  •  Algorithms on Graphs, Networks, and Discrete Geomerty

    • Principal Investigator
      ITO Hiroo
    • Project Period (FY)
      2002 – 2003
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      計算機科学
    • Research Institution
      KYOTO UNIVERSITY
  •  High Quality Discrete Algorithms Based on Engineering CriteriaPrincipal Investigator

    • Principal Investigator
      IWAMA Kazuo
    • Project Period (FY)
      2001 – 2003
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      計算機科学
    • Research Institution
      Kyoto University
  •  Development of fast routing algorithms using adaptation and randomizationPrincipal Investigator

    • Principal Investigator
      IWAMA Kazuo
    • Project Period (FY)
      1998 – 2000
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas (B)
    • Research Institution
      Kyoto University
  •  A fast search of approximate feasible solutions for real-world combinatorial problemsPrincipal Investigator

    • Principal Investigator
      IWAMA Kazuo
    • Project Period (FY)
      1998 – 2000
    • Research Category
      Grant-in-Aid for Scientific Research (B).
    • Research Field
      計算機科学
    • Research Institution
      KYOTO UNIVERSITY
  •  Solving Real-World Combinatorial Problems using High-Speed SAT-AlgorithmsPrincipal Investigator

    • Principal Investigator
      IWAMA Kazuo
    • Project Period (FY)
      1997 – 1999
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      計算機科学
    • Research Institution
      KYOTO UNIVERSITY
  •  Computational Complexity of Automated Theorem ProvingPrincipal Investigator

    • Principal Investigator
      IWAMA Kazuo
    • Project Period (FY)
      1996 – 1997
    • Research Category
      Grant-in-Aid for international Scientific Research
    • Research Field
      計算機科学
    • Research Institution
      KYOTO UNIVERSITY
      Kyushu University
  •  Models and Technologies for Advanced Information Bases

    • Principal Investigator
      MAKINOUCHI Akifumi
    • Project Period (FY)
      1996 – 1998
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Research Institution
      Kyushu University
  •  Fast and Mass Generation of Random Benchmark Circuits That Are Not Too ArtificialPrincipal Investigator

    • Principal Investigator
      IWAMA Kazuo
    • Project Period (FY)
      1996 – 1997
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      計算機科学
    • Research Institution
      KYOTO UNIVERSITY
      Kyushu University
  •  Research on Random Generation of Test Instances with Controlled Attributes.Principal Investigator

    • Principal Investigator
      IWAMA Kazuo
    • Project Period (FY)
      1995 – 1996
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      計算機科学
    • Research Institution
      KYUSHU UNIVERSITY
  •  Studies on DA and Intelligent CAD DB for VLSI Design

    • Principal Investigator
      KAMBAYASHI Yahiko
    • Project Period (FY)
      1992 – 1994
    • Research Category
      Grant-in-Aid for international Scientific Research
    • Research Institution
      Kyoto University
  •  Studies on Averagingly Fast Combinatorial Algorithms and Experimental Evaluation of Their PerformancesPrincipal Investigator

    • Principal Investigator
      IWAMA Kazuo
    • Project Period (FY)
      1992 – 1993
    • Research Category
      Grant-in-Aid for General Scientific Research (C)
    • Research Field
      情報工学
    • Research Institution
      KYUSHU UNIVERSITY
  •  二次元メッシュ型バス機械上での極並列アルゴリズムの研究Principal Investigator

    • Principal Investigator
      岩間 一雄
    • Project Period (FY)
      1990
    • Research Category
      Grant-in-Aid for General Scientific Research (C)
    • Research Field
      情報工学
    • Research Institution
      Kyushu University
  •  Research on Efficient Manipulation of Boolean Functions Using Shared Binary Decision Diagrams and Its Application to Computer Aided Logic Design

    • Principal Investigator
      YAJIMA Shuzo
    • Project Period (FY)
      1990 – 1991
    • Research Category
      Grant-in-Aid for General Scientific Research (B)
    • Research Field
      情報工学
    • Research Institution
      Kyoto University
  •  論理方程式に対する計数方による解法とその応用に関する研究Principal Investigator

    • Principal Investigator
      岩間 一雄
    • Project Period (FY)
      1989
    • Research Category
      Grant-in-Aid for General Scientific Research (C)
    • Research Field
      計算機工学
    • Research Institution
      Kyoto Sangyo University
  •  Researches on the Design of Highly Reliable High-Speed Arithmetic Circuits with Redundant Coding

    • Principal Investigator
      YAJIMA Shuzo
    • Project Period (FY)
      1988 – 1989
    • Research Category
      Grant-in-Aid for General Scientific Research (B)
    • Research Field
      計算機工学
    • Research Institution
      KYOTO UNIVERSITY
  •  Research and Development of a Database Work Bench with Dynamic Knowledge Management

    • Principal Investigator
      KAMBAYASHI Yahiko
    • Project Period (FY)
      1986 – 1987
    • Research Category
      Grant-in-Aid for Co-operative Research (A)
    • Research Field
      Informatics
    • Research Institution
      Kyushu University
  •  Research on Design of VLSI Oriented Hardware Algorithms Using Redundant Representation

    • Principal Investigator
      YAJIMA Shuzo
    • Project Period (FY)
      1985 – 1986
    • Research Category
      Grant-in-Aid for General Scientific Research (B)
    • Research Field
      計算機工学
    • Research Institution
      Kyoto University

All 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 Other

All Journal Article Presentation Book

  • [Book] 京都のアルゴリズム2017

    • Author(s)
      岩間一雄
    • Total Pages
      210
    • Publisher
      近代科学社
    • ISBN
      4764905477
    • Data Source
      KAKENHI-PROJECT-16H02782
  • [Book] Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I2015

    • Author(s)
      Magnus M. Halldorsson, Kazuo Iwama, Naoki Kobayashi, Bettina Speckmann
    • Total Pages
      1105
    • Publisher
      Springer
    • Data Source
      KAKENHI-PROJECT-25240002
  • [Book] Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part II2015

    • Author(s)
      Magnus M. Halldorsson, Kazuo Iwama, Naoki Kobayashi, Bettina Speckmann
    • Total Pages
      712
    • Publisher
      Springer
    • Data Source
      KAKENHI-PROJECT-25240002
  • [Book] Special Issue on Matching Under Preferences2010

    • Author(s)
      David Manlove, Robert W.Irving, Kazuo Iwama (eds.)
    • Total Pages
      220
    • Publisher
      Springer
    • Data Source
      KAKENHI-PROJECT-22240001
  • [Book] Encyclopedia of Algorithms: Local Search Algorithms for kSAT.2008

    • Author(s)
      Kazuo Iwama
    • Publisher
      Springer
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Book] Encyclopedia of Algorithms: Stable Marriage with Ties and Incomplete Lists2008

    • Author(s)
      Kazuo Iwama, Shuichi Miyazaki
    • Publisher
      Springer
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Book] アルゴリズム・サイエンス : 出口からの超入門2006

    • Author(s)
      岩間一雄
    • Total Pages
      197
    • Publisher
      共立出版
    • Data Source
      KAKENHI-PROJECT-16092215
  • [Book] アルゴリズム・サイエンス:出口からの超入門2006

    • Author(s)
      岩間一雄
    • Total Pages
      198
    • Publisher
      共立出版
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Book] アルゴリズム・サイエンス : 出口からの超入門2006

    • Author(s)
      岩間一雄
    • Total Pages
      183
    • Publisher
      共立出版
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Book] アルゴリズム・サイエンス:出口からの超入門2006

    • Author(s)
      岩間一雄
    • Total Pages
      183
    • Publisher
      共立出版
    • Data Source
      KAKENHI-PROJECT-16092215
  • [Book] アルゴリズム・サイエンス・シリーズ「出口からの超入門」2006

    • Author(s)
      岩間一雄
    • Publisher
      共立出版(刊行予定)
    • Data Source
      KAKENHI-PROJECT-16092101
  • [Book] アルゴリズム・サイエンス:出口からの超入門2006

    • Author(s)
      岩間 一雄
    • Total Pages
      183
    • Publisher
      共立出版
    • Data Source
      KAKENHI-PROJECT-16092101
  • [Journal Article] Bounded Hanoi2022

    • Author(s)
      Kazuo Iwama, Mike Paterson
    • Journal Title

      The American Mathematical Monthly

      Volume: 129 Pages: 303-319

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02782
  • [Journal Article] Improved average complexity for comparison-based sorting2020

    • Author(s)
      Kazuo Iwama, Junichi Teruyama:
    • Journal Title

      Theor. Comput. Sci.

      Volume: 807 Pages: 201-219

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16H02782
  • [Journal Article] Read-Once Branching Programs for Tree Evaluation Problems2019

    • Author(s)
      Kazuo Iwama, Atsuki Nagao
    • Journal Title

      ACM TOCT

      Volume: 11(1) Pages: 1-12

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16H02782
  • [Journal Article] Parameterized Testability2018

    • Author(s)
      Kazuo Iwama, Yuichi Yoshida
    • Journal Title

      ACM TOCT

      Volume: 9(4) Pages: 1-16

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16H02782
  • [Journal Article] Small Complexity Gaps for Comparison-Based Sorting2018

    • Author(s)
      Shogo Ehara, Kazuo Iwama, Junichi Teruyama
    • Journal Title

      Adventures Between Lower Bounds and Higher Altitudes

      Volume: LNCS 11011 Pages: 280-296

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16H02782
  • [Journal Article] Quantum Query Complexity of Almost All Functions with Fixed On-Set2016

    • Author(s)
      A. Ambainis, K. Iwama, M. Nakanishi, H. Nishimura, R. Raymond, S. Tani, S. Yamashita
    • Journal Title

      Computational Complexity

      Volume: 25 Issue: 4 Pages: 723-735

    • DOI

      10.1007/s00037-016-0139-6

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-15H01677, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-26247016, KAKENHI-PROJECT-16H02782, KAKENHI-PROJECT-24500003, KAKENHI-PROJECT-16K00007
  • [Journal Article] The Hospitals/Residents Problem with Lower Quotas2016

    • Author(s)
      Koki Hamada, Kazuo Iwama, Shuichi Miyazaki
    • Journal Title

      Algorithmica

      Volume: 74(1) Issue: 1 Pages: 440-465

    • DOI

      10.1007/s00453-014-9951-z

    • NAID

      120006338070

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-25240002, KAKENHI-PROJECT-24500013, KAKENHI-PROJECT-16H02782
  • [Journal Article] Approximate strip packing: Revisited2016

    • Author(s)
      Xin Han, Kazuo Iwama, Deshi Ye, Guochuan Zhang
    • Journal Title

      Inf. Comput.

      Volume: 249 Pages: 110-120

    • DOI

      10.1016/j.ic.2016.03.010

    • Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02782
  • [Journal Article] Online bin packing with (1, 1) and (2, R) bins2015

    • Author(s)
      Jing Chen, Xin Han, Kazuo Iwama, Hing-Fung Ting
    • Journal Title

      J. Comb. Optim.

      Volume: 30(2) Issue: 2 Pages: 276-298

    • DOI

      10.1007/s10878-014-9749-6

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240002
  • [Journal Article] Finding Witnesses for Stability in the Hospitals/Residents Problem2015

    • Author(s)
      Minseon Lee, Shuichi Miyazaki, and Kazuo Iwama
    • Journal Title

      Journal of Information Processing

      Volume: 23 Issue: 2 Pages: 202-209

    • DOI

      10.2197/ipsjjip.23.202

    • NAID

      130004952417

    • ISSN
      1882-6652
    • Language
      English
    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PROJECT-24500013, KAKENHI-PROJECT-25240002
  • [Journal Article] A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties2014

    • Author(s)
      Kazuo Iwama, Shuichi Miyazaki, and Hiroki Yanagisawa
    • Journal Title

      Algorithmica

      Volume: Volume 68, Issue 3 Issue: 3 Pages: 758-775

    • DOI

      10.1007/s00453-012-9699-2

    • NAID

      120006338068

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-24500013, KAKENHI-PROJECT-25240002
  • [Journal Article] Improving Man-Optimal Stable Matchings by Minimum Change of Preference Lists2013

    • Author(s)
      Takao Inoshita, Robert W. Irving, Kazuo Iwama, Shuichi Miyazaki, Takashi Nagase
    • Journal Title

      MDPI, Algorithms

      Volume: Vol. 6, Issue 2 Issue: 2 Pages: 371-382

    • DOI

      10.3390/a6020371

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-24500013, KAKENHI-PROJECT-25240002
  • [Journal Article] Quantum counterfeit coin problems2013

    • Author(s)
      K. Iwama, H. Nishimura, R. Raymond, J. Teruyama
    • Journal Title

      Theoretical Computer Science 456

      Volume: 456 Pages: 329-352

    • DOI

      10.1016/j.tcs.2012.05.039

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21244007, KAKENHI-PROJECT-22240001, KAKENHI-PROJECT-22700014
  • [Journal Article] A Harmonic Algorithm for the 3D Strip Packing Problem2013

    • Author(s)
      Nikhil Bansal, Xin Han, Kazuo Iwama, Maxim Sviridenko, Guochuan Zhang
    • Journal Title

      SIAM J. Comput.

      Volume: 42(2) Issue: 2 Pages: 579-592

    • DOI

      10.1137/070691607

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240002
  • [Journal Article] Recovering strings in oracles: quantum and classic(招待論文)2013

    • Author(s)
      Kazuo Iwama, Harumichi Nishimura
    • Journal Title

      International Journal of Foundations of Computer Science

      Volume: 24 Issue: 07 Pages: 979-993

    • DOI

      10.1142/s0129054113400261

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21244007, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001, KAKENHI-PROJECT-25240002, KAKENHI-PROJECT-25330012
  • [Journal Article] Improved approximation bounds for the Student-Project Allocation problem with preferences over projects2012

    • Author(s)
      Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
    • Journal Title

      J. Discrete Algorithms

      Volume: 13 Pages: 59-66

    • DOI

      10.1016/j.jda.2012.02.001

    • NAID

      120006338072

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22240001, KAKENHI-PROJECT-24500013
  • [Journal Article] A randomized algorithm for two servers in cross polytope spaces2011

    • Author(s)
      Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara, Lawrence L. Larmore, James A.Oravec
    • Journal Title

      Theor.Comput. Sci.

      Volume: 412(7) Issue: 7 Pages: 563-572

    • DOI

      10.1016/j.tcs.2010.08.022

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22240001
  • [Journal Article] A randomized algorithm for two servers in cross polytope spaces2011

    • Author(s)
      Wolfgang W.Bein, Kazuo Iwama, Jun Kawahara, Lawrence L.Larmore, James A.Oravec
    • Journal Title

      Theor.Comput.Sci.

      Volume: 412(7) Pages: 563-572

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22240001
  • [Journal Article] Average-case competitive analyses for one-way trading2011

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

      J.Comb.Optim.

      Volume: 21(1) Pages: 83-107

    • NAID

      120007100508

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22240001
  • [Journal Article] Online knapsack with resource augmentation2010

    • Author(s)
      Kazuo Iwama, Guochuan Zhang
    • Journal Title

      Inf.Process.Lett.

      Volume: 110(22) Pages: 1016-1020

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22240001
  • [Journal Article] The Complexity of the Hajos Calculus for Planar Graphs2010

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

      Theoretical Computer Science 411(7-9)

      Pages: 1182-1191

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Journal Article] The Planar Hajos Calculus for Bounded Degree Graphs2010

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

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E93-A(6)

    • NAID

      10026864512

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Journal Article] Approximation algorithms for the sex-equal stable marriage problem2010

    • Author(s)
      Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
    • Journal Title

      ACM Transactions on Algorithms

      Volume: 7(1) Issue: 1 Pages: 2-2

    • DOI

      10.1145/1868237.1868239

    • NAID

      120006338075

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22240001
  • [Journal Article] The Planar Hajos Calculus for Bounded Degree Graphs2010

    • Author(s)
      Kazuo Iwama, Kazuhisa Seto, Suguru Tamaki
    • Journal Title

      IEICE Transactions

      Volume: 93-A(6) Pages: 1000-1007

    • NAID

      10026864512

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22240001
  • [Journal Article] Enumeration of isolated cligues and pseudo-cliaues2009

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

      ACM Transactions on Algorithms

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18500012
  • [Journal Article] An Improved Approximation Lower Bound for Finding Almost Stable Maximum Matchings2009

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

      Information Processing Letters 109(18)

      Pages: 1036-1040

    • NAID

      120006338071

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Journal Article] Enumeration of isolated cliques and pseudo-cliques2009

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

      ACM Transactions on Algorithms 5(4)

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Journal Article] An improved approximation lower bound for finding almost stable maximum matchings.2009

    • Author(s)
      Koki Hamada, Kazuo Iwama, Shuichi Miyazaki
    • Journal Title

      Inf. Process. Lett. 109(18)

      Pages: 1036-1040

    • NAID

      120006338071

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Journal Article] Enumeration of isolated cliques and pseudo-cliques2009

    • Author(s)
      ITO Hiro and IWAMA Kazuo
    • Journal Title

      ACM Transactions on Algorithms

      Volume: Vol.5, Issue 4 Pages: 40-40

    • Data Source
      KAKENHI-PROJECT-21500014
  • [Journal Article] Negation-Limited Complexity of Parity and Inverters2009

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

      Algorithmica 54(2)

      Pages: 256-267

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Journal Article] Enumeration of isolated cliques and pseudo-cliques2009

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

      ACM Transactions on Algorithms 5(4)

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21500014
  • [Journal Article] A (2-c1/√<N>)-Approximation Algorithm for the stable Marriage Problem2008

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

      Algorithmica 51(3)

      Pages: 342-356

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Journal Article] Online Removable Square Packing2008

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

      Theory of Computing Systems 43(1)

      Pages: 38-55

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Journal Article] Reductions for monotone Boolean circuits2008

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

      Theoretical Computer Science 408(2-3)

      Pages: 208-212

    • NAID

      110004751004

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Journal Article] Inferring pedigrees from genetic distances2008

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

      IEICE Transactions E91-D(2)

      Pages: 162-169

    • NAID

      110003206417

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18500012
  • [Journal Article] A (2-c(1/slart (N)))-Approximation Algorithm for the Stable Marriage Problem2008

    • Author(s)
      Kazuo Iwama, Shuichi Miyazaki, Naova Yamauchi
    • Journal Title

      Algorithmica 51(3)

      Pages: 342-356

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16092101
  • [Journal Article] Randomized Competitive Analysis for Two Server Problems2008

    • Author(s)
      W. Bein, K. Iwama, J. Kawahara
    • Journal Title

      Algorithms 1

      Pages: 30-42

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Journal Article] Online chasing problems for regular polygons2008

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

      Information Processing Letters 108(3)

      Pages: 155-159

    • NAID

      110006404233

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Journal Article] Online Removable Square Packing.2008

    • Author(s)
      Xin Han, Kazuo Iwama, Guochuan Zhang
    • Journal Title

      Theory Comput. Syst. 43(1)

      Pages: 38-55

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Journal Article] New Graph Calculi for Planar Non-3-Colorable Graphs2008

    • Author(s)
      Youichi Hanatani, Takashi Horiyama, Kazuo Iwama. Suguru
    • Journal Title

      IEICE Transactions 91-A(9)

      Pages: 2301-2307

    • NAID

      10026851334

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16092101
  • [Journal Article] New Graph Calculi for Planar Non-3-Colorable Graphs2008

    • Author(s)
      Y. Hanatani, T. Horyama, K. Iwama, S. Tamaki
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E91-A(9)

      Pages: 2301-2307

    • NAID

      10026851334

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Journal Article] Max-Stretch Reduction for Tree Spanners2008

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

      Algorithmica 50(2)

      Pages: 223-235

    • NAID

      110004075938

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Journal Article] Inferring pedigrees from genetic distances2008

    • Author(s)
      Hiro ITO, Kazuo IWAMA, and Takeyuki TAMURA
    • Journal Title

      IEICE Transactions Vol. E91-D, No. 2

      Pages: 162-169

    • NAID

      110003206417

    • Data Source
      KAKENHI-PROJECT-18500012
  • [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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16092215
  • [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 SODA2007

      Pages: 288-297

    • NAID

      110006163300

    • Data Source
      KAKENHI-PROJECT-16092101
  • [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 LNCS 4393

      Pages: 610-621

    • Data Source
      KAKENHI-PROJECT-16300002
  • [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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19200001
  • [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

    • Data Source
      KAKENHI-PROJECT-16092215
  • [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

    • Data Source
      KAKENHI-PROJECT-16092215
  • [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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Journal Article] Exploiting Partial Knowledge of Satisfying Assignments2007

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

      Discrete Applied Mathematics (掲載予定)

    • NAID

      110003191894

    • Data Source
      KAKENHI-PROJECT-16092215
  • [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) (掲載予定)

    • Data Source
      KAKENHI-PROJECT-16092215
  • [Journal Article] Strip Packing vs. Bin Packing2007

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

      AAIM 2007 (掲載予定)

    • Data Source
      KAKENHI-PROJECT-16092215
  • [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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16092215
  • [Journal Article] Harmonic Algorithm for 3-Dimensional Strip Packing Problem2007

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

      Proc. 18th Annual ACM-SIAM Symposium on Discrete Algorithms SODA2007

      Pages: 1197-1206

    • Data Source
      KAKENHI-PROJECT-16300002
  • [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: 118-118

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16092101
  • [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 SODA2007

      Pages: 288-297

    • NAID

      110006163300

    • Data Source
      KAKENHI-PROJECT-16300002
  • [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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16092215
  • [Journal Article] Improved algorithms for quantum identification of Boolean oracles2007

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

      Theor. Comput. Sci. 378(1)

      Pages: 41-53

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19200001
  • [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

    • Data Source
      KAKENHI-PROJECT-16092215
  • [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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16092215
  • [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

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [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

    • Data Source
      KAKENHI-PROJECT-16092215
  • [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

    • Data Source
      KAKENHI-PROJECT-16092215
  • [Journal Article] Density Condensation of Boolean Formulas2006

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

      Discrete Applied Mathematics 154(16)

      Pages: 2263-2270

    • NAID

      110003178761

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16300002
  • [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

    • Data Source
      KAKENHI-PROJECT-16092215
  • [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

    • Data Source
      KAKENHI-PROJECT-16092215
  • [Journal Article] Density Condensation of Boolean Formulas2006

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

      Discrete Applied Mathematics (掲載予定)

    • NAID

      110003178761

    • Data Source
      KAKENHI-PROJECT-16092215
  • [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

    • Data Source
      KAKENHI-PROJECT-16092215
  • [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.89, no. 8

      Pages: 2380-2387

    • NAID

      120006344978

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16092215
  • [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

    • Data Source
      KAKENHI-PROJECT-16092215
  • [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

    • Data Source
      KAKENHI-PROJECT-16092215
  • [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 8(129)

      Pages: 129-129

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Journal Article] Finite-State Online Algorithms and Their Automated Competitive Analysis2006

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

      Proc. the 17th Annual International Symposium on Algorithms LNCS 4288

      Pages: 71-80

    • Data Source
      KAKENHI-PROJECT-16300002
  • [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 E89-A(5)

      Pages: 1292-1298

    • NAID

      110007502843

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16300002
  • [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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16092215
  • [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 E89-D(8)

      Pages: 2380-2387

    • NAID

      120006344978

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16300002
  • [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

    • Data Source
      KAKENHI-PROJECT-16092215
  • [Journal Article] Density Condensation of Boolean Formulas2006

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

      Discrete Applied Mathematics 154・16

      Pages: 2263-2270

    • NAID

      110003178761

    • Data Source
      KAKENHI-PROJECT-16300002
  • [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)

    • Data Source
      KAKENHI-PROJECT-16092215
  • [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 E89-D・8

      Pages: 2380-2387

    • NAID

      120006344978

    • Data Source
      KAKENHI-PROJECT-16300002
  • [Journal Article] Quantum Lower Bounds for the Goldreich-Levin Problem2006

    • Author(s)
      M., Adcock, It, Cleve, K., Iwama, R., Raymond, S., Yamashita
    • Journal Title

      Information Processing Letters vol.97, no. 5

      Pages: 208-211

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [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 E89-D(8)

      Pages: 2405-2410

    • NAID

      110007538528

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16300002
  • [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

    • Data Source
      KAKENHI-PROJECT-16092215
  • [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)

    • Data Source
      KAKENHI-PROJECT-16092215
  • [Journal Article] Quantum Lower Bounds for the Goldreich-Levin Problem2006

    • Author(s)
      M. Adcock, R. Cleve, K. Iwama, R. Raymond, S. Yamashita
    • Journal Title

      Information Processing Letters 97(5)

      Pages: 208-211

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16300002
  • [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.89, no. 5

      Pages: 1292-1298

    • NAID

      110007502843

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Journal Article] Efficient methods of determining DNA probe sequence2006

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

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E88-A(採録決定)

    • Data Source
      KAKENHI-PROJECT-16500010
  • [Journal Article] Stable Matching Problems (Invited Talk)2006

    • Author(s)
      K.Iwama
    • Journal Title

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

    • Data Source
      KAKENHI-PROJECT-16092215
  • [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

    • Data Source
      KAKENHI-PROJECT-16092215
  • [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 8・29

      Pages: 129-129

    • Data Source
      KAKENHI-PROJECT-16300002
  • [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

    • Data Source
      KAKENHI-PROJECT-16092215
  • [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 E88-A(掲載予定)

    • NAID

      110007502843

    • Data Source
      KAKENHI-PROJECT-16300002
  • [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.18, no. 129

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [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

    • Data Source
      KAKENHI-PROJECT-16092215
  • [Journal Article] Approximated Vertex Cover for Graphs with Perfect Matchings2006

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

      lEICE Transactions on Information and Systems vol.89, no. 8

      Pages: 2405-2410

    • NAID

      110007538528

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Journal Article] Density Condensation of Boolean Formulas2006

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

      Discrete Applied Mathematics (掲載予定)

    • NAID

      110003178761

    • Data Source
      KAKENHI-PROJECT-16300002
  • [Journal Article] Efficient methods of determining DNA probe sequences2006

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

      IEICE Transactions Vol.E88-A, No.5(to appear)

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16500010
  • [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

    • Data Source
      KAKENHI-PROJECT-16092215
  • [Journal Article] Approximating Vertex Cover on Dense Graphs2005

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

      Proc.ACM-SIAM Symposium on Discrete Algorithms

      Pages: 582-589

    • Data Source
      KAKENHI-PROJECT-16300002
  • [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)

    • Data Source
      KAKENHI-PROJECT-16092215
  • [Journal Article] Linear-time enumeration of isolated cliques2005

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

      Proceedings of 13th Annual European Symposium on Algorithms (ESA2005) LNCS #3669

      Pages: 119-130

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16500010
  • [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

    • Data Source
      KAKENHI-PROJECT-16092215
  • [Journal Article] Compact Routing with Stretch Factor of Less Than Three2005

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

      IEICE Trans. Inf. and Syst., Special Issue on Foundations of Computer Science vol.88, no. 1

      Pages: 47-52

    • NAID

      110003214134

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [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

    • Data Source
      KAKENHI-PROJECT-16092215
  • [Journal Article] Average-Case Competitive Analyses for Ski-Rental Problems2005

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

      Algorithmica 42(1)

      Pages: 95-107

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Journal Article] Single-backup-table scheme for shortest-path routing2005

    • Author(s)
      H.Ito, K.Iwama, et al.
    • Journal Title

      Theoretical Computer Science Vol. 333, Issue 3

      Pages: 347-353

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16500010
  • [Journal Article] Max-stretch Reduction for Tree Spanners2005

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

      Proc.9th International Workshopon Algorithms and Data Structures

      Pages: 122-133

    • NAID

      110004075938

    • Data Source
      KAKENHI-PROJECT-16300002
  • [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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16092215
  • [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

    • Data Source
      KAKENHI-PROJECT-16092215
  • [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

    • Data Source
      KAKENHI-PROJECT-16092215
  • [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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16092215
  • [Journal Article] Linear-Time Enumeration of Isolated Cliques2005

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

      Proc.13th Annual European Symposium on Algorithms 3669

      Pages: 119-130

    • Data Source
      KAKENHI-PROJECT-16092101
  • [Journal Article] On-line Removable Square Packing2005

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

      Proc.3rd International Workshop on Approximation and Online Algorithms 3879

      Pages: 216-229

    • Data Source
      KAKENHI-PROJECT-16300002
  • [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)

    • Data Source
      KAKENHI-PROJECT-16092215
  • [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

    • Data Source
      KAKENHI-PROJECT-16092215
  • [Journal Article] Linear-time enumeration of isolated cliques2005

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

      Lecture Notes in Computer Science Vol. 3669

      Pages: 119-130

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16500010
  • [Journal Article] Compact Routing with Stretch Factor of Less Than Three2005

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

      IEICE Trans. Inf. and Syst., Special Issue on Foundations of Computer Science E88-D(1)

      Pages: 47-52

    • NAID

      110003214134

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Journal Article] Linear-time enumeration of isolated cliques2005

    • Author(s)
      Hiro Ito, Kazuo Iwama, Tsuyoshi Osumi
    • Journal Title

      Proceedings of 13th Annual European Symposium on Algorithms (ESA2005), LNCS 3669

      Pages: 119-130

    • Data Source
      KAKENHI-PROJECT-16500010
  • [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

    • Data Source
      KAKENHI-PROJECT-16092215
  • [Journal Article] Quantum Sampling for Balanced Allocations2005

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

      IEICE Trans. Inf. and Syst., Special Issue on Foundations of Computer Science vol.88, no. 1

      Pages: 39-46

    • NAID

      110003214133

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Journal Article] Average-Case Competitive Analyses for Ski-Rental Problems2005

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

      Algorithmica vol.42, no. 1

      Pages: 95-107

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [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

    • Data Source
      KAKENHI-PROJECT-16092215
  • [Journal Article] The Delayed k-Server Problem2005

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

      Proc.15th International Symposium on Fundamentals of Computation Theory

      Pages: 281-292

    • Data Source
      KAKENHI-PROJECT-16092101
  • [Journal Article] Hajos Calculus on Planar Graphs2005

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

      Proc.Japanese-Hungarian Symposium on Discrete Mathematics and Its Application (掲載予定)

    • Data Source
      KAKENHI-PROJECT-16300002
  • [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

    • Data Source
      KAKENHI-PROJECT-16092215
  • [Journal Article] Single-Backup-Table Schemes for Shortest-Path Routing2005

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

      Theoretical Computer Science 333(3)

      Pages: 347-353

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Journal Article] Classic and Quantum Network Coding2005

    • Author(s)
      K.Iwama
    • Journal Title

      Proc.International Symposium on Parallel Architectures, Algorithms, and Networks

    • Data Source
      KAKENHI-PROJECT-16300002
  • [Journal Article] Linear-Time Enumeration of Isolated Cliques2005

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

      Proc.13th Annual European Symposium on Algorithms 3669

      Pages: 119-130

    • Data Source
      KAKENHI-PROJECT-16300002
  • [Journal Article] A (2 - c 1 / √N)-Approximation Algorithm for the Stable Marriage Problem2005

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

      Proc.16th Annual International Symposium on Algorithms and Computation 3827

      Pages: 902-914

    • Data Source
      KAKENHI-PROJECT-16300002
  • [Journal Article] Quantum Sampling for Balanced Allocations2005

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

      IEICE Trans. Inf. and Syst., Special Issue on Foundations of Computer Science E88-D(1)

      Pages: 39-46

    • NAID

      110003214133

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Journal Article] The Delayed k-Server Problem2005

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

      Proc.15th International Symposium on Fundamentals of Computation Theory

      Pages: 281-292

    • Data Source
      KAKENHI-PROJECT-16300002
  • [Journal Article] Compact Routing with Stretch Factor of Less Than Three2005

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

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

      Pages: 39-46

    • NAID

      110003214134

    • Data Source
      KAKENHI-PROJECT-16500010
  • [Journal Article] Average-Case Competitive Analyses for Ski-Rental Problems2005

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

      Algorithmica (掲載予定)

    • Data Source
      KAKENHI-PROJECT-16300002
  • [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,Issue 3, March

      Pages: 347-353

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16500010
  • [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, no. 3

      Pages: 347-353

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [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

    • Data Source
      KAKENHI-PROJECT-16092215
  • [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, Issue 3

      Pages: 347-353

    • Data Source
      KAKENHI-PROJECT-16500010
  • [Journal Article] The Axis-bound CNN Problem2004

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

      IEICE Transactions on Fundamentals vol.87, no. 5

      Pages: 1235-1242

    • NAID

      110003213025

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [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

    • Data Source
      KAKENHI-PROJECT-16092215
  • [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

    • Data Source
      KAKENHI-PROJECT-16092215
  • [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

    • Data Source
      KAKENHI-PROJECT-16092215
  • [Journal Article] Imperfectness of Data for STS-Based Physical Mapping2004

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

      Exploring New Frontiers of Theoretical Informatics (Proceedings of TCS2004)

      Pages: 279-292

    • Data Source
      KAKENHI-PROJECT-16500010
  • [Journal Article] The Orthogonal CNN Problem2004

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

      Information Processing Letters Vol.90,No.3

      Pages: 115-120

    • Data Source
      KAKENHI-PROJECT-16092215
  • [Journal Article] The Orthogonal CNN Problem2004

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

      Information Processing Letters vol.90, no. 3

      Pages: 115-120

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Journal Article] Imperfectness of data for STS-based physical mapping2004

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

      J.- J.Levy, E.W.Mayr, and J.C.Mitchell (Eds.), Exploring New Frontiers of Theoretical Informatics (Proceedings of TCS2004), KLUWER

      Pages: 279-292

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16500010
  • [Journal Article] A(2-c log N/N)-Approximation Algorithm for the Stable Marriage Problem2004

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

      Lecture Notes in Computer Science, Proc.Scandinavian Workshop on Algorithm Theory 3111

      Pages: 349-361

    • NAID

      120006344978

    • Data Source
      KAKENHI-PROJECT-16300002
  • [Journal Article] The Axis-bound CNN Problem2004

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

      IEICE Transactions on Fundamentals 87E-A(5)

      Pages: 1235-1242

    • NAID

      110003213025

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Journal Article] Randomized Approximation of the Stable Marriage Problem2004

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

      Theoretical Computer Science 325(3)

      Pages: 439-465

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Journal Article] Randomized Approximation of the Stable Marriage Problem2004

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

      Theoretical Computer Science vol.325, no. 3

      Pages: 439-465

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Journal Article] Worst-case upper bounds for kSAT2004

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

      EATCS Bulletin No.82

      Pages: 61-71

    • Data Source
      KAKENHI-PROJECT-16092215
  • [Journal Article] The Orthogonal CNN Problem2004

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

      Information Processing Letters 90(3)

      Pages: 115-120

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16300002
  • [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

    • Data Source
      KAKENHI-PROJECT-16092215
  • [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

    • Data Source
      KAKENHI-PROJECT-16092215
  • [Journal Article] Enumeration of isolated cliques and pseudo -cliques

    • Author(s)
      Hiro ITO and Kazuo IWAMA
    • Journal Title

      ACM Transactions on Algorithms to appear

    • Data Source
      KAKENHI-PROJECT-18500012
  • [Journal Article] Average-Case Competitive Analyses for Ski-Rental Problems

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

      Algorithmica (掲載予定)

    • Data Source
      KAKENHI-PROJECT-16092215
  • [Presentation] Tight Competitive Analyses of Online Car-Sharing Problems2021

    • Author(s)
      Ya-Chun Liang, Kuan-Yun Lai, Ho-Lin Chen, Kazuo Iwama
    • Organizer
      ISAAC 2021
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02782
  • [Presentation] Improved Average Complexity for Comparison-Based Sorting2017

    • Author(s)
      Kazuo Iwama, Junichi Teruyama
    • Organizer
      WADS 2017
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02782
  • [Presentation] Total Stability in Stable Matching Games2016

    • Author(s)
      Sushmita Gupta, Kazuo Iwama, Shuichi Miyazaki
    • Organizer
      SWAT 2016
    • Place of Presentation
      レイキャビック
    • Year and Date
      2016-06-22
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02782
  • [Presentation] A Tight Approximation Bound for the Stable Marriage Problem with Restricted Ties2015

    • Author(s)
      Chien-Chung Huang, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
    • Organizer
      APPROX-RANDOM 2015
    • Place of Presentation
      Princeton, NJ, USA
    • Year and Date
      2015-08-24
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240002
  • [Presentation] Read-Once Branching Programs for Tree Evaluation Problems2014

    • Author(s)
      Kazuo Iwama, Atsuki Nagao
    • Organizer
      STACS 2014
    • Place of Presentation
      Lyon, France
    • Data Source
      KAKENHI-PROJECT-25240002
  • [Presentation] Parameterized testability2014

    • Author(s)
      Kazuo Iwama, Yuichi Yoshida
    • Organizer
      ITCS 2014
    • Place of Presentation
      Princeton, New Jersey
    • Data Source
      KAKENHI-PROJECT-25240002
  • [Presentation] The Train Delivery Problem Revisited2013

    • Author(s)
      Jing Chen, He Guo, Xin Han, Kazuo Iwama
    • Organizer
      ISAAC 2013
    • Place of Presentation
      Hong Kong
    • Data Source
      KAKENHI-PROJECT-25240002
  • [Presentation] Online Bin Packing with (1, 1) and (2, R) Bins2013

    • Author(s)
      Jing Chen, Xin Han, Kazuo Iwama, Hing-Fung Ting
    • Organizer
      COCOA 2013
    • Place of Presentation
      Chengdu, China
    • Data Source
      KAKENHI-PROJECT-25240002
  • [Presentation] Approximability of stable Matching Problems2012

    • Author(s)
      Kazuo Iwama
    • Organizer
      WALCOM 2012
    • Place of Presentation
      Dhaka, Bangladesh(招待講演)
    • Year and Date
      2012-02-12
    • Data Source
      KAKENHI-PROJECT-22240001
  • [Presentation] Reconstructing Strings from Substrings with Quantum Queries2012

    • Author(s)
      Cleve, Iwama, Le Gall, Nishimura, Tani, Teruvama, Yamashita
    • Organizer
      SWAT 2012
    • Place of Presentation
      Helsinki, Finland(発表確定)
    • Data Source
      KAKENHI-PROJECT-22240001
  • [Presentation] Reconstructing Strings from Substrings with Quantum Queries2012

    • Author(s)
      Richard Cleve, Kazuo Iwama, Francois Le Gall, Harumichi Nishimura, Seiichiro Tani,Junichi Teruyama, Shigeru Yamashita
    • Organizer
      SWAT
    • Place of Presentation
      Helsinki, Finland
    • Year and Date
      2012-07-06
    • Data Source
      KAKENHI-PROJECT-22240001
  • [Presentation] Verifying Nash Equilibria in PageRank Games on Undirected Web Graphs2011

    • Author(s)
      David Avis, Kazuo Iwama, Daichi Paku
    • Organizer
      ISAAC
    • Place of Presentation
      Yokohama, Japan
    • Year and Date
      2011-12-07
    • Data Source
      KAKENHI-PROJECT-22240001
  • [Presentation] Improved Approximation Bounds for the Student-Project Allocation Problem with Preferences over Projects2011

    • Author(s)
      K.Iwama, S.Miyazaki, H.Yanagisawa
    • Organizer
      TAMC 2011
    • Place of Presentation
      Tokyo, Japan
    • Year and Date
      2011-05-25
    • Data Source
      KAKENHI-PROJECT-22240001
  • [Presentation] The Hospitals/Residents Problem with Quota Lower Bounds2011

    • Author(s)
      Koki Hamada, Kazuo Iwama, Shuichi Miyazaki
    • Organizer
      ESA
    • Place of Presentation
      Saarbrucken, Germany
    • Year and Date
      2011-09-05
    • Data Source
      KAKENHI-PROJECT-22240001
  • [Presentation] Verifying Nash Equilibria in PageRank Games on Undirected Web Graphs2011

    • Author(s)
      D.Avis, K.Iwama, D.Paku
    • Organizer
      ISAAC 2011
    • Place of Presentation
      Yokohama, Japan
    • Year and Date
      2011-12-07
    • Data Source
      KAKENHI-PROJECT-22240001
  • [Presentation] The Hospitals/Residents Problem with Quota Lower Bounds2011

    • Author(s)
      K.Hamada, K.Iwama, S.Mivazaki
    • Organizer
      ESA 2011
    • Place of Presentation
      Saarbrucken, Germany
    • Year and Date
      2011-09-05
    • Data Source
      KAKENHI-PROJECT-22240001
  • [Presentation] Quantum Counterfeit Coin Problems2010

    • Author(s)
      K.Iwama, H.Nishimura, R.Raymond, J.Teruyama
    • Organizer
      13th workshop on Quantum Information Processing(QIP 2010)
    • Place of Presentation
      ETH Zurich
    • Year and Date
      2010-01-21
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Presentation] A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties2010

    • Author(s)
      Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
    • Organizer
      ESA
    • Place of Presentation
      Liverpool, United Kingdom
    • Year and Date
      2010-09-08
    • Data Source
      KAKENHI-PROJECT-22240001
  • [Presentation] A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties2010

    • Author(s)
      Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
    • Organizer
      ESA 2010
    • Place of Presentation
      Liverpool, UK
    • Year and Date
      2010-09-08
    • Data Source
      KAKENHI-PROJECT-22240001
  • [Presentation] Quantum Counterfeit Coin Problems2010

    • Author(s)
      Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Junichi Teruyama
    • Organizer
      ISAAC 2010
    • Place of Presentation
      Jeju Island, Korea
    • Year and Date
      2010-12-15
    • Data Source
      KAKENHI-PROJECT-22240001
  • [Presentation] Improved Randomized Algorithms for 3-SAT2010

    • Author(s)
      Kazuo Iwama, Kazuhisa Seto, Tadashi Takai, Suguru Tamaki
    • Organizer
      ISAAC 2010
    • Place of Presentation
      Jeju Island, Korea
    • Year and Date
      2010-12-15
    • Data Source
      KAKENHI-PROJECT-22240001
  • [Presentation] Enumerating Non-3-colorable Planar Graphs by the Hajo's Calculus2009

    • Author(s)
      K.Iwama, K.Seto, S.Tamaki
    • Organizer
      12th Korea-Japan Joint Workshop on Algorithms and Computation(WAAC 2009)
    • Place of Presentation
      Seoul, Korea
    • Year and Date
      2009-07-04
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Presentation] Quantum Queries on Permutations with a Promise2009

    • Author(s)
      R.Freivalds, K.Iwama
    • Organizer
      14th International Conference on Implementation and Application of Automata(CIAA 2009)
    • Place of Presentation
      Sydney, Australia
    • Year and Date
      2009-07-17
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Presentation] The Planar Hajos Calculus for Bounded Degree Graphs2009

    • Author(s)
      K.Iwama, K.Seto, S.Tamaki
    • Organizer
      2nd Asian Association for Algorithms and Computation(AAAC 2009)
    • Place of Presentation
      Hangzhou, China
    • Year and Date
      2009-04-11
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Presentation] The Complexity of the Hajos Calculus for Planar Graphs2008

    • Author(s)
      K. Iwama, S. Tamaki
    • Organizer
      1st Asian Association for Algorithms and Computation
    • Place of Presentation
      Hong Kong
    • Year and Date
      2008-04-27
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Presentation] Inapproximability of stable Roommates Problem with Triple Rooms2008

    • Author(s)
      K. Iwama, S. Miyazaki, K. Okamoto
    • Organizer
      1st Asian Association for Algorithms and Computation
    • Place of Presentation
      Hong Kong
    • Year and Date
      2008-04-26
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Presentation] SAT, UNSAT and Coloring2008

    • Author(s)
      K. Iwama
    • Organizer
      11th International Symposium on the Theory and Applications of Satisfiability Testins
    • Place of Presentation
      Guangzhou, China
    • Year and Date
      2008-05-13
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Presentation] Polynomial-Time Construction of Linear Network Coding.2008

    • Author(s)
      Kazuo Iwama, Harumichi Nishimura, Mike Paterson, Rudy Raymond, Shigeru Yamashita
    • Organizer
      35th International Colloquium on Automata, Languages and Programming
    • Place of Presentation
      Reykjavik, Iceland
    • Year and Date
      2008-07-07
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Presentation] Quantum Query Complexity of Boolean Functions with Small On-Sets2008

    • Author(s)
      Ambainis, Iwama, Nakanishi, Nisimura, Raymond, Tani, Yamashita
    • Organizer
      19th International Symposium on Algorithms and Computation
    • Place of Presentation
      Gold Coast, Australia
    • Year and Date
      2008-12-17
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Presentation] Polynonmial-Time Construction of Linear Network Coding2008

    • Author(s)
      K. Iwama, H. Nishimura, M. Paterson, R. Raymond, S. Yainashita
    • Organizer
      35th International Colloquium on Automata, Languages and Programming
    • Place of Presentation
      Reykjavik, Iceland
    • Year and Date
      2008-07-07
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Presentation] The Hospitals/Residents Problem with Quota Lower Bounds2008

    • Author(s)
      K. Hamada, K. Iwama, S. Miyazaki
    • Organizer
      MATCH-UP (Satellite workshop of ICALP 2008)
    • Place of Presentation
      Reykjavik, Iceland
    • Year and Date
      2008-07-06
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Presentation] Average-Case Competitive Analyses for One-Way Trading2008

    • Author(s)
      H. Fujiwara, K. Iwama, Y. Sekiguchi
    • Organizer
      14th Annual International Computing and Combinatorics Conference
    • Place of Presentation
      Dalian, China
    • Year and Date
      2008-06-27
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Presentation] Randomized Competitive Analysis for Two-Server Problems.2008

    • Author(s)
      Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara
    • Organizer
      16th Annual European Symposium on Algorithms
    • Place of Presentation
      Universitat Karlsruhe, Germany
    • Year and Date
      2008-09-15
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Presentation] Randomized Competitive Analysis for Two-Server Problems2008

    • Author(s)
      W. Bein, K. Iwama, J. Kawahara
    • Organizer
      16th Annual European Symposium on Algorithms
    • Place of Presentation
      Karlsruhe, Germany
    • Year and Date
      2008-09-15
    • Data Source
      KAKENHI-PROJECT-19200001
  • [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
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Presentation] An Improved Exact Algorithm for Cubic Graph TSP2007

    • Author(s)
      K. Iwama, T. Nakashima
    • Organizer
      COCOON 2007
    • Place of Presentation
      Alberta, Canada
    • Year and Date
      2007-07-16
    • Data Source
      KAKENHI-PROJECT-19200001
  • [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
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Presentation] 部の大きさの比が高々定数倍の孤立2部クリークの列挙2007

    • Author(s)
      宮川博光, 伊藤大雄, 岩間一雄
    • Organizer
      電子情報通信学会コンピューテーション研究会
    • Place of Presentation
      北海道大学
    • Year and Date
      2007-06-29
    • Data Source
      KAKENHI-PROJECT-18500012
  • [Presentation] A 1.875-Approximation Algorithm for the Stable Marriage Problem2007

    • Author(s)
      K. Iwama, S. Miyazaki, N. Yamauchi
    • Organizer
      18th ACM-SIAM Symposium on Discrete Algorithms(SODA 2007)
    • Place of Presentation
      Louisiana, USA
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Online Chasing Problems for Regular n-Gons2007

    • Author(s)
      H., Fujiwara, K., Iwama, K., Yonezawa
    • Organizer
      The 5th International Conference on Research, Innovation and Vision for the Future (RIVF2007)
    • Place of Presentation
      Hanoi
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [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
    • Data Source
      KAKENHI-PROJECT-19200001
  • [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
    • Data Source
      KAKENHI-PROJECT-16092215
  • [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
    • Data Source
      KAKENHI-PROJECT-16092215
  • [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
    • Data Source
      KAKENHI-PROJECT-16092215
  • [Presentation] Quantum Network Coding2007

    • Author(s)
      M., Hayashi, K., Iwama, H., Nishimura, R., Raymond, S., Yamashita
    • Organizer
      24th International Symposium on Theoretical Aspects of Computer Science (STAGS 2007)
    • Place of Presentation
      Germany
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] A 1.875-Approximation Algorithm for the Stable Marriage Problem2007

    • Author(s)
      K., Iwama, S., Miyazaki, N., Yamauchi
    • Organizer
      18th ACM-SIAM Symposium on Discrete Algorithms (SODA 2007)
    • Place of Presentation
      Louisiana, USA
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [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
    • Data Source
      KAKENHI-PROJECT-16092215
  • [Presentation] Approximation Algorithms for the Sex-Equal Stable Marriage Problem.2007

    • Author(s)
      Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
    • Organizer
      10th Algorithms and Data Structures Symposium
    • Place of Presentation
      Halifax, Nova Scotia
    • Year and Date
      2007-08-15
    • Data Source
      KAKENHI-PROJECT-19200001
  • [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
    • Data Source
      KAKENHI-PROJECT-16092215
  • [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
    • Data Source
      KAKENHI-PROJECT-16092215
  • [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
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Presentation] A Randomized Algorithm for Two Servers in Cross Polytope Spaces2007

    • Author(s)
      W. Bein, K. Iwama, J. Kawahara, L. Larmore, J. Oravec
    • Organizer
      WAOA 2007
    • Place of Presentation
      Eilat, Israel
    • Year and Date
      2007-10-12
    • Data Source
      KAKENHI-PROJECT-19200001
  • [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
    • Data Source
      KAKENHI-PROJECT-16092215
  • [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
    • Data Source
      KAKENHI-PROJECT-16092215
  • [Presentation] Harmonic Algorithm for 3-Dimensional Strip Packing Problem2007

    • Author(s)
      N., Bansal, X., Han, K., Iwama, M., Sviridenko, G., Zhang
    • Organizer
      18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2007)
    • Place of Presentation
      Louisiana, USA
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [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
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Presentation] Approximation Algorithms for the Sex-Equal Stable Marriage Problem2007

    • Author(s)
      K. Iwama, S. Miyazaki, H. Yanagisawa
    • Organizer
      WADS 2007
    • Place of Presentation
      Halifax, Canada
    • Year and Date
      2007-08-15
    • Data Source
      KAKENHI-PROJECT-19200001
  • [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
    • Data Source
      KAKENHI-PROJECT-19200001
  • [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-17
    • Data Source
      KAKENHI-PROJECT-19200001
  • [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
    • Data Source
      KAKENHI-PROJECT-16092215
  • [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
    • Data Source
      KAKENHI-PROJECT-16092215
  • [Presentation] Quantum Network Coding2007

    • Author(s)
      M. Hayashi, K. Iwama, H. Nishimura, R. Raymond, S. Yamashita
    • Organizer
      24th International Symposium on Theoretical Aspects of Computer Science(STACS 2007)
    • Place of Presentation
      Aachen, Germany
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] A 1.875-Approximation Algorithm for the Stable Marriage Problem2007

    • Author(s)
      K. Iwama, S. Miyazaki, N. Yamauchi
    • Organizer
      18th ACM-SIAM Symposium on Discrete Algorithms
    • Place of Presentation
      New Orleans
    • Year and Date
      2007-01-09
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Presentation] Harmonic Algorithm for 3-Dimensional Strip Packing Problem2007

    • Author(s)
      N. Bansal, X. Han, K. Iwama, M. Sviridenko, G. Zhang
    • Organizer
      18th Annual ACM-SIAM Symposium on Discrete Algorithms
    • Place of Presentation
      New Orleans
    • Year and Date
      2007-01-07
    • Data Source
      KAKENHI-PROJECT-19200001
  • [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
    • Data Source
      KAKENHI-PROJECT-16092215
  • [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
    • Data Source
      KAKENHI-PROJECT-16092215
  • [Presentation] 部の大きさの比が高々定数倍の孤立2部クリークの列挙, 信学技報, COM2007-18(2007-06)2007

    • Author(s)
      宮川博光, 伊藤大雄, 岩間一雄
    • Organizer
      電子情報通信学会コンピューテーション研究会(COMP)
    • Place of Presentation
      北大
    • Year and Date
      2007-06-29
    • Data Source
      KAKENHI-PROJECT-18500012
  • [Presentation] Online Chasing Problems for Regular n-Gons2007

    • Author(s)
      H. Fujiwara, K. Iwama, K. Yonezawa
    • Organizer
      The 5th International Conference on Research, Innovation and Vision for the Future(RIVF2007)
    • Place of Presentation
      Hanoi
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [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
    • Data Source
      KAKENHI-PROJECT-19200001
  • [Presentation] Harmonic Algorithm for 3-Dimensional Strip Packing Problem2007

    • Author(s)
      N. Bansal, X. Han, K. Iwama, M. Sviridenko, G. Zhang
    • Organizer
      18th Annual ACM-SIAM Symposium on Discrete Algorithms(SODA 2007)
    • Place of Presentation
      Louisiana, USA
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Reductions for Monotone Boolean Circuits2006

    • Author(s)
      K., Iwama, H., Morizumi
    • Organizer
      31st International Symposium on Mathematical Foundations of Computer Science (MFCS 2006)
    • Place of Presentation
      Slovakia
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Quantum Network Coding2006

    • Author(s)
      M., Hayashi, K., Iwama, H., Nishimura, R., Raymond, S., Yamashita
    • Organizer
      Proc. the 9th Workshop on Quantum Information Processing (QIP2006)
    • Place of Presentation
      Paris. Framce
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Reductions for Monotone Boolean Circuits2006

    • Author(s)
      K. Iwama, H. Morizumi
    • Organizer
      The 31st Interational Symposium on Mathematical Foundations of Computer Science (MFCS 2006)
    • Place of Presentation
      Stara Lesna, Slovakia
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Approximating the Maximum Independent Set and Minimum Vertex coloring on box graphs2006

    • Author(s)
      X., Han, K., Iwama, R., Klein, A., Lingas
    • Organizer
      The 9th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2006)
    • Place of Presentation
      Hokkaido, Japan
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] (4,1)-Quantum Random Access Coding Does Not Exist2006

    • Author(s)
      M., Hayashi, K., Iwama, H., Nishimura, R., Raymond, S., Yamashita
    • Organizer
      IEEE International Symposium on Information Theory (ISIT 2006)
    • Place of Presentation
      Washington, USA
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] (4,1)-Quantum Random Access Coding Does Not Exist2006

    • Author(s)
      M. Hayashi, K. Iwama, H. Nishimura, R. Raymond, S. Yamashita
    • Organizer
      IEEE International Symposium on Information Theory(ISIT 2006)
    • Place of Presentation
      Washington, USA
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Improved Algorithms for Quantum Identification of Boolean Oracles2006

    • Author(s)
      A., Ambainis, K., Iwama, A., Kawacbi, It, Raymond, S., Yamashita
    • Organizer
      10th Scandinavian Workshop on Algorithm Theory (SWAT 2006)
    • Place of Presentation
      Riga, Latvia
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Finite-State Online Algorithms and Their Automated Competitive Analysis2006

    • Author(s)
      T. Horiyama, K. Iwama, J. Kawahara
    • Organizer
      The 17th International Symposium on Algorithms and Computation(ISAAC 2006)
    • Place of Presentation
      Kolkata, India
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Classic and Quantum Network Coding2006

    • Author(s)
      K., Iwama
    • Organizer
      Proc. 10th Scandinavian Workshop on Algorithm Theory (SWAT 2006)
    • Place of Presentation
      Riga, Latvia
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Classic and Quantum Network Coding(invited talk)2006

    • Author(s)
      K. Iwama
    • Organizer
      10th Scandinavian Workshop on Algorithm Theory(SWAT 2006)
    • Place of Presentation
      Riga, Latvia
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Finite-State Online Algorithms and Their Automated Competitive Analysis2006

    • Author(s)
      T., Horiyama, K., Iwama, J., Kawahara
    • Organizer
      The 17th International Symposium on Algorithms and Computation (ISAAC 2006)
    • Place of Presentation
      Kolkata, India
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Approximating the Maximum Independent Set and Minimum Vertex coloring on box graphs2006

    • Author(s)
      X. Han, K. Iwama, R. Kleim, A. Lingas
    • Organizer
      The 9th Japan-Korea Joint Workshop on Algorithms and Computation(WAAC 2006)
    • Place of Presentation
      Hokkaido, Japan
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Negation-Limited Complexity of Parity and Inverters2006

    • Author(s)
      K. Iwama, H. Morizumi, J. Tarui
    • Organizer
      The 17th International Symposium on Algorithms and Computation(ISAAC 2006)
    • Place of Presentation
      Kolkata, India
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [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
    • Data Source
      KAKENHI-PROJECT-16092215
  • [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
    • Data Source
      KAKENHI-PROJECT-16092215
  • [Presentation] Quantum Network Coding2006

    • Author(s)
      M. Hayashi, K. Iwama, H. Nishimura, R. Raymond, S. Yamashita
    • Organizer
      The 9th Workshop on Quantum Information Processing(QIP2006)
    • Place of Presentation
      Paris. Framce
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Improved Algorithms for Quantum Identification of Boolean Oracles2006

    • Author(s)
      A. Ambainis, K. Iwama, A. Kawachi, R. Raymond, S. Yamashita
    • Organizer
      10th Scandinavian Workshop on Algorithm Theory(SWAT 2006)
    • Place of Presentation
      Riga, Latvia
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Stable Matching Problems(invited talk)2006

    • Author(s)
      K. Iwama
    • Organizer
      The 17th International Symposium on algorithms and Computation(ISAAC 2006)
    • Place of Presentation
      Kolkata, India
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Stable Matching Problems2006

    • Author(s)
      K., Iwama
    • Organizer
      The 17th International Symposium on algorithms and Computation (ISAAC 2006)
    • Place of Presentation
      Kolkata, India
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [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
    • Data Source
      KAKENHI-PROJECT-16092215
  • [Presentation] Negation-Limited Complexity of Parity and Inverters2006

    • Author(s)
      K., Iwama, H., Morizumi, J., Tani
    • Organizer
      The 17th International Symposium on Algorithms and Computation (ISAAC 2006)
    • Place of Presentation
      Kolkata, India
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Robust Quantum Algorithms for Oracle Indentification2005

    • Author(s)
      K., Iwama, A., Kawachi, Rudy, Raymond, H., P., S., Yamashita
    • Organizer
      8th workshop on Quantum Information Processing (QIP 2005)
    • Place of Presentation
      Massachusetts, USA
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Linear-Time Enumeration of Isolated Cliques2005

    • Author(s)
      H., Ito, K., Iwama, T., Osumi
    • Organizer
      The 13th Annual European Symposium on Algorithms (ESA 2005), LNCS 3669
    • Place of Presentation
      Spain
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Max-stretch Reduction for Tree Spanners2005

    • Author(s)
      K. Iwama, A. Lingas, M. Okita
    • Organizer
      The 9th International Workshopon Algorithms And Data Structures(WADS 2005)
    • Place of Presentation
      Waterloo, Canada
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] On-line Removable Square Packing2005

    • Author(s)
      X., Han, K., Iwama, G., Zhang
    • Organizer
      The 3rd International Workshop on Approximation and Online Algorithms (WAOA 2005)
    • Place of Presentation
      Spain
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Average-Case Competitive Analyses for Ski-Rental Probleme2005

    • Author(s)
      H., Fujiwara, K., Iwama
    • Organizer
      Dagstuhl Seminar 05031 (Algorithms for Optimization with Incomplete Information)
    • Place of Presentation
      Germany
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] A (2-c 1 / sqrt{N})-Approximation Algorithm for the Stable Marriage Problem2005

    • Author(s)
      K., Iwama, S., Miyazaki, N., Yamauchi
    • Organizer
      The 16th Annual International Symposium on Algorithms and Computation (ISAAC 2005)
    • Place of Presentation
      Hainan, China
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [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
    • Data Source
      KAKENHI-PROJECT-16092215
  • [Presentation] The Delayed k-Server Problem2005

    • Author(s)
      W. W. Bein, K. Iwama, L. L. Larmore, J. Noga
    • Organizer
      The 15th International Symposium on Fundamentals of Computation Theory(FCT 2005)
    • Place of Presentation
      Luebeck, Germany
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] The Delayed k-Server Problem2005

    • Author(s)
      W., W., Bein, K., Iwama, L., L., Larmore, J., Noga
    • Organizer
      15th International Symposium on Fundamentals of Computation Theory (FCT 2005)
    • Place of Presentation
      Luebeck, Germany
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Max-stretch Reduction for Tree Spanners2005

    • Author(s)
      K., Iwama, A., Lingas, M., Okita
    • Organizer
      The 9th International Workshopon Algorithms and Data Structures (WADS 2005)
    • Place of Presentation
      Waterloo, Canada
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Robust Quantum Algorithms for Oracle Indentification2005

    • Author(s)
      K. Iwama, A. Kawachi, Rudy Raymond H. P., S. Yamashita
    • Organizer
      8th workshop on Quantum Information Processing(QIP 2005)
    • Place of Presentation
      Massachusetts, USA
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Hajos Calculus on Planar Graphs2005

    • Author(s)
      Y. Hanatani, T. Horiyama, K. Iwama
    • Organizer
      The 4th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • Place of Presentation
      Hungary
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [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
    • Data Source
      KAKENHI-PROJECT-16092215
  • [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
    • Data Source
      KAKENHI-PROJECT-16092215
  • [Presentation] A(2-c 1 / sqrt{N})-Approximation Algorithm for the Stable Marriage Problem2005

    • Author(s)
      K. Iwama, S. Miyazaki, N. Yamauchi
    • Organizer
      The 16th Annual International Symposium on Algorithms and Computation(ISAAC 2005)
    • Place of Presentation
      Hainan, China
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Average-Case Competitive Analyses for Ski-Rental Problems2005

    • Author(s)
      H.Fujiwara, K. Iwama
    • Organizer
      Dagstuhl Seminar 05031 (Algorithms for Optimization with Incomplete Information)
    • Place of Presentation
      Schloss Dagstuhl, Germany
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Approximating Vertex Cover on Dense Graphs2005

    • Author(s)
      T. Imamura, K. Iwama
    • Organizer
      16th Annual ACM-SIAM Symposium on Discrete Algorithms(SODA 2005)
    • Place of Presentation
      Vancouve, BC, Canada
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Linear-Time Enumeration of Isolated Cliques2005

    • Author(s)
      H. Ito, K. Iwama, T. Osumi
    • Organizer
      The 13th Annual European Symposium on Algorithms(ESA 2005)
    • Place of Presentation
      Palma de Mallorca, Spain
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] On-line Removable Square Packing2005

    • Author(s)
      X. Han, K. Iwama, G. Zhang
    • Organizer
      3rd International Workshop on Approximation and Online Algorithms(WAOA 2005)
    • Place of Presentation
      Palma de Mallorca, Spain
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Approximating Vertex Cover on Dense Graphs2005

    • Author(s)
      T., Imamura, K., Iwama
    • Organizer
      16th AnnualACM-SIAM Symposium on Discrete Algorithms (SODA 2005)
    • Place of Presentation
      Vancouver, BC, Canada
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [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
    • Data Source
      KAKENHI-PROJECT-16092215
  • [Presentation] Automated competitive analysis of online algorithms2004

    • Author(s)
      K. Iwama
    • Organizer
      Workshop on On-Line Algorithms(OLA 2004)
    • Place of Presentation
      Denmark
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Approximated Vertex Cover for Graphs with Perfect Matchings2004

    • Author(s)
      T. Imamura, K. Iwama, T. Tsukiji
    • Organizer
      10th Annual International Conference(COCOON 2004)
    • Place of Presentation
      Jeju Island, Korea
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Approximated Two Choices in Randomized Load Balancing2004

    • Author(s)
      K.Iwama, A. Kawachi
    • Organizer
      The 15th Annual International Symposium on Algorithms and Computation(ISAAC 2004)
    • Place of Presentation
      Hong Kong, China
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Automated competitive analysis of online algorithms2004

    • Author(s)
      K., Iwama
    • Organizer
      Workshop on On-Line Algorithms (OLA 2004)
    • Place of Presentation
      Denmark
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] A(2-c log N/N)-Approximation Algorithm for the Stable Marriage Problem2004

    • Author(s)
      K. Iwama, S. Miyazaki, K. Okamoto
    • Organizer
      The 9th Scandinavian Workshop on Algorithm Theory(SWAT 2004)
    • Place of Presentation
      Humlebaek, Denmark
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Imperfectness of Data for STS-Based Physical Mapping2004

    • Author(s)
      H., Ito, K., Iwama, T., Tamura
    • Organizer
      The 3rd IFIT International Conference on Theoretical Computer Science (TCS2004)
    • Place of Presentation
      Toulouse, France
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Imperfectness of Data for STS-Based Physical Mapping2004

    • Author(s)
      H. Ito, K. Iwama, T. Tamura
    • Organizer
      The 3rd IFIP International Conference on Theoretical Computer Science(TC52004)
    • Place of Presentation
      Toulouse, France
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] A (2 - c log N / b)-Approximation Algorithm for the Stable Marriage Problem2004

    • Author(s)
      K., Iwama, S., Miyazaki, K., Okamoto
    • Organizer
      The 9th Scandinavian Workshop on Algorithm Theory (SWAT 2004)
    • Place of Presentation
      Humlebaek, Denmark
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Approximated Vertex Cover for Graphs with Perfect Matchings2004

    • Author(s)
      T., Imamura, K., Iwama, T., Tsukiji
    • Organizer
      10th Annual International Conference (COCOON 2004)
    • Place of Presentation
      Jeju Island, Korea
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Approximated Two Choices in Randomized Load Balancing2004

    • Author(s)
      K., Iwama, A., Kawachi
    • Organizer
      15th Annual International Symposium on Algorithms and Computation (ISAAC 2004)
    • Place of Presentation
      Hong Kong, China
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300002
  • [Presentation] Read-Once Branching Programs for Tree Evaluation Problems

    • Author(s)
      Kazuo Iwama and Atsuki Nagao
    • Organizer
      AAAC 2014
    • Place of Presentation
      Hangzhou, China
    • Year and Date
      2014-05-17 – 2014-05-19
    • Data Source
      KAKENHI-PROJECT-25240002
  • [Presentation] The Train Delivery Problem Revisited

    • Author(s)
      1.Jing Chen, He Guo, Xin Han and Kazuo Iwama
    • Organizer
      AAAC 2014
    • Place of Presentation
      Hangzhou, China
    • Year and Date
      2014-05-17 – 2014-05-19
    • Data Source
      KAKENHI-PROJECT-25240002
  • [Presentation] Reconstructing Strings from Substrings with Quantum Queries

    • Author(s)
      Richard Cleve, Kazuo Iwama, Francois Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita
    • Organizer
      SWAT 2012
    • Place of Presentation
      Helsinki, Finland
    • Data Source
      KAKENHI-PROJECT-22240001
  • [Presentation] Recovering Strings in Oracles: Quantum and Classic

    • Author(s)
      Kazuo Iwama
    • Organizer
      Developments in Language Theory 2012
    • Place of Presentation
      Taipei, Taiwan
    • Invited
    • Data Source
      KAKENHI-PROJECT-22240001
  • 1.  ITO Hiro (50283487)
    # of Collaborated Projects: 12 results
    # of Collaborated Products: 37 results
  • 2.  MIYAZAKI Shuichi (00303884)
    # of Collaborated Projects: 11 results
    # of Collaborated Products: 47 results
  • 3.  HORIYAMA Takashi (60314530)
    # of Collaborated Projects: 6 results
    # of Collaborated Products: 17 results
  • 4.  OGINO Hiroyuki (40144323)
    # of Collaborated Projects: 6 results
    # of Collaborated Products: 0 results
  • 5.  WATANABE Osamu (80158617)
    # of Collaborated Projects: 5 results
    # of Collaborated Products: 0 results
  • 6.  TOKUYAMA Takeshi (40312631)
    # of Collaborated Projects: 5 results
    # of Collaborated Products: 0 results
  • 7.  SAKURAI Kouichi (60264066)
    # of Collaborated Projects: 5 results
    # of Collaborated Products: 0 results
  • 8.  OKABE Yasuo (20204018)
    # of Collaborated Projects: 5 results
    # of Collaborated Products: 0 results
  • 9.  TAMAKI Suguru (40432413)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 9 results
  • 10.  SAWADA Sunao (70235464)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 0 results
  • 11.  IWAMOTO Chuzo (60274495)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 0 results
  • 12.  KATOH Naoki (40145826)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 13.  YAMASHITA Masafumi (00135419)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 8 results
  • 14.  YAJIMA Shuzo (20025901)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 15.  TAKAGI Naofumi (10171422)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 16.  HIRAISHI Hiromi (40093299)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 17.  MIYANO Eiji (10284548)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 18.  YASUOKA Koichi (20230211)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 19.  KAMBAYASHI Yahiko (00026311)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 20.  NAKAMURA Gisaku (20109200)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 21.  FUKUDA Hiroshi (70238484)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 22.  SUGIHARA Kokichi (40144117)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 23.  AVIS David (90584110)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 2 results
  • 24.  KAWAHARA Jun (20572473)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 2 results
  • 25.  ISHIURA Nagisa (60193265)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 26.  浅野 孝夫 (90124544)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 27.  平田 富夫 (10144205)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 28.  MASUZAWA Toshimitsu (50199692)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 29.  MORIZUMI Hiroki (50463782)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 30.  YOSHIDA Yuichi (50636967)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 1 results
  • 31.  OKAMOTO Kazuya (60565018)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 32.  SETO Kazuhisa (20584056)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 33.  TAKENAGA Yasuhiko (20236491)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 34.  MAKINOUCHI Akifumi (30221576)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 35.  KAKESHITA Tetsuro (10214272)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 36.  IBARAKI Toshihide (50026192)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 37.  OHORI Atsushi (60252532)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 38.  KITSUREGAWA Masaru (40161509)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 39.  KAWAKUBO Kazuo (10186067)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 40.  YASUURA Hiroto (80135540)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 41.  SAISHO Keizo (50170486)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 42.  YOSHIKAWA Masatoshi (30182736)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 43.  IMAI Hiroshi (80183010)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 44.  TANAKA Katsumi (00127375)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 45.  田中 圭介 (20334518)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 46.  浅野 哲夫 (90113133)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 47.  上野 賢哉 (70586081)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 48.  天野 浩文 (80231992)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 49.  CHEN Oiming
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 50.  MUROGA Sabro
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 51.  PAUL Purdom
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 52.  RUSSELL Impagliazzo
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 53.  TONIANN Pitassi
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 54.  QIMING Chen
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 55.  IMPAGLIAZZO ラッセル
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 56.  PITASSI Toni
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 57.  山下 茂
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 58.  西村 治道
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 2 results

URL: 

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi