• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

岩間 一雄  Iwama Kazuo

ORCIDORCID連携する *注記
研究者番号 50131272
その他のID
外部サイト
所属 (現在) 2025年度: 京都大学, 学術情報メディアセンター, 研究員
所属 (過去の研究課題情報に基づく) *注記 2020年度 – 2021年度: 京都大学, 学術情報メディアセンター, 研究員
2016年度 – 2019年度: 京都大学, 数理解析研究所, 研究員
1998年度 – 2015年度: 京都大学, 情報学研究科, 教授
2011年度: 京都大学, 大学院・情報学研究科, 教授
2008年度: 京都大学, 大学院・情報学研究科, 教授 … もっと見る
2002年度: 京都大学, 大学院・情報学研究科, 教授
1999年度: 京都大学, 大学院・情報学研究科, 教授
1997年度 – 1998年度: 京都大学, 工学研究科, 教授
1996年度: 九州大学, 大学院・システム情報科学研究科, 教授
1996年度: 大学院, システム情報科学研究科, 教授
1992年度 – 1995年度: 九州大学, 工学部, 教授
1990年度: 九州大学, 工学部, 助教授
1989年度: 京都産業大学, 工学部, 助教授
1986年度 – 1988年度: 京都産業大学, 計算機科学研究所, 助教授 隠す
審査区分/研究分野
研究代表者
計算機科学 / 情報学基礎 / 情報学基礎理論 / 情報工学 / 小区分60010:情報学基礎論関連 / 理工系 / 情報工学
研究代表者以外
情報学基礎 / 情報工学 / 理工系 / 情報学 / 計算機科学 / 情報工学
キーワード
研究代表者
NP完全性 / PVM / 充足可能性問題 / CAD / 理論的性能保証 / 数理モデル化 / 計算困難問題 / アルゴリズム / 計算量理論 / 近似アルゴリズム … もっと見る / 離散アルゴリズム / 情報の補填 / 確率アルゴリズム / オンラインアルゴリズム / 離散最適化 / 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 / 計算の複雑さの理論 / 局所探索 / 安全性 / 実験的評価 / 組合せアルゴリズム / 准線形時間 / 分散アルゴリズム / 劣線形時間 / 乱化計算 / アルゴリズム的ゲーム理論 / グラフ問題 / 性質検査 / ロバスト計算 / 研究者の協調 / 啓発活動 / 理論と応用の協調 / 研究の活性化 / 若手の育成 / 国際交流 / 多国籍 / 国際研究者交流 / 品質保証・性能保証 / 計算限界 / ランダマイズド・アルゴリズム / 社会的評価基準 / 離散システム / 量子アルゴリズム / 品質保証 / ソ-ティング / バス通信 / メッシュ型並列計算機 / 並列アルゴリズム / 平均時間複雑さ / 論理式の充足可能性判定問題 … もっと見る
研究代表者以外
アルゴリズム / グラフ / 連結度 / インターネット / ネットワーク / 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枝連結性 / 罫線描画 / 表計算 / 高信頼性ネットワーク / モデル化 / 情報基礎 隠す
  • 研究課題

    (30件)
  • 研究成果

    (295件)
  • 共同研究者

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

    • 研究代表者
      岩間 一雄
    • 研究期間 (年度)
      2021 – 2023
    • 研究種目
      基盤研究(C)
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      京都大学
  •  入力データが不完全なアルゴリズムで重要となる乱化技術の研究研究代表者

    • 研究代表者
      岩間 一雄
    • 研究期間 (年度)
      2016 – 2020
    • 研究種目
      基盤研究(B)
    • 研究分野
      情報学基礎理論
    • 研究機関
      京都大学
  •  データの巨大化から生じる不完全情報への対処に主眼をおいた近似計算研究代表者

    • 研究代表者
      岩間 一雄
    • 研究期間 (年度)
      2013 – 2015
    • 研究種目
      基盤研究(A)
    • 研究分野
      情報学基礎理論
    • 研究機関
      京都大学
  •  空間的な情報補填を可能にするアルゴリズムの研究研究代表者

    • 研究代表者
      岩間 一雄
    • 研究期間 (年度)
      2010 – 2012
    • 研究種目
      基盤研究(A)
    • 研究分野
      情報学基礎
    • 研究機関
      京都大学
  •  巨大情報からの超高速情報抽出アルゴリズムの研究

    • 研究代表者
      伊藤 大雄
    • 研究期間 (年度)
      2009 – 2011
    • 研究種目
      基盤研究(C)
    • 研究分野
      情報学基礎
    • 研究機関
      京都大学
  •  情報補填を可能にするアルゴリズムの設計と解析研究代表者

    • 研究代表者
      岩間 一雄
    • 研究期間 (年度)
      2007 – 2009
    • 研究種目
      基盤研究(A)
    • 研究分野
      情報学基礎
    • 研究機関
      京都大学
  •  巨大情報のアルゴリズム的超圧縮技術の研究

    • 研究代表者
      伊藤 大雄
    • 研究期間 (年度)
      2006 – 2008
    • 研究種目
      基盤研究(C)
    • 研究分野
      情報学基礎
    • 研究機関
      京都大学
  •  新世代の計算限界-その解明と打破-研究代表者

    • 研究代表者
      岩間 一雄
    • 研究期間 (年度)
      2004 – 2008
    • 研究種目
      特定領域研究
    • 審査区分
      理工系
    • 研究機関
      京都大学
  •  ネットワーク問題のモデル化とアルゴリズムの研究

    • 研究代表者
      伊藤 大雄
    • 研究期間 (年度)
      2004 – 2007
    • 研究種目
      特定領域研究
    • 審査区分
      理工系
    • 研究機関
      京都大学
  •  工学的評価基準に基づく離散アルゴリズムの品質保証技術に関する研究研究代表者

    • 研究代表者
      岩間 一雄
    • 研究期間 (年度)
      2004 – 2006
    • 研究種目
      基盤研究(B)
    • 研究分野
      情報学基礎
    • 研究機関
      京都大学
  •  インターネット問題のモデル化法と効率的算法の研究

    • 研究代表者
      伊藤 大雄
    • 研究期間 (年度)
      2004 – 2005
    • 研究種目
      基盤研究(C)
    • 研究分野
      情報学基礎
    • 研究機関
      京都大学
  •  離散アルゴリズムの品質保証技術に関する調査と新しい展開研究代表者

    • 研究代表者
      岩間 一雄
    • 研究期間 (年度)
      2003
    • 研究種目
      基盤研究(C)
    • 研究分野
      情報学基礎
    • 研究機関
      京都大学
  •  統計力学的手法の計算機科学的解析

    • 研究代表者
      渡辺 治
    • 研究期間 (年度)
      2002 – 2005
    • 研究種目
      特定領域研究
    • 審査区分
      理工系
    • 研究機関
      東京工業大学
  •  グラフ・ネットワーク・離散幾何学におけるアルゴリズムの研究

    • 研究代表者
      伊藤 大雄
    • 研究期間 (年度)
      2002 – 2003
    • 研究種目
      基盤研究(C)
    • 研究分野
      計算機科学
    • 研究機関
      京都大学
  •  工学的評価基準による離散アルゴリズムの高品質化に関する研究研究代表者

    • 研究代表者
      岩間 一雄
    • 研究期間 (年度)
      2001 – 2003
    • 研究種目
      基盤研究(B)
    • 研究分野
      計算機科学
    • 研究機関
      京都大学
  •  適応化と確率化による高速ラウティングアルゴリズムの開発研究代表者

    • 研究代表者
      岩間 一雄
    • 研究期間 (年度)
      1998 – 2000
    • 研究種目
      特定領域研究(B)
    • 研究機関
      京都大学
  •  実世界組み合わせ問題に対する実行可能近似解の高速探求研究代表者

    • 研究代表者
      岩間 一雄
    • 研究期間 (年度)
      1998 – 2000
    • 研究種目
      基盤研究(B)
    • 研究分野
      計算機科学
    • 研究機関
      京都大学
  •  高速SATアルゴリズムを利用した実世界組合せ問題の統一的解法研究代表者

    • 研究代表者
      岩間 一雄
    • 研究期間 (年度)
      1997 – 1999
    • 研究種目
      基盤研究(B)
    • 研究分野
      計算機科学
    • 研究機関
      京都大学
  •  定理自動証明技術の計算論的研究研究代表者

    • 研究代表者
      岩間 一雄
    • 研究期間 (年度)
      1996 – 1997
    • 研究種目
      国際学術研究
    • 研究分野
      計算機科学
    • 研究機関
      京都大学
      九州大学
  •  高度応用のための情報ベースモデルとその実現技術

    • 研究代表者
      牧ノ内 顕文 (牧之内 顕文 / 牧之内 顕史)
    • 研究期間 (年度)
      1996 – 1998
    • 研究種目
      重点領域研究
    • 研究機関
      九州大学
  •  ベンチマ-キングのための不自然でないランダム論理回路の高速大量生成研究代表者

    • 研究代表者
      岩間 一雄
    • 研究期間 (年度)
      1996 – 1997
    • 研究種目
      基盤研究(B)
    • 研究分野
      計算機科学
    • 研究機関
      京都大学
      九州大学
  •  各種属性を制御可能なランダムテスト例題生成技術の研究研究代表者

    • 研究代表者
      岩間 一雄
    • 研究期間 (年度)
      1995 – 1996
    • 研究種目
      基盤研究(B)
    • 研究分野
      計算機科学
    • 研究機関
      九州大学
  •  論理設計自動化の研究と知的CADデータベースとの統合による超LSI設計への応用

    • 研究代表者
      上林 弥彦 (上林 彌彦)
    • 研究期間 (年度)
      1992 – 1994
    • 研究種目
      国際学術研究
    • 研究機関
      京都大学
  •  平均時間的に高速な組合せ最適化アルゴリズムとその実験的評価法の研究研究代表者

    • 研究代表者
      岩間 一雄
    • 研究期間 (年度)
      1992 – 1993
    • 研究種目
      一般研究(C)
    • 研究分野
      情報工学
    • 研究機関
      九州大学
  •  二次元メッシュ型バス機械上での極並列アルゴリズムの研究研究代表者

    • 研究代表者
      岩間 一雄
    • 研究期間 (年度)
      1990
    • 研究種目
      一般研究(C)
    • 研究分野
      情報工学
    • 研究機関
      九州大学
  •  共有二分決定図による論理関数の効率的処理とそれに基づく論理設計支援に関する研究

    • 研究代表者
      矢島 脩三 (矢島 修三)
    • 研究期間 (年度)
      1990 – 1991
    • 研究種目
      一般研究(B)
    • 研究分野
      情報工学
    • 研究機関
      京都大学
  •  論理方程式に対する計数方による解法とその応用に関する研究研究代表者

    • 研究代表者
      岩間 一雄
    • 研究期間 (年度)
      1989
    • 研究種目
      一般研究(C)
    • 研究分野
      情報工学
    • 研究機関
      京都産業大学
  •  冗長符号化による超高速算術演算回路の高信頼化設計に関する研究

    • 研究代表者
      矢島 脩三 (矢島 修三)
    • 研究期間 (年度)
      1988 – 1989
    • 研究種目
      一般研究(B)
    • 研究分野
      情報工学
    • 研究機関
      京都大学
  •  動的知識管理機能を有するデータベースワークベンチの研究開発

    • 研究代表者
      上林 彌彦 (上林 弥彦)
    • 研究期間 (年度)
      1986 – 1987
    • 研究種目
      総合研究(A)
    • 研究分野
      情報学
    • 研究機関
      九州大学
  •  冗長表現を利用した超LSI向きハードウェアアルゴリズムの設計に関する研究

    • 研究代表者
      矢島 脩三
    • 研究期間 (年度)
      1985 – 1986
    • 研究種目
      一般研究(B)
    • 研究分野
      情報工学
    • 研究機関
      京都大学

すべて 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 その他

