267 research outputs found
Demonstration of multi-channel 80 Gbit/s integrated transmitter and receiver for wavelength-division multiplexing passive optical network and fronthauling applications
The performance evaluation of a multi-channel transmitter that employs an arrayed reflective electroabsorption modulator-based photonic integrated circuit and a low-power driver array in conjunction with a multi-channel receiver incorporating a pin photodiode array and integrated arrayed waveguide grating is reported. Due to their small footprint, low power consumption and potential low cost, these devices are attractive solutions for future mobile fronthaul and next generation optical access networks. A BER performance of <10(-9) at 10.3 Gbit/s per channel is achieved over 25 km of standard single mode fibre. The transmitter/receiver combination can achieve an aggregate bit rate of 82.4 Gbit/s when eight channels are active
Exploring Graphs with Time Constraints by Unreliable Collections of Mobile Robots
A graph environment must be explored by a collection of mobile robots. Some
of the robots, a priori unknown, may turn out to be unreliable. The graph is
weighted and each node is assigned a deadline. The exploration is successful if
each node of the graph is visited before its deadline by a reliable robot. The
edge weight corresponds to the time needed by a robot to traverse the edge.
Given the number of robots which may crash, is it possible to design an
algorithm, which will always guarantee the exploration, independently of the
choice of the subset of unreliable robots by the adversary? We find the optimal
time, during which the graph may be explored. Our approach permits to find the
maximal number of robots, which may turn out to be unreliable, and the graph is
still guaranteed to be explored.
We concentrate on line graphs and rings, for which we give positive results.
We start with the case of the collections involving only reliable robots. We
give algorithms finding optimal times needed for exploration when the robots
are assigned to fixed initial positions as well as when such starting positions
may be determined by the algorithm. We extend our consideration to the case
when some number of robots may be unreliable. Our most surprising result is
that solving the line exploration problem with robots at given positions, which
may involve crash-faulty ones, is NP-hard. The same problem has polynomial
solutions for a ring and for the case when the initial robots' positions on the
line are arbitrary.
The exploration problem is shown to be NP-hard for star graphs, even when the
team consists of only two reliable robots
The Complexity of Flow Expansion and Electrical Flow Expansion
FlowExpansion is a network design problem, in which the input consists of a flow network and a set of candidate edges, which may be added to the network. Adding a candidate incurs given costs. The goal is to determine the cheapest set of candidate edges that, if added, allow the demands to be satisfied. FlowExpansion is a variant of the Minimum-Cost Flow problem with non-linear edge costs.
We study FlowExpansion for both graph-theoretical and electrical flow networks. In the latter case this problem is also known as the Transmission Network Expansion Planning problem. We give a structured view over the complexity of the variants of FlowExpansion that arise from restricting, e.g., the graph classes, the capacities, or the number of sources and sinks. Our goal is to determine which restrictions have a crucial impact on the computational complexity. The results in this paper range from polynomial-time algorithms for the more restricted variants over NP-hardness proofs to proofs that certain variants are NP-hard to approximate even within a logarithmic factor of the optimal solution
Fault-Tolerant Hotelling Games
The -player Hotelling game calls for each player to choose a point on the
line segment, so as to maximize the size of his Voronoi cell. This paper
studies fault-tolerant versions of the Hotelling game. Two fault models are
studied: line faults and player faults. The first model assumes that the
environment is prone to failure: with some probability, a disconnection occurs
at a random point on the line, splitting it into two separate segments and
modifying each player's Voronoi cell accordingly. A complete characterization
of the Nash equilibria of this variant is provided for every . Additionally,
a one to one correspondence is shown between equilibria of this variant and of
the Hotelling game with no faults. The second fault model assumes the players
are prone to failure: each player is removed from the game with i.i.d.
probability, changing the payoffs of the remaining players accordingly. It is
shown that for this variant of the game has no Nash equilibria
Waste processing facility location problem by stochastic programming: Models and solutions
The paper deals with the so-called waste processing facility location problem (FLP), which asks for establishing a set of operational waste processing units, optimal against the total expected cost. We minimize the waste management (WM) expenditure of the waste producers, which is derived from the related waste processing, transportation, and investment costs. We use a stochastic programming approach in recognition of the inherent uncertainties in this area. Two relevant models are presented and discussed in the paper. Initially, we extend the common transportation network flow model with on-and-off waste-processing capacities in selected nodes, representing the facility location. Subsequently, we model the randomly-varying production of waste by a scenario-based two-stage stochastic integer linear program. Finally, we employ selected pricing ideas from revenue management to model the behavior of the waste producers, who we assume to be environmentally friendly. The modeling ideas are illustrated on an example of limited size solved in GAMS. Computations on larger instances were realized with traditional and heuristic algorithms, implemented within MATLAB. © Springer Nature Switzerland AG 2019
Sampling the canonical phase from phase-space functions
We discuss the possibility of sampling exponential moments of the canonical
phase from the s-parametrized phase space functions. We show that the sampling
kernels exist and are well-behaved for any s>-1, whereas for s=-1 the kernels
diverge in the origin. In spite of that we show that the phase space moments
can be sampled with any predefined accuracy from the Q-function measured in the
double-homodyne scheme with perfect detectors. We discuss the effect of
imperfect detection and address sampling schemes using other measurable
phase-space functions. Finally, we discuss the problem of sampling the
canonical phase distribution itself.Comment: 10 pages, 7 figures, REVTe
Ion beam analysis of as-received, H-implanted and post implanted annealed fusion steels
The elemental distribution for as-received (AR), H implanted (AI) and post-implanted annealed (A) Eurofer and ODS-Eurofer steels has been characterized by means of micro Particle Induced X-ray Emission (μ-PIXE), micro Elastic Recoil Detection (μ-ERD) and Secondary Ion Mass Spectrometry (SIMS). The temperature and time-induced H diffusion has been analyzed by Resonance Nuclear Reaction Analysis (RNRA), Thermal Desorption Spectroscopy (TDS), ERDA and SIMS techniques. μ-PIXE measurements point out the presence of inhomogeneities in the Y distribution for ODS-Eurofer samples. RNRA and SIMS experiments evidence that hydrogen easily outdiffuses in these steels even at room temperature. ERD data show that annealing at temperatures as low as 300 °C strongly accelerates the hydrogen diffusion process, driving out up to the 90% of the initial hydrogen
Total and corrected antioxidant capacity in hemodialyzed patients
BACKGROUND: Oxidative stress may play a critical role in the vascular disease of end stage renal failure and hemodialysis patients. Studies, analyzing either discrete analytes and antioxidant substances, or the integrated total antioxidant activity of human plasma during hemodialysis, give contradictory results. METHODS: Recently, we have introduced a new automated method for the determination of Total Antioxidant Capacity (TAC) of human plasma. We have serially measured TAC and corrected TAC (cTAC: after subtraction of the interactions due to endogenous uric acid, bilirubin and albumin) in 10 patients before the onset of the dialysis session, 10 min, 30 min, 1 h, 2 h and 3 h into the procedure and after completion of the session. RESULTS: Our results indicate that TAC decreases, reaching minimum levels at 2 h. However, corrected TAC increases with t(1/2 )of about 30 min. We then repeated the measurements in 65 patients undergoing dialysis with different filters (36 patients with ethylene vinyl alcohol copolymer resin filter -Eval-, 23 patients with two polysulfone filters -10 with F6 and 13 with PSN140-, and 6 patients with hemophan filters). Three specimens were collected (0, 30, 240 min). The results of this second group confirm our initial results, while no significant difference was observed using either filter. CONCLUSIONS: Our results are discussed under the point of view of possible mechanisms of modification of endogenous antioxidants, and the interaction of lipid- and water-soluble antioxidants
Relationship between the atomic inversion and Wigner function for multiphoton multimode Jaynes-Cummings model
In this paper we consider multimode multiphoton Jaynes-Cummings model, which
consists of a two-level atom, initially prepared in an excited atomic state,
interacting with modes of electromagnetic field prepared in general pure
quantum states. For this system we show that under certain conditions the
evolution of the Wigner function at the phase space origin provides direct
information on the corresponding atomic inversion. This relation is also valid
even if the system includes Kerr-like nonlinearity, Stark shift effect,
different types of the initial atomic state as well as moving atom.
Furthermore, based on this fact we discuss for the single-mode case the
possibility of detecting the atomic inversion by means of techniques similar to
those used for Wigner function.Comment: 19 pages, 4 figure
CYP3A4 and CYP3A5 genotyping by Pyrosequencing
BACKGROUND: Human cytochrome P450 3A enzymes, particularly CYP3A4 and CYP3A5, play an important role in drug metabolism. CYP3A expression exhibits substantial interindividual variation, much of which may result from genetic variation. This study describes Pyrosequencing assays for key SNPs in CYP3A4 (CYP3A4*1B, CYP3A4*2, and CYP3A4*3) and CYP3A5 (CYP3A5*3C and CYP3A5*6). METHODS: Genotyping of 95 healthy European and 95 healthy African volunteers was performed using Pyrosequencing. Linkage disequilibrium, haplotype inference, Hardy-Weinberg equilibrium, and tag SNPs were also determined for these samples. RESULTS: CYP3A4*1B allele frequencies were 4% in Europeans and 82% in Africans. The CYP3A4*2 allele was found in neither population sample. CYP3A4*3 had an allele frequency of 2% in Europeans and 0% in Africans. The frequency of CYP3A5*3C was 94% in Europeans and 12% in Africans. No CYP3A5*6 variants were found in the European samples, but this allele had a frequency of 16% in the African samples. Allele frequencies and haplotypes show interethnic variation, highlighting the need to analyze clinically relevant SNPs and haplotypes in a variety of ethnic groups. CONCLUSION: Pyrosequencing is a versatile technique that could improve the efficiency of SNP analysis for pharmacogenomic research with the ultimate goal of pre-screening patients for individual therapy selection
- …