{"entities":{"Q4948046":{"pageid":6977628,"ns":120,"title":"Item:Q4948046","lastrevid":46922874,"modified":"2025-12-25T20:56:44Z","type":"item","id":"Q4948046","labels":{"en":{"language":"en","value":"Algorithms for Colouring Random k-colourable Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1436076"}},"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":"Q4948046$12F0FC15-A136-49CE-8C3D-15A2661F1544","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19807da006ad6ca8efe6d5e938b2b9a2e4a98fb8","datavalue":{"value":{"text":"Algorithms for Colouring Random k-colourable Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4948046$C27460BD-7307-49F7-AE3B-A02DC3DFC57C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0fb264f26685b41a97a9e400ba08862ac200601","datavalue":{"value":"0947.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4948046$4524468A-FEF0-4FAE-B768-D5ABAD10B4F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9ad3810c6f95135a87b944a7e42dddc16d8a775","datavalue":{"value":"10.1017/S0963548399004137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4948046$19C91CD0-928A-4E98-A112-9BD057ACBC43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"119fbbf23967ffad7b319a3cca84803ae6be69b0","datavalue":{"value":{"entity-type":"item","numeric-id":536213,"id":"Q536213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4948046$850107B5-ED3C-4200-B7C9-A45AB9F8730E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4948046$7FED0AF1-012D-48B6-A9BB-1C49D456A18D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a60f085addf43e11addf9d25717a510f8179add","datavalue":{"value":{"time":"+2000-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4948046$0825013F-8897-45FD-B0D8-0B8850F238FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4948046$F9C4AB2C-71BD-4BE1-A0D9-DE1FC0A98FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4948046$C926C605-F5B0-456E-95E4-0F468ACD6CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4948046$EE144DF6-A0A7-464F-8F83-84EA0F048B3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c914d2b33035d0391b6ff9c8ae5b095898fa4f1","datavalue":{"value":"1436076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4948046$F94385B2-6266-40DA-B4D8-D4F2A4659D71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9fb11597def5a7bb32efd1c81f8ab63b0313d42","datavalue":{"value":"random \\(k\\)-colourable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4948046$1A1ABC00-422C-43F7-934F-D40B23780B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"148e8ce673d7bf479a70a1612b823ee4b685d6ce","datavalue":{"value":"colour classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4948046$DEA3F828-C03A-4ADD-939A-355BF3CA9FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad2ba592b2cd3b60fe83fc0cae505ce1bbeb4964","datavalue":{"value":"colouring algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4948046$C6A57A87-4320-48FC-B294-27F4A95C9581","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":"Q4948046$6CF1E7BC-A7B4-42BC-9A63-F79D1E25A608","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f5ebe534ff667e12d1bd2e612254ef6c9b487b0","datavalue":{"value":{"entity-type":"item","numeric-id":4418675,"id":"Q4418675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1a22c9ac80bf4c2a63b14d99dcaee6cfb90250b","datavalue":{"value":{"amount":"+0.8847276568412781","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":"Q4948046$FBFE3381-FFAE-4AB1-8E59-00E38C2CA26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a0a30195a5e3e1e16ab6941d9c916b749a15053","datavalue":{"value":{"entity-type":"item","numeric-id":5492855,"id":"Q5492855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92c39c36c0af56ca7535bb7ce4f2c4e779c4758d","datavalue":{"value":{"amount":"+0.88375324010849","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":"Q4948046$BBB2D6D8-3717-4AB3-A3CE-28DD68F802BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee13911828129a17e83c61562cea4f44e26d940","datavalue":{"value":{"entity-type":"item","numeric-id":5056148,"id":"Q5056148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01a1315f25b426a557f49bb5dd37d1df0dcc5797","datavalue":{"value":{"amount":"+0.8824774622917175","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":"Q4948046$2EBFB475-2F05-4E48-93C9-13D0E2B86B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13d897c4d05074ec4eec7e4c8a0f3194564c3e45","datavalue":{"value":{"entity-type":"item","numeric-id":968270,"id":"Q968270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8965ffaf5f24a45b07bdebf3c8b431a4b628beae","datavalue":{"value":{"amount":"+0.8758405447006226","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":"Q4948046$4F1379B9-DDA6-42F9-B84B-7BABF16D2783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b94bad78b74ae6b70d5a39b845c826246f02b6b","datavalue":{"value":{"entity-type":"item","numeric-id":4939608,"id":"Q4939608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"636969b9cceb0d0a7d6e14e04ad322adccd7e740","datavalue":{"value":{"amount":"+0.8748695254325867","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":"Q4948046$40D88F7B-3A37-44B4-B333-479D8DBA1DCE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4948046","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4948046"}}}}}