{"entities":{"Q5743398":{"pageid":7772949,"ns":120,"title":"Item:Q5743398","lastrevid":58595574,"modified":"2026-04-05T22:24:50Z","type":"item","id":"Q5743398","labels":{"en":{"language":"en","value":"A simple algorithm for random colouring \\(G(n, d/n)\\) using \\((2 + \\epsilon)d\\) colours"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7053277"}},"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":"Q5743398$69C92500-ECE7-4716-894D-B46C5F14DD88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fb11caae084a1276e55bdcb318922340ad0d2ba","datavalue":{"value":"1421.68189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743398$E0A7F17A-5E89-47D4-B9F0-EE24F9A22F2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebe02d967a82aebe5815838cf7f05dbb93350275","datavalue":{"value":{"entity-type":"item","numeric-id":708224,"id":"Q708224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743398$63716DBA-4793-48A1-AD07-E67227344062","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51c30e7e10b5980cbf76e53c4028506438c09507","datavalue":{"value":{"time":"+2019-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5743398$262B7E3C-99C4-400F-A6CB-7D3D3A319DED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e5b28fbb7f3917d3a0fa38f2c264dd06d3ac2b2","datavalue":{"value":"https://arxiv.org/abs/1107.0871","type":"string"},"datatype":"url"},"type":"statement","id":"Q5743398$516B5A18-BEF0-4522-B2AE-BA42C04D4990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"eaf960e5d48686aaf5a2945d5784f74ac34c0c31","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=2095141","type":"string"},"datatype":"url"},"type":"statement","id":"Q5743398$EEC88ACA-13BD-4B09-8A1E-EF27E4610050","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743398$066B5236-C755-48F6-8D6A-DB3D5E1E0CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743398$44A7A2AC-7425-42FB-BEE9-ACA472A1D8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743398$3AF9D1D8-9D7B-4D8C-9024-0BA7FAAFF71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743398$46528A4C-53E9-431F-A392-BC319211D14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743398$9C5C9D04-13C1-43AD-970A-BF949F1BA527","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3fdbc0b88f76b86f87c52dc9e773e4eda0d02961","datavalue":{"value":"7053277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743398$EB526412-E384-4D5C-96CF-AA709D7BF6BD","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":"Q5743398$7E20C07D-EE2F-413E-9A79-7E023599A5FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c904ec5fe1d4be7f07fb97f3e923f75bb422f427","datavalue":{"value":{"entity-type":"item","numeric-id":5920569,"id":"Q5920569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743398$9E6E32E4-B8FE-4896-A8E9-C4348C6B9B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db5d4cc23b2cd1469d102c9d70f19973895ec38","datavalue":{"value":{"entity-type":"item","numeric-id":3660628,"id":"Q3660628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743398$8E562351-237D-474E-B807-59CC62417297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20498c21b4e98cb0f3bf8d71c64f46b728abd9fc","datavalue":{"value":{"entity-type":"item","numeric-id":3581598,"id":"Q3581598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743398$B6690D3F-7769-4B10-A4A7-E99945967FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0158d61646f22fa2bf3f5088db715ce11c981450","datavalue":{"value":{"entity-type":"item","numeric-id":5318246,"id":"Q5318246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743398$7A321C24-F0B1-4134-A697-3B5816AE6F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aaf62d8b0dd458e9bc5f818a51a609edac9992f","datavalue":{"value":{"entity-type":"item","numeric-id":3419603,"id":"Q3419603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743398$8D7B8C4E-3D6E-48CC-B99F-5C1EC251FEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7787691584db94fa51f0ff65e45ab7c0defa9cc","datavalue":{"value":{"entity-type":"item","numeric-id":5383981,"id":"Q5383981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743398$307C6B9E-8D53-4CEC-8A47-FDD1D3922DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1f08369bcb674bb88c428d689b87cbfd0c23448","datavalue":{"value":{"entity-type":"item","numeric-id":954987,"id":"Q954987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743398$FB8F9A22-624F-4CC8-B42A-CA70F2E29EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6254e3774534a53de166055c12cccf75cb257bc2","datavalue":{"value":{"entity-type":"item","numeric-id":4050627,"id":"Q4050627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743398$CD8C1ECB-BB28-4AE6-9719-00D5831F269B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743398$651B13FB-2DF6-4BBD-AC47-9D8E95C90319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468f57a6eed89c0b8fd32facdc625747adf460b1","datavalue":{"value":{"entity-type":"item","numeric-id":5385913,"id":"Q5385913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743398$33CEBD60-8BC4-4EEC-822A-FF1DF052B7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e67c7aecf8d2d468cb0ce3b29f05de7d679a446c","datavalue":{"value":{"entity-type":"item","numeric-id":4544503,"id":"Q4544503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743398$CFC2693A-37A7-43A2-97EB-87A6EE71BD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863376e41a7e115647d6031e4673b04154982350","datavalue":{"value":{"entity-type":"item","numeric-id":3094944,"id":"Q3094944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743398$EBA2F67C-F7CE-4A80-A913-6B52914D0501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ceb3ca0d4e416ecde1f14743ba577f9ef945c6","datavalue":{"value":{"entity-type":"item","numeric-id":5961956,"id":"Q5961956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743398$A8EBC2B4-AD11-46AF-A035-38E7C89ADF44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0b2fc65c2747754f6d978142a2ea80e2cfc01b","datavalue":{"value":{"entity-type":"item","numeric-id":5506696,"id":"Q5506696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"741b98c8001fc070994a50dbea01aac314e7cfb7","datavalue":{"value":{"amount":"+0.9293640851974488","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":"Q5743398$19A5E7CF-C1F7-4DCC-BB7F-497270CD054C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd40c07cdc94e663436d430fd628cf56a90035b8","datavalue":{"value":{"entity-type":"item","numeric-id":2921423,"id":"Q2921423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14293f548ed13791a00b335c7c50ae2740532255","datavalue":{"value":{"amount":"+0.9107347130775452","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":"Q5743398$D0623B58-3DFB-4576-9178-76DD2E4B0EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4556269b02fcf6875af683ab213bfd9419837e58","datavalue":{"value":{"entity-type":"item","numeric-id":954987,"id":"Q954987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7af43ecfd19f667b4a42359261be72671de434e","datavalue":{"value":{"amount":"+0.8718665242195129","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":"Q5743398$D730BD1D-923F-4F3B-BD9A-B5847F32BF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec4ee876f395489e81c7bec37638860005478728","datavalue":{"value":{"entity-type":"item","numeric-id":4948046,"id":"Q4948046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80e4678bfec194b87422a0f84b865a23b933cb71","datavalue":{"value":{"amount":"+0.8559091687202454","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":"Q5743398$8F3F6BFE-B187-4707-BF10-DF5B846EDD79","rank":"normal"},{"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":"800ed00557b9b4fd74451e3ffcbd318b20af5b08","datavalue":{"value":{"amount":"+0.8491964936256409","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":"Q5743398$9D281725-3DAD-45A2-BA86-6787B0245C19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5743398","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5743398"}}}}}