A Parallel Branch and Bound Algorithm for the Maximum Labelled Clique Problem

The maximum labelled clique problem is a variant of the maximum clique problem where edges in the graph are given labels, and we are not allowed to use more than a certain number of distinct labels in a solution. We introduce a new branch-and-bound algorithm for the problem, and explain how it may be parallelised. We evaluate an implementation on a set of benchmark instances, and show that it is consistently faster than previously published results, sometimes by four or five orders of magnitude.Comment: Author-final version. Accepted to Optimization Letter

Watching subgraphs to improve efficiency in maximum clique search

This paper describes a new technique referred to as watched subgraphs which improves the performance of BBMC, a leading state of the art exact maximum clique solver (MCP). It is based on watched literals employed by modern SAT solvers for boolean constraint propagation. In efficient SAT algorithms, a list of clauses is kept for each literal (it is said that the clauses watch the literal) so that only those in the list are checked for constraint propagation when a (watched) literal is assigned during search. BBMC encodes vertex sets as bit strings, a bit block representing a subset of vertices (and the corresponding induced subgraph) the size of the CPU register word. The paper proposes to watch two subgraphs of critical sets during MCP search to efficiently compute a number of basic operations. Reported results validate the approach as the size and density of problem instances rise, while achieving comparable performance in the general case

Design, development and field evaluation of a Spanish into sign language translation system

This paper describes the design, development and field evaluation of a machine translation system from Spanish to Spanish Sign Language (LSE: Lengua de Signos Española). The developed system focuses on helping Deaf people when they want to renew their Driver’s License. The system is made up of a speech recognizer (for decoding the spoken utterance into a word sequence), a natural language translator (for converting a word sequence into a sequence of signs belonging to the sign language), and a 3D avatar animation module (for playing back the signs). For the natural language translator, three technological approaches have been implemented and evaluated: an example-based strategy, a rule-based translation method and a statistical translator. For the final version, the implemented language translator combines all the alternatives into a hierarchical structure. This paper includes a detailed description of the field evaluation. This evaluation was carried out in the Local Traffic Office in Toledo involving real government employees and Deaf people. The evaluation includes objective measurements from the system and subjective information from questionnaires. The paper details the main problems found and a discussion on how to solve them (some of them specific for LSE)

Using dysphonic voice to characterize speaker's biometry

Phonation distortion leaves relevant marks in a speaker's biometric profile. Dysphonic voice production may be used for biometrical speaker characterization. In the present paper phonation features derived from the glottal source (GS) parameterization, after vocal tract inversion, is proposed for dysphonic voice characterization in Speaker Verification tasks. The glottal source derived parameters are matched in a forensic evaluation framework defining a distance-based metric specification. The phonation segments used in the study are derived from fillers, long vowels, and other phonation segments produced in spontaneous telephone conversations. Phonated segments from a telephonic database of 100 male Spanish native speakers are combined in a 10-fold cross-validation task to produce the set of quality measurements outlined in the paper. Shimmer, mucosal wave correlate, vocal fold cover biomechanical parameter unbalance and a subset of the GS cepstral profile produce accuracy rates as high as 99.57 for a wide threshold interval (62.08-75.04%). An Equal Error Rate of 0.64 % can be granted. The proposed metric framework is shown to behave more fairly than classical likelihood ratios in supporting the hypothesis of the defense vs that of the prosecution, thus ofering a more reliable evaluation scoring. Possible applications are Speaker Verification and Dysphonic Voice Grading

Development and Genome-Wide Analysis of a Blast-Resistant japonica Rice Variety

Rice is one of the most important crops in the world, and its production is severely affected by the rice blast disease caused by the fungus Magnaporthe oryzae. Several major blast resistance genes and QTLs associated with blast resistance have been described and mostly identified in indica rice varieties. In this work, we report the obtention of a blast-resistant rice breeding line derived from crosses between the resistant indica variety CT13432 and the japonica elite cultivar JSendra (highly susceptible to blast). The breeding line, named COPSEMAR9, was found to exhibit resistance to leaf blast and panicle blast, as demonstrated by disease assays under controlled and field conditions. Furthermore, a high-quality genome sequence of the blast-resistant breeding line was obtained using a strategy that combines short-read sequencing (Illumina sequencing) and long-read sequencing (Pacbio sequencing). The use of a whole-genome approach allowed the fine mapping of DNA regions of indica and japonica origin present in the COPSEMAR9 genome and the identification of parental gene regions potentially contributing to blast resistance in the breeding line. Rice blast resistance genes (including Pi33 derived from the resistant parent) and defense-related genes in the genome of COPSEMAR9 were identified. Whole-genome analyses also revealed the presence of microRNAs (miRNAs) with a known function in the rice response to M. oryzae infection in COPSEMAR9, which might also contribute to its phenotype of blast resistance. From this study, the genomic information and analysis methods provide valuable knowledge that will be useful in breeding programs for blast resistance in japonica rice cultivars.This research was supported by Projects RTI2018-101275-B-I00 and PID2021-128825OB-I00 funded by MCIN/AEI/10.13039/501100011033 and by “ERDF A way of making Europe” to B.SS, and PID2019-104099RR-I00 to C.D. We acknowledge financial support from the MCIN/AEI/10.13039/501100011033 through the “Severo Ochoa Programme for Centres of Excellence in R&D” (SEV-2015-0533 and CEX2019-000902-S) and the CERCA Programe/“Generalitat de Catalunya”. We also thank support from the CSIC Open Access Publication Support Initiative through its Unit of Information Resources for Research (URICI). G.E. was the recipient of Grant PEJ2018-002245-P funded by MCIN/AEI/10.13039/501100011033 and by “ESF Investing in your future”.info:eu-repo/semantics/publishedVersio

