{"entities":{"Q1288911":{"pageid":1299661,"ns":120,"title":"Item:Q1288911","lastrevid":70079268,"modified":"2026-04-13T12:17:41Z","type":"item","id":"Q1288911","labels":{"en":{"language":"en","value":"Random minimum length spanning trees in regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1288356"}},"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":"Q1288911$1B8A2711-1344-482F-B810-056DEC712CC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"008f148f54f136f93efd679fd470269e35684123","datavalue":{"value":{"text":"Random minimum length spanning trees in regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1288911$724205DE-96D2-4D4D-8E3B-D949DCB14B34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1dd387f44ef7739e9b77991ebebe6be78303a93","datavalue":{"value":"0913.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288911$020A1609-8E92-470B-ADC0-796DB8BE030A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1c6b3ff249aa19a895286965b8568a8fe221d38","datavalue":{"value":"10.1007/PL00009825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288911$9A1BCE27-0F43-498E-9B1F-A9A9581D8536","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50420f5538b6e640b9d6f1b7797184c532c462f1","datavalue":{"value":{"entity-type":"item","numeric-id":409395,"id":"Q409395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288911$382ECC23-FDAE-4229-A514-978DD8C31E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f08a3cbc69e48052a97dab7b19fd1cbcee9fe9","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288911$9D25BD44-426B-4286-A795-EAABDB43448F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288911$7048C623-D392-4B5A-A104-822D92E2AD46","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288911$4F15EEB6-6F53-47E4-AFFC-E5426F4EF47A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a269028de92bfdb90854f91fbddbc8c7e99c0ca","datavalue":{"value":{"time":"+1999-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1288911$8AA90778-8248-4890-AD8C-618D57C346FD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"77d369985df246e603bd1b2063be4065af079e50","datavalue":{"value":"For random graphs with edge lengths that are independently and uniformly distributed on the unit interval, the expected minimum length of a spanning forest is investigated. In particular, the expected minimum length of a spanning tree is given asymptotically for regular connected graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288911$C339C7E2-E927-46D7-9011-BD4CD327F635","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288911$5FBF5545-C9A8-41ED-BD7D-A7595599DA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288911$C62B48AC-1258-4F9A-9BAF-4B94A7133562","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38bb0c07f953e70e4f8d8cb0791db28f31d8a808","datavalue":{"value":"1288356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288911$453A2219-4064-40C6-B878-CA21140177DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81699f403a74a7c5e68a633a489db43f7c2805f1","datavalue":{"value":"expected minimum length","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288911$A14501E1-5FA9-483A-B84E-A4FEAA508DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9676bf72df611663036a2237186e1916aca6a392","datavalue":{"value":"random spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288911$220B203E-3F2D-443A-BA55-1BB8EB91513A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288911$588B8F12-D3E9-4A6E-9D8C-01107E2A7A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41246a87f6751b7bdad619808225fae2c75f396","datavalue":{"value":"regular connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288911$88F9C325-0454-4AB8-978E-DBFAB11D0574","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"033ed346c26426007699a1067cf900aacbcd3b73","datavalue":{"value":"Q57401554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288911$E66277D6-D164-4E68-A3B8-1F19C4445163","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":"Q1288911$64C8329C-7633-4568-88EC-530683AC9BD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5520d78ac0cc7db94b57c82f08842f7eddc5d33a","datavalue":{"value":"https://doi.org/10.1007/pl00009825","type":"string"},"datatype":"url"},"type":"statement","id":"Q1288911$8B7C3734-E6B8-4803-9D56-5D6F30504A19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b9c46b24257031d6273a06c8f52ec37215fe1a0","datavalue":{"value":"W2017052287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288911$1580E306-7B4C-4BA2-B6B6-26AC27D35BB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"880ec3065978597c51993e16849b1063e8173bdb","datavalue":{"value":{"entity-type":"item","numeric-id":1578476,"id":"Q1578476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e83ee0cd525902dc43567783e75f72fdeefa1144","datavalue":{"value":{"amount":"+0.953182816505432","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":"Q1288911$94AE059A-AE31-40C1-8FF2-A37320478FB1","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":"08584e48a160d70cd1ce0ad1f2b66ba735c3369d","datavalue":{"value":{"amount":"+0.90452778339386","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":"Q1288911$F083A685-EC67-4D93-A629-2EDC0566B8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f1eaf4ac2ae9fed399d762977e7a0745c786d5f","datavalue":{"value":{"entity-type":"item","numeric-id":1066149,"id":"Q1066149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e0265157682cb3f7f5df9d543ff241fe9b91ea6","datavalue":{"value":{"amount":"+0.8784298896789551","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":"Q1288911$5B6CB49E-D793-4DB1-A04F-4763FA9F5DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6364dd959b4f75cc025f82c60b8e429ba86c9cfe","datavalue":{"value":{"entity-type":"item","numeric-id":5364266,"id":"Q5364266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87b5a081163306fa7e148f158bfbbf4004c2ea72","datavalue":{"value":{"amount":"+0.8697125911712646","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":"Q1288911$DA6D494D-DA7A-4A20-B15B-1EB9B82D488D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random minimum length spanning trees in regular graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Random_minimum_length_spanning_trees_in_regular_graphs"}}}}}