{"id":"https://openalex.org/W4391335635","doi":"https://doi.org/10.1137/21m1443534","title":"\\(\\boldsymbol{(\\alpha, \\beta )}\\)-Modules in Graphs","display_name":"\\(\\boldsymbol{(\\alpha, \\beta )}\\)-Modules in Graphs","publication_year":2024,"publication_date":"2024-01-29","ids":{"openalex":"https://openalex.org/W4391335635","doi":"https://doi.org/10.1137/21m1443534"},"language":"en","primary_location":{"id":"doi:10.1137/21m1443534","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1443534","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"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 Discrete Mathematics","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/A5022152674","display_name":"Michel Habib","orcid":"https://orcid.org/0000-0002-8564-2314"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Michel Habib","raw_affiliation_strings":["IRIF, UMR 8243 CNRS & Universit\u00e9 Paris Cit\u00e9, Paris, France"],"affiliations":[{"raw_affiliation_string":"IRIF, UMR 8243 CNRS & Universit\u00e9 Paris Cit\u00e9, Paris, France","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089020530","display_name":"Lalla Mouatadid","orcid":"https://orcid.org/0000-0002-2274-6773"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Lalla Mouatadid","raw_affiliation_strings":["Department of Computer Science, University of Toronto, Toronto, ON, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034772251","display_name":"\u00c9ric Sopena","orcid":"https://orcid.org/0000-0002-9570-1840"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"\u00c9ric Sopena","raw_affiliation_strings":["University of Bordeaux, CNRS, Bordeaux, INP, LaBRI, UMR5800, F-33400 Talence, France"],"affiliations":[{"raw_affiliation_string":"University of Bordeaux, CNRS, Bordeaux, INP, LaBRI, UMR5800, F-33400 Talence, France","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004513921","display_name":"Mengchuan Zou","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mengchuan Zou","raw_affiliation_strings":["State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5022152674"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7608,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.70051893,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"38","issue":"1","first_page":"566","last_page":"589"},"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/T11476","display_name":"Graph theory and applications","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9950000047683716,"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/mathematics","display_name":"Mathematics","score":0.804714560508728},{"id":"https://openalex.org/keywords/beta","display_name":"BETA (programming language)","score":0.7563726305961609},{"id":"https://openalex.org/keywords/alpha","display_name":"Alpha (finance)","score":0.7336413860321045},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6857898235321045},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4933415949344635},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.112720787525177},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10033425688743591}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.804714560508728},{"id":"https://openalex.org/C2776174256","wikidata":"https://www.wikidata.org/wiki/Q830842","display_name":"BETA (programming language)","level":2,"score":0.7563726305961609},{"id":"https://openalex.org/C64943373","wikidata":"https://www.wikidata.org/wiki/Q2651003","display_name":"Alpha (finance)","level":4,"score":0.7336413860321045},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6857898235321045},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4933415949344635},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.112720787525177},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10033425688743591},{"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/C171606756","wikidata":"https://www.wikidata.org/wiki/Q506132","display_name":"Psychometrics","level":2,"score":0.0},{"id":"https://openalex.org/C49453240","wikidata":"https://www.wikidata.org/wiki/Q1592163","display_name":"Construct validity","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/21m1443534","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1443534","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"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 Discrete Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1692876670","display_name":null,"funder_award_id":"ANR-17-CE40-0022","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1022649828","https://openalex.org/W1589208139","https://openalex.org/W1974006935","https://openalex.org/W1997541985","https://openalex.org/W2000763343","https://openalex.org/W2006512646","https://openalex.org/W2007044730","https://openalex.org/W2017867718","https://openalex.org/W2019030165","https://openalex.org/W2028775537","https://openalex.org/W2039709665","https://openalex.org/W2044825063","https://openalex.org/W2046680668","https://openalex.org/W2049723007","https://openalex.org/W2062584330","https://openalex.org/W2072152386","https://openalex.org/W2073943982","https://openalex.org/W2079919815","https://openalex.org/W2080961710","https://openalex.org/W2082548475","https://openalex.org/W2084736591","https://openalex.org/W2103403074","https://openalex.org/W2118634459","https://openalex.org/W2142798246","https://openalex.org/W2143327390","https://openalex.org/W2153737011","https://openalex.org/W2166981964","https://openalex.org/W2190210389","https://openalex.org/W2605914492","https://openalex.org/W2738197751","https://openalex.org/W2914415208","https://openalex.org/W2963106480","https://openalex.org/W3216575656","https://openalex.org/W4225162735"],"related_works":["https://openalex.org/W2461754875","https://openalex.org/W2467787427","https://openalex.org/W986421643","https://openalex.org/W2321404138","https://openalex.org/W2305072774","https://openalex.org/W2416108297","https://openalex.org/W1970315261","https://openalex.org/W3047732266","https://openalex.org/W871102734","https://openalex.org/W2474436399"],"abstract_inverted_index":{".Modular":[0],"decomposition":[1,56,103,169],"focuses":[2],"on":[3],"repeatedly":[4],"identifying":[5],"a":[6,26,88,100,168],"module":[7],"\\(M\\)":[8],"(a":[9],"collection":[10],"of":[11,20,31,33,62,69,74,83,93,175],"vertices":[12],"that":[13,90,116,165],"shares":[14],"exactly":[15],"the":[16,63,75,81,94,108,155],"same":[17],"neighborhood":[18,34],"outside":[19],"\\(M\\))":[21],"and":[22,71,127,131],"collapsing":[23],"it":[24],"into":[25],"single":[27],"vertex.":[28],"This":[29,136],"notion":[30,82],"exactitude":[32,51],"is":[35,57],"very":[36],"strict,":[37],"especially":[38],"when":[39],"dealing":[40],"with":[41,104],"real-world":[42],"graphs.":[43,135],"We":[44,79,146],"study":[45,147],"new":[46,101],"ways":[47],"to":[48,99,138,149,154],"relax":[49],"this":[50,112],"condition.":[52],"However,":[53],"generalizing":[54],"modular":[55],"far":[58],"from":[59],"obvious.":[60],"Most":[61],"previous":[64],"proposals":[65],"lose":[66],"algebraic":[67,95],"properties":[68],"modules":[70],"thus":[72],"most":[73],"nice":[76],"algorithmic":[77],"consequences.":[78],"introduce":[80],"an":[84],"\\((\\alpha,":[85,118,139],"\\beta":[86,119,140,178],")\\)-module,":[87],"relaxation":[89],"maintains":[91],"some":[92],"structure.":[96],"It":[97],"leads":[98,137],"combinatorial":[102],"interesting":[105,144],"properties.":[106,145],"Among":[107],"main":[109],"results":[110],"in":[111,124],"work,":[113],"we":[114,128,162],"show":[115],"minimal":[117],")\\)-modules":[120],"can":[121,171],"be":[122,172],"computed":[123],"polynomial":[125],"time,":[126],"generalize":[129,150],"series":[130],"parallel":[132],"operation":[133],"between":[134],")\\)-cographs":[141],"which":[142],"have":[143],"how":[148],"Gallai's":[151],"theorem":[152],"corresponding":[153],"case":[156],"for":[157],"\\(\\alpha":[158],"=\\beta=0\\),":[159],"but":[160],"unfortunately":[161],"give":[163],"evidence":[164],"computing":[166],"such":[167],"tree":[170],"difficult.Keywordsmodular":[173],"decompositiongeneralization":[174],"modulespartitive":[176],"sets\\((\\alpha,":[177],")\\)-modulegraph":[179],"decompositiontwin-widthMSC":[180],"codes6805":[181]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}