Fast recognition of partial star products and quasi cartesian products

This paper is concerned with the fast computation of a relation d on the edge set of connected graphs that plays a decisive role in the recognition of approximate Cartesian products, the weak reconstruction of Cartesian products, and the recognition of Cartesian graph bundles with a triangle free basis. A special case of d is the relation , whose convex closure yields the product relation that induces the prime factor decomposition of connected graphs with respect to the Cartesian product. For the construction of d so-called Partial Star Products are of particular interest. Several special data structures are used that allow to compute Partial Star Products in constant time. These computations are tuned to the recognition of approximate graph products, but also lead to a linear time algorithm for the computation of for graphs with maximum bounded degree. Furthermore, we define quasi Cartesian products as graphs with non-trivial . We provide several examples, and show that quasi Cartesian products can be recognized in linear time for graphs with bounded maximum degree. Finally, we note that quasi products can be recognized in sublinear time with a parallelized algorithm.Web of Science115212411

Theoretical basis of developing and evaluating worksheets for foreign language teaching with a focus on the Spanish language

Autor disertační práce Teoretická východiska tvorby a hodnocení pracovních listů pro výuku cizích jazyků se zaměřením na španělský jazyk se snaží komplexně zmapovat současnou situaci v oblasti použití pracovních listů v cizojazyčné výuce, preferenčně ve výuce španělského jazyka. Vychází ze skutečnosti, že pro přejímání, adaptaci, tvorbu, použití, hodnocení, revizi, případně aktualizaci pracovních listů neexistují v české odborné literatuře žádná teoretická východiska. Dosud též nebyl na toto téma realizován žádný tuzemský relevantní výzkum, přestože učitelé poměrně často komplementární didaktický materiál jako doplněk běžné učebnice používají. Hlavním cílem této disertace je analyzovat pracovní listy a popsat proces jejich tvorby a použití, výsledkem práce je návrh způsobů řešení zmíněných nedostatků a potenciálních problémů. Teoretická část disertační práce je zaměřena na analýzu informačních zdrojů tematicky svázaných s tvorbou didaktických materiálů. Důraz je kladen na komparaci zásad tvorby a hodnocení učebnic. Na základě selekce publikovaných zásad je navržen soubor postupů tvorby a soubor hodnotících kritérií pro posouzení kvality buď přejatých, nebo nově vytvářených pracovních listů. Empirická část obsahuje analýzu učebnic a pracovních listů vydaných českými i zahraničními, preferenčně...The author of this doctoral thesis Theoretical basis of developing and evaluating worksheets for foreign language teaching with a focus on the Spanish language attempts to describe the current situation regarding the creation of worksheets. He highlights the fact that there is no theoretical basis for their production, and no evaluation of the quality and application of these worksheets in the teaching of Spanish. He also outlines ways how to solve this deficit and potential problems in the process of investigation into this topic. The main aim of this dissertation is to analyse the worksheets as a supplementary teaching material and to describe the whole process of their adoption, adaptation, creation, usage, evaluation, revision and actualization. Although the teachers usually complement their usual textbook with autonomous supplementary materials, the lack of methodology or empirical research on this topic is evident. In theoretical part of this doctoral thesis all available sources will be analysed and the emphasis will be put on comparing rules of the textbooks creation to worksheets creation in order to put together relevant information. The similar principles will be highlighted and also differences will be mentioned. Moreover, methods of creating and evaluating worksheets will be...Ústav českého jazyka a teorie komunikaceInstitute of Czech Language and Theory of CommunicationFaculty of ArtsFilozofická fakult

Hotel INDUSTRIAL

Import 05/08/2014Bakalářská práce pojmenovaná „Hotel INDUSTRIAL" řeší návrh objektu pro občanskou vybavenost na území města Ostravy, konkrétně Slezské Ostravy. Návrh objektu vycházel z terénních charakteristik daného prostředí zároveň reagoval na propojení dvou horizontálně propojených náměstí a přilehle komunikace ulice Keltičkova.My bachelor thesis “Hotel INDUSTRIAL” deals with the project of the building designed for the civil facilities in Ostrava, concretely in the area of Silesian Ostrava. The design of this object is based on the characteristics of the surrounding terrain whilst reacting to the connection of the two horizontally interconnected squares and to the adjacent communication – Keltickova street.Prezenční226 - Katedra architekturyvelmi dobř

Kontaminace krajinných složek těžkými kovy v okolí uzavřeného dolu na rtuť v Malachově (Slovensko)

