{"id":"https://openalex.org/W2025967594","doi":"https://doi.org/10.1137/0213005","title":"Clique Covering of Graphs IV. Algorithms","display_name":"Clique Covering of Graphs IV. Algorithms","publication_year":1984,"publication_date":"1984-02-01","ids":{"openalex":"https://openalex.org/W2025967594","doi":"https://doi.org/10.1137/0213005","mag":"2025967594"},"language":"en","primary_location":{"id":"doi:10.1137/0213005","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0213005","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","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/A5054446763","display_name":"Norman J. Pullman","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Norman J. Pullman","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5054446763"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5829,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.82138542,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"13","issue":"1","first_page":"57","last_page":"75"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998999834060669,"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.9998999834060669,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9976000189781189,"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.9976000189781189,"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/combinatorics","display_name":"Combinatorics","score":0.6248396039009094},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4552059471607208},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.43694087862968445},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.42252466082572937},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39077597856521606},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35118740797042847},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3450266122817993}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6248396039009094},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4552059471607208},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.43694087862968445},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.42252466082572937},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39077597856521606},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35118740797042847},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3450266122817993}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/0213005","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0213005","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1484040084","https://openalex.org/W1655990431","https://openalex.org/W1981394831","https://openalex.org/W2116453796","https://openalex.org/W2321467776","https://openalex.org/W2799004609","https://openalex.org/W4213214460"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2544423928","https://openalex.org/W2053286651","https://openalex.org/W2393848756","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2980963558","https://openalex.org/W2181413294","https://openalex.org/W2984191194"],"abstract_inverted_index":{"Previous":[0,342],"article":[1,3,343,345],"Next":[2,344],"Clique":[4,223,228,250,275,280,489,581],"Covering":[5],"of":[6,29,39,66,105,132,174,176,225,230,252,256,277,282,298,318,350,455,502,539,566,588,623,639,642,670,684,702],"Graphs":[7,177,506],"IV.":[8],"AlgorithmsNorman":[9],"J.":[10,12,79,139,216,243,268,301],"PullmanNorman":[11],"Pullmanhttps://doi.org/10.1137/0213005PDFBibTexSections":[13],"ToolsAdd":[14],"to":[15,33],"favoritesExport":[16],"CitationTrack":[17],"CitationsEmail":[18],"SectionsAboutAbstractWe":[19],"present":[20],"linear":[21],"time":[22],"algorithms":[23],"for":[24,386,411,430,739,756],"computing":[25],"the":[26,37,447,484,537,643],"minimum":[27],"number":[28],"complete":[30,448],"subgraphs":[31],"needed":[32],"cover":[34,453],"or":[35],"partition":[36,368,585],"edges":[38],"any":[40],"simple":[41],"graph":[42,134,196,351],"G":[43],"with":[44,90,200,526,608],"maximal":[45],"degree":[46],"less":[47],"than":[48],"5.[1]":[49],"Alfred":[50],"V.":[51],"Aho,":[52],",":[53,58,83,122,127,169,219,246,271],"John":[54],"E.":[55],"Hopcroft":[56],"and":[57,64,82,102,108,126,168,218,245,270,353,397,408,450,487,492,507,511,555,569,583,625,651,667,687,691,693,741,758],"Jeffrey":[59],"D.":[60],"Ullman,":[61],"The":[62,130,603],"design":[63,554],"analysis":[65],"computer":[67],"algorithms,":[68],"Addison-Wesley":[69,152],"Publishing":[70,153],"Co.,":[71,154],"Reading,":[72,155],"Mass.-London-Amsterdam,":[73],"1975x+470":[74],"54:1706":[75],"0326.68005":[76],"Google":[77,95,118,190,240,265,292,339],"Scholar[2]":[78],"A.":[80,97,123,247,648],"Bondy":[81],"U.":[84],"S.":[85],"R.":[86],"Murty,":[87],"Graph":[88,150,663],"theory":[89,664],"applications,":[91],"Macmillan,":[92],"London,":[93],"1977":[94],"Scholar[3]":[96],"Donald,":[98,249],"Masters":[99],"Thesis,":[100],"Edge":[101,366,488],"arc":[103],"partitions":[104,229,638],"arbitrary":[106],"graphs":[107,199],"digraphs,":[109],"M.Sc.":[110],"thesis,":[111],"Queen's":[112],"University,":[113],"Kingston,":[114],"Ontario,":[115],"Canada,":[116],"1979":[117],"Scholar[4]":[119],"Paul":[120],"Erd\u00f6s,":[121],"W.":[124,248],"Goodman":[125],"Lajos":[128],"P\u00f3sa,":[129],"representation":[131],"a":[133],"by":[135,705],"set":[136,557],"intersections,":[137],"Canad.":[138],"Math.,":[140,234,259],"18":[141],"(1966),":[142],"106\u2013112":[143],"32:4034":[144],"0137.43202":[145],"CrossrefISIGoogle":[146],"Scholar[5]":[147],"Frank":[148],"Harary,":[149],"theory,":[151],"Mass.-Menlo":[156],"Park,":[157],"Calif.-London,":[158],"1969ix+274":[159],"41:1566":[160],"0182.57702":[161],"CrossrefGoogle":[162,213,312],"Scholar[6]":[163],"L.":[164],"Lov\u00e1sz,":[165],"P.":[166],"Erdos":[167],"G.":[170],"Katona,":[171],"On":[172,446,483,536,620],"covering":[173,198,352,582],"graphsTheory":[175],"(Proc.":[178],"Colloq.,":[179],"Tihany,":[180],"1966),":[181],"Academic":[182],"Press,":[183],"New":[184],"York,":[185],"1968,":[186],"231\u2013236":[187],"38:2044":[188],"0157.31202":[189],"Scholar[7]":[191],"James":[192],"Orlin,":[193],"Contentment":[194],"in":[195,369,470,528,542,586],"theory:":[197],"cliques,":[201,257],"Nederl.":[202],"Akad.":[203],"Wetensch.":[204],"Proc.":[205],"Ser.":[206,304],"A,":[207,305],"39":[208,417],"(1977),":[209],"406\u2013424":[210],"58:366":[211],"0374.05041":[212],"Scholar[8]":[214],"Norman":[215,242,267],"Pullman":[217,244,269],"Dom":[220,272],"de":[221,273],"Caen,":[222,274],"coverings":[224,251,276,281,704],"graphs.":[226,253,278],"I.":[227],"regular":[231,283],"graphs,":[232,284],"Utilitas":[233,258],"19":[235,260],"(1981),":[236,261],"177\u2013205":[237],"82j:05089a":[238],"0469.05050":[239],"Scholar[9]":[241],"II.":[254],"Complements":[255],"207\u2013213":[262],"82j:05089b":[263],"0469.05051":[264],"Scholar[10]":[266],"III.":[279],"Congr.":[285],"Numer.,":[286],"29":[287],"(1980),":[288],"795\u2013808":[289],"82j:05089c":[290],"0484.05048":[291],"Scholar[11]":[293],"H.":[294,314],"Ryser,":[295,315],"Intersection":[296,316],"properties":[297,317,622],"finite":[299,319],"sets,":[300,320],"Combinatorial":[302,456],"Theory":[303],"14":[306],"(1973),":[307],"79\u201392":[308],"10.1016/0097-3165(73)90065-4":[309],"46:7062":[310],"0248.05006":[311],"Scholar[12]":[313],"Colloquio":[321],"Internazionale":[322],"sulle":[323],"Teorie":[324],"Combinatorie,":[325],"Roma":[326],"3\u20135":[327],"settembre":[328],"1973,":[329],"Tomo":[330],"II,":[331],"Accademia":[332],"Nazionale":[333],"dei":[334],"Lincei,":[335],"Rome,":[336],"1976,":[337],"328\u2013334":[338],"ScholarKeywordscliquecoveringpartitionalgorithmcomplete":[340],"subgraph":[341],"FiguresRelatedReferencesCited":[346],"ByDetails":[347],"An":[348],"overview":[349],"partitioningDiscrete":[354],"Mathematics,":[355,373,474,592,672,708],"Vol.":[356,374,416,458,475,571,593,610,627,653,673,709],"345,":[357],"No.":[358,460,573,595,612,629,655,675,711],"8":[359,574],"|":[360,376,400,418,440,462,477,494,513,530,545,575,597,614,631,657,677,695,713],"1":[361,377,401,419,478,514,531,576,596,598,615,630,632,676,678,696,712,714],"Aug":[362,479,577],"2022":[363,379],"Cross":[364,380,404,422,444,466,481,498,517,534,549,579,601,618,635,661,681,699,717],"Ref":[365,381,405,423,445,467,482,499,518,535,550,580,602,619,636,662,682,700,718],"clique":[367,413,452,584],"(k,\u2113)":[370],"-graphsDiscrete":[371],"Applied":[372,473,591,707,742,759],"306":[375],"Jan":[378,442,515,532,599,616,697,715],"A":[382],"Novel":[383],"Deployment":[384],"Method":[385],"UAV-mounted":[387],"Mobile":[388],"Base":[389],"Stations2021":[390],"17th":[391],"International":[392,434],"Conference":[393,435],"on":[394,436,563,725],"Mobility,":[395],"Sensing":[396],"Networking":[398],"(MSN)":[399],"Dec":[402,633],"2021":[403,421,443],"Fast":[406],"constructive":[407],"improvement":[409],"heuristics":[410],"edge":[412,451,703],"coveringDiscrete":[414],"Optimization,":[415,457],"Feb":[420],"Supervised":[424],"Classification":[425],"Using":[426],"Graph-based":[427],"Space":[428],"Partitioning":[429],"Multiclass":[431],"Problems2020":[432],"25th":[433],"Pattern":[437],"Recognition":[438],"(ICPR)":[439],"10":[441],"width":[449],"problemsJournal":[454],"36,":[459],"2":[461,546,656],"30":[463],"December":[464],"2016":[465,480],"Induced":[468],"cycles":[469],"triangle":[471],"graphsDiscrete":[472,590],"209":[476],"Complete":[485],"Width":[486],"Cover":[490],"ProblemsComputing":[491],"Combinatorics":[493],"24":[495],"June":[496],"2015":[497],"Triangle-Partitioning":[500],"Edges":[501],"Planar":[503],"Graphs,":[504],"Toroidal":[505],"k-Planar":[508],"GraphsWALCOM:":[509],"Algorithms":[510],"Computation":[512],"2013":[516],"Controlling":[519],"Size":[520],"When":[521],"Aligning":[522],"Multiple":[523],"Genomic":[524],"Sequences":[525],"DuplicationsAlgorithms":[527],"Bioinformatics":[529],"2006":[533,733],"Tree-Degree":[538],"GraphsGraph-Theoretic":[540],"Concepts":[541],"Computer":[543],"Science":[544],"October":[547],"2001":[548],"Efficient":[551],"BIST":[552],"TPG":[553],"test":[556],"compaction":[558],"via":[559],"input":[560],"reductionIEEE":[561],"Transactions":[562],"Computer-Aided":[564],"Design":[565],"Integrated":[567],"Circuits":[568],"Systems,":[570],"17,":[572],"1998":[578],"generalizations":[587],"line":[589],"56,":[594],"1995":[600],"clique-partitioning":[604],"problemComputers":[605],"&":[606,747],"Mathematics":[607,650,760],"Applications,":[609],"22,":[611],"6":[613],"1991":[617],"dimensional":[621],"graphsGraphs":[624],"Combinatorics,":[626],"5,":[628],"1989":[634],"Maximal-clique":[637],"interval":[640],"graphsJournal":[641],"Australian":[644],"Mathematical":[645],"Society.":[646],"Series":[647],"Pure":[649],"Statistics,":[652],"45,":[654],"9":[658],"April":[659],"2009":[660],"(algorithmic,":[665],"algebraic,":[666],"metric":[668],"problems)Journal":[669],"Soviet":[671],"39,":[674],"Oct":[679],"1987":[680],"Parameters":[683],"Partial":[685],"Orders":[686],"Graphs:":[688],"Packing,":[689],"Covering,":[690],"RepresentationGraphs":[692],"Order":[694],"1985":[698,716],"Applications":[701],"cliquesDiscrete":[706],"10,":[710],"Volume":[719],"13,":[720],"Issue":[721],"1|":[722],"1984SIAM":[723],"Journal":[724],"Computing":[726],"History":[727],"Submitted:14":[728],"January":[729],"1981Published":[730],"online:02":[731],"August":[732],"InformationCopyright":[734],"\u00a9":[735,737],"1984":[736],"Society":[738],"Industrial":[740,757],"MathematicsKeywordscliquecoveringpartitionalgorithmcomplete":[743],"subgraphPDF":[744],"Download":[745],"Article":[746],"Publication":[748],"DataArticle":[749],"DOI:10.1137/0213005Article":[750],"page":[751],"range:pp.":[752],"57-75ISSN":[753],"(print):0097-5397ISSN":[754],"(online):1095-7111Publisher:Society":[755]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}