{"id":"https:\/\/openalex.org\/W2442815085","doi":"https:\/\/doi.org\/10.1287\/opre.2016.1500","title":"On the 2-Club Polytope of Graphs","display_name":"On the 2-Club Polytope of Graphs","publication_year":2016,"publication_date":"2016-06-17","ids":{"openalex":"https:\/\/openalex.org\/W2442815085","doi":"https:\/\/doi.org\/10.1287\/opre.2016.1500","mag":"2442815085"},"language":"en","primary_location":{"id":"doi:10.1287\/opre.2016.1500","is_oa":false,"landing_page_url":"https:\/\/doi.org\/10.1287\/opre.2016.1500","pdf_url":null,"source":{"id":"https:\/\/openalex.org\/S125775545","display_name":"Operations Research","issn_l":"0030-364X","issn":["0030-364X","1526-5463"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https:\/\/openalex.org\/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https:\/\/openalex.org\/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Operations Research","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\/A5051343300","display_name":"Foad Mahdavi Pajouh","orcid":"https:\/\/orcid.org\/0000-0001-9009-9363"},"institutions":[{"id":"https:\/\/openalex.org\/I33434090","display_name":"University of Massachusetts Boston","ror":"https:\/\/ror.org\/04ydmy275","country_code":"US","type":"education","lineage":["https:\/\/openalex.org\/I33434090"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Foad Mahdavi Pajouh","raw_affiliation_strings":["Department of Management Science and Information Systems, University of Massachusetts Boston, Boston, Massachusetts 02125"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Management Science and Information Systems, University of Massachusetts Boston, Boston, Massachusetts 02125","institution_ids":["https:\/\/openalex.org\/I33434090"]}]},{"author_position":"middle","author":{"id":"https:\/\/openalex.org\/A5054898869","display_name":"Balabhaskar Balasundaram","orcid":"https:\/\/orcid.org\/0000-0002-3490-4257"},"institutions":[{"id":"https:\/\/openalex.org\/I115475287","display_name":"Oklahoma State University","ror":"https:\/\/ror.org\/01g9vbr38","country_code":"US","type":"education","lineage":["https:\/\/openalex.org\/I115475287"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Balabhaskar Balasundaram","raw_affiliation_strings":["School of Industrial Engineering and Management, Oklahoma State University, Stillwater, Oklahoma 74078"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Industrial Engineering and Management, Oklahoma State University, Stillwater, Oklahoma 74078","institution_ids":["https:\/\/openalex.org\/I115475287"]}]},{"author_position":"last","author":{"id":"https:\/\/openalex.org\/A5025235914","display_name":"Illya V. Hicks","orcid":"https:\/\/orcid.org\/0000-0002-7815-796X"},"institutions":[{"id":"https:\/\/openalex.org\/I74775410","display_name":"Rice University","ror":"https:\/\/ror.org\/008zs3103","country_code":"US","type":"education","lineage":["https:\/\/openalex.org\/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Illya V. Hicks","raw_affiliation_strings":["Department of Computational and Applied Mathematics, Rice University, Houston, Texas 77005"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computational and Applied Mathematics, Rice University, Houston, Texas 77005","institution_ids":["https:\/\/openalex.org\/I74775410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3326,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.66976339,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"64","issue":"6","first_page":"1466","last_page":"1481"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https:\/\/openalex.org\/T10374","display_name":"Advanced Graph Theory Research","score":0.9972000122070312,"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\/T10374","display_name":"Advanced Graph Theory Research","score":0.9972000122070312,"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\/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9811000227928162,"subfield":{"id":"https:\/\/openalex.org\/subfields\/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https:\/\/openalex.org\/fields\/22","display_name":"Engineering"},"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.9715999960899353,"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"}}],"keywords":[{"id":"https:\/\/openalex.org\/keywords\/polytope","display_name":"Polytope","score":0.8231768608093262},{"id":"https:\/\/openalex.org\/keywords\/combinatorics","display_name":"Combinatorics","score":0.781983494758606},{"id":"https:\/\/openalex.org\/keywords\/mathematics","display_name":"Mathematics","score":0.7104392051696777},{"id":"https:\/\/openalex.org\/keywords\/clique","display_name":"Clique","score":0.5060548186302185},{"id":"https:\/\/openalex.org\/keywords\/linear-programming-relaxation","display_name":"Linear programming relaxation","score":0.47679948806762695},{"id":"https:\/\/openalex.org\/keywords\/facet","display_name":"Facet (psychology)","score":0.46629494428634644},{"id":"https:\/\/openalex.org\/keywords\/heuristic","display_name":"Heuristic","score":0.45455774664878845},{"id":"https:\/\/openalex.org\/keywords\/relaxation","display_name":"Relaxation (psychology)","score":0.4398556649684906},{"id":"https:\/\/openalex.org\/keywords\/polyhedral-combinatorics","display_name":"Polyhedral combinatorics","score":0.4208782911300659},{"id":"https:\/\/openalex.org\/keywords\/discrete-mathematics","display_name":"Discrete mathematics","score":0.3833567500114441},{"id":"https:\/\/openalex.org\/keywords\/integer-programming","display_name":"Integer programming","score":0.34201398491859436},{"id":"https:\/\/openalex.org\/keywords\/mathematical-optimization","display_name":"Mathematical optimization","score":0.2656824290752411},{"id":"https:\/\/openalex.org\/keywords\/regular-polygon","display_name":"Regular polygon","score":0.10209423303604126}],"concepts":[{"id":"https:\/\/openalex.org\/C145691206","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q747980","display_name":"Polytope","level":2,"score":0.8231768608093262},{"id":"https:\/\/openalex.org\/C114614502","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q76592","display_name":"Combinatorics","level":1,"score":0.781983494758606},{"id":"https:\/\/openalex.org\/C33923547","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q395","display_name":"Mathematics","level":0,"score":0.7104392051696777},{"id":"https:\/\/openalex.org\/C2777035058","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1662634","display_name":"Clique","level":2,"score":0.5060548186302185},{"id":"https:\/\/openalex.org\/C25360446","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1512771","display_name":"Linear programming relaxation","level":3,"score":0.47679948806762695},{"id":"https:\/\/openalex.org\/C43122875","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q5428522","display_name":"Facet (psychology)","level":4,"score":0.46629494428634644},{"id":"https:\/\/openalex.org\/C173801870","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q201413","display_name":"Heuristic","level":2,"score":0.45455774664878845},{"id":"https:\/\/openalex.org\/C2776029896","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.4398556649684906},{"id":"https:\/\/openalex.org\/C174248988","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q8348314","display_name":"Polyhedral combinatorics","level":5,"score":0.4208782911300659},{"id":"https:\/\/openalex.org\/C118615104","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3833567500114441},{"id":"https:\/\/openalex.org\/C56086750","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q6042592","display_name":"Integer programming","level":2,"score":0.34201398491859436},{"id":"https:\/\/openalex.org\/C126255220","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2656824290752411},{"id":"https:\/\/openalex.org\/C112680207","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q714886","display_name":"Regular polygon","level":2,"score":0.10209423303604126},{"id":"https:\/\/openalex.org\/C49870271","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q193657","display_name":"Convex set","level":4,"score":0},{"id":"https:\/\/openalex.org\/C15744967","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q9418","display_name":"Psychology","level":0,"score":0},{"id":"https:\/\/openalex.org\/C2524010","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q8087","display_name":"Geometry","level":1,"score":0},{"id":"https:\/\/openalex.org\/C187288502","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q641118","display_name":"Personality","level":2,"score":0},{"id":"https:\/\/openalex.org\/C2865642","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q378132","display_name":"Big Five personality traits","level":3,"score":0},{"id":"https:\/\/openalex.org\/C77805123","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q161272","display_name":"Social psychology","level":1,"score":0},{"id":"https:\/\/openalex.org\/C157972887","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q463359","display_name":"Convex optimization","level":3,"score":0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1287\/opre.2016.1500","is_oa":false,"landing_page_url":"https:\/\/doi.org\/10.1287\/opre.2016.1500","pdf_url":null,"source":{"id":"https:\/\/openalex.org\/S125775545","display_name":"Operations Research","issn_l":"0030-364X","issn":["0030-364X","1526-5463"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https:\/\/openalex.org\/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https:\/\/openalex.org\/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Operations Research","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6200000047683716,"id":"https:\/\/metadata.un.org\/sdg\/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https:\/\/openalex.org\/W102701335","https:\/\/openalex.org\/W136898455","https:\/\/openalex.org\/W1498923031","https:\/\/openalex.org\/W1525152419","https:\/\/openalex.org\/W1583207693","https:\/\/openalex.org\/W1587070800","https:\/\/openalex.org\/W1739450634","https:\/\/openalex.org\/W1965683593","https:\/\/openalex.org\/W1970871468","https:\/\/openalex.org\/W1970874697","https:\/\/openalex.org\/W1971421925","https:\/\/openalex.org\/W1980096229","https:\/\/openalex.org\/W1987173300","https:\/\/openalex.org\/W1988659376","https:\/\/openalex.org\/W2006934540","https:\/\/openalex.org\/W2010661649","https:\/\/openalex.org\/W2011039300","https:\/\/openalex.org\/W2013415302","https:\/\/openalex.org\/W2014904707","https:\/\/openalex.org\/W2015370254","https:\/\/openalex.org\/W2016182558","https:\/\/openalex.org\/W2045574977","https:\/\/openalex.org\/W2049741107","https:\/\/openalex.org\/W2051438793","https:\/\/openalex.org\/W2059909742","https:\/\/openalex.org\/W2061513598","https:\/\/openalex.org\/W2061931042","https:\/\/openalex.org\/W2071744657","https:\/\/openalex.org\/W2075339720","https:\/\/openalex.org\/W2077064858","https:\/\/openalex.org\/W2080182143","https:\/\/openalex.org\/W2081254453","https:\/\/openalex.org\/W2082603400","https:\/\/openalex.org\/W2086236971","https:\/\/openalex.org\/W2089494972","https:\/\/openalex.org\/W2090594669","https:\/\/openalex.org\/W2100978151","https:\/\/openalex.org\/W2118929181","https:\/\/openalex.org\/W2133148645","https:\/\/openalex.org\/W2136850043","https:\/\/openalex.org\/W2136955214","https:\/\/openalex.org\/W2152495216","https:\/\/openalex.org\/W2152971731","https:\/\/openalex.org\/W2153662613","https:\/\/openalex.org\/W2165517980","https:\/\/openalex.org\/W2180772693","https:\/\/openalex.org\/W2203716775","https:\/\/openalex.org\/W2797618585","https:\/\/openalex.org\/W2798566347","https:\/\/openalex.org\/W3099386891","https:\/\/openalex.org\/W4236539371","https:\/\/openalex.org\/W4242891941"],"related_works":["https:\/\/openalex.org\/W4297449612","https:\/\/openalex.org\/W3105548266","https:\/\/openalex.org\/W2963459254","https:\/\/openalex.org\/W2018146720","https:\/\/openalex.org\/W2164572645","https:\/\/openalex.org\/W2064263748","https:\/\/openalex.org\/W2016944804","https:\/\/openalex.org\/W1976967559","https:\/\/openalex.org\/W4300637737","https:\/\/openalex.org\/W2952452737"],"abstract_inverted_index":{"A":[0],"k-club":[1,47],"is":[2,21,33,49,61,69,112,141,157],"a":[3,8,12,22,34,55,76,93,125,193],"subset":[4],"of":[5,7,14,37,44,79,104,110,120,155,162,169,179,196],"vertices":[6],"graph":[9],"that":[10,86],"induces":[11],"subgraph":[13],"diameter":[15],"at":[16],"most":[17],"k,":[18],"where":[19],"k":[20,68],"positive":[23],"integer.":[24],"By":[25],"definition,":[26],"1-clubs":[27],"are":[28,129,186],"cliques":[29],"and":[30,124,144,176],"the":[31,38,59,83,136,177,181],"model":[32,48],"distance-based":[35],"relaxation":[36],"clique":[39],"definition":[40],"for":[41,82,149,160],"larger":[42,70],"values":[43],"k.":[45],"The":[46,102,132,167],"particularly":[50],"interesting":[51],"to":[52,114,146],"study":[53],"from":[54],"polyhedral":[56],"perspective":[57],"as":[58,173],"property":[60],"not":[62],"hereditary":[63],"on":[64,192],"induced":[65],"subgraphs":[66],"when":[67],"than":[71],"one.":[72],"This":[73],"article":[74],"introduces":[75],"new":[77,108,137,171],"family":[78,109,154],"facet-defining":[80],"inequalities":[81,111,138],"2-club":[84],"polytope":[85,133],"unifies":[87],"all":[88],"previously":[89],"known":[90],"facets":[91,156,172],"through":[92],"less":[94],"restrictive":[95],"combinatorial":[96],"property,":[97],"namely,":[98],"independent":[99],"(distance)":[100],"2-domination.":[101],"complexity":[103],"separation":[105,122,127,182],"over":[106],"this":[107,121],"shown":[113,145],"be":[115,147],"NP-hard.":[116],"An":[117,152],"exact":[118],"formulation":[119],"problem":[123,183],"greedy":[126],"heuristic":[128],"also":[130,158],"proposed.":[131],"described":[134],"by":[135,165],"(and":[139],"nonnegativity)":[140],"then":[142,187],"investigated":[143,188],"integral":[148],"acyclic":[150],"graphs.":[151],"additional":[153],"demonstrated":[159],"cycles":[161],"length":[163],"indivisible":[164],"three.":[166],"effectiveness":[168],"these":[170],"cutting":[174],"planes":[175],"difficulty":[178],"solving":[180],"in":[184],"practice":[185],"via":[189],"computational":[190],"experiments":[191],"test":[194],"bed":[195],"benchmark":[197],"instances.":[198]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-08-27T14:10:00.468798","created_date":"2025-10-10T00:00:00"}