Tanigawa Shin-ichi 谷川眞一

… Alternative Names

TANIGAWA Shinichi 谷川眞一

Less

Researcher Number	30623540
Other IDs
Affiliation (Current)	2025: 東京大学, 大学院情報理工学系研究科, 准教授
Affiliation (based on the past Project Information) *help	2024: 東京大学, 大学院情報理工学系研究科, 准教授 2017 – 2022: 東京大学, 大学院情報理工学系研究科, 准教授 2012 – 2016: 京都大学, 数理解析研究所, 助教 2013: 京都大学, 数理解析研究所, 助教(Research Associate)
Review Section/Research Field	Principal Investigator Basic Section 60020:Mathematical informatics-related / Transformative Research Areas, Section (IV) / Basic Section 60010:Theory of informatics-related / Mathematical informatics / General mathematics (including Probability theory/Statistical mathematics) Except Principal Investigator Mathematical informatics / Fundamental theory of informatics / Medium-sized Section 60:Information science, computer engineering, and related fields / Mathematical Sciences in Search of New Cooperation
Keywords	Principal Investigator マトロイド / グラフ剛性 / グラフ / グラフの剛性 / セカント多様体 / 大域剛性 / 剛性マトロイド / 離散凸解析 / 点配置同定問題 / 劣モジュラ関数 … More / テンソル補完 / シンボリック行列 / 離散最適化 / 多変数代数方程式系 / 区分的多項式関数 / ランダムグラフ / テンセグリティ / 分子剛性定理 / グラフの大域剛性 / スプライン / 面的縮小法 / odd-K4マイナー / 距離多面体 / 半正定値行列補完問題 / グラフ実現問題 / 多面体 / 周期グラフ / 弦グラフ / 行列補完問題 / 半正定値計画問題 / グラフの実現問題 / 剛性理論 / 離散数学 / 群ラベルグラフ / 計数マトロイド / 群ラベル付きグラフ / 分子構造 / 組合せ剛性理論 … More Except Principal Investigator 組合せ剛性理論 / アルゴリズム / 劣モジュラ関数 / 離散最適化 / 避難計画 / 普遍的最速フロー / 最速避難計画 / 最速フロー / 非正曲率空間 / 凸最適化 / 組合せ的特徴付け / 位相最適化 / 自己釣合い / 対称性 / super-stability / 特徴付け / 安定性 / テンセグリティ / 数理計画 / 劣モジュラ構造 / 離散アルゴリズム / 組合せ最適化 / 3次元一般剛性 / トラス・トポロジー最適化 / 最速避難計画問題 / 動的ネットワークフロー / 最適避難所配置 / 帰宅シミュレーション / 避難所配置問題 / 動的フロー / 多面体平坦折り畳み / 最速フロー問題 / 冗長剛性 / ブレース追加問題 / 大域剛性 / 巡回セールスマン問題 / 離散凸性 / ネットワーク / NP困難 / 近似アルゴリズム / 動的ネットワーク / 時間拡大ネットワーク / 剛性理論 / 計算幾何学 / 避難計画問題 / 組合せ剛性 / Lamanの定理 / 分子剛性予想 / パネルヒンジフレームワーク Less

Theory and Algorithms for the Identifiable Problem of Point ConfigurationsPrincipal Investigator
- Principal Investigator
  
  谷川眞一
- Project Period (FY)
  2024 – 2026
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60020:Mathematical informatics-related
- Research Institution
  The University of Tokyo
非正曲率空間上の次世代凸最適化
- Principal Investigator
  
  平井広志
- Project Period (FY)
  2024 – 2029
- Research Category
  
  Grant-in-Aid for Challenging Research (Pioneering)
- Review Section
  
  Medium-sized Section 60:Information science, computer engineering, and related fields
- Research Institution
  Nagoya University
工学システム解析に現れるシンボリック行列に対する離散構造論の展開Principal Investigator
- Principal Investigator
  
  谷川眞一
- Project Period (FY)
  2021 – 2022
- Research Category
  
  Grant-in-Aid for Transformative Research Areas (A)
- Review Section
  
  Transformative Research Areas, Section (IV)
- Research Institution
  The University of Tokyo
Combinatorial analysis of the solution spaces of systems of polynomial equationsPrincipal Investigator
- Principal Investigator
  
  Shinichi Tanigawa
- Project Period (FY)
  2018 – 2021
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  The University of Tokyo
Study on Combinatorial Characteristics of Super-stability of Tensegrity Structures
- Principal Investigator
  
  Zhang Jingyao
- Project Period (FY)
  2015 – 2017
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Mathematical Sciences in Search of New Cooperation
- Research Institution
  Nagoya City University
Graph realization problem and graph rigidityPrincipal Investigator
- Principal Investigator
  
  Tanigawa Shinichi
- Project Period (FY)
  2015 – 2018
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Mathematical informatics
- Research Institution
  The University of Tokyo
  Kyoto University
Establishing the foundation of discrete mathematics in the field of architecture and urban planning and its application to large-scale optimization
- Principal Investigator
  
  Katoh Naoki
- Project Period (FY)
  2013 – 2016
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Mathematical informatics
- Research Institution
  Kwansei Gakuin University
  Kyoto University
Developments of discrete optimization theory and efficient algorithms based on submodular structures
- Principal Investigator
  
  Fujishige Satoru
- Project Period (FY)
  2013 – 2018
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Mathematical informatics
- Research Institution
  Kyoto University
Combinatorial Rigidity Theory for Symmetric Molecular StructuresPrincipal Investigator
- Principal Investigator
  
  TANIGAWA Shinichi
- Project Period (FY)
  2012 – 2015
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Kyoto University
Approximation Algorithms for Submodular Optimization
- Principal Investigator
  
  Iwata Satoru
- Project Period (FY)
  2011 – 2015
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  The University of Tokyo
  Kyoto University
