{"entities":{"Q941296":{"pageid":943144,"ns":120,"title":"Item:Q941296","lastrevid":57247032,"modified":"2026-03-27T15:35:27Z","type":"item","id":"Q941296","labels":{"en":{"language":"en","value":"Critical random graphs: Diameter and mixing time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5321181"}},"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":"Q941296$2659C174-72AF-4078-9527-6D5F222BE5FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0e0a3c79de59f84aa806bc0a13365eee84275ef","datavalue":{"value":{"text":"Critical random graphs: Diameter and mixing time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q941296$5E73B424-C3E0-4981-821F-E881335B17D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8120d71d0ef9e074083a1ad46110b0609dabd057","datavalue":{"value":"1160.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941296$71EB26D9-3D06-44A7-AE39-FBA5C2E7B3CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e8b0410f445a33e0e1c6aa22c4bf4912863858d","datavalue":{"value":"10.1214/07-AOP358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941296$8C72F31A-EBC8-4923-93B4-C05F98EE8BE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a328430461eded49c8e747c2c10d29c1327de266","datavalue":{"value":{"entity-type":"item","numeric-id":398732,"id":"Q398732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941296$F8F702C7-31FD-40B5-A82F-8EC377D68B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9024582b6f18c41996d656ab2683c902fa1e29f8","datavalue":{"value":{"entity-type":"item","numeric-id":187941,"id":"Q187941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941296$1B7C923D-8CA5-4FDD-9C4D-F048FE9DE170","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c9d829dece3e2d330deed49a6cb836edc666e294","datavalue":{"value":{"entity-type":"item","numeric-id":107063,"id":"Q107063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941296$98A099A0-5F05-43DB-91BB-1E4A5852FA66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2bf0f0ee9c49018dff9c641c5da1a78a5da873e5","datavalue":{"value":{"time":"+2008-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q941296$C8D9333D-E578-4EA0-889C-D9BD2FECC6C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af0fa73ca6137ae7bbba14a6e8172d2238428db5","datavalue":{"value":"https://arxiv.org/abs/math/0701316","type":"string"},"datatype":"url"},"type":"statement","id":"Q941296$677CFDAE-49D3-43BE-9B11-406539401231","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e13002879cf2c29cb9cd4ef9209b571698f2de14","datavalue":{"value":"The mixing time of a random walk on a graph is defined as the waiting time \\(t\\) for closeness between the t-step transition probabilities and the stationary probabilities. For a random graph \\(G(n,p)\\), its largest connected component \\(C\\) and the mixing time of a random walk on \\(C\\) are investigated. The diameter of \\(C\\) and the mixing time are specified for \\(p\\) in the vicinity of \\(1/n\\). Generalizations to graphs with bounded degrees are also considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q941296$A7C4749C-E148-4770-B5F6-62ECFFA48DFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941296$4E159CC4-3C8F-471E-AF56-BE67A1D888A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3b3f36f1972c6d2fbfd42137d4569ec49d916694","datavalue":{"value":"82B43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941296$8E46C942-13AC-4C38-9371-04502B1301DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941296$C59A8A73-1A81-43B5-8D7D-DAA80AD81585","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38c6420ba4a451797c43f94662d64cb6e47b9c06","datavalue":{"value":"5321181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941296$D1459EE7-AA21-485F-96AA-12A501D1A4FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ea581f9b884e97693dbd7034d4195ff6850930f","datavalue":{"value":"Random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q941296$0EFFC6B4-12B2-4632-8B61-7EDD199617D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"826319f44823c2943d40d324198906eac6168df2","datavalue":{"value":"Random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q941296$306C5293-CFD3-40E1-BB03-2C3C3C2BCD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e03648668143db3f2f749bd7d5056bd996cd84cb","datavalue":{"value":"Mixing time","type":"string"},"datatype":"string"},"type":"statement","id":"Q941296$BDB7A3FE-9926-4AF3-914A-E66A50A8549C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc4ca823875bebf5690119492457991c65a857d5","datavalue":{"value":"Connected component","type":"string"},"datatype":"string"},"type":"statement","id":"Q941296$3DDC068D-2AFE-4DA5-AADD-4A9F017F523E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba01685d63978c9d9537756ce3bd401bb598981e","datavalue":{"value":"Percolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q941296$9608D77E-04DF-46C0-BE37-682A1DCF648E","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":"Q941296$909DC20A-1C28-4074-A1E3-F59CC6F619C1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"451ba5423b3e0ea01b732a0a2800eba45b45a3c2","datavalue":{"value":{"entity-type":"item","numeric-id":1356369,"id":"Q1356369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941296$D82715E3-331D-4E54-9662-2713A71E75CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941296$1BF21EE0-585F-4EDB-AC70-0BC07BA8DCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03635650c73685162c99df34ee11b05cb5c1157e","datavalue":{"value":{"entity-type":"item","numeric-id":2505464,"id":"Q2505464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941296$EC0B6622-110D-43E4-9ABC-73F29832300C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20c8e2b620b70284add04eba77a33880e98a9ba4","datavalue":{"value":{"entity-type":"item","numeric-id":2930052,"id":"Q2930052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941296$33DBB8D6-82BF-4582-AEB1-58E3E9D06944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"860efdbb3357e6a868eb34c9943cd81703c7bb5d","datavalue":{"value":{"entity-type":"item","numeric-id":5310264,"id":"Q5310264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941296$AD97257D-2A75-48C8-8B46-437FADEE315C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b83f5197857092b75833f238f4a2bca6995dbfd","datavalue":{"value":{"entity-type":"item","numeric-id":5318244,"id":"Q5318244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941296$FFC486C1-6A74-4B62-B6AF-E9AC30C45D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba77d33ed22f5aeb56ecdc48677663cb8b26cc47","datavalue":{"value":{"entity-type":"item","numeric-id":1386176,"id":"Q1386176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941296$0EB5B01E-F27D-4F17-B726-877F48E8442E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b56a181e71c474e171d96d25dbdec728291169","datavalue":{"value":{"entity-type":"item","numeric-id":5939958,"id":"Q5939958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941296$7A1A2714-CFC7-49A2-BD7C-FACBA81050AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941296$16FE9118-F555-4BE4-B5AA-3C07F6B171BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fba487207e86f5b443cf13748bc0b3a701f5c9a","datavalue":{"value":{"entity-type":"item","numeric-id":5433273,"id":"Q5433273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941296$1FC3B00F-FE11-4F12-A2EA-CE5F216FAE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49f727f1db8e9e126a91cdd912b0920a82b7d04","datavalue":{"value":{"entity-type":"item","numeric-id":3522830,"id":"Q3522830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941296$FEA201E2-9EB9-4A4E-B34A-A254D1BBD268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7335484a9127de2c0f8e1991cbaea90a57882638","datavalue":{"value":{"entity-type":"item","numeric-id":2380761,"id":"Q2380761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941296$7573AB9B-4496-4A76-8103-C1102BA464E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a5b3e9e15e2c7d2d99f61638fab282d401da77e","datavalue":{"value":{"entity-type":"item","numeric-id":3742402,"id":"Q3742402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941296$106E7871-86D2-4D66-BD80-64DBA09E5D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3864afb7a8502f2585bcf9c56f2b0e2ca84fee00","datavalue":{"value":{"entity-type":"item","numeric-id":5541623,"id":"Q5541623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941296$7868EAF1-C69B-4FC5-ABB4-B0F5EBA6C37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7403854231218977601ca53c1a5b1e71a1b08bf6","datavalue":{"value":{"entity-type":"item","numeric-id":4705337,"id":"Q4705337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941296$CC80846A-797C-4A41-93C1-49C4856F085E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97863f095a6cd9120ac43669ae6bc0430bdcb95f","datavalue":{"value":{"entity-type":"item","numeric-id":4286806,"id":"Q4286806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941296$99F32A36-C6A2-4DD8-B6B8-FB5A5F0A6D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb913a72b598ed0fd470cde867aa0fd7739d1cf","datavalue":{"value":{"entity-type":"item","numeric-id":1203667,"id":"Q1203667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941296$38D31AB8-0707-4DA4-9ACF-98587BAE8EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6afb1efb145e614c41854ff8dcff0d8a328fb0fb","datavalue":{"value":{"entity-type":"item","numeric-id":1902943,"id":"Q1902943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941296$4583F2D4-9CEB-4565-9EE1-F8B7DF097B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d10de78373a88708734a762ff441f886f26df1e","datavalue":{"value":{"entity-type":"item","numeric-id":980493,"id":"Q980493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941296$018D2AFE-69DD-4F92-AE64-8948342DB0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1081b6c7d9fb540a5167524c4555147dc91a570","datavalue":{"value":{"entity-type":"item","numeric-id":3055881,"id":"Q3055881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941296$EC6A9336-C7F4-4094-9E6C-D3AC22379767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e7a8a7f37551a3450a0c27769129bedea24b2af","datavalue":{"value":{"entity-type":"item","numeric-id":3281447,"id":"Q3281447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941296$6A8A564B-D7B8-4C1E-8E53-D1CE3E90240C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841761a20427d4b55cca85bc6724b7ba0784e2fb","datavalue":{"value":{"entity-type":"item","numeric-id":4941949,"id":"Q4941949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941296$C5E7BA8A-7197-4A2C-80A5-7F412D289721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2addc09d18cc2086bd96e70fc2960c7b2d6032","datavalue":{"value":{"entity-type":"item","numeric-id":756281,"id":"Q756281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941296$861BB551-5089-4D10-9427-90D8E9254D4E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ab27cb0c510ffd792cfea7a22fdf9656ae3e72f","datavalue":{"value":"W2014075779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941296$8274B8AF-A616-4FEE-B3FE-E2A369816CDB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27fc315ec45df4a1e5f5a72c11066c7fd6bb1f0b","datavalue":{"value":{"entity-type":"item","numeric-id":428137,"id":"Q428137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebcfb2527cf1c68ad6cf559c077f5426e315df4b","datavalue":{"value":{"amount":"+0.8587688207626343","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":"Q941296$05EAF649-D1E1-4FE7-99F0-D2B1C7BD7F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5597790cbd841cf384c8c50a2b7a6bd21eb8e2f","datavalue":{"value":{"entity-type":"item","numeric-id":3522830,"id":"Q3522830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"273547d4e8dde0a1fa2ff53eba5704d3c58fe383","datavalue":{"value":{"amount":"+0.841749906539917","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":"Q941296$2D675D49-6683-4616-B151-E8B8939341D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49090a7a0dedb555ef67567babc0818506bb93e","datavalue":{"value":{"entity-type":"item","numeric-id":1747756,"id":"Q1747756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"810c3d539450c82d468617935a1046468ded6def","datavalue":{"value":{"amount":"+0.8211521506309509","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":"Q941296$D7D54C6A-C49A-4745-945E-4D6330DE42BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aa7e5b0d440341ce283dca1ec56f4bc5cae67b3","datavalue":{"value":{"entity-type":"item","numeric-id":2930052,"id":"Q2930052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14acd5c4b3d21f8888588d9d1d16292aaf7768b","datavalue":{"value":{"amount":"+0.8018225431442261","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":"Q941296$0E4D9A5E-BA73-4E74-B2F4-8E9F65B1EBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40da6791ee7f946ded52a2c29ac2786c9df0ac84","datavalue":{"value":{"entity-type":"item","numeric-id":4608002,"id":"Q4608002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c941a6180050e28ca3a00b8c536ecd71b673e4b","datavalue":{"value":{"amount":"+0.8013831973075867","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":"Q941296$8CA81404-CA32-484B-8BEB-75E0AB5D75C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:941296","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:941296"}}}}}