{"entities":{"Q4939606":{"pageid":6969188,"ns":120,"title":"Item:Q4939606","lastrevid":56879460,"modified":"2026-03-24T10:09:14Z","type":"item","id":"Q4939606","labels":{"en":{"language":"en","value":"Approximation Algorithms for Directed Steiner Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1400082"}},"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":"Q4939606$D201D1BC-F9E9-4678-94E6-761AE42009E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f14cceb4a104f58449eea3c475fd9811d509b8c7","datavalue":{"value":{"text":"Approximation Algorithms for Directed Steiner Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4939606$0507066F-47B7-4EBB-B3FD-D54BF01426C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4a252e94a6887175e1947f536dfaddb9f5d4a9d","datavalue":{"value":"0937.68155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939606$96690565-5A86-4243-A3EF-677090E572BA","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":"Q4939606$DE5B0071-07DB-479D-87AB-4FA28804863A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fc6cf9246738859993f166223356cde93107b42","datavalue":{"value":{"entity-type":"item","numeric-id":703480,"id":"Q703480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4939606$E6541374-7EDE-410D-9BE4-F0EA1EBF0FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd29a301f954a19526c24cbe5cee02f694ebc188","datavalue":{"value":{"entity-type":"item","numeric-id":4250181,"id":"Q4250181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4939606$A3214C80-63CE-4D1B-9373-57770EA4BD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8d6bd1af23fe4f2ad36475fc3811308eb41f782","datavalue":{"value":{"entity-type":"item","numeric-id":222786,"id":"Q222786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4939606$3CB48B47-C998-47EF-BF6A-CB0437145111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c2164bc8772a6cc4391480dcac15bffec33375b","datavalue":{"value":{"entity-type":"item","numeric-id":1009267,"id":"Q1009267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4939606$515686F7-8E7C-4F65-802A-1526CBDFC522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b91a0993eed4b97259d696eb647afd9b20aa4c0e","datavalue":{"value":{"entity-type":"item","numeric-id":634685,"id":"Q634685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4939606$154BB54C-8069-4522-81BA-697EFA0F99E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95e666d41882411f9ee5a3d11cf0ad33cabba8b2","datavalue":{"value":{"entity-type":"item","numeric-id":672057,"id":"Q672057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4939606$0F6E8546-D0E5-45EB-B077-9CB856E15945","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4939606$D6E03028-093C-4D12-BB13-0D5AF0A01059","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32314d1218b19a179f9499bb4fad97ebf9884422","datavalue":{"value":{"time":"+2000-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4939606$4193600B-D618-417C-B923-290D312097DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939606$8FC7BDA1-369E-4ACB-B269-6D66DA3EE799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939606$33326F82-4485-4FF6-BD2E-933DCA913225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939606$0A2CD483-5063-48DE-BBEE-2A6A0909B9AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fc15f3ef74f99d3daec111c78a25a9e3cb9e85a","datavalue":{"value":"1400082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939606$33FADCA6-D1E0-4620-834A-171C53C0EB89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4939606$0CF7E9B1-E1F5-4957-8370-B848AB1A21F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4939606$08A9D0BF-FF50-4859-AC01-8AEEAB7988CD","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":"Q4939606$A363ABFE-0241-44A7-8375-EBD69A815EFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c184a7c1b4f6ccd3e9eacb01ef6c4299e77159e","datavalue":{"value":"https://doi.org/10.1006/jagm.1999.1042","type":"string"},"datatype":"url"},"type":"statement","id":"Q4939606$8A902503-46A9-4E53-8E91-663524398DD4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"371155885cc0a43cd31aeae2a557c8accc8a49c6","datavalue":{"value":"W2009976792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939606$CA54A0D0-303F-4ED2-972A-3846EE66C607","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6793ff90e11acd295d68349d842a04c386870a44","datavalue":{"value":"10.1006/JAGM.1999.1042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939606$2003F78E-C8EE-4FA5-977F-0B6C0C840D02","rank":"normal"}],"P1643":[{"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":"9939bc2d26c6760d9e27dc5827afee3eb5bd7c33","datavalue":{"value":{"amount":"+0.9954015016555786","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":"Q4939606$6D7BB07C-CA8F-44E3-A15B-D7EFED11429F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9fa56107e248e17d7181adc6863a06de25f4043","datavalue":{"value":{"entity-type":"item","numeric-id":4828915,"id":"Q4828915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a0ed26cdde4194a1030c3b76fca93bc978e0c45","datavalue":{"value":{"amount":"+0.8916342258453369","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":"Q4939606$4AC662EC-E4B8-4A3C-92EA-6CE9E96E3EC8","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":"0ced8d30c2b16eec80c8d222d20c9ee9c58ebcb3","datavalue":{"value":{"amount":"+0.8619516491889954","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":"Q4939606$A5963F82-5D65-4006-AEAD-378FD5D88764","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":"bcd676690f647dc59b0a1433f07097cf594cb8f9","datavalue":{"value":{"amount":"+0.8618846535682678","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":"Q4939606$3CBC2F40-EF50-4B7E-9428-EDADBD8E429B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a20f5c599ecfbae9bf45fa096ffc1d9bbe208133","datavalue":{"value":{"entity-type":"item","numeric-id":679453,"id":"Q679453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d203c26ee44b10a35f62e2d7b34300393bfdf615","datavalue":{"value":{"amount":"+0.8592941761016846","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":"Q4939606$464E7FA6-0C30-4D61-88F5-6BC94DBB6FCC","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4939606$B5427DC8-2983-4008-84D4-9372D5D4401D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4939606","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4939606"}}}}}