نتایج جستجو برای: cover

تعداد نتایج: 109811  

Journal: :CoRR 2017
Kathie Cameron Chính T. Hoàng

We give an O(n) algorithm to find a minimum clique cover of a (bull, C4)-free graph, or equivalently, a minimum colouring of a (bull, 2K2)-free graph, where n is the number of vertices of the graphs.

2010
Benno Torgler Bruno S. Frey John F. Kennedy

In the course of history, a large number of politicians have been assassinated. To investigate this phenomenon, rational choice hypotheses are developed and tested using a large data set covering close to 100 countries over a period of 20 years. Several strategies, in addition to security measures, are shown to significantly reduce the probability of politicians being attacked or killed: extend...

2011
Ana Rute Cardoso Rudolf Winter-Ebmer

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 ...

2015
Dirk Notz

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 ...

Journal: :Science 2011
E Rignot J Mouginot B Scheuchl

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...

2014
François Delbot Christian Laforest Stephane Rovedakis

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...

Journal: :CoRR 2015
Adrian Dumitrescu Csaba D. Tóth

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...

Journal: :CoRR 2016
Rahil Sharma

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...

2015
Stephane Durocher Robert Fraser

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...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید