{"entities":{"Q3453568":{"pageid":5232968,"ns":120,"title":"Item:Q3453568","lastrevid":58182990,"modified":"2026-04-04T03:38:28Z","type":"item","id":"Q3453568","labels":{"en":{"language":"en","value":"On the circuit diameter of dual transportation polyhedra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6514452"}},"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":"Q3453568$6552E63C-0B79-4B00-BF99-AC8C4D74DE70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b118406012ab8344d3ff4ec21fd6fc98501862a7","datavalue":{"value":{"text":"On the Circuit Diameter of Dual Transportation Polyhedra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3453568$F9605D7D-C956-45E3-8663-FFC32A2684EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8a407cb5faaa30bd243ed32dc2f9399b3f05bf8","datavalue":{"value":"1335.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453568$1C64FA38-3910-472D-B350-AC0B587F1A59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c73e0ebc67638d5ead0926e40286481cbb52a52","datavalue":{"value":"10.1137/140976868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453568$804F72AB-08F0-4D9E-BFC6-64D4156D585E","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":"Q3453568$CAC64CD2-8EB2-451B-8558-BADDC0BEC103","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":"Q3453568$6F89F22E-E825-4FC4-A3A0-A2C78EA0E950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac0e88a52a0c20657bce0eb066039f9130fe721e","datavalue":{"value":{"entity-type":"item","numeric-id":259720,"id":"Q259720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453568$E18F3FAD-9DD0-4A2B-B5B9-71E67BB64042","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453568$B004A817-FF13-4FBF-BFFF-33C60EE5ECD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2990f15fb72f6c326cb4769a65b2c5db00bdd289","datavalue":{"value":{"time":"+2015-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3453568$AFF7D544-2585-4FE5-B471-F057AF3E5CD1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3894d3cdcc783a3cf63708a88a454b958bc07eec","datavalue":{"value":"https://arxiv.org/abs/1405.3184","type":"string"},"datatype":"url"},"type":"statement","id":"Q3453568$7F00F0E6-CD87-4DBF-A629-291194F0DA23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453568$5B21A547-B639-46AA-9AF7-34433E8BA320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453568$DFEFEC4C-82C6-4D44-B7DC-89C3292BF45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453568$862E8AA7-D299-4CFC-BA20-8FF1EA4BF40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453568$9F44E93B-C793-4C25-B381-07D4AFCE20DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"359082871283fee098ed927697de9df6f0e8b86c","datavalue":{"value":"6514452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453568$C5CAA60C-7751-4188-A7E4-4F8967563124","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"735ef72e5bdf03f4357fa6ec9406b67bfc1a7dfe","datavalue":{"value":"augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453568$077FCAD6-B6A6-420B-9D0B-2D04ECDD4A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"047e055edd7cc965c3c6720244958b29737a55af","datavalue":{"value":"graver basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453568$175EEC13-1B87-4337-845B-C29E9F10869F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f742cc0dfeeaa38df2d997a2374e180f15e85f9","datavalue":{"value":"test set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453568$7157ABF8-66D3-4C27-8D20-2EBA6A3E8667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcaef8b48097d50a08be2219f6311c65284708bf","datavalue":{"value":"circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453568$90B638C9-2393-4398-A8A6-08D9DC618FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0befec38770287e5da29f0d3948c93d48dd3cb","datavalue":{"value":"elementary vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453568$226AB1E0-CC41-445E-B46B-B39CBD91CA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4901c88c254883d3f81ed98c588ea7267e35f73f","datavalue":{"value":"linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453568$2FF1A7E7-57E2-48A6-8B6B-EDC51C2BF765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e8757b0876461d7fb93d1ea29fe0d2d0ef608b8","datavalue":{"value":"integer program","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453568$746FB6BF-54AA-4BF7-A191-D26B196482FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453568$8FD36A65-0411-4613-B552-52B591E9BB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"335140c456bd2d47737ef511c95990b99cf88773","datavalue":{"value":"Hirsch conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453568$6E281D8F-F36A-4041-8285-790569752FD1","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":"Q3453568$34D24151-5B49-4A8F-958B-8D67B7D00B13","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b377fcfb5ad3ca80fbf57675aace197464f719cf","datavalue":{"value":"W2962838697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453568$3E1F887D-CB3A-47FD-B07E-1FB8A81E97B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59e10ff48d4dcdcb6752aa258f95568a1526216a","datavalue":{"value":{"entity-type":"item","numeric-id":1707908,"id":"Q1707908"},"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":"Q3453568$6E9F74D9-9159-4ADE-A61B-55EE6D59E18D","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":"4c4572e5c77885c024807d581b54ae9b7e2a8761","datavalue":{"value":{"amount":"+0.8566282987594604","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":"Q3453568$6164B7D3-AB3F-4BF0-90BF-E13D9DB98B6F","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":"c5f533eeaeab755c57f93eaf315818f88e387c66","datavalue":{"value":{"amount":"+0.8479549288749695","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":"Q3453568$93E04D58-2327-4FBF-9B70-70C04187AF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b8264570d8db54b4d2209c4849b498d480aab0","datavalue":{"value":{"entity-type":"item","numeric-id":312672,"id":"Q312672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e902e006b9055131047eb6fcf9f254b1a099c72b","datavalue":{"value":{"amount":"+0.8466362357139587","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":"Q3453568$4D911638-27DF-4DAC-A2F9-B15535A84037","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":"2638f0063af4a6048a691f70b606a0b2782f85b8","datavalue":{"value":{"amount":"+0.845256507396698","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":"Q3453568$FC840D36-EF2C-43B9-B353-E8C62A91C8D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3453568","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3453568"}}}}}