1,185 research outputs found
Reduced Normal Forms Are Not Extensive Forms
Fundamental results in the theory of extensive form games have singled out the reduced normal form as the key representation of a game in terms of strategic equivalence. In a precise sense, the reduced normal form contains all strategically relevant information. This note shows that a difficulty with the concept has been overlooked so far: given a reduced normal form alone, it may be impossible to reconstruct the game’s extensive form representation
Cellular Automata Applications in Shortest Path Problem
Cellular Automata (CAs) are computational models that can capture the
essential features of systems in which global behavior emerges from the
collective effect of simple components, which interact locally. During the last
decades, CAs have been extensively used for mimicking several natural processes
and systems to find fine solutions in many complex hard to solve computer
science and engineering problems. Among them, the shortest path problem is one
of the most pronounced and highly studied problems that scientists have been
trying to tackle by using a plethora of methodologies and even unconventional
approaches. The proposed solutions are mainly justified by their ability to
provide a correct solution in a better time complexity than the renowned
Dijkstra's algorithm. Although there is a wide variety regarding the
algorithmic complexity of the algorithms suggested, spanning from simplistic
graph traversal algorithms to complex nature inspired and bio-mimicking
algorithms, in this chapter we focus on the successful application of CAs to
shortest path problem as found in various diverse disciplines like computer
science, swarm robotics, computer networks, decision science and biomimicking
of biological organisms' behaviour. In particular, an introduction on the first
CA-based algorithm tackling the shortest path problem is provided in detail.
After the short presentation of shortest path algorithms arriving from the
relaxization of the CAs principles, the application of the CA-based shortest
path definition on the coordinated motion of swarm robotics is also introduced.
Moreover, the CA based application of shortest path finding in computer
networks is presented in brief. Finally, a CA that models exactly the behavior
of a biological organism, namely the Physarum's behavior, finding the
minimum-length path between two points in a labyrinth is given.Comment: To appear in the book: Adamatzky, A (Ed.) Shortest path solvers. From
software to wetware. Springer, 201
Identification of Giardia lamblia DHHC Proteins and the Role of Protein S-palmitoylation in the Encystation Process
Protein S-palmitoylation, a hydrophobic post-translational modification, is performed by protein acyltransferases that have a common DHHC Cys-rich domain (DHHC proteins), and provides a regulatory switch for protein membrane association. In this work, we analyzed the presence of DHHC proteins in the protozoa parasite Giardia lamblia and the function of the reversible S-palmitoylation of proteins during parasite differentiation into cyst. Two specific events were observed: encysting cells displayed a larger amount of palmitoylated proteins, and parasites treated with palmitoylation inhibitors produced a reduced number of mature cysts. With bioinformatics tools, we found nine DHHC proteins, potential protein acyltransferases, in the Giardia proteome. These proteins displayed a conserved structure when compared to different organisms and are distributed in different monophyletic clades. Although all Giardia DHHC proteins were found to be present in trophozoites and encysting cells, these proteins showed a different intracellular localization in trophozoites and seemed to be differently involved in the encystation process when they were overexpressed. dhhc transgenic parasites showed a different pattern of cyst wall protein expression and yielded different amounts of mature cysts when they were induced to encyst. Our findings disclosed some important issues regarding the role of DHHC proteins and palmitoylation during Giardia encystation.Fil: Merino, Maria Cecilia. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Investigación Médica Mercedes y Martín Ferreyra. Universidad Nacional de Córdoba. Instituto de Investigación Médica Mercedes y Martín Ferreyra; ArgentinaFil: Zamponi, Nahuel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Investigación Médica Mercedes y Martín Ferreyra. Universidad Nacional de Córdoba. Instituto de Investigación Médica Mercedes y Martín Ferreyra; ArgentinaFil: Vranych, Cecilia Verónica. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Investigación Médica Mercedes y Martín Ferreyra. Universidad Nacional de Córdoba. Instituto de Investigación Médica Mercedes y Martín Ferreyra; ArgentinaFil: Touz, Maria Carolina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Investigación Médica Mercedes y Martín Ferreyra. Universidad Nacional de Córdoba. Instituto de Investigación Médica Mercedes y Martín Ferreyra; ArgentinaFil: Ropolo, Andrea Silvana. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Investigación Médica Mercedes y Martín Ferreyra. Universidad Nacional de Córdoba. Instituto de Investigación Médica Mercedes y Martín Ferreyra; Argentin
Recommended from our members
Minimal regulation of platelet activity by PECAM-1
PECAM-1 is a member of the superfamily of immunoglobulins (Ig) and is expressed on platelets at moderate level. PECAM-1 has been reported to have contrasting effects on platelet activation by the collagen receptor GPVI and the integrin, αIIbβ3, even though both receptors signal through Src-kinase regulation of PLCγ2. The present study compares the role of PECAM-1 on platelet activation by these two receptors and by the lectin receptor, CLEC-2, which also signals via PLCγ2. Studies using PECAM-1 knockout-mice and cross-linking of PECAM-1 using specific antibodies demonstrated a minor inhibitory role on platelet responses to the above three receptors and also under some conditions to the G-protein agonist thrombin. The degree of inhibition was considerably less than that produced by PGI2, which elevates cAMP. There was no significant difference in thrombus formation on collagen in PECAM-1-/- platelets relative to litter-matched controls. The very weak inhibitory effect of PECAM-1 on platelet activation relative to that of PGI2 indicate that the Ig-receptor is not a major regulator of platelet activation. PECAM-1 has been reported to have contrasting effects on platelet activation. The present study demonstrates a very mild or negligible effect on platelet activation in response to stimulation by a variety of agonists, thereby questioning the physiological role of the immunoglobulin receptor as a major regulator of platelet activation
Search for Gravitational Waves from Primordial Black Hole Binary Coalescences in the Galactic Halo
We use data from the second science run of the LIGO gravitational-wave
detectors to search for the gravitational waves from primordial black hole
(PBH) binary coalescence with component masses in the range 0.2--.
The analysis requires a signal to be found in the data from both LIGO
observatories, according to a set of coincidence criteria. No inspiral signals
were found. Assuming a spherical halo with core radius 5 kpc extending to 50
kpc containing non-spinning black holes with masses in the range 0.2--, we place an observational upper limit on the rate of PBH coalescence
of 63 per year per Milky Way halo (MWH) with 90% confidence.Comment: 7 pages, 4 figures, to be submitted to Phys. Rev.
Measurement of the branching fraction and CP content for the decay B(0) -> D(*+)D(*-)
This is the pre-print version of the Article. The official published version can be accessed from the links below. Copyright @ 2002 APS.We report a measurement of the branching fraction of the decay B0→D*+D*- and of the CP-odd component of its final state using the BABAR detector. With data corresponding to an integrated luminosity of 20.4 fb-1 collected at the Υ(4S) resonance during 1999–2000, we have reconstructed 38 candidate signal events in the mode B0→D*+D*- with an estimated background of 6.2±0.5 events. From these events, we determine the branching fraction to be B(B0→D*+D*-)=[8.3±1.6(stat)±1.2(syst)]×10-4. The measured CP-odd fraction of the final state is 0.22±0.18(stat)±0.03(syst).This work is supported by DOE and NSF (USA), NSERC (Canada), IHEP (China), CEA and CNRS-IN2P3 (France), BMBF (Germany), INFN (Italy), NFR (Norway), MIST (Russia), and PPARC (United Kingdom). Individuals have received support from the A.P. Sloan Foundation, Research Corporation, and Alexander von Humboldt Foundation
Measurement of D-s(+) and D-s(*+) production in B meson decays and from continuum e(+)e(-) annihilation at √s=10.6 GeV
This is the pre-print version of the Article. The official published version can be accessed from the links below. Copyright @ 2002 APSNew measurements of Ds+ and Ds*+ meson production rates from B decays and from qq̅ continuum events near the Υ(4S) resonance are presented. Using 20.8 fb-1 of data on the Υ(4S) resonance and 2.6 fb-1 off-resonance, we find the inclusive branching fractions B(B⃗Ds+X)=(10.93±0.19±0.58±2.73)% and B(B⃗Ds*+X)=(7.9±0.8±0.7±2.0)%, where the first error is statistical, the second is systematic, and the third is due to the Ds+→φπ+ branching fraction uncertainty. The production cross sections σ(e+e-→Ds+X)×B(Ds+→φπ+)=7.55±0.20±0.34pb and σ(e+e-→Ds*±X)×B(Ds+→φπ+)=5.8±0.7±0.5pb are measured at center-of-mass energies about 40 MeV below the Υ(4S) mass. The branching fractions ΣB(B⃗Ds(*)+D(*))=(5.07±0.14±0.30±1.27)% and ΣB(B⃗Ds*+D(*))=(4.1±0.2±0.4±1.0)% are determined from the Ds(*)+ momentum spectra. The mass difference m(Ds+)-m(D+)=98.4±0.1±0.3MeV/c2 is also measured.This work was supported by DOE and NSF (USA), NSERC (Canada), IHEP (China), CEA and CNRS-IN2P3 (France), BMBF (Germany), INFN (Italy), NFR (Norway), MIST (Russia), and PPARC (United Kingdom). Individuals have received support from the Swiss NSF, A. P. Sloan Foundation, Research Corporation, and Alexander von Humboldt Foundation
In vitro induction and proliferation of protocorm-like bodies (PLBs) from leaf segments of Phalaenopsis bellina (Rchb.f.) Christenson
An in vitro culture procedure was established to induce protocorm-like bodies (PLBs) from leaf segments of the Phalaenopsis bellina (Rchb.f.) Christenson directly from epidermal cells without intervening callus on ½ strength modified Murashige and Skoog (MS) (in Physiol Plant 15:473–497, 1962) medium supplemented with 1-Naphthaleneacetic acid (NAA; 0, 0.1, 1 mg/l) and Thidiazuron (TDZ; 0, 0.1, 1, 3 mg/l). The best response was established at 3 mg/l TDZ which induced 78% of leaf segments to form a mean number of 14 PLBs per explant after 16 weeks of culture. No PLBs were found when leaf segments were cultured on ½ strength modified MS media supplemented with 0.1 and 1 mg/l NAA. The best induction percentage for auxin: cytokinin combination was at the combination of NAA and TDZ at 1.0 and 3.0 mg/l which gave 72% induction with 9 PLBs per explant. Semi-solid ½ strength MS and liquid Vacin and Went (VW) (in Bot Gaz 110:605–613, 1949) medium were used in order to find the highest survival and number of PLBs proliferation after 3 months in culture. Half strength MS showed an average of 9 PLBs in comparison with VW with an average of 5.3 PLBs per explants. Histological observations revealed that the regenerated PLBs were generally formed from the epidermal layers of the posterior regions of the leaf segments. Scanning electron micrograph of PLBs showed the origin of newly formed PLB from the peripheral region of leaf segments
Search for rare quark-annihilation decays, B --> Ds(*) Phi
We report on searches for B- --> Ds- Phi and B- --> Ds*- Phi. In the context
of the Standard Model, these decays are expected to be highly suppressed since
they proceed through annihilation of the b and u-bar quarks in the B- meson.
Our results are based on 234 million Upsilon(4S) --> B Bbar decays collected
with the BABAR detector at SLAC. We find no evidence for these decays, and we
set Bayesian 90% confidence level upper limits on the branching fractions BF(B-
--> Ds- Phi) Ds*- Phi)<1.2x10^(-5). These results
are consistent with Standard Model expectations.Comment: 8 pages, 3 postscript figues, submitted to Phys. Rev. D (Rapid
Communications
- …