{"entities":{"Q4584909":{"pageid":6614494,"ns":120,"title":"Item:Q4584909","lastrevid":58291227,"modified":"2026-04-04T14:29:06Z","type":"item","id":"Q4584909","labels":{"en":{"language":"en","value":"On MAXCUT in strictly supercritical random graphs, and coloring of random graphs and random tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6932058"}},"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":"Q4584909$49D85F84-8AF2-4859-9A3F-98FF58565FB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2afd29e5d64f94317b3464f228ab6d94e16492d","datavalue":{"value":{"text":"On MAXCUT in strictly supercritical random graphs, and coloring of random graphs and random tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4584909$103CE7CE-D27E-4A07-8ECD-521654FFF7FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb7a1502922552310ae150d24cd18c9c66b07473","datavalue":{"value":"1394.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584909$D31B07A6-1EF3-47FA-A493-B7EDF9BBF5DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af500a65311a4c34eb25256ce5e9f19fbfb1648a","datavalue":{"value":{"entity-type":"item","numeric-id":480809,"id":"Q480809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584909$E1CF1317-526B-483C-8EA6-C5B26458D835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cf400bc99a406c4d5dfcfdd4d04f10c4dc1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":178700,"id":"Q178700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584909$97CF0694-314B-4BFA-AA87-31EE752F401E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf68716f3e06447c851fb279eb012288631b651","datavalue":{"value":{"entity-type":"item","numeric-id":324376,"id":"Q324376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584909$61323BBD-6952-4ED8-8201-85150DA09605","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"060557f7388df703dd2d2d2d1dd4d6670ff5a7bd","datavalue":{"value":{"time":"+2018-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4584909$314805BD-5559-47F3-BE8F-B9A55338F298","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32245ba2556e94402346e7b9af978c934f207ddb","datavalue":{"value":"https://arxiv.org/abs/1603.04044","type":"string"},"datatype":"url"},"type":"statement","id":"Q4584909$8A8A78F4-7320-4DA5-A595-C6DB1FF21649","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584909$E96B82F7-358D-4AD7-AB9B-A78E6AA20B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584909$099EA683-1BA7-4BD3-B8B7-59AA20371E51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2e7f8640d97316338cfed7752c8bacf513b1116","datavalue":{"value":"6932058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584909$43F0CC1C-0C63-4E18-A826-E3B5E4A5621B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4584909$E98EE3B3-F3D0-4215-8D45-8AA4FF549208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4584909$F4B512CF-69AF-495F-8DA9-806BC28D61A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fd5ba2a5351d90ddd9b7264bee2e9a1c8e16631","datavalue":{"value":"MAX-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4584909$4FC76C32-AE03-41B1-B3A2-CA802C2A90AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4584909$5ADF95A9-88F2-44A7-A4D7-3FB5265D03BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff097b0a94843556559ce2766239faf827da99ae","datavalue":{"value":"random tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q4584909$53A4FCEC-1524-4C66-BFAD-CD96FDFEC283","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":"Q4584909$398AD876-5655-4102-AD12-8829EC5BA6CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e1bfcbae25b8f80e92fb439636f414603132e9e","datavalue":{"value":"W2962925181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584909$06D123C7-6538-4FB6-B240-40C21A37A18A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04e9386e12a457a7c113d2cde82e7fc7f81e5dff","datavalue":{"value":"10.1002/RSA.20751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584909$37533E62-A168-4CFF-8568-E6CBE87A20D1","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":"Q4584909$AA4E3301-A0C6-4680-9EAE-C348A67EB78E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21a5091dd4b7b0e9dee42ea1b0f3f3cb998a1ec4","datavalue":{"value":{"entity-type":"item","numeric-id":4449176,"id":"Q4449176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96febc43499237c6a877b085bd993cf37acf3f7f","datavalue":{"value":{"amount":"+0.7770477533340454","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":"Q4584909$EEA20756-7587-4F42-9587-8FD26E581651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1a6347f412845e8abbbf4ed64a3db5e16067d15","datavalue":{"value":{"entity-type":"item","numeric-id":3165456,"id":"Q3165456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19919e8a20af3451d3a259b8a16c2cd81554c96b","datavalue":{"value":{"amount":"+0.7548685669898987","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":"Q4584909$1D6B7ED9-DE88-42C9-8E91-056FFD09AC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a8c1ed9cfea60587f2e55c46b321641d4fb26e","datavalue":{"value":{"entity-type":"item","numeric-id":6074685,"id":"Q6074685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe23ec283650556ced968e63b998e238c3f826c5","datavalue":{"value":{"amount":"+0.7546702027320862","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":"Q4584909$8C1A4505-C1ED-4752-9C07-AAA9A7BC40CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55b795d97df59a3d0199a6422359b859e1daa214","datavalue":{"value":{"entity-type":"item","numeric-id":4993096,"id":"Q4993096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"270b5df625209b1afdc1c21ebdc17057b584e86d","datavalue":{"value":{"amount":"+0.7509444355964661","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":"Q4584909$F28CF701-8BE2-48B1-BAE1-14315E7B648D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4584909","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4584909"}}}}}