{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2023,5,23]]，“日期-时间”：“2023-05-23T04:40:03Z”，“时间戳”：1684816803022}，“参考-计数”：0，“出版商”：“通信科学指导中心（CCSD）”，“许可证”：[{“开始”：{“日期-零件”：[2006,9,28]]，”日期-时间“：”2006-09-28T00:00:00Z“，“timestamp”：1159401600000}，“content-version”：“unspecified”，“delay-in-days”：0，“URL”：“https:\/\/arxiv.org\/licenses\/assumed-1991-2003”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，”short-container-title“：[]，”abstract“：”引入广义多数-少数（GMM）运算，将其作为有限集上的近似一致运算和Mal'tsev运算的通用推广。我们证明了约束满足问题（CSP）的每个实例在多项式时间内都是可解的，其中所有约束关系在（固定的）GMM操作下都是不变的。这是CSP中最大的可处理案例之一<\/jats:p>“，”DOI“：”10.2168\/lmcs-2（4:1）2006“，”type“：”journal-article“，”created“：{”date-parts“：[[2006,11,23]]，”date-time“：”2006-11-23T09:28:42Z“，”timestamp“：1164274122000}，”source“：“作者”：[{给定”：“Victor”，“family”：“Dalmau”，“sequence”：“first”，“affiliation”：[]｝]，“member”：“25203”，“在线发布”：{“date parts”：[[2006,9,28]]｝，“container title”：[“Logical Methods in Computer Science”]，“original title”：[]，“language”：“en”，“link”：[{“URL”：“https://lmcs.episciences.org/2237\/pdf”，“content type”：“application/pdf”，“content version”：“vor”，“intended-application“：”text-mining“}，{”URL“：”https:\/\/lmcs.episciences.org\/2237\/pdf“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application”：“similarity-checking”}]，“deposed”：{“date-parts”：[[2023,4,11]]，“date-time”：“2023-04-11T20:10:17Z”，“timestamp”：1681243817000}，“score”：1，“resource”：{“primary”URL“：”https:\/\/lmcs.episciences.org\/2237“}}，”subtitle“：[]，”shorttitle“：[]，”issued“：{”date-parts“：[[2006,9,28]]}，“references-count”：0，“URL”：“http://\/dx.doi.org\/10.2168\/lmcs-2（4:1）2006”，“relationship”：{“is-same-as”：[{“id-type”：“arxiv”，“id”：“cs\/0609108”，“assets”rted-by“：”subject“}，{“id-type”：“doi”，“id”：“10.48550\/arxiv.cs\/0609108”，“asserted-by”：“subject”}]，“is-referenced-by”：[{“id-type”：“arxiv”，“id”：“1501.04331”，“asserted-by”：“subject”}，{“id type”：“doi”，“id”：“10.1007\/s00012-015-0323-6”，“asserted-by:“subtite”}74“]，”ISSN-type“：[{”value“：”1860-5974“，”type“:”electronic“}]，”subject“：[]，”published“：{“日期部分”：[[2006,9,28]}}