{"entities":{"Q3066452":{"pageid":3077168,"ns":120,"title":"Item:Q3066452","lastrevid":58100658,"modified":"2026-04-03T19:35:57Z","type":"item","id":"Q3066452","labels":{"en":{"language":"en","value":"Approximation algorithm for the minimum directed tree cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5834501"}},"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":"Q3066452$5962C780-17F1-4FD4-BE34-1D9D514BA112","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5fbac500c883fbb36b018c16058d5db0f81ad8a8","datavalue":{"value":{"text":"Approximation Algorithm for the Minimum Directed Tree Cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3066452$D1FE3A20-4238-4B0F-BEA2-D94833F4E4FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"553dbeb2a596154de499711f5e780fb947acee98","datavalue":{"value":"1310.68246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066452$1B030881-EE34-40D8-98EB-B25DB54A11C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"734be0a38054f0017d483a5f6d4e41849f684525","datavalue":{"value":"10.1007/978-3-642-17461-2_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066452$DADECE50-D8B0-4546-A216-0191DF977A53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3136553beb0b82a888f7886c593b713b30b6e508","datavalue":{"value":{"entity-type":"item","numeric-id":325410,"id":"Q325410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066452$BBC5C08D-A8BE-422B-A3DA-CF59F73429F5","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":"Q3066452$9EFDBAB8-5EB6-4861-9663-E42638CD153E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"740e49878700078887fbe9d119b7ad1f67f22eba","datavalue":{"value":{"time":"+2011-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3066452$05E4703D-2B5E-4A65-89D3-9EAC967A725F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6cee95a0ca095574178cfd84c50d170a22d35677","datavalue":{"value":"https://arxiv.org/abs/1004.3668","type":"string"},"datatype":"url"},"type":"statement","id":"Q3066452$459BD2A5-773D-4268-94F5-7C65619CB631","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066452$79B07C74-1032-47F1-9FCB-5C1FBD1D313C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066452$F089F83F-B274-4862-81B0-3CC426D94C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066452$F23BAD0B-8857-46B3-B396-E9AF610F19F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2316f1701319fe7bd5c8b97647c8f123589248b6","datavalue":{"value":"5834501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066452$D74EAE59-E1FC-4347-B388-7EEE20AC58C6","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":"Q3066452$2CE83CDA-625D-4015-8146-840CF1E5DE9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2d9316629685d693225c1dbe982634ef5349f51","datavalue":{"value":"W3122807693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066452$24DCBFB1-B327-43AA-9910-860E81022FA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cabc925d4308388eeceb62fd5013264b19156edc","datavalue":{"value":{"entity-type":"item","numeric-id":3637067,"id":"Q3637067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9ce0e3257063769b6b1a99c80ebd7366e6ae466","datavalue":{"value":{"amount":"+0.8579623103141785","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":"Q3066452$B26C8511-64B9-4E81-A61F-F04EA77DCACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31c584d11e1a8d6f0b4b823d6f91567734376d4f","datavalue":{"value":{"entity-type":"item","numeric-id":1736480,"id":"Q1736480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1cea21c66c17ab8028033a72fa211746030eeac","datavalue":{"value":{"amount":"+0.8432881236076355","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":"Q3066452$7EB22C5B-17B3-42AE-A291-65B12DF1C400","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":"ca97fff688fad27d7359e0b0e952efabf7662864","datavalue":{"value":{"amount":"+0.8074710965156555","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":"Q3066452$1B5FE439-7D0B-4540-8EDA-8A954839E534","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":"62b0f886a151a324351b5739015bc2fc0b850b01","datavalue":{"value":{"amount":"+0.8046280741691589","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":"Q3066452$ADDE48B7-9196-4F3A-AFC0-C5503FE707B6","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":"c935cdb3c9fc24fe88653672d928e94782b5e2ea","datavalue":{"value":{"amount":"+0.7941506505012512","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":"Q3066452$6AFC8868-FE36-47A7-BCD3-3AD0806A2378","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3066452","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3066452"}}}}}