{"entities":{"Q414883":{"pageid":416650,"ns":120,"title":"Item:Q414883","lastrevid":75906600,"modified":"2026-04-21T13:01:43Z","type":"item","id":"Q414883","labels":{"en":{"language":"en","value":"Improved approximation algorithms for directed Steiner forest"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033495"}},"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":"Q414883$228EFFB8-8BCE-42AC-98FA-E7DD0C4E6462","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5efef18f738037f619b7ac3dd6946988ba04cefc","datavalue":{"value":{"text":"Improved approximation algorithms for directed Steiner forest","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q414883$BFD0FF94-2225-424B-86EB-42706C485FB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abd5ca8318fcfe6855ed2626a71d2d93d64efc36","datavalue":{"value":"1237.68246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414883$F962037D-391C-44D9-BE38-B143CB15F9BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc4c7b4e482013eb3c83d6f75f200ec8b419a78a","datavalue":{"value":{"entity-type":"item","numeric-id":414882,"id":"Q414882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$2A71A919-6DB1-4107-BB3E-BE1BEC4E0A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$21B2A924-AB12-4D5E-8B76-4483ABDF26D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb558da3b51ce5079c6c609dc76dbfbfe054e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":260247,"id":"Q260247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$C1217687-EA5E-47D0-B6E7-880AD7711D54","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$73C9BD96-0CA6-4CEA-B5DB-144F1B711040","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebad7c55eb31a5728be157b82e80bb61556d824d","datavalue":{"value":{"time":"+2012-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q414883$00EB8BA3-A274-4DA0-9710-59AA6395CEB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414883$21F1DBAA-3AC7-4156-91BF-F7A012BEF3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414883$88E2EA69-B208-48B7-BDEF-DBD747AE65A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414883$53856AF8-4058-46DB-A535-CBA6B265C98D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e95f21ec1a022d97669620d3232cd929f9a30ef","datavalue":{"value":"6033495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414883$F9DCEA7E-B1E3-44D6-A1F7-BA4E68BACC5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13b0e46ea3d8180195f093cf5f3f77a55b296efa","datavalue":{"value":"directed Steiner forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q414883$8763FAA6-3303-48FB-94B3-EBC14BB23F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q414883$BC6700B3-47A5-4265-8102-3AE03FC04007","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":"Q414883$8F2D13B5-BCA3-42F2-8F1C-BE30716CA33C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a882851f701679dd59b574dd7ce25f4d7ab645a0","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2011.05.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q414883$5DC0047E-BBEF-42B6-9232-5C025C35516F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e69990020033f56e535831f92f14a7f16f38fdd1","datavalue":{"value":"W2080551019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414883$31597F6A-E61A-42EF-9300-53863377724C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d71b98998b8239bea2a91b073f838046905ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4842113,"id":"Q4842113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$152E4334-064A-4D65-8B50-2D3159E7843F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ccd9d453cc5f75057ea44a5a3a88ab0daf473c4","datavalue":{"value":{"entity-type":"item","numeric-id":3075445,"id":"Q3075445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$59647214-D9CC-4108-B26A-C5E05B976681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c5b7bd3d8caab92d214aab256aced43c1dff9b","datavalue":{"value":{"entity-type":"item","numeric-id":2875146,"id":"Q2875146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$2DB56368-37EE-4407-9113-E58543F74559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af810dbd31ec1bb889b5c4a65e1146d3c8189d58","datavalue":{"value":{"entity-type":"item","numeric-id":2875185,"id":"Q2875185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$45AEE5B8-79F8-414A-8397-0D16FAC4E37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfff97ffd2e636cc31f45fabda8297edb3744531","datavalue":{"value":{"entity-type":"item","numeric-id":4537626,"id":"Q4537626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$20ADB83C-70F8-4FCA-BE73-4CFE3CE7F97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6361641b826629b93482792a00f51be60231ba8","datavalue":{"value":{"entity-type":"item","numeric-id":4939606,"id":"Q4939606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$735D5C97-B9FE-4196-9E5B-053AAD6B3A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc06c7b960638777fac14733aab69c2015390e96","datavalue":{"value":{"entity-type":"item","numeric-id":3579405,"id":"Q3579405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$75561F1E-D360-430F-9B97-19ECA18F3E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf458e5e31429a79fc0ef8035a8f3a7d4b5db06","datavalue":{"value":{"entity-type":"item","numeric-id":2581556,"id":"Q2581556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$06F0210C-71E6-4C05-840F-95979C3FE9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b34b8ceb6014ff3517c37cacb9b7b9dfa138b4","datavalue":{"value":{"entity-type":"item","numeric-id":3053149,"id":"Q3053149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$29485C25-65B0-45BF-A673-AE2748E4FB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda2e98c35267fd99d16ced13e4dd5b7677ee6eb","datavalue":{"value":{"entity-type":"item","numeric-id":2768299,"id":"Q2768299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$DA839F37-5CC4-4BB6-AB4A-4EC3CD0EEBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf97a2601d7f318015e8196af2231723669d634","datavalue":{"value":{"entity-type":"item","numeric-id":2819606,"id":"Q2819606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$5F4C8A0F-A6CE-4082-B97A-D1BF304A57A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"029d6b6b7bd3e834565e17854153c8ee974152ec","datavalue":{"value":{"entity-type":"item","numeric-id":3416500,"id":"Q3416500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$49292A13-3A75-415C-8B52-BB9ADA39CF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c23f529975da1dfb160cd57e3dcfba73ae9e93a","datavalue":{"value":{"entity-type":"item","numeric-id":5930156,"id":"Q5930156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$D8EA7B05-1B80-48D5-B128-5FE8BDC24F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ba20c340e8f46c11aa6ab3f4ce909d5c6d545ec","datavalue":{"value":{"entity-type":"item","numeric-id":3434998,"id":"Q3434998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$DCF6AD70-8B99-447A-B752-93052537C473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3d962441425809e5a89b92d7cdfde5d540ea32","datavalue":{"value":{"entity-type":"item","numeric-id":3581401,"id":"Q3581401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$8127B716-DD44-444C-BD34-069F03014461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6b2091b63522a87adede2d9ab658ba132cc603","datavalue":{"value":{"entity-type":"item","numeric-id":4512573,"id":"Q4512573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$8BA7D6F2-DC1F-4FC3-B1CD-D3845D4CC99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$8FAFD995-51B9-4C4D-965F-36586357E3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62d08618fb30ca6246a831b8caba365a550dc70","datavalue":{"value":{"entity-type":"item","numeric-id":6486942,"id":"Q6486942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$770C0EC5-B398-448D-AE09-5C12327A97AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ccf11c0e14cf2387d610b1e5c635db345ba14b","datavalue":{"value":{"entity-type":"item","numeric-id":3581584,"id":"Q3581584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$FC77203B-9757-45C4-A24C-031BD62EA197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31efddc8152c2198030e51272e5d22e52756db9","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$98FCB2D5-55C5-42DE-84FA-E556E8E2C27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d63a3ff9613eac0f7f99ed7f1892afa8b907204","datavalue":{"value":{"entity-type":"item","numeric-id":2709886,"id":"Q2709886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$D4450F72-F75D-44B5-9175-2633C13797F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$25186BFC-D94B-4E95-90E9-DD23555DDD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ba58b9ca2b87b290d8e333b62646bd7286cdb06","datavalue":{"value":{"entity-type":"item","numeric-id":4828915,"id":"Q4828915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$35C4538A-9109-49A0-8AAE-303B6D2FB421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f2edb9a3325e42c37fb03ee6bea4479a3f5a4c","datavalue":{"value":{"entity-type":"item","numeric-id":4840221,"id":"Q4840221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$5C47D3B5-7905-4CB6-A866-65895E913C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97c00a1348580373cd977eebcdcbb5567aac0712","datavalue":{"value":{"entity-type":"item","numeric-id":931712,"id":"Q931712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$7252DB8F-8FF8-41E7-98C6-8438FA3E432C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c274461158d87abfb1ad3298ecdd09a64c99b719","datavalue":{"value":{"entity-type":"item","numeric-id":1296580,"id":"Q1296580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$544DD206-1E2F-469F-9814-4C985F21C2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca4801a25383ff393c8c4ac1a341f54797fdf60","datavalue":{"value":{"entity-type":"item","numeric-id":5945392,"id":"Q5945392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$DB3A2B59-BC49-4747-9929-CFE3790F4A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cca9d149300bb78bdd7d42f98754fa22ae35438","datavalue":{"value":{"entity-type":"item","numeric-id":3395048,"id":"Q3395048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$AD6F8FC9-E5C6-4C9D-B173-4C42417D7E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd54cd0fe6bc312527ffe05f930ebaa3654dd8f1","datavalue":{"value":{"entity-type":"item","numeric-id":5390585,"id":"Q5390585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$A87D5C6F-CB22-46EA-BE4E-0936FB99D9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7c1b8cc24016a7c6b464cd2135f72b919e9781","datavalue":{"value":{"entity-type":"item","numeric-id":4388898,"id":"Q4388898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$7A37DDA7-9E71-4AED-9A86-51E6751E397C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec94849e12f61177a30b3bbb070e52dcf736d138","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$A757D5AF-2779-43D2-A137-A369525F5359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b6fb7a1bb7f63683484da7e7f622733eccf1ba","datavalue":{"value":{"entity-type":"item","numeric-id":5317602,"id":"Q5317602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$2A1D6ED0-987A-4D3F-A09C-B9F259450471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9e7a0be9d7f28736795fc4693c31f5a1ca6c7a2","datavalue":{"value":{"entity-type":"item","numeric-id":679453,"id":"Q679453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414883$FB83342F-5267-4711-A2EB-38E62B74C6A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b1c1c27504af8074ed241877a0d86eaabfa01f5","datavalue":{"value":"10.1016/J.JCSS.2011.05.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414883$A0654311-0306-433B-9F1F-D243A2CDBA4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d81ddfd8e6643818b53b49033b4930392f7f9a4b","datavalue":{"value":{"entity-type":"item","numeric-id":4633905,"id":"Q4633905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99301d2792916f3b4421c3d413340eefcee60778","datavalue":{"value":{"amount":"+0.9683894515037536","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":"Q414883$E4B304E3-9DB6-43C3-92E0-BA6C7EF78814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc13bc4644c40a0fd7d58d16bc241839251ff668","datavalue":{"value":{"entity-type":"item","numeric-id":4250182,"id":"Q4250182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6084c92b3a5b41e585737027edca447a3325aeea","datavalue":{"value":{"amount":"+0.8517334461212158","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":"Q414883$5D1D9F66-05D2-4607-AFD6-BE30C40D762E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1eef229de4c723bac20519ea4ed67b652b4f21b","datavalue":{"value":{"entity-type":"item","numeric-id":4939606,"id":"Q4939606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cadd5c77be7cd8e466aa0466a9ab9f5c97d01350","datavalue":{"value":{"amount":"+0.8479017019271851","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":"Q414883$B3A3513E-BB0D-4D21-A475-F855D5662E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f6e7d99fef82b1f05602ff5fc06cd86373cb2ad","datavalue":{"value":{"entity-type":"item","numeric-id":1951575,"id":"Q1951575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"826d1834f14dc5ab1f8f8e773120d7ebc7c16184","datavalue":{"value":{"amount":"+0.8449743986129761","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":"Q414883$8AEC1C96-17DE-454E-80CC-3F3BD5FB8077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9fa56107e248e17d7181adc6863a06de25f4043","datavalue":{"value":{"entity-type":"item","numeric-id":4828915,"id":"Q4828915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f4f9638edc3fc9295de23de386572c9a197d93d","datavalue":{"value":{"amount":"+0.8140805959701538","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":"Q414883$22751525-6A6F-4365-8C1A-623A9ADFC438","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation algorithms for directed Steiner forest","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximation_algorithms_for_directed_Steiner_forest"}}}}}