{"entities":{"Q4633816":{"pageid":6663397,"ns":120,"title":"Item:Q4633816","lastrevid":53415167,"modified":"2026-01-24T22:22:24Z","type":"item","id":"Q4633816","labels":{"en":{"language":"en","value":"Asymptotically optimal frugal colouring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7051177"}},"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":"Q4633816$F3162A30-01A7-476A-8877-1F40FD814EB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79347cb09a9bf1a2f34754ed63dbe48d2cefa906","datavalue":{"value":"1423.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633816$81E59DF5-F7B3-4567-8331-999BAF1BF63E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1db0470b15cb02bca35522f7f5b759cca535df5c","datavalue":{"value":{"time":"+2019-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4633816$BA65C0BC-CCF6-4EC3-9A34-1A2258BAFC5C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e30a06d017ac2c1433f78d92e25fbab25084e394","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=1496782","type":"string"},"datatype":"url"},"type":"statement","id":"Q4633816$1435727A-7583-40A5-93A4-4E7F9C2FB79D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633816$8B7E0933-E20B-4818-B294-186EA97B7A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633816$F78ACFF4-56EA-45FF-83A6-9370013B09DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"550c44d65915e50090e9207884fdd3bf438d971b","datavalue":{"value":"7051177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633816$E7781F25-0261-446F-916D-DDE98F6ABAC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ffb806c5719dc12f172350c3d64b60f5672ed8c","datavalue":{"value":{"entity-type":"item","numeric-id":215097,"id":"Q215097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633816$FE42647C-C1AE-45CC-ABDE-C3AD80782FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633816$187289C1-DA62-4917-B860-4D9BB8EA6774","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":"Q4633816$3EEF804B-8F41-4623-BABD-011EE1129953","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"459fc5f3f538e70c0cc2ede99a374836cdefb803","datavalue":{"value":{"entity-type":"item","numeric-id":965250,"id":"Q965250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afe6cb32b1570d9f9c61fc7bdff732a835ecb870","datavalue":{"value":{"amount":"+0.9911566972732544","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":"Q4633816$1C45887C-2B16-4124-BB26-BCBA7AA32E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7498e8768cece4485d2e7ccd1d5259193344707f","datavalue":{"value":{"entity-type":"item","numeric-id":1280272,"id":"Q1280272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f37e3cf0b237b0dc70e4a638c8871a37c6b912c","datavalue":{"value":{"amount":"+0.9149091839790344","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":"Q4633816$8BE126AE-A9B4-445A-8A08-F2FA4CE0C5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9e76b67b61dc006f831666b6a4544c22c173320","datavalue":{"value":{"entity-type":"item","numeric-id":1569053,"id":"Q1569053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"513028cbf0f3af412eeeea638f27a6c0f6caf7a3","datavalue":{"value":{"amount":"+0.8144480586051941","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":"Q4633816$1082AEF0-419C-4B17-BAD0-16C73B8EF1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b59df02afe8e76f446182a178b1916f3df1845b1","datavalue":{"value":{"entity-type":"item","numeric-id":4229408,"id":"Q4229408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35b11ffe99968e662b5596cc474702496f85867f","datavalue":{"value":{"amount":"+0.8138119578361511","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":"Q4633816$B19414AE-9E83-4111-A369-D5498E4F5064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a03b24e995f21e2856a03ea01af4b12c7ef251a0","datavalue":{"value":{"entity-type":"item","numeric-id":643020,"id":"Q643020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58ad5b42fdbfae6b596759f2b0197fbbe4ad7a78","datavalue":{"value":{"amount":"+0.8086521029472351","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":"Q4633816$D1393719-2158-4391-805B-411B09254E1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4633816","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4633816"}}}}}