{"entities":{"Q4670362":{"pageid":6699943,"ns":120,"title":"Item:Q4670362","lastrevid":41168635,"modified":"2025-04-18T16:23:34Z","type":"item","id":"Q4670362","labels":{"en":{"language":"en","value":"Distribution of the Steiner Distance in Generalized M-ary Search Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2158033"}},"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":"Q4670362$24ED0696-DFBD-4665-9347-CDB813D1F524","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c92f6010f2a7cdb22240d7399db740381003ae0","datavalue":{"value":{"text":"Distribution of the Steiner Distance in Generalized M-ary Search Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4670362$AE56BCC5-F243-42BA-B203-4F43150D0190","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88e135256e4b7ee6bae346fed741ef740ce78d0e","datavalue":{"value":"1069.60009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4670362$48959304-93C2-4BB8-9E10-343CABD872C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd89721cda4d08fc6975a1040b0d870c5a57fb1a","datavalue":{"value":"10.1017/S0963548304006212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4670362$0F31AE66-DB28-41CD-8A9E-1A57184932C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22ad0952d293906bdbcd90ab88c8b358ad49f4a6","datavalue":{"value":{"entity-type":"item","numeric-id":285057,"id":"Q285057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4670362$7132BA3E-F6D3-4B47-972C-4DD6A1A4CE28","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4670362$BFAFE83C-2E67-411C-953C-A87CE0F81BDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aff1fb4b2e1047630f33c57fd1e971f7aa7a6af5","datavalue":{"value":{"time":"+2005-04-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":"Q4670362$152487F5-A397-4FC7-8078-9AA4B022F9A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4670362$030132BE-A462-4737-9D2A-38ADC038931E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4670362$53008E1B-8F6D-43CA-B400-C58E9EA701F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4670362$23EFA6F6-471B-4D7B-9585-F5293E1CDF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4670362$2F58AE57-B139-46D0-90D6-56D8A219C0E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3abf76818922135e69f8a242ecbdfbb8d4025ea6","datavalue":{"value":"2158033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4670362$E62C37A1-DC38-4B8D-BD6D-4A86C88FA0C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbea74bea78fb379c705a66bfbc4d6cf8cdd3408","datavalue":{"value":"quicksort","type":"string"},"datatype":"string"},"type":"statement","id":"Q4670362$A746F38B-BF6B-49E7-9959-B5E6D2E1BB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdd4163f74d4d9a5878ff08343fde0db92bb9bae","datavalue":{"value":"asymptotic normality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4670362$72BF4D8D-A565-434C-A345-A14647626520","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":"Q4670362$E68F82C9-3E47-43E6-872C-FACD7B53D0BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"131506d93c3f4d7ce041fdd456f40b4230aa79a4","datavalue":{"value":"https://doi.org/10.1017/s0963548304006212","type":"string"},"datatype":"url"},"type":"statement","id":"Q4670362$38CCBD4B-D924-4284-A035-086A19779D65","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f07ea9cd53f152d3583971c6c64ddf9da2dc26e","datavalue":{"value":"W2037523579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4670362$1E9F9614-4BC3-4CF1-9D4E-D47E12862722","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"644bd9f569fc2998278f610c30eec082f7f934df","datavalue":{"value":{"entity-type":"item","numeric-id":1733411,"id":"Q1733411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad3b477fea56a2404005e5072f1485823628a54","datavalue":{"value":{"amount":"+0.8949685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4670362$209CCF0D-1A9F-482A-AF3B-8110FD14FB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9312d95c79f833f3f59dde376faa45209772b4b3","datavalue":{"value":{"entity-type":"item","numeric-id":4288079,"id":"Q4288079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dc019f7e7d8ade2187c2dc01d014aaeb1353487","datavalue":{"value":{"amount":"+0.8925848","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4670362$B8853297-B100-4A52-A498-CA5F14E2D013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e6ed1237d7fdb012288081a0dc98f9a04048bc9","datavalue":{"value":{"entity-type":"item","numeric-id":2959930,"id":"Q2959930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a9e9b4503c9fb972d8baef4849e07c4ae98e557","datavalue":{"value":{"amount":"+0.8904132","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4670362$1B584122-63B9-4D80-8785-2CC718A916F4","rank":"normal"},{"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":"5c7eeb6d9c7039bf597029467c54d8ad794c3f8f","datavalue":{"value":{"amount":"+0.8862543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4670362$553A519D-C912-46E6-A0D1-6D88949BBCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de08084b7f4a7a0fb10693caaec08edf9d64f809","datavalue":{"value":{"entity-type":"item","numeric-id":1186795,"id":"Q1186795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19d5702184d5c7b6ef16191f28e5ecd8b4e8812b","datavalue":{"value":{"amount":"+0.8850888","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4670362$743D281A-A64C-40A1-BCE3-991FAE02F19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f883755e22f65298103a502fd8179037ec2ccb61","datavalue":{"value":{"entity-type":"item","numeric-id":4269431,"id":"Q4269431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"372f254f0d47d2ade3cb0289b41a574c99e16f53","datavalue":{"value":{"amount":"+0.88101625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4670362$559F08CC-5523-4FE9-9219-C0540B9E6AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4532b4e77b378d125a56b135663b6c2f33b2a13b","datavalue":{"value":{"entity-type":"item","numeric-id":2789564,"id":"Q2789564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7b8b2e50a784d961498fe29171b510823521fc2","datavalue":{"value":{"amount":"+0.87233573","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4670362$6CFF7DDD-F3F4-41E2-B244-54A1653C10CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81533ab2790658639fca6d5d0f60efbc2ae1f960","datavalue":{"value":{"entity-type":"item","numeric-id":4716100,"id":"Q4716100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"919b1fe30b2d8b4acf2795bbe0eebb3bb17b5815","datavalue":{"value":{"amount":"+0.87070286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4670362$2A0AFFEB-A00D-47ED-904F-9052C33FAF2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4670362","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4670362"}}}}}