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

Lin Bingkai  LIN Bingkai

ORCIDORCID連携する *注記
… 別表記

Lin Bingkai  LIN Bingkai

隠す
研究者番号 00780743
所属 (現在) 2026年度: 国立情報学研究所, ビッグデータ数理国際研究センター, 特任研究員
所属 (過去の研究課題情報に基づく) *注記 2016年度 – 2017年度: 国立情報学研究所, ビッグデータ数理国際研究センター, 特任研究員
審査区分/研究分野
研究代表者
情報学基礎理論
キーワード
研究代表者
inapproximability / lower bound / dominating set / アルゴリズム / lower bounds / k-grid problem / approximation algorithms / parameterized complexity / Dominating set problem / Lower bounds / FPT-inapproximation
  • 研究課題

    (1件)
  • 研究成果

    (4件)
  • 共同研究者

    (2人)
  •  Exploring the limits of approximation using fixed-parameter tractable algorithms研究代表者

    • 研究代表者
      Lin Bingkai
    • 研究期間 (年度)
      2016 – 2017
    • 研究種目
      研究活動スタート支援
    • 研究分野
      情報学基礎理論
    • 研究機関
      国立情報学研究所

すべて 2017 2016

すべて 雑誌論文 学会発表

  • [雑誌論文] The Hardness of Embedding Grids and Walls2017

    • 著者名/発表者名
      Chen Yijia、Grohe Martin、Lin Bingkai
    • 雑誌名

      International Workshop on Graph-Theoretic Concepts in Computer Science

      巻: 1 ページ: 180-192

    • DOI

      10.1007/978-3-319-68705-6_14

    • ISBN
      9783319687049, 9783319687056
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H07409
  • [雑誌論文] The parameterized complexity of k-edge induced subgraphs2017

    • 著者名/発表者名
      Lin Bingkai、Chen Yijia
    • 雑誌名

      Information and Computation

      巻: 252 ページ: 138-160

    • DOI

      10.1016/j.ic.2016.10.004

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H07409
  • [学会発表] Gap Amplification Using Bipartite Random Graphs2017

    • 著者名/発表者名
      Bingkai Lin
    • 学会等名
      Dagstuhl Seminar 17041
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H07409
  • [学会発表] The Constant Inapproximability of the Parameterized Dominating Set Problem2016

    • 著者名/発表者名
      Yijia Chen, Bingkai Lin
    • 学会等名
      FOCS 2016
    • 発表場所
      New Brunswick, New Jersey, USA
    • 年月日
      2016-10-09
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H07409
  • 1.  Chen Yijia
    共同の研究課題数: 1件
    共同の研究成果数: 3件
  • 2.  Grohe Martin
    共同の研究課題数: 1件
    共同の研究成果数: 1件

URL: 

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

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

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

Powered by NII kakenhi