IMAI Hiroshi 今井浩

Researcher Number	80183010
Other IDs
External Links
Affiliation *help	2014 – 2018 : 東京大学, 大学院情報理工学系研究科, 教授 2016 : 東京大学, 情報理工学系研究科, 教授 2011 – 2015 : 東京大学, 情報理工学(系)研究科, 教授 2007 – 2011 : The University of Tokyo, Graduate School of Frontier Sciences and Technology, Professor 2006 : 東京大学, 大学院情報理工学系研究科, 教授 … More
Review Section/Research Field	Principal Investigator Fundamental theory of informatics / Theory of informatics / 計算機科学 / Engineering fundamentals / Medium-sized Section 60:Information science, computer engineering, and related fields / Informatics Except Principal Investigator Science and Engineering / Informatics / Biological Sciences / 計算機工学 … More
Keywords	Principal Investigator 量子情報 / 計算幾何 / 量子計算 / 量子コンピュータ / マトロイド / 2分決定グラフ / Voronoi図 / computational geometry / 線形計画法 / 量子通信路容量 … More Except Principal Investigator 計算幾何学 / 地理情報システム / 並行処理 / アルゴリズム / ネットワーク / ラベル配置問題 / データベース / 利用者インタフェース / computational geometry / パーフェクトサンプリング / Computational Geometry / データ圧縮 / geographical information system / シミュレーション / 回復処理 / 組合せ論 / Long Fat Pipe Network / オブジェクト指向 / Network / クラスタリング / ゲノム配列 / デ-タベ-ス / 質問処理 / 計算幾何 / ロバスト計算 / map labeling problem / 並列処理 / ボート航行距離方程式 / アルゴリズム理論 / TCP / 接尾辞配列 / IP / database / 最適化問題 / 大容量主記憶 / ディジタルトポロジー / 地理情報処理 / 近似アルゴリズム / 離散構造 / 最小極大マッチング / ロバスト混合整数計画法 / convex polytope / ウインドウコントロール / text categorization / ラベル配置 / main memory database / セキュリティ / シミュレーション工学 / 量子情報幾何 / 自動描画問題 / 構造化文書 / ホットスポットデ-タ / 量子力学 / Association schemes / 分数協調 / AIMDアルゴリズム / インターネット高速化 / 部分系列探索 / 計算機システム / data analysis in GIS / ハブ空港設計問題 / 連結度 / cyber land / 因子分析 / 若手研究者育成 / 地理データーベース / リコンフィギャラブルシステム / 数値地図データ / メタデータ / 最尤法 / 記憶階層 / 細分割曲面 / 超高速情報処理 / 離散凸解析 / 質問学習 / マルチメディア / ディジタル位相優先法 / 逐次解析 / 総交差面積最小化 / サンプリング / Parallel processing / Combinatorial theory / 埋め込み / アソシエーションスキーム / テストベッド / 物理法則の継承 / 組合せ問題 / 組合せ理論 / Combinatorial problem / 蛋白質・核酸の構造と機能 / 幾何不整合の防止 / 曲面への埋込み / 記号摂動 / Distributed processing / 分散協調 / Database view / History Management / 並列ストリーム / Semantic Model / 超図形 / Sequential estimation / マルコフサンプリング / データインテンシブ / 動的ラベル配置問題 / プロトタイピング / 並列トランザクション / computing science / 離散凸関数 / recovery / Database design / セキュリティ管理 / 閉路 / 計算限界研究センター / バンド幅 / FPGA / geographical database / Object-oriented database / 集団下校経路 / 決定リスト / 各種啓発・研究成果波及 / カット凸多面体 / ユニバーサル符号 / Object-Oriented / Webグラフ / Query Processing / 圧縮データベース / デ-タベ-スビュ- / ELC Workshop / Recovery / 確率過程 / バックアップ / ハードウェア / 並行処理制御 / online labeling / 方向選択性 / 協調作業支援 / robust control / 列挙と数え上げ / Simulation / 統計的推定 / デ-タベ-ス応用 / エキスパートオンラインモデル / マルチメディア探索 / エネルギー輸送問題 / 高水準デ-タベ-ス / 三角形分割 / Voronoi diagram / ラベルの重なり最小化 / 保存則再現有限要素法 / Quantum estimation / 動的環境 / accelerator / extension of object worlds / online map / 幾何情報検索 / 履歴管理 / 回帰モデル / 四面体メッシュ / メッシュ簡略化 / search for subsequence patterns / ジャンプシステム / distributed system / 独立偶因子 / 関係データベース / 配送計画 / robust algorithms / boosting / Security / log / User Interface / HPC system / ラベルサイズ最大化 / 点位置決定問題 / IPv6 / Schema updates / 長方形詰込み問題 / 量子推定 / ネットワーク通信プロトコル / Combinatorics / コンテンツアーカイブ / labeling with leder lines / 統計的モデル / ロバスト制御 / 再帰系列 / 交差数最小化 / Connectivity / 粒子追跡法 / physical simulation / 仮想現実感 / オブジェクト指向デ-タベ-ス / Large Main Memory / guide map / ゲノム解析 / ゲーム論的確率論 / 画像情報処理 / 相関ルール / 地図データの整備 / 学習可能性 / intelligent transport system / 情報不等式 / MDL-based compression / 引出し線ラベル / robust computation principles / 学習 / 量子情報 / 成果の総括 / データ転送 / 多変量解析 / Multi-media / 計算理論若手研究者育成 / Rollback / 双対グラフ / グループウェア / Database / hotspot / Graphics / Concurrency Control / 最小記述長基準に基づいた圧縮 / Data Transffer / Compiler / 計算複雑さの理論 / Testbed / ディジタル近似 / assumption-free world / ハ-ドウェア / 混合モデル / パーフェクトグラフ分解 / 統計量 / シミュレ-ション / discrete geometry / 統計的検定 / digital map / オンライン配置 / Knowledge base / ハートウェアアルゴリズム / 配列解析 / 枝刈り / 自動チューニング / ソフトウェアの誤り / Academic Information / 時空間 / 道案内図 / 知識ベ-ス / integrated map data / 多視点からの連携研究 / 電子国土 / 情報資源統合 / 知識処理 / 利用者インタフエース / 索引構造 / 独立粒子法 / 研究連携促進 / グラフィックス / アーキテクチャ / 多視点からの統合的解析 / 強化学習 / ハ-ドウェアバックアップ機構 / structured document / 行列拡大法 / 集団下校経路決定 / view / カッターバス / 二重系 / Network Security / ロバスト性 / semi-structured data / 冗長計算 / ハードウェアアルゴリズム / グリット / 階層型施設配置 / 能動学習 / 若手研究者の育成 / 配送計画問題 / 離散最適化 / カッターパス生成法 / 凸多面体 / uncertainty modeling / ゲノム検索 / 逐次推定 / 最適航路 / Graph embedding / データベースワークベンチ / 意味モデル / 並列計算 / 略地図生成 / Quantum information geometry / 離散凸 / デ-タモデル / iSCSI / データインテンシィブ通信 / テストベッド大容量主記憶 / sampling / learning / 計算限界解明手法の開拓 / 幾何計算 / virtual reality / ロバスト構造設計 / Experimental design / 精度保証区間 / 動的負荷 / Redundant computation / メモリシステム / 実験計画 / マルチメディアデ-タベ-ス / スピンモデル / 双対定理 / material physics / linear classifier / 指標表 / 線形分離 / スキ-マ更新 / digital data / 国際研究者交流 / media / 数値地図 / オンライン地図表示 / 計算限界解明 / 分割問題 / 学術情報 / triangulation / 位相優先法 / 符号行列 / インターネット高度化 / ビュー / 高可用性 / Voronoi図 / geographic information system / グラフ / デザイン理論 / ロバスト線形不等式 / 地理データベース / メディア / Quantum mechanics / 海上航路ネットワーク / ハ-ドウェア並行処理制御 / 文字列検索 / レイテンシ / 利用者インタフェ-ス / 非周期処理 / ファイル共有 / 後退復帰 / 非線形波動方程式 / Algorithms / Query processing / 文脈木重み付け法 / クロネッカー標準形 / ゲノムデータ解析 / 半定形データ / parallel transaction / ゲノムデータベース / 適応型サンプリング / バイオスタティスティクス / 計算量上下界解析 / 圧縮 / DNA配列 / ハ-ドウェアログ / concurrency / 超摂動 / アクセラレータ / 分散型システム / programming language / ネットワ-ク / Algorithm / 並行処理制御方式 / 2ポ-トメモリ / 分割表 / チャンネル割当 / 研究拠点形成 / 成果の総括と公表 / 3角形分割 / 成果の波及 / ロバスト法 / 路線図の自動描画 / 厳密計算法 / 符号可解性 / structural invariances / 数理ファイナンス / 情報量 / 視覚的言語 / オブジェク指向モデル / グループウエア / backup / Computational geometry / Database Applications / 分散処理 / テキスト分類 / ディレクトリ・情報検索 / Database Workbench / 仮想実験室 / ログ / GISデータ分析 / 圧縮接尾辞配列 / WANPHY / Discrete structure / 次数 / 略地図生成と描画 / 量子統計 / 地理情報 / 施設配置問題 / Spin models / 最適化 / ELC 秋学校 / ブースティング / 特徴空間の幾何学構造 / トランザクションマシン / 時系列解析 / geographic information / Data Compression / GIS用データ構造 / ロバスト計算原理 / 情報システム / Parallel execution / 離散幾何学 / ホットスポット / Quantum test / 離散幾何 / ELC Seminar / digital map data / genetic algorithm / デ-タベ-ス設計 / マルチメディアデ-タ / cooperative work support / Sequential analysis / ディレクトリ / 量子検定 / Highly available / Visual Language / 主記憶デ-タベ-ス / 広域協調計算 / 高度交通システム / Cycles and paths of graphs / 統合的地図データ / 量子エンタングルメント Less

