{"entities":{"Q2811605":{"pageid":2822343,"ns":120,"title":"Item:Q2811605","lastrevid":52552940,"modified":"2026-01-22T23:02:06Z","type":"item","id":"Q2811605","labels":{"en":{"language":"en","value":"An empirical study of the structure of the shortest path tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6592226"}},"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":"Q2811605$1AB58093-2EEB-40C2-BB30-E1FD102BC328","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de9475e93429fa0cc77173f6cf102b22dff9bc0a","datavalue":{"value":"1347.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811605$D91302A2-023F-41EC-B3DD-B33D1A65E005","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1985610a86ea971b0246286d4e1eae3be9eaa0d","datavalue":{"value":{"entity-type":"item","numeric-id":647150,"id":"Q647150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811605$98D6789E-1DDF-45CC-9952-EA54F5940123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1fba75d8ee172b56d6e2df2636d64d60eaed8b0","datavalue":{"value":{"entity-type":"item","numeric-id":388895,"id":"Q388895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811605$A6273734-3275-41DB-8238-309E520CF8FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e972b30c5e72787e282a33f718cd738a1fcdeeb","datavalue":{"value":{"time":"+2016-06-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":"Q2811605$9DE011DA-F1F7-4347-B699-0A85DC7D3DA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811605$7C1025B7-0D4B-4043-9422-1775947B8708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811605$7ED0465D-157E-48D7-8562-CF081CF5EF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811605$7BFE1A2F-6C04-4BF0-8A5B-5B7154AE1A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811605$9490340C-5FF0-466B-B981-9CC4640AE266","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8607bff86c3164a18ff057b625362a94a80f6e32","datavalue":{"value":"6592226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811605$BA298C12-E918-4F0E-B81E-E8AE398E6254","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3149718b4226dca9093bdd1a4cbc4b2bb7bb396f","datavalue":{"value":"shortest path tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811605$E917B98C-992E-490F-9364-C1F69EAA6164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811605$09E167AD-4550-4C2F-AB63-D9F06DD2659C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae0c6721f8c4f63889242e4dfa0fdf1db8ba7cf4","datavalue":{"value":"random weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811605$DD2C5378-06FE-4AE2-9736-F10784308541","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":"Q2811605$8BB14FA3-8E33-407E-86F2-9136752E9072","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"857fab9d21bdb9dbde094039757135fd2b13229a","datavalue":{"value":{"text":"An empirical study of the structure of the shortest path tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2811605$D043575B-4F6C-41C8-9751-6D0D3960C622","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8d13f78e0250926a342a04894d5483e01be9d177","datavalue":{"value":{"entity-type":"item","numeric-id":6770969,"id":"Q6770969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811605$47E28970-2AC1-41A1-9B25-BCC569F94A1E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"312f44cd2bd68aa32516f34499d1eb0dd7f10df7","datavalue":{"value":"Edges of a complete graph on \\(n\\) vertices are prescribed random positive weights \\(X_1, X_2, \\dots , X_{{n \\choose 2}}\\). These random variables are assumed to be independent and have the common probability distribution with density function \\(f(x)\\), \\(x \\geq 0\\). Let \\(T\\) denote the shortest path tree with root \\(v\\) for a given vertex \\(v\\). Let \\(T_1, T_2, \\dots\\) denote the subtrees obtained from \\(T\\) by removing the root \\(v\\). Let the sizes of these subtrees be arranged as the sequence \\(N_1 \\geq N_2 \\geq N_3 \\geq \\cdots\\). This paper reports simulations of statistical properties of this sequence for some specific functions \\(f\\) and large \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811605$94E462B0-DDD4-4013-AB3D-7FCBFE4B5810","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc9f07411a306fc430c22d31bbc3acfb1026ee99","datavalue":{"value":{"entity-type":"item","numeric-id":3437022,"id":"Q3437022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"263d8ac099890de96295ead3fba653a219bd79af","datavalue":{"value":{"amount":"+0.8432540893554688","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":"Q2811605$CAC4C0EA-5C29-4F4F-B888-0EFF70F12E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f46c552855c1ea09fa20f8e496367e396dde308","datavalue":{"value":{"entity-type":"item","numeric-id":3419768,"id":"Q3419768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6e8fe039d39e5db96e16c3aa1409f666645a3d7","datavalue":{"value":{"amount":"+0.8131697177886963","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":"Q2811605$4651A75B-D901-43D1-BBF9-8296CDD6E0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11b90faf5054e6b33fd8bcd887fd31cff8a9af86","datavalue":{"value":{"entity-type":"item","numeric-id":3316274,"id":"Q3316274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02500ef53012736aaee4c2d6328e03d3f0e21bb8","datavalue":{"value":{"amount":"+0.8091095089912415","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":"Q2811605$7A635E44-7758-406F-B4C6-25BC1B0A5B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b68d1edce19e188a9ed0fe829dd48771249dea01","datavalue":{"value":{"entity-type":"item","numeric-id":4858241,"id":"Q4858241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"130ad0ce4cc98aac24062c8f5be91efcb9a8585e","datavalue":{"value":{"amount":"+0.8088201284408569","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":"Q2811605$F57ED591-C041-413B-BF1E-CEA8EDB26452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e264978fd81eab814e3fbf8857bed1aa2f2bff28","datavalue":{"value":{"entity-type":"item","numeric-id":923108,"id":"Q923108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d1a3f2d044e3333107b90a3b81e7fae3800ba29","datavalue":{"value":{"amount":"+0.7875876426696777","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":"Q2811605$83C7CD64-2A52-40C6-8308-FDA81AC990C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2811605","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2811605"}}}}}