检索结果-南通市图书馆

Group control for procedural rules:parameterized complexity and consecutive domains

Frontiers of Computer Science 2024年第3期18卷 133-141页

作者： Yongjie YANG dinko dimitrov Chair of Economic Theory Saarland UniversitySaarbrücken 66123Germany

We consider GROUP CONTROL BY ADDING INDIVIDUALS(GCAI)in the setting of group identification for two procedural rules-the consensus-start-respecting rule and the liberal-start-respecting *** is known that GCAI for both rules are NP-hard,but whether they are fixed-parameter tractable with respect to the number of distinguished individuals remained *** resolve both open problems in the *** addition,we strengthen the NP-hardness of GCAI by showing that,with respect to the natural parameter the number of added individuals,GCAI for both rules are W[2]-***,the W[2]-hardness for the liberal-startrespecting rule holds even when restricted to a very special case where the qualifications of individuals satisfy the so-called consecutive ones ***,for the consensus-startrespecting rule,the problem becomes polynomial-time solvable in this special *** also study a dual restriction where the disqualifications of individuals fulfill the consecutive ones property,and show that under this restriction GCAI for both rules turn out to be polynomial-time *** reductions for showing W[2]-hardness also imply several algorithmic lowerbounds.

关键词： group control by adding individuals group identification parameterized complexity consecutive ones property FPT W-hard

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Light curve solutions of six eclipsing binaries at the lower limit of periods for W UMa stars

引用

Research in Astronomy and Astrophysics 2015年第9期15卷 1493-1503页

作者： Diana P.Kjurkchieva dinko P.dimitrov Sunay I.Ibryamov Department of Physics Shumen University Institute of Astronomy and National Astronomical Observatory Bulgarian Academy of Sciences

Photometric observations are presented in V and I bands of six eclipsing binaries at the lower limit of the orbital periods for W UMa stars. Three of them are newly discovered eclipsing systems. The light curve solutions reveal that all shortperiod targets are contact or overcontact binaries and six new binaries are added to the family of short-period systems with estimated parameters. Four binaries have com- ponents that are equal in size and a mass ratio near 1. The phase variability shown by the V-I colors of all targets may be explained by lower temperatures on their back surfaces than those on their side surfaces. Five systems exhibit the O＇Connell effect that can be modeled by cool spots on the side surfaces of their primary components. The light curves of V1067 Her in 2011 and 2012 are fitted by diametrically opposite spots. Applying the criteria for subdivision of W UMa stars to our targets leads to ambiguous results.

关键词： methods: data analysis -- catalogs -- stars: fundamental parameters-- stars: binaries: eclipsing: individual (1SWASP J173828.46+111150.2 1SWASPJ174310.98+432709.6 ≡ V1067 Her NSVS 11534299 NSVS 10971359 NSVS11234970 NSVS 11504202)

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：