計算論・量子物理の両面からグラフ最適化・不変量の解析による量子超越性理論の研究Principal InvestigatorOngoing
- Principal Investigator
  
  今井浩
- Project Period (FY)
  2018 – 2020
- Research Category
  
  Challenging Research (Exploratory)
- Review Section
  
  Medium-sized Section 60:Information science, computer engineering, and related fields
- Research Institution
  The University of Tokyo
マトロイド分解理論・不変多項式と量子物理の融合による計算論的組合せ物理の研究Principal InvestigatorOngoing
- Principal Investigator
  
  今井浩
- Project Period (FY)
  2016 – 2017
- Research Category
  
  Grant-in-Aid for Challenging Exploratory Research
- Research Field
  
  Theory of informatics
- Research Institution
  The University of Tokyo
量子最適化計算の拡張定式化による新基軸確立とその古典・量子計算両面での問題解決Principal InvestigatorOngoing
- Principal Investigator
  
  今井浩
- Project Period (FY)
  2015 – 2019
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Theory of informatics
- Research Institution
  The University of Tokyo
Exploiting Matroid Minor Theory and Its Connection with Quantum Computing ModelsPrincipal Investigator
- Principal Investigator
  
  IMAI Hiroshi
- Project Period (FY)
  2014 – 2016
- Research Category
  
  Grant-in-Aid for Challenging Exploratory Research
- Research Field
  
  Theory of informatics
- Research Institution
  The University of Tokyo
High-Level Processing of Huge-Scale Networks: Challenges from Graph Decomposition Theory to Practically Efficient AlgorithmsPrincipal Investigator
- Principal Investigator
  
  IMAI Hiroshi
- Project Period (FY)
  2012 – 2013
- Research Category
  
  Grant-in-Aid for Challenging Exploratory Research
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  The University of Tokyo
A Multifaced Approach Toward Understanding the Limitations of Compuation
- Principal Investigator
  
  Watanabe Osamu
- Project Period (FY)
  2012 – 2016
- Research Category
  
  Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
- Review Section
  
  Science and Engineering
- Research Institution
  Tokyo Institute of Technology
Research on dynamic optimization problems in GIS
- Principal Investigator
  
  Imai Keiko
- Project Period (FY)
  2012 – 2016
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Chuo University
Understanding the Limitation of Quantum Computation by Quantum Graph TheoryPrincipal Investigator
- Principal Investigator
  
  IMAI HIROSHI
- Project Period (FY)
  2011 – 2014
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  The University of Tokyo
Speeding up Large-Scale Combinatorial Search by Parallel Accelerator with Fast Mutual Communication Function
- Principal Investigator
  
  Mary Inaba
- Project Period (FY)
  2011 – 2015
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Computer system/Network
- Research Institution
  The University of Tokyo
Research and development on very high-speed and low power simulation systems for material science
- Principal Investigator
  
  INABA Mary
- Project Period (FY)
  2010 – 2014
- Research Category
  
  Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
- Review Section
  
  Science and Engineering
- Research Institution
  The University of Tokyo
Unified Approach for Nanotechnology CAD/Computation by Algorithmic Analysis of Periodic Crystal StructuresPrincipal Investigator
- Principal Investigator
  
  IMAI Hiroshi
- Project Period (FY)
  2010 – 2011
- Research Category
  
  Grant-in-Aid for Challenging Exploratory Research
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  The University of Tokyo
Research on data structures and optimization problems in GIS
- Principal Investigator
  
  IMAI Keiko
- Project Period (FY)
  2009 – 2011
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Chuo University
Quantum-Classical Correlation Games and New Analyses of Discrete-Continuous Optimization and Computational ComplexityPrincipal Investigator
- Principal Investigator
  
  IMAI Hiroshi
- Project Period (FY)
  2008 – 2010
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  The University of Tokyo
Hardware approach for high-speed search algorithms with memory layer optimization
- Principal Investigator
  
  INABA Mary
- Project Period (FY)
  2006 – 2009
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Media informatics/Database
- Research Institution
  The University of Tokyo
次世代ネットワークプロトコル設計のためのTCPの競争解析およびゲーム理論的解析Principal Investigator
- Principal Investigator
  
  今井浩
- Project Period (FY)
  2005 – 2006
- Research Category
  
  Grant-in-Aid for Exploratory Research
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  The University of Tokyo
Optimization via Quantum Information Combinatorics and Its Applications to Extend Fundamentals of Quantum Information Science and TechnologyPrincipal Investigator
- Principal Investigator
  
  IMAI Hiroshi
- Project Period (FY)
  2005 – 2007
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  The University of Tokyo
連続と離散の融合によるロバストアルゴリズム構築
- Principal Investigator
  
  SUGIHARA Kokichi
- Project Period (FY)
  2004 – 2007
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Science and Engineering
- Research Institution
  The University of Tokyo
Research on Digital Map Data in Geographic Information System
- Principal Investigator
  
  IMAI Keikoe
- Project Period (FY)
  2004 – 2007
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Software
- Research Institution
  Chuo University
高次量子もつれによる情報共有と代数計算に関する新方式の研究Principal Investigator
- Principal Investigator
  
  今井浩
- Project Period (FY)
  2003 – 2004
- Research Category
  
  Grant-in-Aid for Exploratory Research
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  The University of Tokyo
Construction of a Superrobust Computation Paradigm
- Principal Investigator
  
  SUGIHARA Kokichi
