{"entities":{"Q873648":{"pageid":875496,"ns":120,"title":"Item:Q873648","lastrevid":50064715,"modified":"2026-01-12T20:51:56Z","type":"item","id":"Q873648","labels":{"en":{"language":"en","value":"A factor 2 approximation algorithm for the generalized Steiner network problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5138876"}},"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":"Q873648$F8226F33-F6E1-4BDB-A204-07ACD3B2DAC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a4755175cc171b14baac36a0d1cf9db41ce521e","datavalue":{"value":{"text":"A factor 2 approximation algorithm for the generalized Steiner network problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q873648$40070B42-BE05-4C4D-AA4F-F399E980B599","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a92b8f0d84dd2f6dee79f8ef30665ffd9515a811","datavalue":{"value":"1107.68533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873648$E1721367-0F7C-45B7-BC77-284FBA7C3FCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q873648$A91952B8-D1BB-4C05-A493-122C09EA8283","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q873648$8B7DCCF5-F037-430A-A59A-7376171C9984","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30dcf6ef5a2c85035f3b8b19f8f29d533a7e8536","datavalue":{"value":{"time":"+2007-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q873648$EE6EA16D-6590-4858-BA61-A08B29247A35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873648$3DA1974A-B0E5-4602-829C-79F9730C662D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873648$A745D8D5-8452-4C62-99AB-883DF45C44E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873648$D49D71F9-027B-4D0A-9E0B-CD2CBAB97BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873648$6A331F53-F032-4EDC-9A5E-BF22998448B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873648$ADAF2524-C70A-4914-B6DB-AF7193DDF4AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6a7ae3704ff9cf6948ce921bdc3291a8f7d9188","datavalue":{"value":"5138876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873648$5AF82E49-411F-49AE-80D2-9A4C0CBACA78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcd87c2e5ff19c5d455f723ded56951c7d5b527e","datavalue":{"value":"Steiner network problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q873648$9187757C-0EF0-4A0E-9B1B-07EDB6B2DFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q873648$0FAC3F08-4A62-4BCF-8BEC-23E74387CB1A","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":"Q873648$22258938-5A1C-419B-AB19-AAD2DD9D7D94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0cf25b054372a26913f4eae08da5c18e49853774","datavalue":{"value":"https://doi.org/10.1007/s004930170004","type":"string"},"datatype":"url"},"type":"statement","id":"Q873648$0C86EBD9-1A46-429F-BDDD-D9184928ACD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc84a95934c194ee17ddfe95f3897293f9eff195","datavalue":{"value":"W2172955861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873648$3D03B841-F2B6-4CAA-8942-0D58D85D391C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2c1ee0f14e4171d0b8690a00c21b97ff013ada5","datavalue":{"value":"10.1007/S004930170004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873648$EA91F4DF-FD25-4BF0-BC57-292C29D8E715","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4504ef59cf060c817335c8cd7400dae115ee832","datavalue":{"value":{"entity-type":"item","numeric-id":1900190,"id":"Q1900190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"431599bf71e0dddef75ecfcbb99740f71745710d","datavalue":{"value":{"amount":"+0.9158239364624025","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":"Q873648$2731BB93-DB44-42B9-8847-FEA68814B964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd5798a23239847b9d708c3fc5de94ef6de9b5e4","datavalue":{"value":{"entity-type":"item","numeric-id":4842113,"id":"Q4842113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faab8e99fa62ee2a639bea3c90b41d6d44f1d836","datavalue":{"value":{"amount":"+0.8792177438735962","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":"Q873648$964FECCB-8263-480F-8626-C98ADF8ED398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aef12e18065f1cc9583826e08a9d8198987bfa8","datavalue":{"value":{"entity-type":"item","numeric-id":3762228,"id":"Q3762228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0efbfa3c56ae4fe1ce6f65d1d284788666d28087","datavalue":{"value":{"amount":"+0.8777977824211121","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":"Q873648$25D6DDD8-77B6-40D6-9C65-90E0C0D7D579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7c99f92d14305f14ea22893ebee9f471fcad754","datavalue":{"value":{"entity-type":"item","numeric-id":3128882,"id":"Q3128882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0b5b11ba14d72bc25ba10fba28433a27323caf1","datavalue":{"value":{"amount":"+0.8558685183525085","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":"Q873648$7B3C2514-14C2-4E65-B45C-0CA7242DEB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b73e6dc70b7c407e6af621bb0ee396215dc5cd","datavalue":{"value":{"entity-type":"item","numeric-id":1290632,"id":"Q1290632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0b5b11ba14d72bc25ba10fba28433a27323caf1","datavalue":{"value":{"amount":"+0.8558685183525085","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":"Q873648$F07CB73F-A7AF-4FC9-B635-13CDE719E0B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:873648","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:873648"}}}}}