Zobrazeno 1 - 10
of 72
pro vyhledávání: '"Masuda, Sumio"'
The maximum edge-weight clique problem is to find a clique whose sum of edge-weight is the maximum for a given edge-weighted undirected graph. The problem is NP-hard and some branch-and-bound algorithms have been proposed. In this paper, we propose a
Externí odkaz:
http://arxiv.org/abs/1810.10258
Publikováno v:
In Discrete Optimization August 2021 41
Publikováno v:
In Discrete Optimization August 2020 37
Publikováno v:
In Discrete Applied Mathematics 31 May 2017 223:120-134
Publikováno v:
In Resources, Conservation & Recycling 2006 47(2):183-194
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Proceedings of the KOREA-JAPAN Joint Workshop on Algorithms and Computation. 2014:44-49
The B-BANDWIDTH problem is a decision problem whether the bandwidth of a given graph is smaller than B, and it is NP-complete even if the graph is a small graph class of trees. Cygan and Pilipczuk proposed exponential time and space algorithms for B-
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=jairo_______::677f4b275dd1bb4acaecc7b74eaf8305
https://kyutech.repo.nii.ac.jp/records/5155
https://kyutech.repo.nii.ac.jp/records/5155
Publikováno v:
神戸大学大学院工学研究科・システム情報学研究科紀要. 5:59-64
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::0866ff5dbfa3406079bbaa92face5593
https://hdl.handle.net/20.500.14094/81005528
https://hdl.handle.net/20.500.14094/81005528
Publikováno v:
SAE Transactions, 1994 Jan 01. 103, 1062-1066.
Externí odkaz:
https://www.jstor.org/stable/44611819
Publikováno v:
Electronics & Communications in Japan, Part 1: Communications. Jul85, Vol. 68 Issue 7, p8-16. 9p.