{"entities":{"Q5743397":{"pageid":7772948,"ns":120,"title":"Item:Q5743397","lastrevid":53419949,"modified":"2026-01-24T22:40:41Z","type":"item","id":"Q5743397","labels":{"en":{"language":"en","value":"The MAX-CUT of sparse random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7053276"}},"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":"Q5743397$41C085E3-05E5-4299-9FE0-4E953021AC11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ab19fec0895f48d7a957c342f8547dd862db2fa","datavalue":{"value":"1423.05150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743397$16A0AF4A-3F45-408B-9C71-D19C64173175","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e974d97bfd43337dd9696788581e32a53e631389","datavalue":{"value":{"entity-type":"item","numeric-id":598195,"id":"Q598195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743397$2ACE8F69-7793-4F0C-8A5B-E83B6908C051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e80403a0d8bc147e9e8fa927279f80a0df3552c","datavalue":{"value":{"entity-type":"item","numeric-id":308945,"id":"Q308945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743397$FF5F496A-C858-4D1E-B3C3-C7D74DC45FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ebd291ce9335ea70e8b8cad66dbe58058765872","datavalue":{"value":{"entity-type":"item","numeric-id":2020019,"id":"Q2020019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743397$64DAA4B6-D34C-4161-AF11-0C47A60FC1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e48570f19f1b347b007c26b79284d879390897a","datavalue":{"value":{"entity-type":"item","numeric-id":604459,"id":"Q604459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743397$9C178905-5269-4665-AD8B-859A276044E9","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":"Q5743397$0DC26871-0680-4150-97A3-9A61DC7787AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3d6e6d06497476058bd9508eb526b2b3dbbbbe0","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=2095140","type":"string"},"datatype":"url"},"type":"statement","id":"Q5743397$7EE6208D-8338-44F9-A9FC-8DBB8E6C8D28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743397$7EF6DFA9-9F88-44F7-A20B-8D34E8A31FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743397$1C15429D-45E4-40A8-85CE-D8BDD5E38916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743397$C75A632F-9AE9-4C9A-89DF-457C8F489D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743397$B7EC397D-CF80-4838-B3C9-46596FD93638","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"332b49af73f0245dbfcf74aa871e25ef2941aa35","datavalue":{"value":"7053276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743397$7CBC17A1-7F9D-435E-9B75-B3E6EDE1116B","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":"Q5743397$74DEA248-6A6D-49D4-9B0C-8DAE34E958A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c907bd904ccc5dd6b472b3f0afa70e6ba1ce99e0","datavalue":{"value":{"entity-type":"item","numeric-id":3977071,"id":"Q3977071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743397$52D0F692-8F97-4F45-9C5D-D0A3E4A6466A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743397$057945E2-8D82-4F74-8180-458659C9B036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8079edd2d5c83b33d689f966125572c0364a2d08","datavalue":{"value":{"entity-type":"item","numeric-id":5471049,"id":"Q5471049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743397$1839BC65-EF1D-4B09-AF35-1EBAE6CB9161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78eb172cba2dd5b9c0e887df7d8b259b707f6b6f","datavalue":{"value":{"entity-type":"item","numeric-id":4739584,"id":"Q4739584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743397$DADE68A6-16F3-4B83-BEC1-37E7CF88C025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c705cee9bee4ceec1a8ca9ba7915f900ea175f7a","datavalue":{"value":{"entity-type":"item","numeric-id":1961446,"id":"Q1961446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743397$40A5BB63-7269-41CF-9FCE-1285EFE83147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b2b5e7319d6d6aab10f4402b4fda45b6d9372b","datavalue":{"value":{"entity-type":"item","numeric-id":5458513,"id":"Q5458513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743397$63EE25BD-14B1-4CBB-A2CE-047FF277CF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743397$35710C5A-0837-4738-B0FC-E6A251296AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8e08770b1d9daf882ed891a46c081902775f05","datavalue":{"value":{"entity-type":"item","numeric-id":1565907,"id":"Q1565907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743397$0C0EF2B0-ADC4-4809-B239-0F256531FAFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccfce0413399ef6993e3b2ebbe302a214cfdaf20","datavalue":{"value":{"entity-type":"item","numeric-id":910415,"id":"Q910415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743397$64A7DFEF-90ED-4DD6-97B0-5497E17C8B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743397$272C5ACD-D623-4743-B124-AF781F35C582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3315894380497d70eba936d55f1b82213f5560","datavalue":{"value":{"entity-type":"item","numeric-id":3122905,"id":"Q3122905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743397$0D37B99D-39E8-4D0A-B9E6-67ECCB84CE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff90b53746deaf40f0bd975035788d645dc76ab","datavalue":{"value":{"entity-type":"item","numeric-id":5682013,"id":"Q5682013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743397$E06FAC85-7544-4953-8BAB-0D499F0AB1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb2bbdbb835de0257c1c94dd8e377a69e0177c4","datavalue":{"value":{"entity-type":"item","numeric-id":5821656,"id":"Q5821656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743397$4DFC349A-52B3-4E1E-B549-078AADA6BA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743397$B94C8E10-0FE8-4F9C-A7DB-3D57551A9039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a1f087a83a28b82169a23d66271d4a260e2bd4c","datavalue":{"value":{"entity-type":"item","numeric-id":5288006,"id":"Q5288006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743397$4BEEEA68-4DC3-4F37-B3FD-A8925BC4329F","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":"Q5743397$5938207D-6618-4B01-BCF2-4B5F77A2F229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a8f57673f97b9302eb78e90dcde33e5f3fad78c","datavalue":{"value":{"entity-type":"item","numeric-id":1767667,"id":"Q1767667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743397$228F8132-2B94-46CE-96A3-D48DCBF681E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efc13640a4ca32c001ecc85cc6bb4086cdc67d2a","datavalue":{"value":{"entity-type":"item","numeric-id":986694,"id":"Q986694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743397$03604F9B-3EE1-422C-8B69-E3ECAC05CEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5009ae238ab395a5a371ebd52c4815eb715e514","datavalue":{"value":{"entity-type":"item","numeric-id":3557030,"id":"Q3557030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743397$08E2694E-C175-4F3B-9223-F9D897303E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9339413b868c990b9dd834a60c67f13d867441c9","datavalue":{"value":{"entity-type":"item","numeric-id":3373669,"id":"Q3373669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743397$5C3892B7-7DD0-4A89-A225-A15C0355099A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d3c38519598720de8635bdbd20b5c92ce9fb59f","datavalue":{"value":{"entity-type":"item","numeric-id":4103558,"id":"Q4103558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743397$DEB7629A-0F3B-45DE-B400-7E855EF51E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9b794fe8d4561e0afed5d8ebf461a98c160de4d","datavalue":{"value":{"entity-type":"item","numeric-id":3205269,"id":"Q3205269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743397$243A5611-DF1C-44D7-B236-07A00847001F","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":"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":"Q5743397$C88C02F9-88D0-4875-88CA-6989432F369C","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":"11346a7a4b665830deafe8d308ffe8bcd4ca0158","datavalue":{"value":{"amount":"+0.8285691738128662","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":"Q5743397$0222B145-5392-4ED3-A827-0E6BBD1254E7","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":"3ebf4329e8d6694b189fc27f7037ffb23c739931","datavalue":{"value":{"amount":"+0.8153172731399536","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":"Q5743397$0383EB67-AB10-4220-88F3-7DFAF5D0FD3B","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":"a8019eaf0d6d9846ac3bd291d43555e8bbf59696","datavalue":{"value":{"amount":"+0.8102719187736511","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":"Q5743397$ED112253-7A1E-432E-BB48-379780613476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be2289aef6d94858b3df985cbf8028177297dbda","datavalue":{"value":{"entity-type":"item","numeric-id":3373669,"id":"Q3373669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4043e2da80bc50dbcb0e527e1f93a0335927ef3","datavalue":{"value":{"amount":"+0.8056958317756653","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":"Q5743397$6E6212F3-08D6-42F8-907F-3B8455DE59AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5743397","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5743397"}}}}}