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

Imai Hiroshi  今井 浩

ORCIDConnect your ORCID iD *help
… Alternative Names

IMAI Hiroshi  今井 浩

Less
Researcher Number 80183010
Other IDs
External Links
Affiliation (Current) 2022: 東京大学, 大学院情報理工学系研究科, 教授
Affiliation (based on the past Project Information) *help 2014 – 2022: 東京大学, 大学院情報理工学系研究科, 教授
2016: 東京大学, 情報理工学系研究科, 教授
2011 – 2015: 東京大学, 情報理工学(系)研究科, 教授
2007 – 2011: The University of Tokyo, Graduate School of Frontier Sciences and Technology, Professor
2006: 東京大学, 大学院情報理工学系研究科, 教授 … More
2005: 東京大学, 大学院情報理工学研究科, 教授
2004 – 2005: 東京大学, 大学院・情報理工学研究科, 教授
2001 – 2005: 東京大学, 大学院・情報理工学系研究科, 教授
2002: 東京大学, 大学院・情報理工学研究科, 教授
2001: 東京大学, 大学院・理学系研究科, 教授
2001: The University Tokyo, Assistant professor, 理学系研究科, 助教授
1995 – 2001: University of Tokyo, Graduate School of Science, Associate Professor, 大学院・理学系研究科, 助教授
1998: 東京大学, 大学院理学研究所, 助教授
1998: U. of Tokyo Grad. School of Sci, Assoc. Professor, 理学系研究科, 助教授
1996: 東京大学大学院, 理学系研究科, 助教授
1994: 東京大学, 大学院理学系研究科, 助教授
1993: 東京大学, 大学院・理学系研究科, 助教授
1991 – 1993: Univ. of Tokyo, Faculty of Sci. Ass. Prof., 理学部, 助教授
1986 – 1989: 九州大学, 工学部, 助教授 Less
Review Section/Research Field
Principal Investigator
Fundamental theory of informatics / Theory of informatics / 計算機科学 / Engineering fundamentals / Medium-sized Section 60:Information science, computer engineering, and related fields / Informatics
Except Principal Investigator
Biological Sciences / Science and Engineering / Informatics / 計算機工学 … More / Fundamental theory of informatics / General mathematics (including Probability theory/Statistical mathematics) / Software / Computer system/Network / Media informatics/Database / 情報工学 / Engineering fundamentals / 計算機科学 / Basic Section 60010:Theory of informatics-related Less
Keywords
Principal Investigator
量子情報 / 量子計算 / 量子コンピュータ / 計算幾何 / マトロイド / Voronoi図 / 2分決定グラフ / 最適化 / VC次元 / 量子エンタングルメント … More / 量子通信路容量 / アルゴリズム / 量子計算理論 / 離散幾何 / 計算量理論 / アルゴリズム理論 / 線形計画法 / computational geometry / グラフ / Tutte多項式 / 離散システム / 計算論的学習理論 / kラベル空間 / ニューラルネット / PAC学習 / MAT学習 / Bell不等式 / 量子ネットワーク / ネットワーク / グラフマイナー理論 / 分配関数 / 指数時間アルゴリズム / 有向マトロイド / 内点法 / 組合せ最適化 / 連続体アルゴリズム / 半定値計画 / BDD / Tutte polynomial / discrete system / 不変多項式 / 情報幾何 / Iceモデル / 6点モデル / 学習理論 / ランダムサンプリング / 計算量 / 遺伝子情報処理 / 最長共通部分列問題 / アライメント / 最短共通部分列問題 / 凸多面体理論 / カット凸面体 / Holevo容量 / 最短格子問題 / 最短格子点問題 / Bell凸多面体 / 量子加法性 / 量子アルゴリズム / TCP / 競争解析 / ゲーム理論 / 量子対話ゲーム / 輻輳 / オンライン解析 / 離散数学 / 量子エレクトロニクス / 計算機システム / ナノテクノロジー / 量子もつれ / 量子情報組合せ論 / 周期グラフ / 離散構造 / 結晶構造 / 量子グラフ理論 / 量子格子グラフ理論 / 量子グラフマイナー理論 / 格子グラフ / イジングモデル / ビッグデータ / 量子ネットワーク符号化 / 拡張複雑度 / 連続体モデル / 計算幾何学 / ランダム化アルゴリズム / 散離最適化 / 丸め法 / continuous model / linear programming / interior-point method / randomized algorithms / オンラインアルゴリズム / 動的最短路 / 動的計算幾何 / 実時間アルゴリズム / 動的問題 / 実時間問題 / オンライン / 競合度 / 動的アルゴリズム / A^*アルゴリズム / ボロノイ図 / 並列ネットワーク / 分散システム / On-line algorithm / Dynamic shortest paths / Dynamic computational geometry / Continuum algorithm / Real-time algorithm / 組合せ論 / 逆探索 / 数理計画法 / アレジメント / 凸多面体 / 三角形分割 / クラスタリング / Computational geometry / combinatorial optimization / combinatorics / reverse search / discrete geometry / mathematical programming / computational complexity / binary decision diagrams / 離散的最適化 / 連続的最適化 / 離散凸解析 / 分枝切除法 / ランダム丸め / 近似アルゴリズム / 半定値計画法 / 計算機何 / 論理関数 / 連続系アルゴリズム / 離散アルゴリズム / Comnbinatorial Optimization / Continuous Optimization / Semidefinite Programming / Discrete Convex Analysis / Branch-and-Cut Method / Randomized Rounding / Approximate Algorithm / Binary Decision Diagram / ネットワーク信頼度 / Jones多項式 / Tutte 多項式 / Jones 多項式 / Trtte多項式 / graph / network / matroid / network reliability / binary decision diagram / Jones polynomial / 地理情報システム / 頑健計算 / 地理データベース / 配送計画 / 単体複体 / 3角形分割 / マッチング / 自動微分 / 頑健性 / geographical information system / robust computation / geographical database / Voronoi diagram / vehicle routing / 単体的複体 / Groeber基底 / Grobner基底 / 計算幾何・計算代数 / simplicial complex / invariant polynomials / Binary Decision Diagram (BDD) / Groebner bases / quantun information / 量子情報幾何 / Webグラフ / シェリング / 情報圧縮 / 計算代数 / 量子計算幾何 / グレブナ基底 / 標準対 / エンタングルメント / 量子情報システム / quantum information geometry / quantum channel capacity / Web graph / oriented matroid / shelling / information compression / computational algebra / 量子情報理論 / 組合せ的凸多面体理論 / 半定置計画 / 量子非局所性 / 量子組合せ論 / 非線形最適化 / 双線形計画 / Quantum information theory / Bell inequality / Polyhedral combinatorics / Optimization / Semidefinite programming / Quantum entanglement / Quantum nonlocality / Quantum channel capacity / 多面体的組合せ論 / メタヒューリスティック / Isingモデル / グラフ枝向き付け / Euler閉路 / トポロジカル量子計算 / 量子アニーリング / 分散量子情報 / メタヒューリスティックス / 量子回路設計 / 量子測定計算 / 量子測定 / 凸多面体的組合せ論 / 固定パラメタ容易性 / 点モデル / Pottsモデル / グラフ向き付け / 組合せ物理 / アルゴリズム論 / マトロイドマイナー理論 / 量子優位性 / 統計物理 / FPTアルゴリズム / マイナー埋込 / 量子超越性 / 量子畳込み / グラフ最適化 / グラフ不変量 / 量子優越性 / 浅層量子回路 / 凸多面体の量子情報 / 量子回路設計理論 … More
Except Principal Investigator
計算幾何学 / 地理情報システム / ネットワーク / アルゴリズム / 並行処理 / データベース / ラベル配置問題 / 利用者インタフェース / 並列処理 / ゲノム配列 / 接尾辞配列 / データ圧縮 / パーフェクトサンプリング / ロバスト計算 / ボート航行距離方程式 / ディジタルトポロジー / アルゴリズム理論 / 最適化問題 / 近似アルゴリズム / 離散構造 / Network / 組合せ論 / 計算幾何 / Computational Geometry / オブジェクト指向 / database / クラスタリング / computational geometry / geographical information system / map labeling problem / TCP / IP / Long Fat Pipe Network / 回復処理 / 質問処理 / シミュレーション / 大容量主記憶 / デ-タベ-ス / 地理情報処理 / 動的環境 / ゲノム解析 / 配列解析 / 蛋白質・核酸の構造と機能 / 知識処理 / 圧縮 / 文脈木重み付け法 / 文字列検索 / 圧縮データベース / DNA配列 / ゲノム検索 / 圧縮接尾辞配列 / ゲノムデータベース / 索引構造 / 相関ルール / 厳密計算法 / 離散凸解析 / カット凸多面体 / 符号可解性 / ロバスト線形不等式 / 長方形詰込み問題 / ロバスト構造設計 / ハブ空港設計問題 / 独立偶因子 / 四面体メッシュ / 行列拡大法 / カッターパス生成法 / 細分割曲面 / パーフェクトグラフ分解 / 符号行列 / チャンネル割当 / ジャンプシステム / 離散凸 / ディジタル近似 / 最適化 / 最適航路 / マルコフサンプリング / 双対定理 / 超高速情報処理 / ディレクトリ・情報検索 / インターネット高速化 / コンテンツアーカイブ / ディレクトリ / インターネット高度化 / 施設配置問題 / 最小極大マッチング / 集団下校経路 / 階層型施設配置 / GIS用データ構造 / 集団下校経路決定 / 配送計画問題 / アーキテクチャ / アクセラレータ / メモリシステム / 自動チューニング / accelerator / FPGA / material physics / computing science / genetic algorithm / HPC system / programming language / シミュレーション工学 / 情報システム / 計算機システム / オブジェクト指向デ-タベ-ス / 知識ベ-ス / デ-タベ-ス設計 / デ-タベ-ス応用 / セキュリティ / デ-タベ-スビュ- / スキ-マ更新 / デ-タモデル / 高水準デ-タベ-ス / マルチメディアデ-タベ-ス / セキュリティ管理 / 画像情報処理 / 利用者インタフェ-ス / マルチメディアデ-タ / Object-oriented database / Knowledge base / Database design / Database Applications / Security / Database view / Schema updates / 組合せ問題 / ネットワ-ク / 分散処理 / Algorithm / Parallel processing / Combinatorial problem / Discrete structure / Computational geometry / Distributed processing / グラフ / 曲面への埋込み / アソシエーションスキーム / スピンモデル / 組合せ理論 / 分割問題 / 閉路 / 次数 / 埋め込み / 連結度 / 双対グラフ / 指標表 / Combinatorics / Cycles and paths of graphs / Connectivity / Graph embedding / Algorithms / Spin models / Association schemes / 協調作業支援 / 仮想現実感 / ビュー / メディア / 分散型システム / 地理情報 / 構造化文書 / グループウェア / 分数協調 / 時空間 / グループウエア / 分散協調 / 仮想実験室 / 情報資源統合 / cooperative work support / virtual reality / view / media / distributed system / geographic information / structured document / 離散幾何学 / Voronoi図 / 三角形分割 / 凸多面体 / 地理データーベース / 地理データベース / 点位置決定問題 / 離散幾何 / 配送計画 / 3角形分割 / マルチメディア探索 / 列挙と数え上げ / discrete geometry / Voronoi diagram / triangulation / convex polytope / geographical database / 学習 / サンプリング / ブースティング / 線形分離 / 部分系列探索 / テキスト分類 / 最小記述長基準に基づいた圧縮 / 半定形データ / 特徴空間の幾何学構造 / 学習可能性 / エキスパートオンラインモデル / 決定リスト / 適応型サンプリング / 質問学習 / 能動学習 / 枝刈り / 方向選択性 / 強化学習 / learning / sampling / boosting / linear classifier / search for subsequence patterns / text categorization / MDL-based compression / semi-structured data / 数値地図データ / 高度交通システム / オンライン配置 / 引出し線ラベル / 道案内図 / digital map data / intelligent transport system / online labeling / labeling with leder lines / guide map / 量子推定 / 量子検定 / 量子情報幾何 / 時系列解析 / 逐次推定 / 実験計画 / 量子力学 / ロバスト法 / 最尤法 / 多変量解析 / 量子統計 / 確率過程 / 情報不等式 / 因子分析 / 統計的推定 / 統計的検定 / 分割表 / 数理ファイナンス / 量子情報 / 量子エンタングルメント / 回帰モデル / 混合モデル / 情報量 / 統計的モデル / 統計量 / デザイン理論 / 逐次解析 / バイオスタティスティクス / ゲノムデータ解析 / Quantum estimation / Quantum test / Quantum information geometry / Sequential analysis / Sequential estimation / Combinatorial theory / Experimental design / Quantum mechanics / ロバスト計算原理 / 位相優先法 / 物理法則の継承 / 幾何不整合の防止 / ディジタル位相優先法 / ロバスト制御 / ユニバーサル符号 / 超摂動 / 非線形波動方程式 / 独立粒子法 / クロネッカー標準形 / ゲーム論的確率論 / ロバスト混合整数計画法 / 記号摂動 / ロバスト性 / メッシュ簡略化 / 保存則再現有限要素法 / 再帰系列 / カッターバス / 超図形 / 粒子追跡法 / 精度保証区間 / 幾何計算 / 離散凸関数 / 並列計算 / robust algorithms / structural invariances / extension of object worlds / uncertainty modeling / assumption-free world / robust computation principles / physical simulation / robust control / データインテンシブ / バンド幅 / レイテンシ / 広域協調計算 / データ転送 / ネットワーク通信プロトコル / AIMDアルゴリズム / Webグラフ / データインテンシィブ通信 / ウインドウコントロール / iSCSI / 並列ストリーム / ファイル共有 / グリット / Network Security / IPv6 / Data Transffer / Compiler / WANPHY / 数値地図 / 地図データの整備 / 電子国土 / 統合的地図データ / ラベル配置 / オンライン地図表示 / GISデータ分析 / 略地図生成 / geographic information system / digital map / digital data / integrated map data / cyber land / online map / data analysis in GIS / 高可用性 / 冗長計算 / 二重系 / 非周期処理 / ソフトウェアの誤り / Highly available / Parallel execution / Redundant computation / Recovery / 並行処理制御方式 / 後退復帰 / テストベッド / 動的負荷 / テストベッド大容量主記憶 / メタデータ / 関係データベース / 記憶階層 / Concurrency Control / Query processing / Rollback / Simulation / Testbed / Large Main Memory / データベースワークベンチ / 学術情報 / 履歴管理 / オブジェク指向モデル / 利用者インタフエース / Database Workbench / Academic Information / User Interface / History Management / Data Compression / マルチメディア / 意味モデル / 視覚的言語 / グラフィックス / Multi-media / Database / Object-Oriented / Semantic Model / Visual Language / Query Processing / Graphics / ホットスポット / 並列トランザクション / バックアップ / 主記憶デ-タベ-ス / ログ / ハ-ドウェア並行処理制御 / ハ-ドウェアバックアップ機構 / ホットスポットデ-タ / ハ-ドウェアログ / プロトタイピング / 並行処理制御 / ハ-ドウェア / シミュレ-ション / 2ポ-トメモリ / トランザクションマシン / ハードウェア / concurrency / hotspot / parallel transaction / backup / main memory database / recovery / log / リコンフィギャラブルシステム / 離散最適化 / ハートウェアアルゴリズム / ハードウェアアルゴリズム / 計算限界解明 / 研究連携促進 / 研究拠点形成 / 若手研究者の育成 / 成果の総括 / 成果の波及 / 計算複雑さの理論 / 計算量上下界解析 / 成果の総括と公表 / 計算限界解明手法の開拓 / 多視点からの連携研究 / 国際研究者交流 / 各種啓発・研究成果波及 / 若手研究者育成 / 多視点からの統合的解析 / 計算限界研究センター / 計算理論若手研究者育成 / ELC 秋学校 / ELC Seminar / ELC Workshop / 自動描画問題 / 路線図の自動描画 / 動的ラベル配置問題 / ラベルサイズ最大化 / 交差数最小化 / 総交差面積最小化 / ラベルの重なり最小化 / 幾何情報検索 / 略地図生成と描画 / 海上航路ネットワーク / エネルギー輸送問題 / 計算位相幾何学 / トポロジカル量子計算 Less
  • Research Projects

    (52 results)
  • Research Products

    (491 results)
  • Co-Researchers

    (126 People)
  •  量子アルゴリズム・計算量・浅層回路と量子コンピュータ実機実験による量子優位性研究Principal Investigator

    • Principal Investigator
      今井 浩
    • Project Period (FY)
      2020 – 2024
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Review Section
      Medium-sized Section 60:Information science, computer engineering, and related fields
    • Research Institution
      The University of Tokyo
  •  動的環境における計算幾何学及び計算位相幾何学における基盤形成

    • Principal Investigator
      今井 桂子
    • Project Period (FY)
      2020 – 2024
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Review Section
      Basic Section 60010:Theory of informatics-related
    • Research Institution
      Chuo University
  •  計算論・量子物理の両面からグラフ最適化・不変量の解析による量子超越性理論の研究Principal Investigator

    • Principal Investigator
      今井 浩
    • Project Period (FY)
      2018 – 2021
    • Research Category
      Grant-in-Aid for Challenging Research (Exploratory)
    • Review Section
      Medium-sized Section 60:Information science, computer engineering, and related fields
    • Research Institution
      The University of Tokyo
  •  Computational Combinatorial Physics by Harmonizing Matroid Theory and Quantum PhysicsPrincipal Investigator

    • Principal Investigator
      IMAI Hiroshi
    • Project Period (FY)
      2016 – 2018
    • Research Category
      Grant-in-Aid for Challenging Exploratory Research
    • Research Field
      Theory of informatics
    • Research Institution
      The University of Tokyo
  •  量子最適化計算の拡張定式化による新基軸確立とその古典・量子計算両面での問題解決Principal Investigator

    • Principal Investigator
      今井 浩
    • Project Period (FY)
      2015 – 2019
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Research Field
      Theory of informatics
    • Research Institution
      The University of Tokyo
  •  Exploiting Matroid Minor Theory and Its Connection with Quantum Computing ModelsPrincipal Investigator

    • Principal Investigator
      IMAI Hiroshi
    • Project Period (FY)
      2014 – 2016
    • Research Category
      Grant-in-Aid for Challenging Exploratory Research
    • Research Field
      Theory of informatics
    • Research Institution
      The University of Tokyo
  •  High-Level Processing of Huge-Scale Networks: Challenges from Graph Decomposition Theory to Practically Efficient AlgorithmsPrincipal Investigator

    • Principal Investigator
      IMAI Hiroshi
    • Project Period (FY)
      2012 – 2013
    • Research Category
      Grant-in-Aid for Challenging Exploratory Research
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      The University of Tokyo
  •  A Multifaced Approach Toward Understanding the Limitations of Compuation

    • Principal Investigator
      Watanabe Osamu
    • Project Period (FY)
      2012 – 2016
    • Research Category
      Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
    • Review Section
      Science and Engineering
    • Research Institution
      Tokyo Institute of Technology
  •  Research on dynamic optimization problems in GIS

    • Principal Investigator
      Imai Keiko
    • Project Period (FY)
      2012 – 2016
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Chuo University
  •  Understanding the Limitation of Quantum Computation by Quantum Graph TheoryPrincipal Investigator

    • Principal Investigator
      IMAI HIROSHI
    • Project Period (FY)
      2011 – 2014
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      The University of Tokyo
  •  Speeding up Large-Scale Combinatorial Search by Parallel Accelerator with Fast Mutual Communication Function

    • Principal Investigator
      Mary Inaba
    • Project Period (FY)
      2011 – 2015
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Computer system/Network
    • Research Institution
      The University of Tokyo
  •  Research and development on very high-speed and low power simulation systems for material science

    • Principal Investigator
      INABA Mary
    • Project Period (FY)
      2010 – 2014
    • Research Category
      Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
    • Review Section
      Science and Engineering
    • Research Institution
      The University of Tokyo
  •  Unified Approach for Nanotechnology CAD/Computation by Algorithmic Analysis of Periodic Crystal StructuresPrincipal Investigator

    • Principal Investigator
      IMAI Hiroshi
    • Project Period (FY)
      2010 – 2011
    • Research Category
      Grant-in-Aid for Challenging Exploratory Research
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      The University of Tokyo
  •  Research on data structures and optimization problems in GIS

    • Principal Investigator
      IMAI Keiko
    • Project Period (FY)
      2009 – 2011
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Chuo University
  •  Quantum-Classical Correlation Games and New Analyses of Discrete-Continuous Optimization and Computational ComplexityPrincipal Investigator

    • Principal Investigator
      IMAI Hiroshi
    • Project Period (FY)
      2008 – 2010
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      The University of Tokyo
  •  Hardware approach for high-speed search algorithms with memory layer optimization

    • Principal Investigator
      INABA Mary
    • Project Period (FY)
      2006 – 2009
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Media informatics/Database
    • Research Institution
      The University of Tokyo
  •  次世代ネットワークプロトコル設計のためのTCPの競争解析およびゲーム理論的解析Principal Investigator

    • Principal Investigator
      今井 浩
    • Project Period (FY)
      2005 – 2006
    • Research Category
      Grant-in-Aid for Exploratory Research
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      The University of Tokyo
  •  Optimization via Quantum Information Combinatorics and Its Applications to Extend Fundamentals of Quantum Information Science and TechnologyPrincipal Investigator

    • Principal Investigator
      IMAI Hiroshi
    • Project Period (FY)
      2005 – 2007
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      The University of Tokyo
  •  連続と離散の融合によるロバストアルゴリズム構築

    • Principal Investigator
      SUGIHARA Kokichi
    • Project Period (FY)
      2004 – 2007
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Review Section
      Science and Engineering
    • Research Institution
      The University of Tokyo
  •  Research on Digital Map Data in Geographic Information System

    • Principal Investigator
      IMAI Keikoe
    • Project Period (FY)
      2004 – 2007
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Software
    • Research Institution
      Chuo University
  •  高次量子もつれによる情報共有と代数計算に関する新方式の研究Principal Investigator

    • Principal Investigator
      今井 浩
    • Project Period (FY)
      2003 – 2004
    • Research Category
      Grant-in-Aid for Exploratory Research
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      The University of Tokyo
  •  Construction of a Superrobust Computation Paradigm

    • Principal Investigator
      SUGIHARA Kokichi
    • Project Period (FY)
      2003 – 2007
    • Research Category
      Grant-in-Aid for Scientific Research (S)
    • Research Field
      Software
    • Research Institution
      The University of Tokyo
  •  Wide Area Infrastructure for Data Intensive Computation with application transparency

    • Principal Investigator
      INABA Mary
    • Project Period (FY)
      2003 – 2005
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Computer system/Network
    • Research Institution
      The University of Tokyo
  •  ゲノム配列の高次圧縮・索引構築と高次幾何構造解析による知識発見

    • Principal Investigator
      定兼 邦彦
    • Project Period (FY)
      2002
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Review Section
      Biological Sciences
    • Research Institution
      Tohoku University
  •  The Foundation of Mathematical Statistics on Quantum Inference and Its Applications

    • Principal Investigator
      AKAHIRA Masafumi
    • Project Period (FY)
      2002 – 2005
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Research Field
      General mathematics (including Probability theory/Statistical mathematics)
    • Research Institution
      University of Tsukuba
  •  Advanced Geometric Algorithms Based on Discrete Analysis of Information-Geometric Structures with ApplicationsPrincipal Investigator

    • Principal Investigator
      IMAI Hiroshi
    • Project Period (FY)
      2001 – 2004
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      計算機科学
    • Research Institution
      The University of Tokyo
  •  Research on Map Labeling Problems in Geographic Information System

    • Principal Investigator
      IMAI Keiko
    • Project Period (FY)
      2001 – 2003
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      計算機科学
    • Research Institution
      Chuo University
  •  ゲノム配列からの高次圧縮・クラスタリングによる知識発見

    • Principal Investigator
      INABA Mary
    • Project Period (FY)
      2000
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas (C)
    • Review Section
      Biological Sciences
    • Research Institution
      The University of Tokyo
  •  ゲノム配列からの高次圧縮・クラスタリングによる知識発見

    • Principal Investigator
      稲葉 真理
    • Project Period (FY)
      2000 – 2001
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas (C)
    • Review Section
      Biological Sciences
    • Research Institution
      The University of Tokyo
  •  Joint Research on Discrete and Computational Geometry

    • Principal Investigator
      IMAI Keiko
    • Project Period (FY)
      1998 – 2000
    • Research Category
      Grant-in-Aid for Scientific Research (B).
    • Research Field
      Engineering fundamentals
    • Research Institution
      Chuo University
  •  Computational Methodology for Knowledge Discovery

    • Principal Investigator
      MARUOKA Akira
    • Project Period (FY)
      1998 – 2000
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas (A)
    • Research Institution
      Tohoku University
  •  NewDevelopments of Discrete-System Algorithmics Based on ComplexesPrincipal Investigator

    • Principal Investigator
      IMAI Hiroshi
    • Project Period (FY)
      1998 – 2000
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas (B)
    • Research Institution
      The University of Tokyo
  •  Discrete System Theory and Large-Scale Optimization Methods Based on Binary Decision Diagrams andPrincipal Investigator

    • Principal Investigator
      IMAI Hiroshi
    • Project Period (FY)
      1997 – 2000
    • Research Category
      Grant-in-Aid for Scientific Research (B).
    • Research Field
      計算機科学
    • Research Institution
      the University of Tokyo
  •  Realization of Geographic Information Systems with High-Quality Processing Based on Computational GeometryPrincipal Investigator

    • Principal Investigator
      IMAI Hiroshi
    • Project Period (FY)
      1997 – 2000
    • Research Category
      Grant-in-Aid for Scientific Research (B).
    • Research Field
      計算機科学
    • Research Institution
      the University of Tokyo
  •  Databases for Cooperation Support

    • Principal Investigator
      MASUNAGA Yoshifumi
    • Project Period (FY)
      1996 – 1998
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Research Institution
      Ochanomizu University
      University of Library and Information Science
  •  Developments of Advanced Optimization Systems Unitying Discrete and Continuous Approaches AssociatePrincipal Investigator

    • Principal Investigator
      IMAI Hiroshi
    • Project Period (FY)
      1995 – 1996
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Engineering fundamentals
    • Research Institution
      The University of Tokyo
  •  Joint Research on Algorithms in Computational GeometryPrincipal Investigator

    • Principal Investigator
      IMAI Hiroshi
    • Project Period (FY)
      1994 – 1995
    • Research Category
      Grant-in-Aid for international Scientific Research
    • Research Institution
      University of TOKYO
  •  確率的挙動を示す学習アルゴリズムとそれによる学習概念のクラス分けPrincipal Investigator

    • Principal Investigator
      今井 浩
    • Project Period (FY)
      1993
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Research Institution
      The University of Tokyo
  •  Research on Algorithms for Discrete Optimization Problems with Dynamic and On-Line Environments.Principal Investigator

    • Principal Investigator
      IMAI Hiroshi
    • Project Period (FY)
      1993 – 1995
    • Research Category
      Grant-in-Aid for General Scientific Research (B)
    • Research Field
      Engineering fundamentals
    • Research Institution
      University of Tokyo
  •  確率的挙動を示す学習アルゴリズムとそれによる学習概念のクラス分けPrincipal Investigator

    • Principal Investigator
      今井 浩
    • Project Period (FY)
      1992
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Research Institution
      The University of Tokyo
  •  Combinatorial Theory

    • Principal Investigator
      ENOMOTO Hikoe
    • Project Period (FY)
      1992 – 1994
    • Research Category
      Grant-in-Aid for Co-operative Research (A)
    • Research Field
      General mathematics (including Probability theory/Statistical mathematics)
    • Research Institution
      Keio University
  •  確率的挙動を示す学習アルゴリズムとそれによる学習概念のクラス分けPrincipal Investigator

    • Principal Investigator
      今井 浩
    • Project Period (FY)
      1991
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Research Institution
      The University of Tokyo
  •  一般化文字列探索のための知的アルゴリズムと並列処理による高速化Principal Investigator

    • Principal Investigator
      今井 浩
    • Project Period (FY)
      1991
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Research Institution
      The University of Tokyo
  •  ゲノム解析に伴う大量知識情報処理の研究

    • Principal Investigator
      金久 實
    • Project Period (FY)
      1991 – 1995
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Research Institution
      Kyoto University
  •  Algorithms on continuous models for solving discrete problems and their parallelization.Principal Investigator

    • Principal Investigator
      IMAI Hiroshi
    • Project Period (FY)
      1991 – 1992
    • Research Category
      Grant-in-Aid for General Scientific Research (C)
    • Research Field
      Informatics
    • Research Institution
      The University of Tokyo
  •  Research on efficient algorithms for discrete structures

    • Principal Investigator
      NISHIZEKI Takao
    • Project Period (FY)
      1990 – 1991
    • Research Category
      Grant-in-Aid for Co-operative Research (A)
    • Research Field
      情報工学
    • Research Institution
      Tohoku University
  •  Studies on Object Oriented Data Models for High-Level Database Applications

    • Principal Investigator
      KAMBAYASHI Yahiko
    • Project Period (FY)
      1989 – 1991
    • Research Category
      Grant-in-Aid for Co-operative Research (A)
    • Research Field
      Informatics
    • Research Institution
      Kyoto University
      Kyushu University
  •  Studies on Development of Advanced Multi-Media Databases Based on Semantic Structures

    • Principal Investigator
      KAMBAYASHI Yahiko
    • Project Period (FY)
      1988 – 1990
    • Research Category
      Grant-in-Aid for General Scientific Research (B)
    • Research Field
      Informatics
    • Research Institution
      Kyoto University
      Kyushu University
  •  Studies on High-Speed Transaction Machines Utilizing Hardware Concurrency Control Mechanisms

    • Principal Investigator
      KAMBAYASHI Yahiko
    • Project Period (FY)
      1988 – 1990
    • Research Category
      Grant-in-Aid for Developmental Scientific Research (B).
    • Research Field
      計算機工学
    • Research Institution
      Kyoto University
      Kyushu University
  •  Research and Development of a Database Work Bench with Dynamic Knowledge Management

    • Principal Investigator
      KAMBAYASHI Yahiko
    • Project Period (FY)
      1986 – 1987
    • Research Category
      Grant-in-Aid for Co-operative Research (A)
    • Research Field
      Informatics
    • Research Institution
      Kyushu University
  •  Studying fo the Efficiency Lmproving Technique of the Highly Available System.

    • Principal Investigator
      KAMBAYASHI Yahiko
    • Project Period (FY)
      1985 – 1987
    • Research Category
      Grant-in-Aid for General Scientific Research (B)
    • Research Field
      計算機工学
    • Research Institution
      Kyushu University
  •  A Testbed System for High Performance Database System Development

    • Principal Investigator
      YAHIKO KAMBAYASHI
    • Project Period (FY)
      1985 – 1987
    • Research Category
      Grant-in-Aid for Developmental Scientific Research
    • Research Field
      計算機工学
    • Research Institution
      Kyushu University

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

