{"entities":{"Q4580091":{"pageid":6609677,"ns":120,"title":"Item:Q4580091","lastrevid":53166746,"modified":"2026-01-24T09:00:06Z","type":"item","id":"Q4580091","labels":{"en":{"language":"en","value":"Fine-grained complexity of coloring unit disks and balls"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6917037"}},"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":"Q4580091$CE88B7AC-CFD4-48B1-90CA-DA6D8362BD2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8f060f330d4747b16f27b3240e791053947fc0a","datavalue":{"value":"1417.68226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580091$6DF0B20D-5B52-4AE0-837F-24B6537DF420","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdc7ee790d13d99f502699149c00c5e450baccbb","datavalue":{"value":{"entity-type":"item","numeric-id":293601,"id":"Q293601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580091$DA2D49A5-4591-497B-811C-234F9254EABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ffc9ab64882a7f9515eb87005caf9401aaf99b8","datavalue":{"value":{"entity-type":"item","numeric-id":307767,"id":"Q307767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580091$5C356C00-58F2-46CE-BD4F-CF14CC2CC602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580091$90C6E135-571B-40CB-8F7B-45C83E552EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05c561ab5d23934165c83fbe5fcb6bc52e32c686","datavalue":{"value":{"entity-type":"item","numeric-id":390175,"id":"Q390175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580091$B31DC48F-2124-42B4-9358-50EEC84C6C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f04fa19c2b8e8035a111d77d70f9134fd5fde43","datavalue":{"value":{"entity-type":"item","numeric-id":322248,"id":"Q322248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580091$6627C85F-BD35-4757-827E-1C676503BAFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30feba6170f0dd078cec0568a6ba1b353248bccc","datavalue":{"value":{"time":"+2018-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4580091$543546C0-704B-422D-A8D9-93CCD1DD885C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580091$E707FE6C-CF36-48C2-AE6A-5A5C272A3455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580091$35478CC2-6E20-4333-A348-178900761353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580091$BE7FE3DA-FA25-407D-B3D9-4B8AB32206CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580091$71DDC56F-0D21-4529-976F-53F0FC0B9FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580091$AFC19C79-D67B-4CAC-9CFE-83C43E8E0CEA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ea7442394b57bd855332035716de8eafe3610b2","datavalue":{"value":"6917037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580091$074672EF-A508-4D00-BFC4-1AF4AD31AAAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd00c48d13560af13a3d1074cbfb041f87deec30","datavalue":{"value":"unit disk graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580091$048C6179-7F7E-4F31-BFE6-D04D4F3B4856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4126f299c50e2b3fa265829b392121f388ef834","datavalue":{"value":"unit ball graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580091$38A55936-C83F-4EB5-B2B1-BEF1F2BEAB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580091$5C482993-8BFC-4CA8-996B-B70FA34A3A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580091$E8C5D774-4DDC-4083-81F8-7AA055ECB2CB","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":"Q4580091$BA1018B5-30CE-45EB-AAFD-01E2F5DD9FD5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f962a40b3a3dcf296d212a9351909c0788008634","datavalue":{"value":"10.4230/LIPICS.SOCG.2017.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580091$EA562A71-A102-49B4-A270-6461963A9592","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2970925e9f15194d9b76e9e7c3c1dfe883bc64b","datavalue":{"value":{"entity-type":"item","numeric-id":4626304,"id":"Q4626304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29096d7f7589305ee7eac730442503d85f6f19a8","datavalue":{"value":{"amount":"+0.9868602752685548","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":"Q4580091$AAAE4FAC-53C7-4100-BE0B-7CDD306EE90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53d989ca6b57057f860821330b643655042561df","datavalue":{"value":{"entity-type":"item","numeric-id":1386337,"id":"Q1386337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d222449155cadaf20d1e229de706a98baf9e1c48","datavalue":{"value":{"amount":"+0.7711889743804932","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":"Q4580091$B258B24A-B89B-4978-BE92-9057A7A6F05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9af21358a6918ed0d45853d6ab1fb30fa1ca6b3e","datavalue":{"value":{"entity-type":"item","numeric-id":4815769,"id":"Q4815769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d222449155cadaf20d1e229de706a98baf9e1c48","datavalue":{"value":{"amount":"+0.7711889743804932","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":"Q4580091$5061266B-1E7C-4313-9DB4-0D31E038C12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13e691594201ded0fa31f4a0eab2f9a1ee8887b2","datavalue":{"value":{"entity-type":"item","numeric-id":5920196,"id":"Q5920196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"150dfc39b8a00122f11ddae92b44cf56fdb4d2b7","datavalue":{"value":{"amount":"+0.755843997001648","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":"Q4580091$96717C24-E09B-42AF-AD06-2E11A0B41767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fea64fce81a85111b235835ec19f6667e90d791","datavalue":{"value":{"entity-type":"item","numeric-id":5056440,"id":"Q5056440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fea9e7d06e5d3b26b402f7f17bfee2899ea1c61","datavalue":{"value":{"amount":"+0.7539596557617188","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":"Q4580091$130B8A2E-844A-46CE-8290-7D8EB08AF86A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4580091","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4580091"}}}}}