{"entities":{"Q5929142":{"pageid":8105944,"ns":120,"title":"Item:Q5929142","lastrevid":47600707,"modified":"2026-01-02T04:46:16Z","type":"item","id":"Q5929142","labels":{"en":{"language":"en","value":"A probabilistic result for the max-cut problem on random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1588397"}},"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":"Q5929142$A9C2F391-60D6-4E86-B78E-3D4190856B09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46e97305ceeea4a94507b5df9b4b6313d954e99c","datavalue":{"value":{"text":"A probabilistic result for the max-cut problem on random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5929142$A5FAA1D2-FB01-42B7-B910-1B136ACCAE56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d85f4a229f505f44343dc513069e4cd6b80637ef","datavalue":{"value":"0991.90138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929142$7C28F057-50AA-4D8E-8CC5-53B414F811A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efb9c8d6c992aa128a23b29efe8d7e5f8829f427","datavalue":{"value":"10.1016/S0167-6377(00)00055-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929142$57111D35-DDA2-403F-B51D-8394518DC175","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1572c1e6d0b06b474483a0e319e330c2ab2ef514","datavalue":{"value":{"entity-type":"item","numeric-id":170028,"id":"Q170028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929142$3DCEA4B1-65F5-4121-AA2A-62D0FD5E33DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4750233ca5f72ed9160d89babb7297706bbd8eb4","datavalue":{"value":{"entity-type":"item","numeric-id":170029,"id":"Q170029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929142$953AD82C-0B79-41BD-B308-66676AAA88EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929142$36AA3649-1EDA-42A5-9B37-70288790DE8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6f630a8f9062cc7a61bf0b0d4072e8f242af2b3","datavalue":{"value":{"time":"+2001-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5929142$6F6C8371-F4F3-4BC8-A8E1-39113CEBC29B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929142$E58889F5-B4CF-4701-8120-ADB525D03723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929142$6EF4473E-020B-4D73-B11A-89379C1C2BAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f25190ec59362f08048c67a2c96d613862e79759","datavalue":{"value":"1588397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929142$2E084374-780C-4E90-853D-AD77F8BCC3DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929142$490343A1-908A-45B1-8018-3BE8C42418C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fd54d79f35d0438b5b6e2624ac5e2d582d6e321","datavalue":{"value":"maximum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929142$550387B4-FA05-4F2A-B89D-4F9A9FC7D693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9c8e8e15bbdbf1c5c880030be48129248881f82","datavalue":{"value":"eigenvalues of random matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929142$ED87FCB8-1FA3-4B04-ABF1-D44A557C12A7","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":"Q5929142$5B24DE6E-C45F-4654-9321-8D5B6E015BA1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddae39fb8412e78c8ca7c44178c5220b747d24d5","datavalue":{"value":{"entity-type":"item","numeric-id":5905318,"id":"Q5905318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929142$77B8D123-F3E8-483B-B433-20C697CCFC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929142$3F593145-8C96-4F57-9235-78D84A93D6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3009684eb7945556c56793ee792b9b228bab1d6","datavalue":{"value":{"entity-type":"item","numeric-id":1169017,"id":"Q1169017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929142$2867780D-0FE5-4853-B739-66F0DFF4EC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929142$AD5DB2E7-AAA3-4364-B81A-C0DB43D57159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa702fec73d3c71a5ae58273031bf0348da44e4","datavalue":{"value":{"entity-type":"item","numeric-id":1365053,"id":"Q1365053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929142$1E508701-E63E-4076-A670-1E4E53DB2211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929142$7F7F8831-6A16-4378-BEC8-B131A2452FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03ad9b5c5104733838979e3607db28049224b09e","datavalue":{"value":{"entity-type":"item","numeric-id":4281312,"id":"Q4281312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929142$96D8281C-E6E3-40DD-A22A-3C3B7A6F2260","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6edc262f74701ba5d5716a4cf1563a380f322982","datavalue":{"value":"Q127363191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929142$4549E88C-9544-4EB2-81D6-109FAFBAD6B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c30bd3bbbceb4609a7844769d85733ca0c231a95","datavalue":{"value":"https://doi.org/10.1016/s0167-6377(00)00055-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5929142$B12B7A28-CC08-4566-8C80-E433BA9D3774","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0655b92caf5aa39a16a37b11e9634df1fe5259fd","datavalue":{"value":"W2022436041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929142$C31EAC4B-126B-4C08-BEC4-4F917739B275","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"032dc2d3bc5edd882e8ad033e04efb50edcdc45e","datavalue":{"value":{"entity-type":"item","numeric-id":4564857,"id":"Q4564857"},"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":"Q5929142$A4B71BFA-DECF-4675-B02B-5E3361B57A8C","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":"a86c68c7d943191d99f2d64ceb46e33dd239489e","datavalue":{"value":{"amount":"+0.8342975974082947","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":"Q5929142$13E6046F-E5E9-468A-AC8A-AAF66EDB51AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28f3f609f01acbc2eafbe4c1b732db2e60a165fc","datavalue":{"value":{"entity-type":"item","numeric-id":1892101,"id":"Q1892101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c208d87edfa1bf18361414f0c44fa89ce729758c","datavalue":{"value":{"amount":"+0.8066484332084656","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":"Q5929142$AE0C6270-2C2F-42F8-B728-C59877CAF5F7","rank":"normal"},{"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":"859da825b12bce7305bb86db0acc27e9716ab44b","datavalue":{"value":{"amount":"+0.8037718534469604","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":"Q5929142$392EC2CB-4CAA-4D29-A77B-15D273D7238C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dfa0889f4ed442f8eba5eca525b9a25fc530fe4","datavalue":{"value":{"entity-type":"item","numeric-id":4373671,"id":"Q4373671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30516da6a961a4dcb139b5c09b5a60ee69be4767","datavalue":{"value":{"amount":"+0.8037370443344116","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":"Q5929142$12F38B6A-841B-40F7-8E2A-698D3CF3804A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5929142","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5929142"}}}}}