Evacuating Two Robots from a Disk: A Second Cut

We present an improved algorithm for the problem of evacuating two robots from the unit disk via an unknown exit on the boundary. Robots start at the center of the disk, move at unit speed, and can only communicate locally. Our algorithm improves previous results by Brandt et al. [CIAC'17] by introducing a second detour through the interior of the disk. This allows for an improved evacuation time of $5.6234$. The best known lower bound of $5.255$ was shown by Czyzowicz et al. [CIAC'15].Comment: 19 pages, 5 figures. This is the full version of the paper with the same title accepted in the 26th International Colloquium on Structural Information and Communication Complexity (SIROCCO'19

Model of Enterpreneurship and Social-cultural and Market Orientation of Small Business Owners in Poland

In the development of SMEs in Poland crucial meaning is legislation, steadily adapted to EU regulations, especially to the European Charter for Small Enterprises. Research conducted in Poland by many authors provide data for doing so, to confirm the hypothesis that among small businesses a vital role in shaping their work situation did not continue to play the market mechanisms and orientations, but mainly socio-cultural factors.W rozwoju MŚP w Polsce podstawowe znaczenie mają również uregulowania prawne, systematycznie dostosowywane do regulacji unijnych, zwłaszcza zaś do Europejskiej Karty Małych Przedsiębiorstw. Badania prowadzone w Polsce przez wielu autorów dostarczają danych ku temu, by potwierdzić tezę, że wśród drobnych przedsiębiorców decydującą rolę w kształtowaniu ich sytuacji pracy odgrywają nadal nie mechanizmy i orientacje rynkowe, ale przede wszystkim czynniki społeczno-kulturowe

Influence of weevil beetle feed on the development and yields of pea

International audienc

Investigations on hydrogenation of selected organic sulfur compounds on the Ni-Mo/Al2O3 catalyst in terms of natural gas desulfurization

Technological problems of natural gas desulfurization in syngases manufacturing plants have been discussed and the results of investigations on the activity of the model Ni-Mo/Al$\text{}_{2}$O$\text{}_{3}$ catalyst in hydrogenation of selected sulfur compounds have been presented. The HDS reaction rate is dependent on a compound structure. The hydrogenation rate on the Ni-Mo/Al$\text{}_{2}$O$\text{}_{3}$ catalyst for the given sulfur compound increases in the order: CS$\text{}_{2}$(CH$\text{}_{3}$)$\text{}_{2}$S>C$\text{}_{4}$H$\text{}_{10}$S>C$\text{}_{2}$H$\text{}_{6}$S$\text{}_{2}$C$\text{}_{4}$H$\text{}_{4}$S

Universal H-Colourable Graphs

Rado constructed a (simple) denumerable graph R with the positive integers as vertex set with the following edges: for given m and n with m < n, m is adjacent to n if n has a 1 in the mth position of its binary expansion. It is well known that R is a universal graph in the set Ic of all countable graphs (since every graph in Ic is isomorphic to an induced subgraph of R) and that it is a homogeneous graph (since every isomorphism between two finite induced subgraphs of R extends to an automorphism of R). In this paper we construct a graphU(H) which is H-universal in →Hc, the induced-hereditary hom-property of H-colourable graphs consisting of all (countable) graphs which have a homomorphism into a given (countable) graph H. If H is the (finite) complete graph Kk , then→Hc is the property of k-colourable graphs. The universal graph U(H) is characterised by showing that it is, up to isomorphism, the unique denumerable, H-universal graph in →Hc which is H-homogeneous in →Hc. The graphs H for which U(H) ∼= R are also characterised.With small changes to the definitions, our results translate effortlessly to hold for digraphs too. Another slight adaptation of our work yields related results for (k, l)-split graphs.http://www.springerlink.com/content/0911-011