Zobrazeno 1 - 7
of 7
pro vyhledávání: '"Silvanus, Jannik"'
We examine the fundamental problem of constructing depth-optimum circuits for binary addition. More precisely, as in literature, we consider the following problem: Given auxiliary inputs $t_0, \dotsc, t_{m-1}$, so-called generate and propagate signal
Externí odkaz:
http://arxiv.org/abs/2012.05550
Autor:
Silvanus, Jannik, Vygen, Jens
We consider representations of general non-overlapping placements of rectangles by spatial relations (west, south, east, north) of pairs of rectangles. We call a set of representations complete if it contains a representation of every placement of $n
Externí odkaz:
http://arxiv.org/abs/1708.09779
Publikováno v:
In Discrete Applied Mathematics 31 March 2022 310:10-31
We present a new exact algorithm for the Steiner tree problem in edge-weighted graphs. Our algorithm improves the classical dynamic programming approach by Dreyfus and Wagner. We achieve a significantly better practical performance via pruning and fu
Externí odkaz:
http://arxiv.org/abs/1406.0492
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.
Publikováno v:
Mathematical Programming Computation; Jun2017, Vol. 9 Issue 2, p135-202, 68p