- Project Period (FY)
  2003 – 2007
- Research Category
  
  Grant-in-Aid for Scientific Research (S)
- Research Field
  
  Software
- Research Institution
  The University of Tokyo
Wide Area Infrastructure for Data Intensive Computation with application transparency
- Principal Investigator
  
  INABA Mary
- Project Period (FY)
  2003 – 2005
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Computer system/Network
- Research Institution
  The University of Tokyo
ゲノム配列の高次圧縮・索引構築と高次幾何構造解析による知識発見
- Principal Investigator
  
  定兼邦彦
- Project Period (FY)
  2002
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Biological Sciences
- Research Institution
  Tohoku University
The Foundation of Mathematical Statistics on Quantum Inference and Its Applications
- Principal Investigator
  
  AKAHIRA Masafumi
- Project Period (FY)
  2002 – 2005
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  University of Tsukuba
Advanced Geometric Algorithms Based on Discrete Analysis of Information-Geometric Structures with ApplicationsPrincipal Investigator
- Principal Investigator
  
  IMAI Hiroshi
- Project Period (FY)
  2001 – 2004
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  計算機科学
- Research Institution
  The University of Tokyo
Research on Map Labeling Problems in Geographic Information System
- Principal Investigator
  
  IMAI Keiko
- Project Period (FY)
  2001 – 2003
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  計算機科学
- Research Institution
  Chuo University
ゲノム配列からの高次圧縮・クラスタリングによる知識発見
- Principal Investigator
  
  INABA Mary
- Project Period (FY)
  2000
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas (C)
- Review Section
  
  Biological Sciences
- Research Institution
  The University of Tokyo
ゲノム配列からの高次圧縮・クラスタリングによる知識発見
- Principal Investigator
  
  稲葉真理
- Project Period (FY)
  2000 – 2001
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas (C)
- Review Section
  
  Biological Sciences
- Research Institution
  The University of Tokyo
Joint Research on Discrete and Computational Geometry
- Principal Investigator
  
  IMAI Keiko
- Project Period (FY)
  1998 – 2000
- Research Category
  
  Grant-in-Aid for Scientific Research (B).
- Research Field
  
  Engineering fundamentals
- Research Institution
  Chuo University
Computational Methodology for Knowledge Discovery
- Principal Investigator
  
  MARUOKA Akira
- Project Period (FY)
  1998 – 2000
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas (A)
- Research Institution
  Tohoku University
NewDevelopments of Discrete-System Algorithmics Based on ComplexesPrincipal Investigator
- Principal Investigator
  
  IMAI Hiroshi
- Project Period (FY)
  1998 – 2000
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas (B)
- Research Institution
  The University of Tokyo
Discrete System Theory and Large-Scale Optimization Methods Based on Binary Decision Diagrams andPrincipal Investigator
- Principal Investigator
  
  IMAI Hiroshi
- Project Period (FY)
  1997 – 2000
- Research Category
  
  Grant-in-Aid for Scientific Research (B).
- Research Field
  
  計算機科学
- Research Institution
  the University of Tokyo
Realization of Geographic Information Systems with High-Quality Processing Based on Computational GeometryPrincipal Investigator
- Principal Investigator
  
  IMAI Hiroshi
- Project Period (FY)
  1997 – 2000
- Research Category
  
  Grant-in-Aid for Scientific Research (B).
- Research Field
  
  計算機科学
- Research Institution
  the University of Tokyo
Databases for Cooperation Support
- Principal Investigator
  
  MASUNAGA Yoshifumi
- Project Period (FY)
  1996 – 1998
- Research Category
  
  重点領域研究
- 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

[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] Polynomial Time Algorithms for Label Size Maximization on Rotating Maps2017
- Author(s)
  Yusuke Yokosuka and Keiko Imai
- Journal Title
  
  Journal of Information Processing
  
  Volume : 印刷中
- Acknowledgement Compliant / Peer Reviewed
- 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
[Journal Article] Relating sublinear space computability among graph connectivity and related problems2016
- Author(s)
  S. Hasegawa and T. Itoh
- Journal Title
  
  in Proc. of the 42nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM'16)
  
  Volume : LNCS 9627 Pages : 301-312
- DOI
  10.1007/978-3-662-49192-8_2
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106008, KAKENHI-ORGANIZER-24106001
[Journal Article] All-IP-Ethernet architecture for real-time sensor-fusion processing2016
- Author(s)
  Kei Hiraki, Mary Inaba, Hiroshi Tezuka, Hisanobu Tomari, Kenichi Koizumi, Shuya Kondo
- Journal Title
  
  Proceedings of the High-Speed Biomedical Imaging and Spectroscopy: Toward Big Data Instrumentation and Management conference
  
  Volume : 1
- DOI
  10.1117/12.2212016
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23300014
[Journal Article] 自己交差を持つ閉曲面に対するハンドルサイクルとトンネルサイクルの計算2015
- Author(s)
  藤田達也，森口昌樹，今井桂子
- Journal Title
  
  情報処理学会研究報告
  
  Volume : 2015-AL-151 Pages : 1-8
- Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-24500021
[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
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23240001
[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
- 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] 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. on Fundamentals
  
  Volume : 98-A Pages : 1216-1222
- DOI
  10.1587/transfun.e98.a.1216
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-15H01677
[Journal Article] Two Lower Bounds for Shortest Double-Base Number System2015
- Author(s)
  P. Chalermsook, H. Imai, and V. Suppakitpaisarn
- Journal Title
  
  IEICE Trans. on Fundamentals
  
  Volume : 98-A Pages : 1310-1312
- DOI
  10.1587/transfun.e98.a.1310
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-15H01677
[Journal Article] Two Lower Bounds for Shortest Double-Base Number System2015
- Author(s)
  Parinya Chalermsook, Hiroshi Imai and Vorapong Suppakitpaisarn
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume : E98-A Issue : 6 Pages : 1310-1312
- Publisher
  Institute of Electronics, Information and Communication Engineers
- DOI
  10.1587/transfun.E98.A.1310
- Year and Date
  2015-06-01
- Language
  English
- Peer Reviewed
- Data Source
  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 : -
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26540004
[Journal Article] ラベル配置における総交差数最小化問題2014
- Author(s)
  尾野航平，森口昌樹，今井桂子
- Journal Title
  
  第23回研究発表大会，講演論文集
  
  Volume : 23
- Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-24500021
[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] 対角変形を用いた三角形メッシュのReebグラフ計算法2014
- Author(s)
  森口昌樹，今井桂子
- Journal Title
  
  電子情報通信学会信学技報
  
  Volume : COMP2013-72 Pages : 83-89
- Data Source
  KAKENHI-PROJECT-24500021
[Journal Article] BDD Operations for Quantum Graph States.2014
- Author(s)
  H. Hiraishi and H. Imai
- Journal Title
  
  Reversible Computation, Lecture Notes in Computer Science
  
  Volume : 8507 Pages : 216-229
- DOI
  10.1007/978-3-319-08494-7_17
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-23240001, KAKENHI-PROJECT-26540004
[Journal Article] 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
- Open Access / Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23240001
[Journal Article] Parametric Multiroute Flow and Its Application to Robust Network with k Edge Failures2014
- Author(s)
  Jean-Francois Baffier, Vorapong Suppakitpaisarn, Hidefumi Hiraishi, and Hiroshi Imai
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume : 8596 Pages : 26-37
- DOI
  10.1007/978-3-319-09174-7_3
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-23240001, KAKENHI-PROJECT-23300014
[Journal Article] 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] 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
  
  Volume : -
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23240001
[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] 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] 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] 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
  
  Volume : 8110 Pages : 72-91