Computational Geometry and Discrete Optimization in Architecture and Urban Planning
- Principal Investigator
  
  KATOH Naoki
- Project Period (FY)
  2009 – 2012
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Kyoto University

[Journal Article] Identifiability of points and rigidity of hypergraphs under algebraic constraints2023
- Author(s)
  James Cruickshank, Fatemeh Mohammadi, Anthony Nixon, and Shin-ichi Tanigawa
- Journal Title
  
  arXiv:2305.18990
  
  Volume: -
- Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-21H05846
[Journal Article] Nearly tight spectral sparsification of directed hypergraphs by a simple iterative sampling algorithm2022
- Author(s)
  Kazusato Oko, Shinsaku Sakaue, Shin-ichi Tanigawa
- Journal Title
  
  arxiv.org/abs/2204.02537
  
  Volume: -
- Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-21H05846
[Journal Article] Global rigidity of triangulated manifolds2022
- Author(s)
  James Cruickshank, Bill Jackson, Shin-ichi Tanigawa
- Journal Title
  
  arXiv:2204.02503
  
  Volume: -
- Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-21H05846
[Journal Article] Vertex splitting, coincident realisations and global rigidity of braced triangulations2022
- Author(s)
  James Cruickshank, Bill Jackson, Shin-ichi Tanigawa
- Journal Title
  
  Discrete and Computational Geometry
  
  Volume: -
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11155
[Journal Article] Global rigidity of triangulated manifolds2022
- Author(s)
  James Cruickshank, Bill Jackson, Shin-ichi Tanigawa
- Journal Title
  
  arXiv:2204.02503
  
  Volume: -
- Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11155
[Journal Article] Globally rigid powers of graphs2022
- Author(s)
  Tibor Jordan and Shin-ichi Tanigawa
- Journal Title
  
  Journal of Combinatorial Theory, Series B
  
  Volume: 155 Pages: 111-140
- DOI
  10.1016/j.jctb.2022.02.004
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11155
[Journal Article] Maximal matroids in weak order posets2021
- Author(s)
  Bill Jackson and Shin-ichi Tanigawa
- Journal Title
  
  arXiv:2102.09901
  
  Volume: -
- Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11155
[Journal Article] An improved bound for the rigidity of linearly constrained frameworks2021
- Author(s)
  Bill Jackson, Anthony Nixon, and Shin-ichi Tanigawa
- Journal Title
  
  SIAM Journal on Discrete Mathematics
  
  Volume: to appear
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11155
[Journal Article] Rigidity of random subgraphs and eigenvalues of stiffness matrices2020
- Author(s)
  Tibor Jordan and Shin-ichi Tanigawa
- Journal Title
  
  EGRES Technical Report, TR-2020-08
  
  Volume: -
- Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11155
[Journal Article] Characterizing the Universal Rigidity of Generic Tensegrities2020
- Author(s)
  Ryoshun Oba and Shin-ichi Tanigawa
- Journal Title
  
  arXiv:2004.14718
  
  Volume: -
- Open Access
- Data Source
  KAKENHI-PROJECT-18K11155
[Journal Article] Abstract 3-Rigidity and Bivariate C12-Splines II: Combinatorial Characterization2019
- Author(s)
  Katie Clinch, Bill Jackson, Shin-ichi Tanigawa
- Journal Title
  
  arXiv:1911.00207
  
  Volume: -
- Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11155
[Journal Article] Abstract 3-Rigidity and Bivariate C12-Splines I: Whiteley's Maximality Conjecture2019
- Author(s)
  Katie Clinch, Bill Jackson, Shin-ichi Tanigawa
- Journal Title
  
  arXiv:1911.00205
  
  Volume: -
- Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11155
[Journal Article] Global rigidity of two-dimensional frameworks2018
- Author(s)
  Bill Jackson, Tibor Jordan, and Shin-ichi Tanigawa
- Journal Title
  
  Handbook of Geometric Constraint Systems Principles
  
  Volume: 21
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K15942
[Journal Article] Perfect elimination orderings for symmetric matrices2018
- Author(s)
  Monique Laurent and Shin-ichi Tanigawa
- Journal Title
  
  Optimization Letters
  
  Volume: 印刷中 Issue: 2 Pages: 339-353
- DOI
  10.1007/s11590-017-1213-y
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K15942
[Journal Article] Polynomial combinatorial algorithms for skew-bisubmodular function minimization2018
- Author(s)
  Fujishige Satoru、Tanigawa Shin-ichi
- Journal Title
  
  Mathematical Programming
  
  Volume: 掲載予定 Issue: 1-2 Pages: 87-114
- DOI
  10.1007/s10107-017-1171-2
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25280004
[Journal Article] Rigidity of Body-bar-hinge Frameworks2018
- Author(s)
  Csaba Kiraly and Shin-ichi Tanigawa
- Journal Title
  
  Handbook of Geometric Constraint Systems Principles
  
  Volume: 20
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K15942
[Journal Article] An Algorithm for the Problem of Minimum Weight Packing of Arborescences with Matroid Constraints2017
- Author(s)
  Szigeti Zoltan、 Tanigawa Shin-ichi
- Journal Title
  
  University of Tokyo, Mathematical Engineering Technical Reports
  
  Volume: 2017-14 Pages: 1-13
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25280004
[Journal Article] A structural characterization for certifying Robinsonian matrices2017
- Author(s)
  Monique Laurent, Matteo Seminaroti, and Shin-ichi Tanigawa
- Journal Title
  
  arXiv:1701.00806v1
  
  Volume: -
- Acknowledgement Compliant / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K15942
[Journal Article] Point-hyperplane frameworks, slider joints, and rigidity preserving transformations2017
- Author(s)
  Yaser Eftekhari, Bill Jackson, Anthony Nixon, Bernd Schulze, Shin-ichi Tanigawa, Walter Whiteley
- Journal Title
  
  arXiv:1703.06844
  
  Volume: - Pages: 1-33
