434 research outputs found
Parameterized Complexity of Secluded Connectivity Problems
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
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
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
Методом импедансной спектроскопии исследованы электрофизические свойства
композитного материала на основе сверхвысокомолекулярного полиэтилена с ограниченной
массовой концентрацией 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
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 -tagged jets in proton-proton collisions at 13 TeV
Jet fragmentation functions are measured for the first time in proton-proton
collisions for charged pions, kaons, and protons within jets recoiling against
a boson. The charged-hadron distributions are studied longitudinally and
transversely to the jet direction for jets with transverse momentum 20 GeV and in the pseudorapidity range . 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 fb. 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 decay
The decay is studied
in proton-proton collisions at a center-of-mass energy of TeV
using data corresponding to an integrated luminosity of 5
collected by the LHCb experiment. In the system, the
state observed at the BaBar and Belle experiments is
resolved into two narrower states, and ,
whose masses and widths are measured to be where the first uncertainties are statistical and the second
systematic. The results are consistent with a previous LHCb measurement using a
prompt sample. Evidence of a new
state is found with a local significance of , whose mass and width
are measured to be and , respectively. In addition, evidence of a new decay mode
is found with a significance of
. The relative branching fraction of with respect to the
decay is measured to be , 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
- …