Teorie grafů, Möbiův list a logo KMDM PeDF UK
The Orderly Colored Longest Path Problem – a survey of applications and new algorithms
A concept of an Orderly Colored Longest Path (OCLP) refers to the problem of finding the longest path in a graph whose edges are colored with a given number of colors, under the constraint that the path follows a predefined order of colors. The problem has not been widely studied in the previous literature, especially for more than two colors in the color arrangement sequence. The recent and relevant application of OCLP is related to the interpretation of Nuclear Magnetic Resonance experiments for...
The p and the Peas: An Intuitive Modeling Approach to Hypothesis Testing
We propose a novel approach to introducing hypothesis testing into the biology curriculum. Instead of telling students the hypothesis and what kind of data to collect followed by a rigid recipe of testing the hypothesis with a given test statistic, we ask students to develop a hypothesis and a mathematical model that describes the null hypothesis. Simulation of the model under the null hypothesis allows students to compare their experimental data...