- Acknowledgement Compliant / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240004
[Journal Article] Global Rigidity of Triangulations with Braces2017
- Author(s)
  Tibor Jordan and Shin-ichi Tanigawa
- Journal Title
  
  論文誌投稿済
  
  Volume: -
- Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K15942
[Journal Article] On packing spanning arborescences with matroid constraint2016
- Author(s)
  Q. Fortier, C. Kiraly, Z. Szigeti, and S. Tanigawa
- Journal Title
  
  EGRES technical report
  
  Volume: TR-2016-18
- Acknowledgement Compliant / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25280004
[Journal Article] The signed positive semidefinite matrix completion problem for odd-K4 minor free signed graphs2016
- Author(s)
  Shin-ichi Tanigawa
- Journal Title
  
  arXiv
  
  Volume: 1603.08370 Pages: 1-28
- Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-15K15942
[Journal Article] Singularity degree of the positive semidefinite matrix completion problem2016
- Author(s)
  Shin-ichi Tanigawa
- Journal Title
  
  arXiv
  
  Volume: 1603.09586 Pages: 1-26
- Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-15K15942
[Journal Article] Global rigidity of periodic graphs under fixed lattice representations2016
- Author(s)
  Viktoria Kaszanitzky, Bernd Schulze, and Shin-ichi Tanigawa
- Journal Title
  
  arXiv:1612.01379v1
  
  Volume: -
- Acknowledgement Compliant / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K15942
[Journal Article] Global rigidity of periodic graphs under fixed lattice representations2016
- Author(s)
  Viktoria E. Kaszanitzkya, Bernd Schulze, Shin-ichi Tanigawa
- Journal Title
  
  arXiv:1612.01379v1
  
  Volume: - Pages: 1-36
- Acknowledgement Compliant / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240004
[Journal Article] Improved Approximation Algorithms for k-Submodular Function Maximization2016
- Author(s)
  Satoru Iwata, Shin-ichi Tanigawa, and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
  
  Volume: なし Pages: 404-413
- DOI
  10.1137/1.9781611974331.ch30
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-23300002, KAKENHI-PROJECT-26280004
[Journal Article] On the edge crossing properties of Euclidean minimum weight Laman graphs2016
- Author(s)
  Sergey Bereg, Seok-Hee Hong, Naoki Katoh, Sheung-Hung Poon, and Shin-ichi Tanigawa
- Journal Title
  
  Computational Geometry: Theory and Applications
  
  Volume: 51 Pages: 15-24
- DOI
  10.1016/j.comgeo.2015.10.002
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240004, KAKENHI-PROJECT-25285127
[Journal Article] Generic global rigidity of body-hinge frameworks2016
- Author(s)
  Tibor Jordan, Csaba Kiraly, and Shin-ichi Tanigawa
- Journal Title
  
  Journal of Combinatorial Theory, Series B
  
  Volume: 117 Pages: 59-76
- DOI
  10.1016/j.jctb.2015.11.003
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240004
[Journal Article] The Signed Positive Semidefinite Matrix Completion Problem for Odd-K4 Minor Free Signed Graphs2016
- Author(s)
  Shin-ichi Tanigawa
- Journal Title
  
  arXiv preprint
  
  Volume: arXiv:1603.08370 Pages: 1-28
- Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-15KT0109
[Journal Article] Gain-sparsity and symmetry-forced rigidity in the plane2016
- Author(s)
  Tibor Jordan, Viktoria Kaszanitzky, and Shin-ichi Tanigawa
- Journal Title
  
  Discrete & Computational Geometry
  
  Volume: 55 Issue: 2 Pages: 314-372
- DOI
  10.1007/s00454-015-9755-1
- Peer Reviewed / Acknowledgement Compliant / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240004, KAKENHI-PROJECT-24740058
[Journal Article] Testing Supermodular-cut Condition2015
- Author(s)
  Shin-ichi Tanigawa and Yuichi Yoshida
- Journal Title
  
  Algorithmica
  
  Volume: 71 Issue: 4 Pages: 1065-1075
- DOI
  10.1007/s00453-013-9842-8
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-23300002
[Journal Article] Count matroids of group-labeled graphs2015
- Author(s)
  Ritanro Ikeshita and Shin-ichi Tanigawa
- Journal Title
  
  arXiv
  
  Volume: 1507.01259 Pages: 1-16
- Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-24740058
[Journal Article] Rigidity of frameworks on expanding sphere2015
- Author(s)
  Anthony Nixon, Bernd Schulze, Shin-ichi Tanigawa and Walter Whiteley
- Journal Title
  
  arXiv
  
  Volume: 1501.01391 Pages: 1-21
- Open Access
- Data Source
  KAKENHI-PROJECT-25240004
[Journal Article] Count matroids of group-labeled graphs2015
- Author(s)
  R. Ikeshita and S. Tanigawa
- Journal Title
  
  arXiv:1507.01259
  
  Volume: 00 Pages: 1-16
- Acknowledgement Compliant / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25280004
[Journal Article] Generic global rigidity of body-hinge frameworks2014
- Author(s)
  Tibor Jordan, Csaba Kiraly and Shin-ichi Tanigawa
- Journal Title
  
  EGRES Technical Reports
  
  Volume: TR2014-06 Pages: 1-17
- Data Source
  KAKENHI-PROJECT-24740058
[Journal Article] Combinatorial conditions for the unique completability of low rank matrices2014
- Author(s)
  Bill Jackson, Tibor Jordan, and Shin-ichi Tanigawa
- Journal Title
  
  SIAM Journal on Discrete Mathematics
  
  Volume: 28 Issue: 4 Pages: 1797-1819
- DOI
  10.1137/140960098
- NAID
  120005549943
- Data Source
  KAKENHI-PROJECT-23300002
[Journal Article] Generic global rigidity of body-hinge frameworks2014
- Author(s)
  Tibor Jordan, Casaba Kiraly and Shin-ichi Tanigawa
