{"id":"https://openalex.org/W2010722407","doi":"https://doi.org/10.1016/j.ins.2015.01.035","title":"Boosting autonomous search for CSPs via skylines","display_name":"Boosting autonomous search for CSPs via skylines","publication_year":2015,"publication_date":"2015-03-09","ids":{"openalex":"https://openalex.org/W2010722407","doi":"https://doi.org/10.1016/j.ins.2015.01.035","mag":"2010722407"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.ins.2015.01.035","pdf_url":null,"source":{"id":"https://openalex.org/S192650101","display_name":"Information Sciences","issn_l":"0020-0255","issn":["0020-0255","1872-6291"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089757639","display_name":"Ricardo Soto","orcid":"https://orcid.org/0000-0002-5755-6929"},"institutions":[{"id":"https://openalex.org/I3121512035","display_name":"Universidad Aut\u00f3noma de Chile","ror":"https://ror.org/010r9dy59","country_code":"CL","type":"education","lineage":["https://openalex.org/I3121512035"]},{"id":"https://openalex.org/I4210156023","display_name":"Universidad Central de Chile","ror":"https://ror.org/0577avk88","country_code":"CL","type":"education","lineage":["https://openalex.org/I4210156023"]},{"id":"https://openalex.org/I79274474","display_name":"University of Valpara\u00edso","ror":"https://ror.org/00h9jrb69","country_code":"CL","type":"education","lineage":["https://openalex.org/I79274474"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Ricardo Soto","raw_affiliation_strings":["Escuela de Ingenieria Informatica [Valpara\u00edso] (Casilla 4059, Valpara\u00edso - Chile)","Universidad Autonoma de Chile (Ricardo Morales 3369 San Miguel - Chile)","Universidad Central de Chile (Calle Toesca 1783, Santiago, Regi\u00f3n Metropolitana - Chile)"],"affiliations":[{"raw_affiliation_string":"Universidad Autonoma de Chile (Ricardo Morales 3369 San Miguel - Chile)","institution_ids":["https://openalex.org/I3121512035"]},{"raw_affiliation_string":"Universidad Central de Chile (Calle Toesca 1783, Santiago, Regi\u00f3n Metropolitana - Chile)","institution_ids":["https://openalex.org/I4210156023"]},{"raw_affiliation_string":"Escuela de Ingenieria Informatica [Valpara\u00edso] (Casilla 4059, Valpara\u00edso - Chile)","institution_ids":["https://openalex.org/I79274474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041828713","display_name":"Broderick Crawford","orcid":"https://orcid.org/0000-0001-5500-0188"},"institutions":[{"id":"https://openalex.org/I4210113179","display_name":"Finis Terrae University","ror":"https://ror.org/0225snd59","country_code":"CL","type":"education","lineage":["https://openalex.org/I4210113179"]},{"id":"https://openalex.org/I79274474","display_name":"University of Valpara\u00edso","ror":"https://ror.org/00h9jrb69","country_code":"CL","type":"education","lineage":["https://openalex.org/I79274474"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Broderick Crawford","raw_affiliation_strings":["Escuela de Ingenieria Informatica [Valpara\u00edso] (Casilla 4059, Valpara\u00edso - Chile)","Facultad de Ingenier\u00eda y Tecnolog\u00eda (Chile)","Universidad Finis Terrae (Avenida Pedro de Valdivia 1509 - Providencia, Santiago - Chile)"],"affiliations":[{"raw_affiliation_string":"Universidad Finis Terrae (Avenida Pedro de Valdivia 1509 - Providencia, Santiago - Chile)","institution_ids":["https://openalex.org/I4210113179"]},{"raw_affiliation_string":"Facultad de Ingenier\u00eda y Tecnolog\u00eda (Chile)","institution_ids":[]},{"raw_affiliation_string":"Escuela de Ingenieria Informatica [Valpara\u00edso] (Casilla 4059, Valpara\u00edso - Chile)","institution_ids":["https://openalex.org/I79274474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081442220","display_name":"Wenceslao Palma","orcid":"https://orcid.org/0000-0002-7232-0412"},"institutions":[{"id":"https://openalex.org/I79274474","display_name":"University of Valpara\u00edso","ror":"https://ror.org/00h9jrb69","country_code":"CL","type":"education","lineage":["https://openalex.org/I79274474"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Wenceslao Palma","raw_affiliation_strings":["Escuela de Ingenieria Informatica [Valpara\u00edso] (Casilla 4059, Valpara\u00edso - Chile)"],"affiliations":[{"raw_affiliation_string":"Escuela de Ingenieria Informatica [Valpara\u00edso] (Casilla 4059, Valpara\u00edso - Chile)","institution_ids":["https://openalex.org/I79274474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059349409","display_name":"Karin Galleguillos","orcid":null},"institutions":[{"id":"https://openalex.org/I79274474","display_name":"University of Valpara\u00edso","ror":"https://ror.org/00h9jrb69","country_code":"CL","type":"education","lineage":["https://openalex.org/I79274474"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Karin Galleguillos","raw_affiliation_strings":["Escuela de Ingenieria Informatica [Valpara\u00edso] (Casilla 4059, Valpara\u00edso - Chile)"],"affiliations":[{"raw_affiliation_string":"Escuela de Ingenieria Informatica [Valpara\u00edso] (Casilla 4059, Valpara\u00edso - Chile)","institution_ids":["https://openalex.org/I79274474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004618406","display_name":"Carlos Castro","orcid":"https://orcid.org/0000-0003-4149-7730"},"institutions":[{"id":"https://openalex.org/I75778554","display_name":"Federico Santa Mar\u00eda Technical University","ror":"https://ror.org/05510vn56","country_code":"CL","type":"education","lineage":["https://openalex.org/I75778554"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Carlos Castro","raw_affiliation_strings":["UTFSM - Universidad Tecnica Federico Santa Maria [Valparaiso] (Avenida Espa\u00f1a 1680, Valpara\u00edso - Chile)"],"affiliations":[{"raw_affiliation_string":"UTFSM - Universidad Tecnica Federico Santa Maria [Valparaiso] (Avenida Espa\u00f1a 1680, Valpara\u00edso - Chile)","institution_ids":["https://openalex.org/I75778554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027575859","display_name":"\u00c9ric Monfroy","orcid":"https://orcid.org/0000-0001-7970-1368"},"institutions":[],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Eric Monfroy","raw_affiliation_strings":["TASC - Theory, Algorithms and Systems for Constraints (\u00c9cole des Mines de Nantes\r\nD\u00e9partement Informatique\r\n4 rue Alfred Kastler, BP 20722\r\n44307 Nantes Cedex 03, France - France)"],"affiliations":[{"raw_affiliation_string":"TASC - Theory, Algorithms and Systems for Constraints (\u00c9cole des Mines de Nantes\r\nD\u00e9partement Informatique\r\n4 rue Alfred Kastler, BP 20722\r\n44307 Nantes Cedex 03, France - France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007523962","display_name":"Franklin Johnson","orcid":"https://orcid.org/0000-0003-4522-3809"},"institutions":[{"id":"https://openalex.org/I4210100945","display_name":"Universidad de Playa Ancha de Ciencias de la Educaci\u00f3n","ror":"https://ror.org/0171wr661","country_code":"CL","type":"education","lineage":["https://openalex.org/I4210100945"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Franklin Johnson","raw_affiliation_strings":["Universidad de Playa Ancha (850 Playa Ancha - 850, Valpara\u00edso - Chile)"],"affiliations":[{"raw_affiliation_string":"Universidad de Playa Ancha (850 Playa Ancha - 850, Valpara\u00edso - Chile)","institution_ids":["https://openalex.org/I4210100945"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110797796","display_name":"Fernando Paredes","orcid":null},"institutions":[{"id":"https://openalex.org/I4210086410","display_name":"Universidad Bernardo O'Higgins","ror":"https://ror.org/00x0xhn70","country_code":"CL","type":"education","lineage":["https://openalex.org/I4210086410"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Fernando Paredes","raw_affiliation_strings":["Escuela de Ingenier\u00eda Industrial (Avenida Libertador Bernardo O'Higgins n\u00ba 3363. Estaci\u00f3n Central. Santiago - Chile)"],"affiliations":[{"raw_affiliation_string":"Escuela de Ingenier\u00eda Industrial (Avenida Libertador Bernardo O'Higgins n\u00ba 3363. Estaci\u00f3n Central. Santiago - Chile)","institution_ids":["https://openalex.org/I4210086410"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3330,"currency":"USD","value_usd":3330,"provenance":"doaj"},"apc_paid":null,"fwci":2.06,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":14,"citation_normalized_percentile":{"value":0.896012,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":89},"biblio":{"volume":"308","issue":null,"first_page":"38","last_page":"48"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9999,"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.9999,"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9858,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9836,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/skyline","display_name":"Skyline","score":0.7618418},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.62568784},{"id":"https://openalex.org/keywords/boosting","display_name":"Boosting","score":0.46321943},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.46265963}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.7618418},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.75796485},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.62568784},{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.46321943},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.46265963},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.45839795},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4572553},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.4276341},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29034537},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.277568},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17642134},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.ins.2015.01.035","pdf_url":null,"source":{"id":"https://openalex.org/S192650101","display_name":"Information Sciences","issn_l":"0020-0255","issn":["0020-0255","1872-6291"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-01146260","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"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":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://hal.science/hal-01146260","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":41,"referenced_works":["https://openalex.org/W137179583","https://openalex.org/W144875664","https://openalex.org/W1489189098","https://openalex.org/W1516592941","https://openalex.org/W1517348552","https://openalex.org/W1519440323","https://openalex.org/W154222689","https://openalex.org/W1561612513","https://openalex.org/W1564599617","https://openalex.org/W1567870026","https://openalex.org/W1574553396","https://openalex.org/W1601028465","https://openalex.org/W171047522","https://openalex.org/W1828779189","https://openalex.org/W1966684952","https://openalex.org/W1976743307","https://openalex.org/W1994013891","https://openalex.org/W2011617423","https://openalex.org/W2030144657","https://openalex.org/W2042422076","https://openalex.org/W2048583196","https://openalex.org/W2049864887","https://openalex.org/W2071950189","https://openalex.org/W207647324","https://openalex.org/W2134644026","https://openalex.org/W2139631324","https://openalex.org/W2148088694","https://openalex.org/W2158471745","https://openalex.org/W2163174899","https://openalex.org/W2164279585","https://openalex.org/W2170188482","https://openalex.org/W2180162723","https://openalex.org/W2282903477","https://openalex.org/W2324033589","https://openalex.org/W2346933546","https://openalex.org/W2913452462","https://openalex.org/W2993813722","https://openalex.org/W3089140026","https://openalex.org/W4248104852","https://openalex.org/W4249653116","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W3160516639","https://openalex.org/W3096764880","https://openalex.org/W2505069962","https://openalex.org/W2317048282","https://openalex.org/W2316530548","https://openalex.org/W2087306197","https://openalex.org/W2039842051","https://openalex.org/W1994126304","https://openalex.org/W1973297295","https://openalex.org/W102592377"],"abstract_inverted_index":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2010722407","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2024-12-16T08:07:05.918442","created_date":"2016-06-24"}