{"entities":{"Q5956834":{"pageid":8133636,"ns":120,"title":"Item:Q5956834","lastrevid":102064421,"modified":"2026-06-06T03:24:40Z","type":"item","id":"Q5956834","labels":{"en":{"language":"en","value":"Algorithms for coloring quadtrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1713491"}},"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":"Q5956834$509FE65E-E290-4963-8B28-567220ED053F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25b33f78f5167eac0c3be6780e9a76c3e28be94c","datavalue":{"value":{"text":"Algorithms for coloring quadtrees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5956834$3CEB8456-91FA-4E6B-8B29-A2E0513C46B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8361c2afc5fc9cf7c4aeca3f3650265cf99fa123","datavalue":{"value":"0995.68188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956834$793E0141-3FB2-4D54-8EE5-4C0DCD6ADA01","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956834$17328FE1-749E-4401-A33C-164DB2D123B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7044c8f303dad5b9a88e9485409d8600e48f937","datavalue":{"value":{"time":"+2002-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5956834$89EBB761-A23F-47E6-AB58-C55FD8D68B88","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fec26385e4822ed4032241ae0de87b035be36ed7","datavalue":{"value":"https://arxiv.org/abs/cs/9907030","type":"string"},"datatype":"url"},"type":"statement","id":"Q5956834$AED173CA-37E8-4AFD-951B-2BC8E1587A82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956834$892A81FB-7FB4-412D-B76E-01C706F36281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956834$F8808881-64E2-45A7-98B6-D02006FB8091","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cfb0987f239fb1685c55c24fa5bdb983d65fa09","datavalue":{"value":"1713491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956834$D2CB63AD-6862-4548-9665-2F7246B4279D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5956834$07F5CE4E-8D34-4A13-B5B6-5DDC6CE649DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"389d98b1ce8bb691f6d23c491181709183107d04","datavalue":{"value":"four-color theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5956834$6E6BB430-DB89-4855-AB8D-DB86F1E8B9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"258c977067bd6002ebb9424c27682ab44478cb34","datavalue":{"value":"quadtrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5956834$A739F8B8-E026-4E48-B078-7D2DA9E5E50F","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":"Q5956834$C187DD25-392A-4F44-A566-6997839FE124","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e6f7add15a37866c30c7e5cf55061bb0c0dfe65","datavalue":{"value":"W2167757994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956834$469E8DF9-78D8-49BA-9B5B-2984AC6A1CAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce5ed081d49b7823ce212dbf77691040b3f2f65b","datavalue":{"value":"10.1007/S00453-001-0054-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956834$F6BB39BF-F29E-4F63-931B-77D14B9C8EE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad58eaf52b3b8368264dffaa1a2e9149c7b430d","datavalue":{"value":{"entity-type":"item","numeric-id":4808664,"id":"Q4808664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cb3142af304ae6e4c1cab7de92e6be772563036","datavalue":{"value":{"amount":"+0.89944774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5956834$C5E81CDE-ECBD-4A7D-A9F5-A900CBF011BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72e23ff86a073d7a6467f47edeca129117117ace","datavalue":{"value":{"entity-type":"item","numeric-id":5450804,"id":"Q5450804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7edf9bf1ac2994e7c93cd2fbadaa99f94dc83b80","datavalue":{"value":{"amount":"+0.89453685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5956834$BA0C3625-DF6E-4C70-928D-984889A357B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b2c76239e133feb4d2bdde07a9dd375acf57e05","datavalue":{"value":{"entity-type":"item","numeric-id":4808623,"id":"Q4808623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"492ad06c93a65447f750a5fe3c3095ccfbcaa84e","datavalue":{"value":{"amount":"+0.8880603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5956834$D515D6D0-55D8-4BFF-83E0-465FBA798338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8486289f2d1a2c4febec0b3085962c159900b1fc","datavalue":{"value":{"entity-type":"item","numeric-id":5696963,"id":"Q5696963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a97f2f1712f6605c59a5692ae45b1b02c142e974","datavalue":{"value":{"amount":"+0.8880602","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5956834$21AC99E2-E177-4A1F-ADFE-BEA556E27AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30aab11eb07ceaa5e5ec95d5779b3fcc88c1f8a6","datavalue":{"value":{"entity-type":"item","numeric-id":2988823,"id":"Q2988823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee0ab6161c3a4c8a83ce6f089ad4f499c21dfeca","datavalue":{"value":{"amount":"+0.8836728","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5956834$2976B09A-F6C6-4A75-86A9-E0E81759833A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a9536a99d6813f2512178a98c398851a534063a","datavalue":{"value":{"entity-type":"item","numeric-id":1768602,"id":"Q1768602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f5eef6d5a7b12f0a2220bebfd3270152921a4a0","datavalue":{"value":{"amount":"+0.8830165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5956834$87F7189B-5513-4D6B-B27B-E4AA27EC6D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dea80f927990e56b4020f7865ad1ef1050197e3","datavalue":{"value":{"entity-type":"item","numeric-id":4551367,"id":"Q4551367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f5eef6d5a7b12f0a2220bebfd3270152921a4a0","datavalue":{"value":{"amount":"+0.8830165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5956834$A7AC10FD-C097-404C-A49E-B8188D614B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0d45b90c28cfb94609d7f3ad4cf75a1fe85916f","datavalue":{"value":{"entity-type":"item","numeric-id":3677784,"id":"Q3677784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e39c77e380b7921a076c1d4250c1c047e01bb75","datavalue":{"value":{"amount":"+0.8812974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5956834$1E3775D7-770B-4332-92F2-46F52A1C69ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d57ce3b7580328823e69c2fc972164003d4ce31c","datavalue":{"value":{"entity-type":"item","numeric-id":2822600,"id":"Q2822600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2db6ddfd6cee1c223c4ba69469d414cbd2cc22c","datavalue":{"value":{"amount":"+0.88109374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5956834$5553135C-A39E-45A3-8DB2-74F5A91286A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7b6a814bdce0bba8e4f8b16b3812c7b397db97e","datavalue":{"value":{"entity-type":"item","numeric-id":5738024,"id":"Q5738024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"893413337a3cf20281cd20ae3bced7553f067ef7","datavalue":{"value":{"amount":"+0.87435323","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5956834$4E6861C8-8AFD-4B70-BF19-E44DDAB872BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956834$6323626B-D3B9-47EB-85D8-5EA55B9DADA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bfda7cf752b9974023d5ffd99e663abde24d7b6","datavalue":{"value":{"entity-type":"item","numeric-id":1105494,"id":"Q1105494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956834$BA9EE9C4-6BE3-4FF5-A01E-47B5EA9A3644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1181737e9f0822807b0bdfb798ddece380aa4f96","datavalue":{"value":{"entity-type":"item","numeric-id":202662,"id":"Q202662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956834$F525D433-3EA8-42D4-AE59-AD58B139C00C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for coloring quadtrees","badges":[]}}}}}