{"id":"https://openalex.org/W2111678432","doi":"https://doi.org/10.1007/s00493-006-0010-5","title":"A Linear Bound On The Diameter Of The Transportation Polytope*","display_name":"A Linear Bound On The Diameter Of The Transportation Polytope*","publication_year":2006,"publication_date":"2006-04-01","ids":{"openalex":"https://openalex.org/W2111678432","doi":"https://doi.org/10.1007/s00493-006-0010-5","mag":"2111678432"},"language":"en","primary_location":{"id":"doi:10.1007/s00493-006-0010-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00493-006-0010-5","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/A5039259953","display_name":"Graham Brightwell","orcid":"https://orcid.org/0000-0001-5955-3628"},"institutions":[{"id":"https://openalex.org/I909854389","display_name":"London School of Economics and Political Science","ror":"https://ror.org/0090zs177","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I909854389"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Graham Brightwell","raw_affiliation_strings":["Centre for Discrete and Applicable Mathematics and Department of Mathematics, London School of Economics, London, U.K","Centre for Discrete and Applicable Mathematics and Department of Mathematics, London School of Economics, London, U.K.#TAB#"],"affiliations":[{"raw_affiliation_string":"Centre for Discrete and Applicable Mathematics and Department of Mathematics, London School of Economics, London, U.K","institution_ids":[]},{"raw_affiliation_string":"Centre for Discrete and Applicable Mathematics and Department of Mathematics, London School of Economics, London, U.K.#TAB#","institution_ids":["https://openalex.org/I909854389"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018271059","display_name":"Jan van den Heuvel","orcid":"https://orcid.org/0000-0003-0897-9148"},"institutions":[{"id":"https://openalex.org/I909854389","display_name":"London School of Economics and Political Science","ror":"https://ror.org/0090zs177","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I909854389"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jan van den Heuvel","raw_affiliation_strings":["Centre for Discrete and Applicable Mathematics and Department of Mathematics, London School of Economics, London, U.K","Centre for Discrete and Applicable Mathematics and Department of Mathematics, London School of Economics, London, U.K.#TAB#"],"affiliations":[{"raw_affiliation_string":"Centre for Discrete and Applicable Mathematics and Department of Mathematics, London School of Economics, London, U.K","institution_ids":[]},{"raw_affiliation_string":"Centre for Discrete and Applicable Mathematics and Department of Mathematics, London School of Economics, London, U.K.#TAB#","institution_ids":["https://openalex.org/I909854389"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044184077","display_name":"Leen Stougie","orcid":"https://orcid.org/0000-0001-6938-8902"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]},{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Leen Stougie\u2020","raw_affiliation_strings":["Technische Universiteit Eindhoven and CWI Amsterdam, Amsterdam, The Netherlands","Technische Universiteit Eindhoven and CWI Amsterdam, Amsterdam, The Netherlands#TAB#"],"affiliations":[{"raw_affiliation_string":"Technische Universiteit Eindhoven and CWI Amsterdam, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1341640284","https://openalex.org/I83019370"]},{"raw_affiliation_string":"Technische Universiteit Eindhoven and CWI Amsterdam, Amsterdam, The Netherlands#TAB#","institution_ids":["https://openalex.org/I1341640284","https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5039259953"],"corresponding_institution_ids":["https://openalex.org/I909854389"],"apc_list":null,"apc_paid":null,"fwci":2.7512,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.90694665,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"26","issue":"2","first_page":"133","last_page":"139"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12709","display_name":"Optimization and Mathematical Programming","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T12709","display_name":"Optimization and Mathematical Programming","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T13601","display_name":"Urban Transport Systems Analysis","score":0.9401999711990356,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural 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/T10698","display_name":"Transportation Planning and Optimization","score":0.9014999866485596,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8505359888076782},{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.8046296834945679},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8036577701568604},{"id":"https://openalex.org/keywords/birkhoff-polytope","display_name":"Birkhoff polytope","score":0.4600489139556885},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.17481449246406555},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.12313055992126465},{"id":"https://openalex.org/keywords/convex-set","display_name":"Convex set","score":0.05077049136161804}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8505359888076782},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.8046296834945679},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8036577701568604},{"id":"https://openalex.org/C206304794","wikidata":"https://www.wikidata.org/wiki/Q4916482","display_name":"Birkhoff polytope","level":5,"score":0.4600489139556885},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.17481449246406555},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.12313055992126465},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.05077049136161804},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1007/s00493-006-0010-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00493-006-0010-5","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:pure.tue.nl:openaire_cris_publications/828993be-f30c-4741-bcce-30d7092b5ae1","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/828993be-f30c-4741-bcce-30d7092b5ae1","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Brightwell, G, Heuvel, van den, J & Stougie, L 2006, 'A linear bound on the diameter of the transportation polytope', Combinatorica, vol. 26, no. 2, pp. 133-139. https://doi.org/10.1007/s00493-006-0010-5","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:research.vu.nl:openaire_cris_publications/fdac4320-9455-4161-8515-24b00fc16f51","is_oa":false,"landing_page_url":"https://research.vu.nl/en/publications/fdac4320-9455-4161-8515-24b00fc16f51","pdf_url":null,"source":{"id":"https://openalex.org/S4306401107","display_name":"VU Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Brightwell, G, van den Heuvel, J & Stougie, L 2006, 'A linear bound on the diameter of the transportation polytope', Combinatorica, vol. 26, no. 2, pp. 133-139. https://doi.org/10.1007/s00493-006-0010-5","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:researchonline.lse.ac.uk:15852","is_oa":false,"landing_page_url":"https://orcid.org/0000-0003-0897-9148>,","pdf_url":null,"source":{"id":"https://openalex.org/S4306401593","display_name":"London School of Economics and Political Science Research Online (London School of Economics and Political Science)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I909854389","host_organization_name":"London School of Economics and Political Science","host_organization_lineage":["https://openalex.org/I909854389"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:pure.tue.nl:publications/12e0bb6f-bcc4-42fd-a4f7-40d14f5cc260","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/12e0bb6f-bcc4-42fd-a4f7-40d14f5cc260","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","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":"","raw_type":""},{"id":"pmh:oai:research.vu.nl:publications/fdac4320-9455-4161-8515-24b00fc16f51","is_oa":false,"landing_page_url":"https://hdl.handle.net/1871.1/fdac4320-9455-4161-8515-24b00fc16f51","pdf_url":null,"source":{"id":"https://openalex.org/S4306401107","display_name":"VU Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Brightwell, G, van den Heuvel, J & Stougie, L 2006, 'A linear bound on the diameter of the transportation polytope', Combinatorica, vol. 26, no. 2, pp. 133-139. https://doi.org/10.1007/s00493-006-0010-5","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:tue:oai:pure.tue.nl:publications/828993be-f30c-4741-bcce-30d7092b5ae1","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/828993be-f30c-4741-bcce-30d7092b5ae1","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Combinatorica, 26(2), 133 - 139. Janos Bolyai Mathematical Society","raw_type":"info:eu-repo/semantics/article"}],"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/W48946762","https://openalex.org/W1490544922","https://openalex.org/W1983847576","https://openalex.org/W1987985110","https://openalex.org/W1991287453","https://openalex.org/W2029799720","https://openalex.org/W2127470768","https://openalex.org/W2150154671","https://openalex.org/W2317065341","https://openalex.org/W2328725012","https://openalex.org/W2592711915","https://openalex.org/W2913343784","https://openalex.org/W3139172074"],"related_works":["https://openalex.org/W2953076628","https://openalex.org/W2085110259","https://openalex.org/W2963837916","https://openalex.org/W2949863507","https://openalex.org/W2773485609","https://openalex.org/W4297969877","https://openalex.org/W1854884900","https://openalex.org/W2953291927","https://openalex.org/W4287661028","https://openalex.org/W2778515850"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":5}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}