(It does require L to be a decision problem though, whereas also optimization problems can be NP-hard. Nevertheless, most NP-hard optimization problems can be turned easily into

Szakértői tevékenysége során részt vett az ENSZ Népesedési Alapja által finanszírozott és a Nemzetközi Munkaügyi Hivatal (ILO) szervezeti keretei között végzett

Dolgozatunk célja, hogy felhívjuk a figyelmet arra, hogy az Imagine Logo vagy Co- menius Logo (vagy ennek valamelyik ingyenes Logo verziója, például a Super Logo stb.)

Parameterized complexity analyzes the computational complexity of NP-hard combinato- rial problems in finer detail than classical complexity: instead of expressing the running time as

In [18] and [54] the authors presented the functions ¯ ϕ already used in the literature in case of IPAs in order to derive complexity results for different class of

Notice that many of the standard, well-studied problems in the parameterized complexity literature are standard parameterizations of certain optimization problems (e.g., Minimum

Based on fundamental aspects like reduction of complexity, sensitivity towards modifications, stability and long-term behavior, optimization of structures instead of parameters will

In our recent research, we refined the results of Bender and Wilf: with detailed examinations, we can quite precisely predict the expected runtime of the back- track algorithm for

Sperme naturel et additionné 1 :10 avec solutions Cas Durée de survivance Indice de survivance spermioisotoniques, sérum homologue et hétérologue N° moyen­. ne

ügyész urat, miszerint a Zemplén megyei gazdasági egyesület azon kérelmének, hogy a philloxera által elpusztított tokajhegyaljai szőlők felújítási

Edge Clique Cover : Given a graph G and an integer k, cover the edges of G with at most k cliques.. (the cliques need not be edge disjoint) Equivalently: can G be represented as

Az ausztronéz nyelvcsalád képviselőivel kapcsolatban (bár az észak–déli bevándorlási irány alapvetően megáll rájuk) talán érdekes lett volna kifejteni, hogy

Bár utólag lehet úgy is látni, hogy elkényeztetett gyerek voltam, azért nem szabad elfelejteni azt sem, hogy egy óvodásnak szüksége van a fruttiból nyert erőre, és a

Because of the high complexity of problems, gradient based optimization methods are too expensive computationally thus their running times are too long, therefore some

In the paper, the vehicle is con- trolled with the propulsion of in-wheel electric motors acting on all four wheels, active steering of the front wheels and dif- ferential braking

(a közoktatás központi értékelési rendszere, a központi mérésekkel kapcsolatos intézményi szervezési, szakmai feladatok, a mérési eredmények beépítése a

Second, we define natural decision and optimization problems based on cyber-security attacks in terms of doubly weighted trees, and analyze their complexity.. We prove that the

A kongresszus azon kívánságának adott kifejezést, hogy a köz- ponti bizottság a «Ligue» testületi és személyi tagjai szóval, írásban, példával és a nyilvános