{"entities":{"Q3438968":{"pageid":3449671,"ns":120,"title":"Item:Q3438968","lastrevid":90138506,"modified":"2026-06-04T19:23:07Z","type":"item","id":"Q3438968","labels":{"en":{"language":"en","value":"A Faster Implementation of Zelikovsky's 11/6-Approximation Algorithm for the Steiner Problem in Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5157823"}},"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":"Q3438968$17551D22-520E-4DE4-AF69-50F44C2111B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a8a0e283a629774166205f8a361e276a83cb7cf","datavalue":{"value":{"text":"A Faster Implementation of Zelikovsky's 11/6-Approximation Algorithm for the Steiner Problem in Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3438968$30D74C2F-72B0-4C10-A291-E0C496ABE697","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"613c2c1d60e0ec6429f465ea60a511ea62e5b95d","datavalue":{"value":"1184.68635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3438968$4A4363D2-AA22-4B10-9857-E447810A55DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7602d223e5d71ee39f9eda608d57d0a9bf316bcb","datavalue":{"value":"10.1016/S1571-0653(04)00378-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3438968$12C2E95A-6621-4A3E-B3A7-47DFF5A87330","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67bff837e40b9c45d4847748015b61b6675f893d","datavalue":{"value":{"entity-type":"item","numeric-id":1960661,"id":"Q1960661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3438968$57838813-6399-441D-B60D-7D6D1E16E867","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3438968$DC75C808-C58C-4A16-BF6D-2F15759F0C6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"326d1aa492c2881fdbfbd9632ea765a7b6767976","datavalue":{"value":{"time":"+2007-05-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":"Q3438968$9A6632EB-D497-499E-97BB-2927D8D52F71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3438968$EB0506F0-8287-45A3-8CC5-E7434C6FEDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3438968$B40A5C6E-6355-4034-9049-80F28EE05706","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aec15715296695605a1fb15b378649d739328bc9","datavalue":{"value":"5157823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3438968$39AC6BB9-60E9-4163-A105-59C53CE38ACD","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":"Q3438968$0700652B-1751-42AE-A939-DB8D7320DCD2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9050e6a3976a069bcbdcc0405622cd23b8065767","datavalue":{"value":{"entity-type":"item","numeric-id":4367276,"id":"Q4367276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3438968$731D4E3B-B429-41D4-9401-8E820806BE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3438968$5A028141-FC61-48F9-822A-1CB143958DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79fa2ab32b7be6c27b1bd9cc19db7e855090ffdf","datavalue":{"value":{"entity-type":"item","numeric-id":5903542,"id":"Q5903542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3438968$0F3AE6CA-F07F-41A0-A123-246497828553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3dbf93ad380347a004eff283efcf4a6223f1fa","datavalue":{"value":{"entity-type":"item","numeric-id":2366230,"id":"Q2366230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3438968$382A932B-5633-451F-8248-5EFC1A6B6075","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Faster Implementation of Zelikovsky's 11/6-Approximation Algorithm for the Steiner Problem in Graphs","badges":[]}}}}}