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

    (52 results)
  • Research Products

    (550 results)
  • Co-Researchers

    (125 People)
  •  動的環境における計算幾何学及び計算位相幾何学における基盤形成

    • 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)
      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
      Meiji Gakuin University
      The University of Tokyo
  •  Computational and Quantum-Physical Approach to Graph Optimization and Invariants for Quantum AdvantagePrincipal Investigator

    • Principal Investigator
      Imai Hiroshi
    • 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
  •  Extended Formulations of Quantum Optimization and Their Applications to Classical/Quantum ComputationPrincipal Investigator

    • Principal Investigator
      Imai Hiroshi
    • 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 2023 2022 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] 理論計算機科学事典,4.1 学術分野における計算理論の応用2022

    • Author(s)
      徳山 豪、小林 直樹総編集,今井浩
    • Total Pages
      800
    • Publisher
      朝倉書店
    • ISBN
      9784254122633
    • Data Source
      KAKENHI-PROJECT-20K11682
  • [Book] 理論計算機科学事典,4.3 計算幾何学2022

    • Author(s)
      徳山 豪、小林 直樹総編集,今井桂子
    • Total Pages
      800
    • Publisher
      朝倉書店
    • ISBN
      9784254122633
    • Data Source
      KAKENHI-PROJECT-20K11682
  • [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] The Role of Entanglement in Quantum-Relaxation Based Optimization Algorithms2023

    • Author(s)
      Teramoto Kosei、Raymond Rudy、Imai Hiroshi
    • Journal Title

      IEEE International Conference on Quantum Computing and Engineering

      Volume: - Pages: 543-553

    • DOI

      10.1109/qce57702.2023.00068

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K11682, KAKENHI-PROJECT-20H00579
  • [Journal Article] Quantum-Relaxation Based Optimization Algorithms: Theoretical Extensions2023

    • Author(s)
      Kosei Teramoto, Rudy Raymond, Eyuri Wakakuwa, Hiroshi Imai
    • Journal Title

      12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications

      Volume: -- Pages: 1-11

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20H00579
  • [Journal Article] Quantum-Relaxation Based Optimization Algorithms: Theretical Extensions2023

    • Author(s)
      K. Teramoto, Rudy Raymond, Eyuri Wakakuwa, Hiroshi Imai
    • Journal Title

      12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications

      Volume: -- Pages: 1-11

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-20H00579
  • [Journal Article] Distributed Coordinate Descent Algorithm for Variational Quantum Classification2023

    • Author(s)
      Koyasu Izuho、Raymond Rudy、Imai Hiroshi
    • Journal Title

      IEEE International Conference on Quantum Computing and Engineering

      Volume: - Pages: 457-467

    • DOI

      10.1109/qce57702.2023.00059

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K11682, KAKENHI-PROJECT-20H00579
  • [Journal Article] Quantum-Relaxation Based Optimization Algorithms: Theoretical Extensions2023

    • Author(s)
      Kosei Teramoto, Rudy Raymond, Eyuri Wakakuwa, Hiroshi Imai
    • Journal Title

      12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications

      Volume: 12 Pages: 1-12

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K11682
  • [Journal Article] Quantum-Relaxation Based Op- timization Algorithms: Theoretical Extensions2023

    • Author(s)
      K. Teramoto, R. Raymond, E. Wakakuwa, H. Imai
    • Journal Title

      2th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications

      Volume: 12

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K11682
  • [Journal Article] Testing Scalable Bell Inequalities for Quantum Graph States on IBM Quantum Devices2022

    • Author(s)
      B. Yang, R. Raymond, H. Imai, H. Chang and H. Hiraishi
    • Journal Title

      IEEE Journal on Emerging and Selected Topics in Circuits and System

      Volume: 12 Issue: 3 Pages: 638-647

    • DOI

      10.1109/jetcas.2022.3201730

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K11682, KAKENHI-PROJECT-20H00579
  • [Journal Article] 量子コンピュータのあけぼの ー 今そこにある量子コンピュータに触れよう2021

    • Author(s)
      今井浩
    • Journal Title

      情報処理

      Volume: 62, 4

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20H00579
  • [Journal Article] Automatic Drawing of Complex Metro Maps2021

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

      IEICE Trans. Fundamentals

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

    • DOI

      10.1587/transfun.2020DMP0019

    • NAID

      130008081799

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2021-09-01
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16K00024, KAKENHI-PROJECT-20K11682
  • [Journal Article] 量子グラフ状態2021

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

      数理科学

      Volume: 702 Pages: 58-65

    • Data Source
      KAKENHI-PROJECT-20K11682
  • [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 Issue: 2-3 Pages: 1-6

    • DOI

      10.1080/10556788.2020.1769619

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-20K11682, KAKENHI-PROJECT-18K19776, KAKENHI-PROJECT-15H01677, KAKENHI-PROJECT-20H00579, KAKENHI-PROJECT-23K20225
  • [Journal Article] Minimum point-overlap labelling*2020

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

      Optimization Methods and Software

      Volume: 36 Issue: 2-3 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)
      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] 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 Trans. Fundamentals

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

    • DOI

      10.1587/transfun.E102.A.1022

    • NAID

      130007699447

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2019-09-01
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K19776, KAKENHI-PROJECT-17K12639, 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-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

      Lecture Notes in Computer Science (WALCOM 2018)

      Volume: 10755 Pages: 216-227

    • DOI

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

    • ISBN
      9783319751719, 9783319751726
    • 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] Optimal online algorithms for the multi-objective time series search problem2016

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

      Proc. of the 10th International Workshop on Algorithms and Computation (WALCOM'16)

      Volume: LNCS 9627 Pages: 301-312

    • DOI

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

    • ISBN
      9783662491911, 9783662491928
    • 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 Pages: 97200D-97200D

    • DOI

      10.1117/12.2212016

    • Peer Reviewed
    • Data Source
      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] Two Lower Bounds for Shortest Double-Base Number System2015

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

      IEICE Trans. Fundamentals

      Volume: E98.A Issue: 6 Pages: 1310-1312

    • DOI

      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 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] 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] Improving Width-3 Joint Sparse Form to Attain Asymptotically Optimal Complexity on Average Case2015

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

      IEICE Trans. Fundamentals

      Volume: E98.A Issue: 6 Pages: 1216-1222

    • DOI

      10.1587/transfun.E98.A.1216

    • NAID

      130005071824

    • ISSN
      0916-8508, 1745-1337
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15H01677
  • [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 Failures.2014

    • 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

    • ISBN
      9783319091730, 9783319091747
    • 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

      Proc. 6th Int. Conf. on Reversible Computation, LNCS

      Volume: 8507 Pages: 216-229

    • DOI

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

    • ISBN
      9783319084930, 9783319084947
    • 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 Graphs.2013

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

      Transactions on Computational Science., Vol.XX, Lecture Notes in Computer Science

      Volume: 8110 Pages: 72-91

    • DOI

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

    • ISBN
      9783642419041, 9783642419058
    • 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

      In proceedings of the 9th Voronoi diagrams in science and engineering(ISVD)

      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 Issue: 1 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

      Physical Review A

      Volume: 86 Issue: 3 Pages: 32331-32331

    • 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

    • ISBN
      9783642280757, 9783642280764
    • 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 1_1-embeddable Tilings2011

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

      In proceedings of the 8th Voronoi diagrams in science and engineering (ISVD)

      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 theoretical, applied and generalized viewpoints2011

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

      Transactons on Computational Science

      Volume: Vol.14 Pages: 1-30

    • DOI

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

    • ISBN
      9783642252488, 9783642252495
    • 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] Quantum- Relaxation Based Optimization Algorithms: Experimental Analysis and Theoretical Extensions2023

    • Author(s)
      Kosei Teramoto, Rudy Raymond, Eyuri Wakakuwa , Hiroshi Imai
    • Organizer
      情報処理学会第8回量子ソフトウェア研究会 2023-QS-8(15)
    • Data Source
      KAKENHI-PROJECT-20H00579
  • [Presentation] Quantum- Relaxation Based Optimization Algorithms: Experimental Analysis and Theoretical Extensions2023

    • Author(s)
      Kosei Teramoto, Rudy Raymond, Eyuri Wakakuwa , Hiroshi Imai
    • Organizer
      情報処理学会量子ソフトウェア研究会
    • Data Source
      KAKENHI-PROJECT-20K11682
  • [Presentation] グラフアルゴリズムと量子計算2023

    • Author(s)
      今井浩
    • Organizer
      情報処理学会第194回アルゴリズム研究会
    • Data Source
      KAKENHI-PROJECT-20K11682
  • [Presentation] 「量子超越性」再訪-計算量理論の役割2023

    • Author(s)
      今井浩
    • Organizer
      電子情報通信学会量子技術研究会 QI48-1
    • Data Source
      KAKENHI-PROJECT-20H00579
  • [Presentation] Quantum-Relaxation Based Optimization Algorithms: Experimental Analysis and Theoretical Extensions2023

    • Author(s)
      Kosei Teramoto, Rudy Raymond, Eyuri Wakakuwa, Hiroshi Imai
    • Organizer
      情報処理学会
    • Data Source
      KAKENHI-PROJECT-20K11682
  • [Presentation] 「量子超越性」再訪-計算量理論の役割2023

    • Author(s)
      今井浩
    • Organizer
      電子情報通信学会量子技術研究会
    • Data Source
      KAKENHI-PROJECT-20K11682
  • [Presentation] 量子コンピュータによる情報処理2023

    • Author(s)
      今井浩
    • Organizer
      情報処理学会第9回量子ソフトウェア研究会
    • Invited
    • Data Source
      KAKENHI-PROJECT-20H00579
  • [Presentation] Distributed Coordinate Descent Al- gorithm for Variational Quantum Classification2023

    • Author(s)
      Izuho Koyasu , Rudy Raymond , Hiroshi Imai:
    • Organizer
      情報処理学会第8回量子ソフトウェア研究会 2023-QS-8(16)
    • Data Source
      KAKENHI-PROJECT-20H00579
  • [Presentation] 量子分類のための分散座標降下アルゴリズム2023

    • Author(s)
      子安出穂, Rudy Raymond, 今井浩
    • Organizer
      情報処理学会
    • Data Source
      KAKENHI-PROJECT-20K11682
  • [Presentation] The Role of Entanglement in Quantum-Relaxation Based Optimization Algorithms2023

    • Author(s)
      Kosei Teramoto, Rudy Raymond and Hiroshi Imai
    • Organizer
      Quantum Information Processing
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K11682
  • [Presentation] 量子コンピュータによる情報処理2023

    • Author(s)
      今井浩
    • Organizer
      情報処理学会第9回量子ソフトウェア研究会
    • Data Source
      KAKENHI-PROJECT-20K11682
  • [Presentation] Distributed Coordinate Descent Al- gorithm for Variational Quantum Classification2023

    • Author(s)
      Izuho Koyasu , Rudy Raymond , Hiroshi Imai
    • Organizer
      情報処理学会量子ソフトウェア研究会
    • Data Source
      KAKENHI-PROJECT-20K11682
  • [Presentation] The Role of Entanglement in Quantum-Relaxation Based Optimization Algorithms2023

    • Author(s)
      Kosei Teramoto, Rudy Raymond and Hiroshi Imai
    • Organizer
      26th Conference on Quantum Information Processing (QIP 2023)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H00579
  • [Presentation] Quantum-Relaxation Based Optimization Algorithms: Experimental Analysis and Theoretical Extensions2023

    • Author(s)
      Kosei Teramoto, Rudy Raymond, Eyuri Wakakuwa Eyuri, Hiroshi Imai
    • Organizer
      情報処理学会第8回量子ソフトウェア研究会
    • Data Source
      KAKENHI-PROJECT-20H00579
  • [Presentation] グラフアルゴリズムと量子計算2023

    • Author(s)
      今井浩
    • Organizer
      情報処理学会第194回アルゴリズム研究会
    • Invited
    • Data Source
      KAKENHI-PROJECT-20H00579
  • [Presentation] 量子分類のための分散座標降下アルゴリズム2023

    • Author(s)
      子安出穂, Rudy Raymond, 今井浩
    • Organizer
      情報処理学会第8回量子ソフトウェア研究会
    • Data Source
      KAKENHI-PROJECT-20H00579
  • [Presentation] Machine learning techniques for unitary design classification: A comparative study.2022

    • Author(s)
      Yaswitha Gujju, Bo Yang, Yuko Kuroki and Hiroshi Imai
    • Organizer
      Quantum Information Processing (QIP 2022)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K19776
  • [Presentation] パラメトリック曲面上の曲線メッシュ生成アルゴリズムについて2022

    • Author(s)
      中庭上総,今井桂子
    • Organizer
      情報処理学会アルゴリズム研究会
    • Data Source
      KAKENHI-PROJECT-20K11682
  • [Presentation] 複数の島群に対するラベル配置アルゴリズム2022

    • Author(s)
      原田尚達,今井桂子
    • Organizer
      情報処理学会アルゴリズム研究会
    • Data Source
      KAKENHI-PROJECT-20K11682
  • [Presentation] 量子計算機での勾配推定を用いた変分量子固有値法における変分パラメータ最適化2022

    • Author(s)
      津嘉山大輔, 三木司, 沖田涼, 白樫淳, 今井浩
    • Organizer
      第69回応用物理学会春季学術講演会
    • Data Source
      KAKENHI-PROJECT-20H00579
  • [Presentation] Machine learning techniques for unitary design classification: A comparative study2022

    • Author(s)
      Yaswitha Gujju, Bo Yang, Yuko Kuroki and Hiroshi Imai
    • Organizer
      25h Conference on Quantum Information Processing (QIP 2022)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H00579
  • [Presentation] Machine learning techniques for unitary design classification: A comparative study2022

    • Author(s)
      Yaswitha Gujju, Bo Yang, Yuko Kuroki and Hiroshi Imai
    • Organizer
      Quantum Information Processing
    • Data Source
      KAKENHI-PROJECT-20K11682
  • [Presentation] 量子計算機での勾配推定を用いた変分量子固有値法における変分パラメータ最適化2022

    • Author(s)
      津嘉山大輔, 三木司, 沖田涼, 白樫淳, 今井浩
    • Organizer
      第69回応用物理学会春季学術講演会
    • Data Source
      KAKENHI-PROJECT-18K19776
  • [Presentation] 量子計算機での勾配推定を用いた変分量子固有値法における変分パラメータ最適化2022

    • Author(s)
      津嘉山大輔, 三木司, 沖田涼, 白樫淳, 今井浩
    • Organizer
      第69回応用物理学会春季学術講演会
    • Data Source
      KAKENHI-PROJECT-20K11682
  • [Presentation] 変分量子計算での測定状態のフィルタリングによる並列量子演算の加速計算法2022

    • Author(s)
      三木司、津嘉山大輔、沖田涼、白樫淳一、今井浩
    • Organizer
      第89回応用物理学会秋季学術講演会
    • Data Source
      KAKENHI-PROJECT-20H00579
  • [Presentation] Machine learning techniques for unitary design classification: A comparative study2022

    • Author(s)
      Yaswitha Gujju, Bo Yang, Yuko Kuroki and Hiroshi Imai
    • Organizer
      25th Annual Conference on Quantum Information Processing (QIP)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-15H01677
  • [Presentation] Machine learning techniques for unitary design classification: A comparative study2022

    • Author(s)
      Yaswitha Gujju, Bo Yang, Yuko Kuroki and Hiroshi Imai
    • Organizer
      25th Conference on Quantum Information Processing (QIP 2022)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H00579
  • [Presentation] Bell不等式プロジェクト2021

    • Author(s)
      今井浩, 張亨碩
    • Organizer
      情報処理学会第3回量子ソフトウェア研究発表会
    • Data Source
      KAKENHI-PROJECT-20K11682
  • [Presentation] The Implementation of Deutsch-Jozsa's algorithm on IBM Quantum by Bidirectional Computation2021

    • Author(s)
      Hyungseok Chang , Hidefumi Hiraishi , Hiroshi Imai
    • Organizer
      情報処理学会第2回量子ソフトウェア研究発表会
    • Data Source
      KAKENHI-PROJECT-20H00579
  • [Presentation] Bell不等式プロジェクト2021

    • Author(s)
      今井浩, 張亨碩
    • Organizer
      情報処理学会第3回量子ソフトウェア研究発表会
    • 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
      Quantun Information Processing 2021
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H00579
  • [Presentation] Machine learning techniques for unitary design classification: A comparative study2021

    • Author(s)
      Yaswitha Gujju, Bo Yang, Yuko Kuroki and Hiroshi Imai
    • Organizer
      電子情報通信学会第45回量子情報技術研究
    • Data Source
      KAKENHI-PROJECT-20K11682
  • [Presentation] 最大カットに対するQAOAと古典近似アルゴリズムの近似率2021

    • Author(s)
      今井 浩 , 佐藤 英一郎
    • Organizer
      情報処理学会第4回量子ソフトウェア研究会
    • Data Source
      KAKENHI-PROJECT-20H00579
  • [Presentation] Experimental Realization of Quantum Non-locality on IBM Quantum Devices2021

    • Author(s)
      Kosei Teramoto, Yang Bo, Rudy Raymond, Atsuya Hasegawa, Hiroshi Imai and Hidefumi Hiraishi
    • Organizer
      電子情報通信学会第44回量子情報技術研究会
    • Data Source
      KAKENHI-PROJECT-20H00579
  • [Presentation] he Implementation of Deutsch-Jozsa's algorithm on IBM Quantum by Bidirectional Computation2021

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

    • Author(s)
      Kosei Teramoto, Yang Bo, Rudy Raymond, Atsuya Hasegawa, Hiroshi Imai and Hidefumi Hiraishi
    • Organizer
      電子情報通信学会第44回量子情報技術研究会
    • Data Source
      KAKENHI-PROJECT-20K11682
  • [Presentation] Experimental Realization of Quantum Non-Locality on IBM Quantum Devices2021

    • Author(s)
      Kosei Teramoto, Yang Bo, Rudy Raymond, Atsuya Hasegawa, Hiroshi Imai and Hidefumi Hiraishi
    • Organizer
      電子情報通信学会第44回量子情報技術研究会
    • Data Source
      KAKENHI-PROJECT-20H00579
  • [Presentation] Experimental Realization of Quantum Non-locality on IBM Quantum Devices.2021

    • Author(s)
      Kosei Teramoto, Yang Bo, Rudy Raymond, Atsuya Hasegawa, Hiroshi Imai and Hidefumi Hiraishi
    • Organizer
      電子情報通信学会第44回量子情報技術研究会
    • Data Source
      KAKENHI-PROJECT-18K19776
  • [Presentation] Bell不等式プロジェクト2021

    • Author(s)
      今井浩, 張亨碩
    • Organizer
      情報処理学会第3回量子ソフトウェア研究発表会
    • Data Source
      KAKENHI-PROJECT-15H01677
  • [Presentation] Machine Learning techniques for unitary design classification2021

    • Author(s)
      Yaswitha Gujju, Bo Yang, Yuko Kuroki and Hiroshi Ima
    • Organizer
      電子情報通信学会第45回量子情報技術研究会
    • Data Source
      KAKENHI-PROJECT-18K19776
  • [Presentation] 最大カットに対するQAOAと古典近似アルゴリズムの近似率2021

    • Author(s)
      今井浩, 佐藤英一郎
    • Organizer
      情報処理学会第4回量子ソフトウェア研究発表会
    • Data Source
      KAKENHI-PROJECT-20K11682
  • [Presentation] 最大カットに対するQAOAと古典近似アルゴリズムの近似率2021

    • Author(s)
      今井浩, 佐藤英一郎
    • Organizer
      情報処理学会第4回量子ソフトウェア研究発表会
    • 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-20H00579
  • [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
      情報処理学会第2回量子ソフトウェア研究発表会
    • Data Source
      KAKENHI-PROJECT-20H00579
  • [Presentation] Machine learning techniques for unitary design classification: A comparative study2021

    • Author(s)
      Yaswitha Gujju, Bo Yang, Yuko Kuroki and Hiroshi Imai
    • Organizer
      電子情報通信学会第45回量子情報技術研究会
    • Data Source
      KAKENHI-PROJECT-20H00579
  • [Presentation] Bell不等式プロジェクト2021

    • Author(s)
      今井 浩 , 張 亨碩
    • Organizer
      情報処理学会第3回量子ソフトウェア研究会
    • Data Source
      KAKENHI-PROJECT-20H00579
  • [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] 最大カットに対するQAOAと古典近似アルゴリズムの近似率2021

    • Author(s)
      今井浩, 佐藤英一郎
    • Organizer
      情報処理学会第4回量子ソフトウェア研究発表会
    • Data Source
      KAKENHI-PROJECT-15H01677
  • [Presentation] Experimental Realization of Quantum Non-locality on IBM Quantum Devices.2021

    • Author(s)
      Kosei Teramoto, Yang Bo, Rudy Raymond, Atsuya Hasegawa, Hiroshi Imai and Hidefumi Hiraishi
    • Organizer
      電子情報通信学会第44回量子情報技術研究会
    • Data Source
      KAKENHI-PROJECT-15H01677
  • [Presentation] 量子超越性とスパコン・計算可能性2020

    • Author(s)
      今井浩
    • Organizer
      情報処理学会量子ソフトウェア研究会第1回月例バーチャルセミナー
    • Invited
    • Data Source
      KAKENHI-PROJECT-20H00579
  • [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: 166 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: 0 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: 0 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: 23 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
  • 87.  松井 知己 (30270888)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 88.  大石 泰章 (80272392)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 89.  菅原 豊 (60401246)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 90.  安浦 寛人 (80135540)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 91.  梅尾 博司 (80132356)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 92.  五十嵐 善英 (60006260)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 93.  江川 嘉美 (70147502)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 94.  加納 幹雄 (20099823)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 95.  丹羽 純平 (90343095)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 96.  高木 祥司 (00231390)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 97.  白倉 暉弘 (30033913)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 98.  吉田 朋広 (90210707)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 99.  近藤 正男 (70117505)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 100.  宇野 力 (20282155)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 101.  狩野 裕 (20201436)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 102.  白石 高章 (50143160)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 103.  櫻井 明夫 (50013496)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 104.  高田 佳和 (70114098)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 105.  栗木 哲 (90195545)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 106.  柿沢 佳秀 (30281778)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 107.  磯貝 英一 (40108014)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 108.  村重 淳 (40302749)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 109.  掛下 哲郎 (10214272)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 110.  中村 千秋 (00217861)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 111.  森口 昌樹 (10525893)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 112.  EDELSBRUNNER Helbert
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 113.  RAPPAPORT David
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 114.  TOUSSAINT Godfried
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 115.  ABE Naoki
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 116.  名取 伸
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 117.  小島 功
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 118.  加藤 俊一
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 119.  HELBERT Edel
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 120.  DAVID Rappap
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 121.  GODFRIED Tou
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 122.  DAVID Avis
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 123.  KEIZO SAISHO
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 124.  KATSUMI TANAKA
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 125.  伊東 利哉
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results

URL: 

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

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi