{"id":"https://openalex.org/W4376644557","doi":"https://doi.org/10.1007/s10601-023-09343-6","title":"Super-reparametrizations of weighted CSPs: properties and optimization perspective","display_name":"Super-reparametrizations of weighted CSPs: properties and optimization perspective","publication_year":2023,"publication_date":"2023-05-16","ids":{"openalex":"https://openalex.org/W4376644557","doi":"https://doi.org/10.1007/s10601-023-09343-6"},"language":"en","primary_location":{"id":"doi:10.1007/s10601-023-09343-6","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s10601-023-09343-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10601-023-09343-6.pdf","source":{"id":"https://openalex.org/S75534514","display_name":"Constraints","issn_l":"1383-7133","issn":["1383-7133","1572-9354"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Constraints","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10601-023-09343-6.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053960768","display_name":"Tom\u00e1\u0161 Dlask","orcid":"https://orcid.org/0000-0002-1944-6569"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Tom\u00e1\u0161 Dlask","raw_affiliation_strings":["Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University in Prague, Karlovo n\u00e1m\u011bst\u00ed 13, 12000, Prague, Czech Republic","Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University in Prague, Prague, Czech Republic","CTU - Czech Technical University in Prague (\u010cesk\u00e9 vysok\u00e9 u\u010den\u00ed technick\u00e9 v Praze Zikova 1903/4 166 36 Praha 6 \u010cesk\u00e1 republika - Czech Republic)"],"raw_orcid":"https://orcid.org/0000-0002-1944-6569","affiliations":[{"raw_affiliation_string":"Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University in Prague, Karlovo n\u00e1m\u011bst\u00ed 13, 12000, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University in Prague, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"CTU - Czech Technical University in Prague (\u010cesk\u00e9 vysok\u00e9 u\u010den\u00ed technick\u00e9 v Praze Zikova 1903/4 166 36 Praha 6 \u010cesk\u00e1 republika - Czech Republic)","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020537156","display_name":"Tom\u00e1\u0161 Werner","orcid":"https://orcid.org/0000-0002-6161-7157"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Tom\u00e1\u0161 Werner","raw_affiliation_strings":["Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University in Prague, Karlovo n\u00e1m\u011bst\u00ed 13, 12000, Prague, Czech Republic","Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University in Prague, Prague, Czech Republic","CTU - Czech Technical University in Prague (\u010cesk\u00e9 vysok\u00e9 u\u010den\u00ed technick\u00e9 v Praze Zikova 1903/4 166 36 Praha 6 \u010cesk\u00e1 republika - Czech Republic)"],"raw_orcid":"https://orcid.org/0000-0002-6161-7157","affiliations":[{"raw_affiliation_string":"Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University in Prague, Karlovo n\u00e1m\u011bst\u00ed 13, 12000, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University in Prague, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"CTU - Czech Technical University in Prague (\u010cesk\u00e9 vysok\u00e9 u\u010den\u00ed technick\u00e9 v Praze Zikova 1903/4 166 36 Praha 6 \u010cesk\u00e1 republika - Czech Republic)","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065436134","display_name":"Simon de Givry","orcid":"https://orcid.org/0000-0002-2242-0458"},"institutions":[{"id":"https://openalex.org/I4210088668","display_name":"Institut National de Recherche pour l'Agriculture, l'Alimentation et l'Environnement","ror":"https://ror.org/003vg9w96","country_code":"FR","type":"government","lineage":["https://openalex.org/I4210088668"]},{"id":"https://openalex.org/I4210102957","display_name":"D\u00e9partement math\u00e9matiques, informatique, sciences de la donn\u00e9e et technologies du num\u00e9rique","ror":"https://ror.org/011emb038","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4210088668","https://openalex.org/I4210102957"]},{"id":"https://openalex.org/I4210154939","display_name":"G\u00e9n\u00e9tique Physiologie et Syst\u00e8mes d'Elevage","ror":"https://ror.org/04gg6ne93","country_code":"FR","type":"facility","lineage":["https://openalex.org/I176063091","https://openalex.org/I205747304","https://openalex.org/I4210088668","https://openalex.org/I4210117091","https://openalex.org/I4210154939"]},{"id":"https://openalex.org/I4387153087","display_name":"Math\u00e9matiques et Informatique Appliqu\u00e9es","ror":"https://ror.org/00780az30","country_code":null,"type":"facility","lineage":["https://openalex.org/I22248866","https://openalex.org/I277688954","https://openalex.org/I277688954","https://openalex.org/I4210088668","https://openalex.org/I4387153087"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Simon de Givry","raw_affiliation_strings":["Universit\u00e9 F\u00e9d\u00e9rale de Toulouse, ANITI, INRAE, UR 875, 31320, Castanet-Tolosan, France","Universit\u00e9 F\u00e9d\u00e9rale de Toulouse, ANITI, INRAE, UR 875, Castanet-Tolosan, France","MIAT INRAE - Unit\u00e9 de Math\u00e9matiques et Informatique Appliqu\u00e9es de Toulouse (Chemin de Borde Rouge, 31320 Castanet Tolosan - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse, ANITI, INRAE, UR 875, 31320, Castanet-Tolosan, France","institution_ids":["https://openalex.org/I4210088668","https://openalex.org/I4210154939"]},{"raw_affiliation_string":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse, ANITI, INRAE, UR 875, Castanet-Tolosan, France","institution_ids":["https://openalex.org/I4210088668"]},{"raw_affiliation_string":"MIAT INRAE - Unit\u00e9 de Math\u00e9matiques et Informatique Appliqu\u00e9es de Toulouse (Chemin de Borde Rouge, 31320 Castanet Tolosan - France)","institution_ids":["https://openalex.org/I4210088668","https://openalex.org/I4210102957","https://openalex.org/I4387153087"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5020537156","https://openalex.org/A5053960768","https://openalex.org/A5065436134"],"corresponding_institution_ids":["https://openalex.org/I4210088668","https://openalex.org/I4210102957","https://openalex.org/I4210154939","https://openalex.org/I4387153087","https://openalex.org/I44504214"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":{"value":2890,"currency":"USD","value_usd":2890},"fwci":0.2643,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.54081305,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"28","issue":"2","first_page":"277","last_page":"319"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9203000068664551,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11549","display_name":"Synthetic Organic Chemistry Methods","score":0.9050999879837036,"subfield":{"id":"https://openalex.org/subfields/1605","display_name":"Organic Chemistry"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5422990322113037},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.5322017073631287},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.532062828540802},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.5058493614196777},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5011265277862549},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4788672626018524},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4693242907524109},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4367339611053467},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20047709345817566},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.16414794325828552}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5422990322113037},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5322017073631287},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.532062828540802},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5058493614196777},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5011265277862549},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4788672626018524},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4693242907524109},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4367339611053467},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20047709345817566},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.16414794325828552},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C127716648","wikidata":"https://www.wikidata.org/wiki/Q104053","display_name":"Phenotype","level":3,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C188082640","wikidata":"https://www.wikidata.org/wiki/Q1780899","display_name":"Complementation","level":4,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10601-023-09343-6","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s10601-023-09343-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10601-023-09343-6.pdf","source":{"id":"https://openalex.org/S75534514","display_name":"Constraints","issn_l":"1383-7133","issn":["1383-7133","1572-9354"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Constraints","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-04297927v1","is_oa":true,"landing_page_url":"https://hal.inrae.fr/hal-04297927","pdf_url":"https://hal.inrae.fr/hal-04297927/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Constraints, 2023, 28 (2), pp.277-319. ⟨10.1007/s10601-023-09343-6⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s10601-023-09343-6","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s10601-023-09343-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10601-023-09343-6.pdf","source":{"id":"https://openalex.org/S75534514","display_name":"Constraints","issn_l":"1383-7133","issn":["1383-7133","1572-9354"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Constraints","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1099272732","display_name":null,"funder_award_id":"19-09967S","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"},{"id":"https://openalex.org/G12500569","display_name":null,"funder_award_id":"CZ.02.1.01/0.0","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"},{"id":"https://openalex.org/G1938070154","display_name":"Artificial and Natural Intelligence Toulouse Institute","funder_award_id":"ANR-19-P3IA-0004","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G2759202153","display_name":null,"funder_award_id":"CZ.02.1.01/0.0/0.0/16_019/0000765","funder_id":"https://openalex.org/F4320309972","funder_display_name":"\u010cesk\u00e9 Vysok\u00e9 U\u010den\u00ed Technick\u00e9 v Praze"},{"id":"https://openalex.org/G3010527862","display_name":null,"funder_award_id":"ANR\u201019","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G4131035492","display_name":null,"funder_award_id":"CZ.02.1.01","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"},{"id":"https://openalex.org/G4140870163","display_name":null,"funder_award_id":"SGS19/170/OHK3/3T/13","funder_id":"https://openalex.org/F4320309972","funder_display_name":"\u010cesk\u00e9 Vysok\u00e9 U\u010den\u00ed Technick\u00e9 v Praze"},{"id":"https://openalex.org/G718049477","display_name":null,"funder_award_id":"CZ.02.1.01/0.0/0.0/16_019/0000765","funder_id":"https://openalex.org/F4320321005","funder_display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy"},{"id":"https://openalex.org/G895386116","display_name":null,"funder_award_id":"SGS22/061/OHK3/1T/13","funder_id":"https://openalex.org/F4320309972","funder_display_name":"\u010cesk\u00e9 Vysok\u00e9 U\u010den\u00ed Technick\u00e9 v Praze"},{"id":"https://openalex.org/G937205589","display_name":null,"funder_award_id":"/16 019/0000765","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"}],"funders":[{"id":"https://openalex.org/F4320309972","display_name":"\u010cesk\u00e9 Vysok\u00e9 U\u010den\u00ed Technick\u00e9 v Praze","ror":"https://ror.org/03kqpb082"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320321005","display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy","ror":"https://ror.org/037n8p820"},{"id":"https://openalex.org/F4320321006","display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky","ror":"https://ror.org/01pv73b02"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4376644557.pdf"},"referenced_works_count":57,"referenced_works":["https://openalex.org/W46786713","https://openalex.org/W80602063","https://openalex.org/W190823963","https://openalex.org/W578709777","https://openalex.org/W1489604929","https://openalex.org/W1502653686","https://openalex.org/W1562908040","https://openalex.org/W1628148094","https://openalex.org/W1719051695","https://openalex.org/W1894390600","https://openalex.org/W1940999287","https://openalex.org/W1969069392","https://openalex.org/W1971861370","https://openalex.org/W1975605063","https://openalex.org/W1985756729","https://openalex.org/W1988443389","https://openalex.org/W2011617423","https://openalex.org/W2017942050","https://openalex.org/W2049771619","https://openalex.org/W2077885103","https://openalex.org/W2082935303","https://openalex.org/W2089850266","https://openalex.org/W2091644215","https://openalex.org/W2093397547","https://openalex.org/W2095366129","https://openalex.org/W2111291251","https://openalex.org/W2114605231","https://openalex.org/W2119456262","https://openalex.org/W2135414191","https://openalex.org/W2149474573","https://openalex.org/W2149615484","https://openalex.org/W2158863086","https://openalex.org/W2164918853","https://openalex.org/W2401610261","https://openalex.org/W2426452510","https://openalex.org/W2508609213","https://openalex.org/W2523377094","https://openalex.org/W2790891482","https://openalex.org/W2805411558","https://openalex.org/W2896904464","https://openalex.org/W2950298732","https://openalex.org/W2953428225","https://openalex.org/W3021409474","https://openalex.org/W3034758333","https://openalex.org/W3083066198","https://openalex.org/W3106137083","https://openalex.org/W3125756447","https://openalex.org/W3144153293","https://openalex.org/W3200171390","https://openalex.org/W4247530313","https://openalex.org/W4250589301","https://openalex.org/W4293052541","https://openalex.org/W4383620011","https://openalex.org/W6600284968","https://openalex.org/W6605359092","https://openalex.org/W6616805996","https://openalex.org/W6703462244"],"related_works":["https://openalex.org/W2378211422","https://openalex.org/W2745001401","https://openalex.org/W4321353415","https://openalex.org/W2130974462","https://openalex.org/W2028665553","https://openalex.org/W2086519370","https://openalex.org/W972276598","https://openalex.org/W2087343574","https://openalex.org/W4246352526","https://openalex.org/W2121910908"],"abstract_inverted_index":{"Abstract":[0],"The":[1,164],"notion":[2],"of":[3,5,14,37,42,71,74,81,96],"reparametrizations":[4],"Weighted":[6],"CSPs":[7],"(WCSPs)":[8],"(also":[9],"known":[10,136],"as":[11],"equivalence-preserving":[12],"transformations":[13],"WCSPs)":[15],"is":[16,108],"well-known":[17],"and":[18,76,150],"finds":[19],"its":[20],"use":[21],"in":[22,61,109,129,158],"many":[23,176],"algorithms":[24],"to":[25,79,112,122,134,153],"approximate":[26],"or":[27,47],"bound":[28],"the":[29,35,43,49,93,97,124,131,135,143,168],"optimal":[30,94],"WCSP":[31,50,101],"value.":[32],"In":[33],"contrast,":[34],"concept":[36],"super-reparametrizations":[38,75],"(which":[39],"are":[40,173],"changes":[41],"weights":[44],"that":[45,106,167],"keep":[46],"increase":[48],"objective":[51],"for":[52,88,145,175],"every":[53],"assignment)":[54],"was":[55],"already":[56],"proposed":[57],"but":[58],"never":[59],"studied":[60],"detail.":[62],"To":[63],"fill":[64],"this":[65],"gap,":[66],"we":[67,84],"present":[68],"a":[69,86,161],"number":[70],"theoretical":[72],"properties":[73],"compare":[77],"them":[78],"those":[80],"reparametrizations.":[82],"Furthermore,":[83],"propose":[85],"framework":[87],"computing":[89],"upper":[90],"bounds":[91,169],"on":[92,160],"value":[95],"(maximization":[98],"version":[99],"of)":[100],"using":[102],"super-reparametrizations.":[103],"We":[104,141],"show":[105,166],"it":[107,152],"principle":[110],"possible":[111],"employ":[113],"arbitrary":[114],"(under":[115],"some":[116],"technical":[117],"conditions)":[118],"constraint":[119],"propagation":[120],"rules":[121],"improve":[123],"bound.":[125],"For":[126],"arc":[127,147],"consistency":[128,148],"particular,":[130],"method":[132,144],"reduces":[133],"Virtual":[137],"AC":[138],"(VAC)":[139],"algorithm.":[140],"implemented":[142],"singleton":[146],"(SAC)":[149],"compared":[151],"other":[154],"strong":[155],"local":[156],"consistencies":[157],"WCSPs":[159],"public":[162],"benchmark.":[163],"results":[165],"obtained":[170],"from":[171],"SAC":[172],"superior":[174],"instance":[177],"groups.":[178]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2025-10-10T00:00:00"}