{"id":"https://openalex.org/W2395714141","doi":"https://doi.org/10.1007/s10489-016-0796-9","title":"Improved initial vertex ordering for exact maximum clique search","display_name":"Improved initial vertex ordering for exact maximum clique search","publication_year":2016,"publication_date":"2016-05-24","ids":{"openalex":"https://openalex.org/W2395714141","doi":"https://doi.org/10.1007/s10489-016-0796-9","mag":"2395714141"},"language":"en","primary_location":{"id":"doi:10.1007/s10489-016-0796-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10489-016-0796-9","pdf_url":null,"source":{"id":"https://openalex.org/S74726891","display_name":"Applied Intelligence","issn_l":"0924-669X","issn":["0924-669X","1573-7497"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Intelligence","raw_type":"journal-article"},"type":"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/A5075752573","display_name":"Pablo San Segundo","orcid":"https://orcid.org/0000-0001-7050-5563"},"institutions":[{"id":"https://openalex.org/I4210125392","display_name":"Centre for Automation and Robotics","ror":"https://ror.org/02wh02235","country_code":"ES","type":"facility","lineage":["https://openalex.org/I134820265","https://openalex.org/I4210125392","https://openalex.org/I88060688"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Pablo San Segundo","raw_affiliation_strings":["Centre for Automation and Robotics (UPM-CSIC), C/ Jose Guti\u00e9rrez Abascal, 2; 28006, Madrid, Spain","Centre for Automation and Robotics (UPM-CSIC), C/ Jose Guti\u00e9rrez Abascal, 2","28006, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Centre for Automation and Robotics (UPM-CSIC), C/ Jose Guti\u00e9rrez Abascal, 2; 28006, Madrid, Spain","institution_ids":["https://openalex.org/I4210125392"]},{"raw_affiliation_string":"Centre for Automation and Robotics (UPM-CSIC), C/ Jose Guti\u00e9rrez Abascal, 2","institution_ids":["https://openalex.org/I4210125392"]},{"raw_affiliation_string":"28006, Madrid, Spain","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042049305","display_name":"Alvaro Lopez","orcid":null},"institutions":[{"id":"https://openalex.org/I4210125392","display_name":"Centre for Automation and Robotics","ror":"https://ror.org/02wh02235","country_code":"ES","type":"facility","lineage":["https://openalex.org/I134820265","https://openalex.org/I4210125392","https://openalex.org/I88060688"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Alvaro Lopez","raw_affiliation_strings":["Centre for Automation and Robotics (UPM-CSIC), C/ Jose Guti\u00e9rrez Abascal, 2; 28006, Madrid, Spain","Centre for Automation and Robotics (UPM-CSIC), C/ Jose Guti\u00e9rrez Abascal, 2","28006, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Centre for Automation and Robotics (UPM-CSIC), C/ Jose Guti\u00e9rrez Abascal, 2; 28006, Madrid, Spain","institution_ids":["https://openalex.org/I4210125392"]},{"raw_affiliation_string":"Centre for Automation and Robotics (UPM-CSIC), C/ Jose Guti\u00e9rrez Abascal, 2","institution_ids":["https://openalex.org/I4210125392"]},{"raw_affiliation_string":"28006, Madrid, Spain","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019206200","display_name":"Mikhail Batsyn","orcid":"https://orcid.org/0000-0002-0302-2673"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Mikhail Batsyn","raw_affiliation_strings":["Laboratory of Algorithms and Technologies for Networks Analysis, National Research University Higher School of Economics, 136 Rodionova, Niznhy Novgorod, Russia"],"affiliations":[{"raw_affiliation_string":"Laboratory of Algorithms and Technologies for Networks Analysis, National Research University Higher School of Economics, 136 Rodionova, Niznhy Novgorod, Russia","institution_ids":["https://openalex.org/I118501908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043057625","display_name":"Alexey Nikolaev","orcid":"https://orcid.org/0000-0002-2817-2168"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Alexey Nikolaev","raw_affiliation_strings":["Laboratory of Algorithms and Technologies for Networks Analysis, National Research University Higher School of Economics, 136 Rodionova, Niznhy Novgorod, Russia"],"affiliations":[{"raw_affiliation_string":"Laboratory of Algorithms and Technologies for Networks Analysis, National Research University Higher School of Economics, 136 Rodionova, Niznhy Novgorod, Russia","institution_ids":["https://openalex.org/I118501908"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050062467","display_name":"P\u00e3nos M. Pardalos","orcid":"https://orcid.org/0000-0001-9623-8053"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]},{"id":"https://openalex.org/I4210089412","display_name":"Applied Optimization (United States)","ror":"https://ror.org/004b0n253","country_code":"US","type":"company","lineage":["https://openalex.org/I4210089412"]}],"countries":["RU","US"],"is_corresponding":false,"raw_author_name":"Panos M. Pardalos","raw_affiliation_strings":["Center for Applied Optimization, University of Florida, 303 Weil Hall, Gainesville, FL, 32611, USA","Laboratory of Algorithms and Technologies for Networks Analysis, National Research University Higher School of Economics, 136 Rodionova, Niznhy Novgorod, Russia"],"affiliations":[{"raw_affiliation_string":"Center for Applied Optimization, University of Florida, 303 Weil Hall, Gainesville, FL, 32611, USA","institution_ids":["https://openalex.org/I4210089412"]},{"raw_affiliation_string":"Laboratory of Algorithms and Technologies for Networks Analysis, National Research University Higher School of Economics, 136 Rodionova, Niznhy Novgorod, Russia","institution_ids":["https://openalex.org/I118501908"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5075752573"],"corresponding_institution_ids":["https://openalex.org/I4210125392"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":2.6606,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.91895254,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"45","issue":"3","first_page":"868","last_page":"880"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9987000226974487,"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/T12288","display_name":"Optimization and Search Problems","score":0.996399998664856,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.8207632899284363},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.7763940691947937},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7033565044403076},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6458274126052856},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.6307395696640015},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.5889191627502441},{"id":"https://openalex.org/keywords/clique-problem","display_name":"Clique problem","score":0.47150152921676636},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45277291536331177},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43165063858032227},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.32686060667037964},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.29510611295700073},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2569749355316162},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.10183504223823547}],"concepts":[{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.8207632899284363},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.7763940691947937},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7033565044403076},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6458274126052856},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.6307395696640015},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.5889191627502441},{"id":"https://openalex.org/C150997102","wikidata":"https://www.wikidata.org/wiki/Q1196873","display_name":"Clique problem","level":5,"score":0.47150152921676636},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45277291536331177},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43165063858032227},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32686060667037964},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29510611295700073},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2569749355316162},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.10183504223823547},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10489-016-0796-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10489-016-0796-9","pdf_url":null,"source":{"id":"https://openalex.org/S74726891","display_name":"Applied Intelligence","issn_l":"0924-669X","issn":["0924-669X","1573-7497"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5221418702","display_name":null,"funder_award_id":"14-41-00039","funder_id":"https://openalex.org/F4320321912","funder_display_name":"Ministry of Education and Science of the Russian Federation"},{"id":"https://openalex.org/G5365745282","display_name":null,"funder_award_id":"DPI 2010-21247-C02-01","funder_id":"https://openalex.org/F4320336454","funder_display_name":"Division of Physics"},{"id":"https://openalex.org/G7796477117","display_name":null,"funder_award_id":"DPI 2014-53525-C3-1-R","funder_id":"https://openalex.org/F4320336454","funder_display_name":"Division of Physics"}],"funders":[{"id":"https://openalex.org/F4320321837","display_name":"Ministerio de Econom\u00eda y Competitividad","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320321912","display_name":"Ministry of Education and Science of the Russian Federation","ror":"https://ror.org/00ghqgy32"},{"id":"https://openalex.org/F4320336454","display_name":"Division of Physics","ror":"https://ror.org/04ap5x931"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W396542372","https://openalex.org/W749637598","https://openalex.org/W1516453703","https://openalex.org/W1574847221","https://openalex.org/W1594785451","https://openalex.org/W1969335781","https://openalex.org/W1975976975","https://openalex.org/W1983402337","https://openalex.org/W2008362324","https://openalex.org/W2026320281","https://openalex.org/W2028393984","https://openalex.org/W2037016941","https://openalex.org/W2043005464","https://openalex.org/W2046112356","https://openalex.org/W2060792871","https://openalex.org/W2068617151","https://openalex.org/W2081768921","https://openalex.org/W2089784947","https://openalex.org/W2096592688","https://openalex.org/W2098667053","https://openalex.org/W2100505346","https://openalex.org/W2108301529","https://openalex.org/W2116007667","https://openalex.org/W2138770756","https://openalex.org/W2170659335","https://openalex.org/W2183091601","https://openalex.org/W2324827308","https://openalex.org/W3103809129"],"related_works":["https://openalex.org/W2165678151","https://openalex.org/W1796509207","https://openalex.org/W2082603400","https://openalex.org/W3203939381","https://openalex.org/W2140498717","https://openalex.org/W858234464","https://openalex.org/W2162082186","https://openalex.org/W2005991213","https://openalex.org/W4285171291","https://openalex.org/W2951533720"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}