{"id":"https://openalex.org/W2082198405","doi":"https://doi.org/10.1007/s004939970002","title":"Exact Bounds for Judicious Partitions of Graphs","display_name":"Exact Bounds for Judicious Partitions of Graphs","publication_year":1999,"publication_date":"1999-10-01","ids":{"openalex":"https://openalex.org/W2082198405","doi":"https://doi.org/10.1007/s004939970002","mag":"2082198405"},"language":"en","primary_location":{"id":"doi:10.1007/s004939970002","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s004939970002","pdf_url":null,"source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"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":"Combinatorica","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/A5111762239","display_name":"B. Bollob\u00e1s","orcid":null},"institutions":[{"id":"https://openalex.org/I4210107169","display_name":"Ducks Unlimited","ror":"https://ror.org/01kdv5654","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210107169"]},{"id":"https://openalex.org/I94658018","display_name":"University of Memphis","ror":"https://ror.org/01cq23130","country_code":"US","type":"education","lineage":["https://openalex.org/I94658018"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"B. Bollob\u00e1s","raw_affiliation_strings":["Department of Pure Mathematics and Mathematical Statistics; 16 Mill Lane, Cambridge CB2 1SB, England  and  Department of Mathematical Sciences, University of Memphis; Memphis TN 38152;","16 Mill Lane, Cambridge CB2 1SB, England  and  Department of Mathematical Sciences, University of Memphis","Memphis TN 38152","Department of Pure Mathematics and Mathematical Statistics"],"affiliations":[{"raw_affiliation_string":"Department of Pure Mathematics and Mathematical Statistics; 16 Mill Lane, Cambridge CB2 1SB, England  and  Department of Mathematical Sciences, University of Memphis; Memphis TN 38152;","institution_ids":["https://openalex.org/I94658018"]},{"raw_affiliation_string":"16 Mill Lane, Cambridge CB2 1SB, England  and  Department of Mathematical Sciences, University of Memphis","institution_ids":["https://openalex.org/I94658018"]},{"raw_affiliation_string":"Memphis TN 38152","institution_ids":["https://openalex.org/I4210107169"]},{"raw_affiliation_string":"Department of Pure Mathematics and Mathematical Statistics","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022035980","display_name":"Alex Scott","orcid":"https://orcid.org/0000-0003-0366-8404"},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]},{"id":"https://openalex.org/I94658018","display_name":"University of Memphis","ror":"https://ror.org/01cq23130","country_code":"US","type":"education","lineage":["https://openalex.org/I94658018"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"A. D. Scott","raw_affiliation_strings":["Department of Pure Mathematics and Mathematical Statistics; 16 Mill Lane, Cambridge CB2 1SB, England  and  Department of Mathematical Sciences, University of Memphis; Memphis, TN 38152  and  Department of Mathematics, University College London; Gower Street, London WC1E 6BT;","Memphis, TN 38152  and  Department of Mathematics, University College London","Department of Pure Mathematics and Mathematical Statistics","16 Mill Lane, Cambridge CB2 1SB, England  and  Department of Mathematical Sciences, University of Memphis","Gower Street, London WC1E 6BT"],"affiliations":[{"raw_affiliation_string":"Department of Pure Mathematics and Mathematical Statistics; 16 Mill Lane, Cambridge CB2 1SB, England  and  Department of Mathematical Sciences, University of Memphis; Memphis, TN 38152  and  Department of Mathematics, University College London; Gower Street, London WC1E 6BT;","institution_ids":["https://openalex.org/I94658018","https://openalex.org/I45129253"]},{"raw_affiliation_string":"Memphis, TN 38152  and  Department of Mathematics, University College London","institution_ids":["https://openalex.org/I94658018","https://openalex.org/I45129253"]},{"raw_affiliation_string":"Department of Pure Mathematics and Mathematical Statistics","institution_ids":[]},{"raw_affiliation_string":"16 Mill Lane, Cambridge CB2 1SB, England  and  Department of Mathematical Sciences, University of Memphis","institution_ids":["https://openalex.org/I94658018"]},{"raw_affiliation_string":"Gower Street, London WC1E 6BT","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5111762239"],"corresponding_institution_ids":["https://openalex.org/I4210107169","https://openalex.org/I94658018"],"apc_list":null,"apc_paid":null,"fwci":0.4885,"has_fulltext":false,"cited_by_count":68,"citation_normalized_percentile":{"value":0.67488352,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"19","issue":"4","first_page":"473","last_page":"486"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9983000159263611,"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.9983000159263611,"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.9980000257492065,"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"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9962000250816345,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.9016072154045105},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8756717443466187},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.7024178504943848},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5656453371047974},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4697183668613434},{"id":"https://openalex.org/keywords/induced-subgraph","display_name":"Induced subgraph","score":0.4602234959602356},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.453438401222229},{"id":"https://openalex.org/keywords/cograph","display_name":"Cograph","score":0.4501209855079651},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.44223469495773315},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.33717477321624756},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.2329811155796051}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.9016072154045105},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8756717443466187},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.7024178504943848},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5656453371047974},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4697183668613434},{"id":"https://openalex.org/C2778012994","wikidata":"https://www.wikidata.org/wiki/Q24743362","display_name":"Induced subgraph","level":4,"score":0.4602234959602356},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.453438401222229},{"id":"https://openalex.org/C59824394","wikidata":"https://www.wikidata.org/wiki/Q5141281","display_name":"Cograph","level":5,"score":0.4501209855079651},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.44223469495773315},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.33717477321624756},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.2329811155796051},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s004939970002","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s004939970002","pdf_url":null,"source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"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":"Combinatorica","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.176.525","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.176.525","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.maths.ox.ac.uk/%7Escott/Papers/bipartitions.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.308.6055","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.308.6055","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.maths.ox.ac.uk/~scott/Papers/bipartitions.pdf","raw_type":"text"},{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:188602","is_oa":false,"landing_page_url":"http://discovery.ucl.ac.uk/188602/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"   COMBINATORICA , 19  (4)   pp. 473-486.   (1999)      ","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.46000000834465027}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W43644276","https://openalex.org/W1538767552","https://openalex.org/W1990108069","https://openalex.org/W2022684130","https://openalex.org/W2050977427","https://openalex.org/W2989103922"],"related_works":["https://openalex.org/W1989366892","https://openalex.org/W2143498657","https://openalex.org/W2963631220","https://openalex.org/W4301442952","https://openalex.org/W4221160330","https://openalex.org/W2405987656","https://openalex.org/W1945239439","https://openalex.org/W2049398763","https://openalex.org/W2179401580","https://openalex.org/W2174987007"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}