{"entities":{"Q1654355":{"pageid":1665096,"ns":120,"title":"Item:Q1654355","lastrevid":71742984,"modified":"2026-04-14T00:15:16Z","type":"item","id":"Q1654355","labels":{"en":{"language":"en","value":"Network loading problem: valid inequalities from 5- and higher partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6914692"}},"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":"Q1654355$9B017008-02D8-4A96-96E0-29A1C2A07946","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2c866542dae0f4faabc2d90cfe342cb00706fc7","datavalue":{"value":{"text":"Network loading problem: valid inequalities from 5- and higher partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1654355$8E2D6758-7D24-4A37-920E-075EE26F8751","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2b1c915a851c3f925a21df315f27fec3396b01f","datavalue":{"value":"1458.90162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1654355$26BDB4C4-61E4-4D2C-8383-6151BE2BE7DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a762b80acd594f667e7612aed9058f6a2de7ef0","datavalue":{"value":{"entity-type":"item","numeric-id":296895,"id":"Q296895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654355$65F2EE91-D572-436A-99AA-E6B017C73603","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654355$88CEC1C1-EAF7-4A2A-A7F5-78A438711AA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ccaa43cf26694539e9b5121622f0781a5d64827","datavalue":{"value":{"time":"+2018-08-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":"Q1654355$610197FC-9213-4C0F-88EF-ACAD9956B1ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1654355$C7A59982-470C-4195-9EC7-2779FE47EC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1654355$75DD500A-D773-4299-9ACB-680517700810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1654355$A97C824B-A190-4EDA-9EB8-659AEF0C9FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1654355$065747CE-3B9C-4AF3-A721-35EA6C688FB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fa8e4adde7e7fb32d8052eb4856905ad12ff338","datavalue":{"value":"6914692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1654355$7C238B48-2E5A-4CD2-A404-F76B40678094","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc473e97cf97a088d13c0c00258d1cb6cab9f","datavalue":{"value":"network loading","type":"string"},"datatype":"string"},"type":"statement","id":"Q1654355$F7291533-4F1D-4AAA-82A6-20B00EEFDB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e26bec104baa605c0f5d03f65398f3a0a123bfc","datavalue":{"value":"\\(p\\)-partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1654355$DAAEF3C5-2311-4D65-862F-B6E395AA0C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1654355$35725915-598A-4FC7-B709-2FEAFD7FE939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1654355$FDE96A23-0C5B-417B-BBE5-41E3DF1BFCB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1654355$9689F05D-0533-449E-A04B-CFD4EE1A5AF7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3083269691f82ef950e7329255a8339b74bc91c7","datavalue":{"value":{"entity-type":"item","numeric-id":13628,"id":"Q13628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654355$1AB14E9D-8515-4E02-985F-D194DA51F0D2","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":"Q1654355$8A343655-370A-4B13-8153-87FFBDDB4C5C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c869477b294c3a49af124455a8db42857cf0ef16","datavalue":{"value":"https://doi.org/10.1016/j.cor.2018.06.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1654355$CEE879DA-81C9-4B16-B972-234D7E19D6A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd1f1e5cccee1d0da7d61221fea0e4464ca518e2","datavalue":{"value":"W2808795063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1654355$39F89981-FEEB-4BC0-A686-5570D273939F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6032768bc803cd44b3cb1583b4d98cf22254ce55","datavalue":{"value":{"entity-type":"item","numeric-id":5301121,"id":"Q5301121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654355$2972FD2E-85C5-41F9-87DB-D19808105910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd71d5ac95fd0cb868fab9e05036814cfabadc8","datavalue":{"value":{"entity-type":"item","numeric-id":3635096,"id":"Q3635096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654355$9C2D8EF5-D18E-4700-AC6A-B233BF0A9498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"924bf77732b4111a890049e05d78031c43200586","datavalue":{"value":{"entity-type":"item","numeric-id":5471083,"id":"Q5471083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654355$49ED3439-9CBC-48AC-932F-89A4E0ABBC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5dfa9690ae8b4b80ddfb90fc077f8360d83b49f","datavalue":{"value":{"entity-type":"item","numeric-id":3057114,"id":"Q3057114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654355$9C201D95-7260-4DA1-A0D8-27F8E46AA708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"190c543587a3c201a4aade82048e82e8dd7477f9","datavalue":{"value":{"entity-type":"item","numeric-id":2471279,"id":"Q2471279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654355$F5CEC3E1-8034-49A2-95D3-B2BF1499BFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54ba7e6628325da04db7ab6bb82dcbfdcf1484df","datavalue":{"value":{"entity-type":"item","numeric-id":2654332,"id":"Q2654332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654355$08C23747-1070-4A8C-9F90-048D2108451F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"369cb2f74028160266cc093cd09d68edf6fd00d2","datavalue":{"value":{"entity-type":"item","numeric-id":1290614,"id":"Q1290614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654355$17862530-1654-4689-AD9F-9ACAD4BD4F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80b9ee635e57f8df66ded20fc4ed7b5cdf6e744","datavalue":{"value":{"entity-type":"item","numeric-id":5690264,"id":"Q5690264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654355$1C1D9667-5C35-4EA0-80F1-345C37413410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7f18ba210c3e3cd5d18b51cf17e62cfc13de9d","datavalue":{"value":{"entity-type":"item","numeric-id":1122482,"id":"Q1122482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654355$2A2AE546-EA5D-4085-A8A6-2310D28421C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78c3f777d519c3e577eda1c67b11ac7c14e95df5","datavalue":{"value":{"entity-type":"item","numeric-id":632387,"id":"Q632387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654355$79883823-9B4E-4537-87C1-381090BCDD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176fd5720154632bb128544b0500bd84ee82badd","datavalue":{"value":{"entity-type":"item","numeric-id":1038109,"id":"Q1038109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654355$7D76B4C4-10D1-4D8C-94B7-CBD6DB6DAD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89620d208e1f0a97f3ab200e7322ba49447e3525","datavalue":{"value":{"entity-type":"item","numeric-id":1806022,"id":"Q1806022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654355$29EAC36E-A8E7-4C8B-A02D-0DA1494707F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7115d6552d729bd1a498851b03403a4c28e46f93","datavalue":{"value":{"entity-type":"item","numeric-id":4642448,"id":"Q4642448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654355$5C8FCBEB-6EE3-4789-8CEA-B12CAB7E9D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b14c93860418efa9bc34f08983c3fb66a023a3","datavalue":{"value":{"entity-type":"item","numeric-id":5629416,"id":"Q5629416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654355$3D6ECDF6-ED03-48A3-A74E-598D2B7E7D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02221e1c0a69913c7a96c3912f027efbe9cb7d68","datavalue":{"value":{"entity-type":"item","numeric-id":1080357,"id":"Q1080357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654355$D0E9BB90-8925-4108-A286-21A860E7D2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70110189fa78d5596a7820f13049cc6a5adbae71","datavalue":{"value":{"entity-type":"item","numeric-id":689128,"id":"Q689128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654355$CC3AC5A8-9DE2-4DA8-B6E7-3D6AE636C849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd66eba21c21acd988632534442a6ad2a756793","datavalue":{"value":{"entity-type":"item","numeric-id":4838244,"id":"Q4838244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654355$9E795A6E-1AC4-4175-94B0-48036ADE05EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01927e88f9197eca8b7cf0b43c1b18677fcf2118","datavalue":{"value":{"entity-type":"item","numeric-id":429456,"id":"Q429456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654355$D26DA873-6D36-4040-AD8D-CAA26362A605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"146c7857cae4ee20649780d484e315774f30f4f8","datavalue":{"value":{"entity-type":"item","numeric-id":1939716,"id":"Q1939716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654355$121BAB58-F620-4A34-A5F0-CFA8D245EF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f1868d0e0546b8d69415e3be1600028f2c6d41","datavalue":{"value":{"entity-type":"item","numeric-id":3082603,"id":"Q3082603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654355$BB2D9723-A520-4B45-ADEE-B2FF95024CDD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6b3a5c7a55c038c3771b18f3b58d141653f95651","datavalue":{"value":"Q129625129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1654355$6C23BF92-ED2E-4AED-8622-EE64EFAF0782","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d599d041da0715f330966752accf2490bcb6be0","datavalue":{"value":"10.1016/J.COR.2018.06.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1654355$E63CA530-0090-42A1-A6C1-FC44EFACE205","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76d11eef1d036cc056a762c07bab719f74ced6ef","datavalue":{"value":{"entity-type":"item","numeric-id":5712458,"id":"Q5712458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b822575183d80de7e2fce007b97c592f12243372","datavalue":{"value":{"amount":"+0.8315916061401367","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":"Q1654355$2BB6D82E-82DC-4729-BA90-BCB36BC1CB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43750a34ae042e9d533f27756c20cbdd238371f9","datavalue":{"value":{"entity-type":"item","numeric-id":2654332,"id":"Q2654332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c377927062b1b0bf2b91b75d37af1b70e067fa94","datavalue":{"value":{"amount":"+0.8313394784927368","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":"Q1654355$2126D7AB-F5E2-4699-96FB-D003D1640B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1645fcf68b923b5929ff57b1ce8a68aff01bcf20","datavalue":{"value":{"entity-type":"item","numeric-id":2471279,"id":"Q2471279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"448b54048a4cc53f89519468eacdbba21c7ff9c3","datavalue":{"value":{"amount":"+0.8300297260284424","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":"Q1654355$4319037B-B095-4A65-AEBB-1C1886CB1367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e2449182bba49d28df4c0011de40e60612a9290","datavalue":{"value":{"entity-type":"item","numeric-id":1611010,"id":"Q1611010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33bc4643eae83ebc864d9183eea4cb859a008e9f","datavalue":{"value":{"amount":"+0.8285642862319946","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":"Q1654355$55EE1EB4-F561-4913-BD51-DC6CCCB76400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea6af93bce2ce90d4cc50903b09200f4ba6730fd","datavalue":{"value":{"entity-type":"item","numeric-id":4838244,"id":"Q4838244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"900d17ed4ff0e32365ccd53c90fb1e92a342a5d2","datavalue":{"value":{"amount":"+0.8036732077598572","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":"Q1654355$4B12A4F5-6283-4F9B-8731-78EFD738AA89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Network loading problem: valid inequalities from 5- and higher partitions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Network_loading_problem:_valid_inequalities_from_5-_and_higher_partitions"}}}}}