- DOI
  10.1007/978-3-642-41905-8_6
- Peer Reviewed / Open Access / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-23240001, KAKENHI-PROJECT-23300014, 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
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24500021
[Journal Article] 回転する地図上の正方形ラベルに対するラベルサイズ最大化2013
- Author(s)
  横須賀佑介，今井桂子
- Journal Title
  
  電子情報通信学会信学技報
  
  Volume : COMP2013-59 Pages : 131-135
- 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] 小特集「計算限界の解明への多面的アプローチ-- P ｖｓ 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] Geometrical Treatment of Periodic Graphs with Coordinate System Using Axis-fiber and an Application to a Motion Planning2012
- Author(s)
  Norie Fu, Akihiko Hashikura and Hiroshi Imai
- Journal Title
  
  Proceedings of the 9th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2012）
  
  Volume : - Pages : 115-121
- DOI
  10.1109/ISVD.2012.21
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-11J09267, KAKENHI-PROJECT-23240001
[Journal Article] Quantum network coding for quantum repeaters2012
- Author(s)
  T. Satoh, F. Le Gall, and H. Imai
- Journal Title
  
  Physical Review A 86, 032331
  
  Volume : 86 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 : Vol.2 Pages : 115-134
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24650003
[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
  
  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] Matroid Enumeration for Incidence Geometry2012
- Author(s)
  Y. Matsumoto, S. Moriyama, H. Imai, and D. Bremner
- Journal Title
  
  Discrete and Computational Geometry
  
  Volume : 47 Pages : 17-43
- DOI
  10.1007/s00454-011-9388-y
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-22104002, KAKENHI-PROJECT-22650002, KAKENHI-PROJECT-23240001
[Journal Article] Fast Elliptic Curve Cryptography Using 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] Calculating Average Joint Hamming Weight for Minimal Weight Conversion of d Integer2012
- Author(s)
  V. Suppakitpaisarn, M. Edahiro, and H. Imai
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume : Vol.7157 Pages : 229-240
- DOI
  10.1007/978-3-642-28076-4_23
- Data Source
  KAKENHI-PROJECT-22650002
[Journal Article] 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] 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 : 2 Pages : 115-134
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-22104002
[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] 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] 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] 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 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] 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] 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] 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] 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] Proximity and motion planning on $l_1$-embeddable tilings2011
- Author(s)
  Norie Fu, Akihiro Hashikura, Hiroshi Imai
- Journal Title
  
  Eighth International Syposium on Voronoi Diagrams in Science and Engineering
  
  Volume : － Pages : 150-159
- DOI
  10.1109/ISVD.2011.28
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-11J09267, KAKENHI-PLANNED-22104002, KAKENHI-PROJECT-22650002, KAKENHI-PROJECT-23240001
[Journal Article] Revisiting Hyperbolic Voronoi Diagrams in Two and Higher Dimensions from Theoretical2011
- Author(s)
  T. Tanuma, H. Imai, and S. Moriyama
- Journal Title
  
  Applied and Generalized Viewpoints, Transactions on Computational Science
  
  Volume : Vol.14 Pages : 1-30
- DOI
  10.1007/978-3-642-25249-5_1
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-22104002, KAKENHI-PROJECT-22650002, KAKENHI-PROJECT-23240001
[Journal Article] 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] 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] 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)
  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(10)(印刷中) Pages : 465-468
- 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 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] 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] 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.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] 安全性を考慮した集団下校経路の作成-階層型施設配置モデルの適用-2010
- Author(s)
  吉田祐太, 今井桂子
- Journal Title
  
  オペレーションズ・リサーチ:経営の科学
  
  Volume : 55巻, 8号 Pages : 453-458
- 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] 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] 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] 安全性を考慮した集団下校経路の作成 -階層型施設配置モデルの適用-2010
- Author(s)
  吉田祐太, 今井桂子
- Journal Title
  
  オペレーションズ・リサーチ
  
  Volume : 55(8) Pages : 80-85
- 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] 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 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)
  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] 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] 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] 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] 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] 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] 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] 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 112-2
  
  Pages : 303-325
- Description
  「研究成果報告書概要(和文)」より
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-15100001
[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] 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 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 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] 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] 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] 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] 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] 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] 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] 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] 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] 量子情報学-物理学と情報学の融合と展開-2007
- Author(s)
  今井浩
- Journal Title
  
  電子情報通信学会誌(90周年特集号) Vol.90,2007-5月号
  
  Pages : 340-344
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17300001
[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] 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, 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] 量子情報学-物理学と情報学の融合と展開-.2007
- Author(s)
  今井浩
- Journal Title
  
  電子情報通信学会誌 Vol.90,No.5
  
  Pages : 340-344
- 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
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-15100001
[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] 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] 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] 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 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] 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)
  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] 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] 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] 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] 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
- Data Source
  KAKENHI-PROJECT-16300008
[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] 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 (掲載決定)
- 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-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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 多角形障害物のある領域における車両型ロボットの安全で滑らかな経路生成2006
- Author(s)
  松本雄介, 今井桂子
- Journal Title
  
  日本応用数理学会論文誌 16(4)
  
  Pages : 631-649
- 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] 計算幾何学における最適化問題2006
- Author(s)
  今井桂子
- Journal Title
  
  オペレーションズ・リサーチ 51(7)
  
  Pages : 396-399
- Description
  「研究成果報告書概要(和文)」より
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16300008
[Journal Article] 多角形障害物のある領域における車両型ロボットの安全で滑らかな経路生成2006
- Author(s)
  松本雄介, 鈴木一平, 今井桂子
- Journal Title
  
  日本応用数理学会論文誌 16(4)
  
  Pages : 631-649
- Description
  「研究成果報告書概要(和文)」より
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16300008
[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] 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] 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] 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] 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] 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] 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] 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
- 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] 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] 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] 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] 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] 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] 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] 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
- Description
  「研究成果報告書概要(欧文)」より
- 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 Vol.48,No.3
  
  Pages : 183-195
- Data Source
  KAKENHI-PROJECT-17650004
[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] 文字数を考慮したラベルサイズ最大化問題2005
- Author(s)
  鳥海重喜, 遠藤久雄, 今井桂子
- Journal Title
  
  第18回回路とシステム軽井沢ワークショップ論文集
  
  Pages : 625-630
- 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] 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
- Data Source
  KAKENHI-PROJECT-16300008
[Journal Article] Holevo容量を求める外近似切除平面アルゴリズム2005
- Author(s)
  大音真由美, 今井桂子
- Journal Title
  
  電子情報通信学会論文誌A August(採録済)
- 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 (採録済)
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-13480079
[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] Holevo容量を求める外近似切除平面アルゴリズム2005
- Author(s)
  大音真由美, 今井桂子
- Journal Title
  
  電子情報通信学会論文誌A August(発表予定)
- 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)
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-13480079
[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)
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-13480079
[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] 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] 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] 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
- 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] 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] 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] 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] 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] 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
- 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 vol. 334, no. 1〜3
  
  Pages : 275-297
- Description
  「研究成果報告書概要(欧文)」より
- 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] 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] 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] 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] 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] 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] 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
- Description
  「研究成果報告書概要(欧文)」より
- 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] 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)
  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] 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] 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] 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] 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
- Description
  「研究成果報告書概要(和文)」より
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16300008
[Journal Article] Holevo容量を求める外近似切除平面アルゴリズム2005
- Author(s)
  大音真由美, 今井桂子
- Journal Title
  
  電子情報通信学会論文誌 J88-A(8)
  
  Pages : 922-925
- Description
  「研究成果報告書概要(和文)」より
- Peer Reviewed
- 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] 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] 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] 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
- Description
  「研究成果報告書概要(欧文)」より
