{"entities":{"Q4537631":{"pageid":6567223,"ns":120,"title":"Item:Q4537631","lastrevid":47938762,"modified":"2026-01-03T03:26:33Z","type":"item","id":"Q4537631","labels":{"en":{"language":"en","value":"Approximation algorithms for the covering Steiner problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1762021"}},"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":"Q4537631$255C156B-E460-45D5-8E55-CA988D384B14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d83b37699e2ae98a1e9d2717c381337481abc620","datavalue":{"value":{"text":"Approximation algorithms for the covering Steiner problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4537631$FACE2ECA-EB9F-4D75-B23C-B690E22C675C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b418a070ac57a4ff90c77944ac0be72cfaf8a1a6","datavalue":{"value":"1017.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537631$BD7BADBE-726B-4B93-82FB-A23C9A7BE312","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f962a1364903bb39564d639e881634511882ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":222489,"id":"Q222489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537631$FA100B23-871E-4C9A-8CB5-20524C78EA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537631$799FA725-B631-4B0A-88B0-2687E42D94AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16e3d10dcbe2ec57e2e733e6b13805fdd43d2358","datavalue":{"value":{"entity-type":"item","numeric-id":202117,"id":"Q202117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537631$80CA85E7-A506-49CB-A530-4172AD4ABC64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0cc71ed348578604783485987e55d1614aa1f2f","datavalue":{"value":{"time":"+2002-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4537631$209779DC-213B-4B79-B171-B7B391996D82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537631$4491A940-87D4-4FEB-8C50-5862F4F90E7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8cd775a305b0fe2b6f74574487efb3cdafaeed6c","datavalue":{"value":"1762021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537631$00DEA443-1764-4A16-83E9-351B976205F2","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":"Q4537631$03B07A96-1916-4D8E-A513-0BFF346F15BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10f8bc2efa80b7589c36efc041834ac70d84e4a3","datavalue":{"value":"https://doi.org/10.1002/rsa.10038","type":"string"},"datatype":"url"},"type":"statement","id":"Q4537631$9389BF8E-1723-4026-AD2C-060FDF0EE4E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dfa7b324354fbfacbba3115f959d3bfd3f28a046","datavalue":{"value":"W1970076003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537631$5033E135-B8AE-4B24-8905-5B8C853E3543","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"302015e78f4fb8296a23fe5541401836a1fa7788","datavalue":{"value":{"entity-type":"item","numeric-id":4952696,"id":"Q4952696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537631$2BE96AB2-3B34-4A53-905F-077C891CD70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e066362ffd854099c35a73c9b12c8851b270733","datavalue":{"value":{"entity-type":"item","numeric-id":293204,"id":"Q293204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537631$23F6E27A-D80D-42DC-9010-6CB96B5A4FF5","rank":"normal"},{"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":"Q4537631$E5E53A01-96FC-4183-8FEA-8D73B23CCABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a81fb383fa5653fdf63527ae14c9ca32daafe3e1","datavalue":{"value":{"entity-type":"item","numeric-id":4228499,"id":"Q4228499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537631$CC27EFF4-7706-4FC7-B4B6-AADC1C2CA841","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":"Q4537631$7B8D250B-ACFD-4300-BC33-6DF8E57A5213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a53d1d3f03e456311aed05949fa13c79712131","datavalue":{"value":{"entity-type":"item","numeric-id":4291481,"id":"Q4291481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537631$3A994632-A216-4074-9631-16E72D6DD52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"570c6368c00cb59a8509a5a024ab0072a6fb3321","datavalue":{"value":{"entity-type":"item","numeric-id":4250189,"id":"Q4250189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537631$850D3EB6-1C7F-4826-A158-3189E2A886ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537631$078DC8EB-C97C-4ADD-935D-18D02793CF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc85ab9fa16bca6fc418f173746a68af16e1d0b","datavalue":{"value":{"entity-type":"item","numeric-id":3977078,"id":"Q3977078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537631$A3641C4F-AAE7-4BD2-B576-17DF2599D75C","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":"Q4537631$2A5A899D-7743-4332-80D1-F5D562F44E06","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":"Q4537631$ACBEAE04-E9CD-4216-BC21-1857B44423A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18615033f60e8ea55b300af4119e435bffa860d4","datavalue":{"value":{"entity-type":"item","numeric-id":1603386,"id":"Q1603386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537631$E816365D-3082-46D4-8E20-2910E8EA6198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccb2aaec1b0fd089776d54d6e7e048a38946578","datavalue":{"value":{"entity-type":"item","numeric-id":4881285,"id":"Q4881285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537631$380FB5C6-81B1-423F-A3B3-B39CA5465A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ca21ef83718ca687282e562577fc99d12d6e68","datavalue":{"value":{"entity-type":"item","numeric-id":2768349,"id":"Q2768349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537631$577CF9EA-C681-4247-B4C5-609D2498CE6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8210bc656b8feee1bb5ae9ed60b9ef41aa003752","datavalue":{"value":"10.1002/RSA.10038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537631$2C739400-8B93-46CE-B1BE-10FFD532E4B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537631$F995D78B-9435-4E48-86B0-52F315297F27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e1e81394b3ef2f21ea23320c2570c0427eed65d","datavalue":{"value":{"entity-type":"item","numeric-id":4952636,"id":"Q4952636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42ce5209471c91b616d14e58de23b2f1205a735c","datavalue":{"value":{"amount":"+0.9617800116539","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":"Q4537631$5B68C9A1-5EE5-4037-834E-5B9AA5CA5803","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":"a1f771061e45e08845124df473e44c9599b227da","datavalue":{"value":{"amount":"+0.9617798328399658","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":"Q4537631$F53B0699-28ED-40DC-B24D-769AB6F920C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaedda068c1d30395b62fad7ad0e8aa89fbaa413","datavalue":{"value":{"entity-type":"item","numeric-id":5191521,"id":"Q5191521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3228430a50bf320e518a38b4fe8285c9439f2a34","datavalue":{"value":{"amount":"+0.9530990719795228","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":"Q4537631$AB0E6DC7-584D-48A3-A5CB-95AB063A4298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b76304ba14cc7eedfa221144b82620af6c5b7f8","datavalue":{"value":{"entity-type":"item","numeric-id":3002765,"id":"Q3002765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ee5dccb8f96b5b29985ed0be50abf02b54ad89e","datavalue":{"value":{"amount":"+0.9424683451652528","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":"Q4537631$A5183722-BA60-4D14-A789-65E6CA83DF38","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":"16a08f53a6eba31f305268ab4af46bf3d33326e3","datavalue":{"value":{"amount":"+0.8940752744674683","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":"Q4537631$15B4F727-87FB-489B-B174-992775EF09B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4537631","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4537631"}}}}}