ログイン 新規登録
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 研究報告
  2. アルゴリズム(AL)
  3. 2022
  4. 2022-AL-186

Algorithms for Happy Set Problem on Interval Graphs and Permutation Graphs

https://ipsj.ixsq.nii.ac.jp/records/216135
https://ipsj.ixsq.nii.ac.jp/records/216135
35bd0b47-f117-4d35-83ad-cefa4e528204
名前 / ファイル ライセンス アクション
IPSJ-AL22186007.pdf IPSJ-AL22186007.pdf (693.6 kB)
Copyright (c) 2022 by the Information Processing Society of Japan
オープンアクセス
Item type SIG Technical Reports(1)
公開日 2022-01-20
タイトル
タイトル Algorithms for Happy Set Problem on Interval Graphs and Permutation Graphs
タイトル
言語 en
タイトル Algorithms for Happy Set Problem on Interval Graphs and Permutation Graphs
言語
言語 eng
資源タイプ
資源タイプ識別子 http://purl.org/coar/resource_type/c_18gh
資源タイプ technical report
著者所属
Graduate School of Information Sciences, Tohoku University
著者所属
Graduate School of Information Sciences, Tohoku University
著者所属
School of Computer Science and Systems Engineering, Kyushu Institute of Technology
著者所属
Graduate School of Information Sciences, Tohoku University
著者所属
Graduate School of Information Sciences, Tohoku University
著者所属(英)
en
Graduate School of Information Sciences, Tohoku University
著者所属(英)
en
Graduate School of Information Sciences, Tohoku University
著者所属(英)
en
School of Computer Science and Systems Engineering, Kyushu Institute of Technology
著者所属(英)
en
Graduate School of Information Sciences, Tohoku University
著者所属(英)
en
Graduate School of Information Sciences, Tohoku University
著者名 Hiroshi, Eto

× Hiroshi, Eto

Hiroshi, Eto

Search repository
Takehiro, Ito

× Takehiro, Ito

Takehiro, Ito

Search repository
Eiji, Miyano

× Eiji, Miyano

Eiji, Miyano

Search repository
Akira, Suzuki

× Akira, Suzuki

Akira, Suzuki

Search repository
Yuma, Tamura

× Yuma, Tamura

Yuma, Tamura

Search repository
著者名(英) Hiroshi, Eto

× Hiroshi, Eto

en Hiroshi, Eto

Search repository
Takehiro, Ito

× Takehiro, Ito

en Takehiro, Ito

Search repository
Eiji, Miyano

× Eiji, Miyano

en Eiji, Miyano

Search repository
Akira, Suzuki

× Akira, Suzuki

en Akira, Suzuki

Search repository
Yuma, Tamura

× Yuma, Tamura

en Yuma, Tamura

Search repository
論文抄録
内容記述タイプ Other
内容記述 In this technical report, we investigate the complexity of the MAXIMUM HAPPY SET problem on subclasses of co-comparability graphs. For a graph G and its vertex subset S , a vertex v ∈ S is happy if all v's neighbors in G are contained in S . Given a graph G and a non-negative integer k, MAXIMUM HAPPY SET is the problem of finding a vertex subset S of G such that
論文抄録(英)
内容記述タイプ Other
内容記述 In this technical report, we investigate the complexity of the MAXIMUM HAPPY SET problem on subclasses of co-comparability graphs. For a graph G and its vertex subset S , a vertex v ∈ S is happy if all v's neighbors in G are contained in S . Given a graph G and a non-negative integer k, MAXIMUM HAPPY SET is the problem of finding a vertex subset S of G such that
書誌レコードID
収録物識別子タイプ NCID
収録物識別子 AN1009593X
書誌情報 研究報告アルゴリズム(AL)

巻 2022-AL-186, 号 7, p. 1-5, 発行日 2022-01-20
ISSN
収録物識別子タイプ ISSN
収録物識別子 2188-8566
Notice
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
出版者
言語 ja
出版者 情報処理学会
戻る
0
views
See details
Views

Versions

Ver.1 2025-01-19 15:54:44.665622
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3