- 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
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-16300008
[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
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-16300008
[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] 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] 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
- Description
  「研究成果報告書概要(和文)」より
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-15100001
[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
- 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
- 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
  
  Pages : 78-79
- Description
  「研究成果報告書概要(欧文)」より
- 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
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-13480079
[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
- 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
- Data Source
  KAKENHI-PROJECT-16092204
[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
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-13480079
[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
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-13480079
[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
- Data Source
  KAKENHI-PROJECT-15100001
[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] 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] 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] 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] 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
- Data Source
  KAKENHI-PROJECT-15300014
[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] 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
- Description
  「研究成果報告書概要(和文)」より
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16300008
[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] 文字数を考慮したラベルサイズ最大化問題2004
- Author(s)
  鳥海重喜, 遠藤久雄, 今井桂子
- Journal Title
  
  第18回回路とシステム軽井沢ワークショップ論文集 (発表予定)
- 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
- Data Source
  KAKENHI-PROJECT-15300014
[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
- 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 Transactions on Information and Systems Vol.E87-D, No.9
  
  Pages : 2163-2170
- Data Source
  KAKENHI-PROJECT-13480079
[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] 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
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-16300008
[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] 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] 東京都における鉄道路線図の略地図生成とラベル配置問題2017
- Author(s)
  恩田雅大，森口昌樹，今井桂子
- Organizer
  日本応用数理学会若手の会
- Place of Presentation
  東京大学
- Year and Date
  2017-03-05
- Data Source
  KAKENHI-PROJECT-24500021
[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
  精密工学会春季大会学術講演会
- Place of Presentation
  慶応大学
- Year and Date
  2017-03-14
- Data Source
  KAKENHI-PROJECT-24500021
[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] 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] 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] 東京都における鉄道路線図の略地図生成とラベル配置問題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] 多視点ワイヤーアートの生成2016
- Author(s)
  鈴木廉，森口昌樹，今井桂子
- Organizer
  日本応用数理学会2016年度年会
- Place of Presentation
  北九州国際会議場
- Year and Date
  2016-09-14
- Data Source
  KAKENHI-PROJECT-24500021
[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] 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, 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] 幾何学の地理情報処理への応用2016
- Author(s)
  今井桂子
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  九州産業大学
- Year and Date
  2016-03-14
- Invited
- Data Source
  KAKENHI-PROJECT-24500021
[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] 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] 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] 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] 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] 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] 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] 向きづけ不可能曲面のZometool近似2015
- Author(s)
  坂田幸士郎，森口昌樹，今井桂子
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  大阪大学
- Year and Date
  2015-12-01
- Data Source
  KAKENHI-PROJECT-24500021
[Presentation] バス路線図描画手法2015
- Author(s)
  篠原卓，森口昌樹，今井桂子
- Organizer
  「都市のOR」ワークショップ
- Place of Presentation
  南山大学
- Year and Date
  2015-12-13
- Data Source
  KAKENHI-PROJECT-24500021
[Presentation] 向き付け不可能曲面のZometool近似2015
- Author(s)
  坂田幸士郎，森口昌樹，今井桂子
- Organizer
  日本応用数理学会2015年研究部会連合発表会
- Place of Presentation
  明治大学
- Year and Date
  2015-03-06
- Data Source
  KAKENHI-PROJECT-24500021
[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] 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] 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] 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] グラフの最大カット問題と汎用最適化ソフトウェア2015
- Author(s)
  今井浩, 矢野洋祐
- Organizer
  量子情報技術研究会（QIT32）
- Place of Presentation
  大阪大学, 大阪府豊中市
- Year and Date
  2015-05-25
- Data Source
  KAKENHI-PROJECT-26540004
[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] 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
- Data Source
  KAKENHI-PROJECT-24650003
[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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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 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] 二分決定図による量子グラフ状態の表現2013
- Author(s)
  平栗勇人, 平石秀史, 今井浩
- Organizer
  電子情報通信学会量子情報技術研究会
- Place of Presentation
  早稲田大学，東京都
- Data Source
  KAKENHI-PROJECT-23240001
[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
  第29回量子情報技術研究会(QIT29)
- Place of Presentation
  早稲田大学, 東京都
- Year and Date
  2013-11-18
- Data Source
  KAKENHI-PROJECT-24650003
[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] 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] 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] 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 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] 三値マトロイドの生成とWhiteの予想に関する実験2012
- Author(s)
  平石秀史, 今井浩, 森山園子
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  大阪府立大学, 大阪
- Year and Date
  2012-04-27
- 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
  国立情報学研究所，東京都
- Data Source
  KAKENHI-PROJECT-23240001
[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] 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] 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] 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] 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] 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] 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] 点マイナーによるArchimedeanタイリングの万能量子計算能力性の証明2012
- Author(s)
  平栗勇人, 夫紀恵, 今井浩, 元山明
- Organizer
  夏のLAシンポジウム
- Place of Presentation
  宮津ロイヤルホテル, 京都府
- Year and Date
  2012-07-18
- 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] イジング分配関数の古典・量子計算について2012
- Author(s)
  今井浩, 平栗勇人, 平石秀史, 夫紀恵
- Organizer
  第27回量子情報技術研究会(QIT27)
- Place of Presentation
  慶應義塾大学日吉キャンパス, 神奈川県
- Year and Date
  2012-11-27
- 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
  国立情報学研究所, 東京都
- Year and Date
  2012-07-10
- 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] 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] 幾何から量子そしてその先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] Distance Trisector Curveに関する研究の誕生から発展までの経緯2011
- Author(s)
  浅野哲夫, 徳山豪, 今井桂子, 河村彰星
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  名古屋大学(招待講演)
- Year and Date
  2011-12-16
- Data Source
  KAKENHI-PROJECT-21500021
[Presentation] 移動する点に対するラベル配置問題2011
- Author(s)
  清家陽佑, 今井桂子
- Organizer
  地理情報システム学会研究発表大会
- Place of Presentation
  鹿児島大学
- Year and Date
  2011-10-15
- 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] グラフにおける辺-辺隣接行列の完全ユニモジュラ性に対する必要十分条件2011
- Author(s)
  松本雄介, 神山直之, 今井桂子
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  函館市中央図書館
- Year and Date
  2011-09-06
- 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
  「計算幾何学の発展と未来」研究集会
- Place of Presentation
  京都大学
- Year and Date
  2011-03-11
- Data Source
  KAKENHI-PROJECT-20300002
[Presentation] 幾何から量子そしてその先2011
- Author(s)
  今井浩
- Organizer
  「計算幾何学の発展と未来」研究集会
- Place of Presentation
  京都大学
- Year and Date
  2011-03-11
- Data Source
  KAKENHI-PROJECT-20300002
[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] 幾何から量子そしてその先2011
- Author(s)
  今井浩
- Organizer
  「計算幾何学の発展と未来」研究集会
- Place of Presentation
  京都大学
- Year and Date
  2011-03-11
- Data Source
  KAKENHI-PROJECT-22650002
[Presentation] Quantum Coloring Games via Symmetric SAT Games2011
- Author(s)
  J.Fukawa, F.Le Gall, 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
  第25回量子情報技術研究会
- Place of Presentation
  大阪大学（豊中市）
- Data Source
  KAKENHI-PLANNED-22104002