- Journal Title
  
  EGRES Technical Reports
  
  Volume: TR2014-6 Pages: 1-17
- Open Access
- Data Source
  KAKENHI-PROJECT-25240004
[Journal Article] Sufficient conditions for globally rigidity of graphs2014
- Author(s)
  Shin-ichi Tanigawa
- Journal Title
  
  arXiv
  
  Volume: 1403.3742 Pages: 1-19
- NAID
  120005669320
- Data Source
  KAKENHI-PROJECT-24740058
[Journal Article] Generalized Skew Bisubmodularity: A Characterization and a Min-Max Theorem2014
- Author(s)
  Satoru Fujishige, Shin-ichi Tanigawa, and Yuichi Yoshida
- Journal Title
  
  Discrete Optimization
  
  Volume: 12 Pages: 1-9
- DOI
  10.1016/j.disopt.2013.12.001
- NAID
  120005411432
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-25280004
[Journal Article] A min-max theorem for transversal submodular functions and its implications2014
- Author(s)
  S. Fujishige and S. Tanigawa
- Journal Title
  
  SIAM Journal on Discrete Mathematics
  
  Volume: 28 Issue: 4 Pages: 1855-1875
- DOI
  10.1137/130936415
- NAID
  120005511074
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-25280004
[Journal Article] Linking rigid bodies symmetrically2014
- Author(s)
  Bernd Schulze and Shin-ichi Tanigawa
- Journal Title
  
  Eur. J. Comb.
  
  Volume: 42 Pages: 145-166
- DOI
  10.1016/j.ejc.2014.06.002
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-24740058
[Journal Article] Online graph exploration algorithms for cycles and trees by multiple searchers2013
- Author(s)
  Y. Higashikawa, N. Katoh, S. Langerman, and S. Tanigawa
- Journal Title
  
  Journal of Combinatorial Optimization
  
  Volume: forthcoming
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21300003
[Journal Article] Infinitesimal rigidity of symmetric frameworks2013
- Author(s)
  Bernd Schulze and Shin-ichi Tanigawa
- Journal Title
  
  arXiv
  
  Volume: 1308.6380 Pages: 1-31
- Data Source
  KAKENHI-PROJECT-24740058
[Journal Article] Rooted-tree decompositions with matroid constraints and infinitesimal rigidity of frameworks with boundaries.2013
- Author(s)
  Naoki katoh, Shin-ichi Tanigawa
- Journal Title
  
  SIAM J.Discrete Math
  
  Volume: 27 Pages: 155-185
- Data Source
  KAKENHI-PROJECT-21300003
[Journal Article] On the edge crossing properties of Euclidean minimum weight Laman graphs2013
- Author(s)
  Sergey Bereg, Seok-Hee Hong, Naoki Katoh, Sheung-Hung Poon, and Shin-ichi Tanigawa
- Journal Title
  
  Proc. 24th International Symposium on Algorithms and Computation (ISAAC13), LNCS8283
  
  Volume: 無 Pages: 33-43
- DOI
  10.1007/978-3-642-45030-3_4
- ISBN
  9783642450297, 9783642450303
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240004
[Journal Article] Rooted-tree decompositions with matroid constraints and infinitesimal rigidity of frameworks with boundaries2013
- Author(s)
  Naoki Katoh and Shin-ichi Tanigawa
- Journal Title
  
  SIAM J. Discrete Math.
  
  Volume: 27 Issue: 1 Pages: 155-185
- DOI
  10.1137/110846944
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21300003, KAKENHI-PROJECT-22240001, KAKENHI-PROJECT-24740058, KAKENHI-PLANNED-24106005
[Journal Article] Linking rigid bodies symmetrically2013
- Author(s)
  Bernd Schulze and Shin-ichi Tanigawa
- Journal Title
  
  arXiv:1402.0039
  
  Volume: 無
- Data Source
  KAKENHI-PROJECT-25240004
[Journal Article] Gain-sparsity and symmetry-forced rigidity in the plane2012
- Author(s)
  Tibor Jordan, Viktoria Kaszanitzky, Shin-ichi Tanigawa
- Journal Title
  
  The EGRES technical report
  
  Volume: 17 Pages: 1-66
- Data Source
  KAKENHI-PROJECT-24740058
[Journal Article] 組合せ剛性理論に基づく構造物列挙2012
- Author(s)
  加藤直樹, 谷川眞一
- Journal Title
  
  電子情報通信学会誌
  
  Volume: 95 Pages: 498-504
- NAID
  10030864807
- Data Source
  KAKENHI-PROJECT-21300003
[Journal Article] A rooted-forest partition with uniform vertex demand.2012
- Author(s)
  Naoki Katoh, Shin-ichi Tanigawa
- Journal Title
  
  J. Comb. Optim
  
  Volume: 24卷 Pages: 69-98
- Data Source
  KAKENHI-PROJECT-21300003
[Journal Article] Periodic body-and-bar frameworks2012
- Author(s)
  Ciprian S. Borcea, Ileana Streinu, Shin-ichi Tanigawa
- Journal Title
  
  Proc. 28th ACM Symposium on Computational Geometry (SoCG)
  
  Volume: 1 Pages: 347-356
- NAID
  120005663312
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24740058
[Journal Article] Constant-time algorithms for sparsity matroids. Proc. 39th International Colloquium on Automata,Languages and Programming (ICALP 2012), LNCS73912012
- Author(s)
  Hiro Ito, Shin-ichi Tanigawa and Yuichi Yoshida
- Journal Title
  
  Proc. 39th International Colloquium on Automata, Languages andProgramming (ICALP 2012)、LNCS7391
  
  Pages: 498-509
- Data Source
  KAKENHI-PROJECT-21300003
[Journal Article] Constant-time algorithms for sparsity matroids. Proc. 39th International Colloquium on Automata, Languages and Programming (ICALP 2012), LNCS73912012
- Author(s)
  Hiro Ito, Shin-ichi Tanigawa and Yuichi Yoshida
