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

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

Journal: :Theoretical Computer Science 2005

2014
Apurva Mudgal Supantha Pandit

We show that hitting set and set cover problems with half-strips oriented in two opposite directions are NPcomplete.

2006
Clemens Sialm Alan Auerbach Michael Brennan Nellie Liang Roni Michaely Lubos Pastor

This paper investigates whether investors are compensated for the tax burden of equity securities. Effective tax rates on equity securities vary over time due to frequent tax reforms and cross-sectionally due to persistent differences in propensities to pay dividends. The paper finds an economically and statistically significant relationship between risk-adjusted stock returns and effective per...

Journal: :Int. J. of Applied Metaheuristic Computing 2015
Yun Lu Francis J. Vasko

by the publisher. No part of this journal may be reproduced or used in any form or by any means without written permission from the publisher, except for noncommercial, educational use including classroom teaching purposes. Product or company names used in this journal are for identification purposes only. Inclusion of the names of the products or companies does not indicate a claim of ownershi...

2006
V.S.Anil Kumar Sunil Arya

Journal: :CoRR 2017
Alexey Ignatiev António Morgado Joao Marques-Silva

Model based diagnosis finds a growing range of practical applications, and significant performance-wise improvements have been achieved in recent years. Some of these improvements result from formulating the problem with maximum satisfiability (MaxSAT). Whereas recent work focuses on analyzing failing observations separately, it is also the case that in practical settings there may exist many f...

2016
Cristina Bazgan Jérôme Monnot Vangelis Paschos Fabrice Serriere Vangelis Th. Paschos Fabrice Serrière

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

Journal: :Theor. Comput. Sci. 2009
Zhao Zhang Xiaofeng Gao Weili Wu

Given a set V of elements, S a family of subsets of V , and G a connected graph on vertex set S,a connected set cover (CSC) is a subfamily R of S such that every element in V is covered by at least one set of R, and the subgraph G[R] of G induced by R is connected. If furthermore G[R] is k-connected and every element in V is covered by at least m sets inR, thenR is a (k,m)-CSC. In this paper, w...

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

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