{"entities":{"Q858109":{"pageid":859957,"ns":120,"title":"Item:Q858109","lastrevid":64873092,"modified":"2026-04-11T22:47:46Z","type":"item","id":"Q858109","labels":{"en":{"language":"en","value":"A linear bound on the diameter of the transportation polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5082293"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858109$F5F5D0D8-BD6F-42AA-B4D4-558EDDB68861","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"106a983ca44ae1fe827b27bcbf8783a763b3ed4c","datavalue":{"value":{"text":"A linear bound on the diameter of the transportation polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q858109$294075E9-8A5B-440D-8987-41644963F519","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"193795664d72e8e62b05a8fafab2f47dd5cbdd2d","datavalue":{"value":"1150.90008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858109$1AAF5B86-8FE0-472A-BF43-D37562609316","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35c8be4e8342e8aed0236bfd0c0eb7f3898c558d","datavalue":{"value":{"entity-type":"item","numeric-id":322313,"id":"Q322313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858109$1B2B85DF-C4B8-400D-842B-597691F5D8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35d6c381bbdf214787241481b862171fcb337669","datavalue":{"value":{"entity-type":"item","numeric-id":627159,"id":"Q627159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858109$02214A20-7E73-4693-9597-E54EBA2C3645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa1c283669072b9efd9a8b4d0e623734e03b4535","datavalue":{"value":{"entity-type":"item","numeric-id":918998,"id":"Q918998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858109$39738D6B-6132-46BC-A5EB-D63528097902","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858109$766A12EA-8229-4BDE-B997-2061ABD1561E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"febce9c403bb8368209e045225b9a575071ba47f","datavalue":{"value":{"time":"+2007-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q858109$AB9BC074-EC71-481A-8AC9-CB3267F25FF4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b50921c2d2cf2fadd23ac5291459b7721182eed4","datavalue":{"value":"The authors show that for any pair of vertices \\(X,Y\\) of an \\(m \\times n\\) transportation polytope at most \\(8(m+n-2)\\) pivot steps are required to go from \\(X\\) to \\(Y\\). This improves the quadratic bound \\(mn\\) on the maximum diameter of a transpotation polytope given in \\textit{V. A. Yemelichev, M. M. Kovalev} and \\textit{M. K. Kravtsov} [Polytopes, Graphs and Optimization, Cambridge University Press (1984; Zbl 0523.52002)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q858109$E592C19F-1345-49C5-A869-F93DE722A413","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858109$3746CACD-CAD5-4355-B15D-31D50C44553A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858109$ED53C416-8655-4532-A18D-03B5B76D33A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad8499eae9e86187ee70243df065ee67a5ae6e3d","datavalue":{"value":"5082293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858109$A26A53DE-A87E-4FCE-B355-D5354A2CAE64","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c81d8e6c336dc9f611cde442691714851bfcf830","datavalue":{"value":"transportation polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q858109$39D22E47-ACDC-43E0-A400-B396C36B4C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q858109$D685271A-8622-4D0A-8868-2C8EF44F2755","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4a45374906fa7445234d8f571198ca1750e8882a","datavalue":{"value":{"entity-type":"item","numeric-id":170644,"id":"Q170644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858109$FBC73C97-EDC4-47FC-B3BC-EFB3AB176D73","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858109$692E9B28-02E6-4E65-BB43-F277771E3FB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a06acd7fe721047aaf6e378bf64d440526b9ca97","datavalue":{"value":"https://doi.org/10.1007/s00493-006-0010-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q858109$66494283-EF0B-4BD9-9DEB-7F84BA071344","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"465e6e0351aaabd6619f79f1883b6420f2a1054f","datavalue":{"value":"W2111678432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858109$06A21FCC-6B4B-44AE-8370-3733E7FE4082","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9918704ae390ff997f9ad7c9236900bf3c19fc88","datavalue":{"value":"10.1007/S00493-006-0010-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858109$CB6888D8-FB65-4E86-A480-DDA5DAF6D70D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff13c8d7db7b42063be6a16b34abe1701963f7bd","datavalue":{"value":{"entity-type":"item","numeric-id":3315275,"id":"Q3315275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa785b99731a84f44e0ae699ed7dc2dd437482e4","datavalue":{"value":{"amount":"+0.8883874416351318","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q858109$4AB6231C-FCB2-4B3A-8889-892BEBE76ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"813bcc88f31778f2296550a926356633b05fa740","datavalue":{"value":{"entity-type":"item","numeric-id":3738927,"id":"Q3738927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"530e9641d05c32da38f932425150e3c39dafba6e","datavalue":{"value":{"amount":"+0.8743122220039368","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q858109$453FEF81-AEDC-4D24-97B1-534578D972B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"345d4a31315f332aab0bed71988f2b34727cd739","datavalue":{"value":{"entity-type":"item","numeric-id":1195869,"id":"Q1195869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e27690232a84849894a692f92854818ed391bc51","datavalue":{"value":{"amount":"+0.8670534491539001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q858109$055116F8-AF08-4C38-B724-0E18EF1E4B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a1cbd98bcce916393e233d5913f0cb075f5a7e9","datavalue":{"value":{"entity-type":"item","numeric-id":1040845,"id":"Q1040845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6ca2ecab8d7fd0a71cd2afef8fe530dbf6f926c","datavalue":{"value":{"amount":"+0.8666038513183594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q858109$17CDED69-3DB5-43B7-B66D-D40B9CE428D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f9fd972e8b66f5ec38cc11f235771d039693412","datavalue":{"value":{"entity-type":"item","numeric-id":4309970,"id":"Q4309970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14dcc76e8a53f6ff10d8da7bc5924d97fd4f2ae8","datavalue":{"value":{"amount":"+0.8433383703231812","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q858109$EF76C0AD-1438-4690-9B69-C0615E3A8552","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear bound on the diameter of the transportation polytope","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_bound_on_the_diameter_of_the_transportation_polytope"}}}}}