[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
  地理情報システム学会,第20回研究発表大会
- Place of Presentation
  鹿児島大学
- Year and Date
  2011-10-15
- Data Source
  KAKENHI-PROJECT-21500021
[Presentation] 量子シミュレーションの計算量理論へ2011
- Author(s)
  今井浩
- Organizer
  電子情報通信学会第25回量子情報技術研究会
- Place of Presentation
  QIT25,大阪大学
- Data Source
  KAKENHI-PROJECT-22650002
[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-PROJECT-22650002
[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] Feynmannの2つの提唱からグラフと計算量への展開2010
- Author(s)
  今井浩
- Organizer
  電子情報通信学会第23回量子情報技術研究会(QIT 23)
- Place of Presentation
  東京大学(文京区)
- Year and Date
  2010-11-15
- Data Source
  KAKENHI-PLANNED-22104002
[Presentation] 量子グラフ状態による情報処理2010
- Author(s)
  今井浩, 夫紀恵, 森山園子
- Organizer
  ナノ量子情報エレクトロニクスの進展」シンポジウム
- Place of Presentation
  東京大学(文京区)
- Year and Date
  2010-12-22
- 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] 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] 量子グラフ状態による情報処理2010
- Author(s)
  今井浩、夫紀恵、森山園子
- Organizer
  「ナノ量子情報エレクトロニクスの進展」シンポジウム
- Place of Presentation
  東京大学
- Year and Date
  2010-12-22
- 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] Feynmanの2つの提唱からグラフと計算量への展開2010
- Author(s)
  今井浩
- Organizer
  電子情報通信学会第23回量子情報技術研究会
- Place of Presentation
  東京大学
- Year and Date
  2010-11-15
- 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] Feynmannの2つの提唱からグラフと計算量への展開2010
- Author(s)
  今井浩
- Organizer
  電子情報通信学会第23回量子情報技術研究会
- Place of Presentation
  東京大学
- Year and Date
  2010-11-15
- Data Source
  KAKENHI-PROJECT-20300002
[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] 力学モデルを用いた引出し線ラベル配置の改良と応用,情報処理学会研究報告2010
- Author(s)
  相澤裕司, 今井桂子
- Organizer
  ルゴリズム研究会
- Place of Presentation
  函館工業高等専門学校
- Year and Date
  2010-09-22
- 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-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-12-22
- Data Source
  KAKENHI-PROJECT-22650002
[Presentation] 量子グラフ状態による情報処理2010
- Author(s)
  今井浩、夫紀恵、森山園子
- Organizer
  「ナノ量子情報エレクトロニクスの進展」シンポジウム
- Place of Presentation
  東京大学
- Year and Date
  2010-12-22
- Data Source
  KAKENHI-PROJECT-22650002
[Presentation] 最小極大マッチング問題に対する(2-1/χ'(G))近似アルゴリズム2010
- Author(s)
  松本雄介, 神山直之, 今井桂子
- Organizer
  日本応用数理学会研究部会連合発表会
- Place of Presentation
  筑波大学
- Year and Date
  2010-03-08
- Data Source
  KAKENHI-PROJECT-21500021
[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] 力学モデルを用いた引出し線ラベル配置の改良と応用2010
- Author(s)
  相澤裕司, 今井桂子
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  函館工業高等専門学校
- Year and Date
  2010-09-22
- Data Source
  KAKENHI-PROJECT-21500021
[Presentation] 階層型施設配置モデルを用いた集団下校経路の決定手法2009
- Author(s)
  吉田祐太, 今井桂子
- Organizer
  日本オペレーションズ・リサーチ学会「都市のOR」ワークショップアブストラクト集
- Place of Presentation
  名古屋ガーデンパレス
- Year and Date
  2009-12-20
- Data Source
  KAKENHI-PROJECT-21500021
[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] 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
  情報処理学会アルゴリズム研究会
- Place of Presentation
  東北大学
- Year and Date
  2009-07-21
- Data Source
  KAKENHI-PROJECT-21500021
[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] 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] 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] 有向マトロイドの実現不可能性問題における半正定値計画問題の有用性.2008
- Author(s)
  森山園子, 宮田洋行, 今井浩
- Organizer
  応用数理学会研究部会連合発表会
- Place of Presentation
  東京
- Year and Date
  2008-03-08
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-17300001
[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] "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] 有向マトロイドの実現不可能性問題における半正定値計画問題の有用性2008
- Author(s)
  森山園子(inVited), 宮田洋行, 今井浩
- Organizer
  日本応用数理学会研究部会連合発表会(離散システム研究部会)
- Place of Presentation
  首都大学東京
- Year and Date
  2008-03-08
- Data Source
  KAKENHI-PROJECT-17300001
[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] MCAMP : Communication Optimization on Massively Parallel Machines with Hierarchical Scratch-pad Memory2008
- Author(s)
  Hiroshige Hayashizaki, Yutaka Sugawara, Mary Inaba and Kei Hiraki
- Organizer
  Parallel Architectures and Compilation Techniques (PACT)
- Place of Presentation
  Toronto, Canada
- Data Source
  KAKENHI-PROJECT-18300028
[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] BDDを用いたグラフのTutte多項式計算の再考察2008
- Author(s)
  今井浩,今井桂子,松本宜丈,森山園子
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  東北大学
- Year and Date
  2008-10-10
- Data Source
  KAKENHI-PROJECT-20300002
[Presentation]2008
- Author(s)
  今井浩
- Organizer
  組合せ最適化セミナー
- Place of Presentation
  京都大学数理解析研究所(招待講演)
- Year and Date
  2008-07-29
- Data Source
  KAKENHI-PROJECT-20300002
[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] 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] 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] 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] 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] 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] 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] 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] 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] 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
- Data Source
  KAKENHI-PROJECT-16300008
[Presentation] 全ラベル配置のための領域決定問題2007
- Author(s)
  傳保能幸、今井桂子
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  岩手大学
- Year and Date
  2007-05-11
- Data Source
  KAKENHI-PROJECT-16300008
[Presentation] 地図上の経路探索におけるラベルの更新問題2007
- Author(s)
  山本優二、今井桂子
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  岩手大学
- Year and Date
  2007-05-11
- Data Source
  KAKENHI-PROJECT-16300008
[Presentation] 調和関数を用いたリメッシングの改良2007
- Author(s)
  長野真之, 今井桂子
- Organizer
  日本応用数理学会年会
- Place of Presentation
  北海道大学
- Year and Date
  2007-09-16
- 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 調和関数を用いたリメッシングの改良2007
- Author(s)
  長野真之, 今井桂子
- Organizer
  アルゴリズム研究会
- Place of Presentation
  鹿児島大学
- Year and Date
  2007-03-09
- 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] 調和関数を用いたリメッシングの改良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] 地図上の経路探索におけるラベルの更新問題2007
- Author(s)
  山本優二, 今井桂子
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  岩手大学
- Year and Date
  2007-05-11
- 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] 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] 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)
  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] 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] 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] 鉄道路線を対象とした略地図の高速描画2007
- Author(s)
  傳保能幸, 今井桂子
- Organizer
  「都市のOR」ワークショップ
- Place of Presentation
  南山大学
- Year and Date
  2007-12-23
- 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] SEB向き付けにおけるHolt-Klee条件.2006
- Author(s)
  西鳥羽二郎, 森山園子, 中山裕貴, 今井浩
- Organizer
  日本応用数理学会2006年度年会
- Place of Presentation
  茨城
- Year and Date
  2006-09-16
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-17300001
[Presentation] 量子情報を数理計画する.2006
- Author(s)
  今井浩
- Organizer
  日本オペレーションズ・リサーチ学会「計算と最適化」研究部会第4回研究会
- Place of Presentation
  東京
- Year and Date
  2006-11-25
- 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] 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] 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] 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] 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 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] 多角形障害物のある領域における車両型ロボットの安全で滑らかな経路生成2006
- Author(s)
  松本雄介, 鈴木一平, 今井桂子
