{"entities":{"Q3587405":{"pageid":5617309,"ns":120,"title":"Item:Q3587405","lastrevid":51073220,"modified":"2026-01-16T12:38:28Z","type":"item","id":"Q3587405","labels":{"en":{"language":"en","value":"On the complexity of searching in trees: average-case minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780468"}},"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":"Q3587405$B03CF205-280E-4DBF-BC5F-7F3FAE7F785C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"029fa3e28151b694d37dda3166aa830810624f33","datavalue":{"value":{"text":"On the Complexity of Searching in Trees: Average-Case Minimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3587405$92A5D6B8-7AD9-46A0-B95F-CDAFAD8399DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6d09ad5d5ed54bc8c53ce99fca8d27d6fa97d92","datavalue":{"value":"1288.68125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587405$81FADAB8-FA53-47A8-8E99-A51C99CA62B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ae62460e932186d648f0f7abd6a45e3e3a845e6","datavalue":{"value":"10.1007/978-3-642-14165-2_45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587405$F2698EB3-5BFD-433C-8B09-99A54C97D054","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64dee7e9a86dd292ed92af670f1355f92838496c","datavalue":{"value":{"entity-type":"item","numeric-id":476450,"id":"Q476450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587405$AB1142C2-12D3-4A16-BF0F-432866BC9E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11604d41eb1e4d9de7e278fd83e6a4afaaa575e1","datavalue":{"value":{"entity-type":"item","numeric-id":235728,"id":"Q235728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587405$87CB6C0C-8078-4A1A-A092-8F8C2386C879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d68b644cfae6dc0bb8254d52904fe4f9286d06ff","datavalue":{"value":{"entity-type":"item","numeric-id":270013,"id":"Q270013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587405$9BBAEFF9-FDD6-4315-8C37-D25EA98BCFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96c336c47481eefdf3bf8537c9af3521411ea42d","datavalue":{"value":{"entity-type":"item","numeric-id":935153,"id":"Q935153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587405$27A5A129-8F38-4056-9C67-1A47F206F38B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587405$4D896D6E-BE29-4662-8007-F17C43AC4165","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3587405$BEC2FF5A-35B0-46FD-9554-7966726AA1FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587405$253D3700-8ED9-4E7E-9D3E-79B5749F537B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587405$86362B8B-8E30-45FA-B45F-EFDE34C1F23B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a3ef6a2a694360bfa10e6718f20312eaf6692ae","datavalue":{"value":"5780468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587405$D6F4FF1B-DBA8-46A5-9FAE-211AA708B51C","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":"Q3587405$1B9EFCC9-B607-4D8B-83C6-6F985A366097","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a503bc12f4aa8df33bafaf5a6732bee8b562a8b","datavalue":{"value":"https://doi.org/10.1007/978-3-642-14165-2_45","type":"string"},"datatype":"url"},"type":"statement","id":"Q3587405$5D829C99-2D31-426F-B032-D7C18AB9E028","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7df4f1a12bf24dd0b7d91adf6815c7844bda452a","datavalue":{"value":"W1932722758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587405$A8D06CF9-796B-4768-8810-B8E07CCFB001","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf874ce3ce06ad010e3be9f3cabda785c395e1c","datavalue":{"value":{"entity-type":"item","numeric-id":476452,"id":"Q476452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d17dd63538aa384294b4a45bcf74f7c5303d05b","datavalue":{"value":{"amount":"+0.9294119477272034","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":"Q3587405$4B6FE206-8851-4138-9B81-7C55974D6196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad9c17f08b2938d0baa14f01019bb6b3376cf8fc","datavalue":{"value":{"entity-type":"item","numeric-id":650925,"id":"Q650925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"298befdbfabbec4a7e67165d6ceeedb6bb9a820f","datavalue":{"value":{"amount":"+0.9008905291557312","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":"Q3587405$C3448413-BE01-4A16-81EC-8BEC358A41C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef0407623eacea915e09c580f7222c3c5a73412c","datavalue":{"value":{"entity-type":"item","numeric-id":5111415,"id":"Q5111415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe5ef72034a86fa031bf7230a5cee9eacd283504","datavalue":{"value":{"amount":"+0.8385012745857239","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":"Q3587405$E6C6B764-0DCC-4D7C-BACB-F39C9474CE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65862934f2a68bea1ccfe6e85f8df5aa4c31bea3","datavalue":{"value":{"entity-type":"item","numeric-id":2827804,"id":"Q2827804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e666421f289342c16041c695e1ed203c81ebaa3","datavalue":{"value":{"amount":"+0.828400194644928","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":"Q3587405$39BCEA55-A367-49FB-A3E3-FF9CBDCAAF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32416f383b957abdc61cbab39e8017b0120f4276","datavalue":{"value":{"entity-type":"item","numeric-id":306704,"id":"Q306704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3117238e2ace033f6e278c8d11ccbb2349b620c4","datavalue":{"value":{"amount":"+0.8227137923240662","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":"Q3587405$468FA03B-A8A8-4DC2-92C3-3FE8FC58041F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3587405","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3587405"}}}}}