{"entities":{"Q5901435":{"pageid":8009095,"ns":120,"title":"Item:Q5901435","lastrevid":50576789,"modified":"2026-01-14T11:09:54Z","type":"item","id":"Q5901435","labels":{"en":{"language":"en","value":"Minmax Tree Cover in the Euclidean Space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5510262"}},"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":"Q5901435$ABDD0B03-67DB-4924-B835-FFE6C4824DD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1932e7f054602ceef83a4ab11efefbdf4ccd2540","datavalue":{"value":{"text":"Minmax Tree Cover in the Euclidean Space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5901435$16197D1B-D118-43F8-83A2-393487E50CBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2cdcd675ec77753b7ffe0985957ca25844bd2199","datavalue":{"value":"1211.05130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901435$8F187958-8A05-4B97-9FB3-D0A387673F42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b177d8e3c4c3a2dd860e533085ae730ea2741a63","datavalue":{"value":"10.1007/978-3-642-00202-1_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901435$69C7B66E-006D-41C2-ACD8-5F21D0E9365F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a30bae6862c644c48181de17c96d48aa14f05a1","datavalue":{"value":{"entity-type":"item","numeric-id":2865029,"id":"Q2865029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901435$71C6162F-CD8E-4797-AE31-BDA18827B790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"650ae4c4b38aaa8f106c125739c492474f9f159b","datavalue":{"value":{"entity-type":"item","numeric-id":410723,"id":"Q410723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901435$8F87610F-FF85-4FEA-8F5A-7CE43FA58614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901435$039CE634-BC13-4137-A014-288B8E6F2BF4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901435$B29E2B07-C072-4EA0-8F05-B11B19620E6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e18d4fd78a311e2c3bebfb4c4076a76532be8395","datavalue":{"value":{"time":"+2009-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5901435$B4AB8B86-8AF8-4812-8A09-88E8E12FE7F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15158290fa5d76c48e06c9ae788308c8707f3b2f","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.231.1280","type":"string"},"datatype":"url"},"type":"statement","id":"Q5901435$30BDF0FD-2858-48B6-82A1-1574356B7E17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901435$4FBD78EA-E9C6-436A-B7DD-36B824D9B3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901435$CC8550DC-2DC8-4161-84A0-A508E7824226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901435$F426157A-167C-489B-8DA6-6E28B7A16B9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe7d72894cc87274fa4a3140f00dee6408145f49","datavalue":{"value":"5510262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901435$877214B2-C292-4A31-A6C4-106A33B40517","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f0fb714f7df4bf21c6c31fb6b50da1297d26c04","datavalue":{"value":"minmax tree cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901435$3DE363CF-E33E-49B9-8BA4-F2ABC80975EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123cce748311af244ec7f747dfceb0d1b81ca883","datavalue":{"value":"balanced partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901435$BC9B52DF-3C85-4802-9A06-2E175D7F71B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45600a2ab74acd7b3a4c5e9b8aebf5a6cb61930e","datavalue":{"value":"tree cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901435$90E3037E-E576-4F36-AC26-3444B006599E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901435$08F488A6-7D68-40AF-8F9B-CEB39396EDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901435$1536494E-9A0A-4DE2-96D2-8469E2FECEB4","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":"Q5901435$34413E38-78FE-4252-8887-87F71A0672D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"691ebd5eadd55eed496d1fbbee123ad350c7ef9a","datavalue":{"value":"W1502521435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901435$621223CA-1E79-42AD-A12C-DAFEE06AA6CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fee3b28771ab9e4edcca8ce45cd9b85dd85eed0","datavalue":{"value":{"entity-type":"item","numeric-id":4818586,"id":"Q4818586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901435$F3AE94B3-2A6C-4D77-A78E-9A361708B86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03328199ba59d8bf9ff38046c09b58120bbb53f0","datavalue":{"value":{"entity-type":"item","numeric-id":1917344,"id":"Q1917344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901435$64D0D4B4-E948-45CD-94D3-224B787102CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64a33f6072096f0314a2d78f3ba5d4ad805dc958","datavalue":{"value":{"entity-type":"item","numeric-id":1363767,"id":"Q1363767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901435$F0842A4B-7A96-4965-AC8C-5603C8F973F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e459408e80face6ea829385677173d2b18d247a8","datavalue":{"value":{"entity-type":"item","numeric-id":1869686,"id":"Q1869686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901435$F45F52D1-04A4-4003-A532-C889338E63D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"947bab426625048ec240ec204ddc70202132f16f","datavalue":{"value":{"entity-type":"item","numeric-id":4167580,"id":"Q4167580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901435$A7B1EC4F-E972-4704-8F92-42B3ED0233AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6344cf89b534def6ab2da955b9f15329ee33d426","datavalue":{"value":{"entity-type":"item","numeric-id":1421460,"id":"Q1421460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901435$70901943-EF9D-4717-9046-912176A69D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4aee98486401b0d815042105d755b8da384bd52","datavalue":{"value":{"entity-type":"item","numeric-id":703232,"id":"Q703232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901435$A2C712C9-BEAB-46A1-9C19-5E7F7C1CDBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35f2113fa05a7103e28d90fb411015b11e5724de","datavalue":{"value":{"entity-type":"item","numeric-id":5891341,"id":"Q5891341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901435$C07294E3-51E2-47CA-9D3A-C80ED1FFBAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3259cfb698eba9d1bd8bca80bb920eb761d02639","datavalue":{"value":{"entity-type":"item","numeric-id":1406038,"id":"Q1406038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901435$C721F3CB-5AC9-4B52-B4CB-46AEEBE12141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c2ac635cf68e50cee4aa9a6f2da49c290e0242","datavalue":{"value":{"entity-type":"item","numeric-id":3368663,"id":"Q3368663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901435$0D2EC178-4CE1-4374-813A-0F2FA1D0C560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b1fdee94d1c70687b29179ddfe7c64e1c23026","datavalue":{"value":{"entity-type":"item","numeric-id":4796177,"id":"Q4796177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901435$A16E639B-F5A7-49D8-A39F-95B709AF6964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0beafdb5dcccda205efa21e7806ab3c06ac7bc","datavalue":{"value":{"entity-type":"item","numeric-id":2495907,"id":"Q2495907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901435$7D959F69-0BFD-4669-8CA8-0C5424D9F1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9ebe8beaa0c1304a2be842d01197a8a173e1b3","datavalue":{"value":{"entity-type":"item","numeric-id":5191642,"id":"Q5191642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901435$27CA23B7-D95D-4176-9B14-A7EDDA6CA326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7d0c92f4e3e884d94e033c60073f83e0c90a38a","datavalue":{"value":{"entity-type":"item","numeric-id":1827840,"id":"Q1827840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901435$B1FF8C1A-DBD4-4BF1-A666-BB9177A91F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e35ba2fe40fa53a78b7f124f09b6981e232676","datavalue":{"value":{"entity-type":"item","numeric-id":2380018,"id":"Q2380018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901435$670E7648-51CF-4B8F-8364-0A4F9C7836CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e3f1342494078170ff2e57f1c4f1c0b2b27eee","datavalue":{"value":{"entity-type":"item","numeric-id":5891341,"id":"Q5891341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"634242b4b75003e62efc050b02ac9fe7f6aba97c","datavalue":{"value":{"amount":"+0.9971089959144592","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":"Q5901435$7A5B6B3B-5E5C-44A1-A9CE-6E975E1FB148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3073abf58ff6d74867bff9a14f7c0a193753ceea","datavalue":{"value":{"entity-type":"item","numeric-id":4360130,"id":"Q4360130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca262d290c52ca47400e76db4fc31fb1554ce2ed","datavalue":{"value":{"amount":"+0.8173612356185913","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":"Q5901435$1361990D-37F1-40C4-A051-29D1B0D4388A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd6d8d793d63b9d8519034cf24eef9022852489","datavalue":{"value":{"entity-type":"item","numeric-id":2346962,"id":"Q2346962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a71b9cc4be5be25574692bc6b52db6ef16c65b3a","datavalue":{"value":{"amount":"+0.8168512582778931","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":"Q5901435$EEB3FFAD-B4FA-4198-A416-E7F5823741E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab45122f87adab868f865d832ae196033e1b4ede","datavalue":{"value":{"entity-type":"item","numeric-id":2904753,"id":"Q2904753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fc4c1b8df3ca8948b4c7f6bce7e4616b5b6e4ac","datavalue":{"value":{"amount":"+0.8140388131141663","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":"Q5901435$FF6283F5-EEE7-4701-9CF4-0CFF042DA6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ea3102b565006392568f5a2cccd156f603eb2c1","datavalue":{"value":{"entity-type":"item","numeric-id":3088103,"id":"Q3088103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e1cdffa72d7b2292f094546ae5d4f30f35fb5ca","datavalue":{"value":{"amount":"+0.7959223985671997","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":"Q5901435$4D7DC710-A58C-47B4-83DD-1ACEF124F917","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5901435","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5901435"}}}}}