- Journal Title
  
  Proc. 39th International Colloquium on Automata, Languages and Programming (ICALP 2012)
  
  Volume: LNCS7391 Pages: 498-509
- DOI
  10.1007/978-3-642-31594-7_42
- ISBN
  9783642315930, 9783642315947
- Data Source
  KAKENHI-PROJECT-21300003
[Journal Article] Matroids of gain graphs in applied discrete geometry2012
- Author(s)
  Shin-ichi Tanigawa
- Journal Title
  
  arXiv
  
  Volume: 1207.3601 Pages: 1-46
- Data Source
  KAKENHI-PROJECT-24740058
[Journal Article] A Proof of the Molecular Conjecture2011
- Author(s)
  Naoki Katoh, Shin-ichi Tanigawa
- Journal Title
  
  Discrete and Computational Geometry
  
  Volume: 45 Issue: 4 Pages: 645-700
- DOI
  10.1007/s00454-011-9348-6
- NAID
  110007227536
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21300003, KAKENHI-PROJECT-22240001
[Journal Article] Enumeration of optimal pin-jointed bistable compliant mechanism2009
- Author(s)
  Naoki Katoh, Makoto Ohsaki,Takuya Kinoshita, Shin-ichi Tanigawa, David Avis and Ileana Streinu
- Journal Title
  
  Structural and Multidisciplinary Optimization
  
  Volume: 37(6) Pages: 645-651
- Data Source
  KAKENHI-PROJECT-21300003
[Journal Article] Enumeration of optimal pin-jointed bistable compliant mechanism2009
- Author(s)
  Naoki Katoh, Makoto Ohsaki, Takuya Kinoshita, Shin-ichi Tanigawa, David Avis, Ileana Streinu
- Journal Title
  
  Structural and Multidisciplinary Optimization 37 (6)
  
  Pages: 645-651
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21300003
[Journal Article] On the infinitesimal rigidity of bar-and-slider frameworks.2009
- Author(s)
  Naoki Katoh, Shin-ichi Tanigawa
- Journal Title
  
  Proc. 20th International Symposium on Algorithms and Computation(ISAAC09), LNCS5878
  
  Pages: 524-533
- Data Source
  KAKENHI-PROJECT-21300003
[Journal Article] Online gragh exploration algorithms for cyckes and trees by multiple searchers.
- Author(s)
  Yuya Higashikawa, Naoki Katoh, Stefan Langerman, Shin-ichi Tanigawa
- Journal Title
  
  J. Comb., Optim
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] Rigidity of hypergraphs under algebraic constraints2023
- Author(s)
  Shin-ichi Tanigawa
- Organizer
  12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-21H05846
[Presentation] Abstract rigidity matroids of uniform hypergraphs2023
- Author(s)
  Shin-ichi Tanigawa
- Organizer
  Graph rigidity and applications 2023, Lancaster University
- Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-21H05846
[Presentation] 低ランク対称テンソル補完の一意性2022
- Author(s)
  中川皓太, 谷川眞一
- Organizer
  日本応用数理学会第18回研究部会連合発表会
- Data Source
  KAKENHI-PUBLICLY-21H05846
[Presentation] Graph rigidity and identifiability of tensor completions2022
- Author(s)
  Shin-ichi Tanigawa
- Organizer
  Tensors in statistics, optimization and machine learning, Institute of Mathematics of Polish Academy of Sciences
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-21H05846
[Presentation] 数理計画的視点の一例2022
- Author(s)
  谷川眞一
- Organizer
  日本OR学会2023年春季研究発表会特別講演
- Invited
- Data Source
  KAKENHI-PUBLICLY-21H05846
[Presentation] Spanner-based Approach to Spectral Sparsification of Hypergraphs2022
- Author(s)
  大古一聡, 坂上晋作, 谷川眞一
- Organizer
  日本応用数理学会第18回研究部会連合発表会
- Data Source
  KAKENHI-PUBLICLY-21H05846
[Presentation] Abstract 3-Rigidity and Bivariate Splines2021
- Author(s)
  Shin-ichi Tanigawa
- Organizer
  SIAM Conference on Applied Algebraic Geometry (AG21)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11155
[Presentation] The unique maximality conjecture and combinatorial characterizations for graph rigidity2021
- Author(s)
  Shin-ichi Tanigawa
- Organizer
  Workshop on Progress and Open Problems in Rigidity Theory
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11155
[Presentation] Rigidity of random subgraphs: Workshop on Circle Packings and Geometric Rigidity2020
- Author(s)
  Shin-ichi Tanigawa
- Organizer
  The Institute for Computational and Experimental Research in Mathematics
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11155
[Presentation] グラフ上の極大Ktマトロイド予想2020
- Author(s)
  谷川眞一
- Organizer
  日本応用数理学会年会
- Data Source
  KAKENHI-PROJECT-18K11155
[Presentation] Abstract 3-rigidity and Bivariate C21-splines2019
- Author(s)
  Shin-ichi Tanigawa
- Organizer
  Rigidity and flexibility of microstructures
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11155
[Presentation] Finding Auxetic Mechanisms2019
- Author(s)
  Shin-ichi Tanigawa
- Organizer
  Geometric constraint systems: rigidity, flexibility and applications
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11155
[Presentation] 極大抽象剛性マトロイドの特徴付け2019
- Author(s)
  谷川眞一
- Organizer
  JCCA-2019 離散数学とその応用研究集会 2019
- Invited
- Data Source
  KAKENHI-PROJECT-18K11155
[Presentation] Combinatorics of Body-bar-hinge Frameworks2018
- Author(s)
  Shinichi Tanigawa
- Organizer
  Bond-node structures: rigidity, combinatorics and chemistry
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K15942
[Presentation] Global rigidity of triangulations with braces2017
- Author(s)
  谷川眞一
