WEKO3
アイテム
Hardness of Computing a Pre-assignment to Uniquify Minimum Dominating Sets on Bipartite Graphs
https://ipsj.ixsq.nii.ac.jp/records/228945
https://ipsj.ixsq.nii.ac.jp/records/228945dc9e1194-005c-49a8-abb6-cf23916e83be
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL23195025.pdf (1.2 MB)
2025年11月9日からダウンロード可能です。
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, AL:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-11-09 | |||||||||||
| タイトル | ||||||||||||
| タイトル | Hardness of Computing a Pre-assignment to Uniquify Minimum Dominating Sets on Bipartite Graphs | |||||||||||
| タイトル | ||||||||||||
| 言語 | en | |||||||||||
| タイトル | Hardness of Computing a Pre-assignment to Uniquify Minimum Dominating Sets on Bipartite Graphs | |||||||||||
| 言語 | ||||||||||||
| 言語 | eng | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| Hokkaido University | ||||||||||||
| 著者所属 | ||||||||||||
| Hokkaido University | ||||||||||||
| 著者所属 | ||||||||||||
| Hokkaido University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Hokkaido University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Hokkaido University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Hokkaido University | ||||||||||||
| 著者名 |
Ryu, Suzuki
× Ryu, Suzuki
× Kazuhisa, Seto
× Takashi, Horiyama
|
|||||||||||
| 著者名(英) |
Ryu, Suzuki
× Ryu, Suzuki
× Kazuhisa, Seto
× Takashi, Horiyama
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | The pre-assignment problem of the minimum dominating set is, given a graph G and a nonnegative integer k, to determine whether there exists a pair of sets of vertices Vpre = (Vex, Vin) such that | |||||||||||
| 論文抄録(英) | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | The pre-assignment problem of the minimum dominating set is, given a graph G and a nonnegative integer k, to determine whether there exists a pair of sets of vertices Vpre = (Vex, Vin) such that | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN1009593X | |||||||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2023-AL-195, 号 25, p. 1-4, 発行日 2023-11-09 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8566 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
