{"entities":{"Q2942396":{"pageid":2953116,"ns":120,"title":"Item:Q2942396","lastrevid":85118198,"modified":"2026-06-03T05:56:40Z","type":"item","id":"Q2942396","labels":{"en":{"language":"en","value":"A practical greedy approximation for the directed Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6480645"}},"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":"Q2942396$1B9E39FA-C6A2-499D-B09A-5AB4B3587539","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f5836dcf34f9dcb259f67e8101b5d3a867e82f8","datavalue":{"value":{"text":"A Practical Greedy Approximation for the Directed Steiner Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942396$595174E8-C57F-47B5-81C7-D58148AC9386","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbec2279a0f7da336fd8ec8b0a32f855901de66b","datavalue":{"value":"1431.90167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942396$02433239-D74E-4F03-AEC5-3526115B251C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e3c416e261cceaeec1c39f89765984cf6fa85d2","datavalue":{"value":"10.1007/978-3-319-12691-3_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942396$69B190A7-3321-4EF5-B189-6AF0B6953999","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3801c0cb6818e9bf9fdf9162e20d29f941c965c","datavalue":{"value":{"entity-type":"item","numeric-id":346488,"id":"Q346488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942396$459FDBCC-C6CB-486D-BB13-9BFE4F555984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08dc343e461f03813daa1f6a97419f837bbfe5ed","datavalue":{"value":{"entity-type":"item","numeric-id":346489,"id":"Q346489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942396$17476A9F-D12A-4940-ACBE-7F74DD53C79D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942396$32884FBE-3E28-42CF-9C50-978157C00606","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2942396$D0CD81BB-B938-4CD6-B169-5E7ECF99BA29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942396$AD1B3E5F-DE89-4EEE-A50B-34746C980ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942396$1ECA79C8-71A7-4A13-836C-E729DFD92C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942396$7A072B43-FFAF-4F9F-973A-0C6CACC97962","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ded2cbdb816f1e872c2837823bdac54b3aeeaac","datavalue":{"value":"6480645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942396$EF6F1D4C-149A-4D87-AE8B-E01807A14B21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fc97a188365db788bf14e8eec2f83b206cae86b","datavalue":{"value":"directed Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942396$A67E9DE4-F17E-47F1-A0DA-939E73C51B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942396$EC00D766-C930-4E81-A6BB-8BF454750E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942396$6D42E508-C8C4-48FC-8A13-07E69712F8C1","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":"Q2942396$0BD8D351-764C-4F9A-8E13-137DF8441ECE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942396$6F32B025-76B8-48EB-AEED-E4189F25F1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3dcc4318d82c60e62fc117c0c10950118f2ae66","datavalue":{"value":{"entity-type":"item","numeric-id":1145507,"id":"Q1145507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942396$250C77C4-40A5-46B6-8F7D-2BAC297D041F","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":"Q2942396$7993E63E-012D-4C05-ADA7-0470625BBE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942396$E38351E5-5474-46F8-800D-06EA116DF093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f225a43f8032ed6e9af3b7f1d9dcf45f4f8b5aa","datavalue":{"value":{"entity-type":"item","numeric-id":5294062,"id":"Q5294062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942396$47C8E4F0-B442-4011-BF31-88A84DC2097D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a886984533dc5d6566f84ca6c5c156805a8fa9b","datavalue":{"value":{"entity-type":"item","numeric-id":5945321,"id":"Q5945321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942396$D6F8E0B1-0AA4-4DAC-A0E9-F96E467A3AE7","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":"Q2942396$F2652726-6A0E-426D-AAB8-15B770F29B9C","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":"Q2942396$63202255-D0A4-4DDB-97EE-32D5F95EBBB4","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":"Q2942396$485CA474-85CA-433E-AAA2-2E1797A93A1A","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":"Q2942396$BDBCC152-7B00-42B4-BDC4-B594583E51D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1471c51a9dded037c35af42936b0602e38dcc8a8","datavalue":{"value":{"entity-type":"item","numeric-id":4077442,"id":"Q4077442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942396$528EA708-CB29-4772-8B53-0B4A0DA89CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942396$E95AFA95-ACFC-4713-8BE2-BD603BDEA8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f014dc0cf6a9ed33ed159f60509b83c91de081","datavalue":{"value":{"entity-type":"item","numeric-id":3104598,"id":"Q3104598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942396$31F58370-C842-4A3C-AFD1-2A90C650272A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8f9da61a052232ce7424c8df3fc2e561eb293c","datavalue":{"value":{"entity-type":"item","numeric-id":5233588,"id":"Q5233588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942396$3795DEE6-909A-4F5C-B0FE-AB90D8C5D7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ef3ec1060da484a901f76f8299fe6db95a48f3","datavalue":{"value":{"entity-type":"item","numeric-id":5191138,"id":"Q5191138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942396$6BA3ACB6-8D63-4E8D-B4F4-A640BAF98730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0650311eaf58d9e1d131a542ba976b8f0f792dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3315294,"id":"Q3315294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942396$93632265-213F-4224-9A1D-9845C2445514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c0cbf46301868da64751073054854dbfac56a52","datavalue":{"value":{"entity-type":"item","numeric-id":868154,"id":"Q868154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942396$CF440828-698B-49D7-825B-EDDCB25699DA","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":"Q2942396$33B51229-CA6C-4146-8E90-2101E158656E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de967b5d768b5a46834337105da41d1189b43c21","datavalue":{"value":{"entity-type":"item","numeric-id":346528,"id":"Q346528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f60d0fc686a6564f174b44c15f83f4798e72244","datavalue":{"value":{"amount":"+0.9889165759086608","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":"Q2942396$5D3EF7D8-60BB-4AE6-88E1-BA0509F8A3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d75c1475e6d581eab4ea7bb3e1b6a90844f11990","datavalue":{"value":{"entity-type":"item","numeric-id":262265,"id":"Q262265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ca04b0b0d765ffc3a80e59f67a2856ad1df41a6","datavalue":{"value":{"amount":"+0.8909549117088318","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":"Q2942396$301354F5-0E1A-48D5-8C48-94B0D97DEF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a00a08451e69ac5b9b66782d398fd9ff1bb488b","datavalue":{"value":{"entity-type":"item","numeric-id":5200508,"id":"Q5200508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc2d70fcd89929971f4360469e7f4cff0bb0ff70","datavalue":{"value":{"amount":"+0.8817921876907349","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":"Q2942396$38F507CC-847E-4D05-8E5F-0169D3E7DF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0561965e7c2de42c7f46204a81fb498bd9a795ee","datavalue":{"value":{"entity-type":"item","numeric-id":5890148,"id":"Q5890148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b50cda77ded3493809e0926b4b174c3df26f0e0","datavalue":{"value":{"amount":"+0.8286066055297852","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":"Q2942396$02AFC601-6A0C-4868-8527-B1B8BEC1F4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc13bc4644c40a0fd7d58d16bc241839251ff668","datavalue":{"value":{"entity-type":"item","numeric-id":4250182,"id":"Q4250182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffa38a8388c9e1c269ea3a3e6199ece504e9c742","datavalue":{"value":{"amount":"+0.8163473010063171","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":"Q2942396$DF6842A5-8E5C-411A-8F58-5649B79FBD7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A practical greedy approximation for the directed Steiner tree problem (scientific article; zbMATH DE number 6480645)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_practical_greedy_approximation_for_the_directed_Steiner_tree_problem_(scientific_article;_zbMATH_DE_number_6480645)"}}}}}