Zobrazeno 1 - 10
of 39
pro vyhledávání: '"Kalmanson conditions"'
Autor:
Levy, Dan a, b, Pachter, Lior a, b, ⁎
Publikováno v:
In Advances in Applied Mathematics 2011 47(2):240-258
Autor:
Lior Pachter, Dan Levy
Publikováno v:
Advances in Applied Mathematics. 47(2):240-258
The neighbor-joining algorithm is a popular phylogenetics method for constructing trees from dissimilarity maps. The neighbor-net algorithm is an extension of the neighbor-joining algorithm and is used for constructing split networks. We begin by des
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::640ca36ec404070ac5f8aa85aeb49571
We consider a rooted tree graph with costs associated with the edges and profits associated with the vertices. Every subtree containing the root incurs the sum of the costs of its edges, and collects the sum of the profits of its nodes; the goal is t
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::2dec65ff39eb6c081563ec055fd2a9b0
http://hdl.handle.net/11379/164629
http://hdl.handle.net/11379/164629
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:
De&icaron;neko, Vladimir G.1 deineko@opt.math.tu-graz.ac.at, Rudolf, Rüdiger1 rudolf@opt.math-tu-graz.ac.at, Woeginger, Gerhard J.1 gwoegi@opt.math.tu-graz.ac.at
Publikováno v:
SIAM Journal on Discrete Mathematics. 1998, Vol. 11 Issue 1, p81-93. 13p.
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:
TU Graz
Annals of Operations Research
Annals of operations research 259(1/2), 21-34 (2017). doi:10.1007/s10479-017-2513-4
Annals of Operations Research
Annals of operations research 259(1/2), 21-34 (2017). doi:10.1007/s10479-017-2513-4
Annals of operations research 259(1/2), 21-34 (2017). doi:10.1007/s10479-017-2513-4
Published by Springer Science + Business Media B.V, Dordrecht [u.a.]
Published by Springer Science + Business Media B.V, Dordrecht [u.a.]
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::63ce7583be24ed2c0de9259cbf8a4d97
https://graz.pure.elsevier.com/en/publications/the-multistripe-travelling-salesman-problem(bd3d9c81-c830-4f10-9ee8-014897c86885).html
https://graz.pure.elsevier.com/en/publications/the-multistripe-travelling-salesman-problem(bd3d9c81-c830-4f10-9ee8-014897c86885).html
Autor:
Terhorst, Jonathan
Let X be a finite set of cardinality n. The Kalmanson complex K_n is the simplicial complex whose vertices are non-trivial X-splits, and whose facets are maximal circular split systems over X. In this paper we examine K_n from three perspectives. In
Externí odkaz:
http://arxiv.org/abs/1102.3177