All Journal Article Presentation Book

  • [Book] 世界標準MIT教科書 ストラング:計算理工学2017

    • Author(s)
      ギルバート・ストラング著,日本応用数理学会監訳,今井桂子,岡元久 監訳幹事, 山本有作,三井斌友,土屋卓也,芦野隆一,緒方秀教,降旗大介,速水謙,山下真
    • Total Pages
      735
    • Publisher
      近代科学社
    • Data Source
      KAKENHI-PROJECT-24500021
  • [Book] Quantum Cryptography, a chapter in Information Security Handbook2004

    • Author(s)
      Hiroshi Imai, Akihisa Tomita, Hirotada Kobayashi
    • Total Pages
      15
    • Publisher
      Ohmsha
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-13480079
  • [Book] 情報セキュリテイハンドブック,量子暗号の章2004

    • Author(s)
      今井浩, 富田章久, 小林弘忠
    • Total Pages
      15
    • Publisher
      オーム社
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-13480079
  • [Journal Article] Automatic Drawing of Complex Metro Maps2021

    • Author(s)
      ONDA Masahiro、MORIGUCHI Masaki、IMAI Keiko
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E104-A Issue: 9 Pages: 1150-1155

    • DOI

      10.1587/transfun.2020dmp0019

      10.1587/transfun.2020DMP0019

    • NAID

      130008081799

    • ISSN
      0916-8508, 1745-1337
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20K11682, KAKENHI-PROJECT-16K00024
  • [Journal Article] Extended Formulations of Lower-Truncated Transversal Polymatroids2020

    • Author(s)
      Hiroshi Imai, Keiko Imai and Hidefumi Hiraishi
    • Journal Title

      Optimization Methods and Software

      Volume: print first

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15H01677
  • [Journal Article] Extended Formulations of Lower-Truncated Transversal Polymatroids2020

    • Author(s)
      Imai Hiroshi、Imai Keiko、Hiraishi Hidefumi
    • Journal Title

      Optimization Methods and Software

      Volume: 36 Pages: 1-6

    • DOI

      10.1080/10556788.2020.1769619

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-20K11682, KAKENHI-PROJECT-18K19776
  • [Journal Article] Minimum point-overlap labelling2020

    • Author(s)
      Higashikawa Yuya、Imai Keiko、Shiraga Takeharu、Sukegawa Noriyoshi、Yokosuka Yusuke
    • Journal Title

      Optimization Methods and Software

      Volume: 36 Pages: 1-10

    • DOI

      10.1080/10556788.2020.1833880

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-20K11682, KAKENHI-PROJECT-19H00808, KAKENHI-PROJECT-16K00024
  • [Journal Article] Extended Formulations of Lower-TruncatedTransversal Polymatroids2020

    • Author(s)
      Hiroshi Imai, Keiko Imai and Hidefumi Hiraishi
    • Journal Title

      Optimization Methods and Software

      Volume: online first

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K19776
  • [Journal Article] Smallest Counterexamples for Convexity and Log-concavity of the Tutte Polynomial2019

    • Author(s)
      Hidefumi Hiraishi, Hiroshi Imai, Sonoko Moriyama, Shuma Okamura, and Shinya Shiroshita
    • Journal Title

      The 11th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16K12392
  • [Journal Article] Smallest Counterexamples for Convexity and Log-concavity of the Tutte Polynomial2019

    • Author(s)
      Hidefumi Hiraishi, Hiroshi Imai, Sonoko Moriyama, Shuma Okamura, and Shinya Shiroshita
    • Journal Title

      The 11th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications

      Volume: ー

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K19776
  • [Journal Article] FPT Algorithms to Enumerate and Count Acyclic and Totally Cyclic Orientations2019

    • Author(s)
      F. S. Oliveira, H. Hiraishi, and H. Imai
    • Journal Title

      The X Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019)

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15H01677
  • [Journal Article] Revisiting the Top-Down Computation of BDD of Spanning Trees of a Graph and Its Tutte Polynomial2019

    • Author(s)
      F. S. Oliveira, H. Hiraishi, and H. Imai
    • Journal Title

      IEICE Trans. Fundamentals

      Volume: -

    • NAID

      130007699447

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18K19776
  • [Journal Article] Revisiting the Top-Down Computation of BDD of Spanning Trees of a Graph and Its Tutte Polynomial2019

    • Author(s)
      F. S. Oliveira, H. Hiraishi, and H. Imai
    • Journal Title

      IEICE Trans. Fundamentals

      Volume: 印刷中

    • NAID

      130007699447

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-15H01677
  • [Journal Article] FPT Algorithms to Enumerate and Count Acyclic and Totally Cyclic Orientations2019

    • Author(s)
      F. S. Oliveira, H. Hiraishi, and H. Imai
    • Journal Title

      The X Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019)

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K19776
  • [Journal Article] Revisiting the Top-Down Computation of BDD of Spanning Trees of a Graph and Its Tutte Polynomial2019

    • Author(s)
      Farley Soares Oliveira, Hidefumi Hiraishi and Hiroshi Imai
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E102.A Issue: 9 Pages: 1022-1027

    • DOI

      10.1587/transfun.e102.a.1022

      10.1587/transfun.E102.A.1022

    • NAID

      130007699447

    • ISSN
      0916-8508, 1745-1337
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K19776, KAKENHI-PROJECT-17K12639, KAKENHI-PROJECT-15H01677
  • [Journal Article] Revisiting the Top-Down Computation of BDD of Spanning Trees of a Graph and Its Tutte Polynomial2019

    • Author(s)
      F. S. Oliveira, H. Hiraishi, and H. Imai
    • Journal Title

      IEICE Trans. Fundamentals

      Volume: 印刷中

    • NAID

      130007699447

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16K12392
  • [Journal Article] FPT Algorithms to Enumerate and Count Acyclic and Totally Cyclic Orientations2019

    • Author(s)
      F. S. Oliveira, H. Hiraishi, and H. Imai
    • Journal Title

      The X Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019)

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16K12392
  • [Journal Article] Parametrized Algorithms to Compute Ising Partition Function2018

    • Author(s)
      H. Hiraishi, H. Imai, Y. Iwata, B. Lin
    • Journal Title

      IEICE Trans. Fundamentals

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16K12392
  • [Journal Article] Parameterized Algorithms to Compute Ising Partition Function2018

    • Author(s)
      Hidefumi Hiraishi, Hiroshi Imai, Yoichi Iwata, Bingkai Lin
    • Journal Title

      IEICE Trans. Fundamentals

      Volume: 印刷中

    • NAID

      130007479457

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-15H01677
  • [Journal Article] Comparing Simulated Annealing with Simulated Quantum Annealing on Max-cut and Other NP-Hard Problems2018

    • Author(s)
      H. Chang, H. Hiraishi, H. Imai
    • Journal Title

      17th Asian Quantum Information Science Conference

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16K12392
  • [Journal Article] FPT Algorithms Exploiting Carving Decomposition for Eulerian Orientations and Ice-Type Models2018

    • Author(s)
      S. Shiroshita, T. Ogasawara, H. Hiraishi, H. Imai
    • Journal Title

      WALCOM 2018, LNCS

      Volume: 10755 Pages: 216-227

    • DOI

      10.1007/978-3-319-75172-6_19

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16K12392, KAKENHI-PROJECT-15H01677
  • [Journal Article] Parameterized Algorithm to Compute the Partition Function of Potts Model with Branch Decomposition2018

    • Author(s)
      Naosuke Shindo, Hidefumi Hiraishi and Hiroshi Imai
    • Journal Title

      The 21st Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2018)

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16K12392
  • [Journal Article] An FPT algorithm for counting the number of Eulerian orientations exploiting carving decomposition2018

    • Author(s)
      S.Shiroshita,T.Ogasawara,H.Hiraishi,H.Imai
    • Journal Title

      The 20th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2018

      Volume: Session 3:4

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15H01677
  • [Journal Article] Parameterized Algorithm to Compute the Partition Function of Potts Model with Branch Decomposition2018

    • Author(s)
      N. Shindo, H. Hiraishi, and H. Imai
    • Journal Title

      The 21st Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2018)

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K19776
  • [Journal Article] A BDD Approach to Counting Problems in Graphic Arrangements2018

    • Author(s)
      F. S. Oliveira, H. Hiraishi, H. Imai
    • Journal Title

      The 21st Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2018)

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16K12392
  • [Journal Article] A BDD Approach to Counting Problems in Graphic Arrangements2018

    • Author(s)
      F. S. Oliveira, H. Hiraishi, H. Imai
    • Journal Title

      The 21st Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2018)

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K19776
  • [Journal Article] An FPT Algorithm for Counting the Number of Eulerian Orientations Exploiting Carving Decomposition2017

    • Author(s)
      S. Shiroshita, T. Ogasawara, H. Hiraishi, H.Imai
    • Journal Title

      Proceedings of the 20th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2017)

      Volume: Session 3:4

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16K12392
  • [Journal Article] Experimental Evaluation of Annealing Metaheuristics for NP-hard Problems2017

    • Author(s)
      H. Chang, H. Hiraishi, H. Imai
    • Journal Title

      Proceedings of the 20th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2017)

      Volume: Session 4:2

    • Data Source
      KAKENHI-PROJECT-16K12392
  • [Journal Article] Polynomial Time Algorithms for Label Size Maximization on Rotating Maps2017

    • Author(s)
      Yusuke Yokosuka and Keiko Imai
    • Journal Title

      Journal of Information Processing

      Volume: 印刷中

    • NAID

      130005990908

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-24500021
  • [Journal Article] Parametric multiroute flow and its application to multilink-attack network2016

    • Author(s)
      Jean-Francois Baffier, Vorapong Suppakitpaisarn, Hidefumi Hiraishi and Hiroshi Imai
    • Journal Title

      Discrete Optimization

      Volume: 22 Pages: 20-36

    • DOI

      10.1016/j.disopt.2016.05.002

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23300014, KAKENHI-PROJECT-15J09835, KAKENHI-PROJECT-26540004, KAKENHI-PROJECT-16K12392, KAKENHI-PROJECT-15H01677
  • [Journal Article] Relating sublinear space computability among graph connectivity and related problems2016

    • Author(s)
      S. Hasegawa and T. Itoh
    • Journal Title

      in Proc. of the 42nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM'16)

      Volume: LNCS 9627 Pages: 17-28

    • DOI

      10.1007/978-3-662-49192-8_2

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PLANNED-24106008, KAKENHI-ORGANIZER-24106001
  • [Journal Article] All-IP-Ethernet architecture for real-time sensor-fusion processing2016

    • Author(s)
      Kei Hiraki, Mary Inaba, Hiroshi Tezuka, Hisanobu Tomari, Kenichi Koizumi, Shuya Kondo
    • Journal Title

      Proceedings of the High-Speed Biomedical Imaging and Spectroscopy: Toward Big Data Instrumentation and Management conference

      Volume: 1

    • DOI

      10.1117/12.2212016

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23300014
  • [Journal Article] Two Lower Bounds for Shortest Double-Base Number System2015

    • Author(s)
      P. Chalermsook, H. Imai, and V. Suppakitpaisarn
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: 98-A Issue: 6 Pages: 1310-1312

    • DOI

      10.1587/transfun.e98.a.1310

      10.1587/transfun.E98.A.1310

    • NAID

      130005071813

    • ISSN
      0916-8508, 1745-1337
    • Language
      English
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-15H01677, KAKENHI-PROJECT-23300014
  • [Journal Article] Parameterized Algorithms to Compute Ising Partition Function2015

    • Author(s)
      Hidefumi Hiraishi, Hiroshi Imai, Yoichi Iwata, Bingkai Lin
    • Journal Title

      Proceedings of the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Application, to appear.

      Volume: 1

    • NAID

      130007479457

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Journal Article] Parameterized Algorithms to Compute Ising Partition Function.2015

    • Author(s)
      Hidefumi Hiraishi, Hiroshi Imai, Yoichi Iwata, Bingkai Lin
    • Journal Title

      Proceedings of the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, to appear.

      Volume: -

    • NAID

      130007479457

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-26540004
  • [Journal Article] Improving Width-3 Joint Sparse Form to Attain Asymptotically Optimal Complexity on Average Case2015

    • Author(s)
      H. Imai and V. Suppakitpaisarn
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: 98-A Issue: 6 Pages: 1216-1222

    • DOI

      10.1587/transfun.e98.a.1216

      10.1587/transfun.E98.A.1216

    • NAID

      130005071824

    • ISSN
      0916-8508, 1745-1337
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15H01677
  • [Journal Article] Extended Complexity of Lower-Truncated Transversal Polymatroids2015

    • Author(s)
      Shuichi Hirahara, Hidefumi Hiraishi, Hiroshi Imai
    • Journal Title

      The 18th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC2015)

      Volume: 1 Pages: 17-20

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-26540004
  • [Journal Article] Parameterized Algorithms to Compute Ising Partition Function2015

    • Author(s)
      Hidefumi Hiraishi, Hiroshi Imai, Yoichi Iwata, Bingkai Lin
    • Journal Title

      Proceedings of the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Application

      Volume: 1 Pages: 212-220

    • NAID

      130007479457

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-26540004
  • [Journal Article] 自己交差を持つ閉曲面に対するハンドルサイクルとトンネルサイクルの計算2015

    • Author(s)
      藤田達也,森口昌樹,今井桂子
    • Journal Title

      情報処理学会研究報告

      Volume: 2015-AL-151 Pages: 1-8

    • Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-24500021
  • [Journal Article] BDD Operations for Quantum Graph States2014

    • Author(s)
      H. Hiraishi and H. Imai
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 8507 Pages: 216-229

    • Data Source
      KAKENHI-PLANNED-22104002
  • [Journal Article] Worst Case Computation Time for Minimal Joint Hamming Weight Numeral System.2014

    • Author(s)
      V. Suppakitpaisarn and H. Imai
    • Journal Title

      Proceedings of the for 2014 International Symposium on Information Theory and Its Applications (ISITA 2014)

      Volume: 1 Pages: 138-142

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Journal Article] Parametric Multiroute Flow and Its Application to Robust Network with k Edge Failures2014

    • Author(s)
      Jean-Francois Baffier, Vorapong Suppakitpaisarn, Hidefumi Hiraishi, and Hiroshi Imai
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 8596 Pages: 26-37

    • DOI

      10.1007/978-3-319-09174-7_3

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-23240001, KAKENHI-PROJECT-23300014
  • [Journal Article] Worst Case Computation Time for Minimal Joint Hamming Weight Numeral System2014

    • Author(s)
      V. Suppakitpaisarn and H. Imai
    • Journal Title

      Proceedings of the for 2014 International Symposium on Information Theory and Its Applications (ISITA 2014)

      Volume: 1 Pages: 138-142

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23300014
  • [Journal Article] Parametric Multiroute Flow and its Application to Robust Network with k Edge Failures2014

    • Author(s)
      Jean-Francois Baffier, Vorapong Suppakitpaisarn, Hidefumi Hiraishi, and Hiroshi Imai
    • Journal Title

      3rd ISCO, Lecture Notes in Computer Science

      Volume: to appear

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-22104002
  • [Journal Article] BDD Operations for Quantum Graph States.2014

    • Author(s)
      H. Hiraishi and H. Imai
    • Journal Title

      Reversible Computation, Lecture Notes in Computer Science

      Volume: 8507 Pages: 216-229

    • DOI

      10.1007/978-3-319-08494-7_17

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-23240001, KAKENHI-PROJECT-26540004
  • [Journal Article] 対角変形を用いた三角形メッシュのReebグラフ計算法2014

    • Author(s)
      森口昌樹,今井桂子
    • Journal Title

      電子情報通信学会信学技報

      Volume: COMP2013-72 Pages: 83-89

    • Data Source
      KAKENHI-PROJECT-24500021
  • [Journal Article] Parametric Multiroue Flow and Its Application to Robust Network with k Edge Failures2014

    • Author(s)
      Jean-Francois Baffier, Vorapong Suppakitpaisarn, Hidefumi Hiraishi and Hiroshi Imai
    • Journal Title

      Lecture Notes in Computer Science

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23300014
  • [Journal Article] Parametric Multiroute Flow and its Application to Robust Network with k Edge Failures2014

    • Author(s)
      Jean-Francois Baffier, Vorapong Suppakitpaisarn, Hidefumi Hiraishi, and Hiroshi Imai
    • Journal Title

      Lecture Notes in Computer Science (to appear)

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-24650003
  • [Journal Article] Parametric Multiroute Flow and its Application to Robust Network with k Edge Failures2014

    • Author(s)
      J.-F. Baffier, V. Suppakitpaisarn, H. Hiraishi, and H. Imai
    • Journal Title

      Lecture Notes in Computer Science

      Volume: (to appear)

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-24650003
  • [Journal Article] Worst Case Computation Time for Minimal Joint Hamming Weight Numeral System2014

    • Author(s)
      V. Suppakitpaisarn and H. Imai
    • Journal Title

      Proceedings of the for 2014 International Symposium on Information Theory and Its Applications (ISITA 2014)

      Volume: ー Pages: 138-142

    • Data Source
      KAKENHI-PLANNED-22104002
  • [Journal Article] ラベル配置における総交差数最小化問題2014

    • Author(s)
      尾野航平,森口昌樹,今井桂子
    • Journal Title

      第23回研究発表大会,講演論文集

      Volume: 23

    • Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-24500021
  • [Journal Article] Proximity and Motion Planning on 1-Rigid Planar Periodic Graphs2013

    • Author(s)
      Norie Fu, Akihiro Hashikura, and Hiroshi Imai
    • Journal Title

      Transactions on Computational Science, Vol.XX (LNCS Vol.8110)

      Volume: 8110 Pages: 72-91

    • DOI

      10.1007/978-3-642-41905-8_6

    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PROJECT-23240001, KAKENHI-PROJECT-23300014, KAKENHI-PROJECT-24650003
  • [Journal Article] 小特集「計算限界の解明への多面的アプローチ-- P vs NPに向けた最前線」2013

    • Author(s)
      今井佳子(編集),徳山豪,内沢啓,上野賢哉,玉置卓
    • Journal Title

      電子情報通信学会会誌

      Volume: 96( 9) Pages: 671-687

    • Peer Reviewed
    • Data Source
      KAKENHI-ORGANIZER-24106001
  • [Journal Article] Proximity and Motion Planning on 1-Rigid Planar Periodic Graphs2013

    • Author(s)
      N. Fu, A. Hashikura, and H. Imai
    • Journal Title

      Transactions on Computational Science

      Volume: Vol.XX (LNCS Vol.8110) Pages: 72-91

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-24650003
  • [Journal Article] Polynomial Time Algorithms for Label Size Maximization on Rotating Maps2013

    • Author(s)
      Yusuke Yokosuka and Keiko Imai
    • Journal Title

      Proceedings of the 25th Canadian Conference on Computational Geometry

      Volume: - Pages: 187-192

    • NAID

      130005990908

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-24500021
  • [Journal Article] Proximity and Motion Planning on 1-Rigid Planar Periodic Graphs2013

    • Author(s)
      Norie Fu, Akihiro Hashikura, and Hiroshi Imai
    • Journal Title

      Transactions on Computational Science, Vol.XX (LNCS)

      Volume: 8110 Pages: 72-91

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-22104002
  • [Journal Article] 回転する地図上の正方形ラベルに対するラベルサイズ最大化2013

    • Author(s)
      横須賀佑介,今井桂子
    • Journal Title

      電子情報通信学会信学技報

      Volume: COMP2013-59 Pages: 131-135

    • Data Source
      KAKENHI-PROJECT-24500021
  • [Journal Article] Quantum Coloring Games via Symmetric SAT Games2012

    • Author(s)
      J. Fukawa, F. Le Gall, and H. Imai
    • Journal Title

      Proceedings of the 11th Asian Quantum Information Science Conference

      Volume: - Pages: 43-44

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Journal Article] Geometrical Treatment of Periodic Graphs with Coordinate System Using Axis-fiber and an Application to a Motion Planning2012

    • Author(s)
      Norie Fu, Akihiko Hashikura and Hiroshi Imai
    • Journal Title

      Proceedings of the 9th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2012)

      Volume: - Pages: 115-121

    • DOI

      10.1109/isvd.2012.21

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-11J09267, KAKENHI-PROJECT-23240001
  • [Journal Article] Optimal Elliptic Curve Scalar Multiplication Using Double-Base Chains2012

    • Author(s)
      V. Suppakitpaisarn, M. Edahiro, and H. Imai
    • Journal Title

      International Journal of Digital Information and Wireless Communications (IJDIWC)

      Volume: Vol.2 Pages: 115-134

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-24650003
  • [Journal Article] Quantum network coding for quantum repeaters2012

    • Author(s)
      T. Satoh, F. Le Gall, and H. Imai
    • Journal Title

      Physical Review A

      Volume: 86 Pages: 32331-32331

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-24650003
  • [Journal Article] Matroid Enumeration for Incidence Geometry2012

    • Author(s)
      Y. Matsumoto, S. Moriyama, H. Imai, and D. Bremner
    • Journal Title

      Discrete and Computational Geometry

      Volume: 47 Pages: 17-43

    • DOI

      10.1007/s00454-011-9388-y

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-22104002, KAKENHI-PROJECT-22650002, KAKENHI-PROJECT-23240001
  • [Journal Article] Fast Elliptic Curve Cryptography Using Optimal Double-Base Chains2012

    • Author(s)
      V. Suppakitpaisarn, M. Edahiro, and H. Imai
    • Journal Title

      Proceedings of the International Conference on Informatics & Application (ICIA2012)

      Volume: - Pages: 190-204

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Journal Article] Fast Elliptic Curve Cryptography Using Minimal Weight Conversion of d Integers. AISC20122012

    • Author(s)
      V. Suppakitpaisarn, M. Edahiro and H. Imai
    • Journal Title

      Conferences in Research and Practice in Information Technology

      Volume: Vol.125 Pages: 15-26

    • URL

      http://crpit.com/confpapers/CRPITV125Suppakitpaisarn.pdf

    • Data Source
      KAKENHI-PROJECT-22650002
  • [Journal Article] Optimal Elliptic Curve Scalar Multiplication Using Double-Base Chains2012

    • Author(s)
      V. Suppakitpaisarn, M. Edahiro, and H. Imai
    • Journal Title

      Proceedings of the International Journal of Digital Information and Wireless Communications (IJDIWC)

      Volume: Vol.2 Pages: 115-134

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Journal Article] Grid Spider: a Framework for Data Intensive Research with Data Process Memoization Cache2012

    • Author(s)
      Daichi Yamada, Tomohiro Sonobe, Hiroshi Tezuka and Mary Inaba
    • Journal Title

      Proceedings of the Fourth International Conference on Resource Intensive Applications and Services

      Volume: ― Pages: 5-8

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23300014
  • [Journal Article] Fast Elliptic Curve Cryptography Using Optimal Double-Base Chains2012

    • Author(s)
      V. Suppakitpaisarn, M. Edahiro, and H. Imai
    • Journal Title

      Proceedings of the International Conference on Informatics & Application (ICIA2012)

      Pages: 190-204

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-24650003
  • [Journal Article] Quantum States Associated with 2D Periodic Graph2012

    • Author(s)
      N. Fu, Y. Hirakuri, H. Imai, and A. Motoyama
    • Journal Title

      Proceedings of the 12th Asian Quantum Information Science Conference(AQIS 2012)

      Volume: - Pages: 44-45

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Journal Article] Geometric Treatment of Periodic Graphs with Coordinate System Using Axis-Fibre and an Application to a Motion Planning2012

    • Author(s)
      N. Fu, A. Hashikura and H. Imai
    • Journal Title

      Proceedings of 2012 International Symposium on Voronoi Diagrams in Science and Engineering

      Volume: (to appear)

    • Data Source
      KAKENHI-PROJECT-22650002
  • [Journal Article] Quantum network coding for quantum repeaters2012

    • Author(s)
      T. Satoh, F. Le Gall, and H. Imai
    • Journal Title

      Phys. Rev. A

      Volume: 86 Pages: 032331-032331

    • DOI

      10.1103/physreva.86.032331

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23240001, KAKENHI-PROJECT-24240001, KAKENHI-PROJECT-24650003, KAKENHI-PROJECT-24700005, KAKENHI-PLANNED-22104002, KAKENHI-PLANNED-24106009
  • [Journal Article] Optimal Elliptic Curve Scalar Multiplication Using Double-Base Chains2012

    • Author(s)
      V. Suppakitpaisarn, M. Edahiro, and H. Imai
    • Journal Title

      International Journal of Digital Information and Wireless Communications (IJDIWC)

      Volume: 2 Pages: 115-134

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-22104002
  • [Journal Article] Fast Elliptic Curve Cryptography Using Minimal Weight Conversion of d Integers2012

    • Author(s)
      V.Suppakitpaisarn, M.Edahiro, H.Imai
    • Journal Title

      AISC2012, Conferences in Research and Practice in Information Technology

      Volume: Vol.125 Pages: 15-26

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22650002
  • [Journal Article] Optimal elliptic curve scalar multiplication using double-base chains2012

    • Author(s)
      V. Suppakitpaisarn, M. Edahiro, and H. Imai
    • Journal Title

      International Journal of Digital Information and Wireless Communications (IJDIWC)

      Volume: Vol.2 Pages: 115-134

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-24650003
  • [Journal Article] Calculating Average Joint Hamming Weight for Minimal Weight Conversion of d Integer2012

    • Author(s)
      V. Suppakitpaisarn, M. Edahiro, and H. Imai
    • Journal Title

      Lecture Notes in Computer Science

      Volume: Vol.7157 Pages: 229-240

    • DOI

      10.1007/978-3-642-28076-4_23

    • Data Source
      KAKENHI-PROJECT-22650002
  • [Journal Article] Fast Elliptic Curve Cryptography Using Minimal Weight Conversion of d Integers2012

    • Author(s)
      V. Suppakitpaisarn, M. Edahiro, and H. Imai
    • Journal Title

      AISC2012, Conferences in Research and Practice in Information Technology

      Volume: Vol.125 Pages: 15-26

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Journal Article] Optimal Elliptic Curve Scalar Multiplication Using Double-Base Chains2012

    • Author(s)
      V. Suppakitpaisarn, M. Edahiro, and H. Imai
    • Journal Title

      International Journal of Digital Information and Wireless Communications (IJDIWC)

      Volume: 2 Pages: 115-134

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Journal Article] Distance and Axis Decomposition of l_1-embeddable Tilings2011

    • Author(s)
      A.Hashikura, N.Fu, E.Imai
    • Journal Title

      Proceedings of The 14th Korea-Japan Joint Workshop on Algorithms and Computation

      Volume: Vol.1 Pages: 130-136

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22650002
  • [Journal Article] Distance and Axis Decomposition of l1-embeddable Tilings2011

    • Author(s)
      A. Hashikura, N.Fu, and H. Imai
    • Journal Title

      Proceedings of The 14th Korea-Japan Joint Workshop on Algorithms and Computation

      Volume: Vol.1 Pages: 130-136

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Journal Article] An Approximation Algorithm Dependent on Edge-coloring Number for Minimum Maximal Matching Problem2011

    • Author(s)
      Y.Matsumoto, N.Kamiyama, K.Imai
    • Journal Title

      Information Processing Letters

      Volume: 111(10)(印刷中) Pages: 465-468

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21500021
  • [Journal Article] Distance and axis decomposition of l1-embeddable tilings2011

    • Author(s)
      A. Hashikura, N.Fu, and H. Imai
    • Journal Title

      The 14th Korea-Japan Joint Workshop on Algorithms and Computation

      Volume: なし Pages: 130-136

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-22104002
  • [Journal Article] Proximity and motion planning on $l_1$-embeddable tilings2011

    • Author(s)
      Norie Fu, Akihiro Hashikura, Hiroshi Imai
    • Journal Title

      Proceedings of The Eighth International Syposium on Voronoi Diagrams in Science and Engineering

      Volume: - Pages: 150-159

    • DOI

      10.1109/isvd.2011.28

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-11J09267, KAKENHI-PLANNED-22104002, KAKENHI-PROJECT-22650002, KAKENHI-PROJECT-23240001
  • [Journal Article] Distance and Axis Decomposition of/1-embeddable Tilings2011

    • Author(s)
      A. Hashikura, N. Fu and H. Imai
    • Journal Title

      Proceedings of the 14^<th> Korea-Japan Joint Workshop on Algorithms and Computation

      Volume: Vol.1 Pages: 130-136

    • Data Source
      KAKENHI-PROJECT-22650002
  • [Journal Article] An Approximation Algorithm Dependent on Edge-coloring Number for Minimum Maximal Matching Problem2011

    • Author(s)
      Yusuke Matsumoto, Naoyuki Kamiyama and Keiko Imai
    • Journal Title

      Information Processing Letters

      Volume: Vol.111, Issue 10 Pages: 465-468

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21500021
  • [Journal Article] An approximation algorithm dependent on edge-coloring number for minimum maximal matching problem2011

    • Author(s)
      Y.Matsumoto, N.Kamiyama, K.Imai
    • Journal Title

      Information Processing Letters

      Volume: 111 Pages: 465-468

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21500021
  • [Journal Article] The performance of GRAPE-DR for dense matrix operations2011

    • Author(s)
      Junichiro Makino, Hiroshi Daisaka, Toshiyuki Fukushige, Yutaka Sugawara, Mary Inaba and Kei Hiraki
    • Journal Title

      Procedia Computer Science

      Volume: Vol.4 Pages: 888-897

    • DOI

      10.1016/j.procs.2011.04.094

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23300014
  • [Journal Article] Revisiting Hyperbolic Voronoi Diagrams in Two and Higher Dimensions from Theoretical2011

    • Author(s)
      T. Tanuma, H. Imai, and S. Moriyama
    • Journal Title

      Transactions on Ccomputational Science, LNCS 6970

      Volume: Vol.14 Pages: 1-30

    • DOI

      10.1007/978-3-642-25249-5_1

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-22104002, KAKENHI-PROJECT-22650002, KAKENHI-PROJECT-23240001
  • [Journal Article] On totally unimodularity of edge-edge adjacency matrices2011

    • Author(s)
      Y.Matsumoto, N.Kamiyama, K.Imai
    • Journal Title

      Proceedings of the 17th annual international computing and combinatorics conference

      Pages: 354-365

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21500021
  • [Journal Article] Revisiting Hyperbolic Voronoi Diagrams from Theoretical, Applied and Generalized Viewpoints.2010

    • Author(s)
      T.Tanuma, H.Imai, S.Moriyama
    • Journal Title

      Proceedings of 2010 International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2010)

      Pages: 23-32

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Journal Article] Voronoi Diagrams on Periodic Graphs2010

    • Author(s)
      N.Fu, H.Imai, S.Moriyama
    • Journal Title

      Proceedings of 2010 International Symposium on Voronoi Diagrams in Science and Engineering

      Volume: IEEE Xplorer Pages: 189-198

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22650002
  • [Journal Article] 安全性を考慮した集団下校経路の作成-階層型施設配置モデルの適用-2010

    • Author(s)
      吉田祐太, 今井桂子
    • Journal Title

      オペレーションズ・リサーチ:経営の科学

      Volume: 55巻, 8号 Pages: 453-458

    • NAID

      110007686004

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21500021
  • [Journal Article] Revisiting Hyperbolic Voronoi Diagrams from Theoretical, Applied and Generalized Viewpoints2010

    • Author(s)
      T.Tanuma, H.Imai, S.Moriyama
    • Journal Title

      Proceedings of 2010 International Symposium on Voronoi Diagrams in Science and Engineering

      Volume: IEEE Xplorer Pages: 23-32

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22650002
  • [Journal Article] 安全性を考慮した集団下校経路の作成 -階層型施設配置モデルの適用-2010

    • Author(s)
      吉田祐太, 今井桂子
    • Journal Title

      オペレーションズ・リサーチ

      Volume: 55(8) Pages: 80-85

    • NAID

      110007686004

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21500021
  • [Journal Article] Voronoi Diagrams on Periodic Graphs, Proceedings of 2010 International Symposium on Voronoi Diagrams in Science and Engineering2010

    • Author(s)
      N. Fu, H. Imai and S. Moriyama
    • Journal Title

      IEEE Xplorer

      Pages: 189-198

    • DOI

      10.1109/isvd.2010.26

    • Data Source
      KAKENHI-PROJECT-22650002
  • [Journal Article] Revisiting Hyperbolic Voronoi Diagrams from Theoretical, Applied and Generalized Viewpoints, Proceedings of International Symposium on Voronoi Diagrams in Science and Engineering2010

    • Author(s)
      T. Tanuma, H. Imai and S. Moriyama
    • Journal Title

      IEEE Xplorer

      Pages: 23-32

    • DOI

      10.1109/isvd.2010.13

    • Data Source
      KAKENHI-PROJECT-22650002
  • [Journal Article] Revisiting Hyperbolic Voronoi Diagrams from Theoretical, Applied and Generalized Viewpoints.2010

    • Author(s)
      T.Tanuma, H.Imai, S.Moriyama
    • Journal Title

      Proceedings of 2010 International Symposium on Voronoi Diagrams in Science and Engineering

      Pages: 23-32

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Journal Article] Voronoi Diagrams on Periodic Graphs.2010

    • Author(s)
      N.Fu, H.Imai, S.Moriyama
    • Journal Title

      Proceedings of 2010 International Symposium on Voronoi Diagrams in Science and Engineering

      Pages: 189-198

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Journal Article] Voronoi Diagrams on Periodic Graphs.2010

    • Author(s)
      N.Fu, H.Imai, S.Moriyama
    • Journal Title

      Proceedings of 2010 International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2010)

      Pages: 189-198

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Journal Article] Guaranteed-quality anisotropic mesh generation for domains with courved boundaries2009

    • Author(s)
      Yusuke Yokosuka and Keiko Imai
    • Journal Title

      Computer-Aided Design

      Volume: Vol.41, No.5 Pages: 385-393

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21500021
  • [Journal Article] Deciding Non-Realizability of Oriented Matroids by Semidefinite Programming.2009

    • Author(s)
      H.Miyata, S.Moriyama, H.Imai
    • Journal Title

      Pacific Journal of Optimization Vol.5

      Pages: 211-224

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Journal Article] Deciding non-realizability of oriented matroids by semidefinite programming2009

    • Author(s)
      H.Miyata, S.Moriyama, H.Imai
    • Journal Title

      Pacific Journal of Optimization Vol.5

      Pages: 211-224

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Journal Article] Proximity and Bichromatic Matching on Planar Crystal Lattices2009

    • Author(s)
      N.Fu, H.Imai
    • Journal Title

      Optimization Days (企画講演)

    • Data Source
      KAKENHI-PROJECT-20300002
  • [Journal Article] Generating facets for the cut polytope of a graph by triangular elimination2008

    • Author(s)
      D. Avis, H. Imai, T. Ito
    • Journal Title

      Mathematical Programming 112-2

      Pages: 303-325

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] Analyzing geometric realizability problems by semidefinite programming2008

    • Author(s)
      H. Miyata, S. Moriyama and H. Imai
    • Journal Title

      Proceedings of the Kyoto RIMS Workshop on Computational Geometry and Discrete Mathematics Vol.1

      Pages: 6-9

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Journal Article] Shiftability of Atoms on a Lattice to Any Configuration in Minimum Moves2008

    • Author(s)
      N. Fu and H. Imai
    • Journal Title

      Proceedings of the Japan-Korea Workshop on Algorithms and Computation (WAAC 2008) Vol.1

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Journal Article] Large Scale Matroid Enumeration and Analysis of Orientation.2008

    • Author(s)
      Y.Matsumoto, S.Moriayma, H.Imai, D.Bremner
    • Journal Title

      Proceedings of the Kyoto RIMS Workshop on Computational Geometry and Discrete Mathematics

      Pages: 10-13

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Journal Article] Generating Facets for the Cut Polytope of a Graph by Triangular Elimination.2008

    • Author(s)
      D.Avis, H.Imai, T.Ito
    • Journal Title

      Mathematical Programming Vol.112, No.2

      Pages: 303-325

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Journal Article] Smallest enclosing ball problem in a quantum state space and its application2008

    • Author(s)
      K. Kato, H. Imai and K. Imai
    • Journal Title

      Proceedings of the 5th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD-2008) Vol.1

      Pages: 123-132

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Journal Article] A Note on the Upper Bound Derived by Semidefinite Programming for the Maximum Quantum Violation of Bell Inequalities2008

    • Author(s)
      T. Toshiaki, S. Moriyama and H. Imai
    • Journal Title

      Proceedings of the 8th Asian Conference on Quantum Information Science, Poster Session A-9 Vol.1

      Pages: 127-128

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Journal Article] Generating Facets for the Cut Polytope of a Graph by Triangular Elimination2008

    • Author(s)
      D.Avis, H.Imai and T.Ito
    • Journal Title

      Mathematical Programming 112(2)

      Pages: 303-325

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Solvability of Sliding Atoms Puzzle on a Lattice.2008

    • Author(s)
      N.Fu, H.Imai
    • Journal Title

      Proceedings of the 8th Asian Conference on Quantum Information Science

      Pages: 165-166

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Journal Article] Solvability of Sliding Atoms Puzzle on a Lattice2008

    • Author(s)
      N. Fu and H. Imai
    • Journal Title

      Proceedings of the 8th Asian Conference on Quantum Information Science Vol.1

      Pages: 165-166

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Journal Article] Generating Facets for the Cut Polytope of a Graph by Triangular Elimination2008

    • Author(s)
      David Avis, Hiroshi Imai, Tsuyoshi Ito
    • Journal Title

      Mathematical Programming Vol.112, No.2

      Pages: 303-325

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Analyzing Geometric Realizability Problems by Semidefinite Programming.2008

    • Author(s)
      H.Miyata, S.Moriyama, H.Imai
    • Journal Title

      Proceedings of the Kyoto RIMS Workshop on Computational Geometry and Discrete Mathematics

      Pages: 6-9

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Journal Article] Computational Geometry Analysis of Quantum State Space and Its Applications2008

    • Author(s)
      K.Kato, M.Oto, H.Imai, K. Imai
    • Journal Title

      Generalized Voronoi Diagram : A Geometry-Based Approach to Computational Intelligence((M. L. Gavrilova, ed.), Springer)

      Pages: 67-108

    • Data Source
      KAKENHI-PROJECT-20300002
  • [Journal Article] Shiftability of Atoms on a Lattice to Any Configuration in Minimum Moves.2008

    • Author(s)
      N.Fu, H.Imai
    • Journal Title

      Proceedings of the Japan-Korea Workshop on Algorithms and Computation (WAAC 2008)

      Pages: 28-35

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Journal Article] Generating Facets for the Cut Polytope of a Graph by Triangular Elimination'2008

    • Author(s)
      David Avis, Hiroshi Imai and Tsuyoshi Ito
    • Journal Title

      Mathematical Programming Vol.112,No.2

      Pages: 303-315

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] A Note on the Upper Bound Derived by Semidefinite Programming for the Maximum Quantum Violation of Bell Inequalities.2008

    • Author(s)
      T.Takahashi, S.Moriyama, H.Imai
    • Journal Title

      Proceedings of the 8th Asian Conference on Quantum Information Science Vol.1

      Pages: 127-128

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Journal Article] Large scale matroid enumeration and analysis of orientation2008

    • Author(s)
      Y. Matsumoto, S. Moriayma, H. Imai and D. Bremner
    • Journal Title

      Proceedings of the Kyoto RIMS Workshop on Computational Geometry and Discrete Mathematics Vol.1

      Pages: 10-13

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Journal Article] Smallest Enclosing Ball Problem in a Quantum State Space and Its Application.2008

    • Author(s)
      K.Kato, H.Imai, K. Imai
    • Journal Title

      Proceedings of the 5th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2008)

      Pages: 123-132

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Journal Article] Generating Facets for the Cut Polytope of a Graph by Triangular Elimination2008

    • Author(s)
      D. Avis, H. Imai and T. Ito
    • Journal Title

      Mathematical Programming Vol.122,No.2

      Pages: 303-325

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Journal Article] Generating Facets for the Cut Polytope of a Graph by Triangular Elimination2008

    • Author(s)
      D., Avis, H., Imai, T., Ito
    • Journal Title

      Mathematical Programming Vol. 112, No. 2

      Pages: 303-325

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Generating facets for the cut polytope of a graph by triangular elimination2008

    • Author(s)
      D. Avis, H. Imai, T. Ito
    • Journal Title

      Mathematical Programming vol. 112, no. 2

      Pages: 303-325

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] Generating Facets for the Cut Polytope of a Graph by Triangular Elimination2008

    • Author(s)
      David Avis, Hiroshi Imai and Tsuyoshi Ito
    • Journal Title

      Mathematical Programming Vol.112No.2

      Pages: 303-315

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Quantum correlation and semidefinite relaxation through 2-prover 1-round interactive proof2007

    • Author(s)
      Toshiaki Takahashi, Hiroshi Imai, Sonoko Moriyama, and David Avis
    • Journal Title

      Annual Doctoral Workshop on Mathematical and Engineering Methods in Computer Science(MEMICS 2007) Vol.1

      Pages: 217-224

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Error Analysis of a Numerical Calculation about One-Qubit Quantum Channel Capacity.2007

    • Author(s)
      Kimikazu Kato, Hiroshi Imai, and Keiko Imai
    • Journal Title

      Proceedings of the 4rd International Symposium on Voronoi Diagrams in Science and Engineering Vol.1

      Pages: 265-269

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Quantum Correlation and Semidefinite Relaxation Through 2-prover 1-round Interactive Proof2007

    • Author(s)
      Toshiyuki Takahashi, Hiroshi Imai, Sonoko Moriyama, David Avis
    • Journal Title

      Proceedings of the Annual Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007), Znojmo, Czech Republic

      Pages: 217-224

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Error Analysis of a Numerical Calculation about One-Qubit Quantum Channel Capacity2007

    • Author(s)
      K., Kato, K., Imai, H., Imai
    • Journal Title

      Proceedings of the 4th International Symposium on Voronoi Diagrams in Science and Engineering

      Pages: 276-281

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Curved Voronoi Diagrams Consisting of Influence Areas with Differentiable Boundaries2007

    • Author(s)
      Y.Matsumoto, K.Imai and H.Suzuki
    • Journal Title

      Proceedings of the 4th International Symposium on Voronoi Diagrams in Science and Engineering

      Pages: 270-275

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Error Analysis of a Numerical Calculation about One-Qubit Quantum Channel Capacity2007

    • Author(s)
      Kimikazu Kato, Hiroshi Imai, and Keiko Imai
    • Journal Title

      Proceedings of the 4rd International Symposium on Voronoi Diagramsin Science and Engineering(ISVDO7) Vol.1

      Pages: 265-269

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] 量子情報学-物理学と情報学の融合と展開-2007

    • Author(s)
      今井 浩
    • Journal Title

      電子情報通信学会誌(90周年特集号) Vol.90,2007-5月号

      Pages: 340-344

    • NAID

      110006248912

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Quantum Correlation and Semidefinite Relaxation Through 2-prover 1-round Interactive Proof.2007

    • Author(s)
      Toshiyuki Takahashi, Hiroshi Imai, Sonoko Moriyama, and David Avis
    • Journal Title

      Proceedings of the Annual Doctoral Workshop on Mathematical and Engineering Methods in Computer Science Vol.1

      Pages: 217-224

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Generating facets for the cut polytope of a graph by triangular elimination2007

    • Author(s)
      D. Avis, H. Imai, T. Ito
    • Journal Title

      Mathematical Programming 112・2

      Pages: 303-325

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] 量子情報学-物理学と情報学の融合と展開-2007

    • Author(s)
      今井浩
    • Journal Title

      電子情報通信学会誌 90

      Pages: 340-344

    • NAID

      110006248912

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] Curved Voronoi Diagrams Consisting of Influence Areas with Differentiable Boundaries2007

    • Author(s)
      Y., Matsumoto, K., Imai, H., Suzuki
    • Journal Title

      Proceedings of the 4th International Symposium on Voronoi Diagrams in Science and Engineering

      Pages: 270-275

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Error Analysis of a Numerical Calculation about One-Qubit Quantum Channel Capacity2007

    • Author(s)
      Kimikazu Kato, Hiroshi Imai, Keiko Imai
    • Journal Title

      Proceedings of the 4rd International Symposium on Voronoi Diagrams in Science and Engineering (ISVD07), Wales, UK

      Pages: 265-269

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Generating facets for the cut polytope of a graph by triangular elimination2007

    • Author(s)
      D.Avis, H.Imai, T.Ito
    • Journal Title

      Mathematical Programming Online First:DOI 10.1007/s10107-006-0018-z

    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] 量子情報学-物理学と情報学の融合と展開-.2007

    • Author(s)
      今井浩
    • Journal Title

      電子情報通信学会誌 Vol.90,No.5

      Pages: 340-344

    • NAID

      110006248912

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Error Analysis of Numerical Calculation about One-Qubit Quantum Channel Capacity2007

    • Author(s)
      K.Kato, H.Imai and K.Imai
    • Journal Title

      Proceedings of the 4th International Symposium on Voronoi Diagrams in Science and Engineering

      Pages: 276-281

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Generating Facets for the Cut Polytope of a Graph by Triangular Elimination2006

    • Author(s)
      David Avis, Hiroshi Imai, Tsuyoshi Ito
    • Journal Title

      Mathematical Programming (Online First)

    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] On the Relationship between Convex Bodies Related to Correlation Experiments with Dichotomic Observables2006

    • Author(s)
      David Avis, Hiroshi Imai and Tsuyoshi Ita
    • Journal Title

      Journal of Physics A: Mathematical and General Vol.39,No.36

      Pages: 11283-11299

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] 多角形障害物のある領域における車両型ロボットの安全で滑らかな経路生成2006

    • Author(s)
      松本 雄介, 鈴木 一平, 今井 桂子
    • Journal Title

      日本応用数理学会論文誌 16(4)

      Pages: 631-649

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] On a Geometric Structure of Pure Applicability to a Numerical Computation2006

    • Author(s)
      K., Kato, M., Oto, K., Imai, Hiroshi, Imai
    • Journal Title

      Proceedings of the 3rd International Science and Engineering

      Pages: 48-53

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Guaranteed-Quality Anisotropic Mesh Generation for Domains with Curves2006

    • Author(s)
      Y., Yokosuka, K., Imai
    • Journal Title

      22nd European Workshop on Computational Geometry

      Pages: 125-128

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Optimization Problems in Computational Geometry2006

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

      Communications of the Operations Research Society of Japan Vol. 51, No. 7

      Pages: 396-399

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] On the Relationship between Convex Bodies Related to Correlation Experiments with Dichotomic Observables2006

    • Author(s)
      D.Avis, H.Imai, T.Ito
    • Journal Title

      Journal of Physics A : Mathematical and General 39・36

      Pages: 11283-11299

    • Data Source
      KAKENHI-PROJECT-16092204
  • [Journal Article] On a Geometric Structure of Pure Multi-qubit Quantum and Its Applicability to a Numerical Computation2006

    • Author(s)
      Kimikazu Kato, Mayumi Oto, Keiko Imai, Hiroshi Imai
    • Journal Title

      Proceedings of the 3rd International Symposium on Voronoi Diagrams in Science and Engineering

      Pages: 48-53

    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] On the Relationship between Convex Bodies Related to Correlation Experiments with Dichotomic Observables2006

    • Author(s)
      David Avis, Hiroshi Imai, Tsuyoshi Ito
    • Journal Title

      Journal of Physics A : Mathematical and General Vol. 39, No. 36

      Pages: 11283-11299

    • Data Source
      KAKENHI-PROJECT-17650004
  • [Journal Article] Smooth and Safety Path Planning for Car-like Robot in Region with Polygonal Obstacles2006

    • Author(s)
      Y., Matsumoto, I., Suzuki, K., Imai
    • Journal Title

      Tansactions of the Japan Society for Industrial and Applied Mathematics Vol. 16, No. 4

      Pages: 631-649

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Voronoi Diagrams and a Numerical Estimation of a Quantum Channel Capacity2006

    • Author(s)
      Kimikazu Kato, Mayumi Oto, Hiroshi Imai, Keiko Imai
    • Journal Title

      2nd Doctoral Workshop on Mathematiocal and Engineering Methods in Computer Science

      Pages: 69-76

    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Voronoi Diagrams and a Numerical Estimation of a Quantum Channel Capacity.2006

    • Author(s)
      Kimikazu Kato, Mayumi Oto, Hiroshi Imai, and Keiko Imai
    • Journal Title

      Proceedings of the 2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science Vol.1

      Pages: 69-76

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Smallest Enclosing Balls and an Effective Calculation of a Quantum Channel Capacity2006

    • Author(s)
      Jiro Nishitoba, Kimikazu Kato, Sonoko Moriyama, Hiroki Nakayama, Hiroshi Imai
    • Journal Title

      Proceedings of the 2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006), 2006-10, Mikulov, Czech Republic

      Pages: 145-150

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Label Size Maximization for Rectangular Node Labels2006

    • Author(s)
      S.Toriumi, H.Endo, K.Imai
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (掲載決定)

    • NAID

      110007502806

    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Polyhedral Approaches to Quantum Information (invited talk)2006

    • Author(s)
      Hiroshi Imai
    • Journal Title

      Workshop on Polyhedral Computation, CRM, University of Montreal

    • Data Source
      KAKENHI-PROJECT-17650004
  • [Journal Article] Smallest Enclosing Balls and an Effective Calculation of a Quantum Channel Capacity.2006

    • Author(s)
      Jiro Nishitoba, Kimikazau Kato, Sonoko Moriyama, Hiroki Nakayama, and Hiroshi Imai
    • Journal Title

      Proceedings of the 2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science Vol.1

      Pages: 145-150

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] 2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer2006

    • Author(s)
      K., Kato, M., Oto, K., Imai, H., Imai
    • Journal Title

      Science

      Pages: 69-76

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Label Size Maximization for Rectangular Node Labels2006

    • Author(s)
      S.Toriumi, H.Endo and K.Imai
    • Journal Title

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

      Pages: 1035-1041

    • NAID

      110007502806

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Label Size Maximization for Rectangular Node Labels2006

    • Author(s)
      Shigeki Toriumi, Hisao Endoa, Keiko Imai
    • Journal Title

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

      Pages: 1035-1041

    • NAID

      110007502806

    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Bell Inequalities Stronger than the Clauser-Horne-Shimony-Holt Inequality for Three-Level Isotropic States2006

    • Author(s)
      T.Ito, H.Imai, D.Avis
    • Journal Title

      Physical Review A (accepted for publication)

    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Bell inequalities stronger than the Clauser-Horne-Shimony-Holt inequality for three-level isotropic states2006

    • Author(s)
      Tsuyoshi Ito, Hiroshi Imai, David Avis
    • Journal Title

      Physical Review A vol.73,no.042109

      Pages: 9-9

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Avoidable packet losses on Long Fat Pipe Network; Effects of bottlenecks and intermediate switches2006

    • Author(s)
      Mary Inaba, Mami Tanaka, Junji Tamatsukuri, Kei Hiraki, Hiroshi Imai
    • Journal Title

      Proceedings of the International Conference on Network and Parallel Computing (NPC2007)

      Pages: 1-10

    • Data Source
      KAKENHI-PROJECT-17650004
  • [Journal Article] Bell inequalities stronger than the Clauser-Horne-Shimony Holt inequality for three-level isotropic states.2006

    • Author(s)
      Tsuyoshi Ito, Hiroshi Imai and David Avis
    • Journal Title

      Physical Review A Vol.73,NO.042109

      Pages: 9-9

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] 多角形障害物のある領域における車両型ロボットの安全で滑らかな経路生成2006

    • Author(s)
      松本雄介, 今井桂子
    • Journal Title

      日本応用数理学会論文誌 16(4)

      Pages: 631-649

    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Generating Facets for the Cut Polytope of a Graph by Triangular Elimination2006

    • Author(s)
      David Avis, Hiroshi Imai, Tsuyoshi Ito
    • Journal Title

      Mathematical Programming (Online First)

    • Data Source
      KAKENHI-PROJECT-17650004
  • [Journal Article] Bell Inequalities Stronger than the Clauser-horne-Shimony-Holt Inequality for Three-Level Isotropic States2006

    • Author(s)
      Tsuyoshi Ito, Hiroshi Imai, David Avis
    • Journal Title

      Physical Review A Vol.73, No.042109

    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Label Size Maximization for Rectangular Node Labels2006

    • Author(s)
      S., Toriumi, H., Endo, K., Imai
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Vol. E89-A, No. 4

      Pages: 1035-1041

    • NAID

      110007502806

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] On the relationship between convex bodies related to correlation experiments with dichotomic observables2006

    • Author(s)
      D. Avis, H. Imai, T. Ito
    • Journal Title

      Journal of Physics A : Mathematical and General 39-36

      Pages: 11283-11299

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] On the Relationship between Convex Bodies Related to Correlation Experiments with Dichotomic Observables2006

    • Author(s)
      David Avis, Hiroshi Imai, Tsuyoshi Ito
    • Journal Title

      Journal of Physics A : Mathematical and General Vol.39, No.36

      Pages: 11283-11299

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] On a Geometric Structure of Pure Multi-qubit Quantum States and Its Applicability to a Numerical Computation2006

    • Author(s)
      Kimikazu Kato, Mayumi Oto, Hiroshi Imai, Keiko Imai
    • Journal Title

      Proceedings of the International Symposeum on Voronoi Diagrams (ISVD2006)

      Pages: 48-53

    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Smallest Enclosing Balls and an Effective Calculation of a Quantum Channel Capacity2006

    • Author(s)
      Jiro Nishitoba, Kimikazu Kato, Sonoko Moriyama, Hioki Nakayama, Hiroshi Imai
    • Journal Title

      Proceedings of the 2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science

      Pages: 145-150

    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Avoidable Packet Losses on Long Fat Pipe Network; Effects of Bottlenecks and Intermediate Switches.2006

    • Author(s)
      Mary Inaba, Mami Tanaka, Junji Tamatsukuri, Kei Hiraki, and Hiroshi Imai
    • Journal Title

      Proceedings of the IFIP International Conference on Network and Parallel Computing (NPC 2006) Vol.1

      Pages: 1-10

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] On a Geometric Structure of Pure Multiqubit Quantum States and Its Applicability to a Numerical Computation2006

    • Author(s)
      Kimikazu Kato, Mayumi Oto, Hiroshi Imai and Keiko Imai
    • Journal Title

      Proceedings of the International Symposium on Voronoi Diagrams 2006 Vol.1

      Pages: 48-53

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Avoidable Packet Losses on Long Fat Pipe Network; Effects of Bottlenecks and Intermediate Switches2006

    • Author(s)
      Mary Inaba, Mami Tanaka, Junji Tamatsukuri, Kei Hiraki, Hiroshi Imai
    • Journal Title

      IFIP International Conference on Network and Parallel Computing (NPC 2006), Tokyo, Japan

      Pages: 1-10

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] On a Geometric Structure of Pure Multi-qubit Quantum States and Its Applicability to a Numerical Computation2006

    • Author(s)
      K.Kato, M.Oto, K.Imai and H.Imai
    • Journal Title

      Proceedings of the 3rd International Symposium on Voronoi Diagrams in Science and Engineering

      Pages: 48-53

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] 計算幾何学における最適化問題2006

    • Author(s)
      今井 桂子
    • Journal Title

      オペレーションズ・リサーチ 51(7)

      Pages: 396-399

    • NAID

      110004758442

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] On a Geometric Structure of Pure Multiqubit Quantum States and Its Applicability to a Numerical Computation2006

    • Author(s)
      Kimikazu Kato, Mayumi Oto, Hiroshi Imai, Keiko Imai
    • Journal Title

      Proceedings of the International Symposium on Voronoi Diagrams (ISVD2006)

      Pages: 48-53

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Voronoi Diagrams and a Numerical Estimation of a Quantum Channel Capacity2006

    • Author(s)
      Kimikazu Kato, Mayumi Oto, Hiroshi Imai, Keiko Imai
    • Journal Title

      Proceedings of the 2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006), 2006-10, Mikulov, Czech Republic

      Pages: 69-76

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Bell Inequalities Stronger than the Clauser-Horne-Shimony-Holt Inequality for Three-Level Isotropic States2006

    • Author(s)
      Tsuyoshi Ito, Hiroshi Imai, David Avis
    • Journal Title

      Physical Review A Vol. 73, No.042109

    • Data Source
      KAKENHI-PROJECT-17650004
  • [Journal Article] Smallest Enclosing Balls and an Effective Calculation of a Quantum Channel Capacity2006

    • Author(s)
      Jiro Nishitoba, Kimikazu Kato, Sonoko Moriyama, Hiroki Nakayama, Hiroshi Imai
    • Journal Title

      Proceedings of the 2nd Doctoral workshop on Mathematical and Engineering Methods in Computer Science

      Pages: 145-150

    • Data Source
      KAKENHI-PROJECT-17650004
  • [Journal Article] Bell Inequalities Stronger Than the Clauser-Horne-Shimony-Holt Inequality for Three-Level Isotropic States2006

    • Author(s)
      T.Ito, H.Imai, D.Avis
    • Journal Title

      Physical Review A 73

      Pages: 42109-42118

    • Data Source
      KAKENHI-PROJECT-16092204
  • [Journal Article] Voronoi Diagrams and a Numerical Estimation of a Quantum Channel Capacity2006

    • Author(s)
      K.Kato, M.Oto, H.Imai and K.Imai
    • Journal Title

      2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science

      Pages: 69-76

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Qubit Channels which Require Four Inputs to Achieve Capacity : Implications for Additivity Conjectures.2005

    • Author(s)
      M.Hayashi, H.Imai, K.Matsumoto, M.B.Ruskai, T.Shimono
    • Journal Title

      Quantum information and Computation Vol.5

      Pages: 13-31

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-13480079
  • [Journal Article] Numbers of Primal and Dual Bases of Network Flow and Unimodular Integer Programs2005

    • Author(s)
      T.Ishizeki, H.Nakayama, H.Imai
    • Journal Title

      Journal of the Operations Research Society of Japan 48(3)

      Pages: 183-195

    • NAID

      110001868874

    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] 文字数を考慮したラベルサイズ最大化問題2005

    • Author(s)
      鳥海 重喜, 遠藤 久雄, 今井 桂子
    • Journal Title

      第18回回路とシステム軽井沢ワークショップ論文集

      Pages: 625-630

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Holevo容量を求める外近似切除平面アルゴリズム2005

    • Author(s)
      大音真由美, 今井桂子
    • Journal Title

      電子情報通信学会論文誌A August(発表予定)

    • NAID

      110003314136

    • Data Source
      KAKENHI-PROJECT-13480079
  • [Journal Article] Qubit Cannels which Require Four Inputs to Achieve Capacity: Implications for Additivity Conjectures.2005

    • Author(s)
      M.Hayashi, H.Imai, K.Matsumoto, M.B.Ruskai, T.Shimono
    • Journal Title

      Quantum Information and Computation Vol.5

      Pages: 13-31

    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Numbers of Primal and Dual Bases of Network Flow and Unimodular Integer Programs.2005

    • Author(s)
      T.Ishizeki, H.Nakayama, H.Imai
    • Journal Title

      Journal of the Operations Research Society of Japan Vol.48,No.3

      Pages: 183-195

    • NAID

      110001868874

    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] 文字数を考慮したラベルサイズ最大化問題2005

    • Author(s)
      鳥海重喜, 遠藤久雄, 今井桂子
    • Journal Title

      第18回 回路とシステム軽井沢ワークショップ論文集

      Pages: 625-630

    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Guaranteed-Quality Anisotropic Mesh Generation for Domains with Curves2005

    • Author(s)
      Y.Yokosuka and K.Imai
    • Journal Title

      22nd European Workshop on Computational Geometry

      Pages: 125-128

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Label Size Maximization for Rectangular Node Labels2005

    • Author(s)
      S., Toriumi, H., Endo, K., Imai
    • Journal Title

      The 18th Workshop on Circuits and Systems in Karuizawa

      Pages: 625-630

    • NAID

      110007502806

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Quantum versus deterministic counter automata2005

    • Author(s)
      T. Yamasaki, H. Kobayashi, H. Imai
    • Journal Title

      Theoretical Computer Science vol. 334, no. 1〜3

      Pages: 275-297

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] An outer approximation cutting-plane algorithm for computing the Holevo Capacity.2005

    • Author(s)
      Mayumi Oto, Keiko Imai
    • Journal Title

      The IEICE Transactions on Fundamentals, Communications and Computer Sciences (Japanese Edition) (accepted for publication)

    • NAID

      110003314136

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-13480079
  • [Journal Article] Qubit Channels which Require Four Inputs to Achieve Capacity: Implications for Additivity Conjectures.2005

    • Author(s)
      Masahito Hayashi, Hiroshi Imai, Keiji Matsumoto, Mary Beth Ruskai and Toshiyuki Shimono
    • Journal Title

      Quantum Information and Computation Vol.5

      Pages: 13-31

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Two-party Bell Inequalities derived from Combinatorics via Triangular Elimination.2005

    • Author(s)
      D.Avis, H.Imai, T.Ito, Y.Sasaki
    • Journal Title

      Journal of Physics A: Mathematical and General Vol.38

      Pages: 10971-10987

    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Numbers of Primal and Dual Bases of Network Flow and Unimodular Integer Programs.2005

    • Author(s)
      Takayuki Ishizeki, Hiroki Nakayama and Hiroshi Imai
    • Journal Title

      Journal of the Operations Research Society of Japan Vol.48,No.3

      Pages: 183-195

    • NAID

      110001868874

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Numbers of Primal and Dual Bases of Network Flow and Unimodular Integer Programs2005

    • Author(s)
      T.Ishizeki, H.Nakayama, H.Imai
    • Journal Title

      Journal of the Operations Research Society of Japan Vol.48,No.3

      Pages: 183-195

    • NAID

      110001868874

    • Data Source
      KAKENHI-PROJECT-17650004
  • [Journal Article] Quantum versus Deterministic Counter Automata2005

    • Author(s)
      Tomohiro Yamasaki, Hirotada Kobayashi, Hiroshi Imai
    • Journal Title

      Quantum versus Deterministic Counter Automata. Theoretical Computer Science Vol.334, Issues1-3

      Pages: 275-297

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Quantum versus Deterministic Counter Automata.2005

    • Author(s)
      Tomohiro Yamasaki, Hihrotada Kobayashi and Hiroshi Imai
    • Journal Title

      Theoretical Computer Science, Vol.334,Issues1-3

      Pages: 275-297

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Quantum versus deterministic counter automata2005

    • Author(s)
      T. Yamasaki, H. Kobayashi, H. Imai
    • Journal Title

      Theoretical Computer Science 334-1〜3

      Pages: 275-297

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] SVM Kernel by Electric Network2005

    • Author(s)
      Hiroshi Hirai, Kazu Murota, Masaki Rikitoku
    • Journal Title

      Pacific Journal of Optimization 1・3

      Pages: 509-526

    • Data Source
      KAKENHI-PROJECT-16092204
  • [Journal Article] Voronoi Diagrams for Pure 1-qubit Quantum States2005

    • Author(s)
      K.Kato, M.Oto, H.Imai and K.Imai
    • Journal Title

      Proceedings of the 2nd International Symposium on Voronoi Diagrams

      Pages: 293-299

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Qubit Channels which Require Four Inputs to Achieve Capacity : Implications for Additivity Conjectures2005

    • Author(s)
      M.Hayashi, H.Imai, K.Matsumoto, M.B.Ruskai, T.Shimono
    • Journal Title

      Quantum Information and Computation Vol.5

      Pages: 13-31

    • Data Source
      KAKENHI-PROJECT-13480079
  • [Journal Article] Numbers of Primal and Dual Bases of Network Flow and Unimodular Integer Programs2005

    • Author(s)
      T.Ishizeki, H.Nakayama, H.Imai
    • Journal Title

      Journal of the Operations Research Society of Japan (accepted for publication)

    • NAID

      110001868874

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-13480079
  • [Journal Article] Qubit Channels which Require Four Inputs to Achieve Capacity : Implications for Additivity Conjectures2005

    • Author(s)
      Masahito Hayashi, Hiroshi Imai, Keiji Matsumoto, Mary Beth Ruskai, Toshiyuki Shimono
    • Journal Title

      Quantum Information and Computation 5・1

      Pages: 13-31

    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] Qubit channels which require four inputs to achieve capacity : Implications for additivity conjectures2005

    • Author(s)
      Masahito Hayashi, Hiroshi Imai, Keiji Matsumoto, Mary Beth Ruskai, Toshiyuki Shimono
    • Journal Title

      Quantum Information & Computation 5

      Pages: 113-131

    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] Holevo容量を求める外近似切除平面アルゴリズム2005

    • Author(s)
      大音真由美, 今井桂子
    • Journal Title

      電子情報通信学会論文誌A August(採録済)

    • NAID

      110003314136

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-13480079
  • [Journal Article] Numbers of Primal and Dual Bases of Network Flow and Unimodular Integer Programs2005

    • Author(s)
      Takayuki Ishizeki, Hiroki Nakayama, Hiroshi Imai
    • Journal Title

      Journal of the Operations Research Society of Japan Vol.48, No.3

      Pages: 183-195

    • NAID

      110001868874

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Voronoi Diagrams for 1-qubit Pure Quantum States2005

    • Author(s)
      K.Kato, M.Oto, H.Imai, K.Imai
    • Journal Title

      Proceedings of the 2nd International Symposium on Voronoi Diagrams(VD 2005)

      Pages: 293-299

    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Quantum versus Deterministic Counter Automata2005

    • Author(s)
      T.Yamasaki, H.Kobayashi, H.Imai
    • Journal Title

      Theoretical Computer Science Vol.334

      Pages: 275-297

    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Voronoi Diagrams for 1-qubit Pure Quantum States2005

    • Author(s)
      Kimikazu Kato, Mayumi Oto, Hiroshi Imai, Keiko Imai
    • Journal Title

      Proceedings of the 2nd International Symposium on Voronoi Diagrams, Seoul, Korea 2005-10-10/13

      Pages: 293-299

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Numbers of Primal and Dual Bases of Network Flow and Unimodular Integer Programs2005

    • Author(s)
      T., Ishizeki, H., Nakayama, H., Imai
    • Journal Title

      Journal of the Operations Research Society of Japan Vol. 48, No. 3

      Pages: 183-195

    • NAID

      110001868874

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Voronoi Diagrams for 1-qubit Pure Quantum States2005

    • Author(s)
      K.Kato, M.Oto, H.Imai, K.Imai
    • Journal Title

      Proceedings of the 2nd International Symposium on Voronoi Diagrams

      Pages: 293-299

    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Voronoi Diagrams for 1-qubit Pure Quantum States.2005

    • Author(s)
      Kimikazu Kato, Mayumi Oto, Hiroshi Imai, Keiko Imai
    • Journal Title

      Proceedings of the 2nd International Symposiumon Voronoi Diagrams Vol.1

      Pages: 293-299

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Two-party Bell Inequalities Derived from Combinatorics via Triangular Elimination2005

    • Author(s)
      David Avis, Hiroshi Imai, Tsuyoshi Ito, Yuuya Sasaki
    • Journal Title

      Journal of Physics A : Mathematical and General Vol.38

      Pages: 10971-10987

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Two-Party Bell Inequalities Derived from Combinatorics via Triangular Elimination2005

    • Author(s)
      David Avis, Hiroshi Imai, Tsuyoshi Ito, Yuuya Sasak
    • Journal Title

      Journal of Physics A : Mathematical and General 38・50

      Pages: 10971-10987

    • Data Source
      KAKENHI-PROJECT-16092204
  • [Journal Article] Voronoi Diagrams for Pure 1-qubit Quantum States2005

    • Author(s)
      K., Kato, M., Oto, H., Imai, K., Imai
    • Journal Title

      Proceedings of the 2nd International Symposium on Voronoi Diagrams

      Pages: 293-299

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Qubit Channels which Require Four Inputs to Achieve Capacity : Implications for Additivity Conjectures.2005

    • Author(s)
      M.Hayashi, H.Imai, K.Matsumoto, M.B.Ruskai, T.Shimono
    • Journal Title

      Quantum Information and Computation Vol.5

      Pages: 13-31

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-13480079
  • [Journal Article] Holevo容量を求める外近似切除平面アルゴリズム2005

    • Author(s)
      大音 真由美, 今井 桂子
    • Journal Title

      電子情報通信学会論文誌 J88-A(8)

      Pages: 922-925

    • NAID

      110003314136

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Avoidable packet losses on Long Fat Pipe Network; Effects of bottlenecks and intermediate switches2005

    • Author(s)
      Mary Inaba, Mami Tanaka, Junji Tamatsukuri, Kei Hiraki, Hiroshi Imai
    • Journal Title

      Proceedings of the IFIP International Conference on Network and Parallel Computing (NPC2006)

      Pages: 1-10

    • Data Source
      KAKENHI-PROJECT-18300028
  • [Journal Article] Numbers of Primal and Dual Bases of Network Flow and Unimodular Integer Programs2005

    • Author(s)
      T.Ishizeki, H.Nakayama and H.Imai
    • Journal Title

      Journal of the Operations Research Society of Japan 48(3)

      Pages: 183-195

    • NAID

      110001868874

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Numbers of Primal and Dual Bases of Network Flow and Unimodular Integer Programs2005

    • Author(s)
      T.Ishizeki, H.Nakayama, H.Imai
    • Journal Title

      Journal of the Operations Research Society of Japan (採録済)

    • NAID

      110001868874

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-13480079
  • [Journal Article] Qubit Channels which Require Four Inputs to Achieve Capacity : Implications for Additivity Conjectures2005

    • Author(s)
      M.Hayashi, H.Imai, K.Matsumoto, M.B.Ruskai, T.Shimono
    • Journal Title

      Quantum Information and Computation Vol.5

      Pages: 13-31

    • Data Source
      KAKENHI-PROJECT-15650001
  • [Journal Article] 量子状態空間における計算幾何とその応用2005

    • Author(s)
      大音真由美, 今井浩, 今井桂子
    • Journal Title

      情報処理学会論文誌 (発表予定)

    • Data Source
      KAKENHI-PROJECT-15650001
  • [Journal Article] Ttwo-party Bell Inequalities derived from Combinatorics via Triangular Elimination.2005

    • Author(s)
      David Avis, Hiroshi Imai and Tsuyoshi Ito and Yuuya Sasaki
    • Journal Title

      Journal of Physics A: Mathematical and General Vol.38

      Pages: 10971-10987

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Qubit Channels which Require Four Inputs to Achieve Capacity : Implications for Additivity Conjectures2005

    • Author(s)
      Masahito Hayashi, Hiroshi Imai, Keiji Matsumoto, Mary Beth Ruskai, Toshiyuki Shimono
    • Journal Title

      Quantum Information and Computation Vol.5

      Pages: 13-31

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] An Outer Approximation Cutting-Plane Algorithm for Computing the Holevo Capacity2005

    • Author(s)
      M., Oto, K., Imai
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Vol. J88-A, No. 8

      Pages: 922-925

    • NAID

      110003314136

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Compact Encoding of the Web Graph Exploiting Various Power Distributions2004

    • Author(s)
      Yasuhito Asano, Tuyoshi Ito, Hiroshi Imai, Masashi Toyoda, Masaru Kitsuregawa
    • Journal Title

      IEICE Transaction on Fundamentals of Electronics, Communications and Computer Sciences E87-A・5

      Pages: 1183-1184

    • NAID

      110003213015

    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] Families of Tight Bell Inequality Derived from Classes of Facets of Cut Polytopes2004

    • Author(s)
      T.Ito, Y.Sasaki, H.Imai, D.Avis
    • Journal Title

      Proceedings of the ERATO Conference on Quantum Information Science

      Pages: 78-79

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-13480079
  • [Journal Article] Finding Neighbor Communities in the Web Using an Inter-site Graph2004

    • Author(s)
      Y.Asano, H.Imai, M.Toyoda, M.Kitsuregawa
    • Journal Title

      IEICE Transactions on Information and Systems E87-D,9

      Pages: 2163-2170

    • NAID

      110003214109

    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Finding neighbor communities in the web using an inter-site graph2004

    • Author(s)
      Y. Asano, H. Imai, M. Toyoda, M. Kitsuregawa
    • Journal Title

      IEICE Transactions on Information and Systems E87-D-9

      Pages: 2163-2170

    • NAID

      110003214109

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] Computational Geometry of Bloch Sphere2004

    • Author(s)
      M.Oto, H.Imai, K.Imai and T.Shimono
    • Journal Title

      Proceedings of the 2004 ERATO Conference on Quantum Information Science

      Pages: 156-157

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Finding Neighbor Communities in the Web Using an Inter-site Graph.2004

    • Author(s)
      Y.Asano, H.Imai, M.Toyoda, M.Kitsuregawa
    • Journal Title

      IEICE Transactions on Information and Systems Vol.E87-D, No.9

      Pages: 2163-2170

    • NAID

      110003214109

    • Data Source
      KAKENHI-PROJECT-13480079
  • [Journal Article] Computational Geometry of Bloch Sphere2004

    • Author(s)
      M., Oto, H., Imai, K., Imai, T., Shimono
    • Journal Title

      Proceedings of the 2004 ERATO Conference on Quantum Information Science

      Pages: 156-157

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Families of Tight Bell Inequality Derived from Classes of Facets of Cut Polytopes2004

    • Author(s)
      T.Ito, Y.Sasaki, H.Imai, D.Avis
    • Journal Title

      Proceedings of the ERATO Conference on Quantum Information Science (EQIS 2004)

      Pages: 78-79

    • Data Source
      KAKENHI-PROJECT-15650001
  • [Journal Article] Compact Encoding of the Web Graph Exploiting Various Power Distributions.2004

    • Author(s)
      Y.Asano, T.Ito, H.Imai, M.Toyoda, M.Kitsuregawa
    • Journal Title

      IEICE Trans.Fundamentals Vol.E87-A, No.9

      Pages: 1183-1184

    • NAID

      110003213015

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-13480079
  • [Journal Article] Computational Geometry of Bloch Sphere.2004

    • Author(s)
      M.Oto, H.Imai, K.Imai, T.Shimono
    • Journal Title

      Proceedings of the ERATO Conference on Quantum Information Science (EQIS 2004)

      Pages: 156-156

    • Data Source
      KAKENHI-PROJECT-15650001
  • [Journal Article] Finding Neighbor Communities in the Web Using an Inter-site Graph.2004

    • Author(s)
      Y.Asano, H.Imai, M.Toyoda, M.Kitsuregawa
    • Journal Title

      IEICE Transactions on Information and Systems Vol.E87-D, No.9

      Pages: 2163-2170

    • NAID

      110003214109

    • Data Source
      KAKENHI-PROJECT-15300014
  • [Journal Article] Finding Neighbor Communities in the Web Using an Inter-site Graph2004

    • Author(s)
      Y.Asano, H.Imai, M.Toyoda and M.Kitsuregawa
    • Journal Title

      IEICE Transactions on Infomation and Systems E87-D

      Pages: 2163-2170

    • NAID

      110003214109

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Compact Encoding of the Web Graph Exploiting Various Power Distributions.2004

    • Author(s)
      Y.Asano, T.Ito, H.Imai, M.Toyoda, M.Kitsuregawa
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Vol.E87-A, No.9

      Pages: 1183-1184

    • NAID

      110003213015

    • Data Source
      KAKENHI-PROJECT-15300014
  • [Journal Article] Finding Neighbor Communities in the Web Using an Inter-site Graph.2004

    • Author(s)
      Y.Asano, H.Imai, M.Toyoda, M.Kitsuregawa
    • Journal Title

      IEICE Trans.Inform.& Syst Vol.E87-D, No.9

      Pages: 2163-2170

    • NAID

      110003214109

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-13480079
  • [Journal Article] Families of Tight Bell Inequality Derived from Classes of Facets of Cut Polytopes2004

    • Author(s)
      T.Ito, Y.Sasaki, H.Imai, D.Avis
    • Journal Title

      Proceedings of the ERATO Conference on Quantum Information Science (EQIS 2004)

      Pages: 78-79

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-13480079
  • [Journal Article] Computational Geometry on 1-Qubit States.2004

    • Author(s)
      M.Oto, H.Imai, K.Imai
    • Journal Title

      Proceedings of the International Symposium on Voronoi Diagrams in Science and Engineering (VD 2004)

      Pages: 146-151

    • Data Source
      KAKENHI-PROJECT-15650001
  • [Journal Article] Compact Encoding of the Web Graph Exploiting Various Power Distributions2004

    • Author(s)
      Y.Asano, T.Ito, H.Imai, M.Toyoda, M.Kitsuregawa
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E87-A,5

      Pages: 1183-1184

    • NAID

      110003213015

    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Finding Neighbor Communities in the Web Using an Inter-site Graph2004

    • Author(s)
      Y., Asano, H., Imai, M., Toyoda, M., Kitsuregawa
    • Journal Title

      IEICE Transactions on Information and Systems Vol. E87-D

      Pages: 2163-2170

    • NAID

      110003214109

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] M-convex Functions and Tree Metrics2004

    • Author(s)
      Hiroshi Hirai, Kazuo Murota
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics 21・3

      Pages: 391-403

    • NAID

      10018379869

    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] Finding Neighbor Communities in the Web Using an Inter-site Graph2004

    • Author(s)
      Y.Asano, H.Imai, M.Toyoda, M.Kitsuregawa
    • Journal Title

      IEICE Transaction on Information and Systems E87-D・9

      Pages: 2163-2170

    • NAID

      110003214109

    • Data Source
      KAKENHI-PROJECT-16092204
  • [Journal Article] Compact Encoding of the Web Graph Exploiting Various Power Distributions.2004

    • Author(s)
      Y.Asano, T.Ito, H.Imai, M.Toyoda, M.Kitsuregawa
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Vol.E87-A, No.9

      Pages: 1183-1184

    • NAID

      110003213015

    • Data Source
      KAKENHI-PROJECT-13480079
  • [Journal Article] Finding Neighbor Communities in the Web Using an Inter-site Graph.2004

    • Author(s)
      Y.Asano, H.Imai, M., Toyoda, M.Kitsuregawa
    • Journal Title

      IEICE Trans.Inform.& Syst. Vol.E87-D, No.9

      Pages: 2163-2170

    • NAID

      110003214109

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-13480079
  • [Journal Article] 文字数を考慮したラベルサイズ最大化問題2004

    • Author(s)
      鳥海重喜, 遠藤久雄, 今井桂子
    • Journal Title

      第18回回路とシステム軽井沢ワークショップ論文集 (発表予定)

    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Computational Geometry on 1-Qubit States2004

    • Author(s)
      M., Oto, H., Imai, K., Imai
    • Journal Title

      Proceedings of the International and Symposium on Voronoi Diagrams in Science Engineering

      Pages: 145-151

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Families of Tight Bell Inequalities Derived from Classes of Facets of Cut Polytopes2004

    • Author(s)
      T.Ito, Y.Sasaki, H.Imai, D.Avis
    • Journal Title

      Proceedings of the ERATO Conference on Quantum Information Science (EQIS 2004)

      Pages: 78-79

    • Data Source
      KAKENHI-PROJECT-15650001
  • [Journal Article] Computational Geometry on 1-Qubit State2004

    • Author(s)
      M.Oto, H.Imai and K.Imai
    • Journal Title

      Proceedings of the International Symposium on Voronoi Diagrams in Science and Engineering

      Pages: 145-151

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Journal Article] Quantify entanglement by concurrence hierarchy2003

    • Author(s)
      H. Fan, K. Matsumoto, H. Imai
    • Journal Title

      Journal of Physics A : Mathematical and General 36-14

      Pages: 4151-4158

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Presentation] he Implementation of Deutsch-Jozsa's algorithm on IBM Quantum by Bidirectional Computation2021

    • Author(s)
      張亨碩, 平石秀史, 今井浩
    • Organizer
      情報処理学会第2回量子ソフトウェア研究発表会
    • Data Source
      KAKENHI-PROJECT-18K19776
  • [Presentation] Testing Scalable Bell Inequalities for Quantum Graph States on IBM Quantum Devices2021

    • Author(s)
      Bo Yang, Rudy Raymond, Hiroshi Imai, Hyungseok Chang, Hidefumi Hiraishi
    • Organizer
      Quantum Information Processing 2021
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K11682
  • [Presentation] Testing Scalable Bell Inequalities for Quantum Graph States on IBM Quantum Devices2021

    • Author(s)
      Bo Yang, Rudy Raymond, Hiroshi Imai, Hyungseok Chang, Hidefumi Hiraishi
    • Organizer
      Quantum Information Processing 2021 (QIP 21)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K19776
  • [Presentation] Testing Scalable Bell Inequalities for Quantum Graph States on IBM Quantum Devices2021

    • Author(s)
      楊博, Rudy Raymond, 今井浩, 張亨碩, 平石秀史
    • Organizer
      情報処理学会第2回量子ソフトウェア研究発表会
    • Data Source
      KAKENHI-PROJECT-18K19776
  • [Presentation] Graph Orientations and Their Use in Modelling the Physical Sciences2019

    • Author(s)
      F. S. Oliveira, H. Hiraishi, and H. Imai
    • Organizer
      3rd ETH Zurich-UTokyo Strategic Partnership Symposium on the UN Sustainable Development Goals and Innovation
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16K12392
  • [Presentation] Simulated Quantum AnnealingとBreakout Local SearchのNP-hard問題に対する実験的な比較2019

    • Author(s)
      寺西 寛人, 今井 浩, 平石 秀史
    • Organizer
      情報処理学会第172回アルゴリズム研究会
    • Data Source
      KAKENHI-PROJECT-15H01677
  • [Presentation] Simulated Quantum AnnealingとBreakout Local SearchのNP-hard問題に対する実験的な比較2019

    • Author(s)
      寺西 寛人, 今井 浩, 平石 秀史
    • Organizer
      情報処理学会第172回アルゴリズム研究会
    • Data Source
      KAKENHI-PROJECT-18K19776
  • [Presentation] F. S. Oliveira, H. Hiraishi, and H. Imai2019

    • Author(s)
      F. S. Oliveira, H. Hiraishi, and H. Imai
    • Organizer
      3rd ETH Zurich-UTokyo Strategic Partnership Symposium on the UN Sustainable Development Goals and Innovation
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K19776
  • [Presentation] Breakout Local Search for Finding Graph Minors2019

    • Author(s)
      K. Teranishi, H. Hiraishi and H. Imai
    • Organizer
      19th Asian Quantum Information Science Conference, Seoul, Korea (2019)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K19776
  • [Presentation] Graph Orientations and Their Use in Modelling the Physical Sciences2019

    • Author(s)
      F. S. Oliveira, H. Hiraishi, H. Imai
    • Organizer
      3rd ETH Zurich-UTokyo Strategic Partnership Symposium on the UN Sustainable Development Goals and Innovation
    • Data Source
      KAKENHI-PROJECT-15H01677
  • [Presentation] FPT Algorithms to Enumerate and Count Acyclic and Totally Cyclic Orientations2019

    • Author(s)
      F. S. Oliveira, H. Hiraishi, H. Imai
    • Organizer
      The X Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-15H01677
  • [Presentation] Parameterized Algorithms for Tutte Polynomial Specializations in Graph Orientations2019

    • Author(s)
      F. S. Oliveira, H. Hiraishi, H. Imai
    • Organizer
      情報処理学会第172回アルゴリズム研究会
    • Data Source
      KAKENHI-PROJECT-16K12392
  • [Presentation] Parameterized Algorithms for Tutte Polynomial Specializations in Graph Orientations2019

    • Author(s)
      F. S. Oliveira, H. Hiraishi, H. Imai
    • Organizer
      情報処理学会第172回アルゴリズム研究会
    • Data Source
      KAKENHI-PROJECT-15H01677
  • [Presentation] FPT algorithms to enumerate and count acyclic and totally cyclic orientations2019

    • Author(s)
      F. S. Oliveira, H. Hiraishi and H. Imai
    • Organizer
      The tenth Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K19776
  • [Presentation] A BDD-based approach to the Ising partition function via Eulerian subgraphs2019

    • Author(s)
      R. Yonekura, H. Hiraishi and H. Imai
    • Organizer
      19th Asian Quantum Information Science Conference, Seoul, Korea (2019)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K19776
  • [Presentation] Parameterized Algorithms for Tutte Polynomial Specializations in Graph Orientations2019

    • Author(s)
      F. S. Oliveira, H. Hiraishi, H. Imai
    • Organizer
      研究報告アルゴリズム(AL)
    • Data Source
      KAKENHI-PROJECT-15H01677
  • [Presentation] Parameterized Algorithms for Tutte Polynomial Specializations in Graph Orientations2019

    • Author(s)
      F. S. Oliveira, H. Hiraishi, H. Imai
    • Organizer
      情報処理学会第172回アルゴリズム研究会
    • Data Source
      KAKENHI-PROJECT-18K19776
  • [Presentation] Simulated Quantum AnnealingとBreakout Local SearchのNP-hard問題に対する実験的な比較2019

    • Author(s)
      寺西 寛人, 今井 浩, 平石 秀史
    • Organizer
      情報処理学会第172回アルゴリズム研究会
    • Data Source
      KAKENHI-PROJECT-16K12392
  • [Presentation] Simulated Quantum AnnealingとBreakout Local SearchのNP-hard問題に対する実験的な比較2019

    • Author(s)
      寺西 寛人, 今井 浩, 平石 秀史
    • Organizer
      第172回アルゴリズム研究会プログラム
    • Data Source
      KAKENHI-PROJECT-15H01677
  • [Presentation] BDD of Eulerian subgraphs and computation of the Ising partition function2019

    • Author(s)
      R. Yonekura, H. Hiraishi and H. Imai
    • Organizer
      The 22nd Korea-Japan Joint Workshop on Algorithms and Computation, Daejeon, Korea (2019)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K19776
  • [Presentation] 最大カット問題と量子計算 --- 常識の「嘘」も考えながら2018

    • Author(s)
      今井浩
    • Organizer
      日本OR学会最適化とその応用研究部会未来を担う若手研究者の集い 2018
    • Invited
    • Data Source
      KAKENHI-PROJECT-15H01677
  • [Presentation] Simulated Quantum Annealing versus Breakout Local Search for Benchmark Dataset on NP-hard Problems2018

    • Author(s)
      K. Teranishi, H. Imai, H, Hiraishi
    • Organizer
      Asian Quantum Information Science Conference (AQIS 2018)
    • Data Source
      KAKENHI-PROJECT-18K19776
  • [Presentation] 最大カット問題と量子計算 --- 常識の「嘘」も考えながら2018

    • Author(s)
      今井浩
    • Organizer
      日本OR学会最適化とその応用研究部会未来を担う若手研究者の集い 2018
    • Invited
    • Data Source
      KAKENHI-PROJECT-16K12392
  • [Presentation] Simulated Quantum Annealing versus Breakout Local Search for Benchmark Dataset on NP-hard Problems2018

    • Author(s)
      K. Teranishi, H. Imai, H, Hiraishi
    • Organizer
      Asian Quantum Information Science Conference (AQIS 2018)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16K12392
  • [Presentation] A BDD Approach to Counting Problems in Graphic Arrangements2018

    • Author(s)
      F. S. Oliveira, H. Hiraishi, H. Imai
    • Organizer
      The 21st Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2018)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-15H01677
  • [Presentation] Graph Orientations and Their Use in Modelling the Physical Sciences2018

    • Author(s)
      F. S. Oliveira, H. Hiraishi, and H. Imai
    • Organizer
      3rd ETH Zurich-UTokyo Strategic Partnership Symposium on the UN Sustainable Development Goals and Innovation
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-15H01677
  • [Presentation] Simulated Quantum Annealing versus Breakout Local Search for Benchmark Dataset on NP-hard Problems2018

    • Author(s)
      K. Teranishi, H. Imai, H, Hiraishi
    • Organizer
      Asian Quantum Information Science Conference (AQIS 2018)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-15H01677
  • [Presentation] Simulated quantum annealing versus Breakout Local Search for Benchmark Dataset on NP-hard Problems2018

    • Author(s)
      K. Teranishi, H. Imai, H, Hiraishi
    • Organizer
      AQIS2018
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-15H01677
  • [Presentation] 最大カット問題と量子計算 --- 常識の「嘘」も考えながら2018

    • Author(s)
      今井浩
    • Organizer
      日本OR学会最適化とその応用研究部会未来を担う若手研究者の集い 2018(招待講演)
    • Invited
    • Data Source
      KAKENHI-PROJECT-18K19776
  • [Presentation] 東京都における鉄道路線図の略地図生成とラベル配置問題2017

    • Author(s)
      恩田雅大,森口昌樹,今井桂子
    • Organizer
      日本応用数理学会 若手の会
    • Place of Presentation
      東京大学
    • Year and Date
      2017-03-05
    • Data Source
      KAKENHI-PROJECT-24500021
  • [Presentation] 制限付きボルツマンマシンに対する経路積分モンテカルロ法の実験的評価2017

    • Author(s)
      張 亨碩、橋本 朔弥、平石 秀史、今井 浩
    • Organizer
      人工知能基本問題研究会
    • Data Source
      KAKENHI-PROJECT-15H01677
  • [Presentation] 多視点ワイヤーアートの連結性と最適化2017

    • Author(s)
      鈴木廉,森口昌樹,今井桂子
    • Organizer
      日本応用数理学会2017年研究部会連合発表会
    • Place of Presentation
      電気通信大学
    • Year and Date
      2017-03-07
    • Data Source
      KAKENHI-PROJECT-24500021
  • [Presentation] 制限付きボルツマンマシンに対する経路積分モンテカルロ法の実験的評価2017

    • Author(s)
      張 亨碩, 橋本 朔弥, 平石 秀史, 今井 浩
    • Organizer
      人工知能基本問題研究会
    • Data Source
      KAKENHI-PROJECT-16K12392
  • [Presentation] Comparing Simulated Annealing with Simulated Quantum Annealing on Max-cut and Other NP-Hard Problems2017

    • Author(s)
      H. Chang, H. Hiraishi, H. Imai
    • Organizer
      17th Asian Quantum Information Science Conference
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-15H01677
  • [Presentation] Minimum Point-Overlap Labeling2017

    • Author(s)
      Yuya Higashikawa, Keiko Imai, Yusuke Matsumoto, Noriyoshi Sukegawa and Yusuke Yokosuka
    • Organizer
      10th International Conference on Algorithms and Complexity
    • Place of Presentation
      National Technical University of Athens
    • Year and Date
      2017-05-24
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-24500021
  • [Presentation] 多視点ワイヤーアートの生成と最適化2017

    • Author(s)
      鈴木廉,森口昌樹,今井桂子
    • Organizer
      精密工学会春季大会学術講演会
    • Place of Presentation
      慶応大学
    • Year and Date
      2017-03-14
    • Data Source
      KAKENHI-PROJECT-24500021
  • [Presentation] Geometric Optimization Related with an LCP with SPD-matrices2016

    • Author(s)
      Sonoko Moriyama, Bernd Gaertner, Hiroshi Imai, Hiroyuki Miyazawa, Jiro Nishitoba
    • Organizer
      The fifth International Conference on Continuous Optimization
    • Place of Presentation
      政策研究大学院大学, 東京都
    • Year and Date
      2016-08-11
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26540004
  • [Presentation] Fully secure 6Gbps file transfer for personal genome data application2016

    • Author(s)
      Takeshi Fukunaga, Hiroshi Tezuka, Junji Tamatsukuri, Goki Honjo, Junichiro Shitami, Kenichi Koizumi, Mary Inaba, Kei Hiraki
    • Organizer
      The TNC16 Networking Conference
    • Place of Presentation
      Prague, Czech Republic
    • Year and Date
      2016-06-12
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23300014
  • [Presentation] A Note on Extended Formulations of Lower-truncated Transversal Polymatroids2016

    • Author(s)
      Hidefumi Hiraishi, Hiroshi Imai
    • Organizer
      The fifth International Conference on Continuous Optimization
    • Place of Presentation
      政策研究大学院大学, 東京都
    • Year and Date
      2016-08-11
    • Data Source
      KAKENHI-PROJECT-16K12392
  • [Presentation] A Note on Extended Formulations of Lower-truncated Transversal Polymatroids2016

    • Author(s)
      Hidefumi Hiraishi, Shuichi Hirahara, Hiroshi Imai
    • Organizer
      The fifth International Conference on Continuous Optimization
    • Place of Presentation
      政策研究大学院大学, 東京都
    • Year and Date
      2016-08-11
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26540004
  • [Presentation] Geometric Optimization Related with an LCP with SPD-matrices2016

    • Author(s)
      Sonoko Moriyama, Bernd Gaertner, Hiroshi Imai and Hiroyuki Miyazawa
    • Organizer
      The fifth International Conference on Continuous Optimization
    • Place of Presentation
      政策研究大学院大学, 東京都
    • Year and Date
      2016-08-11
    • Data Source
      KAKENHI-PROJECT-16K12392
  • [Presentation] 多視点ワイヤーアートの生成2016

    • Author(s)
      鈴木廉,森口昌樹,今井桂子
    • Organizer
      日本応用数理学会2016年度年会
    • Place of Presentation
      北九州国際会議場
    • Year and Date
      2016-09-14
    • Data Source
      KAKENHI-PROJECT-24500021
  • [Presentation] Parameterized algorithms to compute Ising partition function via graph decompositions2016

    • Author(s)
      Hiroshi Imai
    • Organizer
      The 75th Okazaki Conference Tensor Network States: Algorithms and Applications 2016
    • Place of Presentation
      岡崎コンファレンスセンター, 愛知県岡崎市
    • Year and Date
      2016-01-11
    • Invited
    • Data Source
      KAKENHI-PROJECT-26540004
  • [Presentation] Fully secure 6Gbps file transfer for personal genome data application2016

    • Author(s)
      Takeshi Fukunaga, Hiroshi Tezuka, Junji Tamatsukuri, Goki Honjo, Junichiro Shitami, Kenichi Koizumi, Mary Inaba, Kei Hiraki
    • Organizer
      The TNC16 Networking Conference
    • Place of Presentation
      プラハ, チェコ共和国
    • Year and Date
      2016-06-12
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23300014
  • [Presentation] 幾何学の地理情報処理への応用2016

    • Author(s)
      今井桂子
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      九州産業大学
    • Year and Date
      2016-03-14
    • Invited
    • Data Source
      KAKENHI-PROJECT-24500021
  • [Presentation] A Note on Extended Formulations of Lower-truncated Transversal Polymatroids2016

    • Author(s)
      Hidefumi Hiraishi, Hiroshi Imai
    • Organizer
      The fifth International Conference on Continuous Optimization
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-15H01677
  • [Presentation] 東京都における鉄道路線図の略地図生成とラベル配置問題2016

    • Author(s)
      恩田雅大,森口昌樹,今井桂子
    • Organizer
      日本オペレーションズ・リサーチ学会 都市のORワークショップ
    • Place of Presentation
      南山大学
    • Year and Date
      2016-12-11
    • Data Source
      KAKENHI-PROJECT-24500021
  • [Presentation] 回転する地図に対するラベルサイズ最大化について2016

    • Author(s)
      横須賀佑介,今井桂子
    • Organizer
      電子情報通信学会 コンピュテーション研究会
    • Place of Presentation
      東北大学
    • Year and Date
      2016-10-21
    • Data Source
      KAKENHI-PROJECT-24500021
  • [Presentation] Benchmark test on solution quality for max cut solvers2015

    • Author(s)
      安田智, 矢野洋祐, 今井浩
    • Organizer
      夏のLAシンポジウム
    • Place of Presentation
      ゆのくに天祥, 石川県加賀市
    • Year and Date
      2015-07-14
    • Data Source
      KAKENHI-PROJECT-26540004
  • [Presentation] Benchmark test on solution quality for max cut solvers2015

    • Author(s)
      安田智, 矢野洋祐, 今井浩
    • Organizer
      2015年夏のLAシンポジウム
    • Place of Presentation
      ゆのくに天祥, 石川県
    • Year and Date
      2015-07-14
    • Data Source
      KAKENHI-PROJECT-15H01677
  • [Presentation] グラフの最大カット問題と汎用最適化ソフトウェア2015

    • Author(s)
      今井浩, 矢野洋祐
    • Organizer
      量子情報技術研究会(QIT32)
    • Place of Presentation
      大阪大学, 大阪府豊中市
    • Year and Date
      2015-05-25
    • Data Source
      KAKENHI-PROJECT-26540004
  • [Presentation] バス路線図描画手法2015

    • Author(s)
      篠原 卓,森口 昌樹,今井桂子
    • Organizer
      「都市のOR」ワークショップ
    • Place of Presentation
      南山大学
    • Year and Date
      2015-12-13
    • Data Source
      KAKENHI-PROJECT-24500021
  • [Presentation] Benchmark Test on Solution Quality for Max Cut Solvers2015

    • Author(s)
      Hiroshi Imai, Yosuke Yano, Satoru Yasuda
    • Organizer
      Proceedings of the 15th Asian Quantum Information Science Conference
    • Place of Presentation
      ソウル, 韓国
    • Year and Date
      2015-08-25
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-15H01677
  • [Presentation] 向き付け不可能曲面のZometool近似2015

    • Author(s)
      坂田幸士郎,森口昌樹,今井桂子
    • Organizer
      日本応用数理学会2015年研究部会連合発表会
    • Place of Presentation
      明治大学
    • Year and Date
      2015-03-06
    • Data Source
      KAKENHI-PROJECT-24500021
  • [Presentation] Proposal and Application of Search Similarity Index for SAT solver2015

    • Author(s)
      Yoichiro Iida, Seongsoo Moon, Hiroshi Tezuka, Mary Inaba
    • Organizer
      The Pragmatics of SAT 2015 (PoS 2015)
    • Place of Presentation
      テキサス, アメリカ合衆国
    • Year and Date
      2015-09-23
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23300014
  • [Presentation] Solving a Max Cut Benchmark by an Optimization Solver2015

    • Author(s)
      T. Ikuta, H. Imai, and Y. Yosuke
    • Organizer
      LAシンポジウム
    • Place of Presentation
      京都大学, 京都府
    • Year and Date
      2015-01-28
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Presentation] 向きづけ不可能曲面のZometool近似2015

    • Author(s)
      坂田幸士郎,森口昌樹,今井桂子
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      大阪大学
    • Year and Date
      2015-12-01
    • Data Source
      KAKENHI-PROJECT-24500021
  • [Presentation] Benchmark test on solution quality for max cut solvers2015

    • Author(s)
      Hiroshi Imai, Yosuke Yano and Satoru Yasuda
    • Organizer
      15th Asian Quantum Information Science Conference (AQIS)
    • Place of Presentation
      Seoul, Korea
    • Year and Date
      2015-08-25
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-15H01677
  • [Presentation] Efficient Parameterized Algorithm to Compute Planar Ising Partition Function2015

    • Author(s)
      Hidefumi Hiraishi, Hiroshi Imai, Yoichi Iwata, Bingkai Lin
    • Organizer
      The 15th Asian Quantum Information Science Conference (AQIS)
    • Place of Presentation
      ソウル, 韓国
    • Year and Date
      2015-08-24
    • Data Source
      KAKENHI-PROJECT-26540004
  • [Presentation] Benchmark test on solution quality for max cut solvers2015

    • Author(s)
      Hiroshi Imai, Yosuke Yano, Satoru Yasuda
    • Organizer
      The 15th Asian Quantum Information Science Conference (AQIS)
    • Place of Presentation
      ソウル, 韓国
    • Year and Date
      2015-08-24
    • Data Source
      KAKENHI-PROJECT-26540004
  • [Presentation] BDD Representations for Quantum Graph State and Ising Model.2014

    • Author(s)
      H. Hiraishi, H. Imai, Y. Iwata and B. Lin
    • Organizer
      Asian Quantum Information Science Conference 2014 (AQIS 2014)
    • Place of Presentation
      芝蘭会館, 京都府
    • Year and Date
      2014-08-20
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Presentation] On Extended Complexity of Generalized Transversal Matroids2014

    • Author(s)
      S. Hirahara and H. Imai
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      中央大学, 東京都
    • Year and Date
      2014-10-08
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Presentation] Extended Formulations of Cut Polytopes and Quantum Correlation/Interaction.2014

    • Author(s)
      H. Imai, H. Hiraishi, and S. Hirahara
    • Organizer
      第31回量子情報技術研究会 (QIT)
    • Place of Presentation
      東北大学, 宮城県
    • Year and Date
      2014-11-18
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Presentation] On Extended Complexity of Generalized Transversal Matroids.2014

    • Author(s)
      S. Hirahara and H. Imai
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      中央大学, 東京都
    • Year and Date
      2014-10-08
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Presentation] On Extended Complexity of Generalized Transversal Matroids.2014

    • Author(s)
      S. Hirahara and H. Imai
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      中央大学, 東京都
    • Year and Date
      2014-10-08
    • Data Source
      KAKENHI-PROJECT-26540004
  • [Presentation] Reduction techniques for Prize Collecting Steiner Tree.2014

    • Author(s)
      T.Akiba, T. Ikuta, H. Imai
    • Organizer
      The Japanese-Swiss Workshop on Combinatorics and Computational Geometry
    • Place of Presentation
      東京大学, 東京都
    • Year and Date
      2014-06-04
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Presentation] Linear Rank-Width Bounds for BDD of Quantum Graph States2014

    • Author(s)
      H.Hiraishi, H.Imai, Y.Iwata, and B. Lin
    • Organizer
      LAシンポジウム冬
    • Place of Presentation
      京都大学,京都府
    • Data Source
      KAKENHI-PROJECT-24650003
  • [Presentation] Extended Formulations of Cut Polytopes and Quantum Correlation/Interaction.2014

    • Author(s)
      H. Imai, H. Hiraishi, and S. Hirahara
    • Organizer
      第31回量子情報技術研究会 (QIT 31)
    • Place of Presentation
      東北大学, 宮城県
    • Year and Date
      2014-11-18
    • Data Source
      KAKENHI-PROJECT-26540004
  • [Presentation] Extended Formulations of Cut Polytopes and Quantum Correlation/Interaction2014

    • Author(s)
      H. Imai, H. Hiraishi, and S. Hirahara
    • Organizer
      第31回量子情報技術研究会 (QIT)
    • Place of Presentation
      東北大学, 宮城県
    • Year and Date
      2014-11-18
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Presentation] Representing quantum graph states by binary decision diagrams2014

    • Author(s)
      H. Hiraishi, H. Imai, Y. Iwata, and B. Lin
    • Organizer
      Quantum Information Processing 2014
    • Place of Presentation
      Barcelona, Spain
    • Year and Date
      2014-02-03
    • Data Source
      KAKENHI-PROJECT-24650003
  • [Presentation] Linear Rank-Width Bounds for BDD of Quantum Graph States2014

    • Author(s)
      H. Hiraishi, H. Imai, Y. Iwata, and B. Lin
    • Organizer
      LAシンポジウム冬
    • Place of Presentation
      京都大学, 京都府
    • Year and Date
      2014-01-28
    • Data Source
      KAKENHI-PROJECT-24650003
  • [Presentation] Linear Rank-Width Bounds for BDD of Quantum Graph States2014

    • Author(s)
      H.Hiraishi, H.Imai, Y.Iwata, and B. Lin
    • Organizer
      LAシンポジウム
    • Place of Presentation
      京都大学, 京都府
    • Year and Date
      2014-01-28
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Presentation] Representing quantum graph states by binary decision diagrams2014

    • Author(s)
      H.Hiraishi, H.Imai, Y.Iwata, and B. Lin
    • Organizer
      Quantum Information Processing 2014
    • Place of Presentation
      Barcelona, Spain
    • Year and Date
      2014-02-03
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Presentation] BDD Representations for Quantum Graph State and Ising Model.2014

    • Author(s)
      H. Hiraishi, H. Imai, Y. Iwata and B. Lin
    • Organizer
      Asian Quantum Information Science Conference 2014 (AQIS 2014)
    • Place of Presentation
      芝蘭会館, 京都府
    • Year and Date
      2014-08-20
    • Data Source
      KAKENHI-PROJECT-26540004
  • [Presentation] kルートフローのパラメトリック解析に関する考察2013

    • Author(s)
      今井 浩, Jean-Francois Baffier, 平石秀史
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      神戸大学, 兵庫県
    • Year and Date
      2013-04-24
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Presentation] 二分決定図を用いた量子グラフ状態の表現2013

    • Author(s)
      平栗勇人, 平石秀史, 今井浩
    • Organizer
      第29回量子情報技術研究会(QIT29)
    • Place of Presentation
      早稲田大学, 東京都
    • Year and Date
      2013-11-18
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Presentation] 二分決定図による量子グラフ状態の表現2013

    • Author(s)
      平栗勇人, 平石秀史, 今井浩
    • Organizer
      電子情報通信学会量子情報技術研究会
    • Place of Presentation
      早稲田大学,東京都
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Presentation] 二分決定図を用いた量子グラフ状態の表現2013

    • Author(s)
      平栗勇人, 平石秀史, 今井浩
    • Organizer
      第29回量子情報技術研究会(QIT29)
    • Place of Presentation
      早稲田大学, 東京都
    • Year and Date
      2013-11-18
    • Data Source
      KAKENHI-PROJECT-24650003
  • [Presentation] Optimal Average Joint Hamming Weight for Asymmetric Representation2012

    • Author(s)
      V. Suppakitpaisarn, M. Edahiro, and H. Imai
    • Organizer
      電気情報通信学会コンピュテーション研究会
    • Place of Presentation
      北海道大学, 北海道
    • Year and Date
      2012-06-21
    • Data Source
      KAKENHI-PROJECT-24650003
  • [Presentation] Quantum network coding for quantum repeaters2012

    • Author(s)
      T. Satoh, F. Le Gall, and H. Imai
    • Organizer
      The 7th Conference on Theory of Quantum Computation, Communication, and Cryptography
    • Place of Presentation
      The University of Tokyo, Bunkyo
    • Data Source
      KAKENHI-PLANNED-22104002
  • [Presentation] Fastest Multi-Scalar Multiplication Based on Optimal Double-Base Chains2012

    • Author(s)
      V. Suppakitpaisarn, M. Edahiro, and H. Imai
    • Organizer
      World Congress on Internet Security (WorldCIS-2012)
    • Place of Presentation
      オンタリオ, カナダ
    • Year and Date
      2012-06-10
    • Data Source
      KAKENHI-PROJECT-24650003
  • [Presentation] Quantum states associated with 2D periodic graph2012

    • Author(s)
      N. Fu, Y. Hirakuri, H. Imai, and A. Motoyama
    • Organizer
      Asian Quantum Infor- mation Science Conference (AQIS2012)
    • Place of Presentation
      蘇州, 中華人民共和国
    • Year and Date
      2012-08-23
    • Data Source
      KAKENHI-PROJECT-24650003
  • [Presentation] グラフマイナーによる二次元連結周期グラフのunbounded rank-width性の証明とその量子計算能力2012

    • Author(s)
      元山明, 夫紀恵, 平栗勇人, 今井浩
    • Organizer
      夏のLAシンポジウム
    • Place of Presentation
      宮津ロイヤルホテル, 京都府
    • Year and Date
      2012-07-18
    • Data Source
      KAKENHI-PROJECT-24650003
  • [Presentation] Notes on weighted Delaunay triangulations and discrete Ricci flow2012

    • Author(s)
      T. Tanuma and H. Imai
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      北海道大学, 北海道
    • Year and Date
      2012-06-21
    • Data Source
      KAKENHI-PROJECT-24650003
  • [Presentation] Some review on Parameterized Multiroute Flow Parallel Methods for Constraint Solving and Combinatorial Optimization2012

    • Author(s)
      J. Baffier, H. Imai, and A.Lisser
    • Organizer
      NII Shonan Seminar
    • Place of Presentation
      Shonan Village Center, Miura
    • Data Source
      KAKENHI-PLANNED-22104002
  • [Presentation] Evaluating Optimized Computation in Double-Base Chain for Efficient Elliptic Curve Cryptography2012

    • Author(s)
      C. Chuengsatiansup, H. Imai, and V. Suppakitpaisarn
    • Organizer
      15th Japan-Korea Joint Workshop on Algorithms and Computation
    • Place of Presentation
      国立情報学研究所, 東京都
    • Year and Date
      2012-07-10
    • Data Source
      KAKENHI-PROJECT-24650003
  • [Presentation] Quantum network coding for quantum repeaters2012

    • Author(s)
      T. Satoh, F. Le Gall, H. Imai
    • Organizer
      The 7th Conference on Theory of Quantum Computation, Communication, and Cryptography
    • Place of Presentation
      東京大学, 東京都
    • Year and Date
      2012-05-17
    • Data Source
      KAKENHI-PROJECT-24650003
  • [Presentation] Fastest Multi-Scalar Multiplication Based on Optimal Double-Base Chains2012

    • Author(s)
      V. Suppakitpaisarn, M. Edahiro, and H. Imai
    • Organizer
      World Congress on Internet Security (WorldCIS-2012)
    • Place of Presentation
      Ontario, Canada
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Presentation] Evaluating Optimized Computation in Double-Base Chain for Efficient Elliptic Curve Cryptography2012

    • Author(s)
      C.Chuengsatiansup, H.Imai, and V.Suppakitpaisarn
    • Organizer
      15th Japan-Korea Joint Workshop on Algorithms and Computation
    • Place of Presentation
      国立情報学研究所,東京都
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Presentation] Quantum states associated with 2D periodic graph2012

    • Author(s)
      N. Fu, Y. Hirakuri, H. Imai, and A. Motoyama
    • Organizer
      Asian Quantum Information Science Conference
    • Place of Presentation
      Suzhou, China
    • Data Source
      KAKENHI-PLANNED-22104002
  • [Presentation] Geometrical treatment of periodic graphs with coordinate system using axis-fiber and an application to a motion planning2012

    • Author(s)
      N. Fu, A. Hashikura and H. Imai
    • Organizer
      The 9th International Symposium on Voronoi Diagrams in Science and Engineering
    • Place of Presentation
      ニュージャージー, アメリカ合衆国
    • Year and Date
      2012-06-27
    • Data Source
      KAKENHI-PROJECT-24650003
  • [Presentation] 点マイナーによるArchimedeanタイリングの万能量子計算能力性の証明2012

    • Author(s)
      平栗勇人, 夫紀恵, 今井浩, 元山明
    • Organizer
      夏のLAシンポジウム
    • Place of Presentation
      宮津ロイヤルホテル, 京都府
    • Year and Date
      2012-07-18
    • Data Source
      KAKENHI-PROJECT-24650003
  • [Presentation] Evaluating Optimized Computation in Double-Base Chain for Efficient Elliptic Curve Cryptography2012

    • Author(s)
      C.Chuengsatiansup, H.Imai, and V.Suppakitpaisarn
    • Organizer
      15th Japan-Korea Joint Workshop on Algorithms and Computation
    • Place of Presentation
      National Institute of Informatics, Chiyoda
    • Data Source
      KAKENHI-PLANNED-22104002
  • [Presentation] 三値マトロイドの生成とWhiteの予想に関する実験2012

    • Author(s)
      平石秀史, 今井浩, 森山園子
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      大阪府立大学, 大阪
    • Year and Date
      2012-04-27
    • Data Source
      KAKENHI-PROJECT-24650003
  • [Presentation] Fastest Multi-Scalar Multiplication Based on Optimal Double-Base Chains2012

    • Author(s)
      V. Suppakitpaisarn, M. Edahiro, and H. Imai
    • Organizer
      World Congress on Internet Security (WorldCIS-2012)
    • Place of Presentation
      Ontario, Canada
    • Data Source
      KAKENHI-PLANNED-22104002
  • [Presentation] Geometrical treatment of periodic graphs with coordinate system using axis-fiber and an application to a motion planning2012

    • Author(s)
      N. Fu, A. Hashikura and H. Imai
    • Organizer
      The 9th International Symposium on Voronoi Diagrams in Science and Engineering
    • Place of Presentation
      New Jersey, USA
    • Data Source
      KAKENHI-PLANNED-22104002
  • [Presentation] イジング分配関数の古典・量子計算について2012

    • Author(s)
      今井浩, 平栗勇人, 平石秀史, 夫紀恵
    • Organizer
      第27回量子情報技術研究会(QIT27)
    • Place of Presentation
      慶應義塾大学日吉キャンパス, 神奈川県
    • Year and Date
      2012-11-27
    • Data Source
      KAKENHI-PROJECT-24650003
  • [Presentation] Grid Spider: a Framework for Data Intensive Research with Data Process Memoization Cache2012

    • Author(s)
      Daichi Yamada, Tomohiro Sonobe, Hiroshi Tezuka, Mary Inaba
    • Organizer
      The Fourth International Conference on Resource Intensive Applications and Services, INTENSIVE 2012
    • Place of Presentation
      St. Maarten, Netherlands Antilles
    • Data Source
      KAKENHI-PLANNED-22104002
  • [Presentation] Quantum network coding for quantum repeaters2012

    • Author(s)
      T. Satoh, F. Le Gall, and H. Imai
    • Organizer
      The 7th Conference on Theory of Quantum Computation, Communication, and Cryptography
    • Place of Presentation
      東京
    • Data Source
      KAKENHI-PLANNED-22104002
  • [Presentation] Calculating the Efficiency of Elliptic Curve Cryptography by Reducing the Suffix Tree of Hamming Weight Array2012

    • Author(s)
      V. Suppakitpaisarn, M. Edahiro, and H. Imai
    • Organizer
      ERATO湊離散構造処理系プロジェクト「2012年度 初夏のワークショップ」
    • Place of Presentation
      北海道大学,北海道
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Presentation] グラフにおける辺-辺隣接行列の完全ユニモジュラ性に対する必要十分条件2011

    • Author(s)
      松本雄介, 神山直之, 今井桂子
    • Organizer
      情報処理学会アルゴリズム研究会
    • Place of Presentation
      函館市中央図書館
    • Year and Date
      2011-09-06
    • Data Source
      KAKENHI-PROJECT-21500021
  • [Presentation] Simple Approximation Algorithm for Minimum Maximal Matching Problem2011

    • Author(s)
      Yusuke Matsumoto, Naoyuki Kamiyama and Keiko Imai
    • Organizer
      The 4th annual meeting of asian association for algorithms and computation
    • Place of Presentation
      National Tsing Hua University
    • Year and Date
      2011-04-16
    • Data Source
      KAKENHI-PROJECT-21500021
  • [Presentation] 幾何から量子そしてその先2011

    • Author(s)
      今井浩
    • Organizer
      「計算幾何学の発展と未来」研究集会
    • Place of Presentation
      京都大学
    • Year and Date
      2011-03-11
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Presentation] 量子シミュレーションの計算量理論へ2011

    • Author(s)
      今井浩
    • Organizer
      第25回量子情報技術研究会
    • Place of Presentation
      大阪大学(豊中市)
    • Data Source
      KAKENHI-PLANNED-22104002
  • [Presentation] 移動する点に対するラベル配置問題2011

    • Author(s)
      清家陽佑, 今井桂子
    • Organizer
      地理情報システム学会,第20回研究発表大会
    • Place of Presentation
      鹿児島大学
    • Year and Date
      2011-10-15
    • Data Source
      KAKENHI-PROJECT-21500021
  • [Presentation] 複雑な路線網に対する略地図自動描画2011

    • Author(s)
      鈴木泰斗, 今井桂子
    • Organizer
      「都市のOR」ワークショップ2011
    • Place of Presentation
      南山大学
    • Year and Date
      2011-12-17
    • Data Source
      KAKENHI-PROJECT-21500021
  • [Presentation] 計算幾何学における離散幾何図形2011

    • Author(s)
      今井桂子
    • Organizer
      FIT2011
    • Place of Presentation
      函館大学(招待講演)
    • Year and Date
      2011-09-07
    • Data Source
      KAKENHI-PROJECT-21500021
  • [Presentation] Quantum Coloring Games via Symmetric SAT Games2011

    • Author(s)
      J. Fukawa, F. Le Gall, and H. Imai
    • Organizer
      11th Asian Quantum Information Science Conference
    • Place of Presentation
      Busan, Korea
    • Year and Date
      2011-08-25
    • Data Source
      KAKENHI-PROJECT-22650002
  • [Presentation] 幾何から量子そしてその先2011

    • Author(s)
      今井浩
    • Organizer
      「計算機科学の発展と未来」研究集会
    • Place of Presentation
      京都大学(京都市)
    • Year and Date
      2011-03-11
    • Data Source
      KAKENHI-PLANNED-22104002
  • [Presentation] A simple approximation algorithm for minimum maximal matching Problem2011

    • Author(s)
      Y.Matsumoto, N.Kamiyama, K.Imai
    • Organizer
      A Simple Approximation Algorithm for Minimum Maximal Matching Problem
    • Place of Presentation
      National Tsing Hua University
    • Year and Date
      2011-04-16
    • Data Source
      KAKENHI-PROJECT-21500021
  • [Presentation] 幾何から量子そしてその先2011

    • Author(s)
      今井浩
    • Organizer
      「計算幾何学の発展と未来」研究集会
    • Place of Presentation
      京都大学(招待講演)
    • Year and Date
      2011-03-11
    • Data Source
      KAKENHI-PROJECT-22650002
  • [Presentation] 移動する点に対するラベル配置問題2011

    • Author(s)
      清家陽佑, 今井桂子
    • Organizer
      地理情報システム学会研究発表大会
    • Place of Presentation
      鹿児島大学
    • Year and Date
      2011-10-15
    • Data Source
      KAKENHI-PROJECT-21500021
  • [Presentation] 幾何から量子そしてその先2011

    • Author(s)
      今井浩
    • Organizer
      「計算幾何学の発展と未来」研究集会
    • Place of Presentation
      京都大学
    • Year and Date
      2011-03-11
    • Data Source
      KAKENHI-PROJECT-22650002
  • [Presentation] The performance of GRAPE-DR for dense matrix operations2011

    • Author(s)
      Junichiro Makino, Hiroshi Daisaka, Toshiyuki Fukushige, Yutaka Sugawara, Mary Inaba, Kei Hiraki,
    • Organizer
      the International Conference on Computational Science, ICCS 2011
    • Place of Presentation
      Nanyang, Singapore
    • Data Source
      KAKENHI-PLANNED-22104002
  • [Presentation] Distance Trisector Curveに関する研究の誕生から発展までの経緯2011

    • Author(s)
      浅野哲夫, 徳山豪, 今井桂子, 河村彰星
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      名古屋大学(招待講演)
    • Year and Date
      2011-12-16
    • Data Source
      KAKENHI-PROJECT-21500021
  • [Presentation] po-leaderを用いたMinMax型Clustered Boundary Labeling2011

    • Author(s)
      柿沼亘, 今井桂子
    • Organizer
      「都市のOR」ワークショップ2011
    • Place of Presentation
      南山大学
    • Year and Date
      2011-12-17
    • Data Source
      KAKENHI-PROJECT-21500021
  • [Presentation] 量子シミュレーションの計算量理論へ2011

    • Author(s)
      今井浩
    • Organizer
      電子情報通信学会第25回量子情報技術研究会
    • Place of Presentation
      QIT25,大阪大学
    • Data Source
      KAKENHI-PROJECT-22650002
  • [Presentation] Feynmanの2つの提唱からグラフと計算量への展開2010

    • Author(s)
      今井浩
    • Organizer
      電子情報通信学会第23回量子情報技術研究会
    • Place of Presentation
      東京大学
    • Year and Date
      2010-11-15
    • Data Source
      KAKENHI-PROJECT-22650002
  • [Presentation] 力学モデルを用いた引出し線ラベル配置の改良と応用,情報処理学会研究報告2010

    • Author(s)
      相澤裕司, 今井桂子
    • Organizer
      ルゴリズム研究会
    • Place of Presentation
      函館工業高等専門学校
    • Year and Date
      2010-09-22
    • Data Source
      KAKENHI-PROJECT-21500021
  • [Presentation] Feynmannの2つの提唱からグラフと計算量への展開2010

    • Author(s)
      今井浩
    • Organizer
      電子情報通信学会第23回量子情報技術研究会(QIT 23)
    • Place of Presentation
      東京大学(文京区)
    • Year and Date
      2010-11-15
    • Data Source
      KAKENHI-PLANNED-22104002
  • [Presentation] 最小極大マッチング問題に対する(2-1/χ'(G))近似アルゴリズム2010

    • Author(s)
      松本雄介, 神山直之, 今井桂子
    • Organizer
      日本応用数理学会研究部会 連合発表会
    • Place of Presentation
      筑波大学
    • Year and Date
      2010-03-08
    • Data Source
      KAKENHI-PROJECT-21500021
  • [Presentation] 量子グラフ状態による情報処理2010

    • Author(s)
      今井浩, 夫紀恵, 森山園子
    • Organizer
      ナノ量子情報エレクトロニクスの進展」シンポジウム
    • Place of Presentation
      東京大学(文京区)
    • Year and Date
      2010-12-22
    • Data Source
      KAKENHI-PLANNED-22104002
  • [Presentation] Voronoi Diagrams on Periodic Graphs2010

    • Author(s)
      N.Fu, H.Imai, S.Moriyama
    • Organizer
      2010 International Symposium on Voronoi Diagrams in Science and Engineering (ISVD')
    • Place of Presentation
      Quebec city, Canada
    • Year and Date
      2010-06-29
    • Data Source
      KAKENHI-PLANNED-22104002
  • [Presentation] An Approximation Algorithm Dependent on Edge-coloring Number for Minimum Maximal Matching Problem2010

    • Author(s)
      Y.Matsumoto, N.Kamiyama, K.Imai
    • Organizer
      The 13th Japan-Korea Joint Workshop on Algorithms and Computation
    • Place of Presentation
      金沢市文化ホール
    • Year and Date
      2010-07-24
    • Data Source
      KAKENHI-PROJECT-21500021
  • [Presentation] periodic graphのstatic graphに関する一考察2010

    • Author(s)
      橋倉彰宏,夫紀恵,今井浩
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      長岡技術科学大学
    • Year and Date
      2010-09-29
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Presentation] Feynmannの2つの提唱からグラフと計算量への展開2010

    • Author(s)
      今井浩
    • Organizer
      電子情報通信学会第23回量子情報技術研究会
    • Place of Presentation
      東京大学
    • Year and Date
      2010-11-15
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Presentation] Revisiting Hyperbolic Voronoi Diagrams from Theoretical2010

    • Author(s)
      T.Tanuma, H.Imai, S.Moriyama
    • Organizer
      2010 International Symposium on Voronoi Diagrams in Science and Engineering (ISVD')
    • Place of Presentation
      Quebec city, Canada
    • Year and Date
      2010-06-28
    • Data Source
      KAKENHI-PLANNED-22104002
  • [Presentation] 量子グラフ状態による情報処理2010

    • Author(s)
      今井浩,夫紀恵,森山園子
    • Organizer
      「ナノ量子情報エレクトロニクスの進展」シンポジウム
    • Place of Presentation
      東京大学
    • Year and Date
      2010-12-22
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Presentation] 力学モデルを用いた引出し線ラベル配置の改良と応用2010

    • Author(s)
      相澤裕司, 今井桂子
    • Organizer
      情報処理学会アルゴリズム研究会
    • Place of Presentation
      函館工業高等専門学校
    • Year and Date
      2010-09-22
    • Data Source
      KAKENHI-PROJECT-21500021
  • [Presentation] 量子グラフ状態による情報処理2010

    • Author(s)
      今井浩、夫紀恵、森山園子
    • Organizer
      「ナノ量子情報エレクトロニクスの進展」シンポジウム
    • Place of Presentation
      東京大学
    • Year and Date
      2010-12-22
    • Data Source
      KAKENHI-PROJECT-22650002
  • [Presentation] periodic graphのstatic graphに関する一考察2010

    • Author(s)
      橋倉彰宏、夫紀恵、今井浩
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      長岡技術科学大学
    • Year and Date
      2010-09-29
    • Data Source
      KAKENHI-PROJECT-22650002
  • [Presentation] Quantum Computational Geometry and Quantum Cryptography2009

    • Author(s)
      Hiroshi Imai
    • Organizer
      2009 International Workshop on Computing
    • Place of Presentation
      Academia Scinica(台湾,台北市)
    • Year and Date
      2009-06-16
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Presentation] 階層型施設配置モデルを用いた集団下校経路の決定手法2009

    • Author(s)
      吉田祐太, 今井桂子
    • Organizer
      日本オペレーションズリサーチ学会「都市のOR」ワークショップ
    • Place of Presentation
      南山大学
    • Year and Date
      2009-12-20
    • Data Source
      KAKENHI-PROJECT-21500021
  • [Presentation] Quantum Computational Geometry and Quantum Cryptography2009

    • Author(s)
      今井浩
    • Organizer
      2009 International Workshop on Computing
    • Place of Presentation
      台湾,台北市(Keynote)
    • Year and Date
      2009-06-16
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Presentation] 階層型施設配置モデルを用いた集団下校経路の決定手法2009

    • Author(s)
      吉田祐太, 今井桂子
    • Organizer
      日本オペレーションズ・リサーチ学会「都市のOR」ワークショップアブストラクト集
    • Place of Presentation
      名古屋ガーデンパレス
    • Year and Date
      2009-12-20
    • Data Source
      KAKENHI-PROJECT-21500021
  • [Presentation] Standardization Directions of Geographic Information2009

    • Author(s)
      今井浩
    • Organizer
      Japanese- Austrian Workshop on Natural Language and Spatio-Temporal Information
    • Place of Presentation
      東京大学山上会館
    • Year and Date
      2009-09-30
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Presentation] periodic graphに関する-考察2009

    • Author(s)
      橋倉彰宏、夫紀恵、今井浩
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      長岡技術科学大学
    • Year and Date
      2009-09-29
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Presentation] Standardization directions of geographic information2009

    • Author(s)
      Hiroshi Imai
    • Organizer
      Japanese-Austrian Workshop on Natural Language and Spatio-Temporal Information
    • Place of Presentation
      東京大学山上会館
    • Year and Date
      2009-09-30
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Presentation] 引き出し線を用いた地図の外側へのラベル配置問題2009

    • Author(s)
      仁田亮, 今井桂子
    • Organizer
      情報処理学会アルゴリズム研究会
    • Place of Presentation
      東北大学
    • Year and Date
      2009-07-21
    • Data Source
      KAKENHI-PROJECT-21500021
  • [Presentation]2008

    • Author(s)
      今井浩
    • Organizer
      組合せ最適化セミナー
    • Place of Presentation
      京都大学数理解析研究所(招待講演)
    • Year and Date
      2008-07-29
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Presentation] Guaranteeing the security quantitive for a generalized decoy state quantum key protocol incorporating finite statistics (invited)2008

    • Author(s)
      H. Imai
    • Organizer
      国際シンポジウムー量子技術に関する物理-
    • Place of Presentation
      奈良県新公会堂
    • Year and Date
      2008-11-28
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Presentation] 量子情報と組合せ・半定値最適化(invited)2008

    • Author(s)
      今井浩
    • Organizer
      組合せ最適化セミナー
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2008-07-29
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Presentation] BDDを用いたグラフのTutte多項式計算の再考察2008

    • Author(s)
      今井浩,今井桂子,松本宜丈,森山園子
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      東北大学
    • Year and Date
      2008-10-10
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Presentation] Effect of Packet Shuffler on Parallel TCP Stream Network2008

    • Author(s)
      Yutaka Sugawara, Takeshi Yoshino, Hiroshi Tezuka, Mary Inaba, Kei Hiraki
    • Organizer
      The Seventh International Conference on Networking (ICN 2008)
    • Place of Presentation
      Cancun, Mexico
    • Year and Date
      2008-04-13
    • Data Source
      KAKENHI-PROJECT-18300028
  • [Presentation] "MCAMP: Communication Optimization on Massively Parallel Machines with Hierarchical Scratch-pad Memory2008

    • Author(s)
      Hiroshige Hayashizaki, Yutaka Sugawara, Mary Inaba, Kei Hiraki
    • Organizer
      Parallel Architectures and Compilation Techniques (PACT) 2008
    • Place of Presentation
      Toronto, Canada
    • Year and Date
      2008-10-25
    • Data Source
      KAKENHI-PROJECT-18300028
  • [Presentation] Effect of Parallel TCP Stream Equalizer on Real Long Fat-pipe Network2008

    • Author(s)
      Yutaka Sugawara, Takeshi Yoshino, Hiroshi Tezuka, Mary Inaba, Kei Hiraki
    • Organizer
      The 7th IEEE International Symposium on Network Computing and Applications NCA08 (short paper)
    • Place of Presentation
      Cambridge, MA USA
    • Year and Date
      2008-07-10
    • Data Source
      KAKENHI-PROJECT-18300028
  • [Presentation] 有向マトロイドの実現不可能性問題における半正定値計画問題の有用性.2008

    • Author(s)
      森山園子, 宮田洋行, 今井浩
    • Organizer
      応用数理学会研究部会連合発表会
    • Place of Presentation
      東京
    • Year and Date
      2008-03-08
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Guaranteeing the Security Quantitive for a Generalized Decoy State Quantum Key Protocol Incorporating Finite Statistics, Invited Talk2008

    • Author(s)
      今井浩
    • Organizer
      国際シンポジウム-量子技術に関する物理-
    • Place of Presentation
      奈良県新公会堂
    • Year and Date
      2008-11-28
    • Data Source
      KAKENHI-PROJECT-20300002
  • [Presentation] 有向マトロイドの実現不可能性問題における半正定値計画問題の有用性2008

    • Author(s)
      森山 園子(inVited), 宮田 洋行, 今井 浩
    • Organizer
      日本応用数理学会研究部会連合発表会(離散システム研究部会)
    • Place of Presentation
      首都大学東京
    • Year and Date
      2008-03-08
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Area Decision Problem for Placing All Labels2007

    • Author(s)
      T., Dembo, K., Imai
    • Organizer
      SIGAL, IPSJ SIG Technical Report
    • Place of Presentation
      Iwate University
    • Year and Date
      2007-05-11
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] Error analysis of a numerical calculation about one-qubit quantum channel capacity2007

    • Author(s)
      K. Kato, H. Imai, K. Imai
    • Organizer
      the 4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD07)
    • Place of Presentation
      Pontypridd, Wales, UK
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Presentation] Error analysis of a numerical calculation about one-qubit quantum channel capacity2007

    • Author(s)
      K. Kato, H. Imai, K. Imai
    • Organizer
      the 4th International Symposium on Voronoi Diagrams in Science and Engineering
    • Place of Presentation
      Pontypridd, Wales, UK
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Presentation] 調和関数を用いたリメッシングの改良2007

    • Author(s)
      長野 真之, 今井 桂子
    • Organizer
      アルゴリズム研究会
    • Place of Presentation
      鹿児島大学
    • Year and Date
      2007-03-09
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] 地図上の経路探索におけるラベルの更新問題2007

    • Author(s)
      山本 優二, 今井 桂子
    • Organizer
      情報処理学会アルゴリズム研究会
    • Place of Presentation
      岩手大学
    • Year and Date
      2007-05-11
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] Maximum quantum Violation of Bell inequalities as 2-Prover1-Round Game2007

    • Author(s)
      Toshiaki Takahashi, Hiroshi Imai, and Sonoko Moriyama
    • Organizer
      Asian Conference on Quantum Information Science2007(AQIS'07)
    • Place of Presentation
      京都大学
    • Year and Date
      2007-09-05
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Formulation of the Maximum Quantum Violation of Bell Inequalities by 2-prover 1-round Interactive Proof2007

    • Author(s)
      Toshiaki Takahashi, Sonoko Moriyama, Hiroshi Imai, David Avis
    • Organizer
      Workshop on Institute for Nano Quantum Information Electronics
    • Place of Presentation
      Tokyo, Japan
    • Year and Date
      2007-09-11
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Coincidence of Voronoi Diagrams in a Quantum State Space.2007

    • Author(s)
      Kimikazu Kato, Mayumi Oto, Hiroshi Imai and Keiko Imai
    • Organizer
      Asian Conference on Quantum Information Science 2007
    • Place of Presentation
      京都
    • Year and Date
      2007-09-03
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] 調和関数を用いたリメッシングの改良2007

    • Author(s)
      長野 真之, 今井 桂子
    • Organizer
      情報処理学会アルゴリズム研究会
    • Place of Presentation
      鹿児島大学
    • Year and Date
      2007-03-09
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] Approach to the realizability problem of oriented matroids by seminidefinite programming2007

    • Author(s)
      S. Moriyama, H. Miyata, H. Imai
    • Organizer
      the Second Mathematical Programming Society International Conference on Continuous Optimization ICCOPTII \& MOPTA-07
    • Place of Presentation
      Ontario, Canada (Invited)
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Presentation] Enumeration of Matroids by Reverse Search and Its Applications2007

    • Author(s)
      Yoshitake Matsumoto, Sonoko Moriyama and Hiroshi Imai
    • Organizer
      Kyoto International Conference on Computational Geometry and Graph Theory(Kyoto CGGT2007)
    • Place of Presentation
      京都大学
    • Year and Date
      2007-06-12
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Improvement of Harmonic Functions for Quad-dominant Remeshing Using Spectacles2007

    • Author(s)
      M., Nagano, K., Imai
    • Organizer
      Annual Conrerence of the Japan Society for Industrial and Applied Mathematics
    • Place of Presentation
      Hokkaido University
    • Year and Date
      2007-09-16
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] Coincidence of Voronoi Diagrams in a Quantum State Space2007

    • Author(s)
      Kimikazu Kato, Mayumi Oto, Hiroshi Imai, Keiko Imai
    • Organizer
      Asian Conference on Quantum Information Science 2007 (AQIS ''07), Poster Presentation
    • Place of Presentation
      Kyoto, Japan
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] 鉄道路線を対象とした略地図の高速描画2007

    • Author(s)
      傳保 能幸, 今井 桂子
    • Organizer
      「都市のOR」ワークショップ
    • Place of Presentation
      南山大学
    • Year and Date
      2007-12-23
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] Coincidence of Voronoi Diagrams in a Quantum State Space2007

    • Author(s)
      K.Kato, M.Oto, H.Imai, and K.Imai
    • Organizer
      Asian Conference on Quantum Information Science
    • Place of Presentation
      京都大学
    • Year and Date
      2007-09-03
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] Enumeration of Matroids by Reverse Search and Its Applications2007

    • Author(s)
      Yoshitake Matsumoto, Sonoko Moriyama, Hiroshi Imai
    • Organizer
      Kyoto International Conference on Computational Geometry and Graph Theory (Kyoto CGGT 2007), Session 11 B
    • Place of Presentation
      Kyoto, Japan
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Quantum correlation and semidefinite relaxation through 2-prover 1-round interactive proof2007

    • Author(s)
      T. Takahashi, H. Imai, S. Moriyama, D. Avis
    • Organizer
      the Annual Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
    • Place of Presentation
      Tokyo, Japan
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Presentation] Maximum quantum violation of Bell inequalities as 2-Prover 1-Round Game.2007

    • Author(s)
      Toshiaki Takahashi, Hiroshi Imai, and Sonoko Moriyama
    • Organizer
      Asian Conference on Quantum Information Science 2007
    • Place of Presentation
      京都
    • Year and Date
      2007-09-03
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Coincidence of Voronoi Diagrams in a Quantum State Space2007

    • Author(s)
      K., Kato, M., Oto, H., Imai, K., Imai
    • Organizer
      Asian Conference on Quantum Information Science
    • Place of Presentation
      Kyoto University
    • Year and Date
      2007-09-03
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] Coincidence of Voronoi Diagrams in a Quantum State Space2007

    • Author(s)
      Kimikazu Kato, Mayumi Oto, Hiroshi Imai and Keiko Imai
    • Organizer
      Asian Conference on Quantum Information Science2007(AQIS'07)
    • Place of Presentation
      京都大学
    • Year and Date
      2007-09-05
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Approach to the realizability problem of onented matroids by seminidefinite programming2007

    • Author(s)
      Sonoko Moriyama, Hiroyuki Miyata and Hiroshi Imai(invited)
    • Organizer
      Second Mathematical Programming Society International Conference on Continuous Optimization ICCOPTII & MOPTA-07
    • Place of Presentation
      McMaster University Hamilton,Ontario,Canada
    • Year and Date
      2007-08-15
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Detemlining the non-realizability of oriented matroidsby semidefinite programming2007

    • Author(s)
      Hiroyuki Miyata, Sonoko Moriyama and Hiroshi Imai
    • Organizer
      Kyoto International Conference on Computational Geometry and Graph Theory(Kyoto CGGT2007)
    • Place of Presentation
      京都大学
    • Year and Date
      2007-06-12
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] 調和関数を用いたリメッシングの改良2007

    • Author(s)
      長野 真之, 今井 桂子
    • Organizer
      日本応用数理学会年会
    • Place of Presentation
      北海道大学
    • Year and Date
      2007-09-16
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] Formulation of the Maximum Quantum Violation of Bell Inequalities by 2-prover 1-round Interactive Proof.2007

    • Author(s)
      Toshiaki Takahashi, Sonoko Moriyama, Hiroshi lmai and David Avis
    • Organizer
      ナノ量子情報エレクトロニクスシンポジウム
    • Place of Presentation
      東京
    • Year and Date
      2007-09-21
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Fast Automatic Drawing of Brief Railroad Maps2007

    • Author(s)
      T., Dembo, K., Imai
    • Organizer
      Urban Operations Research
    • Place of Presentation
      Nanzan University
    • Year and Date
      2007-12-23
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] Improvement of Remeshing through the Use of Harmonic Functions2007

    • Author(s)
      M., Nagano, K., Imai
    • Organizer
      SIGAL, IPSJ SIG Technical Report
    • Place of Presentation
      Kagoshima University
    • Year and Date
      2007-03-09
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] Determining the Non-realizability of Oriented Matroids by Semidefinite Programming2007

    • Author(s)
      Hiroyuki Miyata, Sonoko Moriyama, Hiroshi Imai
    • Organizer
      Kyoto International Conference on Computational Geometry and Graph Theory (Kyoto CGGT 2007), Session 11 B
    • Place of Presentation
      Kyoto, Japan
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Enumeration of Matroids by Reverse Search and Its Applications.2007

    • Author(s)
      Yoshitake Matsumoto, Sonoko Moriyama and Hiroshi Imai
    • Organizer
      Kyoto International Conference on Computational Geometry and Graph Theory
    • Place of Presentation
      京都
    • Year and Date
      2007-06-11
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Label Updating Problems for Routes in Digital Maps2007

    • Author(s)
      Y., Yamamoto, K., Imai
    • Organizer
      SIGAL, IPSJ SIG Technical Report
    • Place of Presentation
      Iwate University
    • Year and Date
      2007-05-11
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] Determining the Non-realizability of Oriented Matroids by Semidefinte Programming.2007

    • Author(s)
      Hiroyuki Miyata, Sonoko Moriyama and Hiroshi Imai
    • Organizer
      Kyoto International Conference on Computational Geometry and Graph Theory
    • Place of Presentation
      京都
    • Year and Date
      2007-06-11
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] 全ラベル配置のための領域決定問題2007

    • Author(s)
      傳保 能幸, 今井 桂子
    • Organizer
      情報処理学会アルゴリズム研究会
    • Place of Presentation
      岩手大学
    • Year and Date
      2007-05-11
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] 鉄道路線を対象とした略地図の高速描画2007

    • Author(s)
      傳保 能幸、今井 桂子
    • Organizer
      日本オペレーションズ・リサーチ学会「都市のOR」
    • Place of Presentation
      南山大学
    • Year and Date
      2007-09-23
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] Maximum quantum violation of Bell inequalities as 2-Prover 1-Round Game2007

    • Author(s)
      Toshiaki Takahashi, Hiroshi Imai, Sonoko Moriyama
    • Organizer
      Asian Conference on Quantum Information Science 2007 (AQIS ''07), Poster Presentation
    • Place of Presentation
      Kyoto, Japan
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Notes on Voronoi Diagrams for Pure Quantum States2006

    • Author(s)
      Kimikazu Kato, Mayumi Oto, Hiroshi Imai, Keiko Imai
    • Organizer
      IEICE Technical Committee on Computation
    • Place of Presentation
      Saitama, Japan
    • Year and Date
      2006-06-23
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] 多角形障害物のある領域における車両型ロボットの安全で滑らかな経路生成2006

    • Author(s)
      松本 雄介, 鈴木 一平, 今井 桂子
    • Organizer
      日本応用数理学会研究部会連合発表会
    • Place of Presentation
      早稲田大学
    • Year and Date
      2006-03-04
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] The Representation of SEBP Orientation by PLCP Orientation2006

    • Author(s)
      Jiro Nishitoba, Sonoko Moriyama, Hiroki Nakayama, Hiroshi Imai
    • Organizer
      FIT2006
    • Place of Presentation
      Fukuoka, Japan
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] SEB向き付けにおけるHolt-Klee条件.2006

    • Author(s)
      西鳥羽二郎, 森山園子, 中山裕貴, 今井浩
    • Organizer
      日本応用数理学会2006年度年会
    • Place of Presentation
      茨城
    • Year and Date
      2006-09-16
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] On Risks of s-t Paths in a Two-terminal Uncontrollable Flow2006

    • Author(s)
      Y., Matsumoto, K., Imai
    • Organizer
      SIGAL, IPSJ SIG Technical Report
    • Place of Presentation
      Hokkaido University
    • Year and Date
      2006-07-03
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] The Representation of SEBP Orientation by PLCP Orientation2006

    • Author(s)
      Jiro Nishitoba, Sonoko Moriyama, Hiroki Nakayama, Hiroshi Imai
    • Organizer
      FIT2006(第5回情報科学技術フォーラム)
    • Place of Presentation
      福岡
    • Year and Date
      2006-09-05
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Notes on Voronoi Diagrams for Pure Quantum States2006

    • Author(s)
      K., Kato, M., Oto, H., Imai, K., Imai
    • Organizer
      Technical report of IEICE
    • Place of Presentation
      Saitama University
    • Year and Date
      2006-06-23
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] Notes on Voronoi Diagrams for Pure Quantum States.2006

    • Author(s)
      Kimikazu Kato, Mayumi Oto, Hiroshi Imai and Keiko Imai
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      埼玉
    • Year and Date
      2006-06-23
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Smallest enclosing balls and an effective calculation of a quantum channel capacity2006

    • Author(s)
      J. Nishitoba, K. Kato, S. Moriyama, H. Nakayama, H. Imai
    • Organizer
      the 2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
    • Place of Presentation
      Mikulov, Czech Republic
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Presentation] Smooth and Safety Path Planning for Car-like Robot in Region with Polygonal Obstacles2006

    • Author(s)
      Y., Matsumoto, I., Suzuki, K., Imai
    • Organizer
      The Japan Society for Industrial and Applied Mathematics
    • Place of Presentation
      Waseda University
    • Year and Date
      2006-03-04
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] s-tパスのリスクに関する実験的考察2006

    • Author(s)
      松本 雄介, 今井 桂子
    • Organizer
      情報処理学会アルゴリズム研究会
    • Place of Presentation
      北海道大学
    • Year and Date
      2006-07-03
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] Notes on Voronoi Diagrams for Pure Quantum States2006

    • Author(s)
      K.Kato, M.Oto, H.Imai and K.Imai
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      埼玉大学
    • Year and Date
      2006-06-23
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] Smallest enclosing balls and an effective calculation of a quantum channel capacity2006

    • Author(s)
      J. Nishitoba, K. Kato, S. Moriyama, H. Nakayama, H. Imai
    • Organizer
      the 2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006)
    • Place of Presentation
      Mikulov
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Presentation] Voronoi Diagrams and a Numerical Estimation of a Quantum Channel Capacity2006

    • Author(s)
      K., Kato, M., Oto, H., Imai, K., Imai
    • Organizer
      2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
    • Place of Presentation
      Mikulov
    • Year and Date
      2006-10-27
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] 量子情報を数理計画する.2006

    • Author(s)
      今井浩
    • Organizer
      日本オペレーションズ・リサーチ学会「計算と最適化」研究部会第4回研究会
    • Place of Presentation
      東京
    • Year and Date
      2006-11-25
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Guaranteed-Quality Anisotoropic Mesh Generation for Domains with Curved Boundaries2005

    • Author(s)
      Y., Yokosuka, K., Imai
    • Organizer
      Annual Conrerence of the Japan Society for Industrial and Applied Mathematics
    • Place of Presentation
      Tohoku University
    • Year and Date
      2005-09-24
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] パラメトリック曲面に対する品質保証付き非等方性メッシュ生成手法2005

    • Author(s)
      横須 賀佑介, 今井 桂子
    • Organizer
      日本応用数理学会2005年度年会
    • Place of Presentation
      東北大学
    • Year and Date
      2005-09-24
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] 障害物のある領域における車両型ロボットの安全な経路生成2005

    • Author(s)
      鈴木 一平, 松本 雄介, 今井 桂子
    • Organizer
      日本応用数理学会2005年度年会
    • Place of Presentation
      東北大学
    • Year and Date
      2005-09-25
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] Label Size Maximization for Rectangular Node Labels2005

    • Author(s)
      S., Toriumi, H., Endo, K., Imai
    • Organizer
      The 18th Workshop on Circuits and Systems in Karuizawa
    • Place of Presentation
      Karuizawa
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] Some Open Problems on Bell Inequalities and Partial Solutions to them2005

    • Author(s)
      Tsuyoshi Ito, Hiroshi Imai, David Avis
    • Organizer
      QIT13, QIT2005-59
    • Place of Presentation
      Sendai, Japan
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Some Open Problems on Bell Inequalities and Partial Solutions to them2005

    • Author(s)
      Tsuyoshi Ito, Hiroshi Imai, David Avis
    • Organizer
      第13回電子情報通信学会量子情報技術研究会
    • Place of Presentation
      仙台
    • Year and Date
      2005-11-24
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Guaranteed-Quality Anisotropic Mesh Generation for Parametric Surfaces2005

    • Author(s)
      Y., Yokosuka, K., Imai
    • Organizer
      Technical report of IEICE, COMP2004-69(2005-01)
    • Place of Presentation
      Nagoya University
    • Year and Date
      2005-01-28
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] A Method of Smooth Path Planning for a Car-like Robot2005

    • Author(s)
      I., Suzuki, K. Imai
    • Organizer
      SIGAL, IPSJ SIG Technical Report
    • Place of Presentation
      The University of Tokyo
    • Year and Date
      2005-01-20
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] 建物ポリゴンと道路リンクの幾何的不整合の解消法2005

    • Author(s)
      佐々木 麗子, 今井 桂子
    • Organizer
      地理情報システム学会
    • Place of Presentation
      大阪工業大学
    • Year and Date
      2005-10-13
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] 地図の拡大、縮小表示を念頭に置いたNLP問題に対するラベルサイズ最大化2005

    • Author(s)
      鳥海 重喜, 今井 桂子
    • Organizer
      日本オペレーションズ・リサーチ学会研究発表会
    • Place of Presentation
      神戸学院大学
    • Year and Date
      2005-09-14
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] Correctives to Topological Inconsistency between Building Polygons and Road Links2005

    • Author(s)
      R., Sasaki, K., Imai
    • Organizer
      Papers and Proceedings of the Geographic Information Systems Association
    • Place of Presentation
      Institute of Technology
    • Year and Date
      2005-10-13
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] パラメトリック曲面に対する品質保証付き非等方性メッシュ生成手法2005

    • Author(s)
      横須 賀佑介, 今井 桂子
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      名古屋大学
    • Year and Date
      2005-01-28
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] Path Planning Method for a Car-like Robot in a Region with Polygonal Obstacles2005

    • Author(s)
      I., Suzuki, Y., Matsumoto, K., Imai
    • Organizer
      Annual Conrerence of the Japan Society for Industrial and Applied Mathematics
    • Place of Presentation
      Tohoku University
    • Year and Date
      2005-09-25
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] Voronoi diagrams for 1-qubit pure quantum states2005

    • Author(s)
      K. Kato, M. Oto, H. Imai, K. Imai
    • Organizer
      the 2nd International Symposium on Voronoi Diagrams
    • Place of Presentation
      Seoul, Korea
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Presentation] Families of tight Bell inequalities derived from classes of facets of cut polytopes2004

    • Author(s)
      T. Ito, Y. Sasaki, H. Imai, D. Avis
    • Organizer
      the ERATO Conferenceon Quantum Information Science (EQIS 2004)
    • Place of Presentation
      Tokyo, Japan
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Presentation] Computational Geometry on 1-Qubit Statesand its Application2004

    • Author(s)
      M., Oto, H., Imai, K., Imai
    • Organizer
      IEICE, The Eleventh Quantum Information Technology Symposium(QIT11)
    • Place of Presentation
      Kyoto University
    • Year and Date
      2004-12-07
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] 1量子ビットの量子状態における計算幾何とその応用2004

    • Author(s)
      大音 真由美, 今井 浩, 今井 桂子
    • Organizer
      電子情報通信学会量子情報技術研究会(QIT11)
    • Place of Presentation
      京都大学
    • Year and Date
      2004-12-07
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] 計算幾何を用いた1量子ビットの量子通信におけるHolevo容量計算のアルゴリズム2004

    • Author(s)
      大音 真由美, 今井 浩, 今井 桂子, 下野 寿之
    • Organizer
      情報処理学会アルゴリズム研究会
    • Place of Presentation
      東北大学
    • Year and Date
      2004-10-15
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] An Algorithm for Computing the Holevo Capacity of 1-Qubit Channel with Using Computational Geometry2004

    • Author(s)
      M., Oto, H., Imai, K., Imai
    • Organizer
      SIGAL, IPSJ SIG Technical Report
    • Place of Presentation
      Tohoku University
    • Year and Date
      2004-10-15
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16300008
  • [Presentation] Finding neighbor communities in the web using inter-site graph2003

    • Author(s)
      Y. Asano, H. Imai, M. Toyoda, M. Kitsuregawa
    • Organizer
      he 14th International Conference on Database and Expert Systems Applications (DEXA 2003)
    • Place of Presentation
      Prague, Czech Republic
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Presentation] グラフマイナーによる二次元連結周期グラフのunbounded rank-width性の証明とその量子計算能力

    • Author(s)
      元山 明, 夫 紀恵, 平栗 勇人, 今井 浩
    • Organizer
      夏のLAシンポジウム
    • Place of Presentation
      宮津ロイヤルホテル, 京都府
    • Data Source
      KAKENHI-PROJECT-24650003
  • [Presentation] イジング分配関数の古典・量子計算について

    • Author(s)
      今井 浩, 平栗 勇人, 平石 秀史, 夫紀恵
    • Organizer
      電子情報通信学会量子情報技術研究会
    • Place of Presentation
      慶應義塾大学,東京都
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Presentation] Evaluating Optimized Computation in Double-Base Chain for Efficient Elliptic Curve Cryptography

    • Author(s)
      C.Chuengsatiansup, H.Imai, and V.Suppakitpaisarn
    • Organizer
      15th Japan-Korea Joint Workshop on Algorithms and Computation
    • Place of Presentation
      国立情報学研究所, 東京都
    • Data Source
      KAKENHI-PROJECT-24650003
  • [Presentation] 量子シミュレーションの計算量理論へ

    • Author(s)
      今井浩
    • Organizer
      第25回量子情報技術研究会
    • Place of Presentation
      大阪大学, 大阪府
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Presentation] Notes on weighted Delaunay triangulations and discrete Ricci flow

    • Author(s)
      T. Tanuma and H. Imai
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      北海道大学
    • Data Source
      KAKENHI-PROJECT-24650003
  • [Presentation] kルートフローのパラメトリック解析に関する考察

    • Author(s)
      今井浩, Jean-Francois Baffier, 平石秀史
    • Organizer
      電子情報通信学会第113回コンピュテーション研究会
    • Place of Presentation
      神戸大学, 兵庫県
    • Data Source
      KAKENHI-PROJECT-23300014
  • [Presentation] Optimal Average Joint Hamming Weight for Asymmetric Representation

    • Author(s)
      V. Suppakitpaisarn, M. Edahiro, and H. Imai
    • Organizer
      電子情報通信学会コンピュテーション研究会技報
    • Place of Presentation
      北海道大学,北海道
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Presentation] Evaluation of Amin-Based Neural Network (ABNN) using DS Auto Cruiser, a testbed for Machine Learning

    • Author(s)
      Masahiko Hasebe, Tomohiro Sonobe, Hiroshi Tezuka, Isamu Kaneko,Kunihiko Sadakane and Mary Inaba
    • Organizer
      The 5th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC 2012)
    • Place of Presentation
      Fudan University, Shanghai
    • Data Source
      KAKENHI-PROJECT-23300014
  • [Presentation] 点マイナーによるArchimedeanタイリングの万能量子計算能力性の証明

    • Author(s)
      平栗 勇人, 夫 紀恵, 今井 浩, 元山 明
    • Organizer
      夏のLAシンポジウム
    • Place of Presentation
      宮津ロイヤルホテル, 京都府
    • Data Source
      KAKENHI-PROJECT-24650003
  • [Presentation] 指定された2点間の経路の見やすさを考慮した略地図生成

    • Author(s)
      竹内真樹,森口昌樹,今井桂子
    • Organizer
      情報処理学会第75回全国大会
    • Place of Presentation
      東北大学
    • Data Source
      KAKENHI-PROJECT-24500021
  • [Presentation] 三値マトロイドの生成とWhiteの予想に関する実験

    • Author(s)
      平石秀史,今井浩,森山園子
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      大阪府立大学, 大阪府
    • Data Source
      KAKENHI-PROJECT-24650003
  • [Presentation] 二分決定図を用いた量子グラフ状態の表現

    • Author(s)
      平栗勇人, 平石秀史, 今井浩
    • Organizer
      第29回量子情報技術研究会(QIT29)
    • Place of Presentation
      早稲田大学,東京都
    • Data Source
      KAKENHI-PROJECT-24650003
  • [Presentation] グラフマイナーによる二次元連結周期グラフのunbounded rank-width性の証明とその量子計算能力

    • Author(s)
      元山 明, 夫 紀恵, 平栗 勇人, 今井 浩
    • Organizer
      夏のLAシンポジウム
    • Place of Presentation
      宮津ロイヤルホテル, 京都府
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Presentation] 三値マトロイドの生成とWhiteの予想に関する実験

    • Author(s)
      平石秀史,今井浩,森山園子
    • Organizer
      電子情報通信学会コンピュテーション研究会技報
    • Place of Presentation
      大阪府立大学,大阪府
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Presentation] Notes on weighted Delaunay triangulations and discrete Ricci flow

    • Author(s)
      T. Tanuma and H. Imai
    • Organizer
      電子情報通信学会コンピュテーション研究会技報
    • Place of Presentation
      北海道大学,北海道
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Presentation] イジング分配関数の古典・量子計算について

    • Author(s)
      今井 浩, 平栗 勇人, 平石 秀史, 夫紀恵
    • Organizer
      第27回量子情報技術研究会(QIT27)
    • Place of Presentation
      慶應義塾大学日吉キャンパス, 神奈川県
    • Data Source
      KAKENHI-PROJECT-24650003
  • [Presentation] kルートフローのパラメトリック解析に関する考察

    • Author(s)
      今井 浩, Jean-Francois Baffier, 平石秀史
    • Organizer
      電子情報通信学会コンピュテーション研究会技報
    • Place of Presentation
      神戸大学,兵庫県
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Presentation] 点マイナーによるArchimedeanタイリングの万能量子計算能力性の証明

    • Author(s)
      平栗 勇人, 夫 紀恵, 今井 浩, 元山 明
    • Organizer
      夏のLAシンポジウム
    • Place of Presentation
      宮津ロイヤルホテル, 京都府
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Presentation] 回転する地図に対するラベルサイズ最大化

    • Author(s)
      横須賀佑介,今井桂子
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      小樽商科大学
    • Data Source
      KAKENHI-PROJECT-24500021
  • [Presentation] 量子グラフ状態のBDD表現サイズにおける線形階数幅による上界

    • Author(s)
      平石 秀史,今井 浩,岩田 陽一,LIN Bingkai
    • Organizer
      冬のLA Symposium 2013
    • Place of Presentation
      京都大学数理解析研究所,京都府
    • Data Source
      KAKENHI-PROJECT-23240001
  • [Presentation] Quantum states associated with 2D periodic graph

    • Author(s)
      N. Fu, Y. Hirakuri, H. Imai, and A. Motoyama
    • Organizer
      Asian Quantum Information Science Conference (AQIS2012)
    • Place of Presentation
      蘇州, 中華人民共和国
    • Data Source
      KAKENHI-PROJECT-24650003
  • [Presentation] Quantum network coding for quantum repeaters

    • Author(s)
      T. Satoh, F. Le Gall and H. Imai
    • Organizer
      The 7th Conference on Theory of Quantum Computation, Communication, and Cryptography
    • Place of Presentation
      東京大学, 東京都
    • Data Source
      KAKENHI-PROJECT-23240001
  • 1.  IMAI Keiko (70203289)
    # of Collaborated Projects: 14 results
    # of Collaborated Products: 143 results
  • 2.  INABA Mary (60282711)
    # of Collaborated Projects: 13 results
    # of Collaborated Products: 14 results
  • 3.  KAMBAYASHI Yahiko (00026311)
    # of Collaborated Projects: 7 results
    # of Collaborated Products: 0 results
  • 4.  SADAKANE Kunihiko (20323090)
    # of Collaborated Projects: 6 results
    # of Collaborated Products: 0 results
  • 5.  ASAI Kenichi (10262156)
    # of Collaborated Projects: 5 results
    # of Collaborated Products: 0 results
  • 6.  YOSHIKAWA Masatoshi (30182736)
    # of Collaborated Projects: 5 results
    # of Collaborated Products: 0 results
  • 7.  ASANO Takao (90124544)
    # of Collaborated Projects: 5 results
    # of Collaborated Products: 0 results
  • 8.  SAISHO Keizo (50170486)
    # of Collaborated Projects: 5 results
    # of Collaborated Products: 0 results
  • 9.  TANAKA Katsumi (00127375)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 0 results
  • 10.  YAMASHITA Shigeru (30362833)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 0 results
  • 11.  MORIYAMA Sonoko (20361537)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 26 results
  • 12.  FURUKAWA Tetsuya (00209165)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 0 results
  • 13.  AVIS David (90584110)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 0 results
  • 14.  KUBOTA Koichi (90178046)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 15.  TOKUYAMA Takeshi (40312631)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 1 results
  • 16.  SUGIHARA Kokichi (40144117)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 17.  MUROTA Kazuo (50134466)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 2 results
  • 18.  IWATA Satoru (00263161)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 19.  ARIKAWA Masatoshi (30202758)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 20.  WATANABE Osamu (80158617)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 1 results
  • 21.  HOULE Michea (80221000)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 22.  TORIUMI Shigeki (60455441)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 23.  MATSUMOTO Keiji (60272390)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 1 results
  • 24.  LE GALL Francois (50584299)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 3 results
  • 25.  HIRAISHI Hidefumi (70795335)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 27 results
  • 26.  NISHIZEKI Takao (80005545)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 27.  KATOH Naoki (40145826)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 28.  TSUCHIYA Takashi (00188575)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 29.  MARUOKA Akira (50005427)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 30.  WATANABE Masako (70127158)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 31.  HIRAISHI Hiromi (40093299)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 32.  MINO Michihiko (70166099)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 33.  SUDA Reiji (40251392)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 34.  MURAO Mio (30322671)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 35.  KAWAMURA Akitoshi (20600117)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 36.  NAKATSU Narao (90133131)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 37.  MAKINOUCHI Akifumi (30221576)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 38.  WATANABE Toshimasa (80112184)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 39.  HIRATA Tomio (10144205)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 40.  HAGIHARA Ken-ichi (00133140)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 41.  YAMAMOTO Osami (60200789)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 42.  ENOMOTO Hikoe (00011669)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 43.  SAITO Akira (90186924)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 44.  NEGAMI Seiya (40164652)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 45.  BANNAI Eiichi (10011652)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 46.  MAEHARA Hiroshi (60044921)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 47.  INAGAKI Hiroshi (40213110)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 48.  MURAMATSU Masakazu (70266071)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 49.  MASUNAGA Yoshifumi (70006261)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 50.  KITAGAWA Hiroyuki (00204876)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 51.  KANAMORI Yoshinari (20006266)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 52.  ONISHI Kensuke (00303024)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 53.  SHINOHARA Ayumi (00226151)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 54.  TAKASU Atsuhiro (90216648)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 55.  AKAHIRA Masafumi (70017424)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 56.  AOSHIMA Makoto (90246679)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 57.  HAYASHI Masato (40342836)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 58.  YAMATO Hajime (90041227)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 59.  KAGEYAMA Sanpei (70033892)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 60.  MAESONO Yoshihiko (30173701)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 61.  OYANAGI Yoshio (60011673)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 62.  YAMAMOTO Hirosuke (30136212)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 63.  SUGIHARA Masaaki (80154483)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 64.  HIRAKI Kei (20238348)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 65.  TAGUCHI Azuma (50114533)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 66.  SUEYOSHI Toshinori (00117136)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 67.  IWAMA Kazuo (50131272)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 68.  Ayumu Nagai (70375567)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 69.  IBARAKI Toshihide (50026192)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 70.  TODA Seinosuke (90172163)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 71.  MINATO Shinichi (10374612)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 72.  MAKINO Kazuhisa (60294162)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 73.  KAWARABAYASHI Kazuhisa (40361159)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 74.  ASANO Tetsuo (90113133)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 75.  TAKIMOTO Eiji (50236395)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 76.  HORIYAMA Takashi (60314530)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 77.  MORI Ryuhei (60732857)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 78.  金久 實 (70183275)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 79.  西岡 孝明 (80026559)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 80.  後藤 修 (40142111)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 81.  米澤 明憲 (00133116)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 82.  美宅 成樹 (10107542)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 83.  高木 利久 (30110836)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 84.  小笠原 直毅 (10110553)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 85.  宮野 悟 (50128104)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 86.  久原 哲 (00153320)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results