{"entities":{"Q482273":{"pageid":484040,"ns":120,"title":"Item:Q482273","lastrevid":42548809,"modified":"2025-07-02T17:07:27Z","type":"item","id":"Q482273","labels":{"en":{"language":"en","value":"On the connectivity threshold of Achlioptas processes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6382050"}},"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":"Q482273$D181DEED-AB94-4968-8E28-B90943879596","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f90ef6cba8ca581295c808fd5901a95fe1c1edf1","datavalue":{"value":{"text":"On the connectivity threshold of Achlioptas processes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q482273$A79D94AF-B7D1-4A67-9303-EE14AD826D42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c138ab0136a509fa04d838c76eaeec42dbd590dc","datavalue":{"value":"1307.05206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q482273$8418BD43-F0C9-4CAF-A380-17CF3FDAE9CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"381eeb967cae51ae168e4b97131534c923041531","datavalue":{"value":{"entity-type":"item","numeric-id":322303,"id":"Q322303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482273$903C4CD4-A091-4D27-B402-03B5F2EF546A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"955a3aba9cd11d9b541d22bb00d7d0b30b4dfe89","datavalue":{"value":{"entity-type":"item","numeric-id":695986,"id":"Q695986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482273$18F044C5-A72F-4695-916C-507599E90E60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6b8b858ece76e2bb88c236d487f13fce9f1e9789","datavalue":{"value":{"entity-type":"item","numeric-id":247199,"id":"Q247199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482273$E067DA8A-D4C0-48DC-BE89-395F0FF53425","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3845bd0dd20d688f1fbe9c72d536964bab953c71","datavalue":{"value":{"time":"+2014-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q482273$0BFEDAE0-6B9A-4E86-BC3C-E50320A46CAB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"836be5a6e73a5fad2fbc86c1c298cac7755c9419","datavalue":{"value":"This paper studies the connectivity threshold of Achlioptas processes. The random graph in question becomes connected with high probability as the number of vertices \\(n\\) tends to infinity when the number of edges is asymptotically \\(\\frac14n\\ln n\\). This is shown via examining the emergence of giant components and the differential equations method for the phase transition in bounded-size Achlioptas processes. Moreover, the connectivity threshold of the Bohman-Frieze processes is also discussed with similar line of reasoning.","type":"string"},"datatype":"string"},"type":"statement","id":"Q482273$75C8B9E6-4473-4E37-897A-7629CBB2C152","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cf7697837a2bc77bf648f6498699f73255ce7dba","datavalue":{"value":{"entity-type":"item","numeric-id":278372,"id":"Q278372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482273$6DD66F53-E3F0-484F-8C81-6E29BA3B8E83","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q482273$CFE4C69F-C543-4B14-8FF7-282550700369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q482273$C8D69391-BD4E-4507-A353-A5F72CBA7DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q482273$257E7AD4-4ECC-45FD-A98C-E3466B506CD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e62f6e2ee10d99deb75e687c056f957f47c93c2d","datavalue":{"value":"6382050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q482273$A75BDDA5-BD2C-4F1E-AF3A-EF2BCA858731","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q482273$DEFA69DE-DB26-4486-AD71-8B4F09714949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1e9df5f6f5000b0a9065b89a898b5d7f1ccfbfe","datavalue":{"value":"threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q482273$4547F5A6-9FA4-4A7D-B417-E27C4C758312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ccd48169ad4e2012f663c47309b368c00adf989","datavalue":{"value":"Achlioptas process","type":"string"},"datatype":"string"},"type":"statement","id":"Q482273$D3A01A90-D612-4A61-B495-73CD9A1218CD","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":"Q482273$1FF657FE-0057-409D-8418-701650FB166E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77656e9eb88dfc2111c510548c7a6c6dee21cb5f","datavalue":{"value":"10.4310/JOC.2014.V5.N3.A2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q482273$D5363A50-747D-4879-A709-896A90808854","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21af17ca19a016dc0c71428dcea0a5a1be6cdf89","datavalue":{"value":{"entity-type":"item","numeric-id":5486310,"id":"Q5486310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c1c2fa8b800df3a81cb296d3af2b7e260cdc0f7","datavalue":{"value":{"amount":"+0.8636707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q482273$5B69A917-AA0A-465C-AABD-7D14148DDF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ce3548eb380cff16d9e0ca9f7ae1d5d32aabdb3","datavalue":{"value":{"entity-type":"item","numeric-id":3057066,"id":"Q3057066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83b5359adf445ff52ced495a94471436b32cad96","datavalue":{"value":{"amount":"+0.8583577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q482273$002CD5A7-80BD-43BE-B513-252FF0A39959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0283eecf165eba52a260e9fd0e320eb8b83b5da","datavalue":{"value":{"entity-type":"item","numeric-id":2137265,"id":"Q2137265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"424ea2b7bd6d673d18b26692b3573efed84ea52a","datavalue":{"value":{"amount":"+0.8551586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q482273$1C8CD347-8461-496D-A412-B54981E3BB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"628947ad7ecefe4a416bfab29ff2886326e9ff06","datavalue":{"value":{"entity-type":"item","numeric-id":5857492,"id":"Q5857492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a964020afe3cafb83f041512cb4a953f9e6211e9","datavalue":{"value":{"amount":"+0.8492616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q482273$36663AEC-2C09-4465-867E-2F14DE7DBBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc7e602caaeddd61b82a0cf7e9c4e014ba2db22a","datavalue":{"value":{"entity-type":"item","numeric-id":1175564,"id":"Q1175564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ba9723088965a9d2c3eeff2820b1a7126c23fba","datavalue":{"value":{"amount":"+0.8483703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q482273$7B9A46D0-542C-46D5-B2A6-8020D15C68AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"768ccd0c8e2bb043711cc4c782b7657172527bfc","datavalue":{"value":{"entity-type":"item","numeric-id":1090013,"id":"Q1090013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0846b6bd0abd6de5871dbfbebc8246ccf9432748","datavalue":{"value":{"amount":"+0.8416951","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q482273$D08E906F-5B29-4B54-A898-33C02BD91586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a7b1d151580d2da25e32d46ace232d7718c9797","datavalue":{"value":{"entity-type":"item","numeric-id":2818276,"id":"Q2818276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d5d14f6d426220aa0685e7c2aac0d2cb59f4a3d","datavalue":{"value":{"amount":"+0.84050137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q482273$1CD08633-7B18-412F-841C-8DB47ABB44CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9d1ef93e31d8701f684e00b056a1a7c44d68a95","datavalue":{"value":{"entity-type":"item","numeric-id":1200250,"id":"Q1200250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95c3a8e79612c73fa63b926ed201844c85e3cf32","datavalue":{"value":{"amount":"+0.834173","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q482273$4B0A6A22-C42D-475C-9542-EE0AB9105846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3445aa09940b2732c07b03ab46c04aa58ed80fb6","datavalue":{"value":{"entity-type":"item","numeric-id":3785751,"id":"Q3785751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84141742575c601395f76117d02aa77168b63c22","datavalue":{"value":{"amount":"+0.8341146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q482273$9D6348DE-8EB7-494B-B2CF-09B44A2760B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:482273","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:482273"}}}}}