{"entities":{"Q5237808":{"pageid":7267376,"ns":120,"title":"Item:Q5237808","lastrevid":53580194,"modified":"2026-01-25T09:05:44Z","type":"item","id":"Q5237808","labels":{"en":{"language":"en","value":"Approximation algorithms for the terminal Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7122368"}},"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":"Q5237808$1A5754A3-DF76-4B8D-BFB2-97C90D27DF9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57d244fbd83973dfd8825f8c1333dea06dd78982","datavalue":{"value":"1486.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5237808$57B11BD2-61AD-4BBC-9088-2756E0F4C73B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1bd203c2d4a8b62d10f1b829badc76f9e762b5f","datavalue":{"value":{"entity-type":"item","numeric-id":442909,"id":"Q442909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5237808$06F8F370-157A-40B4-ACD3-B8BB68D5A296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"707ac209172fa2c5f7beac15ecd1f14a96d66bc6","datavalue":{"value":{"entity-type":"item","numeric-id":765043,"id":"Q765043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5237808$835F59F3-F435-4DED-9B2D-C7C4DCACE141","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9c78d27d44184ed11acc3dc406ef7d8d5c12da4","datavalue":{"value":{"time":"+2019-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5237808$C1877804-EBCA-417F-A6A6-E233837E77E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60bcb054d7b87786e8283f7e8a9d2c1632bb543d","datavalue":{"value":"http://acmij.az/view.php?lang=az&menu=journal&id=478","type":"string"},"datatype":"url"},"type":"statement","id":"Q5237808$25650FB7-3BAC-40C8-96DE-4639DB95CA25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5237808$8D00A952-10FD-4099-BD16-21B85E7CAF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5237808$439C9B7E-2B6F-435A-A636-6DDB264C73C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5237808$003E10DD-D84D-4D14-A8F7-ECEC8EAC98D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5237808$EC89F7D4-7867-4425-AD41-D5CDC6F4142D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9779b1755cfb8317012d09bbad1ba559b4fe749","datavalue":{"value":"7122368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5237808$022673CD-896A-4D69-8507-D3AA587C473B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5237808$DADB491F-9EB1-4A60-806F-219DE9FFC87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5237808$1BF6518D-DFC9-4CBB-956A-DB7CD9A14E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5237808$B7027EC5-1725-4235-99C2-A18261977DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d988d4363cac0346fdaeb3a43e010c95c2f8bf3d","datavalue":{"value":"terminal Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5237808$1E950CBA-9705-41B2-A181-51B60690814B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7913d3b838d3bdcb5c2aae59712e92fe7ad0c5e","datavalue":{"value":"network communication","type":"string"},"datatype":"string"},"type":"statement","id":"Q5237808$C519D30D-D1F3-4E8E-9F9D-9BB881549B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e11ab99fb48b2c201e5312d7b033ce12104d63a","datavalue":{"value":"evolutionary tree reconstruction in biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q5237808$D6B94341-E2E2-45B2-99A4-761E5778548B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f92dfc6cf6884a70a939c84ad9de9532ec14afe","datavalue":{"value":"telecommunications","type":"string"},"datatype":"string"},"type":"statement","id":"Q5237808$72C75A83-6234-4ABB-BFC0-055700B42A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5237808$3C75DC1D-F014-4F93-B5E1-32CDEBA384AC","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":"Q5237808$574FD5C5-4B22-4CF3-9BB5-D6F03CC4CC46","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eda0f538dce2c2b36a82c022d96f4daccfc997b","datavalue":{"value":{"entity-type":"item","numeric-id":1029037,"id":"Q1029037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5640d9cf782460b8c1e0cb7a598804c4c5030953","datavalue":{"value":{"amount":"+0.8968933820724487","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":"Q5237808$E27E29B2-ECAB-4488-89C9-CE880037CCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0de780abc68072c9b4e08df2b6571e74f301112d","datavalue":{"value":{"entity-type":"item","numeric-id":1853109,"id":"Q1853109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e31b6df0ac3eb1df03d994406ae76d38c153d8da","datavalue":{"value":{"amount":"+0.8522635698318481","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":"Q5237808$CD3EA5EC-68E5-4220-AFDF-69B61FFE2AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9ba8c5293ed932f00537743f987cdfb9028819","datavalue":{"value":{"entity-type":"item","numeric-id":5317602,"id":"Q5317602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dac0ae4ca0417da38b69f8aca7fec1d82b4ae187","datavalue":{"value":{"amount":"+0.8476017117500305","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":"Q5237808$AE184ACF-93E1-4AF4-A19C-9B27028EAFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20dc838a80fcd6ad99699f1bf703a4b1fdf31d8c","datavalue":{"value":{"entity-type":"item","numeric-id":5716954,"id":"Q5716954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bec7533617236199872bbcf65f11457052fd0138","datavalue":{"value":{"amount":"+0.8472877144813538","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":"Q5237808$6DEB9AAB-06B1-449C-BB6F-FFB05B95A572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d426b226916d95a532d358f6e28e791d09f7939","datavalue":{"value":{"entity-type":"item","numeric-id":2465633,"id":"Q2465633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d8021d9c52a4653ebec79cadd3a530854513c22","datavalue":{"value":{"amount":"+0.8408887982368469","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":"Q5237808$A4046516-E928-4C16-85A8-342A2BB300EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5237808","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5237808"}}}}}