{"id":"https://openalex.org/W3003892677","doi":"https://doi.org/10.1007/978-3-030-39881-1_19","title":"Partitioning a Graph into Complementary Subgraphs","display_name":"Partitioning a Graph into Complementary Subgraphs","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3003892677","doi":"https://doi.org/10.1007/978-3-030-39881-1_19","mag":"3003892677"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-39881-1_19","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-39881-1_19","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5055283146","display_name":"Julliano R. Nascimento","orcid":"https://orcid.org/0000-0003-3002-5172"},"institutions":[{"id":"https://openalex.org/I68106152","display_name":"Universidade Federal de Goi\u00e1s","ror":"https://ror.org/0039d5757","country_code":"BR","type":"education","lineage":["https://openalex.org/I68106152"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Julliano Rosa Nascimento","raw_affiliation_strings":["INF, Universidade Federal de Goi\u00e1s, Goi\u00e2nia, GO, Brazil","INF, Universidade Federal de Goi\u00e1s, Goi\u00e2nia, Brazil"],"affiliations":[{"raw_affiliation_string":"INF, Universidade Federal de Goi\u00e1s, Goi\u00e2nia, GO, Brazil","institution_ids":["https://openalex.org/I68106152"]},{"raw_affiliation_string":"INF, Universidade Federal de Goi\u00e1s, Goi\u00e2nia, Brazil","institution_ids":["https://openalex.org/I68106152"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077019769","display_name":"U\u00e9verton S. Souza","orcid":"https://orcid.org/0000-0002-5320-9209"},"institutions":[{"id":"https://openalex.org/I161127581","display_name":"Universidade Federal Fluminense","ror":"https://ror.org/02rjhbb08","country_code":"BR","type":"education","lineage":["https://openalex.org/I161127581"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"U\u00e9verton S. Souza","raw_affiliation_strings":["IC, Universidade Federal Fluminense, Niter\u00f3i, RJ, Brazil","IC, Universidade Federal Fluminense, Niter\u00f3i, Brazil"],"affiliations":[{"raw_affiliation_string":"IC, Universidade Federal Fluminense, Niter\u00f3i, RJ, Brazil","institution_ids":["https://openalex.org/I161127581"]},{"raw_affiliation_string":"IC, Universidade Federal Fluminense, Niter\u00f3i, Brazil","institution_ids":["https://openalex.org/I161127581"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004984970","display_name":"Jayme L. Szwarcfiter","orcid":"https://orcid.org/0000-0002-7538-7305"},"institutions":[{"id":"https://openalex.org/I122140584","display_name":"Universidade Federal do Rio de Janeiro","ror":"https://ror.org/03490as77","country_code":"BR","type":"education","lineage":["https://openalex.org/I122140584"]},{"id":"https://openalex.org/I40034438","display_name":"Universidade do Estado do Rio de Janeiro","ror":"https://ror.org/0198v2949","country_code":"BR","type":"education","lineage":["https://openalex.org/I40034438"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Jayme L. Szwarcfiter","raw_affiliation_strings":["IM, COPPE, and NCE, UFRJ, Rio de Janeiro, RJ, Brazil","IME, Universidade do Estado do Rio de Janeiro, Rio de Janeiro, RJ, Brazil","IME, Universidade do Estado do Rio de Janeiro, Rio de Janeiro, Brazil","IM, COPPE, and NCE, UFRJ, Rio de Janeiro, Brazil"],"affiliations":[{"raw_affiliation_string":"IM, COPPE, and NCE, UFRJ, Rio de Janeiro, RJ, Brazil","institution_ids":["https://openalex.org/I122140584"]},{"raw_affiliation_string":"IME, Universidade do Estado do Rio de Janeiro, Rio de Janeiro, RJ, Brazil","institution_ids":["https://openalex.org/I40034438"]},{"raw_affiliation_string":"IME, Universidade do Estado do Rio de Janeiro, Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I40034438"]},{"raw_affiliation_string":"IM, COPPE, and NCE, UFRJ, Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I122140584"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5055283146"],"corresponding_institution_ids":["https://openalex.org/I68106152"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.2057,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.77043899,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"223","last_page":"235"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9995999932289124,"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.9995999932289124,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10849","display_name":"Finite Group Theory Research","score":0.9876999855041504,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7822461128234863},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.7792980670928955},{"id":"https://openalex.org/keywords/interval-graph","display_name":"Interval graph","score":0.6726482510566711},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6455609798431396},{"id":"https://openalex.org/keywords/cograph","display_name":"Cograph","score":0.6231204867362976},{"id":"https://openalex.org/keywords/split-graph","display_name":"Split graph","score":0.6084370613098145},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.5678951740264893},{"id":"https://openalex.org/keywords/indifference-graph","display_name":"Indifference graph","score":0.5565000772476196},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.5507274866104126},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.529448926448822},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4856180250644684},{"id":"https://openalex.org/keywords/graph-isomorphism","display_name":"Graph isomorphism","score":0.45734453201293945},{"id":"https://openalex.org/keywords/modular-decomposition","display_name":"Modular decomposition","score":0.42392468452453613},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.37053897976875305},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.28319135308265686},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.255023717880249}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7822461128234863},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.7792980670928955},{"id":"https://openalex.org/C67810366","wikidata":"https://www.wikidata.org/wiki/Q835942","display_name":"Interval graph","level":5,"score":0.6726482510566711},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6455609798431396},{"id":"https://openalex.org/C59824394","wikidata":"https://www.wikidata.org/wiki/Q5141281","display_name":"Cograph","level":5,"score":0.6231204867362976},{"id":"https://openalex.org/C8554925","wikidata":"https://www.wikidata.org/wiki/Q3893853","display_name":"Split graph","level":5,"score":0.6084370613098145},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.5678951740264893},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.5565000772476196},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.5507274866104126},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.529448926448822},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4856180250644684},{"id":"https://openalex.org/C61665672","wikidata":"https://www.wikidata.org/wiki/Q303100","display_name":"Graph isomorphism","level":4,"score":0.45734453201293945},{"id":"https://openalex.org/C187407849","wikidata":"https://www.wikidata.org/wiki/Q6889712","display_name":"Modular decomposition","level":5,"score":0.42392468452453613},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.37053897976875305},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.28319135308265686},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.255023717880249}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-39881-1_19","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-39881-1_19","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W65985817","https://openalex.org/W1570340896","https://openalex.org/W1993232133","https://openalex.org/W2015906942","https://openalex.org/W2021788611","https://openalex.org/W2036185209","https://openalex.org/W2097333141","https://openalex.org/W2111070448","https://openalex.org/W2127629780","https://openalex.org/W2143474538","https://openalex.org/W2799004609","https://openalex.org/W4301341726"],"related_works":["https://openalex.org/W2160875590","https://openalex.org/W1514405205","https://openalex.org/W1946718366","https://openalex.org/W4385327816","https://openalex.org/W1493037708","https://openalex.org/W1977862280","https://openalex.org/W2952658105","https://openalex.org/W4298846841","https://openalex.org/W1681620790","https://openalex.org/W35535541"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}