- Organizer
  日本応用数理学会研究部会連合発表会
- Place of Presentation
  早稲田大学
- 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] 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] 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] 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] 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] 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] 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] 地図の拡大、縮小表示を念頭に置いたNLP問題に対するラベルサイズ最大化2005
- Author(s)
  鳥海重喜, 今井桂子
- Organizer
  日本オペレーションズ・リサーチ学会研究発表会
- Place of Presentation
  神戸学院大学
- Year and Date
  2005-09-14
- 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] 建物ポリゴンと道路リンクの幾何的不整合の解消法2005
- Author(s)
  佐々木麗子, 今井桂子
- Organizer
  地理情報システム学会
- Place of Presentation
  大阪工業大学
- Year and Date
  2005-10-13
- 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
  第13回電子情報通信学会量子情報技術研究会
- Place of Presentation
  仙台
- Year and Date
  2005-11-24
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-17300001
[Presentation] パラメトリック曲面に対する品質保証付き非等方性メッシュ生成手法2005
- Author(s)
  横須賀佑介, 今井桂子
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  名古屋大学
- Year and Date
  2005-01-28
- 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] 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] 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] 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] 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] 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] 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] 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量子ビットの量子通信におけるHolevo容量計算のアルゴリズム2004
- Author(s)
  大音真由美, 今井浩, 今井桂子, 下野寿之
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  東北大学
- Year and Date
  2004-10-15
- 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] 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] 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] 点マイナーによるArchimedeanタイリングの万能量子計算能力性の証明
- Author(s)
  平栗　勇人, 夫　紀恵, 今井　浩, 元山　明
- Organizer
  夏のLAシンポジウム
- Place of Presentation
  宮津ロイヤルホテル, 京都府
- Data Source
  KAKENHI-PROJECT-23240001
[Presentation] グラフマイナーによる二次元連結周期グラフのunbounded rank-width性の証明とその量子計算能力
- Author(s)
  元山　明, 夫　紀恵, 平栗　勇人, 今井　浩
- Organizer
  夏のLAシンポジウム
- Place of Presentation
  宮津ロイヤルホテル, 京都府
- Data Source
  KAKENHI-PROJECT-23240001
[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
[Presentation] 量子シミュレーションの計算量理論へ
- Author(s)
  今井浩
- Organizer
  第25回量子情報技術研究会
- Place of Presentation
  大阪大学, 大阪府
- Data Source
  KAKENHI-PROJECT-23240001
[Presentation] 回転する地図に対するラベルサイズ最大化
- Author(s)
  横須賀佑介，今井桂子
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  小樽商科大学
- Data Source
  KAKENHI-PROJECT-24500021
[Presentation] 指定された2点間の経路の見やすさを考慮した略地図生成
- Author(s)
  竹内真樹，森口昌樹，今井桂子
- Organizer
  情報処理学会第75回全国大会
- Place of Presentation
  東北大学
- Data Source
  KAKENHI-PROJECT-24500021
[Presentation] 二分決定図を用いた量子グラフ状態の表現
- Author(s)
  平栗勇人, 平石秀史, 今井浩
- Organizer
  第29回量子情報技術研究会(QIT29)
- Place of Presentation
  早稲田大学，東京都
- Data Source
  KAKENHI-PROJECT-24650003
[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] kルートフローのパラメトリック解析に関する考察
- Author(s)
  今井　浩, Jean-Francois Baffier, 平石秀史
- Organizer
  電子情報通信学会コンピュテーション研究会技報
- Place of Presentation
  神戸大学，兵庫県
- Data Source
  KAKENHI-PROJECT-23240001
[Presentation] 量子グラフ状態のBDD表現サイズにおける線形階数幅による上界
- Author(s)
  平石秀史，今井浩，岩田陽一，LIN Bingkai
- Organizer
  冬のLA Symposium 2013
- Place of Presentation
  京都大学数理解析研究所，京都府
- Data Source
  KAKENHI-PROJECT-23240001
[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] グラフマイナーによる二次元連結周期グラフのunbounded rank-width性の証明とその量子計算能力
- Author(s)
  元山　明, 夫　紀恵, 平栗　勇人, 今井　浩
- Organizer
  夏のLAシンポジウム
- Place of Presentation
  宮津ロイヤルホテル, 京都府
- Data Source
  KAKENHI-PROJECT-24650003
[Presentation] 点マイナーによるArchimedeanタイリングの万能量子計算能力性の証明
- 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] kルートフローのパラメトリック解析に関する考察
- Author(s)
  今井浩, Jean-Francois Baffier, 平石秀史
- Organizer
  電子情報通信学会第113回コンピュテーション研究会
- Place of Presentation
  神戸大学, 兵庫県
- Data Source
  KAKENHI-PROJECT-23300014
[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] Geometrical treatment of periodic graphs with coordinate system using axis-fiber and an application to a motion planning
- Author(s)
  N. Fu, A. Hashikura and H. Imai
- Organizer
  The 9th International Symposium on Voronoi Diagrams in Science and Engineering
- Place of Presentation
  ニュージャージー, アメリカ合衆国
- Data Source
  KAKENHI-PROJECT-24650003
[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] Fastest Multi-Scalar Multiplication Based on Optimal Double-Base Chains
- Author(s)
  V. Suppakitpaisarn, M. Edahiro, and H. Imai
- Organizer
  World Congress on Internet Security (WorldCIS-2012)
- Place of Presentation
  オンタリオ, カナダ
- Data Source
  KAKENHI-PROJECT-24650003
[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-24650003
[Presentation] 三値マトロイドの生成とWhiteの予想に関する実験
- Author(s)
  平石秀史，今井浩，森山園子
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  大阪府立大学, 大阪府
- Data Source
  KAKENHI-PROJECT-24650003
[Presentation] Quantum network coding for quantum repeaters
- Author(s)
  T. Satoh, F. Le Gall, H. Imai
- Organizer
  The 7th Conference on Theory of Quantum Computation, Communication, and Cryptography
- Place of Presentation
  東京大学, 東京都
- Data Source
  KAKENHI-PROJECT-24650003
[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] 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] イジング分配関数の古典・量子計算について
- Author(s)
  今井浩, 平栗勇人, 平石秀史, 夫紀恵
- Organizer
  第27回量子情報技術研究会(QIT27)
- Place of Presentation
  慶應義塾大学日吉キャンパス, 神奈川県
- Data Source
  KAKENHI-PROJECT-24650003

1. INABA Mary (60282711)

# of Collaborated Projects : 13results

# of Collaborated Products : 15results
2. IMAI Keiko (70203289)

# of Collaborated Projects : 13results

# of Collaborated Products : 142results
3. KAMBAYASHI Yahiko (00026311)

# of Collaborated Projects : 7results

# of Collaborated Products : 0results
4. SADAKANE Kunihiko (20323090)

# of Collaborated Projects : 6results

# of Collaborated Products : 0results
5. ASAI Kenichi (10262156)

# of Collaborated Projects : 5results

# of Collaborated Products : 0results
6. YOSHIKAWA Masatoshi (30182736)

# of Collaborated Projects : 5results

# of Collaborated Products : 0results
7. ASANO Takao (90124544)

# of Collaborated Projects : 5results

# of Collaborated Products : 0results
8. SAISHO Keizo (50170486)

# of Collaborated Projects : 5results

# of Collaborated Products : 0results
9. TANAKA Katsumi (00127375)

# of Collaborated Projects : 4results

# of Collaborated Products : 0results
10. FURUKAWA Tetsuya (00209165)

# of Collaborated Projects : 4results

# of Collaborated Products : 0results
11. KUBOTA Koichi (90178046)

# of Collaborated Projects : 3results

