989 research outputs found
Negation Switching Equivalence in Signed Graphs
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
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
Characterizing signed graphs which are switching equivalent to their Smarandachely 3-path step signed graphs
The H-Line Signed Graph of a Signed Graph
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
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
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 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
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
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
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
- …