すべて 雑誌論文 学会発表 図書

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

    • 著者名/発表者名
      岩間一雄
    • 総ページ数
      210
    • 出版者
      近代科学社
    • ISBN
      4764905477
    • データソース
      KAKENHI-PROJECT-16H02782
  • [図書] Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I2015

    • 著者名/発表者名
      Magnus M. Halldorsson, Kazuo Iwama, Naoki Kobayashi, Bettina Speckmann
    • 総ページ数
      1105
    • 出版者
      Springer
    • データソース
      KAKENHI-PROJECT-25240002
  • [図書] Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part II2015

    • 著者名/発表者名
      Magnus M. Halldorsson, Kazuo Iwama, Naoki Kobayashi, Bettina Speckmann
    • 総ページ数
      712
    • 出版者
      Springer
    • データソース
      KAKENHI-PROJECT-25240002
  • [図書] Special Issue on Matching Under Preferences2010

    • 著者名/発表者名
      David Manlove, Robert W.Irving, Kazuo Iwama (eds.)
    • 総ページ数
      220
    • 出版者
      Springer
    • データソース
      KAKENHI-PROJECT-22240001
  • [図書] Encyclopedia of Algorithms: Local Search Algorithms for kSAT.2008

    • 著者名/発表者名
      Kazuo Iwama
    • 出版者
      Springer
    • データソース
      KAKENHI-PROJECT-19200001
  • [図書] Encyclopedia of Algorithms: Stable Marriage with Ties and Incomplete Lists2008

    • 著者名/発表者名
      Kazuo Iwama, Shuichi Miyazaki
    • 出版者
      Springer
    • データソース
      KAKENHI-PROJECT-19200001
  • [図書] アルゴリズム・サイエンス : 出口からの超入門2006

    • 著者名/発表者名
      岩間一雄
    • 総ページ数
      197
    • 出版者
      共立出版
    • データソース
      KAKENHI-PROJECT-16092215
  • [図書] アルゴリズム・サイエンス:出口からの超入門2006

    • 著者名/発表者名
      岩間一雄
    • 総ページ数
      198
    • 出版者
      共立出版
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [図書] アルゴリズム・サイエンス : 出口からの超入門2006

    • 著者名/発表者名
      岩間一雄
    • 総ページ数
      183
    • 出版者
      共立出版
    • データソース
      KAKENHI-PROJECT-16300002
  • [図書] アルゴリズム・サイエンス:出口からの超入門2006

    • 著者名/発表者名
      岩間一雄
    • 総ページ数
      183
    • 出版者
      共立出版
    • データソース
      KAKENHI-PROJECT-16092215
  • [図書] アルゴリズム・サイエンス・シリーズ「出口からの超入門」2006

    • 著者名/発表者名
      岩間一雄
    • 出版者
      共立出版(刊行予定)
    • データソース
      KAKENHI-PROJECT-16092101
  • [図書] アルゴリズム・サイエンス:出口からの超入門2006

    • 著者名/発表者名
      岩間 一雄
    • 総ページ数
      183
    • 出版者
      共立出版
    • データソース
      KAKENHI-PROJECT-16092101
  • [雑誌論文] Bounded Hanoi2022

    • 著者名/発表者名
      Kazuo Iwama, Mike Paterson
    • 雑誌名

      The American Mathematical Monthly

      巻: 129 ページ: 303-319

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02782
  • [雑誌論文] Improved average complexity for comparison-based sorting2020

    • 著者名/発表者名
      Kazuo Iwama, Junichi Teruyama:
    • 雑誌名

      Theor. Comput. Sci.

      巻: 807 ページ: 201-219

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16H02782
  • [雑誌論文] Read-Once Branching Programs for Tree Evaluation Problems2019

    • 著者名/発表者名
      Kazuo Iwama, Atsuki Nagao
    • 雑誌名

      ACM TOCT

      巻: 11(1) ページ: 1-12

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16H02782
  • [雑誌論文] Parameterized Testability2018

    • 著者名/発表者名
      Kazuo Iwama, Yuichi Yoshida
    • 雑誌名

      ACM TOCT

      巻: 9(4) ページ: 1-16

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16H02782
  • [雑誌論文] Small Complexity Gaps for Comparison-Based Sorting2018

    • 著者名/発表者名
      Shogo Ehara, Kazuo Iwama, Junichi Teruyama
    • 雑誌名

      Adventures Between Lower Bounds and Higher Altitudes

      巻: LNCS 11011 ページ: 280-296

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16H02782
  • [雑誌論文] Quantum Query Complexity of Almost All Functions with Fixed On-Set2016

    • 著者名/発表者名
      A. Ambainis, K. Iwama, M. Nakanishi, H. Nishimura, R. Raymond, S. Tani, S. Yamashita
    • 雑誌名

      Computational Complexity

      巻: 25 号: 4 ページ: 723-735

    • DOI

      10.1007/s00037-016-0139-6

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15H01677, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-26247016, KAKENHI-PROJECT-16H02782, KAKENHI-PROJECT-24500003, KAKENHI-PROJECT-16K00007
  • [雑誌論文] The Hospitals/Residents Problem with Lower Quotas2016

    • 著者名/発表者名
      Koki Hamada, Kazuo Iwama, Shuichi Miyazaki
    • 雑誌名

      Algorithmica

      巻: 74(1) 号: 1 ページ: 440-465

    • DOI

      10.1007/s00453-014-9951-z

    • NAID

      120006338070

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25240002, KAKENHI-PROJECT-24500013, KAKENHI-PROJECT-16H02782
  • [雑誌論文] Approximate strip packing: Revisited2016

    • 著者名/発表者名
      Xin Han, Kazuo Iwama, Deshi Ye, Guochuan Zhang
    • 雑誌名

      Inf. Comput.

      巻: 249 ページ: 110-120

    • DOI

      10.1016/j.ic.2016.03.010

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02782
  • [雑誌論文] Online bin packing with (1, 1) and (2, R) bins2015

    • 著者名/発表者名
      Jing Chen, Xin Han, Kazuo Iwama, Hing-Fung Ting
    • 雑誌名

      J. Comb. Optim.

      巻: 30(2) 号: 2 ページ: 276-298

    • DOI

      10.1007/s10878-014-9749-6

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240002
  • [雑誌論文] Finding Witnesses for Stability in the Hospitals/Residents Problem2015

    • 著者名/発表者名
      Minseon Lee, Shuichi Miyazaki, and Kazuo Iwama
    • 雑誌名

      Journal of Information Processing

      巻: 23 号: 2 ページ: 202-209

    • DOI

      10.2197/ipsjjip.23.202

    • NAID

      130004952417

    • ISSN
      1882-6652
    • 言語
      英語
    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-24500013, KAKENHI-PROJECT-25240002
  • [雑誌論文] A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties2014

    • 著者名/発表者名
      Kazuo Iwama, Shuichi Miyazaki, and Hiroki Yanagisawa
    • 雑誌名

      Algorithmica

      巻: Volume 68, Issue 3 号: 3 ページ: 758-775

    • DOI

      10.1007/s00453-012-9699-2

    • NAID

      120006338068

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24500013, KAKENHI-PROJECT-25240002
  • [雑誌論文] Improving Man-Optimal Stable Matchings by Minimum Change of Preference Lists2013

    • 著者名/発表者名
      Takao Inoshita, Robert W. Irving, Kazuo Iwama, Shuichi Miyazaki, Takashi Nagase
    • 雑誌名

      MDPI, Algorithms

      巻: Vol. 6, Issue 2 号: 2 ページ: 371-382

    • DOI

      10.3390/a6020371

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24500013, KAKENHI-PROJECT-25240002
  • [雑誌論文] Quantum counterfeit coin problems2013

    • 著者名/発表者名
      K. Iwama, H. Nishimura, R. Raymond, J. Teruyama
    • 雑誌名

      Theoretical Computer Science 456

      巻: 456 ページ: 329-352

    • DOI

      10.1016/j.tcs.2012.05.039

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21244007, KAKENHI-PROJECT-22240001, KAKENHI-PROJECT-22700014
  • [雑誌論文] A Harmonic Algorithm for the 3D Strip Packing Problem2013

    • 著者名/発表者名
      Nikhil Bansal, Xin Han, Kazuo Iwama, Maxim Sviridenko, Guochuan Zhang
    • 雑誌名

      SIAM J. Comput.

      巻: 42(2) 号: 2 ページ: 579-592

    • DOI

      10.1137/070691607

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240002
  • [雑誌論文] Recovering strings in oracles: quantum and classic(招待論文)2013

    • 著者名/発表者名
      Kazuo Iwama, Harumichi Nishimura
    • 雑誌名

      International Journal of Foundations of Computer Science

      巻: 24 号: 07 ページ: 979-993

    • DOI

      10.1142/s0129054113400261

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21244007, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001, KAKENHI-PROJECT-25240002, KAKENHI-PROJECT-25330012
  • [雑誌論文] Improved approximation bounds for the Student-Project Allocation problem with preferences over projects2012

    • 著者名/発表者名
      Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
    • 雑誌名

      J. Discrete Algorithms

      巻: 13 ページ: 59-66

    • DOI

      10.1016/j.jda.2012.02.001

    • NAID

      120006338072

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22240001, KAKENHI-PROJECT-24500013
  • [雑誌論文] A randomized algorithm for two servers in cross polytope spaces2011

    • 著者名/発表者名
      Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara, Lawrence L. Larmore, James A.Oravec
    • 雑誌名

      Theor.Comput. Sci.

      巻: 412(7) 号: 7 ページ: 563-572

    • DOI

      10.1016/j.tcs.2010.08.022

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22240001
  • [雑誌論文] A randomized algorithm for two servers in cross polytope spaces2011

    • 著者名/発表者名
      Wolfgang W.Bein, Kazuo Iwama, Jun Kawahara, Lawrence L.Larmore, James A.Oravec
    • 雑誌名

      Theor.Comput.Sci.

      巻: 412(7) ページ: 563-572

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22240001
  • [雑誌論文] Average-case competitive analyses for one-way trading2011

    • 著者名/発表者名
      Hiroshi Fujiwara, Kazuo Iwama, Yoshiyuki Sekiguchi
    • 雑誌名

      J.Comb.Optim.

      巻: 21(1) ページ: 83-107

    • NAID

      120007100508

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22240001
  • [雑誌論文] Online knapsack with resource augmentation2010

    • 著者名/発表者名
      Kazuo Iwama, Guochuan Zhang
    • 雑誌名

      Inf.Process.Lett.

      巻: 110(22) ページ: 1016-1020

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22240001
  • [雑誌論文] The Complexity of the Hajos Calculus for Planar Graphs2010

    • 著者名/発表者名
      K.Iwama, K.Seto, S.Tamaki
    • 雑誌名

      Theoretical Computer Science 411(7-9)

      ページ: 1182-1191

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19200001
  • [雑誌論文] The Planar Hajos Calculus for Bounded Degree Graphs2010

    • 著者名/発表者名
      K.Iwama, K.Seto, S.Tamaki
    • 雑誌名

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

    • NAID

      10026864512

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19200001
  • [雑誌論文] Approximation algorithms for the sex-equal stable marriage problem2010

    • 著者名/発表者名
      Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
    • 雑誌名

      ACM Transactions on Algorithms

      巻: 7(1) 号: 1 ページ: 2-2

    • DOI

      10.1145/1868237.1868239

    • NAID

      120006338075

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22240001
  • [雑誌論文] The Planar Hajos Calculus for Bounded Degree Graphs2010

    • 著者名/発表者名
      Kazuo Iwama, Kazuhisa Seto, Suguru Tamaki
    • 雑誌名

      IEICE Transactions

      巻: 93-A(6) ページ: 1000-1007

    • NAID

      10026864512

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22240001
  • [雑誌論文] Enumeration of isolated cligues and pseudo-cliaues2009

    • 著者名/発表者名
      H. Ito, K. Iwama
    • 雑誌名

      ACM Transactions on Algorithms

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18500012
  • [雑誌論文] An Improved Approximation Lower Bound for Finding Almost Stable Maximum Matchings2009

    • 著者名/発表者名
      K.Hamada, K.Iwama, S.Miyazaki
    • 雑誌名

      Information Processing Letters 109(18)

      ページ: 1036-1040

    • NAID

      120006338071

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19200001
  • [雑誌論文] Enumeration of isolated cliques and pseudo-cliques2009

    • 著者名/発表者名
      H.Ito, K.Iwama
    • 雑誌名

      ACM Transactions on Algorithms 5(4)

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19200001
  • [雑誌論文] An improved approximation lower bound for finding almost stable maximum matchings.2009

    • 著者名/発表者名
      Koki Hamada, Kazuo Iwama, Shuichi Miyazaki
    • 雑誌名

      Inf. Process. Lett. 109(18)

      ページ: 1036-1040

    • NAID

      120006338071

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19200001
  • [雑誌論文] Enumeration of isolated cliques and pseudo-cliques2009

    • 著者名/発表者名
      ITO Hiro and IWAMA Kazuo
    • 雑誌名

      ACM Transactions on Algorithms

      巻: Vol.5, Issue 4 ページ: 40-40

    • データソース
      KAKENHI-PROJECT-21500014
  • [雑誌論文] Negation-Limited Complexity of Parity and Inverters2009

    • 著者名/発表者名
      K.Iwama, H.Morizumi, J.Tarui
    • 雑誌名

      Algorithmica 54(2)

      ページ: 256-267

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19200001
  • [雑誌論文] Enumeration of isolated cliques and pseudo-cliques2009

    • 著者名/発表者名
      H.Ito, K.Iwama
    • 雑誌名

      ACM Transactions on Algorithms 5(4)

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21500014
  • [雑誌論文] A (2-c1/√<N>)-Approximation Algorithm for the stable Marriage Problem2008

    • 著者名/発表者名
      K. Iwama, S. Miyazaki, N. Yaiauchi
    • 雑誌名

      Algorithmica 51(3)

      ページ: 342-356

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19200001
  • [雑誌論文] Online Removable Square Packing2008

    • 著者名/発表者名
      X, Han, K. Iwama, G. Zhang
    • 雑誌名

      Theory of Computing Systems 43(1)

      ページ: 38-55

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19200001
  • [雑誌論文] Reductions for monotone Boolean circuits2008

    • 著者名/発表者名
      K. Iwama, H. Morizumi, J. Tarui
    • 雑誌名

      Theoretical Computer Science 408(2-3)

      ページ: 208-212

    • NAID

      110004751004

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19200001
  • [雑誌論文] Inferring pedigrees from genetic distances2008

    • 著者名/発表者名
      H. Ito, K. Iwama, T. Tamura
    • 雑誌名

      IEICE Transactions E91-D(2)

      ページ: 162-169

    • NAID

      110003206417

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18500012
  • [雑誌論文] A (2-c(1/slart (N)))-Approximation Algorithm for the Stable Marriage Problem2008

    • 著者名/発表者名
      Kazuo Iwama, Shuichi Miyazaki, Naova Yamauchi
    • 雑誌名

      Algorithmica 51(3)

      ページ: 342-356

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092101
  • [雑誌論文] Randomized Competitive Analysis for Two Server Problems2008

    • 著者名/発表者名
      W. Bein, K. Iwama, J. Kawahara
    • 雑誌名

      Algorithms 1

      ページ: 30-42

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19200001
  • [雑誌論文] Online chasing problems for regular polygons2008

    • 著者名/発表者名
      H. Fujiwara, K. Iwama, K. Yonezawa
    • 雑誌名

      Information Processing Letters 108(3)

      ページ: 155-159

    • NAID

      110006404233

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19200001
  • [雑誌論文] Online Removable Square Packing.2008

    • 著者名/発表者名
      Xin Han, Kazuo Iwama, Guochuan Zhang
    • 雑誌名

      Theory Comput. Syst. 43(1)

      ページ: 38-55

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19200001
  • [雑誌論文] New Graph Calculi for Planar Non-3-Colorable Graphs2008

    • 著者名/発表者名
      Youichi Hanatani, Takashi Horiyama, Kazuo Iwama. Suguru
    • 雑誌名

      IEICE Transactions 91-A(9)

      ページ: 2301-2307

    • NAID

      10026851334

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092101
  • [雑誌論文] New Graph Calculi for Planar Non-3-Colorable Graphs2008

    • 著者名/発表者名
      Y. Hanatani, T. Horyama, K. Iwama, S. Tamaki
    • 雑誌名

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

      ページ: 2301-2307

    • NAID

      10026851334

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19200001
  • [雑誌論文] Max-Stretch Reduction for Tree Spanners2008

    • 著者名/発表者名
      K. Iwama, A. Lingas, M. Okita
    • 雑誌名

      Algorithmica 50(2)

      ページ: 223-235

    • NAID

      110004075938

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19200001
  • [雑誌論文] Inferring pedigrees from genetic distances2008

    • 著者名/発表者名
      Hiro ITO, Kazuo IWAMA, and Takeyuki TAMURA
    • 雑誌名

      IEICE Transactions Vol. E91-D, No. 2

      ページ: 162-169

    • NAID

      110003206417

    • データソース
      KAKENHI-PROJECT-18500012
  • [雑誌論文] Improved Algorithms for Quantum Identification of Boolean Oracles2007

    • 著者名/発表者名
      A. Ambainis, K. Iwama, A. Kawachi, R. Raymond, S. Yamashita
    • 雑誌名

      Theoretical Computer Science 378(1)

      ページ: 41-53

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] A 1.875-Approximation Algorithm for the Stable Marriage Problem2007

    • 著者名/発表者名
      K.Iwama, S.Miyazaki, N.Yamauchi
    • 雑誌名

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

      ページ: 288-297

    • NAID

      110006163300

    • データソース
      KAKENHI-PROJECT-16092101
  • [雑誌論文] Quantum Network Coding2007

    • 著者名/発表者名
      M.Hayashi, K.Iwama, H.Nishimura, R.Raymond, S.Yamashita
    • 雑誌名

      Proc. 24th International Symposium on Theoretical Aspects of Computer Science LNCS 4393

      ページ: 610-621

    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Exploiting partial knowledge of satisfying assignments2007

    • 著者名/発表者名
      K. Iwama, S. Tamaki
    • 雑誌名

      Discrete Applied Mathematics 155(12)

      ページ: 1596-1603

    • NAID

      110003191894

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19200001
  • [雑誌論文] Online Chasing Problems for Regular $n$-Gons2007

    • 著者名/発表者名
      H.Fujiwara, K.Iwama, K.Yonezawa
    • 雑誌名

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

      ページ: 36-41

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Harmonic Algorithm for 3-Dimensional Strip Packing Problem2007

    • 著者名/発表者名
      N.Bansal, X.Han, K.Iwama, M.Hiridenko, G.Zhang
    • 雑誌名

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

      ページ: 1197-1206

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Improved approximation results for the stable marriage problem2007

    • 著者名/発表者名
      M. M. Halldorsson, K. Iwama, S. Miyazaki. H. Yanagisawa
    • 雑誌名

      ACM Transactions on Algorithms 3(3)

      ページ: 1-18

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19200001
  • [雑誌論文] Exploiting Partial Knowledge of Satisfying Assignments2007

    • 著者名/発表者名
      K.Iwama, S.Tamaki
    • 雑誌名

      Discrete Applied Mathematics (掲載予定)

    • NAID

      110003191894

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Quantum Network Coding2007

    • 著者名/発表者名
      M.Hayashi, K.Iwama, H.Nishimura, R.Raymond, S.Yamashita
    • 雑誌名

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

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Strip Packing vs. Bin Packing2007

    • 著者名/発表者名
      X.Han, K.Iwama, D.Ye, G.Zhang
    • 雑誌名

      AAIM 2007 (掲載予定)

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Improved Approximation Results for the Stable Marriage Problem2007

    • 著者名/発表者名
      M. M. Halldorsson, K. Iwama, S. Miyazaki, and H. Yanagisawa
    • 雑誌名

      ACM Transactions on Algorithms vol.3, 3/30

      ページ: 1-18

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Harmonic Algorithm for 3-Dimensional Strip Packing Problem2007

    • 著者名/発表者名
      N.Bansal, X.Han, K.Iwama, M.Sviridenko, G.Zhang
    • 雑誌名

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

      ページ: 1197-1206

    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Improved approximation results for the stable marriage problem2007

    • 著者名/発表者名
      M. M. Halldorsson, K. Iwama, S. Miyazaki, H. Yanagisawa
    • 雑誌名

      ACM Transactions on Algorithms 3(3)

      ページ: 118-118

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092101
  • [雑誌論文] A 1.875-Approximation Algorithm for the Stable Marriage Problem2007

    • 著者名/発表者名
      K.Iwama, S.Miyazaki, N.Yamauchi
    • 雑誌名

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

      ページ: 288-297

    • NAID

      110006163300

    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Improved Approximation Results for the Stable Marriage Problem2007

    • 著者名/発表者名
      M. M. Halldorsson, K. Iwama, S. Miyazaki, H. Yanagisawa
    • 雑誌名

      ACM Transactions on Algorithms 3(3)

      ページ: 1-18

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Improved algorithms for quantum identification of Boolean oracles2007

    • 著者名/発表者名
      A. Ambainis, K. Iwama, A. Kawachi, R. Raymond, S. Yamashita
    • 雑誌名

      Theor. Comput. Sci. 378(1)

      ページ: 41-53

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19200001
  • [雑誌論文] A 1.875-Approximation Algorithm for the Stable Marriage Problem2007

    • 著者名/発表者名
      K.Iwama, S.Miyazaki, N.Yamauchi
    • 雑誌名

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

      ページ: 288-297

    • NAID

      110006163300

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Exploiting Partial Knowledge of Satisfying Assignments2007

    • 著者名/発表者名
      K. Iwama, S. Tamaki
    • 雑誌名

      Discrete Applied Mathematics 155(12)

      ページ: 1596-1603

    • NAID

      110003191894

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Density Condensation of Boolean Formulas2006

    • 著者名/発表者名
      Y., Hanatani, T., Horiyama, K., Iwama
    • 雑誌名

      Discrete Applied Mathematics vol.154/16

      ページ: 2263-2270

    • NAID

      110003178761

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Improved Algorithms for Quantum Identification of Boolean Oracles2006

    • 著者名/発表者名
      A.Ambainis, K.Iwama, A.Kawachi, R.Raymond, S.Yamashita
    • 雑誌名

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

      ページ: 280-291

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Finite-State Online Algorithms and Their Automated Competitive Analysis2006

    • 著者名/発表者名
      T.Horiyama, K.Iwama, J.Kawahara
    • 雑誌名

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

      ページ: 71-80

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Density Condensation of Boolean Formulas2006

    • 著者名/発表者名
      Y. Hanatani, T. Horiyama, K. Iwama
    • 雑誌名

      Discrete Applied Mathematics 154(16)

      ページ: 2263-2270

    • NAID

      110003178761

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] (4,1)-Quantum Random Access Coding does not Exist - One Qubit is not Enough to Recover One of Four Bits2006

    • 著者名/発表者名
      M.Hayashi, K.Iwama, H.Nishimura, R.Raymond, S.Yamashita
    • 雑誌名

      New Journal of Physics vol. 8, no. 129

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Approximating the Maximum Independent Set and Minimum Vertex coloring on box graphs2006

    • 著者名/発表者名
      X.Han, K.Iwama, R.Klein, A.Lingas
    • 雑誌名

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

      ページ: 33-60

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Density Condensation of Boolean Formulas2006

    • 著者名/発表者名
      Y.Hanatani, T.Horiyama, K.Iwama
    • 雑誌名

      Discrete Applied Mathematics (掲載予定)

    • NAID

      110003178761

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Reductions for Monotone Boolean Circuits2006

    • 著者名/発表者名
      K.Iwama, H.Morizumi
    • 雑誌名

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

      ページ: 540-548

    • NAID

      110004751004

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] A $(2-c \log N/N)$-Approximation Algorithm for the Stable Marriage Problem2006

    • 著者名/発表者名
      K., Iwama, S., Miyazaki, K., Okamoto
    • 雑誌名

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

      ページ: 2380-2387

    • NAID

      120006344978

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Density Condensation of Boolean Formulas2006

    • 著者名/発表者名
      Y. Hanatani, T. Horiyama, and K. Iwama
    • 雑誌名

      Discrete Applied Mathematics vol.154/16

      ページ: 2263-2270

    • NAID

      110003178761

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Density Condensation of Boolean Formulas2006

    • 著者名/発表者名
      Y.Hanatani, T.Horiyama, K.Iwama
    • 雑誌名

      Discrete Applied Mathematics vol. 154/16

      ページ: 2263-2270

    • NAID

      110003178761

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Approximated Vertex Cover for Graphs with Perfect Matchings2006

    • 著者名/発表者名
      T.Imamura, K.Iwama, T.Tsukiji
    • 雑誌名

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

      ページ: 2405-2410

    • NAID

      110007538528

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] (4,1)-Quantum Random Access Coding does not Exist-One Qubit is not Enough to Recover One of Four Bits2006

    • 著者名/発表者名
      M. Hayashi, K. Iwama, H. Nishimura, R. Raymond, S. Yamashita
    • 雑誌名

      New Journal of Physics 8(129)

      ページ: 129-129

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Finite-State Online Algorithms and Their Automated Competitive Analysis2006

    • 著者名/発表者名
      T.Horiyama, K.Iwama, I.Kawahara
    • 雑誌名

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

      ページ: 71-80

    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Efficient Methods for Determining DNA Probe Orders2006

    • 著者名/発表者名
      H. Ito, K. Iwama, T. Tamura
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E89-A(5)

      ページ: 1292-1298

    • NAID

      110007502843

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Efficient Methods for Determining DNA Probe Orders2006

    • 著者名/発表者名
      H. Ito, K. Iwama, and T. Tamura
    • 雑誌名

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

      ページ: 1292-1298

    • NAID

      110007502843

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] A(2-c log N/N)-Approximation Algorithm for the Stable Marriage Problem2006

    • 著者名/発表者名
      K. Iwama, S. Miyazaki, K. Okamoto
    • 雑誌名

      IEICE Transactions on Information and Systems E89-D(8)

      ページ: 2380-2387

    • NAID

      120006344978

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Efficient Methods for Determining DNA Probe Orders2006

    • 著者名/発表者名
      H.Ito, K.Iwama, T.Tamura
    • 雑誌名

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

      ページ: 1292-1298

    • NAID

      110007502843

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Density Condensation of Boolean Formulas2006

    • 著者名/発表者名
      Y.Hanatani, T.Horiyama, K.Iwama
    • 雑誌名

      Discrete Applied Mathematics 154・16

      ページ: 2263-2270

    • NAID

      110003178761

    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Quantum Network Coding2006

    • 著者名/発表者名
      M.Hayashi, K.Iwama, H.Nishimura, R.Raymond, S.Yamashita
    • 雑誌名

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

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] A $(2-c log N/N)$-Approximation Algorithm for the Stable Marriage Problem2006

    • 著者名/発表者名
      K.Iwama, S.Miyazaki, K.Okamoto
    • 雑誌名

      IEICE Transactions on Information and Systems E89-D・8

      ページ: 2380-2387

    • NAID

      120006344978

    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Quantum Lower Bounds for the Goldreich-Levin Problem2006

    • 著者名/発表者名
      M., Adcock, It, Cleve, K., Iwama, R., Raymond, S., Yamashita
    • 雑誌名

      Information Processing Letters vol.97, no. 5

      ページ: 208-211

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Approximated Vertex Cover for Graphs with Perfect Matchings2006

    • 著者名/発表者名
      T. Imamura, K. Iwama, T. Tsukiji
    • 雑誌名

      IEICE Transactions on Information and Systems E89-D(8)

      ページ: 2405-2410

    • NAID

      110007538528

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] A $(2-c log N/N)$-Approximation Algorithm for the Stable Marriage Problem2006

    • 著者名/発表者名
      K.Iwama, S.Miyazaki, K.Okamoto
    • 雑誌名

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

      ページ: 2380-2387

    • NAID

      120006344978

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Classic and Quantum Network Coding (Invited Talk)2006

    • 著者名/発表者名
      K.Iwama
    • 雑誌名

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

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Quantum Lower Bounds for the Goldreich-Levin Problem2006

    • 著者名/発表者名
      M. Adcock, R. Cleve, K. Iwama, R. Raymond, S. Yamashita
    • 雑誌名

      Information Processing Letters 97(5)

      ページ: 208-211

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Efficient Methods for Determining DNA Probe Orders2006

    • 著者名/発表者名
      H., Ito, K., Iwama, T., Tamura
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences vol.89, no. 5

      ページ: 1292-1298

    • NAID

      110007502843

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Efficient methods of determining DNA probe sequence2006

    • 著者名/発表者名
      Hiro Ito, Kazuo Iwama, Takeyuki Tamura
    • 雑誌名

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

    • データソース
      KAKENHI-PROJECT-16500010
  • [雑誌論文] Stable Matching Problems (Invited Talk)2006

    • 著者名/発表者名
      K.Iwama
    • 雑誌名

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

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Negation-Limited Complexity of Parity and Inverters2006

    • 著者名/発表者名
      K.Iwama, H.Morizumi, J.Tarui
    • 雑誌名

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

      ページ: 223-232

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] (4,1)-Quantum Random Access Coding does not Exist---One Qubit is not Enough to Recover One of Four Bits2006

    • 著者名/発表者名
      M.Hayashi, K.Iwama, H.Nishimura, R.Raymond, S.Yamashita
    • 雑誌名

      New Journal of Physics 8・29

      ページ: 129-129

    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] (4,1)-Quantum Random Access Coding Does Not Exist2006

    • 著者名/発表者名
      M.Hayashi, K.Iwama, H.Nishimura, R.Raymond, S.Yamashita
    • 雑誌名

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

      ページ: 446-450

    • NAID

      110004741453

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Efficient Methods for Determining DNA Probe Orders2006

    • 著者名/発表者名
      H.Ito, K.Iwama, T.Tamura
    • 雑誌名

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

    • NAID

      110007502843

    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] (4,1)-Quantum Random Access Coding does not Exist - One Qubit is not Enough to Recover One of Four Bits2006

    • 著者名/発表者名
      M., Hayashi, K., Iwama, H., Nishimura, R., Raymond, S., Yamashita
    • 雑誌名

      New Journal of Physics vol.18, no. 129

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Efficient Methods for Determining DNA Probe Orders2006

    • 著者名/発表者名
      H.Ito, K.Iwama, T.Tamura
    • 雑誌名

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

    • NAID

      110007502843

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Approximated Vertex Cover for Graphs with Perfect Matchings2006

    • 著者名/発表者名
      T., Imaraura, K., Iwama, T., Tsukiji
    • 雑誌名

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

      ページ: 2405-2410

    • NAID

      110007538528

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Density Condensation of Boolean Formulas2006

    • 著者名/発表者名
      Y.Hanatani, T.Horiyama, K.Iwama
    • 雑誌名

      Discrete Applied Mathematics (掲載予定)

    • NAID

      110003178761

    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Efficient methods of determining DNA probe sequences2006

    • 著者名/発表者名
      H.Ito, K.Iwama, T.Tamura
    • 雑誌名

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

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16500010
  • [雑誌論文] A $(2-c 1 / sqrt{N})$-Approximation Algorithm for the Stable Marriage Problem2005

    • 著者名/発表者名
      K.Iwama, S.Miyazaki, N.Yamauchi
    • 雑誌名

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

      ページ: 902-914

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Approximating Vertex Cover on Dense Graphs2005

    • 著者名/発表者名
      T.Imamura, K.Iwama
    • 雑誌名

      Proc.ACM-SIAM Symposium on Discrete Algorithms

      ページ: 582-589

    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Robust Quantum Algorithms for Oracle Indentification2005

    • 著者名/発表者名
      K.Iwama, A.Kawachi, R.Raymond H.P., S.Yamashita
    • 雑誌名

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

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Linear-time enumeration of isolated cliques2005

    • 著者名/発表者名
      H.Ito, K.Iwama, T.Osumi
    • 雑誌名

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

      ページ: 119-130

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16500010
  • [雑誌論文] Linear-Time Enumeration of Isolated Cliques2005

    • 著者名/発表者名
      H.Ito, K.Iwama, T.Osumi
    • 雑誌名

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

      ページ: 119-130

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Compact Routing with Stretch Factor of Less Than Three2005

    • 著者名/発表者名
      K., Iwama, A., Kawachi
    • 雑誌名

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

      ページ: 47-52

    • NAID

      110003214134

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Single-backup-table schemes for shortest-path routing2005

    • 著者名/発表者名
      H.Ito, K.Iwama, Y.Okabe, T.Yoshihiro
    • 雑誌名

      Theoretical Computer Science Vol.333

      ページ: 347-353

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Average-Case Competitive Analyses for Ski-Rental Problems2005

    • 著者名/発表者名
      H. Fujiwara, K. Iwama
    • 雑誌名

      Algorithmica 42(1)

      ページ: 95-107

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Single-backup-table scheme for shortest-path routing2005

    • 著者名/発表者名
      H.Ito, K.Iwama, et al.
    • 雑誌名

      Theoretical Computer Science Vol. 333, Issue 3

      ページ: 347-353

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16500010
  • [雑誌論文] Max-stretch Reduction for Tree Spanners2005

    • 著者名/発表者名
      K.Iwama, A.Lingas, M.Okita
    • 雑誌名

      Proc.9th International Workshopon Algorithms and Data Structures

      ページ: 122-133

    • NAID

      110004075938

    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Compact Routing with Stretch Factor of Less Than Three2005

    • 著者名/発表者名
      Iwama, K., and Kawachi, A.
    • 雑誌名

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

      ページ: 39-46

    • NAID

      110003214134

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Compact Routing with Stretch Factor of Less Than Three2005

    • 著者名/発表者名
      Iwama, K., Kawachi, A.
    • 雑誌名

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

      ページ: 39-46

    • NAID

      110003214134

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Approximating Vertex Cover on Dense Graphs2005

    • 著者名/発表者名
      T.Imamura, K.Iwama
    • 雑誌名

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

      ページ: 582-589

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Single-backup-table schemes for shortest-path routing2005

    • 著者名/発表者名
      Hiro Ito, Kazuo Iwama, Yasuo Okabe, and Takuya Yoshihiro
    • 雑誌名

      Theoretical Computer Science Vol. 333

      ページ: 347-353

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Linear-Time Enumeration of Isolated Cliques2005

    • 著者名/発表者名
      H.Ito, K.Iwama, T.Osumi
    • 雑誌名

      Proc.13th Annual European Symposium on Algorithms 3669

      ページ: 119-130

    • データソース
      KAKENHI-PROJECT-16092101
  • [雑誌論文] On-line Removable Square Packing2005

    • 著者名/発表者名
      X.Han, K.Iwama, G.Zhang
    • 雑誌名

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

      ページ: 216-229

    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Average-Case Competitive Analyses for Ski-Rental Problems2005

    • 著者名/発表者名
      Hiroshi Fujiwara, Kazuo Iwama
    • 雑誌名

      Dagstuhl Seminar 05031 (Algorithms for Optimization with Incomplete Information)

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Max-stretch Reduction for Tree Spanners2005

    • 著者名/発表者名
      K.Iwama, A.Lingas, M.Okita
    • 雑誌名

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

      ページ: 122-133

    • NAID

      110004075938

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Linear-time enumeration of isolated cliques2005

    • 著者名/発表者名
      H.Ito, K.Iwama, T.Osumi
    • 雑誌名

      Lecture Notes in Computer Science Vol. 3669

      ページ: 119-130

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16500010
  • [雑誌論文] Compact Routing with Stretch Factor of Less Than Three2005

    • 著者名/発表者名
      K. Iwama, A. Kawachi
    • 雑誌名

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

      ページ: 47-52

    • NAID

      110003214134

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Linear-time enumeration of isolated cliques2005

    • 著者名/発表者名
      Hiro Ito, Kazuo Iwama, Tsuyoshi Osumi
    • 雑誌名

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

      ページ: 119-130

    • データソース
      KAKENHI-PROJECT-16500010
  • [雑誌論文] Hajos Calculus on Planar Graphs2005

    • 著者名/発表者名
      Y.Hanatani, T.Horiyama, K.Iwama
    • 雑誌名

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

      ページ: 76-83

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Quantum Sampling for Balanced Allocations2005

    • 著者名/発表者名
      K., Iwama, A., Kawachi, S., Yamashita
    • 雑誌名

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

      ページ: 39-46

    • NAID

      110003214133

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Average-Case Competitive Analyses for Ski-Rental Problems2005

    • 著者名/発表者名
      H., Fujiwara, K., Iwama
    • 雑誌名

      Algorithmica vol.42, no. 1

      ページ: 95-107

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] On-line Removable Square Packing2005

    • 著者名/発表者名
      X.Han, K.Iwama, G.Zhang
    • 雑誌名

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

      ページ: 216-229

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] The Delayed k-Server Problem2005

    • 著者名/発表者名
      W.W.Bein, K.Iwama, L.L.Larmore, J.Noga
    • 雑誌名

      Proc.15th International Symposium on Fundamentals of Computation Theory

      ページ: 281-292

    • データソース
      KAKENHI-PROJECT-16092101
  • [雑誌論文] Hajos Calculus on Planar Graphs2005

    • 著者名/発表者名
      Y.Hanatani, T.Horiyama, K.Iwama
    • 雑誌名

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

    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] The Delayed k-Server Problem2005

    • 著者名/発表者名
      W.W.Bein, K.Iwama, L.L.Larmore, J.Noga
    • 雑誌名

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

      ページ: 281-292

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Single-Backup-Table Schemes for Shortest-Path Routing2005

    • 著者名/発表者名
      H. lto, K. Iwama, Y. Okabe, T. Yoshihiro
    • 雑誌名

      Theoretical Computer Science 333(3)

      ページ: 347-353

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Classic and Quantum Network Coding2005

    • 著者名/発表者名
      K.Iwama
    • 雑誌名

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

    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Linear-Time Enumeration of Isolated Cliques2005

    • 著者名/発表者名
      H.Ito, K.Iwama, T.Osumi
    • 雑誌名

      Proc.13th Annual European Symposium on Algorithms 3669

      ページ: 119-130

    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] A (2 - c 1 / √N)-Approximation Algorithm for the Stable Marriage Problem2005

    • 著者名/発表者名
      K.Iwama, S.Miyazaki, N.Yamauchi
    • 雑誌名

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

      ページ: 902-914

    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Quantum Sampling for Balanced Allocations2005

    • 著者名/発表者名
      K. Iwama, A. Kawachi, S. Yamashita
    • 雑誌名

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

      ページ: 39-46

    • NAID

      110003214133

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] The Delayed k-Server Problem2005

    • 著者名/発表者名
      W.W.Bein, K.Iwama, L.L.Larmore, J.Noga
    • 雑誌名

      Proc.15th International Symposium on Fundamentals of Computation Theory

      ページ: 281-292

    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Compact Routing with Stretch Factor of Less Than Three2005

    • 著者名/発表者名
      K.Iwama, A.Kawachi
    • 雑誌名

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

      ページ: 39-46

    • NAID

      110003214134

    • データソース
      KAKENHI-PROJECT-16500010
  • [雑誌論文] Average-Case Competitive Analyses for Ski-Rental Problems2005

    • 著者名/発表者名
      H.Fujiwara, K.Iwama
    • 雑誌名

      Algorithmica (掲載予定)

    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Single-backup-table schemes for shortest-path routing2005

    • 著者名/発表者名
      H.Ito, K.Iwama, Y.Okabe, T.Yoshihiro
    • 雑誌名

      Theoretical Computer Science Vol.333,Issue 3, March

      ページ: 347-353

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16500010
  • [雑誌論文] Single-Backup-Table Schemes for Shortest-Path Routing2005

    • 著者名/発表者名
      H., Ito, K., Iwama, Y., Okabe, T., Yoshihiro
    • 雑誌名

      Theoretical Computer Science vol.333, no. 3

      ページ: 347-353

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Quantum Sampling for Balanced Allocations2005

    • 著者名/発表者名
      Iwama, K., Kawachi, A., Yamashita, S.
    • 雑誌名

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

      ページ: 47-52

    • NAID

      110003214133

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Single-backup-table schemes for shortest-path routing2005

    • 著者名/発表者名
      H.Ito, K.Iwama, Y.Okabe, T.Yoshihiro
    • 雑誌名

      Theoretical Computer Science Vol.333, Issue 3

      ページ: 347-353

    • データソース
      KAKENHI-PROJECT-16500010
  • [雑誌論文] The Axis-bound CNN Problem2004

    • 著者名/発表者名
      K., Iwama, K., Yonezawa
    • 雑誌名

      IEICE Transactions on Fundamentals vol.87, no. 5

      ページ: 1235-1242

    • NAID

      110003213025

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Approximated Vertex Cover for Graphs with Perfect Matchings2004

    • 著者名/発表者名
      Tomokazu Imamura, Kazuo Iwama, Tatsuie Tsukiji
    • 雑誌名

      Proc.10th Annual International Conference (COCOON 2004)

      ページ: 132-142

    • NAID

      110007538528

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Randomized Approximation of the Stable Marriage Problem2004

    • 著者名/発表者名
      Halldorsson, M., Iwama, K., Miyazaki, S., Yanagisawa, H.
    • 雑誌名

      Theoretical Computer Science Vol.325,No.3

      ページ: 439-465

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] A (2-c log N/N)-Approximation Algorithm for the Stable Marriage Problem2004

    • 著者名/発表者名
      Iwama, K., Miyazaki, S., Okamoto, K
    • 雑誌名

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

      ページ: 349-361

    • NAID

      120006344978

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Imperfectness of Data for STS-Based Physical Mapping2004

    • 著者名/発表者名
      H.Ito, K.Iwama, T.Tamura
    • 雑誌名

      Exploring New Frontiers of Theoretical Informatics (Proceedings of TCS2004)

      ページ: 279-292

    • データソース
      KAKENHI-PROJECT-16500010
  • [雑誌論文] The Orthogonal CNN Problem2004

    • 著者名/発表者名
      K.Iwama, K.Yonezawa
    • 雑誌名

      Information Processing Letters Vol.90,No.3

      ページ: 115-120

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] The Orthogonal CNN Problem2004

    • 著者名/発表者名
      K., Iwama, K., Yonezawa
    • 雑誌名

      Information Processing Letters vol.90, no. 3

      ページ: 115-120

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Imperfectness of data for STS-based physical mapping2004

    • 著者名/発表者名
      H.Ito, K.Iwama, T.Tamura
    • 雑誌名

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

      ページ: 279-292

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16500010
  • [雑誌論文] A(2-c log N/N)-Approximation Algorithm for the Stable Marriage Problem2004

    • 著者名/発表者名
      K.Iwama, S.Miyazaki, K.Okamoto
    • 雑誌名

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

      ページ: 349-361

    • NAID

      120006344978

    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] The Axis-bound CNN Problem2004

    • 著者名/発表者名
      K. Iwama, K. Yonezawa
    • 雑誌名

      IEICE Transactions on Fundamentals 87E-A(5)

      ページ: 1235-1242

    • NAID

      110003213025

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Randomized Approximation of the Stable Marriage Problem2004

    • 著者名/発表者名
      M. Halldorsson, K. Iwama, S. Miyazaki, H. Yanagisawa
    • 雑誌名

      Theoretical Computer Science 325(3)

      ページ: 439-465

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Randomized Approximation of the Stable Marriage Problem2004

    • 著者名/発表者名
      M., Halldorsson, K., Iwama, S., Miyazaki, H., Yanagisawa
    • 雑誌名

      Theoretical Computer Science vol.325, no. 3

      ページ: 439-465

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Worst-case upper bounds for kSAT2004

    • 著者名/発表者名
      Iwama, K.
    • 雑誌名

      EATCS Bulletin No.82

      ページ: 61-71

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] The Orthogonal CNN Problem2004

    • 著者名/発表者名
      K. Iwama, K. Yonezawa
    • 雑誌名

      Information Processing Letters 90(3)

      ページ: 115-120

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-16300002
  • [雑誌論文] Imperfectness of Data for STS-Based Physical Mapping2004

    • 著者名/発表者名
      Hiro Ito, Kazuo Iwama, Takeyuki Tamura
    • 雑誌名

      IFIP World Computer Congress

      ページ: 279-292

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Approximated Two Choices in Randomized Load Balancing2004

    • 著者名/発表者名
      Iwama, K., Kawatchi, A.
    • 雑誌名

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

      ページ: 545-557

    • データソース
      KAKENHI-PROJECT-16092215
  • [雑誌論文] Enumeration of isolated cliques and pseudo -cliques

    • 著者名/発表者名
      Hiro ITO and Kazuo IWAMA
    • 雑誌名

      ACM Transactions on Algorithms to appear

    • データソース
      KAKENHI-PROJECT-18500012
  • [雑誌論文] Average-Case Competitive Analyses for Ski-Rental Problems

    • 著者名/発表者名
      H.Fujiwara, K.Iwama
    • 雑誌名

      Algorithmica (掲載予定)

    • データソース
      KAKENHI-PROJECT-16092215
  • [学会発表] Tight Competitive Analyses of Online Car-Sharing Problems2021

    • 著者名/発表者名
      Ya-Chun Liang, Kuan-Yun Lai, Ho-Lin Chen, Kazuo Iwama
    • 学会等名
      ISAAC 2021
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02782
  • [学会発表] Improved Average Complexity for Comparison-Based Sorting2017

    • 著者名/発表者名
      Kazuo Iwama, Junichi Teruyama
    • 学会等名
      WADS 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02782
  • [学会発表] Total Stability in Stable Matching Games2016

    • 著者名/発表者名
      Sushmita Gupta, Kazuo Iwama, Shuichi Miyazaki
    • 学会等名
      SWAT 2016
    • 発表場所
      レイキャビック
    • 年月日
      2016-06-22
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02782
  • [学会発表] A Tight Approximation Bound for the Stable Marriage Problem with Restricted Ties2015

    • 著者名/発表者名
      Chien-Chung Huang, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
    • 学会等名
      APPROX-RANDOM 2015
    • 発表場所
      Princeton, NJ, USA
    • 年月日
      2015-08-24
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240002
  • [学会発表] Read-Once Branching Programs for Tree Evaluation Problems2014

    • 著者名/発表者名
      Kazuo Iwama, Atsuki Nagao
    • 学会等名
      STACS 2014
    • 発表場所
      Lyon, France
    • データソース
      KAKENHI-PROJECT-25240002
  • [学会発表] Parameterized testability2014

    • 著者名/発表者名
      Kazuo Iwama, Yuichi Yoshida
    • 学会等名
      ITCS 2014
    • 発表場所
      Princeton, New Jersey
    • データソース
      KAKENHI-PROJECT-25240002
  • [学会発表] The Train Delivery Problem Revisited2013

    • 著者名/発表者名
      Jing Chen, He Guo, Xin Han, Kazuo Iwama
    • 学会等名
      ISAAC 2013
    • 発表場所
      Hong Kong
    • データソース
      KAKENHI-PROJECT-25240002
  • [学会発表] Online Bin Packing with (1, 1) and (2, R) Bins2013

    • 著者名/発表者名
      Jing Chen, Xin Han, Kazuo Iwama, Hing-Fung Ting
    • 学会等名
      COCOA 2013
    • 発表場所
      Chengdu, China
    • データソース
      KAKENHI-PROJECT-25240002
  • [学会発表] Approximability of stable Matching Problems2012

    • 著者名/発表者名
      Kazuo Iwama
    • 学会等名
      WALCOM 2012
    • 発表場所
      Dhaka, Bangladesh(招待講演)
    • 年月日
      2012-02-12
    • データソース
      KAKENHI-PROJECT-22240001
  • [学会発表] Reconstructing Strings from Substrings with Quantum Queries2012

    • 著者名/発表者名
      Cleve, Iwama, Le Gall, Nishimura, Tani, Teruvama, Yamashita
    • 学会等名
      SWAT 2012
    • 発表場所
      Helsinki, Finland(発表確定)
    • データソース
      KAKENHI-PROJECT-22240001
  • [学会発表] Reconstructing Strings from Substrings with Quantum Queries2012

    • 著者名/発表者名
      Richard Cleve, Kazuo Iwama, Francois Le Gall, Harumichi Nishimura, Seiichiro Tani,Junichi Teruyama, Shigeru Yamashita
    • 学会等名
      SWAT
    • 発表場所
      Helsinki, Finland
    • 年月日
      2012-07-06
    • データソース
      KAKENHI-PROJECT-22240001
  • [学会発表] Verifying Nash Equilibria in PageRank Games on Undirected Web Graphs2011

    • 著者名/発表者名
      David Avis, Kazuo Iwama, Daichi Paku
    • 学会等名
      ISAAC
    • 発表場所
      Yokohama, Japan
    • 年月日
      2011-12-07
    • データソース
      KAKENHI-PROJECT-22240001
  • [学会発表] Improved Approximation Bounds for the Student-Project Allocation Problem with Preferences over Projects2011

    • 著者名/発表者名
      K.Iwama, S.Miyazaki, H.Yanagisawa
    • 学会等名
      TAMC 2011
    • 発表場所
      Tokyo, Japan
    • 年月日
      2011-05-25
    • データソース
      KAKENHI-PROJECT-22240001
  • [学会発表] The Hospitals/Residents Problem with Quota Lower Bounds2011

    • 著者名/発表者名
      Koki Hamada, Kazuo Iwama, Shuichi Miyazaki
    • 学会等名
      ESA
    • 発表場所
      Saarbrucken, Germany
    • 年月日
      2011-09-05
    • データソース
      KAKENHI-PROJECT-22240001
  • [学会発表] Verifying Nash Equilibria in PageRank Games on Undirected Web Graphs2011

    • 著者名/発表者名
      D.Avis, K.Iwama, D.Paku
    • 学会等名
      ISAAC 2011
    • 発表場所
      Yokohama, Japan
    • 年月日
      2011-12-07
    • データソース
      KAKENHI-PROJECT-22240001
  • [学会発表] The Hospitals/Residents Problem with Quota Lower Bounds2011

    • 著者名/発表者名
      K.Hamada, K.Iwama, S.Mivazaki
    • 学会等名
      ESA 2011
    • 発表場所
      Saarbrucken, Germany
    • 年月日
      2011-09-05
    • データソース
      KAKENHI-PROJECT-22240001
  • [学会発表] Quantum Counterfeit Coin Problems2010

    • 著者名/発表者名
      K.Iwama, H.Nishimura, R.Raymond, J.Teruyama
    • 学会等名
      13th workshop on Quantum Information Processing(QIP 2010)
    • 発表場所
      ETH Zurich
    • 年月日
      2010-01-21
    • データソース
      KAKENHI-PROJECT-19200001
  • [学会発表] A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties2010

    • 著者名/発表者名
      Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
    • 学会等名
      ESA
    • 発表場所
      Liverpool, United Kingdom
    • 年月日
      2010-09-08
    • データソース
      KAKENHI-PROJECT-22240001
  • [学会発表] A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties2010

    • 著者名/発表者名
      Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
    • 学会等名
      ESA 2010
    • 発表場所
      Liverpool, UK
    • 年月日
      2010-09-08
    • データソース
      KAKENHI-PROJECT-22240001
  • [学会発表] Quantum Counterfeit Coin Problems2010

    • 著者名/発表者名
      Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Junichi Teruyama
    • 学会等名
      ISAAC 2010
    • 発表場所
      Jeju Island, Korea
    • 年月日
      2010-12-15
    • データソース
      KAKENHI-PROJECT-22240001
  • [学会発表] Improved Randomized Algorithms for 3-SAT2010

    • 著者名/発表者名
      Kazuo Iwama, Kazuhisa Seto, Tadashi Takai, Suguru Tamaki
    • 学会等名
      ISAAC 2010
    • 発表場所
      Jeju Island, Korea
    • 年月日
      2010-12-15
    • データソース
      KAKENHI-PROJECT-22240001
  • [学会発表] Enumerating Non-3-colorable Planar Graphs by the Hajo's Calculus2009

    • 著者名/発表者名
      K.Iwama, K.Seto, S.Tamaki
    • 学会等名
      12th Korea-Japan Joint Workshop on Algorithms and Computation(WAAC 2009)
    • 発表場所
      Seoul, Korea
    • 年月日
      2009-07-04
    • データソース
      KAKENHI-PROJECT-19200001
  • [学会発表] Quantum Queries on Permutations with a Promise2009

    • 著者名/発表者名
      R.Freivalds, K.Iwama
    • 学会等名
      14th International Conference on Implementation and Application of Automata(CIAA 2009)
    • 発表場所
      Sydney, Australia
    • 年月日
      2009-07-17
    • データソース
      KAKENHI-PROJECT-19200001
  • [学会発表] The Planar Hajos Calculus for Bounded Degree Graphs2009

    • 著者名/発表者名
      K.Iwama, K.Seto, S.Tamaki
    • 学会等名
      2nd Asian Association for Algorithms and Computation(AAAC 2009)
    • 発表場所
      Hangzhou, China
    • 年月日
      2009-04-11
    • データソース
      KAKENHI-PROJECT-19200001
  • [学会発表] The Complexity of the Hajos Calculus for Planar Graphs2008

    • 著者名/発表者名
      K. Iwama, S. Tamaki
    • 学会等名
      1st Asian Association for Algorithms and Computation
    • 発表場所
      Hong Kong
    • 年月日
      2008-04-27
    • データソース
      KAKENHI-PROJECT-19200001
  • [学会発表] Inapproximability of stable Roommates Problem with Triple Rooms2008

    • 著者名/発表者名
      K. Iwama, S. Miyazaki, K. Okamoto
    • 学会等名
      1st Asian Association for Algorithms and Computation
    • 発表場所
      Hong Kong
    • 年月日
      2008-04-26
    • データソース
      KAKENHI-PROJECT-19200001
  • [学会発表] SAT, UNSAT and Coloring2008

    • 著者名/発表者名
      K. Iwama
    • 学会等名
      11th International Symposium on the Theory and Applications of Satisfiability Testins
    • 発表場所
      Guangzhou, China
    • 年月日
      2008-05-13
    • データソース
      KAKENHI-PROJECT-19200001
  • [学会発表] Polynomial-Time Construction of Linear Network Coding.2008

    • 著者名/発表者名
      Kazuo Iwama, Harumichi Nishimura, Mike Paterson, Rudy Raymond, Shigeru Yamashita
    • 学会等名
      35th International Colloquium on Automata, Languages and Programming
    • 発表場所
      Reykjavik, Iceland
    • 年月日
      2008-07-07
    • データソース
      KAKENHI-PROJECT-19200001
  • [学会発表] Quantum Query Complexity of Boolean Functions with Small On-Sets2008

    • 著者名/発表者名
      Ambainis, Iwama, Nakanishi, Nisimura, Raymond, Tani, Yamashita
    • 学会等名
      19th International Symposium on Algorithms and Computation
    • 発表場所
      Gold Coast, Australia
    • 年月日
      2008-12-17
    • データソース
      KAKENHI-PROJECT-19200001
  • [学会発表] Polynonmial-Time Construction of Linear Network Coding2008

    • 著者名/発表者名
      K. Iwama, H. Nishimura, M. Paterson, R. Raymond, S. Yainashita
    • 学会等名
      35th International Colloquium on Automata, Languages and Programming
    • 発表場所
      Reykjavik, Iceland
    • 年月日
      2008-07-07
    • データソース
      KAKENHI-PROJECT-19200001
  • [学会発表] The Hospitals/Residents Problem with Quota Lower Bounds2008

    • 著者名/発表者名
      K. Hamada, K. Iwama, S. Miyazaki
    • 学会等名
      MATCH-UP (Satellite workshop of ICALP 2008)
    • 発表場所
      Reykjavik, Iceland
    • 年月日
      2008-07-06
    • データソース
      KAKENHI-PROJECT-19200001
  • [学会発表] Average-Case Competitive Analyses for One-Way Trading2008

    • 著者名/発表者名
      H. Fujiwara, K. Iwama, Y. Sekiguchi
    • 学会等名
      14th Annual International Computing and Combinatorics Conference
    • 発表場所
      Dalian, China
    • 年月日
      2008-06-27
    • データソース
      KAKENHI-PROJECT-19200001
  • [学会発表] Randomized Competitive Analysis for Two-Server Problems.2008

    • 著者名/発表者名
      Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara
    • 学会等名
      16th Annual European Symposium on Algorithms
    • 発表場所
      Universitat Karlsruhe, Germany
    • 年月日
      2008-09-15
    • データソース
      KAKENHI-PROJECT-19200001
  • [学会発表] Randomized Competitive Analysis for Two-Server Problems2008

    • 著者名/発表者名
      W. Bein, K. Iwama, J. Kawahara
    • 学会等名
      16th Annual European Symposium on Algorithms
    • 発表場所
      Karlsruhe, Germany
    • 年月日
      2008-09-15
    • データソース
      KAKENHI-PROJECT-19200001
  • [学会発表] Unbounded-Error One-Way Classical and Quantum Communication Complexity2007

    • 著者名/発表者名
      K. Iwama, H. Nishimura, R. Raymond, S. Yamashita
    • 学会等名
      ICALP 2007
    • 発表場所
      Wroclaw, Poland
    • 年月日
      2007-07-09
    • データソース
      KAKENHI-PROJECT-19200001
  • [学会発表] An Improved Exact Algorithm for Cubic Graph TSP2007

    • 著者名/発表者名
      K. Iwama, T. Nakashima
    • 学会等名
      COCOON 2007
    • 発表場所
      Alberta, Canada
    • 年月日
      2007-07-16
    • データソース
      KAKENHI-PROJECT-19200001
  • [学会発表] Optimal Resource Augmentations for Online Knapsack2007

    • 著者名/発表者名
      K. Iwama, G. Zhang
    • 学会等名
      APPROX 2007
    • 発表場所
      NJ, USA
    • 年月日
      2007-08-22
    • データソース
      KAKENHI-PROJECT-19200001
  • [学会発表] 部の大きさの比が高々定数倍の孤立2部クリークの列挙2007

    • 著者名/発表者名
      宮川博光, 伊藤大雄, 岩間一雄
    • 学会等名
      電子情報通信学会コンピューテーション研究会
    • 発表場所
      北海道大学
    • 年月日
      2007-06-29
    • データソース
      KAKENHI-PROJECT-18500012
  • [学会発表] A 1.875-Approximation Algorithm for the Stable Marriage Problem2007

    • 著者名/発表者名
      K. Iwama, S. Miyazaki, N. Yamauchi
    • 学会等名
      18th ACM-SIAM Symposium on Discrete Algorithms(SODA 2007)
    • 発表場所
      Louisiana, USA
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Online Chasing Problems for Regular n-Gons2007

    • 著者名/発表者名
      H., Fujiwara, K., Iwama, K., Yonezawa
    • 学会等名
      The 5th International Conference on Research, Innovation and Vision for the Future (RIVF2007)
    • 発表場所
      Hanoi
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Strip Packing vs. Bin Packing2007

    • 著者名/発表者名
      X, Han, K. Iwama, D. Ye, G. Zhang
    • 学会等名
      AAIM 2007
    • 発表場所
      OR, USA
    • 年月日
      2007-06-08
    • データソース
      KAKENHI-PROJECT-19200001
  • [学会発表] Approximation Algorithms for the Sex-Equal Stable Marriage Problem2007

    • 著者名/発表者名
      K. Iwama, S. Miyazaki, H. Yanaeisawa
    • 学会等名
      WADS 2007
    • 発表場所
      Halifax, Canada
    • 年月日
      2007-08-15
    • データソース
      KAKENHI-PROJECT-16092215
  • [学会発表] Unbounded-error classical and quantum communication complexity2007

    • 著者名/発表者名
      K. Iwama, H. Nishimura, R. Raymond, S. Yamashita
    • 学会等名
      ISAAC 2007
    • 発表場所
      Sendai, Japan
    • 年月日
      2007-12-17
    • データソース
      KAKENHI-PROJECT-16092215
  • [学会発表] A 1.875-Approximation Algorithm for the Stable Marriage Problem2007

    • 著者名/発表者名
      K. Iwama, S. Miyazaki, and N. Yamauchi
    • 学会等名
      SODA 2007
    • 発表場所
      Louisiana, USA
    • 年月日
      2007-01-07
    • データソース
      KAKENHI-PROJECT-16092215
  • [学会発表] Quantum Network Coding2007

    • 著者名/発表者名
      M., Hayashi, K., Iwama, H., Nishimura, R., Raymond, S., Yamashita
    • 学会等名
      24th International Symposium on Theoretical Aspects of Computer Science (STAGS 2007)
    • 発表場所
      Germany
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] A 1.875-Approximation Algorithm for the Stable Marriage Problem2007

    • 著者名/発表者名
      K., Iwama, S., Miyazaki, N., Yamauchi
    • 学会等名
      18th ACM-SIAM Symposium on Discrete Algorithms (SODA 2007)
    • 発表場所
      Louisiana, USA
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Strip Packing vs. Bin Packing2007

    • 著者名/発表者名
      X. Han, K. Iwama, D. Ye, G. Zhang
    • 学会等名
      AAIM 2007
    • 発表場所
      OR, USA
    • 年月日
      2007-06-08
    • データソース
      KAKENHI-PROJECT-16092215
  • [学会発表] Approximation Algorithms for the Sex-Equal Stable Marriage Problem.2007

    • 著者名/発表者名
      Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
    • 学会等名
      10th Algorithms and Data Structures Symposium
    • 発表場所
      Halifax, Nova Scotia
    • 年月日
      2007-08-15
    • データソース
      KAKENHI-PROJECT-19200001
  • [学会発表] Truthful Auctions with Limited Range of Bids2007

    • 著者名/発表者名
      T. Horiyama, K. Iwama, D. Sumita
    • 学会等名
      5th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
    • 発表場所
      Sendai, Japan
    • 年月日
      2007-04-04
    • データソース
      KAKENHI-PROJECT-16092215
  • [学会発表] Stable Roommates Problem with Triple Rooms2007

    • 著者名/発表者名
      K. Iwama, S. Miyazaki, K. Okamoto
    • 学会等名
      WAAC 2007
    • 発表場所
      Gwangju, Korea
    • 年月日
      2007-08-09
    • データソース
      KAKENHI-PROJECT-16092215
  • [学会発表] Truthful Auctions with Limited Range of Bids2007

    • 著者名/発表者名
      T. Horiyama, K. Iwama, D. Sumita
    • 学会等名
      5th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
    • 発表場所
      Sendai, Japan
    • 年月日
      2007-04-04
    • データソース
      KAKENHI-PROJECT-19200001
  • [学会発表] A Randomized Algorithm for Two Servers in Cross Polytope Spaces2007

    • 著者名/発表者名
      W. Bein, K. Iwama, J. Kawahara, L. Larmore, J. Oravec
    • 学会等名
      WAOA 2007
    • 発表場所
      Eilat, Israel
    • 年月日
      2007-10-12
    • データソース
      KAKENHI-PROJECT-19200001
  • [学会発表] Optimal Resource Augmentations for Online Knapsack2007

    • 著者名/発表者名
      K. Iwama, G. Zhang
    • 学会等名
      APPROX 2007
    • 発表場所
      NJ, USA
    • 年月日
      2007-08-22
    • データソース
      KAKENHI-PROJECT-16092215
  • [学会発表] Properties of Symmetric Incentive Compatible Auctions2007

    • 著者名/発表者名
      X. Deng, K. Iwama, Q. Qi, A. W. Sun, T. Tasaka
    • 学会等名
      COCOON 2007
    • 発表場所
      Alberta, Canada
    • 年月日
      2007-07-16
    • データソース
      KAKENHI-PROJECT-16092215
  • [学会発表] Harmonic Algorithm for 3-Dimensional Strip Packing Problem2007

    • 著者名/発表者名
      N., Bansal, X., Han, K., Iwama, M., Sviridenko, G., Zhang
    • 学会等名
      18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2007)
    • 発表場所
      Louisiana, USA
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Unbounded-error classical and quantum communication complexity2007

    • 著者名/発表者名
      K. Iwama, H. Nishimura, R. Raymond, S. Yamashita
    • 学会等名
      ISAAC 2007
    • 発表場所
      Sendai, Japan
    • 年月日
      2007-12-17
    • データソース
      KAKENHI-PROJECT-19200001
  • [学会発表] Approximation Algorithms for the Sex-Equal Stable Marriage Problem2007

    • 著者名/発表者名
      K. Iwama, S. Miyazaki, H. Yanagisawa
    • 学会等名
      WADS 2007
    • 発表場所
      Halifax, Canada
    • 年月日
      2007-08-15
    • データソース
      KAKENHI-PROJECT-19200001
  • [学会発表] Drawing Borders Efficiently2007

    • 著者名/発表者名
      K. Iwama, E. Miyano, H. Ono
    • 学会等名
      FUN 2007
    • 発表場所
      Castiglioncello, Italy
    • 年月日
      2007-06-04
    • データソース
      KAKENHI-PROJECT-19200001
  • [学会発表] Properties of Symmetric Incentive Compatible Auctions2007

    • 著者名/発表者名
      X. Deng, K. Iwama, Q. Qi, A. W. Sun, T. Tasaka
    • 学会等名
      COCOON 2007
    • 発表場所
      Alberta, Canada
    • 年月日
      2007-07-17
    • データソース
      KAKENHI-PROJECT-19200001
  • [学会発表] An Improved Exact Algorithm for Cubic Graph TSP2007

    • 著者名/発表者名
      K. Iwama, and T. Nakashima
    • 学会等名
      COCOON 2007
    • 発表場所
      Alberta, Canada
    • 年月日
      2007-07-16
    • データソース
      KAKENHI-PROJECT-16092215
  • [学会発表] Drawing Borders Efficiently2007

    • 著者名/発表者名
      K. Iwama, E. Miyano, H. Ono
    • 学会等名
      FUN 2007
    • 発表場所
      Castiglioncello, Italy
    • 年月日
      2007-06-04
    • データソース
      KAKENHI-PROJECT-16092215
  • [学会発表] Quantum Network Coding2007

    • 著者名/発表者名
      M. Hayashi, K. Iwama, H. Nishimura, R. Raymond, S. Yamashita
    • 学会等名
      24th International Symposium on Theoretical Aspects of Computer Science(STACS 2007)
    • 発表場所
      Aachen, Germany
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] A 1.875-Approximation Algorithm for the Stable Marriage Problem2007

    • 著者名/発表者名
      K. Iwama, S. Miyazaki, N. Yamauchi
    • 学会等名
      18th ACM-SIAM Symposium on Discrete Algorithms
    • 発表場所
      New Orleans
    • 年月日
      2007-01-09
    • データソース
      KAKENHI-PROJECT-19200001
  • [学会発表] Harmonic Algorithm for 3-Dimensional Strip Packing Problem2007

    • 著者名/発表者名
      N. Bansal, X. Han, K. Iwama, M. Sviridenko, G. Zhang
    • 学会等名
      18th Annual ACM-SIAM Symposium on Discrete Algorithms
    • 発表場所
      New Orleans
    • 年月日
      2007-01-07
    • データソース
      KAKENHI-PROJECT-19200001
  • [学会発表] A Randomized Algorithm for Two Servers in Cross Polytope Spaces2007

    • 著者名/発表者名
      . Bein, K. Iwama, J. Kawahara, L. Larmore, J. Oravec
    • 学会等名
      WAOA 2007
    • 発表場所
      Eilat, Israel
    • 年月日
      2007-10-12
    • データソース
      KAKENHI-PROJECT-16092215
  • [学会発表] Unbounded-Error One-Way Classical and Quantum Communication Complexity2007

    • 著者名/発表者名
      K. Iwama, H. Nishimura, R. Raymond, S. Yamashita
    • 学会等名
      ICALP 2007
    • 発表場所
      Wroclaw, Poland
    • 年月日
      2007-07-09
    • データソース
      KAKENHI-PROJECT-16092215
  • [学会発表] 部の大きさの比が高々定数倍の孤立2部クリークの列挙, 信学技報, COM2007-18(2007-06)2007

    • 著者名/発表者名
      宮川博光, 伊藤大雄, 岩間一雄
    • 学会等名
      電子情報通信学会コンピューテーション研究会(COMP)
    • 発表場所
      北大
    • 年月日
      2007-06-29
    • データソース
      KAKENHI-PROJECT-18500012
  • [学会発表] Online Chasing Problems for Regular n-Gons2007

    • 著者名/発表者名
      H. Fujiwara, K. Iwama, K. Yonezawa
    • 学会等名
      The 5th International Conference on Research, Innovation and Vision for the Future(RIVF2007)
    • 発表場所
      Hanoi
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Stable Roommates Problem with Triple Rooms2007

    • 著者名/発表者名
      K. Iwama, S. Miyazaki, K. Okamoto
    • 学会等名
      WAAC 2007
    • 発表場所
      Gwangju, Korea
    • 年月日
      2007-08-09
    • データソース
      KAKENHI-PROJECT-19200001
  • [学会発表] Harmonic Algorithm for 3-Dimensional Strip Packing Problem2007

    • 著者名/発表者名
      N. Bansal, X. Han, K. Iwama, M. Sviridenko, G. Zhang
    • 学会等名
      18th Annual ACM-SIAM Symposium on Discrete Algorithms(SODA 2007)
    • 発表場所
      Louisiana, USA
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Reductions for Monotone Boolean Circuits2006

    • 著者名/発表者名
      K., Iwama, H., Morizumi
    • 学会等名
      31st International Symposium on Mathematical Foundations of Computer Science (MFCS 2006)
    • 発表場所
      Slovakia
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Quantum Network Coding2006

    • 著者名/発表者名
      M., Hayashi, K., Iwama, H., Nishimura, R., Raymond, S., Yamashita
    • 学会等名
      Proc. the 9th Workshop on Quantum Information Processing (QIP2006)
    • 発表場所
      Paris. Framce
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Reductions for Monotone Boolean Circuits2006

    • 著者名/発表者名
      K. Iwama, H. Morizumi
    • 学会等名
      The 31st Interational Symposium on Mathematical Foundations of Computer Science (MFCS 2006)
    • 発表場所
      Stara Lesna, Slovakia
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Approximating the Maximum Independent Set and Minimum Vertex coloring on box graphs2006

    • 著者名/発表者名
      X., Han, K., Iwama, R., Klein, A., Lingas
    • 学会等名
      The 9th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2006)
    • 発表場所
      Hokkaido, Japan
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] (4,1)-Quantum Random Access Coding Does Not Exist2006

    • 著者名/発表者名
      M., Hayashi, K., Iwama, H., Nishimura, R., Raymond, S., Yamashita
    • 学会等名
      IEEE International Symposium on Information Theory (ISIT 2006)
    • 発表場所
      Washington, USA
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] (4,1)-Quantum Random Access Coding Does Not Exist2006

    • 著者名/発表者名
      M. Hayashi, K. Iwama, H. Nishimura, R. Raymond, S. Yamashita
    • 学会等名
      IEEE International Symposium on Information Theory(ISIT 2006)
    • 発表場所
      Washington, USA
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Improved Algorithms for Quantum Identification of Boolean Oracles2006

    • 著者名/発表者名
      A., Ambainis, K., Iwama, A., Kawacbi, It, Raymond, S., Yamashita
    • 学会等名
      10th Scandinavian Workshop on Algorithm Theory (SWAT 2006)
    • 発表場所
      Riga, Latvia
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Finite-State Online Algorithms and Their Automated Competitive Analysis2006

    • 著者名/発表者名
      T. Horiyama, K. Iwama, J. Kawahara
    • 学会等名
      The 17th International Symposium on Algorithms and Computation(ISAAC 2006)
    • 発表場所
      Kolkata, India
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Classic and Quantum Network Coding2006

    • 著者名/発表者名
      K., Iwama
    • 学会等名
      Proc. 10th Scandinavian Workshop on Algorithm Theory (SWAT 2006)
    • 発表場所
      Riga, Latvia
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Classic and Quantum Network Coding(invited talk)2006

    • 著者名/発表者名
      K. Iwama
    • 学会等名
      10th Scandinavian Workshop on Algorithm Theory(SWAT 2006)
    • 発表場所
      Riga, Latvia
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Finite-State Online Algorithms and Their Automated Competitive Analysis2006

    • 著者名/発表者名
      T., Horiyama, K., Iwama, J., Kawahara
    • 学会等名
      The 17th International Symposium on Algorithms and Computation (ISAAC 2006)
    • 発表場所
      Kolkata, India
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Approximating the Maximum Independent Set and Minimum Vertex coloring on box graphs2006

    • 著者名/発表者名
      X. Han, K. Iwama, R. Kleim, A. Lingas
    • 学会等名
      The 9th Japan-Korea Joint Workshop on Algorithms and Computation(WAAC 2006)
    • 発表場所
      Hokkaido, Japan
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Negation-Limited Complexity of Parity and Inverters2006

    • 著者名/発表者名
      K. Iwama, H. Morizumi, J. Tarui
    • 学会等名
      The 17th International Symposium on Algorithms and Computation(ISAAC 2006)
    • 発表場所
      Kolkata, India
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Finite-State Online Algorithms and Their Automated Competitive Analysis2006

    • 著者名/発表者名
      T. Horiyama, K. Iwama, and J. Kawahara
    • 学会等名
      ISAAC 2006
    • 発表場所
      Kolkata, India
    • 年月日
      2006-12-18
    • データソース
      KAKENHI-PROJECT-16092215
  • [学会発表] Stable Matching Problems (Invited Talk)2006

    • 著者名/発表者名
      K. Iwama
    • 学会等名
      ISAAC 2006
    • 発表場所
      Kolkata, India
    • 年月日
      2006-12-18
    • データソース
      KAKENHI-PROJECT-16092215
  • [学会発表] Quantum Network Coding2006

    • 著者名/発表者名
      M. Hayashi, K. Iwama, H. Nishimura, R. Raymond, S. Yamashita
    • 学会等名
      The 9th Workshop on Quantum Information Processing(QIP2006)
    • 発表場所
      Paris. Framce
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Improved Algorithms for Quantum Identification of Boolean Oracles2006

    • 著者名/発表者名
      A. Ambainis, K. Iwama, A. Kawachi, R. Raymond, S. Yamashita
    • 学会等名
      10th Scandinavian Workshop on Algorithm Theory(SWAT 2006)
    • 発表場所
      Riga, Latvia
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Stable Matching Problems(invited talk)2006

    • 著者名/発表者名
      K. Iwama
    • 学会等名
      The 17th International Symposium on algorithms and Computation(ISAAC 2006)
    • 発表場所
      Kolkata, India
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Stable Matching Problems2006

    • 著者名/発表者名
      K., Iwama
    • 学会等名
      The 17th International Symposium on algorithms and Computation (ISAAC 2006)
    • 発表場所
      Kolkata, India
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Classic and Quantum Network Coding (Invited Talk)2006

    • 著者名/発表者名
      K. Iwama
    • 学会等名
      SWAT 2006
    • 発表場所
      Riga, Latvia
    • 年月日
      2006-07-08
    • データソース
      KAKENHI-PROJECT-16092215
  • [学会発表] Negation-Limited Complexity of Parity and Inverters2006

    • 著者名/発表者名
      K., Iwama, H., Morizumi, J., Tani
    • 学会等名
      The 17th International Symposium on Algorithms and Computation (ISAAC 2006)
    • 発表場所
      Kolkata, India
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Robust Quantum Algorithms for Oracle Indentification2005

    • 著者名/発表者名
      K., Iwama, A., Kawachi, Rudy, Raymond, H., P., S., Yamashita
    • 学会等名
      8th workshop on Quantum Information Processing (QIP 2005)
    • 発表場所
      Massachusetts, USA
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Linear-Time Enumeration of Isolated Cliques2005

    • 著者名/発表者名
      H., Ito, K., Iwama, T., Osumi
    • 学会等名
      The 13th Annual European Symposium on Algorithms (ESA 2005), LNCS 3669
    • 発表場所
      Spain
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Max-stretch Reduction for Tree Spanners2005

    • 著者名/発表者名
      K. Iwama, A. Lingas, M. Okita
    • 学会等名
      The 9th International Workshopon Algorithms And Data Structures(WADS 2005)
    • 発表場所
      Waterloo, Canada
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] On-line Removable Square Packing2005

    • 著者名/発表者名
      X., Han, K., Iwama, G., Zhang
    • 学会等名
      The 3rd International Workshop on Approximation and Online Algorithms (WAOA 2005)
    • 発表場所
      Spain
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Average-Case Competitive Analyses for Ski-Rental Probleme2005

    • 著者名/発表者名
      H., Fujiwara, K., Iwama
    • 学会等名
      Dagstuhl Seminar 05031 (Algorithms for Optimization with Incomplete Information)
    • 発表場所
      Germany
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] A (2-c 1 / sqrt{N})-Approximation Algorithm for the Stable Marriage Problem2005

    • 著者名/発表者名
      K., Iwama, S., Miyazaki, N., Yamauchi
    • 学会等名
      The 16th Annual International Symposium on Algorithms and Computation (ISAAC 2005)
    • 発表場所
      Hainan, China
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Approximating Vertex Cover on Dense Graphs2005

    • 著者名/発表者名
      T. Imamura and K. Iwama
    • 学会等名
      SODA 2005
    • 発表場所
      British Columbia, Canada
    • 年月日
      2005-01-24
    • データソース
      KAKENHI-PROJECT-16092215
  • [学会発表] The Delayed k-Server Problem2005

    • 著者名/発表者名
      W. W. Bein, K. Iwama, L. L. Larmore, J. Noga
    • 学会等名
      The 15th International Symposium on Fundamentals of Computation Theory(FCT 2005)
    • 発表場所
      Luebeck, Germany
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] The Delayed k-Server Problem2005

    • 著者名/発表者名
      W., W., Bein, K., Iwama, L., L., Larmore, J., Noga
    • 学会等名
      15th International Symposium on Fundamentals of Computation Theory (FCT 2005)
    • 発表場所
      Luebeck, Germany
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Max-stretch Reduction for Tree Spanners2005

    • 著者名/発表者名
      K., Iwama, A., Lingas, M., Okita
    • 学会等名
      The 9th International Workshopon Algorithms and Data Structures (WADS 2005)
    • 発表場所
      Waterloo, Canada
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Robust Quantum Algorithms for Oracle Indentification2005

    • 著者名/発表者名
      K. Iwama, A. Kawachi, Rudy Raymond H. P., S. Yamashita
    • 学会等名
      8th workshop on Quantum Information Processing(QIP 2005)
    • 発表場所
      Massachusetts, USA
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Hajos Calculus on Planar Graphs2005

    • 著者名/発表者名
      Y. Hanatani, T. Horiyama, K. Iwama
    • 学会等名
      The 4th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • 発表場所
      Hungary
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Linear-Time Enumeration of Isolated Cliques2005

    • 著者名/発表者名
      H. Ito, K. Iwama, and T. Osumi
    • 学会等名
      ESA 2005
    • 発表場所
      Mallorca, Spain
    • 年月日
      2005-10-03
    • データソース
      KAKENHI-PROJECT-16092215
  • [学会発表] Max-stretch Reduction for Tree Spanners2005

    • 著者名/発表者名
      K. Iwama, A. Lingas, and M. Okita
    • 学会等名
      WADS 2005
    • 発表場所
      Waterloo, Canada
    • 年月日
      2005-08-15
    • データソース
      KAKENHI-PROJECT-16092215
  • [学会発表] A(2-c 1 / sqrt{N})-Approximation Algorithm for the Stable Marriage Problem2005

    • 著者名/発表者名
      K. Iwama, S. Miyazaki, N. Yamauchi
    • 学会等名
      The 16th Annual International Symposium on Algorithms and Computation(ISAAC 2005)
    • 発表場所
      Hainan, China
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Average-Case Competitive Analyses for Ski-Rental Problems2005

    • 著者名/発表者名
      H.Fujiwara, K. Iwama
    • 学会等名
      Dagstuhl Seminar 05031 (Algorithms for Optimization with Incomplete Information)
    • 発表場所
      Schloss Dagstuhl, Germany
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Approximating Vertex Cover on Dense Graphs2005

    • 著者名/発表者名
      T. Imamura, K. Iwama
    • 学会等名
      16th Annual ACM-SIAM Symposium on Discrete Algorithms(SODA 2005)
    • 発表場所
      Vancouve, BC, Canada
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Linear-Time Enumeration of Isolated Cliques2005

    • 著者名/発表者名
      H. Ito, K. Iwama, T. Osumi
    • 学会等名
      The 13th Annual European Symposium on Algorithms(ESA 2005)
    • 発表場所
      Palma de Mallorca, Spain
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] On-line Removable Square Packing2005

    • 著者名/発表者名
      X. Han, K. Iwama, G. Zhang
    • 学会等名
      3rd International Workshop on Approximation and Online Algorithms(WAOA 2005)
    • 発表場所
      Palma de Mallorca, Spain
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Approximating Vertex Cover on Dense Graphs2005

    • 著者名/発表者名
      T., Imamura, K., Iwama
    • 学会等名
      16th AnnualACM-SIAM Symposium on Discrete Algorithms (SODA 2005)
    • 発表場所
      Vancouver, BC, Canada
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] A (2-c log N/N)-Approximation Algorithm for the Stable Marriage Problem2004

    • 著者名/発表者名
      Iwama, K., Miyazaki, S. and Okamoto, K.
    • 学会等名
      SWAT 2004
    • 発表場所
      Humlebaek, Denmark
    • 年月日
      2004-07-10
    • データソース
      KAKENHI-PROJECT-16092215
  • [学会発表] Automated competitive analysis of online algorithms2004

    • 著者名/発表者名
      K. Iwama
    • 学会等名
      Workshop on On-Line Algorithms(OLA 2004)
    • 発表場所
      Denmark
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Approximated Vertex Cover for Graphs with Perfect Matchings2004

    • 著者名/発表者名
      T. Imamura, K. Iwama, T. Tsukiji
    • 学会等名
      10th Annual International Conference(COCOON 2004)
    • 発表場所
      Jeju Island, Korea
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Approximated Two Choices in Randomized Load Balancing2004

    • 著者名/発表者名
      K.Iwama, A. Kawachi
    • 学会等名
      The 15th Annual International Symposium on Algorithms and Computation(ISAAC 2004)
    • 発表場所
      Hong Kong, China
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Automated competitive analysis of online algorithms2004

    • 著者名/発表者名
      K., Iwama
    • 学会等名
      Workshop on On-Line Algorithms (OLA 2004)
    • 発表場所
      Denmark
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] A(2-c log N/N)-Approximation Algorithm for the Stable Marriage Problem2004

    • 著者名/発表者名
      K. Iwama, S. Miyazaki, K. Okamoto
    • 学会等名
      The 9th Scandinavian Workshop on Algorithm Theory(SWAT 2004)
    • 発表場所
      Humlebaek, Denmark
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Imperfectness of Data for STS-Based Physical Mapping2004

    • 著者名/発表者名
      H., Ito, K., Iwama, T., Tamura
    • 学会等名
      The 3rd IFIT International Conference on Theoretical Computer Science (TCS2004)
    • 発表場所
      Toulouse, France
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Imperfectness of Data for STS-Based Physical Mapping2004

    • 著者名/発表者名
      H. Ito, K. Iwama, T. Tamura
    • 学会等名
      The 3rd IFIP International Conference on Theoretical Computer Science(TC52004)
    • 発表場所
      Toulouse, France
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] A (2 - c log N / b)-Approximation Algorithm for the Stable Marriage Problem2004

    • 著者名/発表者名
      K., Iwama, S., Miyazaki, K., Okamoto
    • 学会等名
      The 9th Scandinavian Workshop on Algorithm Theory (SWAT 2004)
    • 発表場所
      Humlebaek, Denmark
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Approximated Vertex Cover for Graphs with Perfect Matchings2004

    • 著者名/発表者名
      T., Imamura, K., Iwama, T., Tsukiji
    • 学会等名
      10th Annual International Conference (COCOON 2004)
    • 発表場所
      Jeju Island, Korea
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Approximated Two Choices in Randomized Load Balancing2004

    • 著者名/発表者名
      K., Iwama, A., Kawachi
    • 学会等名
      15th Annual International Symposium on Algorithms and Computation (ISAAC 2004)
    • 発表場所
      Hong Kong, China
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-16300002
  • [学会発表] Read-Once Branching Programs for Tree Evaluation Problems

    • 著者名/発表者名
      Kazuo Iwama and Atsuki Nagao
    • 学会等名
      AAAC 2014
    • 発表場所
      Hangzhou, China
    • 年月日
      2014-05-17 – 2014-05-19
    • データソース
      KAKENHI-PROJECT-25240002
  • [学会発表] The Train Delivery Problem Revisited

    • 著者名/発表者名
      1.Jing Chen, He Guo, Xin Han and Kazuo Iwama
    • 学会等名
      AAAC 2014
    • 発表場所
      Hangzhou, China
    • 年月日
      2014-05-17 – 2014-05-19
    • データソース
      KAKENHI-PROJECT-25240002
  • [学会発表] Reconstructing Strings from Substrings with Quantum Queries

    • 著者名/発表者名
      Richard Cleve, Kazuo Iwama, Francois Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita
    • 学会等名
      SWAT 2012
    • 発表場所
      Helsinki, Finland
    • データソース
      KAKENHI-PROJECT-22240001
  • [学会発表] Recovering Strings in Oracles: Quantum and Classic

    • 著者名/発表者名
      Kazuo Iwama
    • 学会等名
      Developments in Language Theory 2012
    • 発表場所
      Taipei, Taiwan
    • 招待講演
    • データソース
      KAKENHI-PROJECT-22240001
  • 1.  伊藤 大雄 (50283487)
    共同の研究課題数: 12件
    共同の研究成果数: 37件
  • 2.  宮崎 修一 (00303884)
    共同の研究課題数: 11件
    共同の研究成果数: 47件
  • 3.  堀山 貴史 (60314530)
    共同の研究課題数: 6件
    共同の研究成果数: 17件
  • 4.  荻野 博幸 (40144323)
    共同の研究課題数: 6件
    共同の研究成果数: 0件
  • 5.  渡辺 治 (80158617)
    共同の研究課題数: 5件
    共同の研究成果数: 0件
  • 6.  徳山 豪 (40312631)
    共同の研究課題数: 5件
    共同の研究成果数: 0件
  • 7.  櫻井 幸一 (60264066)
    共同の研究課題数: 5件
    共同の研究成果数: 0件
  • 8.  岡部 寿男 (20204018)
    共同の研究課題数: 5件
    共同の研究成果数: 0件
  • 9.  玉置 卓 (40432413)
    共同の研究課題数: 4件
    共同の研究成果数: 9件
  • 10.  澤田 直 (70235464)
    共同の研究課題数: 4件
    共同の研究成果数: 0件
  • 11.  岩本 宙造 (60274495)
    共同の研究課題数: 4件
    共同の研究成果数: 0件
  • 12.  加藤 直樹 (40145826)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 13.  山下 雅史 (00135419)
    共同の研究課題数: 3件
    共同の研究成果数: 8件
  • 14.  矢島 脩三 (20025901)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 15.  高木 直史 (10171422)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 16.  平石 裕実 (40093299)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 17.  宮野 英次 (10284548)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 18.  安岡 孝一 (20230211)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 19.  上林 弥彦 (00026311)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 20.  中村 義作 (20109200)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 21.  福田 宏 (70238484)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 22.  杉原 厚吉 (40144117)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 23.  エイビス デイビッド (90584110)
    共同の研究課題数: 2件
    共同の研究成果数: 2件
  • 24.  川原 純 (20572473)
    共同の研究課題数: 2件
    共同の研究成果数: 2件
  • 25.  石浦 菜岐佐 (60193265)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 26.  浅野 孝夫 (90124544)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 27.  平田 富夫 (10144205)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 28.  増澤 利光 (50199692)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 29.  森住 大樹 (50463782)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 30.  吉田 悠一 (50636967)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 31.  岡本 和也 (60565018)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 32.  脊戸 和寿 (20584056)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 33.  武永 康彦 (20236491)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 34.  牧ノ内 顕文 (30221576)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 35.  掛下 哲郎 (10214272)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 36.  茨木 俊秀 (50026192)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 37.  大堀 淳 (60252532)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 38.  喜連川 優 (40161509)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 39.  川久保 和雄 (10186067)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 40.  安浦 寛人 (80135540)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 41.  最所 圭三 (50170486)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 42.  吉川 正俊 (30182736)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 43.  今井 浩 (80183010)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 44.  田中 克己 (00127375)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 45.  田中 圭介 (20334518)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 46.  浅野 哲夫 (90113133)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 47.  上野 賢哉 (70586081)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 48.  天野 浩文 (80231992)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 49.  CHEN Qiming
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 50.  室賀 三郎
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 51.  PAUL Purdom
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 52.  RUSSELL Impa
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 53.  TONIANN Pita
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 54.  QIMING Chen
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 55.  IMPAGLIAZZO ラッセル
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 56.  PITASSI Toni
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 57.  山下 茂
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 58.  西村 治道
    共同の研究課題数: 0件
    共同の研究成果数: 2件

URL: 

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

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?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi