{"entities":{"Q4598214":{"pageid":6627799,"ns":120,"title":"Item:Q4598214","lastrevid":82457141,"modified":"2026-05-06T20:57:03Z","type":"item","id":"Q4598214","labels":{"en":{"language":"en","value":"Approximating directed Steiner problems via tree embedding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820263"}},"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":"Q4598214$EB04BE2C-9222-403A-8D94-7D01763E9BAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b4e46b4e9e440c28cc4e71ed7618793fa37de70","datavalue":{"value":"1388.68235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598214$9F0BD17D-6777-426A-9C2E-4305D0ED6979","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"433e640f4acbffdd1fef3f2b4ef3fe5a14204f1f","datavalue":{"value":{"entity-type":"item","numeric-id":487014,"id":"Q487014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598214$E909B5A1-9A52-443A-9C1C-8481380CCFB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598214$6A23EF9D-DF1D-4B8C-901D-515E783B8AE3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"596c812dc2ee43c4fddea350ade03ccfd8984619","datavalue":{"value":"https://arxiv.org/abs/1511.06559","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598214$7BEFBF75-3361-4B4A-BAA4-A95474966D99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598214$D42FF106-DB1A-4910-AE7A-A76867AF96F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598214$2CDEACEB-48A5-4674-82E3-2A263728D177","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"879350b80a835473bca4b02cc08b4a102a17905c","datavalue":{"value":"6820263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598214$16573CD8-F5ED-49FE-9FAA-39604ACDE190","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598214$BEF6A076-A49F-43BD-94D7-A8D18BB06EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598214$60B8E385-B4B6-4E4F-8F89-52C0B529D5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598214$894A5B02-9464-40B5-939D-C9573596743F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598214$96F37942-D05E-4F09-A6EA-C4B9E4BA7B8F","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":"Q4598214$D6A44FA2-CE94-4B13-8A33-89C63ABA8BF8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a67881396b8ad0e5b38e7282199caeca4d2c7646","datavalue":{"value":"W2963282726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598214$58068559-DA2C-4963-8BE5-94A9C0BD5902","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d87d1f6003c264dd0e6ddc8f37f46b3ae6af939","datavalue":{"value":{"text":"Approximating Directed Steiner Problems via Tree Embedding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4598214$28E796F6-FFB2-43E2-A335-B82C04E9CDB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a819f554337740f8568b1f0360adc9f9d3c87d7","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.74","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598214$E833DAA1-FE20-4570-8DF2-1B6C89F79622","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2168e4d76017125dbb0bf389362ca4824faf623d","datavalue":{"value":{"entity-type":"item","numeric-id":5212767,"id":"Q5212767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5e7be07d3602897c0ced33fa658ade887dfda01","datavalue":{"value":{"amount":"+0.8527606725692749","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":"Q4598214$B2D89A2A-F26B-4D66-95C7-9B248A201E4D","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":"97e9c6d6d8d86f301df6f85cac46653a6a56f0c8","datavalue":{"value":{"amount":"+0.8481156229972839","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":"Q4598214$5862A859-4983-4D98-A547-8CF7CB17409E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1eef229de4c723bac20519ea4ed67b652b4f21b","datavalue":{"value":{"entity-type":"item","numeric-id":4939606,"id":"Q4939606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67a90af93f64dd523053b28a72261597a7e0f0ee","datavalue":{"value":{"amount":"+0.8468210101127625","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":"Q4598214$DF04852B-FD57-4662-98EA-540F698EE483","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":"4f909fd4d5dd60d94b2af5bb6c278c32dfae632b","datavalue":{"value":{"amount":"+0.8461293578147888","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":"Q4598214$218599B7-CFFE-4C1C-9022-45533D52BDC0","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":"8af286a461f95b252d1c2d735fdafa0216fbc3f2","datavalue":{"value":{"amount":"+0.8414427042007446","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":"Q4598214$66ABCDA3-7E41-43D7-A870-F60121E6F978","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating directed Steiner problems via tree embedding","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_directed_Steiner_problems_via_tree_embedding"}}}}}