{"entities":{"Q2089871":{"pageid":2100613,"ns":120,"title":"Item:Q2089871","lastrevid":78318878,"modified":"2026-05-06T11:18:39Z","type":"item","id":"Q2089871","labels":{"en":{"language":"en","value":"Approximation algorithms for solving the line-capacitated minimum Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7606090"}},"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":"Q2089871$F7D0BDA3-D1E3-4208-9F9D-1B33B550523B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d74bbfe96a390ad285eb87e4473a55bda04236a","datavalue":{"value":{"text":"Approximation algorithms for solving the line-capacitated minimum Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2089871$68539DA0-36B4-48B8-8EAD-E2F370295875","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d787f61fcacd2fa573ad7706e6b840498c86736c","datavalue":{"value":"1505.90106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089871$BF4F9892-FD67-4AAC-86AF-55AE0280EB02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"347fecbfc47b37539faa04d7bda9825bc6c893ad","datavalue":{"value":{"entity-type":"item","numeric-id":198775,"id":"Q198775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089871$63182FE3-3E2C-4ECB-BF59-A65F171E809D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2329cf6612357f3b2db55eb66c2970b7d55fd75c","datavalue":{"value":{"entity-type":"item","numeric-id":828688,"id":"Q828688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089871$2ACCB9F0-9B1E-4ED7-8507-0363647426A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03d508cddec655c81364220889aeb26e4849270b","datavalue":{"value":{"entity-type":"item","numeric-id":828687,"id":"Q828687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089871$4F08E077-5B1C-44D2-A54B-AEF21FD57B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3bf229df85334654e0249ce9c161a3f862ae073","datavalue":{"value":{"entity-type":"item","numeric-id":2089869,"id":"Q2089869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089871$3C6EFF54-159E-478A-9DF3-96EF89B9448B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07727ce6ed05cda4a02110dad7d59ceac5537a9a","datavalue":{"value":{"entity-type":"item","numeric-id":2089870,"id":"Q2089870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089871$47BED107-6AB0-449F-BEB1-613FC9DDB59A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089871$A16255B2-8D69-4C21-BBA3-E376A8CF5915","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc0a7c25255bdd57f0ebb42eaef0456a66df744e","datavalue":{"value":{"time":"+2022-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2089871$C346F3A3-C84A-460E-A2B6-F6FBD063090A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089871$52BDCD38-020C-402C-9A6E-BBA36347E721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089871$CBE8F6F5-BEFB-4767-976E-6B3E5F958DB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3045fcbd8a71c75aeb79f20c3960d96be84a9b4","datavalue":{"value":"7606090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089871$FD014D37-B60C-4BB2-A33B-97AAD92AA678","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089871$E913B0DD-93C2-4BDF-9F39-8D96C0146170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"193d03e12a85ff452b26c78e958cd809ff3a770c","datavalue":{"value":"locations of lines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089871$73D93D81-E466-4E6E-8231-BFB2ABE10B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bcd643dde0f0c96417705fe4012163d6eef969e","datavalue":{"value":"line-capacitated Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089871$7D559929-64F0-4CE4-9ABF-DF608722BC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089871$C0FD3145-CAE5-41A4-A4B1-B387526705B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089871$B6F42135-EEC7-4565-A8BA-36598FFC0DDC","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":"Q2089871$DA2919AC-A275-4311-8736-0DA983637EBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bbd1951bc7d05688cbe16ed6481504bd08dfcea","datavalue":{"value":"https://doi.org/10.1007/s10898-022-01163-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2089871$C004AA15-49FF-485C-BE32-53EB9ECF05BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac3d9787b7e42c778e05376e4f4473a40d7f1723","datavalue":{"value":"W4281739534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089871$8683E57E-CFD0-4D4E-B2B6-CE6254D92301","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bbd58646a8202e1b479966e626436ca74165f67","datavalue":{"value":{"entity-type":"item","numeric-id":3642872,"id":"Q3642872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089871$154415E5-C6F2-4963-BB70-8B9B639D3A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7828122e62869cf2f581797f0fbc26b46cd30adc","datavalue":{"value":{"entity-type":"item","numeric-id":1095815,"id":"Q1095815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089871$FD8EEC0C-E7F5-4169-A11C-A0D962396BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c35ce7fd4b4727655a758b005acf46f12d1dd62","datavalue":{"value":{"entity-type":"item","numeric-id":3780780,"id":"Q3780780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089871$FC4902D2-36A9-42AC-AC82-0EB99671A0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c29cd3f02280345d64d5fc5555e584563f49973d","datavalue":{"value":{"entity-type":"item","numeric-id":3689203,"id":"Q3689203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089871$CA4531FC-6731-4893-87E2-32CB9E9FB587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e25330358b587b0c64fd1af0285af1a94b29587","datavalue":{"value":{"entity-type":"item","numeric-id":3514991,"id":"Q3514991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089871$BED0B990-2BA7-4377-95A8-DDB1C2CD35CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089871$783FEB57-9750-4C52-BCA0-AFB2B2F92BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089871$A9DF32AB-CCC9-48DC-8104-ED6B5BA59226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"889b2bf245680988586a51b00f8bf003f5853102","datavalue":{"value":{"entity-type":"item","numeric-id":4554367,"id":"Q4554367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089871$BCABB4CB-73CC-4122-BE69-7DCD4004E597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d601b5a73aa3f981ed43e68477a6afb0b2f45837","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089871$BAE26A1E-2D90-4729-84E6-44ED68C93779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47d1241b02e1d0bbfbf624b5f79557aca4ffd76","datavalue":{"value":{"entity-type":"item","numeric-id":4182533,"id":"Q4182533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089871$8882A347-681C-466B-84DB-C84D491E26E5","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":"Q2089871$63809B6D-B108-4841-8A45-CD5D885E5397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3477c607f778a6f4b5c79b5093cdc625821ec9","datavalue":{"value":{"entity-type":"item","numeric-id":1879243,"id":"Q1879243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089871$84910AFE-4CC9-4B7E-8458-CAF93EB105DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b5965885db132ef4fdcea1f3bd4f6ce38713bd4","datavalue":{"value":{"entity-type":"item","numeric-id":4691686,"id":"Q4691686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089871$A71A45BF-FA00-4C97-9998-953917EE3A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cff460e5532d881b857f2a3d6565f94019b1cbd","datavalue":{"value":{"entity-type":"item","numeric-id":4083448,"id":"Q4083448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089871$BAD504ED-1885-4F43-B656-13BB979DAA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b06b4c5956140fdcc865fe685317b38ca2d27b","datavalue":{"value":{"entity-type":"item","numeric-id":5966604,"id":"Q5966604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089871$DED3E9DE-81C1-41A3-950E-D33D0172180B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"255e1d640b90d161f7d72823e1b0a90dcd40608c","datavalue":{"value":{"entity-type":"item","numeric-id":2390307,"id":"Q2390307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089871$284DCEE7-DE55-4F19-B7E0-966AAA57A4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e16439224acce3af3754d87591e411a99fc3758","datavalue":{"value":{"entity-type":"item","numeric-id":2944499,"id":"Q2944499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089871$20600C2F-BCED-4586-BD0B-EC1B88CF6A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a712031becdd8947b0d525d20dc7af32d74de38","datavalue":{"value":{"entity-type":"item","numeric-id":5894455,"id":"Q5894455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089871$DDC03138-7084-4836-8BCD-195A69337084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089871$46D69F94-79E6-45AF-8C77-9B78E7C4CC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92878ce62a5a19621b52ee94f79857a074bc3bf5","datavalue":{"value":{"entity-type":"item","numeric-id":2292156,"id":"Q2292156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089871$730ED061-EB70-47A8-8441-55E4E56F2001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6584a1d1f63b8261a249fe3228639881a617c6e","datavalue":{"value":{"entity-type":"item","numeric-id":6087073,"id":"Q6087073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089871$A3D5D6ED-5A49-4E56-9891-39B7015F6297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ccc121d8b9a32696d3c5f04dae9ba1ced117a38","datavalue":{"value":{"entity-type":"item","numeric-id":2339762,"id":"Q2339762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089871$E52607B1-FCA8-48B7-AA41-CAF0C4E0E142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cbdc4a2ba4de52a71e9bb1596d2f0946f9ea51","datavalue":{"value":{"entity-type":"item","numeric-id":1199130,"id":"Q1199130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089871$92B147E3-FED3-4E85-BADD-4E6A34121D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1132d832836374a3fae670c46451e2a617fe351","datavalue":{"value":{"entity-type":"item","numeric-id":3886877,"id":"Q3886877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089871$F8EAA75C-64ED-4826-BBF6-089DB5F6710C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2785294379ceb294e002142cf5348dd48104673e","datavalue":{"value":{"entity-type":"item","numeric-id":4217266,"id":"Q4217266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089871$730727F2-9CE7-4131-964D-BBCF724EE7D2","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":"Q2089871$063F7F3F-B6EF-43E0-9A37-70F6CB339EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77cf07cdb570f5b44fb09c70a0d3e7066617bfe2","datavalue":{"value":{"entity-type":"item","numeric-id":4443626,"id":"Q4443626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089871$C83772A7-14D1-4473-909F-F6D4EA91413E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b36ba3a1e9a9411ed9062afa3bb8f0f6099cc2c9","datavalue":{"value":"10.1007/S10898-022-01163-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089871$213090E7-5357-40A1-B78E-8E0B1F2D357E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0f7f50a8cb258b6ec136d0d92e64b834391c0f4","datavalue":{"value":{"entity-type":"item","numeric-id":2292156,"id":"Q2292156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e6e85623c249cfce4cbf9aac65e23c632ba2923","datavalue":{"value":{"amount":"+0.8360352516174316","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":"Q2089871$9CF165F8-C305-4597-86C7-71C88657C8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afa8a4f16e03ecf159456cc177eae41de8e5b056","datavalue":{"value":{"entity-type":"item","numeric-id":2084647,"id":"Q2084647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c634c352d8804756f8c55470db38e2c46ddf7841","datavalue":{"value":{"amount":"+0.8305726647377014","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":"Q2089871$3F95F3F3-EA24-4C81-9351-149697FF4A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f35714d774f1c2b050193df9c813e86d6df4fb8","datavalue":{"value":{"entity-type":"item","numeric-id":2944499,"id":"Q2944499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08ce1dd084bd927eb06bee8a44f101ce2de707c0","datavalue":{"value":{"amount":"+0.8285754919052124","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":"Q2089871$F307728E-A0EB-4D4E-83B7-0E8733876737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40f02f84697b1f6e544c8d7aeb0cafebe8626d15","datavalue":{"value":{"entity-type":"item","numeric-id":5466515,"id":"Q5466515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fd4a8abee658783640edf9b48110d01acb6b9f9","datavalue":{"value":{"amount":"+0.8285751938819885","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":"Q2089871$5DF6E8A4-A7B4-462E-A36A-C893532221BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2110eba5a2755c3ba8ea228c31f2274c39812109","datavalue":{"value":{"entity-type":"item","numeric-id":828689,"id":"Q828689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1079a4f294384b542eaa6a8d6defc41f2813b11d","datavalue":{"value":{"amount":"+0.8184249997138977","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":"Q2089871$D2740BEF-DD0A-4FFD-85EE-D07F09F321B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for solving the line-capacitated minimum Steiner tree problem","badges":[]}}}}}