The capture time of grids

We consider the game of Cops and Robber played on the Cartesian product of two trees. Assuming the players play perfectly, it is shown that if there are two cops in the game, then the length of the game (known as the 2-capture time of the graph) is equal to half the diameter of the graph. In particular, the 2-capture time of the m x n grid is proved to be floor ((m+n-2)/2).Comment: 7 page

Sorting by Swaps with Noisy Comparisons

We study sorting of permutations by random swaps if each comparison gives the wrong result with some fixed probability $p<1/2$. We use this process as prototype for the behaviour of randomized, comparison-based optimization heuristics in the presence of noisy comparisons. As quality measure, we compute the expected fitness of the stationary distribution. To measure the runtime, we compute the minimal number of steps after which the average fitness approximates the expected fitness of the stationary distribution. We study the process where in each round a random pair of elements at distance at most $r$ are compared. We give theoretical results for the extreme cases $r=1$ and $r=n$, and experimental results for the intermediate cases. We find a trade-off between faster convergence (for large $r$) and better quality of the solution after convergence (for small $r$).Comment: An extended abstract of this paper has been presented at Genetic and Evolutionary Computation Conference (GECCO 2017

Floor Heating of the Family House with the Condensing Technics

Import 23/07/2015Gavenčiak Jan, Podlahové vytápění rodinného domu s kondenzační technologií. Bakalářská práce na fakultě stavební VŠB-TU Ostrava na katedře prostředí staveb a TZB, 2015, 125 stran. Vedoucí diplomové práce Ing. Zdeněk Galda, Ph.D. Bakalářská práce se zabývá návrhem podlahového vytápění rodinného domu s kondenzační technologií, návrhem a posouzením solárních kolektorů pro ohřev teplé vody, tepelně technickým posouzením vybraných detailů zejména z hlediska teplotního faktoru vnitřního povrchu a jeho bezpečnosti. Bakalářská práce zahrnuje i energetickou bilanci potřeby tepla vč. energetického štítku obálky budovy. Zpracována byla projektová dokumentace v rozsahu pro provádění stavby.Gavenčiak Jan, Floor Heating of the Family House with the Condensing Technics, 125 pages. Bachelor thesis at the Faculty of Civil Engineering VŠB-TU Ostrava at Department of Indoor Environmental Engineering and construction HVAC. Thesis supervisor Ing. Zdeněk Galda, Ph.D. Bachelor thesis deals with floor heating of the Family house with the condensing technology, design and assessment of solar collectors for hot water, heat and technical assessment of the selected detail especially in terms of the temperature factor of the inner surface and its safety. Bachelor thesis includes the energy balance of the heat requirement incl. label of the building envelope. Project documentation was prepared within the scope of the execution of the project.229 - Katedra prostředí staveb a TZBvýborn

The Rest Home with Swimming Bath – The Heating and Ventilation

Import 13/01/2017Gavenčiak Jan, Dům s pečovatelskou službou s bazénem – vytápění a větrání. Diplomová práce na fakultě stavební VŠB-TU Ostrava na katedře prostředí staveb a TZB, 2016, 149 stran. Vedoucí diplomové práce Ing. Zdeněk Galda, Ph.D. Diplomová práce se zabývá návrhem zdrojů tepla (tepelné čerpadlo, kondenzační technologie) a podlahového vytápění domu s pečovatelskou službou s bazénem, návrhem a posouzením solárních kolektorů pro ohřev bazénové vody, návrhem větrání a ohřevu vzduchu v bazénové části pomocí vzduchotechnické jednotky a tepelně technickým posouzením vybraného detailu. Diplomová práce zahrnuje i energetickou bilanci prostor v letním a zimním období vč. Průkazu energetické náročnosti budovy. Zpracována byla projektová dokumentace v rozsahu pro provádění stavby.Gavenčiak Jan, The Rest Home with Swimming Bath – The Heating and Ventilation, 149 pages. Diploma thesis at the Faculty of Civil Engineering VŠB-TU Ostrava at Department of Indoor Environmental Engineering and construction HVAC. Thesis supervisor Ing. Zdeněk Galda, Ph.D. This diploma thesis describes the design of heat sources (heat pumps, condensing technology) and underfloor heating nursing home with a swimming pool, design and assessment of solar collectors for pool heating, design of ventilation and heating the air in the pool area through air handling units and heat technical assessment of selected detail. The diploma thesis includes the energy balance of the area in summer and winter, incl. building energy performance certificates. Project documentation has been prepared within the scope of the execution of the project.229 - Katedra prostředí staveb a TZBvýborn