2,124 research outputs found
Paired and altruistic kidney donation in the UK: algorithms and experimentation
We study the computational problem of identifying optimal
sets of kidney exchanges in the UK. We show how to expand an integer
programming-based formulation [1, 19] in order to model the criteria that
constitute the UK definition of optimality. The software arising from this
work has been used by the National Health Service Blood and Transplant
to find optimal sets of kidney exchanges for their National Living Donor
Kidney Sharing Schemes since July 2008.We report on the characteristics
of the solutions that have been obtained in matching runs of the scheme
since this time. We then present empirical results arising from the real
datasets that stem from these matching runs, with the aim of establishing
the extent to which the particular optimality criteria that are present
in the UK influence the structure of the solutions that are ultimately
computed. A key observation is that allowing 4-way exchanges would be
likely to lead to a significant number of additional transplants
Hypersensitive transport in a phase model with multiplicative stimulus
In a simple system with periodic symmetric potential, the phase model under
effect of strong multiplicative noise or periodic square wave, we found a giant
response, in the form of directed flux, to an ultrasmall dc signal. The
resulting flux demonstrates a bell-shaped dependence on multiplicative noise
correlation time and occurs even in the case of large (compared to the signal)
additive noise.Comment: 3 EPS figures, submitted to Phys.Lett.
Optimal conclusive teleportation of a d-dimensional unknown state
We formulate a conclusive teleportation protocol for a system in
d-dimensional Hilbert space utilizing the positive operator valued measurement
at the sending station. The conclusive teleportation protocol ensures some
perfect teleportation events when the channel is only partially entangled, at
the expense of lowering the overall average fidelity. We find the change of the
fidelity as optimizing the conclusive teleportation events and discuss how much
information remains in the inconclusive parts of the teleportation.Comment: 7 pages, 1 figure; figure correcte
Simulations of Weighted Tree Automata
Simulations of weighted tree automata (wta) are considered. It is shown how
such simulations can be decomposed into simpler functional and dual functional
simulations also called forward and backward simulations. In addition, it is
shown in several cases (fields, commutative rings, Noetherian semirings,
semiring of natural numbers) that all equivalent wta M and N can be joined by a
finite chain of simulations. More precisely, in all mentioned cases there
exists a single wta that simulates both M and N. Those results immediately
yield decidability of equivalence provided that the semiring is finitely (and
effectively) presented.Comment: 17 pages, 2 figure
Theory of coherent acoustic phonons in InGaN/GaN multi-quantum wells
A microscopic theory for the generation and propagation of coherent LA
phonons in pseudomorphically strained wurzite (0001) InGaN/GaN multi-quantum
well (MQW) p-i-n diodes is presented. The generation of coherent LA phonons is
driven by photoexcitation of electron-hole pairs by an ultrafast Gaussian pump
laser and is treated theoretically using the density matrix formalism. We use
realistic wurzite bandstructures taking valence-band mixing and strain-induced
piezo- electric fields into account. In addition, the many-body Coulomb
ineraction is treated in the screened time-dependent Hartree-Fock
approximation. We find that under typical experimental conditions, our
microscopic theory can be simplified and mapped onto a loaded string problem
which can be easily solved.Comment: 20 pages, 17 figure
New Steganographic Techniques for the OOXML File Format
Part 2: WorkshopInternational audienceThe simplest container of digital information is the file and among the vast array of files currently available, MS-Office files are the most widely used. The âMicrosoft Compound Document File Formatâ (MCDFF) has often been used to host secret information. The new format created by Microsoft, first used with MS-Office 2007, makes use of a new standard, the âOffice Open XML Formatsâ (OOXML). The benefits include that the new format introduces the OOXML format, which lowers the risk of information leakage, as well as the use of MS-Office files as containers for steganography.This work presents some new methods of embedding information into the OOXML file format which can be extremely useful when using MS-Office documents in steganography. The authors highlight how the new methods introduced in this paper can also be used in many other scenarios, not only in MS-Office documents. An evaluation of the limits of the proposed methods is carried out by comparing them against the tool introduced by Microsoft to sanitize MS-Office files. The methods presented can be combined in order to extend the amount of data to be hidden in a single cover file
Phase Transition in Conformally Induced Gravity with Torsion
We have considered the quantum behavior of a conformally induced gravity in
the minimal Riemann-Cartan space. The regularized one-loop effective potential
considering the quantum fluctuations of the dilaton and the torsion fields in
the Coleman-Weinberg sector gives a sensible phase transition for an
inflationary phase in De Sitter space. For this effective potential, we have
analyzed the semi-classical equation of motion of the dilaton field in the
slow-rolling regime.Comment: 7pages, no figur
Existence of superposition solutions for pulse propagation in nonlinear resonant media
Existence of self-similar, superposed pulse-train solutions of the nonlinear,
coupled Maxwell-Schr\"odinger equations, with the frequencies controlled by the
oscillator strengths of the transitions, is established. Some of these
excitations are specific to the resonant media, with energy levels in the
configurations of and and arise because of the interference
effects of cnoidal waves, as evidenced from some recently discovered identities
involving the Jacobian elliptic functions. Interestingly, these excitations
also admit a dual interpretation as single pulse-trains, with widely different
amplitudes, which can lead to substantially different field intensities and
population densities in different atomic levels.Comment: 11 Pages, 6 Figures, presentation changed and 3 figures adde
A comment on -branes of () string theory
We argue that in ()d string theory the existence of NS-NS type -brane
with negative tension is essential to obtain background geometry or on the transverse dimensions, and the usual codimension-2 brane
solutions with these background geometries already contain the negative tension
NS-brane implicity in their ansatz. Such an argument leads us, in the context
of brane world scenarios, to a conjecture that true background -brane
immanent in our spacetime may perhaps be NS-NS type brane, rather than D-brane.Comment: 16 pages. Version to appear in JHE
On the gauge and BRST invariance of the chiral QED with Faddeevian anomaly
Chiral Schwinger model with the Faddeevian anomaly is considered. It is found
that imposing a chiral constraint this model can be expressed in terms of
chiral boson. The model when expressed in terms of chiral boson remains
anomalous and the Gauss law of which gives anomalous Poisson brackets between
itself. In spite of that a systematic BRST quantization is possible. The
Wess-Zumino term corresponding to this theory appears automatically during the
process of quantization. A gauge invariant reformulation of this model is also
constructed. Unlike the former one gauge invariance is done here without any
extension of phase space. This gauge invariant version maps onto the vector
Schwinger model.The gauge invariant version of the chiral Schwinger model for
has a massive field with identical mass however gauge invariant version
obtained here does not map on to that.Comment: 11 pages latex, no figures, A little change in Title and abstrac
- âŠ