Zobrazeno 1 - 10
of 74
pro vyhledávání: '"Maximum weighted independent set"'
Autor:
Ana Klobučar, Robert Manger
Publikováno v:
Automatika, Vol 61, Iss 4, Pp 523-536 (2020)
This work deals with the robust maximum weighted independent set problem, i.e. finding a subset of graph vertices that are not adjacent to each other and whose sum of weights is as large as possible. Uncertainty in problem formulation is restricted t
Externí odkaz:
https://doaj.org/article/bbee8451a8494931ba41c369c28f2035
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:
IEEE Transactions on Wireless Communications
In this article, we address the scheduling problem in wireless ad hoc networks by exploiting the computational advantage that comes when scheduling problems can be represented by claw-free conflict graphs where we consider a wireless broadcast medium
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c672fe09c6d988bd93bc914047ab040b
https://doi.org/10.1109/twc.2020.3025448
https://doi.org/10.1109/twc.2020.3025448
Publikováno v:
Leibniz International Proceedings in Informatics
12:1-12:17
12:1-12:17
Minimum weighted vertex cover is the NP-hard graph problem of choosing a subset of vertices incident to all edges such that the sum of the weights of the chosen vertices is minimum. Previous efforts for solving this in practice have typically been ba
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::31c5176c1b4167142732226c533e93cb
https://hdl.handle.net/11250/3043799
https://hdl.handle.net/11250/3043799
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:
IEEE Communications Letters
We propose a novel graph-theoretical dynamic user pairing strategy based on the user rate requirements in cellular networks employing non-orthogonal multiple access (NOMA). The proposed approach relies on first constructing a conflict graph correspon
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::24a9306193dd532baadab25fe68ade9a
https://hdl.handle.net/11693/76797
https://hdl.handle.net/11693/76797
Autor:
Sachdeva, Sandeep
We propose a novel branch-and-price (B&P) approach to solve the maximum weighted independent set problem (MWISP). Our approach uses clones of vertices to create edge-disjoint partitions from vertex-disjoint partitions. We solve the MWISP on sub-probl
Externí odkaz:
http://hdl.handle.net/1969.1/3251
Autor:
Klobučar, Ana
This work is concerned with robust variants of the maximum weighted independent set problem (MWIS problem). Three basic robustness criteria are used, i.e. absolute robustness, robust deviation and relative robust deviation. More general ordered weigh
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::ae730b4c79af7d1bfef13e46cbb5fb61
https://repozitorij.pmf.unizg.hr/islandora/object/pmf:8301/datastream/PDF
https://repozitorij.pmf.unizg.hr/islandora/object/pmf:8301/datastream/PDF
Conference
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.
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.