The k-Colour Shortest Path Problem is a variant of the classic Shortest Path Problem. This problem consists of finding a shortest path on a weighted edge-coloured graph, where the maximum number of ...different colours used in a feasible solution is fixed to be k. The k-CSPP has several real-world applications, particularly in network reliability. It addresses the problem of reducing the connection cost while improving the reliability of the network. In this work, we propose a heuristic approach, namely Colour-Constrained Dijkstra Algorithm (CCDA), which is able to produce effective solutions. We propose a graph reduction technique, namely the Graph Reduction Algorithm (GRA), which removes more than 90% of the nodes and edges from the input graph. Finally, using a Mixed-Integer Linear Programming (MILP) model, we present an exact approach, namely Reduced Integer Linear Programming Algorithm (RILP), that takes advantage of the heuristic CCDA and the GRA. Several tests were performed to verify the effectiveness of the proposed approaches. The computational results indicate that the produced approaches perform well, in terms of both the solution’s quality and computation times.
•The k-CSPP is a variant of the Shortest Path Problem defined on edge-coloured graph.•The proposed reduction technique can significantly reduce the size of the input graph•The Colour-Constrained Dijkstra Algorithm can produce effective solutions
Due to aging demographics, prolonged life expectancy, and chronic diseases, European societies' increasing need for care services has led to a shift towards informal care supplied by family members, ...friends, or neighbors. However, the progressive decrease in the caregiver-to-patient ratio will result in a significant augmentation in incorporating intelligent aid within general care. This study aimed to build upon the authors' previous systematic literature review on technologies for informal caregivers. Specifically, it focused on analyzing AI-based solutions to understand the advantages and challenges of using AI in decision-making support for informal caregivers in elderly care. Three databases (Scopus, IEEE Xplore, ACM Digital Libraries) were searched. The search yielded 1002 articles, with 24 that met the inclusion and exclusion criteria. Within the scope of this study, we will exclusively concentrate on a subset of 11 papers on AI technologies. The study reveals that AI-based solutions have great potential for real-time analysis advancement, explainable AI enhancement, and meta-information semantic refinement. While digital assistants can personalize information for caregivers, security and privacy are key concerns. The rise of more integrated and complicated solutions reveals that these technologies suit aging monitoring and informal care coordination in emergencies or deviations from usual activities. Informal caregiver decision assistance can be improved in this scenario.
Classical nova events in symbiotic stars, although rare, offer a unique opportunity to probe the interaction between ejecta and a dense environment in stellar explosions. In this work, we use X-ray ...data obtained with Swift and Suzaku during the recent classical nova outburst in V407 Cyg to explore such an interaction. We find evidence of both equilibrium and non-equilibrium ionization plasmas at the time of peak X-ray brightness, indicating a strong asymmetry in the density of the emitting region. Comparing a simple model to the data, we find that the X-ray evolution is broadly consistent with nova ejecta driving a forward shock into the dense wind of the Mira companion. We detect a highly absorbed soft X-ray component in the spectrum during the first 50 days of the outburst that is consistent with supersoft emission from the nuclear burning white dwarf. The high temperature and short turnoff time of this emission component, in addition to the observed breaks in the optical and UV light curves, indicate that the white dwarf in the binary is extremely massive. Finally, we explore the connections between the X-ray and GeV gamma -ray evolution, and propose that the gamma-ray turnoff is due to the stalling of the forward shock as the ejecta reach the red giant surface.
Image analysis is a branch of signal analysis that focuses on the extraction of meaningful information from images through digital image processing techniques. Convolution is a technique used to ...enhance specific characteristics of an image, while deconvolution is its inverse process. In this work, we focus on the deconvolution process, defining a new approach to retrieve filters applied in the convolution phase. Given an image
I
and a filtered image
I
′
=
f
(
I
)
, we propose three mathematical formulations that, starting from
I
and
I
′
, are able to identify the filter
f
′
that minimizes the mean absolute error between
I
′
and
f
′
(
I
)
. Several tests were performed to investigate the applicability of our approaches in different scenarios. The results highlight that the proposed algorithms are able to identify the filter used in the convolution phase in several cases. Alternatively, the developed approaches can be used to verify whether a specific input image
I
can be transformed into a sample image
I
′
through a convolution filter while returning the desired filter as output.
ABSTRACT We present multiwavelength observations of the persistent Fermi-Large Area Telescope unidentified γ-ray source 1FGL J1417.7-4407, showing it is likely to be associated with a newly ...discovered X-ray binary containing a massive neutron star (nearly ) and a giant secondary with a 5.4 day period. SOAR optical spectroscopy at a range of orbital phases reveals variable double-peaked H emission, consistent with the presence of an accretion disk. The lack of radio emission and evidence for a disk suggests the γ-ray emission is unlikely to originate in a pulsar magnetosphere, but could instead be associated with a pulsar wind, relativistic jet, or could be due to synchrotron self-Compton at the disk-magnetosphere boundary. Assuming a wind or jet, the high ratio of γ-ray to X-ray luminosity (∼20) suggests efficient production of γ-rays, perhaps due to the giant companion. The system appears to be a low-mass X-ray binary that has not yet completed the pulsar recycling process. This system is a good candidate to monitor for a future transition between accretion-powered and rotational-powered states, but in the context of a giant secondary.
ABSTRACT We analyze Chandra X-ray images of a sample of 11 quasars that are known to contain kiloparsec scale radio jets. The sample consists of five high-redshift (z ≥ 3.6) flat-spectrum radio ...quasars, and six intermediate redshift (2.1 < z < 2.9) quasars. The data set includes four sources with integrated steep radio spectra and seven with flat radio spectra. A total of 25 radio jet features are present in this sample. We apply a Bayesian multi-scale image reconstruction method to detect and measure the X-ray emission from the jets. We compute deviations from a baseline model that does not include the jet, and compare observed X-ray images with those computed with simulated images where no jet features exist. This allows us to compute p-value upper bounds on the significance that an X-ray jet is detected in a pre-determined region of interest. We detected 12 of the features unambiguously, and an additional six marginally. We also find residual emission in the cores of three quasars and in the background of one quasar that suggest the existence of unresolved X-ray jets. The dependence of the X-ray to radio luminosity ratio on redshift is a potential diagnostic of the emission mechanism, since the inverse Compton scattering of cosmic microwave background photons (IC/CMB) is thought to be redshift dependent, whereas in synchrotron models no clear redshift dependence is expected. We find that the high-redshift jets have X-ray to radio flux ratios that are marginally inconsistent with those from lower redshifts, suggesting that either the X-ray emissions are due to the IC/CMB rather than the synchrotron process, or that high-redshift jets are qualitatively different.
X-ray jets in AGNs are commonly observed in FR II and FR I radio galaxies, but rarely in BL Lac objects, most probably due to their orientation close to the line of sight and the ensuing ...foreshortening effects. Only three BL Lac objects are known so far to contain a kpc-scale X- ray jet. In this paper we present the evidence for the existence of a fourth extended X-ray jet in the classical radio-selected source S5 2007+777, which for its hybrid FR I and FR II radio morphology has been classified as a HYMOR (HYbrid MOrphology Radio source). Our Chandra ACIS-S observations of this source revealed an X-ray counterpart to the 19 super(image ) long radio jet. Interestingly, the X-ray properties of the kpc-scale jet in S5 2007+777 are very similar to those observed in FR II jets. First, the X-ray morphology closely mirrors the radio one, with the X-rays being concentrated in the discrete radio knots. Second, the X-ray continuum of the jet/brightest knot is described by a very hard power law, with photon index image, although the uncertainties are large. Third, the optical upper limit from archival HST data implies a concave radio-to-X-ray SED. If the X-ray emission is attributed to IC/CMB with equipartition, strong beaming is required, implying a very large scale (Mpc) jet. The beaming requirement can be somewhat relaxed assuming a magnetic field lower than equipartition. Alternatively, synchrotron emission from a second population of very high-energy electrons is viable. Comparison to other HYMOR jets detected with Chandra is discussed, as well as general implications for the origin of the FR I/FR II division.
We present multiwavelength observations of the persistent Fermi-Large Area Telescope unidentified gamma -ray source 1FGLJ1417.7-4407, showing it is likely to be associated with a newly discovered ...X-ray binary containing a massive neutron star (nearly 2 M sub(middot in circle)) and a ~0.35 M sub(middot in circle) giant secondary with a 5.4 day period. SOAR optical spectroscopy at a range of orbital phases reveals variable double-peaked H alpha emission, consistent with the presence of an accretion disk. The lack of radio emission and evidence for a disk suggests the gamma -ray emission is unlikely to originate in a pulsar magnetosphere, but could instead be associated with a pulsar wind, relativistic jet, or could be due to synchrotron self-Compton at the disk-magnetosphere boundary. Assuming a wind or jet, the high ratio of gamma -ray to X-ray luminosity (~20) suggests efficient production of gamma -rays, perhaps due to the giant companion. The system appears to be a low-mass X-ray binary that has not yet completed the pulsar recycling process. This system is a good candidate to monitor for a future transition between accretion-powered and rotational-powered states, but in the context of a giant secondary.