{"entities":{"Q5113947":{"pageid":7143521,"ns":120,"title":"Item:Q5113947","lastrevid":100290977,"modified":"2026-06-05T21:47:14Z","type":"item","id":"Q5113947","labels":{"en":{"language":"en","value":"Limiting shape of the depth first search tree in an Erd\u0151s-R\u00e9nyi graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7213276"}},"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":"Q5113947$9D345F71-6C5C-4C9B-A031-3C0B89B2C8A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"487ef699db45642f6a6ee43b44757786bde30389","datavalue":{"value":{"text":"Limiting shape of the depth first search tree in an Erd\u0151s\u2010R\u00e9nyi graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5113947$A8083B1F-097E-46B6-B92C-D3BE4352A1A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73c91a7d0cb9872338876188e820f779b57a1274","datavalue":{"value":"1436.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5113947$6CD4B3E1-1F7C-4E74-A991-ACDBDF08C4D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdeaa7cd169844ec2c77478f03772e163a9c96ee","datavalue":{"value":{"entity-type":"item","numeric-id":177305,"id":"Q177305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5113947$54F6D0F9-EAF3-4410-B0A1-291EDC759F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7c9d7210bd9ca26b918eae595ed25077f722607","datavalue":{"value":{"entity-type":"item","numeric-id":482806,"id":"Q482806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5113947$5B4331DF-F1E0-414F-B445-FD4F671B9910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62f4e9821afbba861e797558611f4ce42cefd4e5","datavalue":{"value":{"entity-type":"item","numeric-id":321146,"id":"Q321146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5113947$6E4D8048-22FA-4FD6-9D76-C9EE747111F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cd46edd85e590214cb337c0f3bec2426eb7129ea","datavalue":{"value":{"time":"+2020-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5113947$C60898C6-1988-4A6A-8F88-5A6A83EAFAF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf73f31d44467eb5403a3aa134f068fe0d3fe665","datavalue":{"value":"https://arxiv.org/abs/1704.00696","type":"string"},"datatype":"url"},"type":"statement","id":"Q5113947$51C1E742-2B4C-41F9-B5A9-01DF171E9E3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5113947$4E881FC3-2F90-46EC-89B0-1F6B5EE15153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5113947$5D3CBABF-B033-42A5-BEC5-9A5BB24B8DAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"802aaa6f8fbc683c1be61fd17cedd2b1992b74da","datavalue":{"value":"7213276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5113947$EC1F06B9-DFD5-466E-927C-070B95F81C56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"332d114b5c709d6bb9dd1fcd43e5eb43935d56e3","datavalue":{"value":"depth first search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5113947$52ADAEDF-60A9-496D-83DC-61302FB55CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4041d3f99fdadad30695ace82a03ec51c529dd23","datavalue":{"value":"Erd\u0151s-R\u00e9nyi graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5113947$2A195ACF-99D8-44E9-9E13-6EB89AEBA9B0","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":"Q5113947$8873C12D-DAD6-46B8-96FD-DCB4C40903E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b9f2d268692b5e57559ce24884a1b51b1576a5d","datavalue":{"value":"W3105352506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5113947$684481BE-F184-45AA-993A-CBDEAC860AA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d00f00608bc4d68b2b351047d4dda67d843e579a","datavalue":{"value":"10.1002/RSA.20878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5113947$6A2BD1C4-80A9-420D-8CBA-559700FCD25C","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":"Q5113947$D8AB66ED-7732-4A69-BF4F-F295D6BC5231","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20187de9e9f1b83ade0b367b1789c488a4228c0a","datavalue":{"value":{"entity-type":"item","numeric-id":2136094,"id":"Q2136094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9354115d8ae5dacb4450d85591d0160b8773576b","datavalue":{"value":{"amount":"+0.8187510371208191","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":"Q5113947$AD31BC23-8E9A-4384-94C9-75B96A67CF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8148c699c26a2dbf86ccc4b849e9684c3e00fab","datavalue":{"value":{"entity-type":"item","numeric-id":2088713,"id":"Q2088713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e74c49f6ba19321292e6353ed75cb24f76af167","datavalue":{"value":{"amount":"+0.805164098739624","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":"Q5113947$2045856D-B906-42D4-B310-B667116D34EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f58f2992ff7c1e096022abc5d7c23e303ecb0077","datavalue":{"value":{"entity-type":"item","numeric-id":684408,"id":"Q684408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f42c04600f20a890dd345ae86be15420d002efb","datavalue":{"value":{"amount":"+0.7635827660560608","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":"Q5113947$DAAF1390-9F8F-4E6D-AB97-543E09AAC418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1800e17f7f14253a163f8184b4966bd01a89b8fa","datavalue":{"value":{"entity-type":"item","numeric-id":1038943,"id":"Q1038943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4ec2779b0c73ca69c3d48c472b171e53ce85d68","datavalue":{"value":{"amount":"+0.7612313628196716","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":"Q5113947$CA20C608-E0A3-4619-B5C4-D265B5B674D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20d07b326e4153388f84deecfc48a44c867e1364","datavalue":{"value":{"entity-type":"item","numeric-id":2703028,"id":"Q2703028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20e1e036f605948e19a1add2c60dedd0bc409109","datavalue":{"value":{"amount":"+0.7285745143890381","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":"Q5113947$3C292627-CD89-46D9-8A3E-8EA20FE69D67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Limiting shape of the depth first search tree in an Erd\u0151s-R\u00e9nyi graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Limiting_shape_of_the_depth_first_search_tree_in_an_Erd%C5%91s-R%C3%A9nyi_graph"}}}}}