Source author record

F. Barbero

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

astro-ph.IM Data Structures and Algorithms Discrete Mathematics

Catalog footprint

Research overview

2works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Microlensing due to both gravitation and refraction as a further probe of universe evolution

Microlensings events are predicted for the light coming from cosmological sources. In addition to the microlensing due to gravitation lensing, microlensing produced also by refraction of light due to either ionized, or not, gas clouds can be considered. A detailed prediction is here given assuming that the ray of light coming from the distant source traverses a gas cloud with a King's density profile for various possible environments. We conclude that the additional deviation due to relativistic refraction is in most cases negligible compared to the gravitational deviation. Deviation due to refraction can anyway become an interesting analysis tool for future facility with great resolving power and the effects can be singled out with dedicated surveys.

preprint2014arXiv

Parameterized and Approximation Algorithms for the Load Coloring Problem

Let $c, k$ be two positive integers and let $G=(V,E)$ be a graph. The $(c,k)$ -Load Coloring Problem (denoted $(c,k)$ -LCP) asks whether there is a $c$ -coloring $φ: V \rightarrow [c]$ such that for every $i \in [c]$ , there are at least $k$ edges with both endvertices colored $i$ . Gutin and Jones (IPL 2014) studied this problem with $c=2$ . They showed $(2,k)$ -LCP to be fixed parameter tractable (FPT) with parameter $k$ by obtaining a kernel with at most $7k$ vertices. In this paper, we extend the study to any fixed $c$ by giving both a linear-vertex and a linear-edge kernel. In the particular case of $c=2$ , we obtain a kernel with less than $4k$ vertices and less than $8k$ edges. These results imply that for any fixed $c\ge 2$ , $(c,k)$ -LCP is FPT and that the optimization version of $(c,k)$ -LCP (where $k$ is to be maximized) has an approximation algorithm with a constant ratio for any fixed $c\ge 2$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.