{"id":"https://openalex.org/W2084776107","doi":"https://doi.org/10.1007/s10878-012-9576-6","title":"Graphs with small balanced decomposition numbers","display_name":"Graphs with small balanced decomposition numbers","publication_year":2012,"publication_date":"2012-12-05","ids":{"openalex":"https://openalex.org/W2084776107","doi":"https://doi.org/10.1007/s10878-012-9576-6","mag":"2084776107"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-012-9576-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-012-9576-6","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","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/A5039138962","display_name":"Hsiang-Chun Hsu","orcid":"https://orcid.org/0000-0002-7612-868X"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hsiang-Chun Hsu","raw_affiliation_strings":["Department of Mathematics, National Taiwan University, Taipei, 10617, Taiwan","Department of Mathematics, National Taiwan University, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, National Taiwan University, Taipei, 10617, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Department of Mathematics, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002508116","display_name":"Gerard J. Chang","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]},{"id":"https://openalex.org/I4210119858","display_name":"National Center for Theoretical Sciences","ror":"https://ror.org/02mfp0b67","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210119858"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Gerard Jennhwa Chang","raw_affiliation_strings":["Department of Mathematics, National Taiwan University, Taipei, 10617, Taiwan","National Center for Theoretical Sciences, Taipei Office, Taipei, Taiwan","Taida Institute for Mathematical Sciences, National Taiwan University, Taipei, 10617, Taiwan","National Center for Theoretical Sciences, Taipei, Taiwan","Department of Mathematics, National Taiwan University, Taipei, Taiwan","Taida Institute for Mathematical Sciences, National Taiwan University, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, National Taiwan University, Taipei, 10617, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"National Center for Theoretical Sciences, Taipei Office, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210119858"]},{"raw_affiliation_string":"Taida Institute for Mathematical Sciences, National Taiwan University, Taipei, 10617, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"National Center for Theoretical Sciences, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210119858"]},{"raw_affiliation_string":"Department of Mathematics, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Taida Institute for Mathematical Sciences, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5002508116"],"corresponding_institution_ids":["https://openalex.org/I16733864","https://openalex.org/I4210119858"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10591128,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"28","issue":"2","first_page":"505","last_page":"510"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9976000189781189,"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"}},"topics":[{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9976000189781189,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9975000023841858,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9973999857902527,"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/combinatorics","display_name":"Combinatorics","score":0.8760095834732056},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7756441831588745},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5748891830444336},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5697780847549438},{"id":"https://openalex.org/keywords/induced-subgraph","display_name":"Induced subgraph","score":0.47104930877685547},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.45056384801864624},{"id":"https://openalex.org/keywords/connectivity","display_name":"Connectivity","score":0.4168979525566101},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.2123221457004547}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8760095834732056},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7756441831588745},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5748891830444336},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5697780847549438},{"id":"https://openalex.org/C2778012994","wikidata":"https://www.wikidata.org/wiki/Q24743362","display_name":"Induced subgraph","level":4,"score":0.47104930877685547},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.45056384801864624},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.4168979525566101},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.2123221457004547}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10878-012-9576-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-012-9576-6","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:28:y:2014:i:2:d:10.1007_s10878-012-9576-6","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-012-9576-6","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:tkuir.lib.tku.edu.tw:987654321/115405","is_oa":false,"landing_page_url":"https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/115405","pdf_url":null,"source":{"id":"https://openalex.org/S4406922698","display_name":"Tamkang University Institutional Repository (TKUIR)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1975284577","https://openalex.org/W1977623672","https://openalex.org/W1986214080","https://openalex.org/W2009475888","https://openalex.org/W2130830662","https://openalex.org/W2963266740"],"related_works":["https://openalex.org/W2384431448","https://openalex.org/W2188756358","https://openalex.org/W3189256254","https://openalex.org/W4286911546","https://openalex.org/W2900101624","https://openalex.org/W4290190164","https://openalex.org/W1984251932","https://openalex.org/W2014594560","https://openalex.org/W2995882053","https://openalex.org/W2024117627"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}