{"entities":{"Q1707908":{"pageid":1718649,"ns":120,"title":"Item:Q1707908","lastrevid":72154563,"modified":"2026-04-14T02:59:57Z","type":"item","id":"Q1707908","labels":{"en":{"language":"en","value":"The hierarchy of circuit diameters and transportation polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6855693"}},"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":"Q1707908$09F0127A-8EEE-4261-A59D-D2B52246F6E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64ce3977e95b9d29a0be153a221681cdd47b938b","datavalue":{"value":{"text":"The hierarchy of circuit diameters and transportation polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1707908$039F7ADF-7618-4B57-813E-94513623C2D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a82d96caf6e9c50762110cf64154e3aecb3ff2c","datavalue":{"value":"1383.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707908$07FF7E6B-B1DE-44AA-B457-8B39D88D393C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707908$74FBD0E1-A231-41AF-BE85-8A6F3D6BD462","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e8c11379e1af9eecedd8edafb2a17f000cccebf","datavalue":{"value":{"time":"+2018-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1707908$094B8305-CEF8-44FD-A126-A1CE4572CDB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffde1c0198e2d02e3e9803f1210fe3df611198a5","datavalue":{"value":"https://arxiv.org/abs/1411.1701","type":"string"},"datatype":"url"},"type":"statement","id":"Q1707908$CA500035-5CC1-4BA2-81EF-9A4684B8BB48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707908$1C34517A-1A59-4D02-934D-875CBA03D0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707908$33BE825C-B7D4-4122-8B1A-594D55748FCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac75af50c3c05f1ab0943adfb0fa303131b6f23a","datavalue":{"value":"6855693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707908$4648F205-846B-4B80-BA76-0253C956BB82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fa3f08b19988e8bdf9b223f289d3d225b0b27f","datavalue":{"value":"transportation polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1707908$0DFCC980-F8E2-4340-8A04-F714E5C1897F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e52d2a0535cd7a532d1c8b4725c6157993eb017b","datavalue":{"value":"graph diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1707908$69582938-B8B0-47BD-82A7-33D4F7F1B561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10205d2152d41aa54fb365530f6ad61027812b73","datavalue":{"value":"circuit diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1707908$D92EAF59-9BFD-4F26-81C3-2269F6623274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"335140c456bd2d47737ef511c95990b99cf88773","datavalue":{"value":"Hirsch conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1707908$78FE1C50-DA8A-40E5-B575-58BF34BF91FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9882bca72d6da085b9c1905482fbeeea92b521c5","datavalue":{"value":{"entity-type":"item","numeric-id":312671,"id":"Q312671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707908$D1DCC033-2AA5-4A70-A4AA-DB30C2A59F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f56664005bef798eb418e66c3fe4b98048d64ce1","datavalue":{"value":{"entity-type":"item","numeric-id":277207,"id":"Q277207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707908$956AB498-ECB8-4E85-88E5-EF2114AFD967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e79b697971f4a6e20239286594ddfef5785fb7c7","datavalue":{"value":{"entity-type":"item","numeric-id":259719,"id":"Q259719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707908$FF7036A5-2CDF-4312-B256-E923AD50ABF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff41be4b17a2535fcb8f8f0afea7180b1770ad16","datavalue":{"value":{"entity-type":"item","numeric-id":343817,"id":"Q343817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707908$6DCB939E-57D6-49DF-9CCF-02A82CE5A2B6","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":"Q1707908$10637D7C-680A-4B17-8E6B-46E12317CB78","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b79e631b958eb72ec9d6cb093bdd8d5f2887c6e","datavalue":{"value":"W2210056327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707908$F5E827BC-9702-4EFB-98D0-5A12E933BFEE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e8c44384725732e362a5afd0d308f217b8849f7b","datavalue":{"value":"Q60242755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707908$CB27630B-5469-4A00-9075-49301F4355B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b797d271a93494213590b4ccb79bd445d08fd13a","datavalue":{"value":{"entity-type":"item","numeric-id":3220350,"id":"Q3220350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707908$153AE75B-A53B-4957-A061-665B28A93367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7527cd5dfab4f02afaeb6399181c37e2bb0b934","datavalue":{"value":{"entity-type":"item","numeric-id":3212942,"id":"Q3212942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707908$311B5EC1-01BF-49D4-8C0F-37952BB4AB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1876fa08b0d122e24fe03be3046d305337d86f6b","datavalue":{"value":{"entity-type":"item","numeric-id":689115,"id":"Q689115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707908$55BA2159-6732-412E-BE21-6EC16AD5B795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea0c79d4e8c695eda57d51393cf754b01e2368d","datavalue":{"value":{"entity-type":"item","numeric-id":378108,"id":"Q378108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707908$CB0669AF-B966-4E08-B691-8F0A0ED1DADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d4cba7536264ca88b695245c02d996d7a969dc","datavalue":{"value":{"entity-type":"item","numeric-id":3453568,"id":"Q3453568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707908$6A9219E5-EC3B-4835-8F89-E618266D455B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93cb271f9c0e15257b59087f6a0b3c3a018162fb","datavalue":{"value":{"entity-type":"item","numeric-id":1707378,"id":"Q1707378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707908$FA3A2565-9285-4382-8B51-1F0708121713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cade1ac5e19553b398c4c676d62f4672280a28d9","datavalue":{"value":{"entity-type":"item","numeric-id":858109,"id":"Q858109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707908$45CCCE61-C38C-4516-8F08-16D2335F78BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707908$AB897293-11B7-4616-B3C5-4AE865B33563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fcce1b8044a3a4b870e5920fbc82b63bb5aefbd","datavalue":{"value":{"entity-type":"item","numeric-id":3464532,"id":"Q3464532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707908$B0D2334A-A3A5-4DF4-A65A-0976389ED99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50f8da423a3d4572a2e8e11db86882e78b891d67","datavalue":{"value":{"entity-type":"item","numeric-id":1040845,"id":"Q1040845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707908$A2B9C24C-0F43-43A5-B1CF-239EB9ADD56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b73ce9515192b56f146666c4658bc8ba9f42e61","datavalue":{"value":{"entity-type":"item","numeric-id":5732209,"id":"Q5732209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707908$10F982D9-7E3B-455F-87EC-0C88B718DA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64399bff412ee95de44b122e895f75e82cc26f69","datavalue":{"value":{"entity-type":"item","numeric-id":1269445,"id":"Q1269445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707908$06EE2849-A724-43D3-9D17-91F637700A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a221a0cecf6ba61be97fa675e50f3fb046b3b9c","datavalue":{"value":{"entity-type":"item","numeric-id":1301832,"id":"Q1301832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707908$836870C1-2985-4035-B815-775FB7FE2779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51212a93f938caffdbd9365b3dc35059755330a7","datavalue":{"value":{"entity-type":"item","numeric-id":613104,"id":"Q613104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707908$2B8AD294-1557-4DC4-9489-FFED5C0F76F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2beb6dda69e6e7dab003aab2088007d9f0da7ba7","datavalue":{"value":{"entity-type":"item","numeric-id":5576685,"id":"Q5576685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707908$37A86AD4-3F51-4564-8737-C7BDD0D589A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5081ee8e178f8f8cb4d75a6b30102cc3fc422c","datavalue":{"value":{"entity-type":"item","numeric-id":3673577,"id":"Q3673577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707908$D9484977-4182-45B0-B5E4-D3C1DC892D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc94950a34505dc52a3f95e757563573b4a41700","datavalue":{"value":{"entity-type":"item","numeric-id":1842660,"id":"Q1842660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707908$B0ACC0CF-22A9-4563-BFD1-22D06D08EC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a3e04fc5f30d419b5df69c020a296d27e8930dc","datavalue":{"value":{"entity-type":"item","numeric-id":1825756,"id":"Q1825756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707908$BF114A38-A587-4C05-951D-BE0603C1EE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65390ac5df5d167401a381a355384c42f3b8d504","datavalue":{"value":{"entity-type":"item","numeric-id":447933,"id":"Q447933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707908$D7B8B87E-9278-48B4-AFCC-9194A12966B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b2cbf143fb1af291ac1873749d237e79d790281","datavalue":{"value":{"entity-type":"item","numeric-id":322311,"id":"Q322311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707908$57452C6B-6226-455E-8F0C-0AADB6CDD440","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"e8940be48cae4117e91d69c64ea0996c43cfb8b9","datavalue":{"value":"journals/dam/BorgwardtLFM18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707908$8D71DA04-7002-4A49-AFA0-C8A2B875A2D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f94d8a07e6992f92790672ec32cd8e51b3d88362","datavalue":{"value":"10.1016/J.DAM.2015.10.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707908$C7D02F2E-F1A7-482B-AF04-3D7783CD680F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d4610cbae3fb684c964be3540bb349a39a0efbf","datavalue":{"value":{"entity-type":"item","numeric-id":3453568,"id":"Q3453568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"968da0815f201e0921355075253a705e475b9216","datavalue":{"value":{"amount":"+0.8675058484077454","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":"Q1707908$99BBFDC1-EF64-4421-98E0-47A7EE8423D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b45ee06049ac8ffa9debbab48005694434b288f","datavalue":{"value":{"entity-type":"item","numeric-id":1785200,"id":"Q1785200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d752dbe1fb84458d64499484a179eebc6ebccebf","datavalue":{"value":{"amount":"+0.8655075430870056","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":"Q1707908$C54A51C3-629A-4143-AC5B-CFBBFB6A8914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed7b6ea77928c23413685c7279b531c34a522c3c","datavalue":{"value":{"entity-type":"item","numeric-id":1707378,"id":"Q1707378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8143036b9ba03c04b88c631ea3e23904df23a6e4","datavalue":{"value":{"amount":"+0.8508418202400208","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":"Q1707908$D60D6608-AD05-400D-9FD7-BED6079BFC90","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":"0ac3eeb0dc5cd51c96811e18c9f8dd4b7393eb88","datavalue":{"value":{"amount":"+0.8472135066986084","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":"Q1707908$43EAAEB0-5A01-4D93-A7D9-7D658781BA96","rank":"normal"},{"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":"beee5a8073c0087737e9e07a79b387873489b40b","datavalue":{"value":{"amount":"+0.8470346331596375","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":"Q1707908$C72D13D2-6F04-41BE-B99B-D123CD0C0002","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The hierarchy of circuit diameters and transportation polytopes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_hierarchy_of_circuit_diameters_and_transportation_polytopes"}}}}}