https://gi.cebitec.uni-bielefeld.de/ 2026-04-23T13:14:13+0200 https://gi.cebitec.uni-bielefeld.de/ https://gi.cebitec.uni-bielefeld.de/ttps://gi.cebitec.uni-bielefeld.de/lib/tpl/aggi-theme/images/favicon.ico text/html 2024-01-25T17:14:39+0200 Anonymous (anonymous@undisclosed.example.com) https://gi.cebitec.uni-bielefeld.de/teaching/2023winter/alggr/spoilers/s11e3h1?rev=1706199279&do=diff Sheet 11 Exercise 3 Spoiler 1 The statement is true, that is, if d is a metric, there is always at least one case in which the computed Feather Median is no general median for all 3+2k genomes/elements. text/html 2024-01-25T17:36:48+0200 Anonymous (anonymous@undisclosed.example.com) https://gi.cebitec.uni-bielefeld.de/teaching/2023winter/alggr/spoilers/s11e3h2?rev=1706200608&do=diff Sheet 11 Exercise 3 Spoiler 2 It's enough to consider Feather Medians of 5 genomes/elements. text/html 2024-01-25T17:24:42+0200 Anonymous (anonymous@undisclosed.example.com) https://gi.cebitec.uni-bielefeld.de/teaching/2023winter/alggr/spoilers/s11e3h3?rev=1706199882&do=diff Sheet 11 Exercise 3 Spoiler 3 Try this one: text/html 2024-01-25T17:32:35+0200 Anonymous (anonymous@undisclosed.example.com) https://gi.cebitec.uni-bielefeld.de/teaching/2023winter/alggr/spoilers/s11e3h4?rev=1706200355&do=diff Sheet 11 Exercise 3 Spoiler 4 m(M') < = m(M_f) text/html 2024-01-25T17:32:51+0200 Anonymous (anonymous@undisclosed.example.com) https://gi.cebitec.uni-bielefeld.de/teaching/2023winter/alggr/spoilers/s11e3h5?rev=1706200371&do=diff Sheet 11 Exercise 3 Spoiler 5 Remember your metric properties: d(x,y) = 0 <=> x=y d(x,y) = d(y,x) d(x,z) < = d(x,y) + d(y,z) text/html 2024-01-25T17:31:14+0200 Anonymous (anonymous@undisclosed.example.com) https://gi.cebitec.uni-bielefeld.de/teaching/2023winter/alggr/spoilers/s11e3h6?rev=1706200274&do=diff Sheet 11 Exercise 3 Spoiler 6 (In hint 3) M' = B whereas if A != B M_f !=B (Why though? :)