- Organizer
  10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K15942
[Presentation] Universal rigidity, singularity degree, and metric polytopes of signed graphs2016
- Author(s)
  Shin-ichi Tanigawa
- Organizer
  ICMS: Geometric rigidity theory and applications
- Place of Presentation
  Edinburgh, UK
- Year and Date
  2016-05-30
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K15942
[Presentation] Singularity Degree of the Positive Semidefinite Matrix Completion Problem2016
- Author(s)
  Shin-ichi Tanigawa
- Organizer
  DIMACS Workshop on Distance Geometry
- Place of Presentation
  New Brunswick, USA
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K15942
[Presentation] Universal rigidity, singularity degree, and metric polytope2016
- Author(s)
  谷川眞一
- Organizer
  Geometric rigidity theory and applications
- Place of Presentation
  Edinburgh
- Year and Date
  2016-05-30
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K15942
[Presentation] Universal rigidity, singularity degree, and metric polytopes of signed graphs.2016
- Author(s)
  Shinichi Tanigawa
- Organizer
  ICMS: Geometric rigidity theory and application
- Place of Presentation
  Edinburgh UK
- Year and Date
  2016-05-30
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15KT0109
[Presentation] On the singularity degree of graphs2016
- Author(s)
  Shin-ichi Tanigawa
- Organizer
  20th Conference of the International Linear Algebra Society (ILAS)
- Place of Presentation
  Leuven, Belgium
- Year and Date
  2016-07-11
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K15942
[Presentation] Singularity degree of graphs2016
- Author(s)
  Shin-ichi Tanigawa
- Organizer
  Lancaster rigidity meeting
- Place of Presentation
  Lancaster, UK
- Year and Date
  2016-06-07
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K15942
[Presentation] Sufficient conditions for unique graph realizations2015
- Author(s)
  谷川眞一
- Organizer
  Rigidity Workshop in Hausdorff Trimester Program “Combinatorial Optimization”
- Place of Presentation
  ボン（ドイツ）
- Year and Date
  2015-10-05
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240004
[Presentation] Sparsity count on group-labeled graphs for characterizing the infinitesimal rigidity of symmetric frameworks2015
- Author(s)
  S. Tanigawa
- Organizer
  Advances in Combinatorial and Geometric Rigidity
- Place of Presentation
  Banff, Canada
- Year and Date
  2015-07-12
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25280004
[Presentation] Matroids of group-labeled graphs in graph rigidity2015
- Author(s)
  谷川眞一
- Organizer
  The DIAMANT symposium
- Place of Presentation
  Veenendaal（オランダ）
- Year and Date
  2015-05-28
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-24740058
[Presentation] Sparsity count on group-labeled graphs for characterizing the infinitesimal rigidity of symmetric frameworks2015
- Author(s)
  谷川眞一
- Organizer
  Advances in Combinatorial and Geometric Rigidity
- Place of Presentation
  バンフ（カナダ）
- Year and Date
  2015-07-15
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-24740058
[Presentation] Sparsity count on group-labeled graphs for characterizing the infinitesimal rigidity of symmetric frameworks2015
- Author(s)
  谷川眞一
- Organizer
  Advances in Combinatorial and Geometric Rigidity
- Place of Presentation
  Banff Conference Center, Banff (Canada)
- Year and Date
  2015-07-15
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240004
[Presentation] Polynomial combinatorial algorithms for skew-bisubmodular function minimization2015
- Author(s)
  S. Fujishige and S. Tanigawa
- Organizer
  Workshop on Rigidity, Submodularity, and Discrete Convexity
- Place of Presentation
  Bonn, Germany
- Year and Date
  2015-10-05
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25280004
[Presentation] Sufficient conditions for the global rigidity of graphs2015
- Author(s)
  谷川眞一
- Organizer
  Global Rigidity Workshop
- Place of Presentation
  Banff Conference Center, Banff (Canada)
- Year and Date
  2015-07-17
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240004
[Presentation] Conditions for the unique completability of low rank positive semidefinite matrices2014
- Author(s)
  Shin-ichi Tanigawa
- Organizer
  Japanese-Swiss Workshop on Combinatorics and Computational Geometry
- Place of Presentation
  Tokyo
- Year and Date
  2014-06-04
- Invited
- Data Source
  KAKENHI-PROJECT-24740058
[Presentation] Conditions for the unique completability of low rank positive semidefinite matrices2014
- Author(s)
  Shin-ichi Tanigawa
- Organizer
  Japanese-Swiss Workshop on Combinatorics and Computational Geometry
- Place of Presentation
  東京大学
- Year and Date
  2014-06-04
- Invited
- Data Source
  KAKENHI-PROJECT-25240004
[Presentation] Linking rigid bodies symmetrically2014
- Author(s)
  Shin-ichi Tanigawa
- Organizer
  Workshop on Geometric Structures with Symmetry and Periodicity
- Place of Presentation
  Kyoto
- Year and Date
  2014-06-09
- Data Source
  KAKENHI-PROJECT-24740058
[Presentation] Inductive constructions of sparse group-labeled graphs for the analysis of graph rigidity2013
- Author(s)
  Shin-ichi Tanigawa
- Organizer
  The 25th Workshop on Topological Graph Theory (TGT25)
- Place of Presentation
  横浜
- Data Source
  KAKENHI-PROJECT-24740058
[Presentation] Polymatroids of group-labeled graphs and packing non-zero A-paths2013
- Author(s)
  Shin-ichi Tanigawa
- Organizer
  Geometric and topological graph theory 2013
- Place of Presentation
  Bristol, UK
- Data Source
  KAKENHI-PROJECT-24740058
[Presentation] Gain-sparsity and the rigidity of symmetric frameworks in the plane2013
- Author(s)
  Shin-ichi Tanigawa
- Organizer
  oint International Meeting of the American Mathematical Society and the Romanian Mathematical Society
