{"entities":{"Q312672":{"pageid":314439,"ns":120,"title":"Item:Q312672","lastrevid":77616902,"modified":"2026-05-06T09:39:59Z","type":"item","id":"Q312672","labels":{"en":{"language":"en","value":"Quadratic diameter bounds for dual network flow polyhedra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6627812"}},"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":"Q312672$F23D5099-AE51-4FEF-9B13-02A336168398","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de6d5e3c33040aea64dbf3d2c8384247dcdb238f","datavalue":{"value":{"text":"Quadratic diameter bounds for dual network flow polyhedra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q312672$6B0DEE29-5279-412B-8AA0-9CD67889AA8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d8d9d8bffaa5ad5deece49a2a8292d490d8d4b1","datavalue":{"value":"1353.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q312672$7AAE9EB2-4883-4906-944B-E495A651D5E3","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":"Q312672$DA0E3240-9BA5-40DA-B143-798EF0903ED1","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":"Q312672$5C2FBAD5-9198-4EC3-8671-2612A3E20C25","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":"Q312672$0804FF4D-E7BE-4C9A-8653-8B068A93298F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312672$951C175B-7405-470E-B47A-EB0D5D7D2EDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b754de66362aae284dabb1b78cfda06e1f60d64","datavalue":{"value":{"time":"+2016-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q312672$53FFEA15-91D2-4AC2-BE37-0A3C82EE1992","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9414187a71a623139328720b9a42a09b2bc922ce","datavalue":{"value":"https://arxiv.org/abs/1408.4184","type":"string"},"datatype":"url"},"type":"statement","id":"Q312672$1361183B-9CE7-49C3-B8B5-2654F4829CA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q312672$F13C86C2-361D-43A6-96FD-1261AC5C51A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q312672$EBF96456-5D6C-49F2-BBB0-6505BED891F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q312672$C93B003E-52CE-47E6-8D73-53DD3110273C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q312672$DA99101B-9762-46FC-9A04-934DD52BFEA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32f236dffbe5ffac8eff95423d126adf620de3e7","datavalue":{"value":"6627812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q312672$95E4145B-A3A4-443C-9FB2-C46238966F9F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac781b044a55f0b7cf3fcaa657978cc4ba38c090","datavalue":{"value":"combinatorial diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q312672$7FEB952F-9DF9-457C-96E7-40419353D5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10205d2152d41aa54fb365530f6ad61027812b73","datavalue":{"value":"circuit diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q312672$F83728D1-252D-446E-A594-82172A7DBEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"335140c456bd2d47737ef511c95990b99cf88773","datavalue":{"value":"Hirsch conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q312672$284BE705-10D8-46E6-932C-8FA8693B20EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ba9df7e2b9b9a677e34817507d891ad9c919e74","datavalue":{"value":"edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q312672$E7D5813A-627C-4B85-AB76-8956DF3B7354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c2773dc0449ebf96bb1747bc4f2b2f0a2faa889","datavalue":{"value":"circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q312672$E52ECC02-30A7-46FE-AF9F-3CE059CE8125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"047e055edd7cc965c3c6720244958b29737a55af","datavalue":{"value":"graver basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q312672$A3E83DBB-6372-480D-98B6-64C7F5D55437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q312672$77511851-CB0A-4D4A-9CAE-7FB168790C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q312672$8727E367-24AE-4A15-A667-0A2736F196CB","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":"Q312672$CD862E95-CCA6-4850-8D40-E07F2C2D3A81","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7494636a8ad94e3f93619b5b12ad9dbd36667e6d","datavalue":{"value":"W2149580763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q312672$91ED6568-8122-463E-A710-348A405F32F0","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":"Q312672$98CB183C-E6BA-400B-9CD3-D95F3A5AF39F","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":"Q312672$75E7ED36-B156-4EC6-9D5C-2C3605D4ED23","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":"Q312672$70B6FB8D-BFAD-444C-BFB1-B46DA830D59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3539abddfb98ee6c5cc158b5cc24f0be5cc84a71","datavalue":{"value":{"entity-type":"item","numeric-id":4904855,"id":"Q4904855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312672$FDAAB2E5-4F51-4567-B3AF-36B159D2FB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a526ba0c5bb1e504089ac0a55170e4ddc11e8a3a","datavalue":{"value":{"entity-type":"item","numeric-id":3457191,"id":"Q3457191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312672$308866DF-8F5F-49ED-81C2-18623FAF336A","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":"Q312672$FD51C849-6840-41AC-AA12-024537DAE32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5a002d92c6f7796c99b9e7c913e346335654d1","datavalue":{"value":{"entity-type":"item","numeric-id":4086967,"id":"Q4086967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312672$07D15B52-71A4-4774-A27F-70EA711CD563","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":"Q312672$292F2200-4F3D-4428-AFD5-3096308DB835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47e2e874f495f74e72b8cb1bf38db27697eaef6","datavalue":{"value":{"entity-type":"item","numeric-id":2529023,"id":"Q2529023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312672$0E4AA1CB-D4C0-494F-861A-D95B8DC52A3A","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":"Q312672$205B3674-48AE-4E81-926B-CA61D5AD4FCE","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":"Q312672$C1EF4F67-29FC-46FE-9B62-E7FAE6F531EB","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":"Q312672$E782791B-4247-4CF5-9BF6-DC8855931EAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8893191f3ca0ad8449a6520f2f663a76ad396e39","datavalue":{"value":"10.1007/S10107-015-0956-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q312672$89495D1E-68E3-4C13-9546-642CEE06BE0F","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":"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":"Q312672$CB536C7A-A384-4914-AC40-A6D7CC0EC149","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":"a3c42ff664aeb88219aa7b3d49e4dc9d3f898e7f","datavalue":{"value":{"amount":"+0.8276810050010681","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":"Q312672$0A688BCF-F57A-41B4-8494-28E30A79FBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8bd4bb3005b01d5294c4a0a6206f581c224137d","datavalue":{"value":{"entity-type":"item","numeric-id":4644426,"id":"Q4644426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f10b84c634312158b3a10ed742fabdc53c0ed90","datavalue":{"value":{"amount":"+0.8162854909896851","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":"Q312672$7BB1EEBA-5E31-4121-9A10-AF9C8ABFFBDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ce72af84d396b44a5eb7a72c329b968721f6760","datavalue":{"value":{"entity-type":"item","numeric-id":1196197,"id":"Q1196197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dcd20e02b3e9c242b5aa8086505028a5090046c","datavalue":{"value":{"amount":"+0.8081516027450562","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":"Q312672$36194E96-EC4D-4BA9-AD14-EE4EB87049B5","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":"b721b39a69d2d6b217630288ae4d18ab75141640","datavalue":{"value":{"amount":"+0.8068984150886536","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":"Q312672$91BF53BE-4648-4DAD-BC57-EC87B9761C01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quadratic diameter bounds for dual network flow polyhedra","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quadratic_diameter_bounds_for_dual_network_flow_polyhedra"}}}}}