Zobrazeno 1 - 9
of 9
pro vyhledávání: '"Max 2-Sat"'
In the last decade, wildfires have become wider and more destructive. The climate change and the growth of urban areas may further increase the probability of incidence of large-scale fires. The risk of fire can be lowered with preventive measures. A
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::27522ca9b40a0f92295683f7852a8ccb
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.
Autor:
Gregory B. Sorkin, Alex Scott
The class Max (r, 2)-CSP, or simply Max 2-CSP, consists of constraint satisfaction problems with at most two r-valued variables per clause. For instances with n variables and m binary clauses, we present an O (n r 5 + 19 m / 100)-time algorithm which
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::29a132b308739410c980f57f95f3f34f
https://ora.ox.ac.uk/objects/uuid:6fae7644-17dc-43fb-b26d-734530b05803
https://ora.ox.ac.uk/objects/uuid:6fae7644-17dc-43fb-b26d-734530b05803
Publikováno v:
Theoretical Computer Science. 329:1-45
We apply techniques from the theory of approximation algorithms to the problem of deciding whether a random k-SAT formula is satisfiable. Let Form n,k,m denote a random k-SAT instance with n variables and m clauses. Using known approximation algorith
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::3d39c55e9a0861f40d052dcb865a0656
https://doi.org/10.1016/j.tcs.2004.07.017
https://doi.org/10.1016/j.tcs.2004.07.017
A neural algorithm for solving approximately the maximum 2-satisfiability problem is presented and its performance is analysed: the worst case relative error is 0.25 and the computation time is bounded by nm 4 , where n is the number of variables and
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::72f68838f2836e6031605fa8f549cb3d
http://hdl.handle.net/11562/301017
http://hdl.handle.net/11562/301017
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.
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.