Using a longitudinal data set covering the period 1987–2000, the authors explore the impact of female employers and gender segregation on wages in Portugal. In the context of Becker’s (1957) taste for discrimination theory, they investigate whether the gender of a firm manager affects gender wage differences. They find that females benefit from higher wages in female-led firms than in male-led ...

The usefulness of a climate-model simulation cannot be inferred solely from its degree of agreement with observations. Instead, one has to consider additional factors such as internal variability, the tuning of the model, observational uncertainty, the temporal change in dominant processes or the uncertainty in the forcing. In any model-evaluation study, the impact of these limiting factors on ...

We present a reference, comprehensive, high-resolution, digital mosaic of ice motion in Antarctica assembled from multiple satellite interferometric synthetic-aperture radar data acquired during the International Polar Year 2007 to 2009. The data reveal widespread, patterned, enhanced flow with tributary glaciers reaching hundreds to thousands of kilometers inland over the entire continent. Thi...

In many wireless networks, there is no fixed physical backbone nor centralized network management. The nodes of such a network have to self-organize in order to maintain a virtual backbone used to route messages. Moreover, any node of the network can be a priori at the origin of a malicious attack. Thus, in one hand the backbone must be fault-tolerant and in other hand it can be useful to monit...

We revisit the traveling salesman problem with neighborhoods (TSPN) and present the first constant-ratio approximation for disks in the plane: Given a set of n disks in the plane, a TSP tour whose length is at most O(1) times the optimal can be computed in time that is polynomial in n. Our result is the first constant-ratio approximation for a class of planar convex bodies of arbitrary size and...

The first part of this report describes the following result that, logarithmic approximation factor for hard capacitated set cover can be achieved from Wolsey's work [9], using a simpler and more intuitive analysis. We further show in our work, that O(log n) approximation factor can be achieved for the same problem by applying analysis of general set cover to analyze Wolsey's algorithm [5]. Thi...

Given an instance of a geometric set cover problem on a set of points X and a set of objects R, the dual is a geometric hitting set problem on a set of points P and a set of objects Q, where there exists a one-to-one mapping from each xj ∈ X to a dual object Qj ∈ Q and for each Ri ∈ R to a dual point in pi ∈ P , so that a dual point pi is contained in a dual object Qj if and only if the corresp...

We describe a polynomial time O(k log log OPTk(P ))approximation algorithm for the k-guarding problem of finding a minimum number, OPTk(P ), of vertex guards of an n-vertex simple polygon P so that for every point p ∈ P , the number of guards that see p is at least the minimum of k and the number of vertices that see p. Our approach finds O ( k ε log log 1 ε ) size (k, ε)-nets for instances of ...

This paper uses a realistic problem taken from the telecommunication world as the basis for comparing di.erent combinatorial optimization algorithms. The problem recalls the minimum hitting set problem, and is solved with greedy-like, Darwinism and genetic algorithms. These three paradigms are described and analyzed with emphasis on the Darwinism approach, which is based on the computation of -...