{"id":"https://openalex.org/W1556562107","doi":"https://doi.org/10.1007/978-3-642-11269-0_10","title":"What Makes Equitable Connected Partition Easy","display_name":"What Makes Equitable Connected Partition Easy","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W1556562107","doi":"https://doi.org/10.1007/978-3-642-11269-0_10","mag":"1556562107"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-11269-0_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-11269-0_10","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":true,"oa_status":"green","oa_url":"https://stars.library.ucf.edu/scopus2000/11272","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063168672","display_name":"Rosa I. Enciso","orcid":null},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Rosa Enciso","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL","School of Electrical Engineering and Computer Science, University of Central Florida, Orlando,"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL","institution_ids":["https://openalex.org/I106165777"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, University of Central Florida, Orlando,","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054676766","display_name":"Michael R. Fellows","orcid":"https://orcid.org/0000-0002-6148-9212"},"institutions":[{"id":"https://openalex.org/I78757542","display_name":"University of Newcastle Australia","ror":"https://ror.org/00eae9z71","country_code":"AU","type":"education","lineage":["https://openalex.org/I78757542"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Michael R. Fellows","raw_affiliation_strings":["University of Newcastle, Newcastle, Australia","University of Newcastle - Newcastle, Australia"],"affiliations":[{"raw_affiliation_string":"University of Newcastle, Newcastle, Australia","institution_ids":["https://openalex.org/I78757542"]},{"raw_affiliation_string":"University of Newcastle - Newcastle, Australia","institution_ids":["https://openalex.org/I78757542"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104688098","display_name":"Jiong Guo","orcid":"https://orcid.org/0000-0003-2137-205X"},"institutions":[{"id":"https://openalex.org/I76198965","display_name":"Friedrich Schiller University Jena","ror":"https://ror.org/05qpz1x62","country_code":"DE","type":"education","lineage":["https://openalex.org/I76198965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jiong Guo","raw_affiliation_strings":["Institut f\u00fcr Informatik, Friedrich-Schiller-Universit\u00e4t Jena, Ernst-Abbe-Platz 2, D-07743, Jena, Germany","Institut f\u00fcr Informatik, Friedrich-Schiller-Universit\u00e4t Jena, Jena, Germany D-07743"],"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Informatik, Friedrich-Schiller-Universit\u00e4t Jena, Ernst-Abbe-Platz 2, D-07743, Jena, Germany","institution_ids":["https://openalex.org/I76198965"]},{"raw_affiliation_string":"Institut f\u00fcr Informatik, Friedrich-Schiller-Universit\u00e4t Jena, Jena, Germany D-07743","institution_ids":["https://openalex.org/I76198965"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009111693","display_name":"Iyad Kanj","orcid":"https://orcid.org/0000-0003-1698-8829"},"institutions":[{"id":"https://openalex.org/I118353179","display_name":"DePaul University","ror":"https://ror.org/04xtx5t16","country_code":"US","type":"education","lineage":["https://openalex.org/I118353179"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Iyad Kanj","raw_affiliation_strings":["School of Computing, DePaul University, 243 S. Wabash Ave, Chicago, IL, 60604","School of Computing, DePaul University, Chicago 60604#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Computing, DePaul University, 243 S. Wabash Ave, Chicago, IL, 60604","institution_ids":["https://openalex.org/I118353179"]},{"raw_affiliation_string":"School of Computing, DePaul University, Chicago 60604#TAB#","institution_ids":["https://openalex.org/I118353179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047322831","display_name":"Frances Rosamond","orcid":"https://orcid.org/0000-0002-5097-9929"},"institutions":[{"id":"https://openalex.org/I78757542","display_name":"University of Newcastle Australia","ror":"https://ror.org/00eae9z71","country_code":"AU","type":"education","lineage":["https://openalex.org/I78757542"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Frances Rosamond","raw_affiliation_strings":["University of Newcastle, Newcastle, Australia","University of Newcastle - Newcastle, Australia"],"affiliations":[{"raw_affiliation_string":"University of Newcastle, Newcastle, Australia","institution_ids":["https://openalex.org/I78757542"]},{"raw_affiliation_string":"University of Newcastle - Newcastle, Australia","institution_ids":["https://openalex.org/I78757542"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062803495","display_name":"Ond\u0159ej Such\u00fd","orcid":"https://orcid.org/0000-0002-7236-8336"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Ond\u0159ej Such\u00fd","raw_affiliation_strings":["Department of Applied Mathematics and Institute for Theoretical Computer Science, Charles University, Malostransk\u00e9 n\u00e1m. 25, 118\u00a000, Praha, Czech Republic","Department of Applied Mathematics, and Institute for Theoretical Computer Science, Charles University, Praha, Czech Republic 118 00#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Institute for Theoretical Computer Science, Charles University, Malostransk\u00e9 n\u00e1m. 25, 118\u00a000, Praha, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Department of Applied Mathematics, and Institute for Theoretical Computer Science, Charles University, Praha, Czech Republic 118 00#TAB#","institution_ids":["https://openalex.org/I21250087"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5063168672"],"corresponding_institution_ids":["https://openalex.org/I106165777"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":2.6042,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.90532178,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"122","last_page":"133"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998000264167786,"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.9998000264167786,"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.9817000031471252,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9783999919891357,"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/treewidth","display_name":"Treewidth","score":0.8077690005302429},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7453806400299072},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.7205092310905457},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6495566964149475},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.5578480958938599},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5513019561767578},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.5085376501083374},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.48629340529441833},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.433278352022171},{"id":"https://openalex.org/keywords/vertex-cover","display_name":"Vertex cover","score":0.43195831775665283},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.4137875735759735},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3962233066558838},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3367324471473694},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.13115334510803223}],"concepts":[{"id":"https://openalex.org/C132569581","wikidata":"https://www.wikidata.org/wiki/Q5067368","display_name":"Treewidth","level":5,"score":0.8077690005302429},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7453806400299072},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.7205092310905457},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6495566964149475},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.5578480958938599},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5513019561767578},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.5085376501083374},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.48629340529441833},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.433278352022171},{"id":"https://openalex.org/C40687702","wikidata":"https://www.wikidata.org/wiki/Q11515519","display_name":"Vertex cover","level":3,"score":0.43195831775665283},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.4137875735759735},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3962233066558838},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3367324471473694},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.13115334510803223}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/978-3-642-11269-0_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-11269-0_10","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"},{"id":"pmh:oai:espace.cdu.edu.au:cdu:9686","is_oa":false,"landing_page_url":"http://espace.cdu.edu.au/view/cdu:9686","pdf_url":null,"source":{"id":"https://openalex.org/S4306401536","display_name":"CDU eSpace Institutional Repository (Charles Darwin University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I29894533","host_organization_name":"Charles Darwin University","host_organization_lineage":["https://openalex.org/I29894533"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"},{"id":"pmh:oai:stars.library.ucf.edu:scopus2000-12271","is_oa":true,"landing_page_url":"https://stars.library.ucf.edu/scopus2000/11272","pdf_url":null,"source":{"id":"https://openalex.org/S4210172555","display_name":"Journal of International Crisis and Risk Communication Research","issn_l":"2576-0017","issn":["2576-0017","2576-0025"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus Export 2000s","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.517.5041","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.517.5041","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://faculty.cs.tamu.edu/chen/iwpec2009/images/33.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:stars.library.ucf.edu:scopus2000-12271","is_oa":true,"landing_page_url":"https://stars.library.ucf.edu/scopus2000/11272","pdf_url":null,"source":{"id":"https://openalex.org/S4210172555","display_name":"Journal of International Crisis and Risk Communication Research","issn_l":"2576-0017","issn":["2576-0017","2576-0025"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus Export 2000s","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W328268053","https://openalex.org/W1479863711","https://openalex.org/W1508987823","https://openalex.org/W1559081432","https://openalex.org/W1581222813","https://openalex.org/W1796637954","https://openalex.org/W1974811277","https://openalex.org/W1990242001","https://openalex.org/W1991462609","https://openalex.org/W2011039300","https://openalex.org/W2051627428","https://openalex.org/W2090960684","https://openalex.org/W2175635084","https://openalex.org/W2489752112","https://openalex.org/W2564392169","https://openalex.org/W2781499036","https://openalex.org/W2913688336","https://openalex.org/W4292230561"],"related_works":["https://openalex.org/W1511821218","https://openalex.org/W2175868772","https://openalex.org/W239742334","https://openalex.org/W101378340","https://openalex.org/W2027513055","https://openalex.org/W1480846237","https://openalex.org/W1544821268","https://openalex.org/W1548014395","https://openalex.org/W3037533092","https://openalex.org/W4221147992"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":5}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}