{"entities":{"Q2638390":{"pageid":2649133,"ns":120,"title":"Item:Q2638390","lastrevid":78999272,"modified":"2026-05-06T12:55:18Z","type":"item","id":"Q2638390","labels":{"en":{"language":"en","value":"Separation, dimension, and facet algorithms for node flow polyhedra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5786096"}},"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":"Q2638390$C9754806-6F86-4A2C-8F10-6EE49A25A8AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d7e983aaa520b637cb6577ce27c98460e1e9eaa","datavalue":{"value":{"text":"Separation, dimension, and facet algorithms for node flow polyhedra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2638390$CCC64E13-64E7-4E24-8D05-3BAC9575B586","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fb3a09130ac1e6654d267f891c273d1b751a316","datavalue":{"value":"1220.90039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638390$0AC61656-1B8E-491B-8C5B-E1B970BE4A19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4a71ca927711a0b8f2b2e359496ab96830fb42d","datavalue":{"value":{"entity-type":"item","numeric-id":1041429,"id":"Q1041429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638390$49587DFB-2CAE-4D39-A79E-CA578FB94115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37955629647df45e738d39554e9a542b3b76129d","datavalue":{"value":{"entity-type":"item","numeric-id":423918,"id":"Q423918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638390$64590971-2C17-4EFD-944D-CF8617A60EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4655276ddc5fef118de8a7b44f3964ea5b758fe","datavalue":{"value":{"entity-type":"item","numeric-id":170012,"id":"Q170012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638390$E487AC3E-9F59-4DEC-BA1B-CEA8FE253649","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":"Q2638390$52DCE3B7-CCBE-4C5C-A3AB-B1752850748A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baf45dbcb13e63028464b24262c188c8428a543a","datavalue":{"value":{"time":"+2010-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":"Q2638390$D33F026C-05C3-4845-90FE-E429787E61CD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c14fd966db9ed9e4a65b5abf1fc2a214543efe4a","datavalue":{"value":"The paper deals with production planning problems such as an available to promise (ATP) model. This problem can involve material compatibility constraints that specify when components from various suppliers can be feasibly assembled into a final product. As previously studied in other papers, these constraints can be modeled as the set of feasible source-sink flows through an acyclic network. The flow through a node is the sum of the flows on all paths containing it. The number of paths is often exponential in the number of nodes, and so it is more computationally tractable to consider the set of node flows in place of that of path flows. The nodes representing components and paths represent product configurations.   In this paper, previous work is extended to arbitrary directed networks, both upper and lower bounds for the flow are considered, a characterization of which valid inequalities are facets is given etc.   The main contribution of the paper is the development of an efficient algorithm to solve the faced-separation problem for the node flow polyhedron denoted by \\(Q^B\\). This main problem is divided into subproblems: separation, violation, dimension, and face dimension. Each of these problems is reduced to computing a max flow or a min-cost flow in a special network. So, these algorithms are very efficient both in theory and in practice.  The first problem studied in the paper is separation. Hoffman cuts and Hoffman's circulation theorem are presented. The separation problem is solved using a max flow algorithm, but for the separation problem for \\(Q^B\\) using a subset of the set of directed simple cycles it is proven that it is NP hard.   Violation is the converse problem to separation. We want to know if a constraint \\(a^{T}x \\geq \\beta\\) is valid for \\(Q^{B}\\) or not, and if not a value from \\(Q^{B}\\) that violates it must be produced. The violation problem is solved by using a min-cost flow algorithm.  In order to know which Hoffman cuts are facets, the dimension of the node flow polyhedron must be calculated. This dimension is noted by \\(\\dim(Q^B)\\). As shown, \\(\\dim(Q^B)\\) is non-trivial to compute.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638390$482F7507-01B4-40E9-8BE1-854AFB8E49C8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2054ab6afcff86345461ab192c34bfbef6c7b38d","datavalue":{"value":{"entity-type":"item","numeric-id":261055,"id":"Q261055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638390$603A07B5-A158-4CFA-AD0E-586750FA2CB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638390$2B085428-26E4-4DC5-B490-91F6DB94A510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638390$287ECA6C-B277-483B-AA55-54731EB35836","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00801c78dc8bd53a159a6349c3713e3792516506","datavalue":{"value":"5786096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638390$8FCA946A-FF9A-47FB-89F8-754FA6EA5D37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c2fb0d9e1c98c6fd3c9df6ca6d9ef7829afdaf5","datavalue":{"value":"available to promise model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638390$D6A807BF-DE6C-48E6-A0F3-4E18E1144832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638390$816A823F-A70B-47B9-B841-C0F4CBB8DF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4db4805c340d0bca21caa610a412ec717873fee","datavalue":{"value":"minimum cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638390$25426A41-228E-4ED7-9919-87AD30450C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa9866f72dec200d77e061d273199d06e5e411cc","datavalue":{"value":"Hoffman cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638390$B10B97FD-D46B-460D-B437-55A85560167C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62390941942409f336d300430b282366afdb8462","datavalue":{"value":"face dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638390$4E8A3F35-0DD0-4DB0-ACDF-6A210A0569DC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638390$0761427B-E6D0-43D1-811D-B8DD8D8BE09B","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":"Q2638390$90C12CD2-0B23-400B-B611-FE85495A5403","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7414c47b8da8e0a1b069c0905ad1790a48f4aba3","datavalue":{"value":"https://doi.org/10.1007/s10107-010-0378-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2638390$A487568D-DE41-4922-8C99-207B2F66D713","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37b24ee80d6bc8a081168b4ac2764130cb710d1c","datavalue":{"value":"W2077734616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638390$B4BD9C54-DB69-4E34-B783-3664C1968E71","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"447cd43d41963629991694253ad17b9bc566c47c","datavalue":{"value":{"entity-type":"item","numeric-id":1184348,"id":"Q1184348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638390$A44CA58D-ADF0-45D9-9804-0FBF3F4AF8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638390$7D141614-D8BE-4761-8DD9-FF8BD905FA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14410b9b08fd4ead238ef238913db01133614d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3830789,"id":"Q3830789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638390$E095BFAD-9520-4BD1-90E4-FF93E63C104A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638390$26CA7C56-AE1B-4309-9471-46F0F6ADBB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac5b0bb3a78de2f9933b6af27538c7ef4845e46a","datavalue":{"value":{"entity-type":"item","numeric-id":1412704,"id":"Q1412704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638390$57D3FE9A-539D-425E-AEAC-A8157A36A892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c27b036fd2584398f0abe3ca383c4307bc9720f2","datavalue":{"value":{"entity-type":"item","numeric-id":1190598,"id":"Q1190598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638390$04A39A1B-C0C4-4581-82EF-7DDBF593C2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"576d7c935cd7b183a5f898a962e3e301cb17d93d","datavalue":{"value":{"entity-type":"item","numeric-id":4834375,"id":"Q4834375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638390$2984885C-BED9-44A6-A502-8A4A1A6A5D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638390$0949DA9C-E159-4A0B-8CA9-8524FDCC7BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638390$68036BFD-3163-4180-9EE1-34B0A5333287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638390$F77E7D53-7D96-4862-984B-CF53059BEADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8aa35289747463c7264c9641cfbcb6f2612259c","datavalue":{"value":{"entity-type":"item","numeric-id":4842117,"id":"Q4842117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638390$C2C5B19D-4D72-439B-9DF8-96F4454DD3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89e671bd1c33e22efaade536bbabc8a1d349606","datavalue":{"value":{"entity-type":"item","numeric-id":3158520,"id":"Q3158520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638390$02209F3F-FE97-4E77-BDB2-3BA6520515C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638390$7123D7F7-69DF-430C-AEF6-EEB56E0548C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9ebe61f885e62eef6d4adc69051f746cc87c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3351112,"id":"Q3351112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638390$BF42238C-5497-4132-99B6-16281F6F5FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638390$4F85DB41-D423-4F45-981B-1C71CAA1431D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200bcca0230ea194afb5633b5cf6b0a51de8606a","datavalue":{"value":{"entity-type":"item","numeric-id":3048581,"id":"Q3048581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638390$8926600D-A201-4CE9-AB05-8E48FB9ED2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8de4076fad7199aeb54cc206f0be4987eabf3db","datavalue":{"value":{"entity-type":"item","numeric-id":4133435,"id":"Q4133435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638390$23A82048-2F10-4707-A780-235F15C82171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7a4da8a1c5ec1d14b3ae124694ad9d304ef0904","datavalue":{"value":{"entity-type":"item","numeric-id":4314501,"id":"Q4314501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638390$C1078E87-37E6-41B5-804A-15FA97A9B622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61c3a63acde3c17f73425e2071164cd066ec3019","datavalue":{"value":{"entity-type":"item","numeric-id":3964296,"id":"Q3964296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638390$C076198D-66D4-4FAC-87CE-9F2850F21CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"762c118691304a0fcbe2c7d41a757ef3ee8c2223","datavalue":{"value":{"entity-type":"item","numeric-id":3503842,"id":"Q3503842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638390$82526E9F-1902-49F9-8BF6-9A487777E115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b42011c8332f5dc675895b75fbdc4c9abf8c444","datavalue":{"value":{"entity-type":"item","numeric-id":1373747,"id":"Q1373747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638390$81C0C649-A149-4775-8AC6-A69026D70746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcd935a5b8d2b98c3e577acbefcd660095c66bc","datavalue":{"value":{"entity-type":"item","numeric-id":4943600,"id":"Q4943600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638390$B1E6FC75-6147-4827-86E3-6AF0F1E95339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b8f37a1e7d2ddb5b4d7a11d0fd9ef9739a4370","datavalue":{"value":{"entity-type":"item","numeric-id":5288156,"id":"Q5288156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638390$7E71DE2B-172B-46F0-ADA9-9AA14821414F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62681464922ee65b3821e8fbcaf2a3159f43f918","datavalue":{"value":{"entity-type":"item","numeric-id":5248509,"id":"Q5248509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638390$3521D5E2-0E3A-40A8-BD4D-996BDCD14042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc07788a09a503695ca277cb793bdc59b7f3ce42","datavalue":{"value":{"entity-type":"item","numeric-id":3885550,"id":"Q3885550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638390$7F6E543A-4135-4F93-987E-66EB5928C94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638390$6E65232C-F850-4145-AA3A-5452C4E4D01E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c025f7428f917298ebaeaea49619521388040691","datavalue":{"value":"10.1007/S10107-010-0378-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638390$C193543D-27DB-4DE7-8C80-372A0A1E8DE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a71f980a66bcc90ac99ba31db825a4045762cf2a","datavalue":{"value":{"entity-type":"item","numeric-id":2583130,"id":"Q2583130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4979781e3d6541ccb1e3b3a3cfdd80c88205822b","datavalue":{"value":{"amount":"+0.7500341534614563","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":"Q2638390$19851B87-24BD-4556-979C-B7CCEF2B24CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7436a7fad0989ea24fc3bd8a6540c3d64406c13f","datavalue":{"value":{"entity-type":"item","numeric-id":865750,"id":"Q865750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f02be97a6c4fd631615a7c40909cbb959798ef6","datavalue":{"value":{"amount":"+0.7466310262680054","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":"Q2638390$5978234E-9730-4175-A5B7-D66DFA77956F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc6879299135b4c1c9f124da8c628c0f40383b4c","datavalue":{"value":{"entity-type":"item","numeric-id":5955566,"id":"Q5955566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eee163c16045e9eeb8b6b87c9a4fe2a5d2c852b4","datavalue":{"value":{"amount":"+0.7401006817817688","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":"Q2638390$4AC0CDE1-2E1D-4E63-A5B0-EB5D725CE384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5855ddbd41a19d7f066cfa2643e3fb3b018e31c6","datavalue":{"value":{"entity-type":"item","numeric-id":4263702,"id":"Q4263702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e09e20053c10e89b2d9daac8ae6d354783cd1ddc","datavalue":{"value":{"amount":"+0.7315730452537537","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":"Q2638390$748F290F-FC51-4BDC-8752-200D0885606A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eef3787059f5c684c06b575884bc7669dd7c17d","datavalue":{"value":{"entity-type":"item","numeric-id":1593522,"id":"Q1593522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70639a7e66c521baeb3ba6d8a0b3d47ec1840f97","datavalue":{"value":{"amount":"+0.730678141117096","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":"Q2638390$ECAF236A-AA73-43DF-B72B-4DBF7C0F160D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Separation, dimension, and facet algorithms for node flow polyhedra","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Separation,_dimension,_and_facet_algorithms_for_node_flow_polyhedra"}}}}}