- Place of Presentation
  Alba Iulia, Romania
- Data Source
  KAKENHI-PROJECT-25240004
[Presentation] Generalized ｓkew-bisubmodularity2013
- Author(s)
  S. Tanigawa
- Organizer
  The Fourth Cargese Workshop on Combinatorial Optimization
- Place of Presentation
  Corsica, France
- Data Source
  KAKENHI-PROJECT-25280004
[Presentation] Rigidity of Graphs with Symmetry2013
- Author(s)
  Shin-ichi Tanigawa
- Organizer
  The 8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
- Place of Presentation
  Veszprem, Hungary
- Invited
- Data Source
  KAKENHI-PROJECT-24740058
[Presentation] Rigidity of Graphs with Symmetry2013
- Author(s)
  Shin-ichi Tanigawa
- Organizer
  The 8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
- Place of Presentation
  Pannon University, Veszprem, Hungary
- Invited
- Data Source
  KAKENHI-PROJECT-25240004
[Presentation] Gain-sparsity and the rigidity of symmetric frameworks in the plane2013
- Author(s)
  Shin-ichi Tanigawa
- Organizer
  Joint International Meeting of the American Mathematical Society and the Romanian Mathematical Society
- Place of Presentation
  Alba Iulia, Romania
- Data Source
  KAKENHI-PROJECT-24740058
[Presentation] Inductive constructions of sparse group-labeled graphs for the analysis of graph rigidity2013
- Author(s)
  Shin-ichi Tanigawa
- Organizer
  The 25th Workshop on Topological Graph Theory (TGT25)
- Place of Presentation
  横浜
- Data Source
  KAKENHI-PROJECT-25240004
[Presentation] On the Edge Crossing Properties of Euclidean Minimum Weight Laman Graphs2011
- Author(s)
  Seok-Hee Hong, Naoki Katoh, Sheung-Hung Poon and Shin-Ichi Tanigawa
- Organizer
  The 4th Annual Meeting of the Asian Association for Algorithms and Computation
- Place of Presentation
  HSinChu, Taiwan
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] 構造物の組合せ剛性:計数条件とグラフ分割2010
- Author(s)
  谷川眞一
- Organizer
  第22回RAMPシンポジウム
- Place of Presentation
  名古屋大学
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] Infinitesimal rigidity of frameworks with external constraints2010
- Author(s)
  S. Tanigawa
- Organizer
  The China-Japan Joint Conference on Computational Geometry, Graphs and Applications (CGGA 2010)
- Place of Presentation
  中国大連
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] Online Graph Exploration Algorithms for Cycles and Trees by Multiple Searchers2010
- Author(s)
  Y. Higashikawa, N. Katoh, S. Langerman, S. Tanigawa
- Organizer
  AAAC 2010
- Place of Presentation
  Pohang
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] 構造物の組み合わせ剛性:計数条件とグラフ分割2010
- Author(s)
  谷川眞一
- Organizer
  第22回RAMPシンポジウム論文集
- Place of Presentation
  名古屋大学
- Year and Date
  2010-10-28
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] Online graph exploration algorithms for cycles and trees by multiple numbers of searchers2010
- Author(s)
  S.Tanigawa
- Organizer
  The China-Japan Joint Conference on Computational Geometry, Graphs and Applications(CGGA 2010)
- Place of Presentation
  中国大連
- Year and Date
  2010-11-04
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] A Rooted-Forest Partition with Uniform Vertex Demand2010
- Author(s)
  加藤直樹, 谷川眞一
- Organizer
  WALCOM : Algorithms and Computation, 4th International Workshop
- Place of Presentation
  Dhaka, Bangladesh
- Year and Date
  2010-02-11
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] Infinitesimal rigidity of frameworks with external constraints2010
- Author(s)
  S.Tanigawa
- Organizer
  The China-Japan Joint Conference on Computational Geometry, Graphs and Applications(CGGA 2010)
- Place of Presentation
  中国大連
- Year and Date
  2010-11-05
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] Online graph exploration algorithms for cycles and trees by multiple numbers of searchers2010
- Author(s)
  S. Tanigawa
- Organizer
  The China-Japan Joint Conference on Computational Geometry, Graphs and Applications (CGGA 2010)
- Place of Presentation
  中国大連
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] A proof of the molecular conjecture2009
- Author(s)
  Naoki Katoh, Shin-ichi Tanigawa
- Organizer
  The 25th ACM Symposium on Computational Geometry
- Place of Presentation
  Aarhus, Denmark
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] 一様点要求を満たす根つき森分割と剛性理論への応用2009
- Author(s)
  加藤直樹, 谷川眞一
- Organizer
  電子情報通信学会コンピュテーション研究部会, COMP2009-31
- Place of Presentation
  鳥取環境大学
- Year and Date
  2009-09-14
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] On the Infinitesimal Rigidity of Bar-and-SliderFrameworks2009
- Author(s)
  Naoki Katoh, Shin-ichi Tanigawa
- Organizer
  20th International Symposium on Algorithms and Computation
- Place of Presentation
  Honolulu, Hawaii, USA
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] A Proof of the Molecular Conjecture2009
- Author(s)
  Naoki Katoh and Shin-ichi Tanigawa
- Organizer
  The 6th Japanese-Hungarian Symposium onDiscrete Mathematics and Its Applications
- Place of Presentation
  Budapest Hungary
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] A Rooted-Forest Partition with Uniform VertexDemand、WALCOM: Algorithms and Computation2009
- Author(s)
  Naoki Katoh, Shin-ichi Tanigawa
- Organizer
  4th International Workshop
- Place of Presentation
  Dhaka, Bangladesh
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] 滑車付き平面トラス構造の剛性定理とラーマンの定理の証明2009
- Author(s)
  加藤直樹, 谷川眞一
- Organizer
  日本応用数理学会2009年度年会