# of Collaborated Products : 0results
12. TOKUYAMA Takeshi (40312631)

# of Collaborated Projects : 3results

# of Collaborated Products : 1results
13. YAMASHITA Shigeru (30362833)

# of Collaborated Projects : 3results

# of Collaborated Products : 0results
14. SUGIHARA Kokichi (40144117)

# of Collaborated Projects : 3results

# of Collaborated Products : 0results
15. MUROTA Kazuo (50134466)

# of Collaborated Projects : 3results

# of Collaborated Products : 2results
16. IWATA Satoru (00263161)

# of Collaborated Projects : 3results

# of Collaborated Products : 0results
17. MORIYAMA Sonoko (20361537)

# of Collaborated Projects : 3results

# of Collaborated Products : 24results
18. ARIKAWA Masatoshi (30202758)

# of Collaborated Projects : 3results

# of Collaborated Products : 0results
19. WATANABE Osamu (80158617)

# of Collaborated Projects : 3results

# of Collaborated Products : 1results
20. AVIS David (90584110)

# of Collaborated Projects : 3results

# of Collaborated Products : 0results
21. HOULE Michea (80221000)

# of Collaborated Projects : 3results

# of Collaborated Products : 0results
22. TORIUMI Shigeki (60455441)

# of Collaborated Projects : 2results

# of Collaborated Products : 0results
23. MATSUMOTO Keiji (60272390)

# of Collaborated Projects : 2results

# of Collaborated Products : 1results
24. NISHIZEKI Takao (80005545)

# of Collaborated Projects : 2results

# of Collaborated Products : 0results
25. KATOH Naoki (40145826)

# of Collaborated Projects : 2results

# of Collaborated Products : 0results
26. TSUCHIYA Takashi (00188575)

# of Collaborated Projects : 2results

# of Collaborated Products : 0results
27. MARUOKA Akira (50005427)

# of Collaborated Projects : 2results

# of Collaborated Products : 0results
28. WATANABE Masako (70127158)

# of Collaborated Projects : 2results

# of Collaborated Products : 0results
29. HIRAISHI Hiromi (40093299)

# of Collaborated Projects : 2results

# of Collaborated Products : 0results
30. MINO Michihiko (70166099)

# of Collaborated Projects : 2results

# of Collaborated Products : 0results
31. SUDA Reiji (40251392)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
32. MURAO Mio (30322671)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
33. LE GALL Francois (50584299)

# of Collaborated Projects : 1results

# of Collaborated Products : 3results
34. KAWAMURA Akitoshi (20600117)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
35. HIRAISHI Hidefumi (70795335)

# of Collaborated Projects : 1results

# of Collaborated Products : 9results
36. NAKATSU Narao (90133131)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
37. MAKINOUCHI Akifumi (30221576)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
38. WATANABE Toshimasa (80112184)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
39. HIRATA Tomio (10144205)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
40. HAGIHARA Ken-ichi (00133140)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
41. YAMAMOTO Osami (60200789)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
42. ENOMOTO Hikoe (00011669)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
43. SAITO Akira (90186924)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
44. NEGAMI Seiya (40164652)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
45. BANNAI Eiichi (10011652)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
46. MAEHARA Hiroshi (60044921)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
47. INAGAKI Hiroshi (40213110)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
48. MURAMATSU Masakazu (70266071)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
49. MASUNAGA Yoshifumi (70006261)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
50. KITAGAWA Hiroyuki (00204876)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
51. KANAMORI Yoshinari (20006266)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
52. ONISHI Kensuke (00303024)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
53. SHINOHARA Ayumi (00226151)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
54. TAKASU Atsuhiro (90216648)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
55. AKAHIRA Masafumi (70017424)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
56. AOSHIMA Makoto (90246679)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
57. HAYASHI Masato (40342836)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
58. YAMATO Hajime (90041227)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
59. KAGEYAMA Sanpei (70033892)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
60. MAESONO Yoshihiko (30173701)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
61. OYANAGI Yoshio (60011617)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
62. YAMAMOTO Hirosuke (30136212)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
63. SUGIHARA Masaaki (80154483)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
64. HIRAKI Kei (20238348)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
65. TAGUCHI Azuma (50114533)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
66. SUEYOSHI Toshinori (00117136)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
67. IWAMA Kazuo (50131272)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
68. Ayumu Nagai (70375567)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
69. IBARAKI Toshihide (50026192)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
70. TODA Seinosuke (90172163)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
71. MINATO Shinichi (10374612)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
72. MAKINO Kazuhisa (60294162)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
73. KAWARABAYASHI Kazuhisa (40361159)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
74. ASANO Tetsuo (90113133)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
75. TAKIMOTO Eiji (50236395)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
76. HORIYAMA Takashi (60314530)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
77. MORI Ryuhei (60732857)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
78. 金久實 (70183275)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
79. 西岡孝明 (80026559)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
80. 後藤修 (40142111)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
81. 米澤明憲 (00133116)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
82. 美宅成樹 (10107542)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
83. 高木利久 (30110836)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
84. 小笠原直毅 (10110553)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
85. 宮野悟 (50128104)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
86. 久原哲 (00153320)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
87. 松井知己 (30270888)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
88. 大石泰章 (80272392)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
89. 菅原豊 (60401246)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
90. 安浦寛人 (80135540)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
91. 梅尾博司 (80132356)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
92. 五十嵐善英 (60006260)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
93. 江川嘉美 (70147502)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
94. 加納幹雄 (20099823)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
95. 丹羽純平 (90343095)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
96. 高木祥司 (00231390)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
97. 白倉暉弘 (30033913)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
98. 吉田朋広 (90210707)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
99. 近藤正男 (70117505)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
100. 宇野力 (20282155)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
101. 狩野裕 (20201436)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
102. 白石高章 (50143160)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
103. 櫻井明夫 (50013496)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
104. 高田佳和 (70114098)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
105. 栗木哲 (90195545)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
106. 柿沢佳秀 (30281778)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
107. 磯貝英一 (40108014)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
108. 村重淳 (40302749)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
109. 掛下哲郎 (10214272)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
110. 中村千秋 (00217861)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
111. EDELSBRUNNER Helbert

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
112. RAPPAPORT David

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
113. TOUSSAINT Godfried

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
114. ABE Naoki

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
115. 名取伸

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
116. 小島功

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
117. 加藤俊一

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
118. HELBERT Edel

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
119. DAVID Rappap

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
120. GODFRIED Tou

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
121. DAVID Avis

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
122. KEIZO SAISHO

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
123. KATSUMI TANAKA

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
124. 伊東利哉

# of Collaborated Projects : 0results

# of Collaborated Products : 1results

IMAI Hiroshi 今井 浩

Research Projects

Research Products

Co-Researchers

計算論・量子物理の両面からグラフ最適化・不変量の解析による量子超越性理論の研究Principal InvestigatorOngoing

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

マトロイド分解理論・不変多項式と量子物理の融合による計算論的組合せ物理の研究Principal InvestigatorOngoing

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

量子最適化計算の拡張定式化による新基軸確立とその古典・量子計算両面での問題解決Principal InvestigatorOngoing

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Exploiting Matroid Minor Theory and Its Connection with Quantum Computing ModelsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

High-Level Processing of Huge-Scale Networks: Challenges from Graph Decomposition Theory to Practically Efficient AlgorithmsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Understanding the Limitation of Quantum Computation by Quantum Graph TheoryPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Unified Approach for Nanotechnology CAD/Computation by Algorithmic Analysis of Periodic Crystal StructuresPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Quantum-Classical Correlation Games and New Analyses of Discrete-Continuous Optimization and Computational ComplexityPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

IMAI Hiroshi 今井浩