{"entities":{"Q4987451":{"pageid":7017028,"ns":120,"title":"Item:Q4987451","lastrevid":91278059,"modified":"2026-06-04T22:44:38Z","type":"item","id":"Q4987451","labels":{"en":{"language":"en","value":"Approximating spanners and directed Steiner forest. Upper and lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7342476"}},"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":"Q4987451$6521E092-A4DF-435D-9F28-55912F9B9442","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"749dca8060dd1447baf8c51f7dee44882cb79d90","datavalue":{"value":{"text":"Approximating Spanners and Directed Steiner Forest","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4987451$4B4CD256-15A4-4D96-AE3B-4F8BA5C75117","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfd0caa502df0a1828e708833412b546290a206c","datavalue":{"value":"1484.68156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987451$E578208E-CAC6-469B-A046-63292A64E1B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"526f3a23e6ba95c1d81059b8af24b95b8dc13aea","datavalue":{"value":"10.1145/3381451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987451$FC69C168-57A8-49FA-B03C-E2852315B6A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13800856300f5eac61c722518aa9d5875d633658","datavalue":{"value":{"entity-type":"item","numeric-id":1799230,"id":"Q1799230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987451$0DF86F05-075B-4274-BAFA-813424A93ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e99e340f7de672ec103df8c68022136e03a31580","datavalue":{"value":{"entity-type":"item","numeric-id":748115,"id":"Q748115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987451$A6817933-5C25-4A2F-B944-10AB9D3CA4C5","rank":"normal"},{"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":"Q4987451$6E6455D1-DD10-4188-ABED-643562837554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987451$0DA37460-E513-4E33-90A5-F1C06039C531","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987451$EB663146-0D14-443E-AF7E-6A5784716EF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"960dc4bf51b8f5076beb0d650fe9e65aae11ca84","datavalue":{"value":{"time":"+2021-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4987451$E9223A0D-5415-49DA-BC21-6344D8E902DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987451$4B9FB0A7-0697-4813-A107-625328304DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987451$D57467D1-818D-4DF2-A968-27398BA6B677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987451$E932C68F-9B83-4F4B-A1C9-C4707004016B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987451$F5145E1B-F27A-4EF6-97DE-9E7606D1A36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987451$9015A023-44D8-48D6-909F-AD4482EEFA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987451$AA07B110-FBFA-4885-938B-ECEB612898CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c771be15674f360b1c991dcb548824599ade6410","datavalue":{"value":"7342476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987451$3B0B1863-B518-4C39-A5B0-14F2753BBE00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987451$8A691F76-9840-4B9D-B851-F3633FEAF494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13b0e46ea3d8180195f093cf5f3f77a55b296efa","datavalue":{"value":"directed Steiner forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987451$4EC200E5-9B2E-4B40-BDB3-1F812FB85651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6230904273e126f0426b47050396374d5480aaae","datavalue":{"value":"directed spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987451$439002D4-1521-4DAC-9EC7-D1249839E499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987451$75421A36-8B3F-4650-9BF9-DD7089A324C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987451$561DE1F7-BE7D-402E-9596-554949BA5131","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":"Q4987451$D024EC42-2AF1-48FB-99FD-5773E2936FC8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce63f7a1709d680b65ba3ad0d2518690d51b88ee","datavalue":{"value":"https://doi.org/10.1145/3381451","type":"string"},"datatype":"url"},"type":"statement","id":"Q4987451$994D07EC-39A3-4272-9E7F-0038FA25AEF3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5476f374fb607b4918d4b413d2dc51754195953","datavalue":{"value":"W3035713054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987451$A820C5D3-AA19-496A-8ADA-3BD38EDB4FB8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"846920d2b6c7e213ae436fa3cbf58197cfd4ee64","datavalue":{"value":{"entity-type":"item","numeric-id":4575771,"id":"Q4575771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b33ad8a54a3aa20b25747c4c525262bb89a8449","datavalue":{"value":{"amount":"+0.998069167137146","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":"Q4987451$EF02913D-3B83-473C-9A16-9719D78071F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f6e7d99fef82b1f05602ff5fc06cd86373cb2ad","datavalue":{"value":{"entity-type":"item","numeric-id":1951575,"id":"Q1951575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c6d7f1d4b97e0dcd7d0d11d381411319c99ef53","datavalue":{"value":{"amount":"+0.8996188640594482","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":"Q4987451$4764F9A8-6117-4D21-B682-EB3FD184CFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c48a9265125135b057a663a7b12c74c5a45a5f","datavalue":{"value":{"entity-type":"item","numeric-id":3012787,"id":"Q3012787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c903d4ff136e9754a3614ba075ac2e56851040b","datavalue":{"value":{"amount":"+0.8480162024497986","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":"Q4987451$B1E6D218-8650-4A28-8682-EDA1CD393042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b094756d740164cd07d71185f63b28669215edac","datavalue":{"value":{"entity-type":"item","numeric-id":4471324,"id":"Q4471324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb5eacdbcc5d2ffd1fd889733076d574e5330910","datavalue":{"value":{"amount":"+0.8254489898681641","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":"Q4987451$238BCE70-4C9A-4D13-8236-76BA718DB68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f252a635447734b53296bf046140f6396993318c","datavalue":{"value":{"entity-type":"item","numeric-id":4400851,"id":"Q4400851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e277a535a9e2ba8e3465d61b9e3d1bb97a745ea1","datavalue":{"value":{"amount":"+0.8167750835418701","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":"Q4987451$DF23A72F-C82E-49BD-9808-AA36C2322177","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating spanners and directed Steiner forest. Upper and lower bounds","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_spanners_and_directed_Steiner_forest._Upper_and_lower_bounds"}}}}}