{"entities":{"Q284593":{"pageid":286360,"ns":120,"title":"Item:Q284593","lastrevid":60692391,"modified":"2026-04-10T18:33:23Z","type":"item","id":"Q284593","labels":{"en":{"language":"en","value":"Efficiently approximating color-spanning balls"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6581640"}},"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":"Q284593$76E007B0-1605-4E2B-943C-F09FCF246114","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13c6b781fa1b89ae74815012a8a8a2c0b128e5f5","datavalue":{"value":{"text":"Efficiently approximating color-spanning balls","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q284593$647A494B-78E4-413F-8DCD-C50C394C819E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be694b7e4eb241228ae0e63a2302a669313334a2","datavalue":{"value":"1339.68272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284593$A9C00FFC-0EAF-4375-8F97-27D0F591C986","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f4b44e9018e638f0de7857ddb35c790d41c90b1","datavalue":{"value":{"entity-type":"item","numeric-id":284589,"id":"Q284589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284593$B7B499A5-D100-48E7-8450-BBBCBE4056F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec4a51926297dcd5ccb0c400c35a3229f7890cd8","datavalue":{"value":{"entity-type":"item","numeric-id":284590,"id":"Q284590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284593$809A0172-DEAA-418E-A2C0-6BB2C578A43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63da293fc17cb0ce78f223c83471963e18b3f6e0","datavalue":{"value":{"entity-type":"item","numeric-id":284591,"id":"Q284591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284593$3AA9A69D-CDC5-4103-ADDB-5E42BC2F77A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fed4c623022a8e36166f4807f4af425de538ffa","datavalue":{"value":{"entity-type":"item","numeric-id":284592,"id":"Q284592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284593$06BB070D-7D77-4130-9E9D-54A3B2B570E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284593$9A30296F-77EA-41D9-9390-834D7746D68D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"520e6f0241f1a69086f50367d5722006ec0b624b","datavalue":{"value":{"time":"+2016-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q284593$45BA4487-B5A0-48AF-B7CD-7ED7001D91BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284593$B67A2D6C-2F45-43B1-8F40-80D865F34FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284593$4A3D3D55-C04C-4339-A644-03E68F1E575C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284593$0A4DB3B2-2C4D-4574-B0FE-A4CCA5FA0549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284593$27588725-5FFB-4026-B995-F6FD52CEC592","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcf01aecff36728294da524e2f366c667c0ad87c","datavalue":{"value":"6581640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284593$00772E61-BF43-4AC9-AFA8-C506AC90E554","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q284593$6C816323-D4E7-4E7E-91B2-5A81068CD65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0af095b5f6b593277be6f7e42dc24d29fdc8d4cc","datavalue":{"value":"color-spanning objects","type":"string"},"datatype":"string"},"type":"statement","id":"Q284593$CB27D8A9-8EEB-47D9-8C94-BF28B32A34AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q284593$0C41DEAC-9F25-429B-A4BE-D5F41796A199","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":"Q284593$B554B66F-0652-41F8-B828-FFBCD7771BC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c61eae6e753676add491a495420cc644ac6d9b4","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.04.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q284593$44950B1A-3969-42FD-A06B-6298B141528B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd69179bb8832f9668c9bdd9102508e7a0683149","datavalue":{"value":"W2361557697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284593$850D4A0F-D40C-4703-8D63-A1447A1B37BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"180bd15386a3614633bd6272e02665da44b74e1d","datavalue":{"value":{"entity-type":"item","numeric-id":4796181,"id":"Q4796181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284593$495956D3-9622-40D7-AE7E-FDFE02A9B76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f91abdf6291a73a28c0c5d6b9c16690ebd0dc1","datavalue":{"value":{"entity-type":"item","numeric-id":3158524,"id":"Q3158524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284593$082DFCA0-F8F1-4899-BE1F-166AD49FA6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f41ebe1cefd00849e6e59053301e763e84009d8","datavalue":{"value":{"entity-type":"item","numeric-id":5361667,"id":"Q5361667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284593$0DCD6815-5F7E-45F0-BA9A-A18C8AAD536D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cada9fd3fc69bcb61fd4e4806e5e9080257b0bf8","datavalue":{"value":{"entity-type":"item","numeric-id":4723543,"id":"Q4723543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284593$02A748B2-9B54-4161-B6C3-E8CCFB04B396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ccaf60b1f3357d1e8f2722d415d20b9cb3ea873","datavalue":{"value":{"entity-type":"item","numeric-id":5501789,"id":"Q5501789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284593$C211F563-4F1D-4540-B224-C2C9230AF831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5465f1b4697cb4aa3011d0ab1e19b31c2fb25128","datavalue":{"value":{"entity-type":"item","numeric-id":3323282,"id":"Q3323282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284593$E8BF0EFF-2849-4E41-96C3-05F158394809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f6e3f4aff79ab2c2b1e526fe913ddf70315d240","datavalue":{"value":{"entity-type":"item","numeric-id":4845853,"id":"Q4845853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284593$C356D07D-A7A0-4545-9C7B-17EF0233C211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9f1950d0b24236b22f3671f529bdd328fc28dd","datavalue":{"value":{"entity-type":"item","numeric-id":1207797,"id":"Q1207797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284593$54279813-360F-4CEC-8252-08F43438F37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284593$0EA26865-4C39-44AC-A5E9-D8CB0B99A238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284593$63259873-2252-41A4-B703-5464F0A26E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"996b09751e14850c6a3e2d51fc528c0fed343b04","datavalue":{"value":{"entity-type":"item","numeric-id":896153,"id":"Q896153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284593$CB7B9752-65C9-4360-99C6-692C6A4CBBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5893c7ec4b815eae93a19aa1a1284e27a5ec61bd","datavalue":{"value":{"entity-type":"item","numeric-id":2872128,"id":"Q2872128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284593$9932BFA3-E916-43C1-8934-F777F64ED4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a47b9a580a73ce3bc0e233737f4294b984141e6","datavalue":{"value":{"entity-type":"item","numeric-id":1891130,"id":"Q1891130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284593$8FF83203-8B47-4DD8-86E3-65602F9AEC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6f205a11f3d8ebe2e6f8fd38842f98916ec8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4904144,"id":"Q4904144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284593$3B78F060-20EA-44CF-8004-EE5E30FBE1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af783dcf4da3d82880983831fabc4922c07f0173","datavalue":{"value":{"entity-type":"item","numeric-id":674185,"id":"Q674185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284593$5079942F-D792-4D6F-A4CB-2791D6C1203D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4226e3e65547158ea8072512457653ecc8bcdac6","datavalue":{"value":{"entity-type":"item","numeric-id":5417690,"id":"Q5417690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284593$505F54F1-B1EE-4FF9-9DD1-F53AB076BF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25b0c4161811c01c0bda7d5dbdcd372f4b983f1","datavalue":{"value":{"entity-type":"item","numeric-id":1364134,"id":"Q1364134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284593$0A3A827A-FE0A-48F5-BC04-7E1041FDDF35","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c25d101e688e2eaddfe18caf45902f4ac009055","datavalue":{"value":"10.1016/J.TCS.2016.04.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284593$1E0969AB-09C1-4E81-A43B-A934257FC945","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3b76e2525c143da44f09b794ccc7a55ac3ff680","datavalue":{"value":{"entity-type":"item","numeric-id":3196382,"id":"Q3196382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0305f389ece823e567e4a3273ed97ff9a842c32c","datavalue":{"value":{"amount":"+0.8276316523551941","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":"Q284593$CD2E46D8-4CDD-430B-B4EF-AAF2C0ECBB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17f75f7eed41d86d5478161c9c1c1666791273ef","datavalue":{"value":{"entity-type":"item","numeric-id":2181229,"id":"Q2181229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbc88f3ac4f54fe77b5dcdce6f3bfef03b6a24f8","datavalue":{"value":{"amount":"+0.8178180456161499","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":"Q284593$7C413396-94BE-4DBD-BC69-4A195FF2E6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0481cf98492609c493099d40df6d421914e750b0","datavalue":{"value":{"entity-type":"item","numeric-id":344788,"id":"Q344788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6d464e60ca739f58d312211e38cc31060bb8cc3","datavalue":{"value":{"amount":"+0.8031424880027771","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":"Q284593$0B2BF6E1-D60A-4BC1-BB7A-DA9B34D20BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795a74269b4b11f73f17990056baf3f27bc405f9","datavalue":{"value":{"entity-type":"item","numeric-id":1998849,"id":"Q1998849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae8722022c4e0aa3e0dfd8beb7ecdf3f4bf8c36a","datavalue":{"value":{"amount":"+0.790473997592926","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":"Q284593$8F063EC7-FC10-48CF-99A5-5552F3DDFF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb04db1f7aa74f06da28624fce0f27d7d9057778","datavalue":{"value":{"entity-type":"item","numeric-id":3587360,"id":"Q3587360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4a4abf4c73eda12b4eaac990b1f1f4d76edda2e","datavalue":{"value":{"amount":"+0.7868586778640747","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":"Q284593$681A06AC-9677-475D-ACC4-B05C5D7EC454","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficiently approximating color-spanning balls","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficiently_approximating_color-spanning_balls"}}}}}