{"entities":{"Q4564857":{"pageid":6594446,"ns":120,"title":"Item:Q4564857","lastrevid":82267997,"modified":"2026-05-06T20:29:56Z","type":"item","id":"Q4564857","labels":{"en":{"language":"en","value":"On the max-cut of sparse random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6881807"}},"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":"Q4564857$3D62B81E-A62C-470F-B70E-570644F1A84A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6898dce3f0ca3d8bfea15c067c6a624149489510","datavalue":{"value":{"text":"On the max\u2010cut of sparse random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4564857$9DCDDA4F-C173-4057-82C6-434B0E1085E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed05e182d4ece68e1e3ee8c7a4580170253fc793","datavalue":{"value":"1388.05167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4564857$DDAD99E0-065B-4BC0-A593-82C11EF9D6F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5458501f53d11ba96d2bf87548a742436e0a605","datavalue":{"value":{"entity-type":"item","numeric-id":373836,"id":"Q373836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4564857$C0F47B97-B571-47A2-B856-AA6EEFF92F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86cd40ddae290d226720fcc99d5bd41a89059487","datavalue":{"value":{"entity-type":"item","numeric-id":1991666,"id":"Q1991666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4564857$F19BA41F-5113-407C-A8C6-8319C3778B8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a7242f351a269c151a4bcbb89f8c58bd1bc53a92","datavalue":{"value":{"time":"+2018-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4564857$A3A19FFA-3B89-469A-A628-A7313EEFEB5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3276f435ede3b07ab792dc092b70f010e7d5892b","datavalue":{"value":"https://arxiv.org/abs/1411.1698","type":"string"},"datatype":"url"},"type":"statement","id":"Q4564857$2795ED92-1B08-49C5-8BB0-1FA65BE8B91C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4564857$D5671E74-8ECD-41D4-9A5D-04DE2EF523C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4564857$E4FAACE9-A125-4CBB-9C01-29778EE1A524","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36e8a4f261674f9fbe0927259029770aadae8afd","datavalue":{"value":"6881807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4564857$DB97BCCF-8935-4AE3-A513-C024707D657D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72f4b01f25cd1d63e30141b34aa4c233ed314405","datavalue":{"value":"large deviations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4564857$E468FD48-882C-4226-8F07-4D3A0DF50440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f07e32531c22a9eb615d331111f7d6a65293beb9","datavalue":{"value":"maximum cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q4564857$6BD67AB6-2577-4419-B2DB-BB0ABBF16CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4564857$CC21946B-F8C0-4E2A-B06E-149DA7126049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f4d121eaa2b348df4331fb466d06af4e8efafd5","datavalue":{"value":"moment methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q4564857$4FD6704A-93F7-497E-A424-38F227806E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aec6246a2e4c5962ec274704661645721e837359","datavalue":{"value":"local optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4564857$4B426541-4998-4505-9309-88A02F03FBB3","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":"Q4564857$00576DE6-96A2-4308-9A5E-06C0008AE503","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48a75f0cf7a0fc1a5ddfb72853d1b5c9c26db236","datavalue":{"value":"W2612126672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4564857$56EB6CA6-72FA-4255-B0DD-4C07D4400CE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb5c69757ab432deb8dd9f2bee3769550d27502c","datavalue":{"value":"10.1002/RSA.20738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4564857$8D7C21F5-5545-4251-A61C-E9C055B53A51","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4564857$9DDBB650-EEA6-47C5-816E-EF83D701AD8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8975e42dcb5fddde0033f02045c91a785b37023e","datavalue":{"value":{"entity-type":"item","numeric-id":5743397,"id":"Q5743397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c1ef027fbbca5c97d1b7ece1bdfaf0f19ec1be4","datavalue":{"value":{"amount":"+0.8594185709953308","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":"Q4564857$3AB37315-90AC-498A-A42F-00C2C89F110C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3819311277c848217fbc0968f1944b77efdabe1d","datavalue":{"value":{"entity-type":"item","numeric-id":5929142,"id":"Q5929142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"566d17a3570594041e07270fcb76fc93a3ef3d68","datavalue":{"value":{"amount":"+0.8357633352279663","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":"Q4564857$4ECB669A-65B3-4114-92DF-94599B4380E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d38e7443cf94b3373572115a93cc876c871a4e33","datavalue":{"value":{"entity-type":"item","numeric-id":2412669,"id":"Q2412669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"341ae9e4f21cdd7bf23276c898b58d95dff44f17","datavalue":{"value":{"amount":"+0.8292304873466492","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":"Q4564857$6BACA5D4-9D17-4A78-9D77-B14E8DC52C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e47193464c78f0dab829a3aa0392e1bc30357c8a","datavalue":{"value":{"entity-type":"item","numeric-id":2121837,"id":"Q2121837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52f10d520546f248f7d87470cd6644cf5c102b82","datavalue":{"value":{"amount":"+0.8262121677398682","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":"Q4564857$0708AFD8-6102-4D14-8B47-372DD2EACF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32a9e886a68dc4b936c43f62ce438271a5b0c896","datavalue":{"value":{"entity-type":"item","numeric-id":5900948,"id":"Q5900948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2ab916a99964716900309d5e943753bb7afa1e8","datavalue":{"value":{"amount":"+0.8232970833778381","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":"Q4564857$E9B790B0-BE30-4420-AAC0-4FEC1E243941","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the max-cut of sparse random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_max-cut_of_sparse_random_graphs"}}}}}