989 research outputs found

    Negation Switching Equivalence in Signed Graphs

    Get PDF
    Unless mentioned or defined otherwise, for all terminology and notion in graph theory the reader is refer to [8]. We consider only finite, simple graphs free from self-loops

    Total Minimal Dominating Signed Graph

    Get PDF
    Cartwright and Harary considered graphs in which vertices represent persons and the edges represent symmetric dyadic relations amongst persons each of which designated as being positive or negative according to whether the nature of the relationship is positive (friendly, like, etc.) or negative (hostile, dislike, etc.). Such a network S is called a signed graph. Signed graphs are much studied in literature because of their extensive use in modeling a variety socio-psychological process and also because of their interesting connections with many classical mathematical systems

    Smarandachely t-path step signed graphs

    Get PDF
    Characterizing signed graphs which are switching equivalent to their Smarandachely 3-path step signed graphs

    The H-Line Signed Graph of a Signed Graph

    Get PDF
    For standard terminology and notion in graph theory we refer the reader to Harary; the non-standard will be given in this paper as and when required. We treat only finite simple graphs without self loops and isolates

    Switching Equivalence in Symmetric n-Sigraphs-V

    Get PDF
    Introducing a new notion S-antipodal symmetric n-sigraph of a symmetric n-sigraph and its properties are obtained. Also giving the relation between antipodal symmetric n-sigraphs and S-antipodal symmetric n-sigraphs. Further, discussing structural characterization of S-antipodal symmetric n-sigraphs

    Question Answering on Knowledge Bases and Text using Universal Schema and Memory Networks

    Full text link
    Existing question answering methods infer answers either from a knowledge base or from raw text. While knowledge base (KB) methods are good at answering compositional questions, their performance is often affected by the incompleteness of the KB. Au contraire, web text contains millions of facts that are absent in the KB, however in an unstructured form. {\it Universal schema} can support reasoning on the union of both structured KBs and unstructured text by aligning them in a common embedded space. In this paper we extend universal schema to natural language question answering, employing \emph{memory networks} to attend to the large body of facts in the combination of text and KB. Our models can be trained in an end-to-end fashion on question-answer pairs. Evaluation results on \spades fill-in-the-blank question answering dataset show that exploiting universal schema for question answering is better than using either a KB or text alone. This model also outperforms the current state-of-the-art by 8.5 F1F_1 points.\footnote{Code and data available in \url{https://rajarshd.github.io/TextKBQA}}Comment: ACL 2017 (short

    Embedded Multilayer Thin Film Stacks as Polarizing Beam Splitters and Wave Retarders Operating under Condition of Frustrated Total Internal Reflection

    Get PDF
    The polarization properties of embedded centro-symmetric and periodic multilayer stacks under conditions of frustrated total internal reflection (FTIR) are considered. The centro-symmetric multilayer stack consists of a high-index center layer sandwiched between two identical low-index films and high-index – low-index bilayers repeated on both sides of the central trilayer maintaining the symmetry of the entire stack. The periodic multilayer consists of periodically repeated low-index – high-index bilayers. Each multilayer stack is embedded in a high-index prism. Embedded centro-symmetric multilayer stacks are designed to function as efficient polarizers or polarizing beam splitters (PBSs) under conditions of FTIR over an extended range of incidence angles. For a given set of refractive indices, all possible solutions for the thicknesses of the layers that suppress the reflection of p-polarized light at a specified angle, and the associated reflectance of the system for the orthogonal s polarization, are determined. The angular and spectral sensitivities of polarizing multilayer stacks employing 3, 7, 11, 15 and 19 layers of BaF2 and PbTe thin films embedded in a ZnS prism, operating at ë = 10.6 ìm, are presented. Embedded centro-symmetric multilayer stacks are also designed to function as complete-transmission quarter-wave or half-wave retardation (QWR or HWR) devices under conditions of FTIR. QWR and HWR designs at ë =1.55 mì are presented that employ 11 and 7 layers of Si and SiO2 thin films embedded in GaP and Si cube prisms, respectively. The angular and spectral sensitivities of these devices are also considered. Embedded centro-symmetric multilayer stacks under FTIR conditions are also designed to produce various 50%-50% beam splitters. Embedded periodic multilayer stacks are designed to function as polarizers and PBSs at discrete multiple angles of incidence and wavelengths under condition of FTIR. For a given set of refractive indices, all possible solutions for the thicknesses of the layers that suppress the reflection of p-polarized light at a specified angle, and the associated reflectance of the system for the orthogonal s polarization, are determined. The angular and spectral sensitivities of polarizing multilayer stacks employing 4, 6, 8, 10, 12, 14, 16 and 18 layers of BaF2 and PbTe thin films embedded in a ZnS prism, operating at ë= 10.6 ìm, are presented

    Embedded Multilayer Thin Film Stacks as Polarizing Beam Splitters and Wave Retarders Operating under Condition of Frustrated Total Internal Reflection

    Get PDF
    The polarization properties of embedded centro-symmetric and periodic multilayer stacks under conditions of frustrated total internal reflection (FTIR) are considered. The centro-symmetric multilayer stack consists of a high-index center layer sandwiched between two identical low-index films and high-index – low-index bilayers repeated on both sides of the central trilayer maintaining the symmetry of the entire stack. The periodic multilayer consists of periodically repeated low-index – high-index bilayers. Each multilayer stack is embedded in a high-index prism. Embedded centro-symmetric multilayer stacks are designed to function as efficient polarizers or polarizing beam splitters (PBSs) under conditions of FTIR over an extended range of incidence angles. For a given set of refractive indices, all possible solutions for the thicknesses of the layers that suppress the reflection of p-polarized light at a specified angle, and the associated reflectance of the system for the orthogonal s polarization, are determined. The angular and spectral sensitivities of polarizing multilayer stacks employing 3, 7, 11, 15 and 19 layers of BaF2 and PbTe thin films embedded in a ZnS prism, operating at ë = 10.6 ìm, are presented. Embedded centro-symmetric multilayer stacks are also designed to function as complete-transmission quarter-wave or half-wave retardation (QWR or HWR) devices under conditions of FTIR. QWR and HWR designs at ë =1.55 mì are presented that employ 11 and 7 layers of Si and SiO2 thin films embedded in GaP and Si cube prisms, respectively. The angular and spectral sensitivities of these devices are also considered. Embedded centro-symmetric multilayer stacks under FTIR conditions are also designed to produce various 50%-50% beam splitters. Embedded periodic multilayer stacks are designed to function as polarizers and PBSs at discrete multiple angles of incidence and wavelengths under condition of FTIR. For a given set of refractive indices, all possible solutions for the thicknesses of the layers that suppress the reflection of p-polarized light at a specified angle, and the associated reflectance of the system for the orthogonal s polarization, are determined. The angular and spectral sensitivities of polarizing multilayer stacks employing 4, 6, 8, 10, 12, 14, 16 and 18 layers of BaF2 and PbTe thin films embedded in a ZnS prism, operating at ë= 10.6 ìm, are presented

    Adaptive Energy-aware Scheduling of Dynamic Event Analytics across Edge and Cloud Resources

    Full text link
    The growing deployment of sensors as part of Internet of Things (IoT) is generating thousands of event streams. Complex Event Processing (CEP) queries offer a useful paradigm for rapid decision-making over such data sources. While often centralized in the Cloud, the deployment of capable edge devices on the field motivates the need for cooperative event analytics that span Edge and Cloud computing. Here, we identify a novel problem of query placement on edge and Cloud resources for dynamically arriving and departing analytic dataflows. We define this as an optimization problem to minimize the total makespan for all event analytics, while meeting energy and compute constraints of the resources. We propose 4 adaptive heuristics and 3 rebalancing strategies for such dynamic dataflows, and validate them using detailed simulations for 100 - 1000 edge devices and VMs. The results show that our heuristics offer O(seconds) planning time, give a valid and high quality solution in all cases, and reduce the number of query migrations. Furthermore, rebalance strategies when applied in these heuristics have significantly reduced the makespan by around 20 - 25%.Comment: 11 pages, 7 figure

    Precipitation of Manganese Ammonium Phosphate from Homogeneous Solution by Urea Hydrolysis

    Get PDF
    352-35
    corecore