Committee |
Date Time |
Place |
Paper Title / Authors |
Abstract |
Paper # |
COMP |
2023-10-24 13:30 |
Aichi |
Nagoya Univ. Venture Business Lab. |
An algorithm for the secure total domination problem in proper interval graphs Toru Araki, Yasufumi Aita (Gunma Univ.) COMP2023-11 |
A subset $S$ of vertices of $G$ is a total dominating set if, for any vertex $v$, there is a vertex in $S$ adjacent to $... [more] |
COMP2023-11 pp.1-8 |
COMP |
2023-03-02 14:45 |
Tokyo |
Ochanomizu University |
Correcting the algorithm for a minimum secure dominating set of proper interval graphs Toru Araki, Ryuya Saito (Gunma Univ.) COMP2022-36 |
In [A simple algorithm for secure domination in proper interval graphs, Discrete Applied Mathematics 260 (2019) 289--293... [more] |
COMP2022-36 pp.16-20 |
IN, NS, CS, NV (Joint) |
2021-09-09 13:05 |
Online |
Online |
Quantitative Evaluation of the Number of Servers Required to Obtain the Coverage of Community Formation Vertices in Autonomous Decentralized Management Graphs Satoshi Tanaka, Kunitake Kaneko (Keio Univ.) IN2021-13 |
An autonomous decentralized management graph is a graph in which each of the multiple managers autonomously decides whic... [more] |
IN2021-13 pp.7-12 |
COMP, IPSJ-AL |
2021-05-07 17:10 |
Online |
Online |
A self-stabilizing 1-minimal independent dominating set algorithm based on loop composition Yuto Taniuchi (Osaka Univ.), Yuichi Sudo (Hosei Univ.), Taisuke Izumi, Toshimitsu Masuzawa (Osaka Univ.) COMP2021-4 |
We consider the 1-minimal independent dominating set (1-MIDS) problem: given a connected graph $G=(V,E)$, our goal is to... [more] |
COMP2021-4 pp.23-30 |
COMP |
2020-03-01 11:30 |
Tokyo |
The University of Electro-Communications (Cancelled but technical report was issued) |
[Invited Talk]
Adaptive Algorithm for Finding Connected Dominating Sets in Uncertain Graphs Takuro Fukunaga (Chuo Univ.) COMP2019-48 |
The problem of finding a minimum-weight connected dominating set (CDS) of a given undirected graph has been studied acti... [more] |
COMP2019-48 p.23 |
COMP |
2018-12-12 17:25 |
Miyagi |
Tohoku University |
Distance 2-domination number of Hypercubes Nana Kawamura, Yosuke Kikuchi (NIT, Tsuyama College) COMP2018-42 |
A dominating set is a subset of vertices of a graph such that any vertex is adjacent to a vertex in the dominating set o... [more] |
COMP2018-42 pp.69-72 |
ISEC, COMP |
2017-12-22 14:40 |
Kochi |
Eikokuji Campus, Kochi University of Technology |
Efficient Enumeration of Dominating Sets in K-Degenerate graphs Kazuhiro Kurita (HU), Kunihiro Wasa, Takeaki Uno (NII), Hiroki Arimura (HU) ISEC2017-89 COMP2017-43 |
A dominating set is one of the fundamental graph structure, like clique, independent set, s-t path, and cut. It is known... [more] |
ISEC2017-89 COMP2017-43 pp.111-117 |
COMP |
2017-08-18 15:55 |
Aomori |
|
Secure Domination in Proper Interval Graphs Toru Araki, Hiroka Miyazaki (Gunma Univ.) COMP2017-18 |
A subset $S$ of vertices in a graph $G$ is a secure dominating set of $G$ if $S$ is a dominating set of $G$ and, for eac... [more] |
COMP2017-18 pp.41-46 |
NS, IN (Joint) |
2017-03-02 11:00 |
Okinawa |
OKINAWA ZANPAMISAKI ROYAL HOTEL |
A design method of work place capacity using minimum dominating set in server migration service Itsuho Goda, Yukinobu Fukushima (Okayama Univ.), Tutomu Murase (Nagoya Univ.), Tokumi Yokohira (Okayama Univ.) NS2016-170 |
In server migration service (SMS), computers called work places (WPs) are deployed at various locations in a network, an... [more] |
NS2016-170 pp.77-82 |
IT, SIP, RCS |
2017-01-20 10:00 |
Osaka |
Osaka City Univ. |
A Group Theoretic Approach to Rank-Modulation Rewriting Codes with Multi-cell Ranking and its Applications Takeru Sudo, Tomoharu Shibuya (Sophia Univ) IT2016-86 SIP2016-124 RCS2016-276 |
In this paper, we propose a group theoretic representation suitable for the rank-modulation rewriting codes for flash me... [more] |
IT2016-86 SIP2016-124 RCS2016-276 pp.231-236 |
RCS, IT, SIP |
2016-01-18 14:05 |
Osaka |
Kwansei Gakuin Univ. Osaka Umeda Campus |
A contents distribution scheme based on domatic partition of ad hoc networks Takahiro Oshima, Tadashi Wadayama (NIT) IT2015-65 SIP2015-79 RCS2015-297 |
In this paper, we propose contents distribution protocols for wireless ad hoc networks.
In our scenario, a base statio... [more] |
IT2015-65 SIP2015-79 RCS2015-297 pp.101-106 |
COMP |
2015-04-23 13:10 |
Miyagi |
|
Algorithms for Dominating Set Reconfiguration Problem Arash Haddadan (Univ. of Waterloo), Takehiro Ito (Tohoku Univ.), Amer E. Mouawad, Naomi Nishimura (Univ. of Waterloo), Hirotaka Ono (Kyushu Univ.), Akira Suzuki (Tohoku Univ.), Youcef Tebbal (Univ. of Waterloo) COMP2015-1 |
Suppose that we are given two dominating sets $D_s$ and $D_t$ of a graph $G$
whose cardinalities are at most a given th... [more] |
COMP2015-1 pp.1-7 |
IPSJ-AVM, CS, IE, ITE-BCT [detail] |
2014-12-05 10:30 |
Osaka |
Osaka University Nakanoshima Center |
Virtual Backbone Construction with Directional Anntennas Kazuya Sakai (TMU) CS2014-80 IE2014-66 |
Connected dominating set (CDS) is widely used as a virtual backbone in ad hoc networks. Constructing a CDS in a network ... [more] |
CS2014-80 IE2014-66 pp.57-60 |
IN |
2014-10-17 13:25 |
Osaka |
Osaka Univ. |
Short Survey on Virtual Backbone Construction in Mobile Ad Hoc Networks Kazuya Sakai (TMU) IN2014-79 |
The connected dominating set (CDS) is widely used as a virtual backbone in mobile ad hoc networks. In the past, many CDS... [more] |
IN2014-79 pp.31-34 |
COMP |
2014-04-24 14:20 |
Miyagi |
Tohoku University |
Reconfiguration of Dominating Sets Akira Suzuki (Tohoku Univ.), Amer Mouawad, Naomi Nishimura (Univ. of Waterloo) COMP2014-5 |
We explore a reconfiguration version of the dominating set problem,
where a dominating set in a graph $G$ is a set $S... [more] |
COMP2014-5 pp.29-35 |
IT, ISEC, WBS |
2013-03-07 15:05 |
Osaka |
Kwansei Gakuin Univ., Osaka-Umeda Campus |
Construction of Minimal dominating set for the Rank Modulation based on the Compressed Encoding Yuya Kanbayashi, Tomoharu Shibuya (Sophia Univ.) IT2012-79 ISEC2012-97 WBS2012-65 |
Rank Modulation code is a recoding code expressing information by using the mutual relation between the level of electri... [more] |
IT2012-79 ISEC2012-97 WBS2012-65 pp.113-118 |
IN, NS (Joint) |
2011-03-04 09:50 |
Okinawa |
Okinawa Convention Center |
Examination of CDS Selection Technique for Backbone Network Construction in Triage Network Yuto Toguchi, Hikaru Kobayashi, Hiroki Tamura (Keio Univ.), Hiroshi Shigeno (Keio Univ./JST CREST) NS2010-246 |
Triage network to apply sensor network to triage has been researched in recent years. This network is used to collect bi... [more] |
NS2010-246 pp.461-466 |
COMP |
2010-12-03 16:35 |
Fukuoka |
Kyutech Plaza, Kyushu Institute of Technology |
Maximum Domination Problem Eiji Miyano (Kyushu Inst. of Tech.), Hirotaka Ono (Kyushu Univ.) COMP2010-46 |
We consider new variants of the vertex/edge domination
problems on graphs. A vertex is said to {\em dominate} itself an... [more] |
COMP2010-46 pp.53-60 |
MSS, CAS |
2005-11-10 16:15 |
Yamaguchi |
Yamaguchi University |
A Branch and Bound Algorithm for the Minimum Dominating Set Problem and its Hardware Implementation on FPGAs Kenji Kikuchi, Shin'ichi Wakabayashi (Hiroshima City Univ.) |
A branch and bound algorithm for finding a minimum dominating set of a given graph was proposed,and experimental evaluat... [more] |
CAS2005-59 CST2005-28 pp.57-62 |