{"entities":{"Q2581556":{"pageid":2592299,"ns":120,"title":"Item:Q2581556","lastrevid":48625348,"modified":"2026-01-05T10:34:18Z","type":"item","id":"Q2581556","labels":{"en":{"language":"en","value":"A greedy approximation algorithm for the group Steiner problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2244809"}},"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":"Q2581556$432D1D68-3A2E-456C-8F9F-02537309BCE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a363cc11d6ff7951693d6765935247183c13768c","datavalue":{"value":{"text":"A greedy approximation algorithm for the group Steiner problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2581556$4CCE979B-18C0-4311-8983-FFD6A8E0B864","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5cdfe4a281286968acb09651f71dd39e3d8299c0","datavalue":{"value":"1083.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581556$B04F5EE6-FB12-4AAE-9113-B08B3C79BCCB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db78316c70c928b37141a9b06438b6fea0dc004","datavalue":{"value":{"entity-type":"item","numeric-id":294710,"id":"Q294710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581556$791C7FBB-40A7-4F5D-8E9A-3964025606CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d078e4269e455abce8030266fa648393eb4d0ca","datavalue":{"value":{"entity-type":"item","numeric-id":391266,"id":"Q391266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581556$4886CD0F-E9EA-439E-889B-3249CE3B5927","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":"Q2581556$5648AE15-70B6-443D-8BDE-ACFF2E6502DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581556$5C073E04-7DED-4506-8138-8924F0707A17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e93cf8dacd1ede76e69913529f9bf4e8192e151","datavalue":{"value":{"time":"+2006-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2581556$45EF0971-0F7B-44D5-94D3-2C0B0A1E8B7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581556$38E3B0B5-9647-4230-AA7E-CAC0A8560E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581556$819813F8-705B-4528-9C8B-16EAA75E13FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581556$1F185EE2-8641-4977-98FC-7A6BDF9FE743","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ba2de9d123947bf13367b99895b115aae480ee7","datavalue":{"value":"2244809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581556$42C86EBC-5A83-4385-A02B-0A7946A48754","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83d1642bcebf9080c9276185bae0cfeec891d7be","datavalue":{"value":"polylogarithmic ratio approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581556$56C62369-99C7-4916-91D8-B78F6F503A9A","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":"Q2581556$A9FB3EB0-3E79-48B4-8D46-2DE8CD8CC1AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ea5de7fccd7ccd25b194cbbcae4df566856551b","datavalue":{"value":"https://doi.org/10.1016/j.dam.2005.07.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2581556$3D7D5C55-4680-471F-A6D2-41D0E8279A98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f29b60794eda3408a39dcad2ea539e9ee0546018","datavalue":{"value":"W2014979132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581556$BC14D310-014C-439A-8F6C-B3FB582F70E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad82fd8c87f038994d369493a830aa027d225a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4542533,"id":"Q4542533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581556$25BF977A-11D9-4807-ABA8-A680EF573EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5786240d1939aaa6e15d341ed4bede79e68ba5d","datavalue":{"value":{"entity-type":"item","numeric-id":5175948,"id":"Q5175948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581556$240A9E5E-4D5B-496B-B16D-314A93BDDE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581556$5BA5B02F-9076-4548-93A8-1E9E598F42F4","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":"Q2581556$0CDCB46A-3B82-4DC1-B94E-D31F4C232FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4684817e807996f2349e94abe787f8affc8469e6","datavalue":{"value":{"entity-type":"item","numeric-id":4542528,"id":"Q4542528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581556$100C849F-C756-4724-A118-FB2FCD3CA017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f4b75ec51ad6411bb1210f51c8fb739a3ac246","datavalue":{"value":{"entity-type":"item","numeric-id":4828914,"id":"Q4828914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581556$086FF637-E4D2-496D-9C51-5BF769B840E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b71027bba28c15b654e1419db2a13f21092469","datavalue":{"value":{"entity-type":"item","numeric-id":3046506,"id":"Q3046506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581556$7AC8B64E-1764-494A-B369-52468077C128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95672c743a77218c6d02ab7cc752b972964f1d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5901089,"id":"Q5901089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581556$323ECA89-3D69-4341-A4B8-1655FB2F1B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581556$000A5F9D-D5D1-4257-BC78-660AC3CEE7CD","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":"Q2581556$77B03085-6C1E-4FA8-8121-F7AFB348C922","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":"Q2581556$90916E20-2EE7-40D5-AC36-75669323E212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e18c0785d3a74200550846e3570b62fbd64c2e2","datavalue":{"value":{"entity-type":"item","numeric-id":4471309,"id":"Q4471309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581556$DB5F499E-62C4-4876-B118-3F821176524B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d039e02795afd8aa69418045c81994558fb4e0c2","datavalue":{"value":{"entity-type":"item","numeric-id":3581278,"id":"Q3581278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581556$9E0A8748-99D8-4399-8870-8286B66BB758","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":"Q2581556$13670A44-B855-4F47-BC67-0557CBDEC1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78cfe4f802d34eca5a44c2a43dd95c6344ccf254","datavalue":{"value":{"entity-type":"item","numeric-id":4952636,"id":"Q4952636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581556$B5F6FBFA-679A-46D5-A28F-3E37167F2D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52ef960b4ae88399f93d1213347eb4415ec27915","datavalue":{"value":{"entity-type":"item","numeric-id":4537631,"id":"Q4537631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581556$33FC5029-D816-453B-B75A-3B13F2A45440","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":"Q2581556$7D124B13-9633-47D9-8466-3573AD6E103D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581556$61ED3207-E7D3-44C9-84F5-4003C61BB29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ba287703bcdfe2f73ef8b56b1010aaf445322c3","datavalue":{"value":{"entity-type":"item","numeric-id":4694752,"id":"Q4694752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581556$0DA9AD24-8918-4E94-BDCA-843D41558313","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":"Q2581556$AAE95C0E-FC80-4843-8812-343C25A5920A","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":"Q2581556$433F78BC-7DE9-48BC-B6EC-65585850E650","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06fd3c8ea9b1430bf11e6945edc6bc497ede3f0e","datavalue":{"value":"10.1016/J.DAM.2005.07.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581556$B6EA15E3-5065-4FB2-8D65-ED4CED7A1D84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18ec4680ed5e5029fb01a3200656eacdaf46c724","datavalue":{"value":{"entity-type":"item","numeric-id":4512573,"id":"Q4512573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c18557b29ebc545143b92030554a5b7f9d04e73","datavalue":{"value":{"amount":"+0.9129762649536132","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":"Q2581556$E07FDBAB-874F-40C4-85AD-DF81A52A7A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"735a5df542d78f30aa11eed35e577fcc025a5731","datavalue":{"value":{"entity-type":"item","numeric-id":4250189,"id":"Q4250189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29a100d8c6bb83efcbe70b7034786039aa40cd44","datavalue":{"value":{"amount":"+0.9108877778053284","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":"Q2581556$CCC14566-34D0-473C-A439-C6BDC70B0BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cc6cb2983295cf52a1dc5756f4459d18ae26516","datavalue":{"value":{"entity-type":"item","numeric-id":4542528,"id":"Q4542528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29a100d8c6bb83efcbe70b7034786039aa40cd44","datavalue":{"value":{"amount":"+0.9108877778053284","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":"Q2581556$E1435DA4-5D7F-4A79-85FE-7055684DB8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e0f05cbefb044300ac38bb27d47cfecd76b5dc8","datavalue":{"value":{"entity-type":"item","numeric-id":4828914,"id":"Q4828914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cd1933d72dfabaf1fa12bbd760a36ea436bb90a","datavalue":{"value":{"amount":"+0.9062877893447876","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":"Q2581556$77D58213-A1B2-4121-8164-9AC1D72BB184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2003629752723630830a53a3b620e6eaf5611fb8","datavalue":{"value":{"entity-type":"item","numeric-id":2709886,"id":"Q2709886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20166e80493741a6a8f5ddb08cf9fece9dec5525","datavalue":{"value":{"amount":"+0.8999210000038147","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":"Q2581556$7AC7B10F-EF08-4715-A123-9A25B086B220","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2581556","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2581556"}}}}}