Zobrazeno 1 - 10
of 10
pro vyhledávání: '"Mies, Sebastian"'
Autor:
Mies, Sebastian, Moore, Benjamin
We prove the Strong Nine Dragon Tree Conjecture is true if we replace the edge bound with $d + \big\lceil k \big\lfloor\frac{d-1}{k+1}\big\rfloor \big(\frac{d}{k+1} - \frac{1}{2} \big\lceil\frac{d}{k+1}\big\rceil \big)\big\rceil \leq d + \frac{k}{2}
Externí odkaz:
http://arxiv.org/abs/2406.05022
Autor:
Mies, Sebastian, Moore, Benjamin
The arboricity $\Gamma(G)$ of an undirected graph $G =(V,E)$ is the minimal number $k$ such that $E$ can be partitioned into $k$ forests on $V$. Nash-Williams' formula states that $k = \lceil \gamma(G) \rceil$, where $\gamma(G)$ is the maximum of $\f
Externí odkaz:
http://arxiv.org/abs/2403.05178
The pseudoforest version of the Strong Nine Dragon Tree Conjecture states that if a graph $G$ has maximum average degree $\text{mad}(G) = 2 \max_{H \subseteq G} \frac{e(G)}{v(G)}$ at most $2(k + \frac{d}{k+d+1})$, then it has a decomposition into $k+
Externí odkaz:
http://arxiv.org/abs/2310.00931
Autor:
Mies, Sebastian, Moore, Benjamin
The arboricity $\Gamma(G)$ of an undirected graph $G = (V,E)$ is the minimal number such that $E$ can be partitioned into $\Gamma(G)$ forests. Nash-Williams' formula states that $k = \lceil \gamma(G) \rceil$, where $\gamma(G)$ is the maximum of ${|E_
Externí odkaz:
http://arxiv.org/abs/2208.06336
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:
2011 17th IEEE International Conference on Networks; 1/ 1/2011, p305-310, 6p
Autor:
Bless, Roland, Hübsch, Christian, Mayer, Christoph P., Mies, Sebastian, Waldhorst, Oliver P., Zitterbart, Martina
Publikováno v:
PIK - Praxis der Informationsverarbeitung und Kommunikation; 2011, Vol. 34 Issue 3, p151-155, 5p, 2 Diagrams, 2 Charts
Autor:
Waldhorst, Oliver P., Blankenhorn, Christian, Haage, Dirk, Holz, Ralph, Koch, Gerald G, Koldehofe, Boris, Lampi, Fleming, Mayer, Christoph P., Mies, Sebastian
Publikováno v:
it - Information Technology; April 2009, Vol. 50 Issue: 6 p367-375, 9p
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:
Hübsch, Christian, Mayer, Christoph, Mies, Sebastian, Bless, Roland, Waldhorst, Oliver, Zitterbart, Martina
Publikováno v:
ACM SIGCOMM Computer Communication Review; January 2010, Vol. 40 Issue: 1 p131-132, 2p