434 research outputs found

    Parameterized Complexity of Secluded Connectivity Problems

    Get PDF
    The Secluded Path problem models a situation where a sensitive information has to be transmitted between a pair of nodes along a path in a network. The measure of the quality of a selected path is its exposure, which is the total weight of vertices in its closed neighborhood. In order to minimize the risk of intercepting the information, we are interested in selecting a secluded path, i.e. a path with a small exposure. Similarly, the Secluded Steiner Tree problem is to find a tree in a graph connecting a given set of terminals such that the exposure of the tree is minimized. The problems were introduced by Chechik et al. in [ESA 2013]. Among other results, Chechik et al. have shown that Secluded Path is fixed-parameter tractable (FPT) on unweighted graphs being parameterized by the maximum vertex degree of the graph and that Secluded Steiner Tree is FPT parameterized by the treewidth of the graph. In this work, we obtain the following results about parameterized complexity of secluded connectivity problems. We give FPT-algorithms deciding if a graph G with a given cost function contains a secluded path and a secluded Steiner tree of exposure at most k with the cost at most C. We initiate the study of "above guarantee" parameterizations for secluded problems, where the lower bound is given by the size of a Steiner tree. We investigate Secluded Steiner Tree from kernelization perspective and provide several lower and upper bounds when parameters are the treewidth, the size of a vertex cover, maximum vertex degree and the solution size. Finally, we refine the algorithmic result of Chechik et al. by improving the exponential dependence from the treewidth of the input graph.Comment: Minor corrections are don

    Principles of Manufacturing of DC On-Board Harness for a Spacecraft Based on 3D Technology

    Get PDF
    This article describes in detail principles of manufacturing of DC on-board harness for spacecraft based on a new 3D design technology. This technology puts together all activities of on-board harness production, starting from electrical design and up to the final product readiness. Based on the analysis performed we proposed: necessary software, methods of wires and connector contacts connection, applicable wires and connectors available in Russian and European markets, shielding and insulating materials, test methods. The article discusses benefits of lightweight supply buses technology implementation (as compared to bundle of wires), which are: mass reduction, electrical performances stability improvement, lesser capacity between supply lines, better interference immunity, better thermal performances

    The CHiME-7 Challenge: System Description and Performance of NeMo Team's DASR System

    Full text link
    We present the NVIDIA NeMo team's multi-channel speech recognition system for the 7th CHiME Challenge Distant Automatic Speech Recognition (DASR) Task, focusing on the development of a multi-channel, multi-speaker speech recognition system tailored to transcribe speech from distributed microphones and microphone arrays. The system predominantly comprises of the following integral modules: the Speaker Diarization Module, Multi-channel Audio Front-End Processing Module, and the ASR Module. These components collectively establish a cascading system, meticulously processing multi-channel and multi-speaker audio input. Moreover, this paper highlights the comprehensive optimization process that significantly enhanced our system's performance. Our team's submission is largely based on NeMo toolkits and will be publicly available

    Electrophysical Characteristics of a Polymer Composite Based on Ultrahigh Molecular Weight Polyethylene with CuO Nanoparticles

    Get PDF
    Методом импедансной спектроскопии исследованы электрофизические свойства композитного материала на основе сверхвысокомолекулярного полиэтилена с ограниченной массовой концентрацией 0,5 мас.% оксида меди CuO в диапазоне частот от 102 до 108 Гц. Предполагается, что введение в состав полимера малых концентраций наночастиц способствует более равномерному их осаждению на поверхностях полимерных гранул. Это позволяет в процессе тестирования таких образцов выявить наиболее вероятные механизмы их поляризации и протекания электрического тока в относительно однородном ансамбле наночастиц в полимерной матрице. Установлено, что внедряемые в полимерную матрицу наночастицы незначительно влияют на процессы электрической поляризации, но приводят к появлению частотно-зависимой проводимости в широком диапазоне частот. Этот процесс сопровождается существенным возрастанием диэлектрических потерь. Электрофизические характеристики полученных композитов обсуждаются с учётом переноса электрических зарядов (ионов или электронов) как по внутренней, так и по поверхностной структуре наночастиц CuOThe electrophysical properties of a composite material based on ultrahigh molecular weight polyethylene with a limited mass concentration of 0.5 wt% copper oxide CuO in the frequency range from 102 to 108 Hz were studied by impedance spectroscopy. It is assumed that the introduction of low concentrations of nanoparticles into the polymer composition contributes to their more uniform deposition on the surfaces of polymer granules. This makes it possible to reveal the most probable mechanisms of their polarization and the flow of electric current in a relatively homogeneous ensemble of nanoparticles in a polymer matrix during testing of such samples. It has been established that nanoparticles introduced into the polymer matrix have little effect on the processes of electric polarization, but lead to the appearance of frequency-dependent conductivity in a wide frequency range. This process is accompanied by a significant increase in dielectric losses. The electrophysical characteristics of the resulting composites are discussed taking into account the transfer of electric charges (ions or electrons) both along the internal and surface structures of CuO nanoparticle

    Electrically pumped photonic integrated soliton microcomb

    Get PDF
    Microcombs provide a path to broad-bandwidth integrated frequency combs with low power consumption, which are compatible with wafer-scale fabrication. Yet, electrically-driven, photonic chip-based microcombs are inhibited by the required high threshold power and the frequency agility of the laser for soliton initiation. Here we demonstrate an electrically-driven soliton microcomb by coupling a III-V-material-based (indium phosphide) multiple-longitudinal-mode laser diode chip to a high-Q silicon nitride microresonator fabricated using the photonic Damascene process. The laser diode is self-injection locked to the microresonator, which is accompanied by the narrowing of the laser linewidth, and the simultaneous formation of dissipative Kerr solitons. By tuning the laser diode current, we observe transitions from modulation instability, breather solitons, to single-soliton states. The system operating at an electronically-detectable sub-100-GHz mode spacing requires less than 1 Watt of electrical power, can fit in a volume of ca. 1 cm(3), and does not require on-chip filters and heaters, thus simplifying the integrated microcomb

    Multidifferential study of identified charged hadron distributions in ZZ-tagged jets in proton-proton collisions at s=\sqrt{s}=13 TeV

    Full text link
    Jet fragmentation functions are measured for the first time in proton-proton collisions for charged pions, kaons, and protons within jets recoiling against a ZZ boson. The charged-hadron distributions are studied longitudinally and transversely to the jet direction for jets with transverse momentum 20 <pT<100< p_{\textrm{T}} < 100 GeV and in the pseudorapidity range 2.5<η<42.5 < \eta < 4. The data sample was collected with the LHCb experiment at a center-of-mass energy of 13 TeV, corresponding to an integrated luminosity of 1.64 fb1^{-1}. Triple differential distributions as a function of the hadron longitudinal momentum fraction, hadron transverse momentum, and jet transverse momentum are also measured for the first time. This helps constrain transverse-momentum-dependent fragmentation functions. Differences in the shapes and magnitudes of the measured distributions for the different hadron species provide insights into the hadronization process for jets predominantly initiated by light quarks.Comment: All figures and tables, along with machine-readable versions and any supplementary material and additional information, are available at https://cern.ch/lhcbproject/Publications/p/LHCb-PAPER-2022-013.html (LHCb public pages

    Study of the BΛc+ΛˉcKB^{-} \to \Lambda_{c}^{+} \bar{\Lambda}_{c}^{-} K^{-} decay

    Full text link
    The decay BΛc+ΛˉcKB^{-} \to \Lambda_{c}^{+} \bar{\Lambda}_{c}^{-} K^{-} is studied in proton-proton collisions at a center-of-mass energy of s=13\sqrt{s}=13 TeV using data corresponding to an integrated luminosity of 5 fb1\mathrm{fb}^{-1} collected by the LHCb experiment. In the Λc+K\Lambda_{c}^+ K^{-} system, the Ξc(2930)0\Xi_{c}(2930)^{0} state observed at the BaBar and Belle experiments is resolved into two narrower states, Ξc(2923)0\Xi_{c}(2923)^{0} and Ξc(2939)0\Xi_{c}(2939)^{0}, whose masses and widths are measured to be m(Ξc(2923)0)=2924.5±0.4±1.1MeV,m(Ξc(2939)0)=2938.5±0.9±2.3MeV,Γ(Ξc(2923)0)=0004.8±0.9±1.5MeV,Γ(Ξc(2939)0)=0011.0±1.9±7.5MeV, m(\Xi_{c}(2923)^{0}) = 2924.5 \pm 0.4 \pm 1.1 \,\mathrm{MeV}, \\ m(\Xi_{c}(2939)^{0}) = 2938.5 \pm 0.9 \pm 2.3 \,\mathrm{MeV}, \\ \Gamma(\Xi_{c}(2923)^{0}) = \phantom{000}4.8 \pm 0.9 \pm 1.5 \,\mathrm{MeV},\\ \Gamma(\Xi_{c}(2939)^{0}) = \phantom{00}11.0 \pm 1.9 \pm 7.5 \,\mathrm{MeV}, where the first uncertainties are statistical and the second systematic. The results are consistent with a previous LHCb measurement using a prompt Λc+K\Lambda_{c}^{+} K^{-} sample. Evidence of a new Ξc(2880)0\Xi_{c}(2880)^{0} state is found with a local significance of 3.8σ3.8\,\sigma, whose mass and width are measured to be 2881.8±3.1±8.5MeV2881.8 \pm 3.1 \pm 8.5\,\mathrm{MeV} and 12.4±5.3±5.8MeV12.4 \pm 5.3 \pm 5.8 \,\mathrm{MeV}, respectively. In addition, evidence of a new decay mode Ξc(2790)0Λc+K\Xi_{c}(2790)^{0} \to \Lambda_{c}^{+} K^{-} is found with a significance of 3.7σ3.7\,\sigma. The relative branching fraction of BΛc+ΛˉcKB^{-} \to \Lambda_{c}^{+} \bar{\Lambda}_{c}^{-} K^{-} with respect to the BD+DKB^{-} \to D^{+} D^{-} K^{-} decay is measured to be 2.36±0.11±0.22±0.252.36 \pm 0.11 \pm 0.22 \pm 0.25, where the first uncertainty is statistical, the second systematic and the third originates from the branching fractions of charm hadron decays.Comment: All figures and tables, along with any supplementary material and additional information, are available at https://cern.ch/lhcbproject/Publications/p/LHCb-PAPER-2022-028.html (LHCb public pages
    corecore