- Place of Presentation
  大阪大学豊中キャンパス
- Year and Date
  2009-09-28
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] A Proof of the Molecular Conjecture2009
- Author(s)
  加藤直樹, 谷川眞一
- Organizer
  The 6th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
- Place of Presentation
  Budapest Hungary
- Year and Date
  2009-05-19
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] 剛板ヒンジ構造の組合せ剛性2009
- Author(s)
  谷川眞一, 加藤直樹
- Organizer
  日本建築学会大会
- Place of Presentation
  東北学院大学
- Year and Date
  2009-08-27
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] On the Infinitesimal Rigidity of Bar-and-Slider Frameworks2009
- Author(s)
  加藤直樹, 谷川眞一
- Organizer
  20th International Symposium on Algorithms and Computation
- Place of Presentation
  Honolulu, Hawaii, USA
- Year and Date
  2009-12-18
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] 一様点要求を満たす根つき森分割と剛性理論への応用2009
- Author(s)
  加藤直樹, 谷川眞一
- Organizer
  電子情報通信学会コンピュテーション研究部会,COMP2009-31
- Place of Presentation
  鳥取環境大学
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] Matroids of Gain Graphs in Applied Discrete Geometry
- Author(s)
  Shin-ichi Tanigawa
- Organizer
  Rigidity Theory: Progress, Applications and Key Open Problems
- Place of Presentation
  Banff（カナダ）
- Data Source
  KAKENHI-PROJECT-24740058
[Presentation] Matroids of group-labeled graphs in applied discrete geometry
- Author(s)
  Shin-ichi Tanigawa
- Organizer
  RIMS workshop, Discrete Geometric Analysis
- Place of Presentation
  京都大学
- Invited
- Data Source
  KAKENHI-PROJECT-24740058
[Presentation] Combinatorial conditions for the unique completability of low rank positive semidefinite matrices
- Author(s)
  Shin-ichi Tanigawa
- Organizer
  Japan Conference on Graph Theory and Combinatorics
- Place of Presentation
  Tokyo
- Year and Date
  2014-05-17 – 2014-05-21
- Data Source
  KAKENHI-PROJECT-24740058
[Presentation] Conditions for the Unique Completability of Low Rank Positive Semidefinite Matrices
- Author(s)
  Shin-ichi Tanigawa
- Organizer
  Japanese-Swiss Workshop on Combinatorics and Computational Geometry
- Place of Presentation
  東京大学, 東京
- Year and Date
  2014-06-04 – 2014-06-06
- Invited
- Data Source
  KAKENHI-PROJECT-23300002
[Presentation] Conditions for the Unique Completability of Low Rank Positive Semidefinite Matrices
- Author(s)
  Shin-ichi Tanigawa
- Organizer
  Japan Conference on Graph Theory and Combinatorics
- Place of Presentation
  日本大学, 東京
- Year and Date
  2014-05-17 – 2014-05-21
- Data Source
  KAKENHI-PROJECT-23300002
[Presentation] Rigidity of graphs with symmetry
- Author(s)
  Shin-ichi Tanigawa
- Organizer
  RIMS workshop, Discrete Convesity and Optimization
- Place of Presentation
  京都大学
- Invited
- Data Source
  KAKENHI-PROJECT-24740058

1. TAKAZAWA Kenjiro (10583859)

# of Collaborated Projects: 2 results

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

# of Collaborated Projects: 2 results

# of Collaborated Products: 25 results
3. TAKIZAWA Atsushi (40304133)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
4. KAMIYAMA Naoyuki (10548134)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
5. 平井広志 (20378962)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
6. KOO Wonyong (20534754)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
7. Iwata Satoru (00263161)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
8. MINATO Shin-ichi (10374612)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
9. UNO Takeaki (00302977)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
10. Fujishige Satoru (10092321)

# of Collaborated Projects: 1 results

# of Collaborated Products: 3 results
11. Zhang Jingyao (50546736)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
12. 藤澤克樹 (40303854)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
13. 伊藤仁一 (20193493)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
14. 東川雄哉 (20749486)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
15. 小林祐貴 (70756668)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
16. 山川誠 (50378816)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
17. 奈良知惠 (40147898)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
18. 牧野和久 (60294162)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
19. 寒野善博 (10378812)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
20. 相馬輔 (90784827)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
21. 岩政勇仁 (70854602)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
22. 大城泰平 (10908768)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
23. 早水桃子 (00785727)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
24. SUZUMURA Toyotaro

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
25. 吉田悠一

# of Collaborated Projects: 0 results

# of Collaborated Products: 3 results

Tanigawa Shin-ichi 谷川 眞一

TANIGAWA Shinichi 谷川 眞一

Research Projects

Research Products

Co-Researchers

Theory and Algorithms for the Identifiable Problem of Point ConfigurationsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

非正曲率空間上の次世代凸最適化

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

工学システム解析に現れるシンボリック行列に対する離散構造論の展開Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Combinatorial analysis of the solution spaces of systems of polynomial equationsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Study on Combinatorial Characteristics of Super-stability of Tensegrity Structures

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Graph realization problem and graph rigidityPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Establishing the foundation of discrete mathematics in the field of architecture and urban planning and its application to large-scale optimization

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Developments of discrete optimization theory and efficient algorithms based on submodular structures

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Combinatorial Rigidity Theory for Symmetric Molecular StructuresPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Approximation Algorithms for Submodular Optimization

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Computational Geometry and Discrete Optimization in Architecture and Urban Planning

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] Identifiability of points and rigidity of hypergraphs under algebraic constraints2023

Author(s)

Journal Title

Data Source

[Journal Article] Nearly tight spectral sparsification of directed hypergraphs by a simple iterative sampling algorithm2022

Author(s)

Journal Title

Data Source

[Journal Article] Global rigidity of triangulated manifolds2022

Tanigawa Shin-ichi 谷川眞一

TANIGAWA Shinichi 谷川眞一