{"entities":{"Q322844":{"pageid":324611,"ns":120,"title":"Item:Q322844","lastrevid":60952572,"modified":"2026-04-10T20:12:29Z","type":"item","id":"Q322844","labels":{"en":{"language":"en","value":"Integer programming formulations for the elementary shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6636203"}},"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":"Q322844$DFF0ECA9-BAA0-4CA5-BBD0-AE4913B8CEDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e080712b8d983afe023f643b60fdbbc4ee53dca2","datavalue":{"value":{"text":"Integer programming formulations for the elementary shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q322844$98EAAE57-7363-4972-B41C-4AF73D5DCDD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"597cf2ecae427bccbef471be3e8c5b6621719226","datavalue":{"value":"1346.90793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322844$1D988E32-A936-4AB2-85E3-0A7AFE545133","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d773eb73a55427444670370b13655740342d41c","datavalue":{"value":{"entity-type":"item","numeric-id":322843,"id":"Q322843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$67EAFF2B-D93A-4B82-902B-62E0EFF7FF6F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$8DAD0AA2-F1C9-4142-80D2-C6DD9E8D923F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75c97569af4c6b39def7afa4b7124bea406ac5e7","datavalue":{"value":{"time":"+2016-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q322844$6414CEFF-5263-4891-9652-FB3F26B0B80C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322844$7C9F07E6-3611-4268-811C-A4316F354862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322844$776E0F29-A747-4B62-93CB-61C43E9E075B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d42152c5a89270c8207f4bbdf54deff027bb60c3","datavalue":{"value":"6636203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322844$E6372EC7-6812-4DB0-B047-70C406045ED0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q322844$B4436818-38CF-49AA-AD63-E297BEA1DC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01b43caa670f7661927e0f783e593a5f9cad3243","datavalue":{"value":"elementary shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q322844$881A47B6-2F36-4D1E-9A3C-16C3839EDFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q322844$C2443D96-BE99-4A14-8B13-CAB40E9656B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b46ef68fc07876073cc02e37407267eae98c2cb7","datavalue":{"value":"extended formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q322844$60C84AF3-0D37-4B8D-8B4B-7C342A97E162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39bef4794d648ae828e0eab4fa40446081f4fff","datavalue":{"value":"subtour elimination constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q322844$94922FF1-75E9-4C63-97F6-B841B53733A9","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":"Q322844$26ADAF3A-4F50-497B-AB80-187A7C3A90F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"472bfeec46f0c207ad2bd5041b69dc87e5bd0800","datavalue":{"value":{"entity-type":"item","numeric-id":17183,"id":"Q17183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$4F1D7DFA-4143-479D-B55C-F162A80469CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$9CF008F2-53D7-4C50-A05F-DCA4BFA0D0DC","rank":"normal"},{"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":"Q322844$2AEEA522-DC3C-4A0E-849D-D7C0870B9A00","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":"Q322844$3DD81E9F-7BCA-45BA-85A3-BA46A342FD48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e74a157ac4ddd489f351a9383a76ecc71d4c0af","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2016.01.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q322844$51026512-66F9-410F-806D-91B231740FD0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"782536f8057f6974667ebd94d5c0eb6a1fc388ea","datavalue":{"value":"W2233296499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322844$05DA414C-B8BC-410B-9F30-88FE5AC52482","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a65aef150ce09cd8a3d10d724ecb83982a30691","datavalue":{"value":{"entity-type":"item","numeric-id":3195309,"id":"Q3195309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$E07233CC-EA71-4041-941C-ED0B17FE3FEF","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":"Q322844$ABD7A607-FEDC-4973-95B9-4F3A83DD3680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b534cb0254ac7e53aa86fecf9ad7586d5f0111b1","datavalue":{"value":{"entity-type":"item","numeric-id":3832349,"id":"Q3832349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$139FF124-5B93-4AC9-8F37-EC108C202928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f55b9306c200c91bc0b29677a0a04c761754842","datavalue":{"value":{"entity-type":"item","numeric-id":817203,"id":"Q817203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$B40482E0-BDA3-41C9-AE22-851F9FC6B6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d053bcc4ed3b42e16891dbd9a5a5812b1ba6be8","datavalue":{"value":{"entity-type":"item","numeric-id":5957568,"id":"Q5957568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$521A6709-8CE0-45B6-9B4E-927ED75DDCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5708b22e0178976a7520e0ffc93b137782062d5e","datavalue":{"value":{"entity-type":"item","numeric-id":3827808,"id":"Q3827808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$E466CD28-1868-4EAD-8F16-0F1021FA0449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b39464a78499f9fbbd00185efc04ba3627e5aee","datavalue":{"value":{"entity-type":"item","numeric-id":5466464,"id":"Q5466464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$21AE5E42-91D9-4F5B-8C83-1AB5F70A91C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de69b4cc19cd655f5d92577c6ce54f2167d465e9","datavalue":{"value":{"entity-type":"item","numeric-id":2583711,"id":"Q2583711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$37380766-CDCF-477D-9231-988B089236A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad64de6e7738e403b2afd1f2189b2425edff3d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3315280,"id":"Q3315280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$DA4A3279-DE2A-4179-B8F1-86397A435EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$EBD16E67-E01F-4E7E-9AE4-D3B5D8D2A7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c24cc6e25ebf5932fe245ab16ce4b113f80a2f49","datavalue":{"value":{"entity-type":"item","numeric-id":3182199,"id":"Q3182199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$84A9F6B2-17B2-45C0-B529-14BF6565433D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2d7827bc955d339b9eae29cb6e4626b7ae1d5b","datavalue":{"value":{"entity-type":"item","numeric-id":2355890,"id":"Q2355890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$F4CFC849-CBDF-4434-BDB0-1AF0078C4817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b4aa4963bc8642acf506cc49860f0d05117bc6","datavalue":{"value":{"entity-type":"item","numeric-id":2454365,"id":"Q2454365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$05E70071-9EED-4A2B-8E43-7B8AF376C8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d410d703d81216ef46371c63c90edf62deecf738","datavalue":{"value":{"entity-type":"item","numeric-id":4651933,"id":"Q4651933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$52C8365A-C762-4046-A004-53F7FFD9927A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db9f759cf6195e0d5998e72f17bb247005e17f13","datavalue":{"value":{"entity-type":"item","numeric-id":4427336,"id":"Q4427336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$2B927541-8143-4E03-B742-13AD1A09986A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae4eabf7bf2fe092fcb6ad001cd5f5979c2c8db","datavalue":{"value":{"entity-type":"item","numeric-id":5432365,"id":"Q5432365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$5BB7B2E8-DD13-4A70-ADC8-0A5183B66CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b519ad35e5e7dac8f9f7f90131a8f5111e3c5b4","datavalue":{"value":{"entity-type":"item","numeric-id":4540081,"id":"Q4540081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$1D9300CB-CEC8-4E90-A2D7-DFE1C8635A1D","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":"Q322844$5F210118-65F8-4D0F-8992-B1FCFA45C386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8107247abc774f90a21d2624a9d6e5202e40e676","datavalue":{"value":{"entity-type":"item","numeric-id":336550,"id":"Q336550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$F8C541AF-4F9C-4CED-A923-79418340CF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b678452dc69c0e579782851bdcdd72746a40b702","datavalue":{"value":{"entity-type":"item","numeric-id":3184586,"id":"Q3184586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$7048BE41-5232-4FC9-958C-E24FC1648C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91b73fa0270f02204f2fdede9c129c49e438ccb","datavalue":{"value":{"entity-type":"item","numeric-id":5493627,"id":"Q5493627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$8CCB3C24-81B6-4A23-9613-6E6B0D72E763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46fa3933f2c37caa46e14735b8d4dd0b1b92045d","datavalue":{"value":{"entity-type":"item","numeric-id":3392186,"id":"Q3392186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$A019FBED-06E3-4B89-9798-4B906EFFFD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0137c4a500281f8db68c5df291e04ffff9676b22","datavalue":{"value":{"entity-type":"item","numeric-id":2339836,"id":"Q2339836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$5DBE2AC9-C081-4BC8-B8CB-DDFCC8867369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c4cb1b9d7c4568085990be93a4694f9da07594","datavalue":{"value":{"entity-type":"item","numeric-id":679451,"id":"Q679451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$2430FB74-A518-4E76-80C2-A9752FA6FE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$E4A5936F-E7C8-4747-8DA2-82A826727F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a0e6e32217cd8c0f8745a8dd3bcc62b6901427a","datavalue":{"value":{"entity-type":"item","numeric-id":4532225,"id":"Q4532225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$0915222E-7C04-4D88-AF40-C99C033DA41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6acb9920df5311bb4ff9f5a9bcd04a3cf0d0b23","datavalue":{"value":{"entity-type":"item","numeric-id":1181739,"id":"Q1181739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$9570A5CA-C5A3-44A0-AC07-8DA68C30BBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3084edc72341c84b90ef1fc500e3c5c09c047e","datavalue":{"value":{"entity-type":"item","numeric-id":2465940,"id":"Q2465940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$FE3C3E0D-8FE4-4F42-8257-3EB3C8CB326C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$BB0D9EE2-5323-4F56-9046-0D09D9855BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$FDDDD0DD-CD06-4CE5-A298-27EC1980602B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b1b1251c6a71c2785ce0f9d06f8da44a383929a","datavalue":{"value":{"entity-type":"item","numeric-id":617509,"id":"Q617509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322844$399B5E39-9B20-49B4-8C6C-97D981CF0F53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcc294ed897f3c3c4c8036bfb75d15ed085f4724","datavalue":{"value":"10.1016/J.EJOR.2016.01.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322844$2DDCEAC5-1D03-4275-888E-73557EB1510D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfdfec2d27cabadc6d67f8a11eb123ad072ba0da","datavalue":{"value":{"entity-type":"item","numeric-id":2454365,"id":"Q2454365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6043e066961ff3d8815d27477436f54ae6ca0116","datavalue":{"value":{"amount":"+0.902782678604126","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":"Q322844$63E4278D-3314-4AA4-9669-069505758D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7374f81df2b7e07a8f17731fac187ffe7a88450b","datavalue":{"value":{"entity-type":"item","numeric-id":1691657,"id":"Q1691657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a5d6786ae129a044a29fb53b77dca7b08d8828a","datavalue":{"value":{"amount":"+0.8307866454124451","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":"Q322844$3D4C2EBA-2412-4AE4-B020-B583FF1BC4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be9e87da4d92e95fd6f198974dfaa44ea2095e68","datavalue":{"value":{"entity-type":"item","numeric-id":323412,"id":"Q323412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40d393f4539cd3a49c65b409cbd43895dfb770ae","datavalue":{"value":{"amount":"+0.8169219493865967","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":"Q322844$17523EAE-271A-4D1A-80C6-53DE0796A213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f0114fdfe1e84cbf2a419fd168911da72bea264","datavalue":{"value":{"entity-type":"item","numeric-id":512936,"id":"Q512936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77c736fde0661151dcb7f6d07738b7dc8b89b898","datavalue":{"value":{"amount":"+0.797606885433197","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":"Q322844$29666DB1-4D3A-45C9-B18E-D003C9877D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b62cb0bd0ce8e5f3b80f427c2774f2d09a782f8","datavalue":{"value":{"entity-type":"item","numeric-id":2017836,"id":"Q2017836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e2bd8fad306f8e4eb54b346b21cfe9c62b3d734","datavalue":{"value":{"amount":"+0.7797912359237671","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":"Q322844$153F181B-26AC-4DF4-9FC2-ADA601A4FD79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Integer programming formulations for the elementary shortest path problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Integer_programming_formulations_for_the_elementary_shortest_path_problem"}}}}}