1,439 research outputs found

    On the Geometric Ramsey Number of Outerplanar Graphs

    Full text link
    We prove polynomial upper bounds of geometric Ramsey numbers of pathwidth-2 outerplanar triangulations in both convex and general cases. We also prove that the geometric Ramsey numbers of the ladder graph on 2n2n vertices are bounded by O(n3)O(n^{3}) and O(n10)O(n^{10}), in the convex and general case, respectively. We then apply similar methods to prove an nO(log(n))n^{O(\log(n))} upper bound on the Ramsey number of a path with nn ordered vertices.Comment: 15 pages, 7 figure

    TensorQuant - A Simulation Toolbox for Deep Neural Network Quantization

    Full text link
    Recent research implies that training and inference of deep neural networks (DNN) can be computed with low precision numerical representations of the training/test data, weights and gradients without a general loss in accuracy. The benefit of such compact representations is twofold: they allow a significant reduction of the communication bottleneck in distributed DNN training and faster neural network implementations on hardware accelerators like FPGAs. Several quantization methods have been proposed to map the original 32-bit floating point problem to low-bit representations. While most related publications validate the proposed approach on a single DNN topology, it appears to be evident, that the optimal choice of the quantization method and number of coding bits is topology dependent. To this end, there is no general theory available, which would allow users to derive the optimal quantization during the design of a DNN topology. In this paper, we present a quantization tool box for the TensorFlow framework. TensorQuant allows a transparent quantization simulation of existing DNN topologies during training and inference. TensorQuant supports generic quantization methods and allows experimental evaluation of the impact of the quantization on single layers as well as on the full topology. In a first series of experiments with TensorQuant, we show an analysis of fix-point quantizations of popular CNN topologies

    Estimation of silver nanoparticles size in SiO2 sol-gel layers by use of UV-VIS spectroscopy

    Get PDF
    Silica glass layers containing silver nanoparticles were prepared by the sol-gel method. The layers were deposited on a glass substrate by the dip-coating method, dried and heat treated at various temperatures. The average silver particle size was determined from absorption spectra according to Mie’s theory. A good correlation was found between the calculated values and analysis of HRTEM images. A very narrow size distribution was obtained by this procedure. The average particle size of silver particles fell between 1 and 2 nm for dried samples; in case of glasses treated at 500 and 550°C the size ranged between 2 and 4 nm

    Hyaluronan random coils in electrolyte solutions—a molecular dynamics study

    Get PDF
    A computational method of modeling random coils of hyaluronan was developed based on the molecular-dynamics simulations. An oligosaccharide of 48 monosaccharide units was equilibrated within a 70–100 ns simulation and randomly chosen pieces of this molecule from different simulation frames were combined to constitute a long polysaccharide chain, both for hyaluronan and its non-ionic analog containing glucose instead of glucuronic acid. The dihedral angles of the glycoside connections of the pieces obeyed the statistics deduced from the simulation. The simulations were performed at various concentrations of NaCl and MgCl2. The calculated radii of gyration show a striking agreement with experimental data from the literature and indicate a key importance of the polymer-ion interactions for the random-coil conformation, but a low influence of the excluded volume of the chain and the carboxylate-groups repulsion. The method has thus the potential to become a versatile tool of modeling macromolecules of various semirigid polymers. © 2017 Elsevier LtdNational Grid Infrastructure MetaCentrum, provided under the program "Projects of Large Research, Development, and Innovations Infrastructures" [CESNET LM2015042

    Effects of Ultrasound Power, Temperature and Flow Rate of Solvent on Decontamination of Sensitive Equipment by Extraction

    Get PDF
    The solvent extraction process is regarded amongst other known methods to be applicable for decontamination of sensitive equipment components, especially in cases the components are contaminated in-depth with chemical warfare agents. Viability of the solvent extraction method was evaluated on coupons of butadiene rubber contaminated by sulphur mustard before decontamination by the solvent extraction. The contaminated coupons were extracted in a flow cell, which the solvent (ethoxynonafluorobutane) passed through. Three following specific operational factors, namely the temperature, the flow rate, and the power of ultrasound bath, were assessed for the extent of influencing upon the respective observed extraction efficiencies. The paper describes the results of the evaluation of the solvent extraction effectiveness.Defence Science Journal, 2014, 64(2), pp. 168-172. DOI: http://dx.doi.org/10.14429/dsj.64.388

    PRECISENESS OF SATELLITE NAVIGATION SYSTEM GPS AND ITS AVAILABILITY UNDER CRITICAL CONDITIONS

    Get PDF
    Článek se zabývá přesností určování polohy pomocí satelitů označovaných zkratkou GNSS (Global Navigation Satellite Systems). Obecně popisuje princip činnosti těchto systémů, podává souhrnnou informaci o příčinách chyb při určování polohy prostřednictvím systému GPS a experimentálně ověřuje základní vlastnosti moderního přijímače GPS.The paper is aimed on accuracy of location determination through satellites called GNSS (Global Navigation Satellite Systems). It generally describes the principles of these systems working and provides information about cause of mistakes made during GPS location determination. It also experimentally checks basic parameters of modern reciever GPS

    The Influence of Electrolyte Temperature on Characteristics of Ni- Fe Electrodeposits

    Get PDF
    Import 04/07/2011MAREK, J. Vliv teploty elektrolytu na vlastnosti slitinového galvanického povlaku Ni-Fe. Ostrava: katedra mechanické technologie, Fakulta strojní VŠB – Technická univerzita Ostrava, 2011, Diplomová práce, vedoucí Ing. Xenie Ševčíková. Diplomová práce se zaměřuje na vliv teploty elektrolytu a složení lázně u galvanických povlaků Ni-Fe. Cílem je zachování mechanických vlastností Ni-Fe povlaku, při dosažení co nejnižších teplot lázně elektrolytu. Práce obsahuje teoretický popis Ni-Fe povlaků, požadavky na ně kladené a prvky ovlivňující vylučování Ni-Fe povlaku. S využitím poznatků v galvanotechnice byly stanoveny parametry vylučování. Experimentální část se poté zabývá působením změn parametru na mechanické vlastnosti Ni-Fe povlaků.MAREK, J. The Influence of Electrolyte Temperature on Characteristics of Ni- Fe Electrodeposits. Ostrava: Department of Mechanical Technology, Faculty of Mechanical Engineering VŠB - Technical University of Ostrava, 2011, head: Ing. Xenie Ševčíková This graduation thesis focuses on theinfluence of temperature and electrolyte bath composition forelectroplating Ni -Fecoatings. The aim is to preserve the mechanical properties of Ni-Fe coating process to achieve the lowest temperature of the bath electrolyte. The work includes a theoretical description of the Ni-Fe coatings, the requirements placed on them and the elements affecting the secretion of Ni-Fe coating. Using knowledge of electroplating parameters were determined excretion. The experimental section then deals with the effects of parameter changes on the mechanical properties of Ni-Fe coatings.345 - Katedra mechanické technologievýborn
    corecore