{"entities":{"Q705741":{"pageid":707590,"ns":120,"title":"Item:Q705741","lastrevid":48412228,"modified":"2026-01-04T15:49:00Z","type":"item","id":"Q705741","labels":{"en":{"language":"en","value":"On the value of a random minimum weight Steiner tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2133932"}},"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":"Q705741$6275A94D-DEC4-435F-ABF8-56712B93B982","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6081aa5d1da1ff9dda09f14af84787260d1461ba","datavalue":{"value":{"text":"On the value of a random minimum weight Steiner tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q705741$01CADDA7-026E-4BF0-AB1C-4407F5AFD983","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07c8bf976a2d53008a4b5321e225f73837fe1d87","datavalue":{"value":"1056.05125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705741$71B7098D-C5A2-43D4-BAB8-EA34E1DA463C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705741$410E791C-907A-495C-A95E-F3C658511980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5458501f53d11ba96d2bf87548a742436e0a605","datavalue":{"value":{"entity-type":"item","numeric-id":373836,"id":"Q373836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705741$695E8671-E053-4323-8047-796255EA09A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac63f30566cbd710d3cc43a4effc13b649654e60","datavalue":{"value":{"entity-type":"item","numeric-id":243307,"id":"Q243307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705741$08056E44-5273-427C-8E65-4CFDA2C7059B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"502bbb6d3842faa7531646862d34737b11134d06","datavalue":{"value":{"entity-type":"item","numeric-id":1584432,"id":"Q1584432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705741$E38565AA-B6A6-4FBE-A19E-9C4688BE13E6","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":"Q705741$F13D9448-4A04-4538-BF4E-EC999D325918","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e25cede1ef8d2406793b84eb9dd56b013bc7d13f","datavalue":{"value":{"time":"+2005-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q705741$E1982B56-D51B-47E4-ACFF-2341A121DDD9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1435002883dd7efabe1658324b8fcf0332376995","datavalue":{"value":"Let the edge weights of the complete graph on \\(n\\) vertices be chosen randomly and independently from an exponential distribution with parameter 1. Fix \\(k=o(n)\\) vertices. The weight of the minimum weight Steiner tree containing these vertices is approaching \\((k-1)(\\log n-\\log k)/n\\) with probability converging to 1.","type":"string"},"datatype":"string"},"type":"statement","id":"Q705741$6A32395F-53F2-4448-BABB-6ABB7501117D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"826db22c8ad0fdc537525e95eba03f39da931f90","datavalue":{"value":{"entity-type":"item","numeric-id":178041,"id":"Q178041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705741$0A1BCF26-C15F-4225-AF5C-838EABCF0D9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705741$56030077-22E4-4B50-B065-8817237967DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705741$5490C5D8-C62B-44C1-8C37-51FEACC0270E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705741$17A87AF0-6C42-4EB8-8A17-438E7BE4FD5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e543e1a604f0988e6153ae394098f8761d1d013","datavalue":{"value":"2133932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705741$C44B3445-5B52-471E-94ED-10263BAE5645","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q705741$CA9E7957-C4FC-449F-BDD1-604857D8FC7E","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":"Q705741$03518769-9B7A-42F9-A6B7-9C8D5D2D25C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3800ecfe05c44415742f11edce02f8a3274a631","datavalue":{"value":"https://doi.org/10.1007/s00493-004-0013-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q705741$757952A4-41B0-444D-9E9F-F39AD10E5611","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe23dad2356aa485e97ee229a8bade9462902809","datavalue":{"value":"W1996753220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705741$F102DEF5-1E46-4A91-966B-BC2EEC5F33BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e72b8bf7125aca217bf62988a83a5bef74386f7","datavalue":{"value":"10.1007/S00493-004-0013-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705741$D187B789-F99D-43C1-B8C9-8F274060D701","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fbc927f5f499b78f55dc36bcf0c7ea321ff76fe","datavalue":{"value":{"entity-type":"item","numeric-id":5373830,"id":"Q5373830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03976f50f213ef9012a5ce522b52e71e813acec6","datavalue":{"value":{"amount":"+0.8560976982116699","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":"Q705741$3CA30D5C-D765-4B1C-9E98-EB660123C86D","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":"de5a94c5e42209986164aff7c0b797f82907dd12","datavalue":{"value":{"amount":"+0.8386867046356201","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":"Q705741$8EA4469C-E34C-44B2-9457-A8F145B6F0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74af3ec09a35c73a3ad3fbc977a8114a97a44616","datavalue":{"value":{"entity-type":"item","numeric-id":452816,"id":"Q452816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5fd75ae27a968f9c583101b1a531e8dd4e83609","datavalue":{"value":{"amount":"+0.8376067280769348","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":"Q705741$54C916F2-7144-4CFA-A95F-D970D8AB82E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34c02fff2f8af268274fc950309be7c1195ac1a7","datavalue":{"value":{"entity-type":"item","numeric-id":3122913,"id":"Q3122913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85afce9977f162c73f389eb45da6c37fe245b09b","datavalue":{"value":{"amount":"+0.8288518786430359","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":"Q705741$6C533029-D576-4F34-9B44-378DC0BF8BB6","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":"2417b22f85102505dac75892e1195f69c3be8a34","datavalue":{"value":{"amount":"+0.8219740986824036","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":"Q705741$F550F8B7-03DB-487A-B8C6-6E9C71F7F56E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:705741","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:705741"}}}}}