{"id":"https://openalex.org/W77267342","doi":"https://doi.org/10.1007/978-3-642-39212-2_51","title":"Efficient Computation of Balanced Structures","display_name":"Efficient Computation of Balanced Structures","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W77267342","doi":"https://doi.org/10.1007/978-3-642-39212-2_51","mag":"77267342"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-39212-2_51","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-39212-2_51","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/A5101783327","display_name":"David G. Harris","orcid":"https://orcid.org/0000-0002-3021-3555"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"David G. Harris","raw_affiliation_strings":["Department of Applied Mathematics, University of Maryland, College Park, MD, 20742, USA","Department of Applied Mathematics, University of Maryland, College Park, USA"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, University of Maryland, College Park, MD, 20742, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Applied Mathematics, University of Maryland, College Park, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053143888","display_name":"Ehab Morsy","orcid":"https://orcid.org/0000-0002-3489-6736"},"institutions":[{"id":"https://openalex.org/I114794399","display_name":"Suez Canal University","ror":"https://ror.org/02m82p074","country_code":"EG","type":"education","lineage":["https://openalex.org/I114794399"]},{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["EG","SG"],"is_corresponding":false,"raw_author_name":"Ehab Morsy","raw_affiliation_strings":["Department of Mathematics, Suez Canal University, Ismailia, 22541, Egypt","Division of Mathematical Sciences, Nanyang Technological University, Singapore, 637371","Division of Mathematical Sciences, Nanyang Technological University, Singapore","Department of Mathematics, Suez Canal University, Ismailia, Egypt"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Suez Canal University, Ismailia, 22541, Egypt","institution_ids":["https://openalex.org/I114794399"]},{"raw_affiliation_string":"Division of Mathematical Sciences, Nanyang Technological University, Singapore, 637371","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Division of Mathematical Sciences, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Department of Mathematics, Suez Canal University, Ismailia, Egypt","institution_ids":["https://openalex.org/I114794399"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089574654","display_name":"Gopal Pandurangan","orcid":"https://orcid.org/0000-0001-5833-6592"},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]},{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG","US"],"is_corresponding":false,"raw_author_name":"Gopal Pandurangan","raw_affiliation_strings":["Department of Computer Science, Brown University, Providence, RI, 02912, USA","Division of Mathematical Sciences, Nanyang Technological University, Singapore, 637371","Department of Computer Science, Brown University, Providence, USA","Division of Mathematical Sciences, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Brown University, Providence, RI, 02912, USA","institution_ids":["https://openalex.org/I27804330"]},{"raw_affiliation_string":"Division of Mathematical Sciences, Nanyang Technological University, Singapore, 637371","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Department of Computer Science, Brown University, Providence, USA","institution_ids":["https://openalex.org/I27804330"]},{"raw_affiliation_string":"Division of Mathematical Sciences, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103150417","display_name":"Peter Robinson","orcid":"https://orcid.org/0000-0002-7442-7002"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Peter Robinson","raw_affiliation_strings":["Division of Mathematical Sciences, Nanyang Technological University, Singapore, 637371","Division of Mathematical Sciences, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"Division of Mathematical Sciences, Nanyang Technological University, Singapore, 637371","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Division of Mathematical Sciences, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005118312","display_name":"Aravind Srinivasan","orcid":"https://orcid.org/0000-0002-0062-3684"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aravind Srinivasan","raw_affiliation_strings":["Department of Computer Science and Institute for Advanced Computer Studies, University of Maryland, College Park, MD, 20742, USA","Department of Computer Science and Institute for Advanced Computer Studies, University of Maryland, College Park, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Institute for Advanced Computer Studies, University of Maryland, College Park, MD, 20742, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Computer Science and Institute for Advanced Computer Studies, University of Maryland, College Park, USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101783327"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.2254,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.76976285,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"581","last_page":"593"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","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/T10720","display_name":"Complexity and Algorithms in Graphs","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/T12288","display_name":"Optimization and Search Problems","score":0.9987000226974487,"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"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9972000122070312,"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/computer-science","display_name":"Computer science","score":0.803791880607605},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.5831611752510071},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.5692840218544006},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.5669719576835632},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5343536138534546},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5258391499519348},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4989156723022461},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.496067613363266},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4934881925582886},{"id":"https://openalex.org/keywords/extant-taxon","display_name":"Extant taxon","score":0.47934040427207947},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41761472821235657}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.803791880607605},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.5831611752510071},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.5692840218544006},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.5669719576835632},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5343536138534546},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5258391499519348},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4989156723022461},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.496067613363266},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4934881925582886},{"id":"https://openalex.org/C178300618","wikidata":"https://www.wikidata.org/wiki/Q1898509","display_name":"Extant taxon","level":2,"score":0.47934040427207947},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41761472821235657},{"id":"https://openalex.org/C127716648","wikidata":"https://www.wikidata.org/wiki/Q104053","display_name":"Phenotype","level":3,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C188082640","wikidata":"https://www.wikidata.org/wiki/Q1780899","display_name":"Complementation","level":4,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-642-39212-2_51","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-39212-2_51","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:CiteSeerX.psu:10.1.1.384.7403","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.384.7403","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.umd.edu/~srin/PDF/2013/bal-mis-extended.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1496763407","https://openalex.org/W1568961751","https://openalex.org/W1957963525","https://openalex.org/W1964089073","https://openalex.org/W2011039300","https://openalex.org/W2030726651","https://openalex.org/W2100061495","https://openalex.org/W2124743724","https://openalex.org/W2138623498","https://openalex.org/W2158343516","https://openalex.org/W4205300528","https://openalex.org/W4236017529","https://openalex.org/W6766518813"],"related_works":["https://openalex.org/W3016239368","https://openalex.org/W2402755139","https://openalex.org/W4249944690","https://openalex.org/W2353808877","https://openalex.org/W414826439","https://openalex.org/W1530876234","https://openalex.org/W2807827247","https://openalex.org/W2067165129","https://openalex.org/W2100266632","https://openalex.org/W2147549248"],"abstract_inverted_index":null,"counts_by_year":[{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}