The present study investigates mercury contamination of soil, groundwater, surface water, vegetation and food commodities (fruit, vegetable, mushroom, and fish) close to the abandoned Hg deposit in Malachov, Central Slovakia. The soil was classified as cambi-soil (rendzina). Maximum concentrations of Hg (44.24 ppm) were found in the soil from the area nearby old mining activities in the Veľká Studňa locality. In the groundwater, 0.84 μg.L-1, and in the surface water, even 394 μg.L-1 of Hg content was found. Also plant tissues and mushrooms are Hg-contaminated (in the root of Salix fragilis, the Hg content was 22 mg.kg-1). The Hg concentration decreases in general in the following order: root, branch/stem, and leaf/needle. In the food commodities, the Hg content does not exceed the Slovak law limits. The Hg content in trout muscle (from the local Malachovský brook) is 252 μg.kg-1 and in liver 402 μg.kg-1. The calculation of an AMD formation potential (neutralisation potential, total acidity production, net neutralisation potential) is discussed as well. The value of the total acidity production potential (sensu Sobek et al., 1978) is low (1.562 – 3.125; with exception of a single sample, in which it increased to 9.375). On the other hand, the abundant presence of dolomite rocks causes a high neutralization potential value (up to 812.84). This result suggests that the assumption of the AMD production is excluded and the environmental risk from this viewpoint might be neglected.Kontaminace půdy, podzemních a povrchových vod, vegetace a potravin (ovoce, zelenina, houby, ryby) rtutí v okolí uzavřeného dolu Malachov na středním Slovensku byla zkoumána v této studii. Půdní typ byl klasifikován jako kambizem (rendzina). Maximální koncentrace rtuti (44,24 mg.kg-1) byly zjištěny v půdě poblíž starých hornických aktivit na lokalitě Veľká Studňa. Koncentrace rtuti v podzemních vodách je 0,84 μg.L-1 a v povrchových vodách byla popsána koncentrace až 394 μg.L-1. Rovněž tkáně rostlin a houby jsou rtutí kontaminovány (v kořenech Salix fragilis byl stanoven obsah Hg 22 mg.kg-1). Koncentrace Hg obecně klesá v pořadí: kořen - větve/stonek - listy/jehlice. Obsah rtuti v potravinách nepřekročil limity dané slovenskou legislativou. Obsah rtuti ve svalovině pstruhů (z místního Malachovského potoka) činil 252 μg.kg-1 a v játrech 402 μg.kg-1. Také výpočet potenciálu tvorby AMD (neutralizační potenciál, celková tvorba acidity, čistý neutralizační potenciál) je diskutován. Hodnota celkového potenciálu tvorby acidity (sensu Sobek et al., 1978) je nízká (1,562 - 3,125; s výjimkou jednoho vzorku, kde byl zaznamenán nárůst na 9,375). Na druhé straně bohaté zastoupení dolomitických hornin vykazuje vysoký neutralizační potenciál (až do 812,84). Tento výsledek naznačuje, že předpoklad produkce AMD je vyloučen a tudíž riziko pro životní prostředí je z tohoto hlediska zanedbatelné

ResPublica/Civitas Socialis - Strachotín

Strachotín je obcí na hraně a to nejen z geologického úhlu pohledu, ale i ve smyslu jeho dalšího rozvoje. Jeho hlavním problémem je, že v současnosti nenabízí nic specifického, aby se stal výjimečný a tím turisticky zajímavý. Nemá nejlepší víno, architekturu, ubytování, stravování ani služby. Co ale má, je bezpochyby nejlepší výhled na Pálavský masiv. Toho však nijak nevyužívá a to bylo hlavním důvodem, co mě vedl k myšlence stavět u hráze tak, aby se tento atribut začal konečně uplatňovat pro další rozvoj této obce. Pro tento účel jsem zvolil objekt Galerie vín, která v obci chybí a je tudíž vítána i jejími občany.Strachotín is a village on the edge, not just from geological point of view, but in the sense it´s next development too. Currently it´s main problem is, that it does not offer anything specific to become interesting for turists. There are not the best wine, architecture, accomodation, catering or public services. What it does have is undoubtedly the best view of Palava massif. It is not used at all and that was the main reason that led me to think of building at the pier so this attribute could be finally used for further development of this village. For this purpose i chose the object gallery of wine which is missing here and is also welcomed by it´s citizens.

Vnoření diskretizovaných úloh do strukturovaných nebo téměř strukturovaných sítí

Import 22/09/2006Prezenční456 - Katedra informatik

Concept of Bicycle Route along of the Road No. II/283 between the Cities Semily and Libštát

ústav dopravních systém

Nasazení knižního skeneru pro zpřístupnění elektronických dokumentů

Import 20/04/2006Prezenční výpůjčkaVŠB - Technická univerzita Ostrava. Fakulta elektrotechniky a informatiky. Katedra (456) informatik

Biblioteca virtual redELE

Resumen basado en el de la publicaciónTítulo del congreso: "¿Qué necesitamos en el aula de ELE? : reflexiones en torno a la teoría y la práctica"Se trata de describir brevemente la situación de la enseñanza del español en la República Checa. En base a los datos estadísticos se analiza su posición entre las lenguas extranjeras que se enseñan en este país. Se presenta la Asociación de Profesores de Español de la República Checa fundada en el año 1992 con el objetivo de difundir la lengua y la cultura hispánica en la República Checa. Se dedica a la promoción de la enseñanza y el aprendizaje del español dirigido a todos los niveles educativos. Se mencionan las posibles tendencias del desarrollo de las actividades de la Asociación en el contexto de la situación del sistema escolar.ES