{"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/I2799411422","display_name":"Center for Discrete Mathematics and Theoretical Computer Science","ror":"https://ror.org/00k551w06","country_code":"US","type":"facility","lineage":["https://openalex.org/I102322142","https://openalex.org/I118347220","https://openalex.org/I1283103587","https://openalex.org/I1311060795","https://openalex.org/I20089843","https://openalex.org/I2799411422","https://openalex.org/I4210107353"]},{"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","US"],"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#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Discrete and Applicable Mathematics and Department of Mathematics, London School of Economics, London, U.K","institution_ids":["https://openalex.org/I2799411422"]},{"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/I2799411422","display_name":"Center for Discrete Mathematics and Theoretical Computer Science","ror":"https://ror.org/00k551w06","country_code":"US","type":"facility","lineage":["https://openalex.org/I102322142","https://openalex.org/I118347220","https://openalex.org/I1283103587","https://openalex.org/I1311060795","https://openalex.org/I20089843","https://openalex.org/I2799411422","https://openalex.org/I4210107353"]},{"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","US"],"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#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Discrete and Applicable Mathematics and Department of Mathematics, London School of Economics, London, U.K","institution_ids":["https://openalex.org/I2799411422"]},{"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/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","https://openalex.org/I4405262988"]},{"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"]}],"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#"],"raw_orcid":null,"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":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5039259953"],"corresponding_institution_ids":["https://openalex.org/I2799411422","https://openalex.org/I909854389"],"apc_list":null,"apc_paid":null,"fwci":3.2438,"has_fulltext":true,"cited_by_count":36,"citation_normalized_percentile":{"value":0.93045043,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"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/article"},{"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/article"},{"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":"Article"},{"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/article"},{"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":[{"id":"https://openalex.org/F4320337380","display_name":"Division of Mathematical Sciences","ror":"https://ror.org/051fftw81"}],"has_content":{"pdf":false,"grobid_xml":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-08-19T15:00:24.278416","created_date":"2025-10-10T00:00:00"}