Zobrazeno 1 - 10
of 34
pro vyhledávání: '"PAWLEWICZ, JAKUB"'
We consider the problem of computing shortest paths in weighted unit-disk graphs in constant dimension $d$. Although the single-source and all-pairs variants of this problem are well-studied in the plane case, no non-trivial exact distance oracles fo
Externí odkaz:
http://arxiv.org/abs/2103.09684
In the Bin Packing problem one is given $n$ items with weights $w_1,\ldots,w_n$ and $m$ bins with capacities $c_1,\ldots,c_m$. The goal is to find a partition of the items into sets $S_1,\ldots,S_m$ such that $w(S_j) \leq c_j$ for every bin $j$, wher
Externí odkaz:
http://arxiv.org/abs/2007.08204
In the Equal-Subset-Sum problem, we are given a set $S$ of $n$ integers and the problem is to decide if there exist two disjoint nonempty subsets $A,B \subseteq S$, whose elements sum up to the same value. The problem is NP-complete. The state-of-the
Externí odkaz:
http://arxiv.org/abs/1905.02424
Autor:
Pawlewicz, Jakub
The main topic of this contribution is the problem of counting square-free numbers not exceeding $n$. Before this work we were able to do it in time (Comparing to the Big-O notation, Soft-O ($\softO$) ignores logarithmic factors) $\softO(\sqrt{n})$.
Externí odkaz:
http://arxiv.org/abs/1107.4890
Autor:
NEDERLOF, JESPER1 j.nederlof@uu.nl, PAWLEWICZ, JAKUB2 pan@mimuw.edu.pl, SWENNENHUIS, CÉLINE M. F.3 c.m.f.swennenhuis@tue.nl, WĘGRZYCKI, KAROL4 wegrzycki@cs.uni-saarland.de
Publikováno v:
SIAM Journal on Computing. 2023, Vol. 52 Issue 6, p1369-1412. 44p.
n the Bin Packing problem one is given n items with weights w1, …, wn and m bins with capacities c1, …, cm. The goal is to find a partition of the items into sets S1, …, Sm such that w(Sj) ≤ cj for every bin j, where w(X) denotes Σi∊xwi. B
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od_______101::edb801ce5a37b2fda9e1051e31858d93
https://dspace.library.uu.nl/handle/1874/416102
https://dspace.library.uu.nl/handle/1874/416102
Publikováno v:
International Computer Games Association Journal. Mar2017, Vol. 39 Issue 1, p60-64. 5p.
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:
Computer Games (9783319394015); 2016, p44-59, 16p
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.