乐胖代购免代理版

{"id":"https://openalex.org/W4283789954","doi":"https://doi.org/10.1609/aaai.v36i9.21257","title":"An Exact Algorithm with New Upper Bounds for the Maximum k-Defective Clique Problem in Massive Sparse Graphs","display_name":"An Exact Algorithm with New Upper Bounds for the Maximum k-Defective Clique Problem in Massive Sparse Graphs","publication_year":2022,"publication_date":"2022-06-28","ids":{"openalex":"https://openalex.org/W4283789954","doi":"https://doi.org/10.1609/aaai.v36i9.21257"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v36i9.21257","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/21257/21006","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/21257/21006","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101813814","display_name":"Jian Gao","orcid":"https://orcid.org/0009-0004-3302-9018"},"institutions":[{"id":"https://openalex.org/I43313876","display_name":"Dalian Maritime University","ror":"https://ror.org/002b7nr53","country_code":"CN","type":"education","lineage":["https://openalex.org/I43313876"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Gao","raw_affiliation_strings":["Dalian Maritime University"],"affiliations":[{"raw_affiliation_string":"Dalian Maritime University","institution_ids":["https://openalex.org/I43313876"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070155410","display_name":"Zhenghang Xu","orcid":"https://orcid.org/0000-0002-1357-3612"},"institutions":[{"id":"https://openalex.org/I4210136497","display_name":"Jilin Medical University","ror":"https://ror.org/03mzw7781","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210136497"]},{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenghang Xu","raw_affiliation_strings":["Jilin University"],"affiliations":[{"raw_affiliation_string":"Jilin University","institution_ids":["https://openalex.org/I4210136497","https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100760521","display_name":"Ruizhi Li","orcid":"https://orcid.org/0000-0003-2915-8242"},"institutions":[{"id":"https://openalex.org/I179324530","display_name":"Jilin University of Finance and Economics","ror":"https://ror.org/04az9eh24","country_code":"CN","type":"education","lineage":["https://openalex.org/I179324530"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruizhi Li","raw_affiliation_strings":["Jilin University of Finance and Economics"],"affiliations":[{"raw_affiliation_string":"Jilin University of Finance and Economics","institution_ids":["https://openalex.org/I179324530"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023555343","display_name":"Minghao Yin","orcid":"https://orcid.org/0000-0002-6226-2394"},"institutions":[{"id":"https://openalex.org/I184983240","display_name":"Northeast Normal University","ror":"https://ror.org/02rkvz144","country_code":"CN","type":"education","lineage":["https://openalex.org/I184983240"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minghao Yin","raw_affiliation_strings":["Northeast Normal University"],"affiliations":[{"raw_affiliation_string":"Northeast Normal University","institution_ids":["https://openalex.org/I184983240"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.651,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.749787,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":85,"max":87},"biblio":{"volume":"36","issue":"9","first_page":"10174","last_page":"10183"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9977,"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"}},"topics":[{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9977,"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.9818,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9661,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/clique-problem","display_name":"Clique problem","score":0.7359633},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.67646146},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.6630428}],"concepts":[{"id":"https://openalex.org/C150997102","wikidata":"https://www.wikidata.org/wiki/Q1196873","display_name":"Clique problem","level":5,"score":0.7359633},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.67646146},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.6630428},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6116928},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.58121884},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5774188},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5343648},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5285201},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3138659},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.31049263},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25510383},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.24906555},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.22473928},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v36i9.21257","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/21257/21006","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v36i9.21257","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/21257/21006","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":22,"referenced_works":["https://openalex.org/W1520195889","https://openalex.org/W1965348797","https://openalex.org/W2005863517","https://openalex.org/W2066875775","https://openalex.org/W2128334576","https://openalex.org/W2231625113","https://openalex.org/W2251648435","https://openalex.org/W2294347342","https://openalex.org/W2575613133","https://openalex.org/W2604438066","https://openalex.org/W2741258438","https://openalex.org/W2742477721","https://openalex.org/W2801405741","https://openalex.org/W2963101915","https://openalex.org/W3010204606","https://openalex.org/W3092908795","https://openalex.org/W3096767737","https://openalex.org/W3141230086","https://openalex.org/W3156116725","https://openalex.org/W3191016838","https://openalex.org/W75795297","https://openalex.org/W95643803"],"related_works":["https://openalex.org/W2999858140","https://openalex.org/W2960805326","https://openalex.org/W2950935774","https://openalex.org/W2905721092","https://openalex.org/W2059680011","https://openalex.org/W1980576599","https://openalex.org/W1974452921","https://openalex.org/W1786217817","https://openalex.org/W1719252778","https://openalex.org/W103001551"],"abstract_inverted_index":{"The":[0,80],"Maximum":[1],"k-Defective":[2],"Clique":[3],"Problem":[4],"(MDCP),":[5],"as":[6,68,70],"a":[7,21,45],"clique":[8],"relaxation":[9],"model,":[10],"has":[11,152],"been":[12],"used":[13],"to":[14,49,74,116],"solve":[15,29,50,146],"various":[16],"problems.":[17],"Because":[18],"it":[19,151],"is":[20],"hard":[22],"computational":[23,114],"task,":[24],"previous":[25],"works":[26],"can":[27,145],"hardly":[28],"the":[30,51,66],"MDCP":[31,52,67],"for":[32,87,108,130],"massive":[33,88],"sparse":[34],"graphs":[35,138],"derived":[36],"from":[37],"real-world":[38],"applications.":[39],"In":[40],"this":[41],"work,":[42],"we":[43,59,91],"propose":[44,60],"novel":[46],"branch-and-bound":[47],"algorithm":[48,144],"based":[53],"on":[54],"several":[55],"new":[56,62,94],"techniques.":[57],"First,":[58],"two":[61],"upper":[63,95],"bounds":[64],"of":[65],"well":[69],"corresponding":[71],"reduction":[72,82,125],"rules":[73,83,126],"remove":[75],"redundant":[76,132],"vertices":[77,103,133],"and":[78,104,134,150],"edges.":[79],"proposed":[81],"are":[84,127,139],"particularly":[85],"useful":[86],"graphs.":[89],"Second,":[90],"present":[92],"another":[93],"bound":[96],"by":[97],"counting":[98],"missing":[99],"edges":[100,135],"between":[101],"fixed":[102],"an":[105],"unfixed":[106],"vertex":[107],"cutting":[109],"branches.":[110],"We":[111],"perform":[112],"extensive":[113],"experiments":[115],"evaluate":[117],"our":[118,124,143],"algorithm.":[119],"Experimental":[120],"results":[121],"show":[122],"that":[123,137],"very":[128],"effective":[129],"removing":[131],"so":[136],"reduced":[140],"greatly.":[141],"Also,":[142],"benchmark":[147],"instances":[148],"efficiently,":[149],"significantly":[153],"better":[154],"performance":[155],"than":[156],"state-of-the-art":[157],"algorithms.":[158]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4283789954","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4}],"updated_date":"2024-12-08T16:46:53.775353","created_date":"2022-07-05"}