The detection of single electrons by means of a Micromegas-covered MediPix2 pixel CMOS readout circuit

A small drift chamber was read out by means of a MediPix2 readout chip as direct anode. A Micromegas foil was placed 50 $\mu$m above the chip, and electron multiplication occurred in the gap. With a He/Isobutane 80/20 mixture, gas multiplication factors up to tens of thousands were achieved, resulting in an efficiency for detecting single electrons of better than 90% . We recorded many frames containing 2D images with tracks from cosmic muons. Along these tracks, electron clusters were observed, as well as delta-rays.Comment: 15 pages, 9 included postscript figures, 5 separate jpeg figures, submitted to Nucl. Instr. and Meth. A. A complete postscript version with high resolution figures 1, 3, 11, 12 and 14 can be found at http://www.nikhef.nl/~i06/RandD/final/letter4.p

Numerical investigation of gas-filled multipass cells in the enhanced dispersion regime for clean spectral broadening and pulse compression

We show via numerical simulations that the regime of enhanced frequency chirp can be achieved in gas-filled multipass cells. Our results demonstrate that there exists a region of pulse and cell parameters for which a broad and flat spectrum with a smooth parabolic-like phase can be generated. This spectrum is compatible with clean ultrashort pulses, whose secondary structures are always below the 0.5% of its peak intensity such that the energy ratio (the energy contained within the main peak of the pulse) is above 98%. This regime makes multipass cell post-compression one of the most versatile schemes to sculpt a clean intense ultrashort optical pulse

Total Degree Formula for the Generic Offset to a Parametric Surface

We provide a resultant-based formula for the total degree w.r.t. the spatial variables of the generic offset to a parametric surface. The parametrization of the surface is not assumed to be proper.Comment: Preprint of an article to be published at the International Journal of Algebra and Computation, World Scientific Publishing, DOI:10.1142/S021819671100680

Accessory submaxillary gland : two new case reports and a literature review

The accessory submaxillary gland is a very uncommon anatomical variant, and incidence in the general population has not yet been quantified. The presence of pathology in these glands is rarer still, thus often going unnoticed. We describe two accessory submaxillary gland cases, one asymptomatic and the other with chronic sialadenitis in the main and accessory gland caused by sialolithiasis. Although our diagnosis was by computerized tomography, magnetic resonance sialography is helpful to understand and describe this entity with greater precision. The first case report is an incidental finding and no intervention was required. However, case report number two had clinical symptoms and required a first intervention in which the main submaxillary gland was resected, and a second intervention in which the accessory submaxillary gland was removed. Both patients are asymptomatic to date. Awareness of the possible presence of accessory submaxillary glands and of potential variations of the excretory ducts is useful in diagnosis, as well as leading to more precise treatment for salivary pathology, and allowing surgeons to avoid complications or injuries during surgery

Venezuelan Equine Encephalitis Replicon Particles Can Induce Rapid Protection against Foot-and-Mouth Disease Virus

We have previously shown that delivery of the porcine type I interferon gene (poIFN-α/β) with a replication-defective human adenovirus vector (adenovirus 5 [Ad5]) can sterilely protect swine challenged with foot-and-mouth disease virus (FMDV) 1 day later. However, the need of relatively high doses of Ad5 limits the applicability of such a control strategy in the livestock industry. Venezuelan equine encephalitis virus (VEE) empty replicon particles (VRPs) can induce rapid protection of mice against either homologous or, in some cases, heterologous virus challenge. As an alternative approach to induce rapid protection against FMDV, we have examined the ability of VRPs containing either the gene for green fluorescent protein (VRP-GFP) or poIFN-α (VRP-poIFN- α) to block FMDV replication in vitro and in vivo. Pretreatment of swine or bovine cell lines with either VRP significantly inhibited subsequent infection with FMDV as early as 6 h after treatment and for at least 120 h posttreatment. Furthermore, mice pretreated with either 107 or 108 infectious units of VRP-GFP and challenged with a lethal dose of FMDV 24 h later were protected from death. Protection was induced as early as 6 h after treatment and lasted for at least 48 h and correlated with induction of an antiviral response and production of IFN- α. By 6 h after treatment several genes were upregulated, and the number of genes and the level of induction increased at 24 h. Finally, we demonstrated that the chemokine IP-10, which is induced by IFN- α and VRP-GFP, is directly involved in protection against FMDV