Zobrazeno 1 - 10
of 2 240
pro vyhledávání: '"NP-hardness"'
Publikováno v:
Zhejiang Daxue xuebao. Lixue ban, Vol 51, Iss 5, Pp 593-598 (2024)
we consider three two-machine flow-shop scheduling problems with periodic due dates, where each due date is assigned not to a specific job but to the processing order and the lengths of the intervals between two consecutive due dates are identical. T
Externí odkaz:
https://doaj.org/article/d0409fce232045f1b5e9640d8c7437eb
Publikováno v:
IEEE Access, Vol 12, Pp 136588-136598 (2024)
Understanding the relationship between various nodes of a network is critical for building a robust and resilient network. Studying and understanding the causes of network failures is vital to prevent electric grid blackouts, mitigate supply chain fa
Externí odkaz:
https://doaj.org/article/b21b6c7d92094a1eaec332097b094f86
Autor:
Khandeev V., Neshchadim S.
Publikováno v:
Yugoslav Journal of Operations Research, Vol 34, Iss 2, Pp 337-353 (2024)
In this paper, we consider three cases of an intractable problem of searching for two subsets in a finite set of points of Euclidean space. In all three cases, it is required to maximize the minimum cluster’s cardinality under constraint on each cl
Externí odkaz:
https://doaj.org/article/4e1415e4354b4497b785734e84b95a2b
Autor:
Yavuz Canbay
Publikováno v:
IEEE Access, Vol 12, Pp 94197-94204 (2024)
Privacy is a complex balancing problem between risks and utility of data. K-anonymity, a fundamental model for preserving privacy, guarantees that an item cannot be differentiated from at least k-1 other items. Due to the k-anonymity is a hard proble
Externí odkaz:
https://doaj.org/article/5b80774d615540ad8ec1b8d8258eebe6
Publikováno v:
AKCE International Journal of Graphs and Combinatorics, Vol 20, Iss 3, Pp 227-234 (2023)
AbstractA restrained Italian dominating function (RID-function) on a graph [Formula: see text] is a function [Formula: see text] satisfying: (i) [Formula: see text] for every vertex [Formula: see text] with [Formula: see text], where [Formula: see te
Externí odkaz:
https://doaj.org/article/0e4697bd7c2f472999999ed2d1713f54
Autor:
Pyatkin Artem V.
Publikováno v:
Yugoslav Journal of Operations Research, Vol 33, Iss 1, Pp 59-69 (2023)
We consider the following 2-clustering problem. Given N points in Euclidean space, partition it into two subsets (clusters) so that the sum of squared distances between the elements of the clusters and their centers would be minimum. The center of th
Externí odkaz:
https://doaj.org/article/e63304d0ed674b92a3b7e0a8dcf2115d
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.
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.
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.